Huawei Technologies Co., Limited

Dean Cheng

Huaimo Chen

Norman Finn

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.

Interior gateway protocol flood minimization

A network node (N) for handling IGP flooding topology (FT) inconsistency by obtaining a new FT and setting a FT flag field (FT field) in a data packet (DP) to indicate whether a link between Nand a second node (N) is on the new FT. Ntransmits the DP to N. Nreceives a second DP from Nthat includes the FT field set by Nto indicate whether the link between the network node and Nis on the new FT as determined by N. Nsets a FT inconsistency field in a link state packet to indicate an inconsistency in the new FT when the FT field set by Nand the FT field set by Nare different for a given time. Ndistributes the LS to at least one node in the network.

System and method for handling IGP flooding topology inconsistency

A mechanism includes receiving, at a local node, a Hello message including an application identifier (AppId) and a target link between a target port for a local node and target port for a neighbor node. The local node determines the AppId is associated with an application for performing database synchronization. The local node sets up a local database in memory at the local node as part of a database pair for use by the application, the database pair including a neighbor database at the neighbor node. The local node associates the database pair with the target link. The local node controls synchronization of the local database with the neighbor database via the target link.

Growing community of inventors

Los Altos, CA, United States of America

Dean Cheng