Routing cache management with route fragmentation
US7487255B2 · kind B2 · utility
3Cited by
16References
11Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 14, 2003 |
| Grant date | Feb 3, 2009 |
| Priority date | — |
| Expiry date | Mar 28, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/60
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
One embodiment disclosed relates to an apparatus for routing packets towards destination addresses. The apparatus includes at least a routing table and a route fragment cache. Each route in the routing table includes a network address, a mask, and a corresponding forwarding information. Each route fragment in the route fragment cache includes a section of a route from the routing table. The route fragments are such that no route fragment in the route fragment cache intersects any route in the routing table that is more specific than the route from which that fragment was generated.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.