Load balancing in IP address lookup
US6917954B2 · kind B2 · utility
11Cited by
3References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 24, 2002 |
| Grant date | Jul 12, 2005 |
| Priority date | — |
| Expiry date | Jun 9, 2023 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99956
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A load balancing mechanism maps a binary tree representation of a routing table into a set of fixed size memories. The mechanism efficiently utilizes the memory in the routing table without violating the tree precedence constraints and the memory access requirements of a pipelined system. The mechanism stores a subtree associated with a densely populated level of the binary tree in memory associated with lower levels.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.