US 11,991,074 B2
Interior gateway protocol flood minimization
Huaimo Chen, Bolton, MA (US); and Dean Cheng, Santa Clara, CA (US)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by HUAWEI TECHNOLOGIES CO., LTD., Guangdong (CN)
Filed on Dec. 6, 2021, as Appl. No. 17/543,717.
Application 17/543,717 is a continuation of application No. 16/969,911, granted, now 11,489,766, previously published as PCT/CN2018/119251, filed on Dec. 5, 2018.
Claims priority of provisional application 62/750,677, filed on Oct. 25, 2018.
Claims priority of provisional application 62/624,986, filed on Feb. 1, 2018.
Claims priority of provisional application 62/616,499, filed on Jan. 12, 2018.
Prior Publication US 2022/0094632 A1, Mar. 24, 2022
Int. Cl. H04L 45/00 (2022.01); H04L 45/02 (2022.01); H04L 45/12 (2022.01); H04L 45/28 (2022.01); H04L 45/44 (2022.01); H04L 45/48 (2022.01)
CPC H04L 45/32 (2013.01) [H04L 45/02 (2013.01); H04L 45/12 (2013.01); H04L 45/28 (2013.01); H04L 45/44 (2013.01); H04L 45/48 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method implemented by a first node in a network, the method comprising:
sending a first link state message to other nodes in the network, wherein the first link state message comprises a mode field and a flooding reduction flag, wherein the mode field is set to indicate centralized link state flooding reduction, wherein the flooding reduction flag is set to indicate the first node supports link state flooding reduction;
obtaining data indicating connectivity of a plurality of nodes in the network;
computing a flooding topology according to the data indicating connectivity of the plurality of nodes, wherein the first node is selected as a leader node;
distributing the flooding topology to one or more nodes to prompt the one or more nodes to flood link state messages on the flooding topology without transmitting such link state messages through network links that are excluded from the flooding topology.