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. (WO2006017123) ARRANGEMENT FOR PREVENTING COUNT-TO-INFINITY IN FLOODING DISTANCE VECTOR ROUTING PROTOCOLS
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2006/017123    International Application No.:    PCT/US2005/024123
Publication Date: 16.02.2006 International Filing Date: 06.07.2005
IPC:
H04L 12/26 (2006.01), H04L 12/28 (2006.01)
Applicants: CISCO TECHNOLOGY, INC. [US/US]; 170 West Tasman Drive, San Jose, CA 95134-1706 (US) (For All Designated States Except US).
WHITE, Russel, Ivan [US/US]; (US) (For US Only).
COOK, David, Anthony [US/US]; (US) (For US Only).
RETANA, Alvaro, Enrique [CR/US]; (US) (For US Only)
Inventors: WHITE, Russel, Ivan; (US).
COOK, David, Anthony; (US).
RETANA, Alvaro, Enrique; (US)
Agent: TURKEVICH, Leon, R.; 2000 M Street, N.W., Suite 700, Washington, DC 20036-3307 (US)
Priority Data:
10/887,919 12.07.2004 US
Title (EN) ARRANGEMENT FOR PREVENTING COUNT-TO-INFINITY IN FLOODING DISTANCE VECTOR ROUTING PROTOCOLS
(FR) SYSTEME DE PREVENTION DES PROBLEMES DE COMPTAGE A L'INFINI DANS DES PROTOCOLES DE ROUTAGE A VECTEUR DE DISTANCE D'INONDATION
Abstract: front page image
(EN)Each router (22a-22g) in a network is configured for generating router advertisement messages (24a-24c) according to a flooding distance vector routing protocol. Each router (22a-22g) advertisement message (24a-24c) output according to the flooding distance vector routing protocol includes reachability information for at least one destination, and an originating router identifier (26a, 26b) indicating a router having originated the reachability information. If any router receiving the router advertisement message (24a-24c) detects a match between the originating router identifier (26a, 26b) and the corresponding assigned router identifier, the received router advertisement message (24a-24c) is disregarded during calculation of the best paths from the network. If the originating router identifier (26a, 26b) identifies another router, the router floods the received router advertisement message to other ports, and output its own router advertisement message based on the received router advertisement message and that specifies the originating router identifier from the received router advertisement message.
(FR)Selon l'invention, chaque routeur dans un réseau est conçu pour générer des messages d'annonce de routeur en fonction d'un protocole de routage à vecteur de distance d'inondation. Chaque sortie de message d'annonce de routeur en fonction du protocole de routage à vecteur de distance d'inondation comprend des informations d'accessibilité pour au moins une destination, et un identifiant de routeur d'origine indiquant un routeur à l'origine des informations d'accessibilité. Si l'un quelconque des routeurs recevant le message d'annonce de routeur détecte une correspondance entre l'identifiant de routeur d'origine et l'identifiant de routeur attribué correspondant, le message d'annonce de routeur reçu n'est pas pris en compte pendant le calcul des meilleurs chemins à partir du réseau. Si l'identifiant de routeur d'origine identifie un autre routeur, le routeur inonde le message d'annonce de routeur reçu vers d'autres ports, et émet son propre message d'annonce en fonction du message d'annonce de routeur reçu et qui spécifie l'identifiant de routeur d'origine à partir du message d'annonce de routeur reçu.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BW, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NA, NG, NI, NO, NZ, OM, PG, PH, PL, PT, RO, RU, SC, SD, SE, SG, SK, SL, SM, SY, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, YU, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LS, MW, MZ, NA, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HU, IE, IS, IT, LT, LU, LV, MC, NL, PL, PT, RO, SE, SI, SK, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)