Method and apparatus for searching forwarding table

Details Method and apparatus for searching forwarding table Method and apparatus for searching forwarding table

2011-01-18

2011-01-18

Shah, Chirag G (Department: 2477)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S395700

Reexamination Certificate

active

07873041

ABSTRACT:
A method and apparatus for searching a forwarding table are provided. The apparatus includes: a data storage unit storing a forwarding table including a plurality of forwarding entries aligned in the order of MAC address values and stored in each group after being classified into a plurality of groups and a plurality of forwarding databases having hash keys corresponding to the groups and; a hashing unit transforming an externally input MAC address into a hash key and selecting a search group and a search-forwarding entry by respectively using some bits and the other bits of the hash key; and a port information output unit outputting output port information of the search-forwarding entry, when the input MAC address is the same as a MAC address extracted from the search-forwarding entry and outputting output port information after searching and acquiring a forwarding entry having the input MAC address while dividing a search area in the search group, when the input MAC address is different from the extracted MAC address. Accordingly, it is possible to speedily search a forwarding table.

REFERENCES:
patent: 5748905 (1998-05-01), Hauser et al.
patent: 6266705 (2001-07-01), Ullum et al.
patent: 6457058 (2002-09-01), Ullum et al.
patent: 2002/0085554 (2002-07-01), Park
patent: 2004/0001492 (2004-01-01), Johnson
patent: 2004/0148487 (2004-07-01), Mori et al.
patent: 2008/0056278 (2008-03-01), Kadambi et al.
patent: 2000-156708 (2000-06-01), None
patent: 2005-236997 (2005-09-01), None
patent: 1020000013760 (2000-03-01), None
patent: 1020040067187 (2004-07-01), None
Lim, Hyesook et al., “A Parallel Multiple Hashing Architecture for IP Address Lookup”,IEEE, pp. 91-95 (2004).

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2696870