公开(公告)号：US11924042B2

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

申请号：US17172725

申请日：2021-02-10

Applicant: Huawei Technologies Co., Ltd.

Inventor： Huaimo Chen

IPC: H04L41/12 ,  H04L41/0659 ,  H04L41/0816 ,  H04W40/24

CPC classification number: H04L41/12 ,  H04L41/0659 ,  H04L41/0816 ,  H04W40/246

Abstract: The disclosure relates to path computation and setup of one or more nodes in a network. Connectivity information is received at a local node of the nodes in the network, and a processor of the local node computes a flooding topology based on the received connectivity information, where the flooding topology is represented by links between nodes in the network. The links are encoded between the local node and remote nodes and between remote nodes on the flooding topology, and a link state message is flooded to the remote nodes from the local node in the network, where the link state message includes each of the encoded links in the flooding topology.

公开(公告)号：US20240048483A1

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

申请号：US18487888

申请日：2023-10-16

Applicant: Huawei Technologies Co., Ltd.

Inventor： Huaimo Chen

IPC: H04L45/741 ,  H04L45/00 ,  H04L45/52

CPC classification number: H04L45/741 ,  H04L45/72 ,  H04L45/52

Abstract: A method implemented by a path computation element (PCE) configured to control a Bit Index Explicit Replication Traffic/Tree Engineering (BIER-TE) domain. The method includes sending a first path computation element protocol (PCEP) message to a network node in the BIER-TE domain. The first PCEP message includes a first path setup type capability type length value (TLV). The method further includes receiving a second PCEP message from the network node. The second PCEP message includes a second path setup type capability TLV comprising an ingress protection capability sub-TLV. The ingress protection capability sub-TLV contains a first flag. The first flag is set to a first binary value to indicate that the network node is able to detect a failure of an adjacent network node.

公开(公告)号：US11848853B2

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

申请号：US17694094

申请日：2022-03-14

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Huaimo Chen ,  Dean Cheng

IPC: H04L12/28 ,  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.

公开(公告)号：US11848823B2

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

申请号：US17192019

申请日：2021-03-04

Applicant: Huawei Technologies Co., Ltd.

Inventor： Huaimo Chen

IPC: H04L41/12 ,  H04L41/0677 ,  H04L45/28 ,  H04L45/00

CPC classification number: H04L41/12 ,  H04L41/0677 ,  H04L45/28 ,  H04L45/32

Abstract: The disclosure relates to recovering from a failure in a network. A flooding topology, represented by links between nodes in the network, is computed. Alternative connections for the links and the nodes on the flooding topology are also computed. A change in the flooding topology is detected, where the change indicates the failure in the network and results in a split of the flooding topology. A link state message is flooded to each of the nodes in a remaining part of the flooding topology and to the alternative connections, such that the link state message identifies the failure in the network. The failure in the network is resolved by connecting the split flooding topology using the remaining part of the flooding topology and the alternative connections as identified in the link state message.

公开(公告)号：US11811611B2

公开(公告)日：2023-11-07

申请号：US17157540

申请日：2021-01-25

Applicant: Huawei Technologies Co., Ltd.

Inventor： Huaimo Chen

IPC: H04L41/12 ,  H04L41/0677 ,  H04L45/12 ,  H04L45/00

CPC classification number: H04L41/12 ,  H04L41/0677 ,  H04L45/12 ,  H04L45/32

Abstract: A method for encoding messages of a flooding topology and backup paths of the flooding topology. The method includes monitoring a status of a network, and detecting at least one network failure. The network failure is one of a link failure, a node failure, or both. A backup path for each of the links and nodes on a flooding topology is computed. The backup paths for a link are encoded in a link backup path (LBP) data structure. The LBP data structure for the link is encoded in a LBP type-length-value (TLV). The encoded LBP-TLV comprising the encoded LBP data structure for the link is encoded in a backup paths opaque link state advertisement (LSA). The flooding topology is flooded with the backup paths opaque LSA.

公开(公告)号：US11805046B2

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

申请号：US17231849

申请日：2021-04-15

Applicant: Huawei Technologies Co., Ltd.

Inventor： Huaimo Chen ,  Zhenbin Li

