Routing and forwarding table management for network...

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, C370S395310

Reexamination Certificate

active

07007101

ABSTRACT:
A computer system having a network processor comprising a core processor and at least one microengine in operative communication with the core processor is provided. A table comprised of a plurality of entries with IP addresses associated therewith is built, wherein the entries are organized hierarchically according to an LC-Trie compression algorithm operating on the IP addresses. An Information packet is received within the computer system, wherein the information packet has a destination IP address associated therewith. The table is searched using an LC-Trie search algorithm to find a match between an IP address of an entry in the table and the destination IP address of the information packet. The information packet is transmitted to a forwarding IP address associated with the IP address of the matching entry. An interface is provided to accommodate communication between the core processor and microengine of the network processor.

REFERENCES:
patent: 5920705 (1999-07-01), Lyon
patent: 6011795 (2000-01-01), Varghese et al.
patent: 6104696 (2000-08-01), Kadambi
patent: 6192051 (2001-02-01), Lipman et al.
patent: 6421342 (2002-07-01), Schwartz
patent: 6581106 (2003-06-01), Crescenzi et al.
patent: 6614789 (2003-09-01), Yazdani et al.
patent: 6782382 (2004-08-01), Lunteren
patent: 2002/0118682 (2002-08-01), Choe
patent: 2002/0129086 (2002-09-01), Garcia-Luna-Aceves et al.
patent: 0998162 (2005-03-01), None
patent: PCT/GB01/00648 (2001-10-01), None
Stefan Nilsson, IP-Address Lookup Using LC-Tries, IEEE Journal on Selected Areas in Communications.

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

Routing and forwarding table management for network... does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

     

Profile ID: LFUS-PAI-O-3692939

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