Parallel lookup tables for locating information in a packet...

Details Parallel lookup tables for locating information in a packet... Parallel lookup tables for locating information in a packet...

2006-01-24

2006-01-24

Phan, Man U. (Department: 2665)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S389000, C709S238000

Reexamination Certificate

active

06990102

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. Entries in the address sub-tables are stored in one of the address sub-tables, as determined by pre-selected information relating to the entry. For example, the least significant bit of a source or destination MAC address may be used to select between two 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 and the length of the average chain.

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: 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/0138648 (2002-09-01), Liu
patent: 2003/0026259 (2003-02-01), Brown
U.S. Appl. No. 09/851,934, filed May 10, 2001.

Affiliated with

Also associated with

Rating

Parallel lookup tables for locating information in a packet... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel lookup tables for locating information in a packet..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel lookup tables for locating information in a packet... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3535374