High-speed MAC address search engine

Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S245000, C709S247000

Reexamination Certificate

active

07373425

ABSTRACT:
Disclosed is an apparatus and method for storing and searching computer node addresses in a computer network system. In one embodiment, the apparatus comprises a frame forwarding device such as a switch. The switch includes two MAC address tables including a primary MAC address table and secondary MAC address table both for storing and searching MAC addresses. The primary table stores records that contain compressed values of MAC addresses. The records are contained in storage locations that are referenced using the compressed value of the MAC address as a search index. In order to account for searching collisions that may result from different MAC addresses compressing to the same value, each record in the primary address table is linked to a chain of records in the secondary table. The records in the secondary table store the full value of the MAC address. Each chain of records in the secondary address table contains MAC addresses the present invention.

REFERENCES:
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5917821 (1999-06-01), Gobuyan et al.
patent: 6009423 (1999-12-01), Moran
patent: 6192051 (2001-02-01), Lipman et al.
patent: 6295299 (2001-09-01), Haddock et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

High-speed MAC address search engine does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High-speed MAC address search engine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed MAC address search engine will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2805552

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.