Bit Index Explicit Replication Traffic Engineering For Broadcast Link

    公开(公告)号:US20230344763A1

    公开(公告)日:2023-10-26

    申请号:US18341554

    申请日:2023-06-26

    Inventor: Huaimo Chen

    CPC classification number: H04L45/745 H04L45/17 H04L45/42

    Abstract: A method implemented by a network node in a Bit Index Explicit Replication Traffic/Tree Engineering (BIER-TE) domain is used to avoid duplicate packets. The method includes generating an improved bit index forwarding table (BIFT) containing a forwarding entry for a local area network (LAN)-connected adjacency from the network node to a pseudo node; and a secondary BIFT including a forwarding entry for a forward connected adjacency from the pseudo node to each of the pseudo node's next hop nodes except the network node; sending a packet containing a point to multipoint (P2MP) path with a bit position for the LAN-connected adjacency to the pseudo node according to the forwarding entry for the LAN-connected adjacency in the improved BIFT; and sending the packet to each of the pseudo node's next hop nodes on the P2MP path based on the secondary BIFT.

    INTERIOR GATEWAY PROTOCOL (IGP) FOR SEGMENT ROUTING (SR) PROXY SEGMENT IDENTIFIERS (SIDS)

    公开(公告)号:US20230055501A1

    公开(公告)日:2023-02-23

    申请号:US17981247

    申请日:2022-11-04

    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.

    Interior Gateway Protocol Flood Minimization

    公开(公告)号:US20220094632A1

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

    申请号:US17543717

    申请日:2021-12-06

    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.

    System and Method for Backup Flooding Topology Split

    公开(公告)号:US20210218637A1

    公开(公告)日:2021-07-15

    申请号:US17157540

    申请日:2021-01-25

    Inventor: Huaimo Chen

    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.

    SYSTEM AND METHOD FOR INTERIOR GATEWAY PROTOCOL (IGP) FAST CONVERGENCE

    公开(公告)号:US20210029020A1

    公开(公告)日:2021-01-28

    申请号:US17068457

    申请日:2020-10-12

    Abstract: A method, performed by a network node, for enabling Interior Gateway Protocol (IGP) fast convergence, the method includes determining that there is a significant change in link state information, the significant change is at least one of a link down, a link up, and a link metric change. The method further includes originating a link state packet comprising a flag that is set to indicate the significant change in the link state information; and distributing the link state packet.

    Compact Segment Routing Multicast for IPv6
    57.
    发明公开

    公开(公告)号:US20240348463A1

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

    申请号:US18754889

    申请日:2024-06-26

    Inventor: Huaimo Chen

    CPC classification number: H04L12/18 H04L45/16 H04L45/34 H04L45/484

    Abstract: A method implemented by an ingress network node in a segment routing (SR) multicast domain along a point-to-multipoint (P2MP) path. The method includes receiving a packet from a traffic source; encapsulating the packet with a segment routing header (SRH) that includes a sub-tree of the P2MP path through the SR multicast domain, where the sub-tree includes a reduced multicast segment identifier (rSID) for a link along the sub-tree; and sending the packet toward the next hop network node based on the rSID of the SRH.

    SEGMENT ROUTING POINT TO MULTIPOINT PATH

    公开(公告)号:US20230121236A1

    公开(公告)日:2023-04-20

    申请号:US18082999

    申请日:2022-12-16

    Inventor: Huaimo Chen

    Abstract: Disclosed is a mechanism implemented by an ingress node in a network. The mechanism comprises receiving, at a receiver of the ingress node, a packet. A segment list describing a segment routing point-to-multipoint (SR P2MP) path is pushed onto the packet. The packet is transmitted on a downstream interface along the SR P2MP path.

    COMPRESSING SEGMENT IDENTIFIERS FOR SEGMENT ROUTING

    公开(公告)号:US20230040043A1

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

    申请号:US17967448

    申请日:2022-10-17

    Inventor: Huaimo Chen

    Abstract: A method implemented by a first node in a segment routing (SR) network domain includes receiving, from a second node of another network domain, a packet configured to pass through the SR network domain in accordance with segment identifiers (SIDs). The method also includes obtaining compressed SIDs corresponding to some of the SIDs. The method includes generating a segment routing header (SRH) having a list of segments. The method further includes adding the SRH to the packet and forwarding the packet with the SRH to a third node in the SR network domain.

Patent Agency Ranking