Longest prefix matching (LPM) using a fixed comparison hash...

Details Longest prefix matching (LPM) using a fixed comparison hash... Longest prefix matching (LPM) using a fixed comparison hash...

2002-10-30

2008-10-28

Ni, Suhan (Department: 2614)

Multiplex communications

Pathfinding or routing

Combined circuit switching and packet switching

C370S352000

Reexamination Certificate

active

07443841

ABSTRACT:
Described are an apparatus and method of forwarding Internet Protocol (IP) packets. At least one fixed-length key having a predetermined number of bits is produced in response to an IP address in an IP packet. At least a portion of the fixed-length key is hashed to obtain a hash value. The fixed-length key is compared with a key value stored in each data-item in a hash bucket associated with the hash value to find the data item that has the key value that matches the fixed-sized key and to obtain from that data item routing information that is used to forward the IP packet.

REFERENCES:
patent: 5574781 (1996-11-01), Blaze
patent: 6535869 (2003-03-01), Housel, III
patent: 6788775 (2004-09-01), Simpson

Affiliated with

Also associated with

Rating

Longest prefix matching (LPM) using a fixed comparison hash... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Longest prefix matching (LPM) using a fixed comparison hash..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Longest prefix matching (LPM) using a fixed comparison hash... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3995271