Approach for fast IP address lookups

Multiplex communications – Pathfinding or routing – Switching a message which includes an address header

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07630367

ABSTRACT:
A method and algorithm for IP address lookup for packet forwarding, finds a longest prefix match for a destination address of n bits, using 2n/2entries in a lookup table, expanding a given IP address to be matched if its prefix length is more than n/2, and, completing a lookup operation using the table. The number ‘n” may be 32 or otherwise. An example teaches an IP address lookup table with a maximum address size of 32 bits, using a lookup table with 216entries. Further, if an IP prefix length is more than 16 bits, then the given address to be matched is expanded to its full prefix length before the lookup operation. The algorithm takes only two memory references for specific hardware, such as IXP1200. For generic hardware, it takes only three memory references. Also taught is a computer readable medium having the method encoded therein.

REFERENCES:
patent: 2004/0236720 (2004-11-01), Basso et al.
patent: 2004/0255045 (2004-12-01), Lim et al.

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

Approach for fast IP address lookups does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Approach for fast IP address lookups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Approach for fast IP address lookups will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4066920

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