Installing and using a subset of routes for forwarding packets
US8873409B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 30, 2011 |
| Grant date | Oct 28, 2014 |
| Priority date | — |
| Expiry date | Jan 28, 2032 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/748
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In one embodiment, an Internet Protocol (IP) routing information base of a packet switching device is filtered to produce a significantly smaller subset of IP routes that are installed in one or more forwarding information bases for forwarding of IP packets. In one embodiment, these smaller forwarding information bases are located in memory local to a network processor to more quickly perform lookup operations thereon. In one embodiment, one or more of these forwarding information bases is used only for exact matching of addresses (not longest prefix matching). In one embodiment, the IP routes in these smaller forwarding information bases substantially correspond to packet switching devices in a network (e.g., core and edge routers), such as in contrast to including all the IP routes for devices external to the network.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.