Fast IPv6 address lookup using skip level processing on multi-bit tries
US7376657B1 · kind B1 · utility
3Cited by
2References
20Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Apr 30, 2004 |
| Grant date | May 20, 2008 |
| Priority date | — |
| Expiry date | Sep 15, 2025 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/74591
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.