Recursively partitioned static IP router tables
US7990979B2 · kind B2 · utility
14Cited by
11References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 24, 2007 |
| Grant date | Aug 2, 2011 |
| Priority date | — |
| Expiry date | May 24, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/54
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A recursively partitioned static router-table, the data structure incorporating a first-level partition including subtries and an auxiliary trie. A node of the subtrie includes a path Q(N) from the root R of a trie T to a root N of the subtrie, a stride s for a next-level partition, a mask that characterizes a next-level perfect hash function, and a pointer to the hash table for the next-level partition. At least one of the trie T, the first-level partition, the auxiliary trie, and the next-level partition is represented by a base structure selected from the group consisting of MBT and HSST.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.