Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

1. WO2005006681 - PROCEDE PERMETTANT DE GENERER UNE ARBORESCENCE A NOMBRE DE BLOCS LIMITE

Numéro de publication WO/2005/006681
Date de publication 20.01.2005
N° de la demande internationale PCT/US2004/021085
Date du dépôt international 29.06.2004
CIB
H04L 12/56 2006.01
HÉLECTRICITÉ
04TECHNIQUE DE LA COMMUNICATION ÉLECTRIQUE
LTRANSMISSION D'INFORMATION NUMÉRIQUE, p.ex. COMMUNICATION TÉLÉGRAPHIQUE
12Réseaux de données à commutation
54Systèmes de commutation par mémorisation et restitution
56Systèmes de commutation par paquets
CPC
H04L 45/00
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
H04L 45/54
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
54Organization of routing tables
H04L 45/7457
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
45Routing or path finding of packets in data switching networks
74Address processing for routing
745Address table lookup or address filtering
7457using content-addressable memories [CAM]
Déposants
  • INTEL CORPORATION [US/US]; 2200 Mission College Boulevard Santa Clara, CA 95052, US (AllExceptUS)
Inventeurs
  • RAGHUNANDAN, Makaram; US
Mandataires
  • VINCENT, Lester, J. ; Blakely, Sokoloff, Taylor & Zafman 12400 Wilshire Boulevard 7th Floor Los Angeles, CA 90025, US
Données relatives à la priorité
10/611,81830.06.2003US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) METHOD FOR GENERATING A TRIE HAVING A REDUCED NUMBER OF TRIE BLOCKS
(FR) PROCEDE PERMETTANT DE GENERER UNE ARBORESCENCE A NOMBRE DE BLOCS LIMITE
Abrégé
(EN)
A method of generating a trie having a reduced number of trie blocks. An algorithm identifies data to be to be added to a trie. The algorithm separates the data into portions having sizes based, at least in part, on sizes related to trie blocks in the trie. The algorithm indicates in a trie entry of a first trie block, wherein a first portion of the prefix identifies the trie entry, that a second portion of the prefix is stored in a pruned-trie entry. The algorithm indicates in the trie entry of the first trie block a location of the pruned-trie entry, and stores the second portion of the prefix in the pruned-trie entry. The algorithm indicates in the pruned-trie entry the position the second portion occupies relative to other portions of the data.
(FR)
L'invention concerne un procédé permettant de générer une arborescence à nombre de blocs limité. Un algorithme identifie des données à ajouter à une arborescence. Ledit algorithme sépare les données en parties dont les dimensions sont au moins en partie fonction des dimensions des blocs dans l'arborescence. Il indique dans une entrée d'arborescence d'un premier bloc, qu'une première partie de préfixe identifie ladite entrée d'arborescence, et qu'une seconde partie du préfixe est stockée dans l'entrée d'arborescence émondée. Il indique également, dans l'entrée d'arborescence d'un premier bloc, un emplacement de l'entrée d'arborescence émondée, et stocke la seconde partie du préfixe dans ladite entrée d'arborescence émondée. Il indique enfin, dans l'entrée d'arborescence émondée, la position que la seconde partie occupe par rapport aux autres parties des données.
Également publié en tant que
Dernières données bibliographiques dont dispose le Bureau international