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

        No reviews matched the request. Check your Options in the drop-down menu of this sections header.

          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: