Method and system for finding shared risk diverse paths
First Claim
Patent Images
1. A method for finding shared risk diverse paths, the method comprising:
- receiving route information at a node;
running a shortest path algorithm to identify a first path;
assigning shared risk metrics to links and nodes within said first path;
running the algorithm with the shared risk metrics assigned to identify a second path; and
comparing said first and second paths and assigning new shared risk metrics to links and nodes in said second path if said first and second paths are not diverse.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for finding shared risk diverse paths is disclosed. The method includes receiving route information at a node and running a shortest path algorithm to identify a first path. A shared risk metric is assigned to links and nodes with the first path. The method further includes running the shortest path algorithm with the shared risk metrics assigned to identify a second path and comparing the first and second paths. New shared risk metrics are assigned to links and nodes in the second path if the first and second paths are not diverse. The second path then becomes the first path and the algorithm is repeated.
77 Citations
17 Claims
-
1. A method for finding shared risk diverse paths, the method comprising:
-
receiving route information at a node; running a shortest path algorithm to identify a first path; assigning shared risk metrics to links and nodes within said first path; running the algorithm with the shared risk metrics assigned to identify a second path; and comparing said first and second paths and assigning new shared risk metrics to links and nodes in said second path if said first and second paths are not diverse. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer program product for finding shared risk diverse paths, the product comprising:
-
code that receives route information at a node; code that runs a shortest path algorithm to identify a first path; code that assigns shared risk metrics to links and nodes within said first path; code that runs the algorithm with the shared risk metrics assigned to identify a second path; code that compares said first and second paths and assigns new shared risk metrics to links and nodes in said second path if said first and second paths are not diverse; and a computer-readable storage medium for storing the codes. - View Dependent Claims (15, 16)
-
-
17. A system for finding shared risk diverse paths, the system comprising a processor operable to receive route information at a node, run a shortest path algorithm to identify a first path, assign shared risk metrics to links and nodes within said first path, run the algorithm with the shared risk metrics assigned to identify a second path, and compare said first and second paths and assigns new shared risk metrics to links and nodes in said second path if said first and second paths are not diverse, and memory for storing said route information.
Specification