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

        # Subject Branch Project Status CR V

          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: