Patent · US Active

Interior gateway protocol flood minimization

US11991074B2 · kind B2 · utility

0Cited by
5References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 6, 2021
Grant dateMay 21, 2024
Priority date
Expiry dateDec 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.