System for communicating labeled routing trees

Details System for communicating labeled routing trees System for communicating labeled routing trees

H - Electricity

04

L

H04L 12/56 (2006.01)

Patent

CA 2387569

One or more labeled routing trees (LRTs) are produced at a router of a computer network according to a shortest path determination made over a partial topology graph of the network, which graph is produced according to knowledge of adjacent links of the router and or more LRTs of neighboring routers. The LRTs of the router may be updated in response to receipt of routing state update messages, and such messages may include local link identifiers assigned by a head of a link to which the identifiers pertain, and node parameters of a tail of the link to which the local link identifiers pertain. The routing state update messages may be transmitted within the network: (i) in response to a new destination node being detected by an existing node within the network, (ii) in response to a destination becoming unreachable by a collection of the existing nodes, (iii) in response to the change in the cost of a path to at least one destination exceeding a threshold and/or (iv) in situations where a routing loop may be encountered among two or more of the nodes of the network (e.g., at times when a path implied in the LRT of the router leads to a loop).

Selon l'invention, un routeur d'un réseau informatique produit un ou plusieurs arbres de routage étiquetés (LRT) selon une détermination de la voie la plus courte effectuée sur la base d'un graphe de topologie partielle du réseau, ledit graphe étant produit conformément à la connaissance des liens adjacents du routeur et d'un ou de plusieurs LRT des routeurs adjacents. Le LRT du routeur peut être mis à jour en réponse à la réception de messages de mise à jour de l'état de routage, lesdits messages pouvant comprendre des identificateurs de liens locaux attribués par une tête d'un lien auquel se rapportent les identificateurs ainsi que des paramètres de noeud d'une queue du lien auquel se rapportent les identificateurs du lien local. Les messages de mise à jour de l'état de routage peuvent être transmis à l'intérieur du réseau (i) en réponse à un nouveau noeud de destination détecté par un noeud existant à l'intérieur du réseau, (ii) en réponse à une destination qui n'est plus atteignable par une collection de noeuds existants, (iii) en réponse au changement du coût d'une voie menant vers au moins une destination dépassant un seuil et/ou (iv) dans des situations où une boucle de routage peut se rencontrer entre deux ou plusieurs noeuds du réseau (p.ex., lorsqu'une voie découlant du LRT du routeur mène à une boucle).

Affiliated with

Also associated with

Rating

System for communicating labeled routing trees does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for communicating labeled routing trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for communicating labeled routing trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1750224