Interior gateway protocol flood minimization
US11991074B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 6, 2021 |
| Grant date | May 21, 2024 |
| Priority date | — |
| Expiry date | Dec 6, 2041 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/488
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Disclosed is a mechanism for implementing link state flooding reduction (LSFR) in an Interior Gateway Protocol (IGP) network. The mechanism includes receiving data indicating connectivity of a plurality of nodes in the network. A flooding topology is built based on the connectivity. This includes selecting one of the nodes as a root node, and building a tree of links connecting the root node to the nodes in the network. The flooding topology is stored in a memory. The flooding topology may not be to the remaining nodes in the network. Link state messages may then be flooded over the flooding topology.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.