-
公开(公告)号:US11943136B2
公开(公告)日:2024-03-26
申请号:US17177469
申请日:2021-02-17
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Toerless Eckert , Uma S. Chunduri , Yingzhen Qu
IPC: H04L45/00 , H04L45/02 , H04L45/24 , H04L45/302 , H04L45/52 , H04L45/745
CPC classification number: H04L45/34 , H04L45/02 , H04L45/22 , H04L45/24 , H04L45/302 , H04L45/52 , H04L45/745
Abstract: A method implemented by a network element (NE) in a network, comprising receiving, by the NE, preferred path route (PPR) information comprising a PPR identifier (PPR-ID) and a plurality of PPR-Path Description Elements (PPR-PDEs), wherein a PPR-PDE describing the egress NE comprises a destination flag, an anycast PPR-ID, and an anycast group PPR-ID associated with the egress NE, and updating, by the NE, a forwarding database to include a forwarding entry for the egress NE, wherein the forwarding entry includes the PPR-ID, the anycast PPR-ID, and the anycast group PPR-ID, and wherein the forwarding entry indicates a next element on the PPR graph by which to forward an anycast data packet comprising the anycast PPR-ID.
-
公开(公告)号:US20210021507A1
公开(公告)日:2021-01-21
申请号:US17008373
申请日:2020-08-31
Applicant: Huawei Technologies Co., Ltd.
Inventor: Toerless Eckert
IPC: H04L12/751 , H04L12/24 , H04L12/803 , H04L29/08
Abstract: A first Bit Index Explicit Replication Traffic Engineering (BIER-TE) node of a network includes a first interface to a second BIER-TE node in the network. The first node includes a configuration topology and an operational topology. The configuration topology represents the configuration of the network and the operational topology represents usable and consistent links in the network topology. The first node receives first network topology information and updates the configuration topology with the first network topology information. The first node also verifies the first network topology information and updates the operational topology with the first network topology information responsive to the verification. The first node receives a packet including a routing bitstring having a set bit at a first bit index corresponding to the first interface and routes the packet to the second node responsive to the routing bitstring and the operational topology.
-
公开(公告)号:US11632322B2
公开(公告)日:2023-04-18
申请号:US17110813
申请日:2020-12-03
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Toerless Eckert , Uma S. Chunduri , Yingzhen Qu
Abstract: A method implemented by a network element (NE) in a network, comprising receiving, by the NE, preferred path route (PPR) information describing a PPR graph, the PPR graph representing a plurality of PPRs between an ingress NE and an egress NE in the network, and updating, by the NE, a forwarding database to include a forwarding entry for the egress NE in response to identifying the NE in the plurality of PPR-PDEs, the forwarding entry indicating a next hop by which to forward a data packet comprising the PPR-ID.
-
公开(公告)号:US11627066B2
公开(公告)日:2023-04-11
申请号:US17008373
申请日:2020-08-31
Applicant: Huawei Technologies Co., Ltd.
Inventor: Toerless Eckert
IPC: H04L45/02 , H04L41/0659 , H04L41/0816 , H04L41/12 , H04L47/125 , H04L69/325
Abstract: A first Bit Index Explicit Replication Traffic Engineering (BIER-TE) node of a network includes a first interface to a second BIER-TE node in the network. The first node includes a configuration topology and an operational topology. The configuration topology represents the configuration of the network and the operational topology represents usable and consistent links in the network topology. The first node receives first network topology information and updates the configuration topology with the first network topology information. The first node also verifies the first network topology information and updates the operational topology with the first network topology information responsive to the verification. The first node receives a packet including a routing bitstring having a set bit at a first bit index corresponding to the first interface and routes the packet to the second node responsive to the routing bitstring and the operational topology.
-
公开(公告)号:US11502940B2
公开(公告)日:2022-11-15
申请号:US17083039
申请日:2020-10-28
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Alvaro Retana , Uma S. Chunduri , Renwei Li , Toerless Eckert , Yingzhen Qu
IPC: H04L45/00 , H04L45/021 , H04L45/28
Abstract: A method implemented by a network element (NE) in a network, comprising receiving, by the NE, an advertisement comprising preferred path route (PPR) information and backup PPR information, the PPR information describing a PPR between a source and a destination in the network, the backup PPR information describing a backup PPR between the source and the destination, the PPR information comprising a PPR identifier (PPR-ID) and a plurality of PPR description elements (PPR-PDEs) each representing an element on the PPR, updating, by the NE, a local forwarding database to include the PPR information and the backup PPR information in association with a destination address of the destination, and transmitting, by the NE, a data packet based on the backup PPR information instead of the PPR information in response to an element on the PPR being unavailable due to a failure of an element along the PPR.
-
公开(公告)号:US20210092041A1
公开(公告)日:2021-03-25
申请号:US17110813
申请日:2020-12-03
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Toerless Eckert , Uma S. Chunduri , Yingzhen Qu
IPC: H04L12/751 , H04L12/801 , H04L12/741 , H04L12/707
Abstract: A method implemented by a network element (NE) in a network, comprising receiving, by the NE, preferred path route (PPR) information describing a PPR graph, the PPR graph representing a plurality of PPRs between an ingress NE and an egress NE in the network, and updating, by the NE, a forwarding database to include a forwarding entry for the egress NE in response to identifying the NE in the plurality of PPR-PDEs, the forwarding entry indicating a next hop by which to forward a data packet comprising the PPR-ID.
-
公开(公告)号:US20210051092A1
公开(公告)日:2021-02-18
申请号:US17083039
申请日:2020-10-28
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Alvaro Retana , Uma S. Chunduri , Renwei Li , Toerless Eckert , Yingzhen Qu
IPC: H04L12/707 , H04L12/755 , H04L12/703
Abstract: A method implemented by a network element (NE) in a network, comprising receiving, by the NE, an advertisement comprising preferred path route (PPR) information and backup PPR information, the PPR information describing a PPR between a source and a destination in the network, the backup PPR information describing a backup PPR between the source and the destination, the PPR information comprising a PPR identifier (PPR-ID) and a plurality of PPR description elements (PPR-PDEs) each representing an element on the PPR, updating, by the NE, a local forwarding database to include the PPR information and the backup PPR information in association with a destination address of the destination, and transmitting, by the NE, a data packet based on the backup PPR information instead of the PPR information in response to an element on the PPR being unavailable due to a failure of an element along the PPR.
-
公开(公告)号:US11671517B2
公开(公告)日:2023-06-06
申请号:US17399905
申请日:2021-08-11
Applicant: Huawei Technologies Co., Ltd.
Inventor: Uma S. Chunduri , Toerless Eckert , Alvaro Retana
Abstract: A method is performed by a network element (NE) in a network implementing an Interior Gateway Protocol (IGP). The method comprises generating a message comprising a header and data, wherein the header comprises a length of the data prior to compressing the data, a length of the data after compressing the data, and a compression identifier, compressing the data based on a compression scheme identified by the compression identifier to obtain compressed data, and forwarding a compressed message comprising the header and the compressed data to another NE in the network.
-
公开(公告)号:US20210377367A1
公开(公告)日:2021-12-02
申请号:US17399905
申请日:2021-08-11
Applicant: Huawei Technologies Co., Ltd.
Inventor: Uma S. Chunduri , Toerless Eckert , Alvaro Retana
IPC: H04L29/06 , H04L12/811
Abstract: A method is performed by a network element (NE) in a network implementing an Interior Gateway Protocol (IGP). The method comprises generating a message comprising a header and data, wherein the header comprises a length of the data prior to compressing the data, a length of the data after compressing the data, and a compression identifier, compressing the data based on a compression scheme identified by the compression identifier to obtain compressed data, and forwarding a compressed message comprising the header and the compressed data to another NE in the network
-
公开(公告)号:US20210176168A1
公开(公告)日:2021-06-10
申请号:US17177469
申请日:2021-02-17
Applicant: HUAWEI TECHNOLOGIES CO., LTD.
Inventor: Toerless Eckert , Uma S. Chunduri , Yingzhen Qu
IPC: H04L12/721 , H04L12/781 , H04L12/725 , H04L12/707 , H04L12/741 , H04L12/751
Abstract: A method implemented by a network element (NE) in a network, comprising receiving, by the NE, preferred path route (PPR) information comprising a PPR identifier (PPR-ID) and a plurality of PPR-Path Description Elements (PPR-PDEs), wherein a PPR-PDE describing the egress NE comprises a destination flag, an anycast PPR-ID, and an anycast group PPR-ID associated with the egress NE, and updating, by the NE, a forwarding database to include a forwarding entry for the egress NE, wherein the forwarding entry includes the PPR-ID, the anycast PPR-ID, and the anycast group PPR-ID, and wherein the forwarding entry indicates a next element on the PPR graph by which to forward an anycast data packet comprising the anycast PPR-ID.
-
-
-
-
-
-
-
-
-