Managing next hop groups in routers
US10404598B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | May 8, 2017 |
| Grant date | Sep 3, 2019 |
| Priority date | — |
| Expiry date | May 8, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/52
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Technologies are provided for organizing network routes using network topology information. A router in a computer network can be configured to group network address prefixes in a routing table based on origin device clusters. The router can be configured to receive a routing protocol message comprising one or more prefixes and associated next hops. The router can identify an origin device cluster based on information contained in the message. The router can create a next hop group and associate it with the origin device cluster. The router can add the prefixes and next hops in the message to the next hop group. When an updated next hop list for a prefix is received at the router, the router can identify an origin device cluster for the prefix, identify a next hop group associated with the origin device cluster, and update the next hop group using the updated next hop list.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.