Tie-breaking in shortest path determination

Details Tie-breaking in shortest path determination Tie-breaking in shortest path determination

H - Electricity

04

L

H04L 12/56 (2006.01)

Patent

CA 2742887

A consistent tie-breaking decision between equal-cost shortest (lowest cost) paths is achieved by comparing an ordered set of node identifiers for each of a plurality of end-to-end paths. Alternatively, the same results can be achieved, on-the-fly, as a shortest path tree is constructed, by making a selection of an equal-cost path using the node identifiers of the diverging branches of the tree. Both variants allow a consistent selection to be made of equal-cost paths, regardless of where in the network the shortest paths are calculated. This ensures that traffic flow between any two nodes, in both the forward and reverse directions, will always follow the same path through the network.

Une décision de sélection cohérente entre parcours les plus courts de coût égal (coût le plus bas) est obtenue par comparaison d'un ensemble ordonné d'identificateurs de noeuds pour chaque parcours d'une pluralité de parcours de bout en bout. Dans une variante, les mêmes résultats peuvent être obtenus, à la volée, lorsque l'arbre de parcours les plus courts est construit, par sélection d'un parcours de coût égal à l'aide des identificateurs de noeuds des branches divergentes de l'arbre. Les deux variantes permettent d'effectuer une sélection cohérente de parcours de coût égal, indépendamment de l'endroit dans le réseau où les parcours les plus courts sont calculés. Ceci assure que le flux de trafic entre deux noeuds, dans les sens aller et retour, suit toujours le même parcours dans le réseau.

Affiliated with

Also associated with

Rating

Tie-breaking in shortest path determination does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Tie-breaking in shortest path determination, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tie-breaking in shortest path determination will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1921448