Fast IPv6 address lookup using skip level processing on...

Details Fast IPv6 address lookup using skip level processing on... Fast IPv6 address lookup using skip level processing on...

2008-05-20

2008-05-20

Lewis, Cheryl (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

10835879

ABSTRACT:
A method for inserting a first prefix, including segmenting the first prefix into a first plurality of segments, indexing into a first trie node block using a first segment of the first plurality of segments to obtain a first trie node, obtaining a second segment of the first plurality of segments, determining whether the second segment of the first plurality of segments includes contiguous zeros, if the second segment includes contiguous zeros determining a number of contiguous zeros, determining a first skip level using the number of contiguous zeros, and inserting the first skip level into the first trie node.

REFERENCES:
patent: 6691171 (2004-02-01), Liao
patent: 7099881 (2006-08-01), Richardson et al.
patent: 2004/0255045 (2004-12-01), Lim et al.
patent: 2004/0264479 (2004-12-01), Raghunandan

Affiliated with

Also associated with

Rating

Fast IPv6 address lookup using skip level processing on... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast IPv6 address lookup using skip level processing on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast IPv6 address lookup using skip level processing on... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3922942