Optimal Encoding Multicast Tree using Link Number and Bit

    公开(公告)号:US20240422092A1

    公开(公告)日:2024-12-19

    申请号:US18818356

    申请日:2024-08-28

    Inventor: Huaimo Chen

    Abstract: A method implemented by an ingress node in a traffic engineering (TE) multicast domain along a point-to-multipoint (P2MP) path. The method includes receiving a packet from a traffic source; encapsulating the packet with a multicast routing header (MRH) for a sub-tree of the P2MP path through the TE multicast domain, wherein the MRH indicates the sub-tree by encoding link information of one or more links on the sub-tree, the link information of the one or more links comprising a link number of a link from the ingress node to a next hop node or a link bit indicating whether the link corresponding the link number is on the sub-tree; and sending the packet with the MRH toward the next hop node along the sub-tree.

    System and method for implementing controller border gateway protocol (cBGP)

    公开(公告)号:US12120015B2

    公开(公告)日:2024-10-15

    申请号:US17244775

    申请日:2021-04-29

    CPC classification number: H04L45/04 H04L45/02

    Abstract: A method performed by a controller configured to implement Border Gateway Protocol (BGP) in a communications system, comprising establishing a controller BGP (cBGP) peer session with a network element (NE), receiving a message for communication through the cBGP session from the NE, determining whether the message is permitted to be communicated through the cBGP session based on whether the message carries routing information; transmitting the message to the NE through the cBGP session when the message is permitted to be communicated through the cBGP session, and receiving a response message of the first type from the NE through the cBGP session.

    Extending BGP protection for SR path ingress protection

    公开(公告)号:US11888727B2

    公开(公告)日:2024-01-30

    申请号:US17380673

    申请日:2021-07-20

    Inventor: Huaimo Chen

    CPC classification number: H04L45/22 H04L12/4633 H04L45/745

    Abstract: A network node including a memory and a processor coupled to the memory. The processor configured to receive instructions from the memory which, when executed by the processor, cause the network node to receive a path computation request; calculate a first path from a first ingress node to an egress node; calculate a second path from a second ingress node to the egress node; transmit a first message using border gateway protocol (BGP), the first message comprising the first path to the first ingress node; and transmit a second message using BGP, the second message comprising the second path and an ingress protection indicator to the second ingress node.

    IGP Extensions for BIER-TE
    4.
    发明公开

    公开(公告)号:US20230388219A1

    公开(公告)日:2023-11-30

    申请号:US18448757

    申请日:2023-08-11

    Inventor: Huaimo Chen

    CPC classification number: H04L45/16 H04L45/122 H04L12/18

    Abstract: A method implemented by a network node in a Bit Index Explicit Replication Traffic Engineering (BIER-TE) domain. The method includes encoding a bit position configured on a link in a bit position field of a BIER-TE sub-type length value (sub-TLV), and distributing the BIER-TE sub-TLV in the BIER-TE domain. The BIER-TE sub-TLV is compatible with OSPFv2, OSPFv3, and IS-IS protocols.

    Bit Index Explicit Replication Traffic Engineering Egress Protection

    公开(公告)号:US20230308394A1

    公开(公告)日:2023-09-28

    申请号:US18318344

    申请日:2023-05-16

    Inventor: Huaimo Chen

    CPC classification number: H04L47/125 H04L45/28

    Abstract: A method implemented by a network node in a Bit Index Explicit Replication Traffic Engineering (BIER-TE) domain is used to provide fast egress protection. The method includes receiving a type length value (TLV) structure that includes a bit position of a backup egress node for a primary egress node, generating an egress protection bit index forwarding table (EP-BIFT) including the backup path to the backup egress node based on the bit position of the backup egress node when the network node neighbors the primary egress node, and forwarding a packet in accordance with the EP-BIFT when the primary egress node has failed.

    System and Method for Implementing Controller Border Gateway Protocol (cBGP)

    公开(公告)号:US20210250275A1

    公开(公告)日:2021-08-12

    申请号:US17244775

    申请日:2021-04-29

    Abstract: A method performed by a controller configured to implement Border Gateway Protocol (BGP) in a communications system, comprising establishing a controller BGP (cBGP) peer session with a network element (NE), receiving a message for communication through the cBGP session from the NE, determining whether the message is permitted to be communicated through the cBGP session based on whether the message carries routing information; transmitting the message to the NE through the cBGP session when the message is permitted to be communicated through the cBGP session, and receiving a response message of the first type from the NE through the cBGP session.

    Source Routing Tunnel Ingress Protection

    公开(公告)号:US20210176169A1

    公开(公告)日:2021-06-10

    申请号:US17177776

    申请日:2021-02-17

    Inventor: Huaimo Chen

    Abstract: A network node including a processor coupled to a memory. The processor is configured to receive instructions from the memory which, when executed by the processor, cause the network node to receive a path computation request, calculate a first path from a first ingress node to an egress node, calculate a second path from a second ingress node to a destination node, transmit a first message comprising the first path to the first ingress node, and transmit a second message comprising the second path to the second ingress node.

    Interior Gateway Protocol Flood Minimization

    公开(公告)号:US20210119910A1

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

    申请号:US16969911

    申请日:2018-12-05

    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.

    Interior gateway protocol (IGP) for segment routing (SR) proxy segment identifiers (SIDs)

    公开(公告)号:US12126518B2

    公开(公告)日:2024-10-22

    申请号:US17981247

    申请日:2022-11-04

    CPC classification number: H04L45/02 H04L45/04 H04L45/50 H04L47/2441 H04L67/56

    Abstract: A Proxy Forwarding node configured to advertise Segment Routing (SR) proxy forwarding capability of the Proxy Forwarding node for neighboring nodes of the Proxy Forwarding node using extensions to interior gateway protocol (IGP) for Proxy Forwarding for enabling an ingress node to the SR Traffic Engineering (SR-TE) path to continue to forward the traffic without modifying a segment list of the SR-TE path that includes a node segment identifier (SID) of a failed neighboring node of the Proxy Forwarding node. When the Proxy Forwarding node receives traffic targeting the failed neighboring node, the Proxy Forwarding node performs SR proxy forwarding for the failed neighboring node by forwarding the traffic towards a destination of the traffic in a direction that avoids the failed neighboring node for a period of time after the IGP has converged.

Patent Agency Ranking