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

TopologyService should be able to give k-shortest path

    XMLWordPrintable

    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: