Addressing mechanism for multiple look-up tables

Details Addressing mechanism for multiple look-up tables Addressing mechanism for multiple look-up tables

1997-02-26

1998-12-22

Nguyen, Chau

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

370392, H04L 1256

Patent

active

058526072

ABSTRACT:
A hash table addressing mechanism enters multiple, overlaid look-up tables with a hash table address that corresponds to an X-bit index J that includes both bits associated with a V-bit identifier that selects the appropriate overlaid table, and a Y-bit identifier that hashes to an X-bit index I that selects the appropriate location within the selected table. The table includes hash bins with locations that contain Y-bit identifiers that map under the hash function to the same index I. For each addressed location the system compares the stored identifier with only the Y-bit identifier used to produce the index I, to determine which of the table locations is associated with both the Y-bit identifier and the V-bit identifier that were used to produce the hash table address.

REFERENCES:
patent: 4680700 (1987-07-01), Hester et al.
patent: 4691281 (1987-09-01), Furui
patent: 4972338 (1990-11-01), Crawford et al.
patent: 5430856 (1995-07-01), Kinoshita
patent: 5465337 (1995-11-01), Kong
patent: 5490258 (1996-02-01), Fernner
patent: 5497469 (1996-03-01), Sakata et al.
patent: 5555387 (1996-09-01), Branstad et al.
patent: 5617554 (1997-04-01), Alpert et al.
G. P. Chandranmenon and G. Varghese, "Trading Packet Headers for Packet Processing," Proc. ACM SIGCOMM '95, Boston, MA, Sep. 1995, pp. 162-173.

Affiliated with

Also associated with

Rating

Addressing mechanism for multiple look-up tables does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Addressing mechanism for multiple look-up tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Addressing mechanism for multiple look-up tables will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2053326