Table management technique

Details Table management technique Table management technique

2005-06-21

2005-06-21

Vital, Pierre M. (Department: 2188)

Electrical computers and digital processing systems: memory

Address formation

Hashing

C711S221000

Reexamination Certificate

active

06910118

ABSTRACT:
A table management method allowing efficient hash search with suppressing the possibility of occurrence of rehashing is disclosed. A MAC address table is divided into a plurality of banks, which are simultaneously accessed according to a hash output. Each of registered MAC addresses read out from respective ones of the banks is compared to the input MAC address. When a match is indicated by at least one comparison result, the input MAC address is judged to have been registered in the MAC address table. When no match is indicated by all comparison results, the input MAC address is judged as a new MAC address. If an available memory area is left in memory space of the banks concurrently accessed according to the hash output, then the new MAC address is registered in the available memory area.

REFERENCES:
patent: 5032987 (1991-07-01), Broder et al.
patent: 5633858 (1997-05-01), Chang et al.
patent: 5649109 (1997-07-01), Griesmer et al.
patent: 5923660 (1999-07-01), Shemla et al.
patent: 6678678 (2004-01-01), Lee et al.
patent: 6775281 (2004-08-01), Brown
patent: WO 01/24440 (2001-04-01), None
European Search Report dated Mar. 25, 2004.

Affiliated with

Also associated with

Rating

Table management technique does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Table management technique, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Table management technique will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3499436