Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-08-29
2006-08-29
Nguyen, Chau (Department: 2616)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S400000
Reexamination Certificate
active
07099325
ABSTRACT:
An address lookup table in a multiport switch is implemented as a plurality of address sub-tables. Entries in the address sub-tables are stored at row addresses based on a hash of the information in the entry. Hash collisions are stored in a common heap as a linked list of chained values. Entries in the address sub-tables at any particular address are alternated between the address sub-tables. A search of the address sub-table for the particular entry is performed simultaneously on the plurality of address sub-tables. In this manner, the total memory size of the address table can be increased relative to a single address sub-table while decreasing the length of the longest chain length and the length of the average chain length.
REFERENCES:
patent: 6161144 (2000-12-01), Michels et al.
patent: 6259699 (2001-07-01), Opalka et al.
patent: 6266705 (2001-07-01), Ullum et al.
patent: 6278714 (2001-08-01), Gupta
patent: 6335935 (2002-01-01), Kadambi et al.
patent: 6453358 (2002-09-01), Michels et al.
patent: 6480490 (2002-11-01), Merchant et al.
patent: 6553000 (2003-04-01), Ganesh et al.
patent: 6553029 (2003-04-01), Alexander
patent: 6580712 (2003-06-01), Jennings et al.
patent: 6618760 (2003-09-01), Aramaki et al.
patent: 6678269 (2004-01-01), Michels et al.
patent: 6697873 (2004-02-01), Yik et al.
patent: 6732184 (2004-05-01), Merchant et al.
patent: 6751225 (2004-06-01), Chung
patent: 6804234 (2004-10-01), Chow
patent: 6810037 (2004-10-01), Kalapathy et al.
patent: 6813266 (2004-11-01), Chiang et al.
patent: 2002/0118690 (2002-08-01), Calvignac et al.
patent: 2002/0138648 (2002-09-01), Liu
patent: 2003/0026259 (2003-02-01), Brown
patent: 2004/0202184 (2004-10-01), Yazaki et al.
U.S. Appl. No. 09/851,938, filed May 10, 2001.
Kaniz Marufa
Viswanath Somnath
Advanced Micro Devices , Inc.
Harrity & Snyder LLP
Murphy Rhonda
Nguyen Chau
LandOfFree
Alternately accessed parallel lookup tables for locating... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Alternately accessed parallel lookup tables for locating..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Alternately accessed parallel lookup tables for locating... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3608086