Method and apparatus for physical width expansion of a...

Details Method and apparatus for physical width expansion of a... Method and apparatus for physical width expansion of a...

2005-04-12

2005-04-12

Peikari, B. James (Department: 2186)

Electrical computers and digital processing systems: memory

Address formation

Hashing

C711S206000, C370S395320, C370S395310

Reexamination Certificate

active

06880064

ABSTRACT:
A lookup unit matrix combines a plurality of lookup units to provide a longest prefix match for a search key longer than the lookup unit's mapper key. A portion of the search key is provided to each of the plurality of lookup units in a single search request issued to the lookup unit matrix. Each lookup unit in the lookup unit matrix performs a multi-level search for the result value based on the portion of the search key forwarded as the mapper key and the result of a multilevel search in the previous lookup unit. The search results in a value corresponding to the search key stored in a single location in one of the lookup units.

REFERENCES:
patent: 4661658 (1987-04-01), Matyas
patent: 5479401 (1995-12-01), Bitz et al.
patent: 5857196 (1999-01-01), Angle et al.
patent: 6085188 (2000-07-01), Bachmann et al.
patent: 6691218 (2004-02-01), Brown
patent: 6711153 (2004-03-01), Hebb et al.
patent: 6782282 (2004-08-01), Bielefeldt et al.
patent: 20010056417 (2001-12-01), Cao et al.
patent: 20020059197 (2002-05-01), Hunter et al.
patent: WO 9914906 (1999-03-01), None
Degermark Mikael et al., “Small Forwarding Tables for Fast Routing Lookups”, Department of Computer Science and Electrical Engineering, Luleå University of Technology, SwedenSigComm '97Cannes, France pp. 3-14 (1997).

Affiliated with

Also associated with

Rating

Method and apparatus for physical width expansion of 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 Method and apparatus for physical width expansion of a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for physical width expansion of a... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3375309