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

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2001022667) PROCEDE ET SYSTEME DESTINES A LA COMPRESSION DE TABLE DE ROUTAGE ET A LA CONSULTATION RAPIDE DU ROUTAGE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2001/022667    N° de la demande internationale :    PCT/SE2000/001841
Date de publication : 29.03.2001 Date de dépôt international : 22.09.2000
Demande présentée en vertu du Chapitre 2 :    23.04.2001    
CIB :
H04L 12/701 (2013.01), H04L 12/743 (2013.01), H04Q 3/66 (2006.01)
Déposants : EFFNET GROUP AB [SE/SE]; Gustavslundsvägen 151 B, S-167 51 Bromma (SE) (Tous Sauf US).
SUNDSTRÖM, Mikael [SE/SE]; (SE) (US Seulement)
Inventeurs : SUNDSTRÖM, Mikael; (SE)
Mandataire : STRÖM, Tore; Ström & Gulliksson AB, Box 4188, S-203 13 Malmö (SE)
Données relatives à la priorité :
9903460-5 22.09.1999 SE
Titre (EN) METHOD AND SYSTEM FOR EFFICIENT ROUTING TABLE COMPRESSION AND FAST ROUTING LOOKUPS
(FR) PROCEDE ET SYSTEME DESTINES A LA COMPRESSION DE TABLE DE ROUTAGE ET A LA CONSULTATION RAPIDE DU ROUTAGE
Abrégé : front page image
(EN)A system for IP routing lookup in a routing table, comprising entries of arbitrary length prefixes with associated next-hop information in a next-hop table, for determining where IP datagrams are to be forwarded, and data structure means for representing the set of dominating points in the IP address space for each prefix in the routing table, said means comprising three levels of compressed pointer arrays (CPA), each including a chunk and an array of associated pointers, wherein each pointer comprises a next hop index or a pointer to the next level of chunk.
(FR)La présente invention concerne un système destiné à la consultation du routage IP dans une table de routage, qui comprend des entrées de préfixes de longueur arbitraire avec des informations de saut suivant associées dans une table de saut suivant, de façon à déterminer où les datagrammes IP doivent être renvoyés, et une structure de données permettant de représenter l'ensemble des points dominants de l'espace d'adresse IP pour chaque préfixe de la table de routage. Cette structure comprend trois niveaux de tableaux de pointeurs compressés (CPA), chaque niveau comprenant un bloc et un tableau de pointeurs associés, et chaque pointeur comprenant un index de saut suivant ou un pointeur qui indique le niveau suivant du bloc.
États désignés : AE, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CR, CU, CZ, DE, DK, DM, 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, 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
Office européen des brevets (OEB) (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)