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. (WO2001030035) SYSTEM FOR COMMUNICATING LABELED ROUTING TREES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2001/030035    International Application No.:    PCT/US2000/041180
Publication Date: 26.04.2001 International Filing Date: 16.10.2000
Chapter 2 Demand Filed:    15.05.2001    
IPC:
H04L 12/56 (2006.01)
Applicants: NOKIA WIRELESS ROUTERS, INC. [US/US]; 313 Fairchild Drive, Mountain View, CA 94043 (US) (For All Designated States Except US).
GARCIA-LUNA-ACEVES, J. Joaquin [MX/US]; (US) (For US Only).
SPOHN, Marcelo [BR/US]; (US) (For US Only).
BEYER, David, A. [US/US]; (US) (For US Only)
Inventors: GARCIA-LUNA-ACEVES, J. Joaquin; (US).
SPOHN, Marcelo; (US).
BEYER, David, A.; (US)
Agent: FAHMI, Tarek, N.; Blakely, Sokoloff, Taylor & Zafman LLP, 12400 Wilshire Boulevard, 7th floor, Los Angeles, CA 90025 (US)
Priority Data:
09/418,700 15.10.1999 US
Title (EN) SYSTEM FOR COMMUNICATING LABELED ROUTING TREES
(FR) SYSTEME POUR COMMUNIQUER DES ARBRES DE ROUTAGE ETIQUETES AFIN D'ETABLIR DES VOIES PREFEREES ET DES ROUTES DE SOURCE AVEC IDENTIFICATEURS LOCAUX DANS DES RESEAUX INFORMATIQUES SANS FIL
Abstract: front page image
(EN)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).
(FR)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).
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, DE, DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)