×

System and method for providing network resiliency

  • US 8,472,347 B2
  • Filed: 05/26/2011
  • Issued: 06/25/2013
  • Est. Priority Date: 08/26/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method for providing resiliency in a network comprising:

  • identifying a network topology including a plurality of nodes and links, each link connecting two nodes;

    receiving criteria for preferred routes through the network between a source node and a destination node, the criteria including a number of diverse paths connecting the source node and the destination node, a path diversity criteria, and an optimization parameter for use in ranking paths;

    finding paths through the network using a compass direction by;

    locating a path in the network from the source node to the destination node by;

    beginning at the source node, following a link most closely aligned with the selected compass direction from the source node to a next node,extending the path from the next node by following a link most closely aligned with the selected compass direction to another node, andrepeating the extending step until the path reaches the destination node;

    repeating the locating step, while omitting links that are part of a previously located path, to determine additional diverse paths from the source node to the destination node;

    applying the optimization parameter to rank the located paths to identify a primary path and one or more backup paths for the selected compass direction;

    repeating the finding step for each compass direction;

    for each compass direction that found the number of diverse paths specified by the route criteria, applying the optimization parameter to rank the primary paths to determine one or more optimal paths from the source node to the destination node; and

    outputting the one or more optimal paths as the preferred route.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×