Distribution of prefixes in a network
US10432503B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 29, 2017 |
| Grant date | Oct 1, 2019 |
| Priority date | — |
| Expiry date | Oct 4, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/748
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Client device prefixes are distributed to other network devices (e.g., routers) in the network inside a special container attribute of an update message. The container attribute is attached as an optional-transitive attribute to a location prefix announcement. A location prefix identifies the Autonomous System (AS) that originates the client prefixes. All of the ID prefixes packed in the container use the location prefix as the recursive next-hop towards them. As a result, all convergence in the network occurs for a small number of location prefixes, while at the same time, the location/ID mapping is being distributed using the Location best-paths. In some embodiments, the container attribute can utilize BGP update packets, or optimized NLRI/attribute packaging. Compression of the ID prefixes can also be used within the messages.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.