IPC: H04L45/02 ,  H04L45/12 ,  H04L45/24 ,  H04L45/44 ,  H04L45/741 ,  H04L41/0803

CPC classification number: H04L45/04 ,  H04L41/0803 ,  H04L45/123 ,  H04L45/24 ,  H04L45/44 ,  H04L45/741

Abstract: A method for extending Border Gateway Protocol (BGP) to change multiple route attributes at a time. The method includes receiving a BGP wide community container that includes an indication that multiple route attributes can be changed at a time, a one or more route conditions, and actions to perform on the multiple route attributes when the one or more route conditions are met. The method determines whether the route conditions are satisfied. The method performs the actions specified in the BGP wide community container on the multiple route attributes when the one or more route conditions are satisfied.

公开(公告)号：US20230269129A1

公开(公告)日：2023-08-24

申请号：US18308273

申请日：2023-04-27

Applicant: Huawei Technologies Co., Ltd.

Inventor： Huaimo Chen

IPC: H04L41/0654 ,  H04L45/00

CPC classification number: H04L41/0654 ,  H04L45/22

Abstract: A method implemented by a network node in a Bit Index Explicit Replication (BIER) domain is used to provide fast egress protection. The method includes receiving a type length value (TLV) structure that identifies a backup egress node for a destination network node and includes an entry that indicates whether a primary egress node and the backup egress node transmit a packet to a same customer edge (CE) or to different customer edges (CEs), generating an egress protection bit index forwarding table (EP-BIFT) including the backup egress node and the entry that indicates whether the primary egress node and the backup egress node transmit the packet to the same CE or to different CEs, and forwarding the packet in accordance with the EP-BIFT when the primary egress node has failed.

公开(公告)号：US20220393936A1

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

申请号：US17890088

申请日：2022-08-17

Applicant: Huawei Technologies Co., Ltd.

Inventor： Huaimo Chen

IPC: H04L41/0654 ,  H04L45/58 ,  H04L67/141 ,  H04L45/02

Abstract: A method implemented by a first controller in a network comprising a cluster of controllers including the first controller and a second controller, the method comprises transmitting, to a network element (NE), a first BGP message comprising a first controllers network layer reachability information (NLRI), the first controllers NLRI carrying a position of the first controller relative to other controllers in the cluster of controllers, receiving, from the NE, a second BGP message comprising a second controllers NLRI, the second controllers NLRI carrying a position of the second controller relative to the other controllers in the cluster of controllers, and determining the primary controller from the cluster of controllers based on the position of the first controller and the position of the second controller, with the primary controller being responsible for controlling the network.

公开(公告)号：US20220131790A1

公开(公告)日：2022-04-28

申请号：US17569177

申请日：2022-01-05

Applicant: Huawei Technologies Co., Ltd.

Inventor： Huaimo Chen

IPC: H04L45/00 ,  H04L45/42 ,  H04L45/02 ,  H04L47/6275

Abstract: Methods of computing a flooding topology (FT) for a network are presented. The methods include a process for computing a FT that includes all nodes in the network and a process for ensuring that all nodes in the FT have at least two links in the FT. Some of the methods minimize a number of links of the nodes in the FT. Some of the methods also constrain some of the nodes in the FT to a maximum number of links. Some of the methods compute a first FT for nodes whose maximum number of links in the FT equal their number of links in the network, then compute a second FT for remaining nodes in the network, then combines the two FTs to compute a complete FT for the network.

公开(公告)号：US20210273876A1

公开(公告)日：2021-09-02

申请号：US17231849

申请日：2021-04-15

Applicant: Huawei Technologies Co., Ltd.

Inventor： Huaimo Chen ,  Zhenbin Li

IPC: H04L12/715 ,  H04L12/721 ,  H04L12/707 ,  H04L12/749

Abstract: A method for extending Border Gateway Protocol (BGP) to change multiple route attributes at a time. The method includes receiving a BGP wide community container that includes an indication that multiple route attributes can be changed at a time, a one or more route conditions, and actions to perform on the multiple route attributes when the one or more route conditions are met. The method determines whether the route conditions are satisfied. The method performs the actions specified in the BGP wide community container on the multiple route attributes when the one or more route conditions are satisfied.