公开(公告)号：US20220094632A1

公开(公告)日：2022-03-24

申请号：US17543717

申请日：2021-12-06

Applicant: HUAWEI TECHNOLOGIES CO.,LTD.

Inventor： Huaimo Chen ,  Dean Cheng

IPC: H04L12/721 ,  H04L12/751 ,  H04L12/703 ,  H04L12/753

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.

公开(公告)号：US11991074B2

公开(公告)日：2024-05-21

申请号：US17543717

申请日：2021-12-06

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Huaimo Chen ,  Dean Cheng

IPC: H04L45/00 ,  H04L45/02 ,  H04L45/12 ,  H04L45/28 ,  H04L45/44 ,  H04L45/48

CPC classification number: H04L45/32 ,  H04L45/02 ,  H04L45/12 ,  H04L45/28 ,  H04L45/44 ,  H04L45/48

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.

公开(公告)号：US11805193B2

公开(公告)日：2023-10-31

申请号：US17066003

申请日：2020-10-08

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Dean Cheng ,  Norman Finn

IPC: H04L69/40 ,  G06F16/27 ,  G06F16/23 ,  G06F11/10 ,  H04L45/02

CPC classification number: H04L69/40 ,  G06F11/1004 ,  G06F16/235 ,  G06F16/27 ,  H04L45/026

Abstract: 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.

公开(公告)号：US20210119910A1

公开(公告)日：2021-04-22

申请号：US16969911

申请日：2018-12-05

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Huaimo Chen ,  Dean Cheng

IPC: H04L12/721 ,  H04L12/753 ,  H04L12/703 ,  H04L12/751

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.

公开(公告)号：US20240163199A1

公开(公告)日：2024-05-16

申请号：US18516090

申请日：2023-11-21

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Huaimo Chen ,  Dean Cheng

IPC: H04L45/021 ,  H04L45/00

CPC classification number: H04L45/021 ,  H04L45/26 ,  H04L45/32

Abstract: A network node (N1) 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 N1 and a second node (N2) is on the new FT. N1 transmits the DP to N2. N1 receives a second DP from N2 that includes the FT field set by N2 to indicate whether the link between the network node and N2 is on the new FT as determined by N2. N1 sets a FT inconsistency field in a link state packet to indicate an inconsistency in the new FT when the FT field set by N2 and the FT field set by N1 are different for a given time. N1 distributes the LS to at least one node in the network.

公开(公告)号：US20240048645A1

公开(公告)日：2024-02-08

申请号：US18487530

申请日：2023-10-16

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Dean Cheng ,  Norman Finn

IPC: H04L69/40 ,  G06F11/10 ,  H04L45/02 ,  G06F16/27 ,  G06F16/23

CPC classification number: H04L69/40 ,  G06F11/1004 ,  H04L45/026 ,  G06F16/27 ,  G06F16/235

Abstract: 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.

公开(公告)号：US20230017665A1

公开(公告)日：2023-01-19

申请号：US17952334

申请日：2022-09-26

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Huaimo Chen ,  Dean Cheng

IPC: H04L45/00 ,  H04L45/02 ,  H04L45/12 ,  H04L45/28 ,  H04L45/44 ,  H04L45/48

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.

公开(公告)号：US11489766B2

公开(公告)日：2022-11-01

申请号：US16969911

申请日：2018-12-05

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Huaimo Chen ,  Dean Cheng

IPC: H04L12/721 ,  H04L12/751 ,  H04L12/703 ,  H04L12/753 ,  H04L45/00 ,  H04L45/02 ,  H04L45/12 ,  H04L45/28 ,  H04L45/44 ,  H04L45/48

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.

公开(公告)号：US20220272024A1

公开(公告)日：2022-08-25

申请号：US17694094

申请日：2022-03-14

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Huaimo Chen ,  Dean Cheng

IPC: H04L45/021 ,  H04L45/00

Abstract: A network node (N1) 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 N1 and a second node (N2) is on the new FT. N1 transmits the DP to N2. N1 receives a second DP from N2 that includes the FT field set by N2 to indicate whether the link between the network node and N2 is on the new FT as determined by N2. N1 sets a FT inconsistency field in a link state packet to indicate an inconsistency in the new FT when the FT field set by N2 and the FT field set by N1 are different for a given time. N1 distributes the LS to at least one node in the network.

公开(公告)号：US11277329B2

公开(公告)日：2022-03-15

申请号：US17068465

申请日：2020-10-12

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Huaimo Chen ,  Dean Cheng

IPC: H04L12/28 ,  H04L45/021 ,  H04L45/00

Abstract: A network node (N1) 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 N1 and a second node (N2) is on the new FT. N1 transmits the DP to N2. N1 receives a second DP from N2 that includes the FT field set by N2 to indicate whether the link between the network node and N2 is on the new FT as determined by N2. N1 sets a FT inconsistency field in a link state packet to indicate an inconsistency in the new FT when the FT field set by N2 and the FT field set by N1 are different for a given time. N1 distributes the LS to at least one node in the network.