Aggregating common portions of forwarding routes
US9985885B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 11, 2015 |
| Grant date | May 29, 2018 |
| Priority date | — |
| Expiry date | May 12, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/7453
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Common portions of forwarding routes in a routing table may be aggregated. A hash table may store common portions of forwarding routes in shared entries that include route aggregation maps. When a network packet is received, a shared entry may be identified that includes a common portion that is a longest matching portion of the destination address. The route aggregation map in the shared entry may then be evaluated to select a forwarding route described by the route aggregation map that matches a longest portion of the destination address subsequent to the common portion of the shared entry. The network packet may then be forwarded according to the selected forwarding route.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.