Multi-resolution tree for longest match address lookups
US6563823B1 · kind B1 · utility
59Cited by
15References
55Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 30, 1997 |
| Grant date | May 13, 2003 |
| Priority date | — |
| Expiry date | Oct 30, 2017 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/74591
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for forwarding packets in a network is described. A routing table is constructed using p-structures. An address for a packet is received. The address is matched with a longest prefix stored in the routing table. A decision value associated with the longest prefix is retrieved. The packet is forwarded in accordance with the decision value.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.