H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/56 (2006.01) H04L 29/02 (2006.01)
Patent
CA 2385331
A number of hash tables are accessed concurrently with a different computed index for each hash table. Each index identifies a location in one of the hash tables at which a forwarding entry may be stored. To search for a forwarding entry, the locations identified by the indices computed by performing a hash function on a search key are searched to a match for the search key. To insert a forwarding entry if single cycle inserting is not required and all the locations identified by the indices computed by performing a hash function on an insert key are used then the data base is reordered so that the forwarding entry can be inserted at one of the locations identified by one of the computed indices for the inset key. If single cycle insertion is required and all the locations identified by the computed indices are used, one of the locations identified by one of the computed indices for the insert key is randomly overwritten by the forwarding entry.
L'invention concerne l'accès simultané à différentes tables de hachage, avec une indexation calculée différente pour chaque table, ce qui permet d'identifier dans telle ou telle table l'emplacement d'enregistrement possible d'une entrée en acheminement. Pour rechercher ce type d'entrée, on recherche les emplacements identifiés via les indexations calculées par une fonction de hachage sur une touche de recherche, afin de trouver une concordance pour cette touche de recherche. Aux fins d'insertion de l'entrée considérée, si une insertion en cycle unique n'est pas nécessaire et que tous les emplacements identifiés via les indexations calculées par réalisation d'une fonction de hachage sur une touche d'insertion sont utilisés, la base de données est réordonnée pour permettre l'insertion de l'entrée à l'un des emplacements identifiés via l'une des indexations calculées pour la touche d'insertion. Si une insertion en cycle unique est nécessaire et que tous les emplacements identifiés via les indexations calculées sont utilisés, on superpose l'entrée de manière aléatoire à l'un des emplacements identifiés via l'une des indexations calculées pour la touche d'insertion.
Borden Ladner Gervais Llp
Mosaid Technologies Incorporated
Satech Group A.b. Limited Liability Company
LandOfFree
Method and apparatus for a four-way hash table does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for a four-way hash table, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for a four-way hash table will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1513483