H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/54 (2006.01) H04L 12/56 (2006.01) H04Q 3/66 (2006.01)
Patent
CA 2369437
A routing algorithm having particular advantage in sparsely connected networks in which nodes have a ranked set of alternative routes to a destination node, these routes being node-disjoint. Setup messages (30) have an additional information element (34) for the identity of a virtual source node, and a source node inserts its own identity in the virtual source information element. Unless a node is the destination for a message, it examines the content of the virtual source information element (34) of a message, and if there is no match with its own identity it selects from its routing table a predetermined alternative route for the destination node. If that route is unavailable, the node replaces the content of the virtual source information element (34) with its own identity, and performs routing on the basis that there is now a match with its own identity, i.e. it behaves as if it had generated the message. It selects from its routing table the highest ranking of the set for the destination node, and in the event of a fault on the highest ranking route, tries one or more lower ranking routes. If no route is available, the node replaces the content of the virtual source information element (34) with the identity of the node from which it was received, and sends the message back to the node from which it was received.
L'invention concerne un algorithme d'acheminement présentant des avantages particuliers pour des réseaux à connexions éparses dans lesquels les noeuds possèdent un ensemble ordonné de voies d'acheminement alternatives vers un noeud destination, ces voies étant disjointes des noeuds. Des messages d'établissement (30) comportent un élément d'information (34) supplémentaire relatif à l'identité d'un noeud source virtuel, et un noeud source insère son identité dans l'élément d'information de la source virtuelle. A moins qu'un noeud soit la destination d'un message, il examine le contenu de l'élément d'information (34) de la source virtuelle d'un message et, s'il n'y a pas de correspondance avec son identité, il sélectionne dans sa table d'acheminement une voie d'acheminement alternative déterminée vers le noeud destination. Si cette voie n'est pas disponible, le noeud remplace le contenu de l'élément d'information (34) de la source virtuelle avec sa propre identité et effectue l'acheminement, étant entendu qu'une correspondance avec son identité existe à présent, c'est à dire qu'il se comporte comme s'il avait généré le message. Il choisit alors dans sa table d'acheminement l'ordre le plus élevé de l'ensemble pour le noeud destination et, en cas d'erreur sur la voie d'acheminement d'ordre maximal, il en essaie une ou plusieurs d'ordre inférieur. Si aucune voie n'est disponible, le noeud remplace le contenu de l'élément d'information (34) de la source virtuelle avec l'identité du noeud depuis lequel il a été reçu, et renvoie le message à ce dernier.
British Telecommunications Public Limited Company
Gowling Lafleur Henderson Llp
LandOfFree
Progressive routing in a communications network does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Progressive routing in a communications network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Progressive routing in a communications network will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1497789