WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2002028035) ROUTING IN A COMMUNICATIONS NETWORK
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2002/028035    International Application No.:    PCT/GB2001/004340
Publication Date: 04.04.2002 International Filing Date: 28.09.2001
Chapter 2 Demand Filed:    16.01.2002    
IPC:
H04L 12/701 (2013.01), H04L 12/707 (2013.01), H04L 12/751 (2013.01)
Applicants: BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY [GB/GB]; 81 Newgate Street London EC1A 7AJ (GB) (For All Designated States Except US).
ROBINSON, Gerald, Anthony [GB/GB]; (GB) (For US Only)
Inventors: ROBINSON, Gerald, Anthony; (GB)
Agent: NASH, Roger, William; BT Group Legal Services Intellectual Property Dept. Holborn Centre, 8th Floor 120 Holborn London EC1N 2TE (GB).
SEMOS, Robert, Ernest, Vickers; BT Group Legal Services Intellectual Property Dept. Holborn Centre, 8th Floor 120 Holborn London EC1N 2TE (GB)
Priority Data:
00308628.7 29.09.2000 EP
Title (EN) ROUTING IN A COMMUNICATIONS NETWORK
(FR) ACHEMINEMENT DANS UN RESEAU DE TELECOMMUNICATIONS
Abstract: front page image
(EN)A routing algorithm having particular advantage in sparsely connected networks in which nodes have a primary and a secondary route to a destination node, these routes being node-disjoint. Setup messages have an additional information element 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 of a message, and if there is no match with its own identity it selects a route pointer from a part of its routing table in the form of a matrix of pointer bits, and uses that pointer to select one of the primary and secondary routes for the destination node. If that route is unavailable, the node replaces the content of the virtual source information element with its own identity, inverts the pointer bit to select the other route. If neither route is available, the node replaces the content of the virtual source information element with the identity of the node from which it was received, and sends the message back to the node from which it was received.
(FR)L'invention concerne un algorithme d'acheminement possédant un avantage particulier dans des réseaux incomplètement connectés dans lesquels des noeuds comportent des chemins primaire et secondaire vers un noeud de destination, ces chemins présentant des disjonctions de noeuds. Des messages de réglage contiennent une information supplémentaire concernant l'identité d'un noeud source virtuel, et un noeud source insère sa propre identité dans l'élément d'information source virtuel. A moins qu'un noeud soit la destination d'un message, il examine le contenu de l'élément d'information source virtuel d'un message, et, s'il n'y a pas de correspondance avec sa propre identité, il sélectionne un pointeur de chemin à partir d'une partie de sa table d'acheminement qui se trouve sous la forme d'une matrice de binaires pointeurs, et utilise ce pointeur afin de sélectionner un chemin parmi les chemins primaire et secondaire pour le noeud de destination. Si ce chemin n'est pas disponible, le noeud remplace le contenu de l'élément d'information source virtuel par sa propre identité, inverse le binaire pointeur afin de sélectionner un autre chemin. Si aucun des chemins n'est disponible, le noeud remplace le contenu de l'élément d'information source virtuel par l'identité du noeud à partir duquel il a été reçu, et envoie en retour le message vers le noeud d'où il provenait.
Designated States: AU, CA, US.
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, TR).
Publication Language: English (EN)
Filing Language: English (EN)