Double-hash lookup mechanism for searching addresses in a...

Details Double-hash lookup mechanism for searching addresses in a... Double-hash lookup mechanism for searching addresses in a...

2006-04-26

2010-12-14

Kumar, Pankaj (Department: 2467)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C707S705000

Reexamination Certificate

active

07852850

ABSTRACT:
A hash function is applied to a set of data to generate a hash. A first subset of the hash is used to lookup an entry in a lookup table for a forwarding database. A second subset of the hash is used to identify, within the entry, data comprising an offset. The offset is applied to a location identified in the forwarding database by the first subset of the hash to determine an entry in the forwarding database. Optionally, the lookup mechanism is used in conjunction with one or more other forwarding databases. A method of updating the forwarding database within the double hash lookup framework is also described.

REFERENCES:
patent: 5542087 (1996-07-01), Neimat et al.
patent: 5584005 (1996-12-01), Miyaoku et al.
patent: 5848423 (1998-12-01), Ebrahim et al.
patent: 6212525 (2001-04-01), Guha
patent: 6343289 (2002-01-01), Hunter et al.
patent: 6754662 (2004-06-01), Li
patent: 7248585 (2007-07-01), Kohn et al.
patent: 2003/0210689 (2003-11-01), Davis et al.
patent: 2006/0184556 (2006-08-01), Tan et al.
patent: 2006/0221977 (2006-10-01), Basso et al.
patent: 2006/0248095 (2006-11-01), Cozzani

Affiliated with

Also associated with

Rating

Double-hash lookup mechanism for searching addresses in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Double-hash lookup mechanism for searching addresses in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Double-hash lookup mechanism for searching addresses in a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4223101