Methods and apparatus for selecting multiple paths taking into account shared risk

  • US 6,882,627 B2
  • Filed: 06/14/2001
  • Issued: 04/19/2005
  • Est. Priority Date: 06/14/2001
  • Status: Active Grant
First Claim
Patent Images

1. A method of selecting multiple paths through a network represented by a network topology representing an interconnected set of network resources, the method comprising:

  • a) identifying a first path through the network topology from a source node to a destination node, the first path comprising a first sequence of network resources;

    b) for at least one shared risk group, determining if any of the at least one shared risk group includes any of the first sequence of network resources, a shared risk group being a group of network resources within the network topology which have a shared risk;

    c) performing a SRG (shared risk group) topology transformation of the network topology into a virtual topology which discourages the use of network resources in any shared risk group determined in step b);

    d) identifying a second path through the virtual topology from the source node to the destination node, the second path comprising a second sequence of network resources.

View all claims

    Thank you for your feedback