Method and apparatus for performing an address lookup using...

Details Method and apparatus for performing an address lookup using... Method and apparatus for performing an address lookup using...

2008-03-04

2008-03-04

Chan, Wing (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S408000, C370S464000, C370S465000

Reexamination Certificate

active

10302600

ABSTRACT:
One embodiment of the present invention provides a system that facilitates performing a fast address lookup within a packet forwarder to determine where to forward a packet. Upon receiving the packet at an input link of the packet forwarder, the system reads a destination address from the packet. The system uses this destination address to lookup a corresponding entry in a forwarding table that is organized as a multi-bit trie. If the corresponding entry does not identify the output link for the packet, the system backtracks through the multi-bit trie to locate an entry with a prefix that matches the destination address and that identifies the output link for the packet. Finally, the system forwards the packet to the identified output link.

REFERENCES:
patent: 5787430 (1998-07-01), Doeringer et al.
patent: 5909440 (1999-06-01), Ferguson et al.
patent: 6018524 (2000-01-01), Turner et al.
patent: 6192051 (2001-02-01), Lipman et al.
patent: 6212184 (2001-04-01), Venkatachary et al.
patent: 6614789 (2003-09-01), Yazdani et al.
patent: 6859455 (2005-02-01), Yazdani et al.
patent: 7031320 (2006-04-01), Choe
Publication entitled “Fast Address Lookups Using Controlled Prefix Expansion,” by V. Srinivasan et al., Washington University in St. Louis, ACM Transactions on Computer Systems, vol. 17, No. 1, Feb. 1999, pp. 1-40.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3912785