H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/46 (2006.01) G06F 12/10 (2006.01) G06F 17/20 (2006.01) G06F 17/30 (2006.01) H04L 29/06 (2006.01)
Patent
CA 2276191
A translation is performed by using a programmable hashing technique on an input number to generate a hashed number (408). A subset (410) of the hashed number bits are used to index a first hash table (420). In first hash table locations (426) where a hash collision does not occur, the first hash table entry (426) contains an index (for IDX) into an output (438) table which contains the desired translated output number (436). In first hash table locations where a hash collision occurs (424), the first hash table entry (494) contains a pointer (NTI) to a first resolution table area in a second hash table. The first resolution table area contains entries which are indexed by additional bits selected from the hashed number in accordance with a mask field in the first hash table location. If collisions occur in the resolution table a new resolution table is created and the process is repeated. The resolution process thus proceeds in stages until all input numbers have been translated.
On accomplit une traduction par une technique de hachage programmable sur un nombre d'entrée en vue de créer un nombre obtenu par hachage (408). Un sous-ensemble (410) de bits du nombre obtenu par hachage est utilisé pour indexer une première table de hachage (420). Dans les emplacements (426) de la première table de hachage, où il ne se produit pas de collision de hachage, l'entrée (426) de la première table de hachage contient un index (pour IDX) dans une table de sortie (438) qui contient le nombre de sortie traduit souhaité (436). Dans les emplacements de la première table de hachage, où il se produit une collision de hachage (424), l'entrée (494) de la première table de hachage contient un pointeur (NTI) vers une première zone de table de résolution située dans une seconde table de hachage. La première zone de table de résolution est dotée d'entrées qui sont indexées par des bits supplémentaires sélectionnés à partir du nombre obtenu par hachage en fonction d'un champ masque situé dans l'emplacement de la première table de hachage. Si des collisions se produisent dans la table de résolution, on crée une nouvelle table de résolution et on recommence le processus. Le processus de résolution procède ainsi par étapes jusqu'à ce que tous les nombres d'entrée aient été traduits.
Poole Nigel T.
Spinney Barry A.
Cabletron Systems Inc.
Enterasys Networks Inc.
Norton Rose Or S.e.n.c.r.l. S.r.l./llp
LandOfFree
Hash-based translation method and apparatus with multiple... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hash-based translation method and apparatus with multiple..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hash-based translation method and apparatus with multiple... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1392030