Uploaded image for project: 'ONOS'
  1. ONOS
  2. ONOS-6225

TopologyService should be able to give k-shortest path

    Details

    • Type: Story
    • Status: Closed (View Workflow)
    • Priority: Critical
    • Resolution: Done
    • Affects Version/s: 1.10.0
    • Fix Version/s: 1.10.0
    • Component/s: None
    • Labels:
      None
    • Story Points:
      5
    • Epic Link:
    • Sprint:
      K Sprint #2 - Pkt-Optical, K Sprint #3 - Pkt-Optical

      Description

      Current TopologyService can only return short"est" path specifying hop cost function.

      This becomes a problem, when an Intent has a constraint about end-to-end path, such as 'there exist a common VLAN label end-to-end'.

      When shortest (by hop-cost) paths does not satisfy the constraint,
      we would like to need to extend the search scope to next shortest class of paths.

        Attachments

          Activity

            People

            • Assignee:
              y-higuchi Yuta Higuchi
              Reporter:
              y-higuchi Yuta Higuchi
            • Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: