Method and apparatus for selecting maximally disjoint...

Details Method and apparatus for selecting maximally disjoint... Method and apparatus for selecting maximally disjoint...

H - Electricity

04

Q

H04Q 3/00 (2006.01) H04L 12/56 (2006.01) H04L 29/02 (2006.01)

Patent

CA 2417864

A method for selecting two maximally disjoint shortest paths between a source node and destination node in a network is provided. The method comprises determining a first explicit route between the source and destination nodes by using an original link cost for each link in the network, transforming the network by introducing conditional link coast, determining a second explicit route between the source and destination nodes in the transformed network taking into account the conditional link costs, and determining the two maximally disjoint shortest paths between the source and destination nodes by coalescing the first and second explicit routes. Beneficially, the step of introducing conditional link costs comprises adding additional parameters to links in the network and determining the conditional link costs depending on the position of each link relative to the first explicit route. Corresponding method for determining "N" maximally disjoint paths in a network, wherein "N" is equal or greater than two, is also provided.

Affiliated with

Also associated with

Rating

Method and apparatus for selecting maximally disjoint... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for selecting maximally disjoint..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for selecting maximally disjoint... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1697939