Consensus protocol for route announcements between autonomous systems
US11394641B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | May 22, 2020 |
| Grant date | Jul 19, 2022 |
| Priority date | — |
| Expiry date | Oct 7, 2040 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/566
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Systems and methods are described to utilize a consensus protocol to determine adoption of network routes between autonomous systems (ASes). One or more routers can act as proposers to the groups, proposing a Border Gateway Protocol (BGP) route. Remaining routers vote on whether to accept or reject the announcement. If a majority of the routers of the group accept the announcement, each router modifies its routing tables to reflect the new route. A token ledger is maintained at each router and updated based on the votes of each router—increasing tokens held by routers who propose accepted routes or vote with the consensus, and decreasing tokens held by routers who proposed declined routes or vote against the consensus. The number of tokens held by a router can indicate the operational correctness of the router in proposing or adopting good network routes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.