Traitement en cours

Veuillez attendre...

Paramétrages

Paramétrages

Aller à Demande

1. WO2004030305 - PROGRAMME DE CODAGE EN MODE DENSE AMELIORE

Numéro de publication WO/2004/030305
Date de publication 08.04.2004
N° de la demande internationale PCT/CA2003/001390
Date du dépôt international 10.09.2003
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/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
  • MOSAID TECHNOLOGIES INCORPORATED [CA]/[CA] (AllExceptUS)
  • BROWN, David, A. [CA]/[CA] (UsOnly)
  • GILLINGHAM, Peter, B. [CA]/[CA] (UsOnly)
Inventeurs
  • BROWN, David, A.
  • GILLINGHAM, Peter, B.
Mandataires
  • PILLAY, Kevin
Données relatives à la priorité
10/262,64330.09.2002US
Langue de publication anglais (EN)
Langue de dépôt anglais (EN)
États désignés
Titre
(EN) IMPROVED DENSE MODE CODING SCHEME
(FR) PROGRAMME DE CODAGE EN MODE DENSE AMELIORE
Abrégé
(EN)
A lookup table for searching for a longest prefix match for a key is disclosed. The lookup table provides a match for a key in a single search cycle. The number of matches stored in the lookup table is maximized by storing each match in only one location in the lookup table. The binary tree is divided into a plurality of levels and each level has a plurality of subtrees. A subtree descriptor stored for a subtree includes a field for each node in the subtree. The state of the field indicates whether an entry for the node is stored in the table. The bit vector allows indexing of the single match stored for the key.
(FR)
La présente invention concerne une table de recherche destinée à rechercher un appariement de préfixe le plus long pour une clé. Cette table de recherche fournit un appariement pour une clé dans un seul cycle de recherche. Le nombre d'appariements stockés dans la table de recherche est maximisé par le stockage de chaque appariement dans une seule localisation dans cette table de recherche. L'arborescence binaire est divisée en une pluralité de niveaux et chaque niveau possède une pluralité de sous arborescences. Un descripteur de sous arborescence stocké dans une sous arborescence comprend un champ pour chaque noeud présent dans cette sous arborescence. L'état du champ indique si une entrée destinée au noeud est stockée dans cette table. Le vecteur binaire permet l'indexation du seul appariement stocké pour la clé.
Dernières données bibliographiques dont dispose le Bureau international