METHOD FOR GENERATING SEGMENT LIST, METHOD FOR FORWARDING PACKET, DEVICE, AND SYSTEM IN SRV6 NETWORK

    公开(公告)号:US20220060414A1

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

    申请号:US17520737

    申请日:2021-11-08

    Abstract: This application discloses a method that includes obtaining by a network device an original segment list corresponding to a packet forwarding path, where the original segment list includes original segment identifiers that are sequentially arranged, and each of the original segment identifiers that are sequentially arranged corresponds to one node or link on the packet forwarding path. The method further includes comparing by the network device a plurality of successively adjacent original segment identifiers in the original segment list, to generate a plurality of successively adjacent compressed segment identifiers, where a length of each compressed segment identifier is less than a length of a corresponding original segment identifier, and generating by the network device a compressed segment list, where the compressed segment list includes a plurality of compressed segment identifiers, and the compressed segment list is used to forward a packet along the packet forwarding path.

    Packet processing method, device, and system

    公开(公告)号:US11218408B2

    公开(公告)日:2022-01-04

    申请号:US16879100

    申请日:2020-05-20

    Abstract: The present disclosure discloses a packet processing method, device, and system. The system includes: a controller, configured to: allocate a service label to a service processing manner of an FEC, establish a mapping relationship between the service label and the service processing manner, send the service label to a source node, and send the mapping relationship to a destination node; the source node, configured to: receive the service label sent by the controller, receive a first packet, insert the service label to the first packet to obtain a second packet, and send the second packet to the destination node; the destination node, configured to: receive the mapping relationship sent by the controller, receive the second packet sent by the source node, and pop the service label from the second packet according to the mapping relationship, to obtain the first packet.

    Segment routing in MPLS network
    13.
    发明授权

    公开(公告)号:US11201820B2

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

    申请号:US16940323

    申请日:2020-07-27

    Abstract: Described herein are methods and devices (e.g., routers) for performing segment routing over a multiprotocol label switching (MPLS) network. A method can include a router of the MPLS network receiving a packet, and the router modifying the packet by adding a segment routing header (SRH) type MPLS extension header. The SRH type MPLS extension header includes one or more segment identifiers (SIDs) that collectively provide a SID list for use in segment routing. The method further comprises the router copying one of the one or more SIDs in the SRH type MPLS extension header to a top of an MPLS label stack, and the router forwarding the packet as modified to another router of the MPLS network based on the one of the one or more SIDs included in a label stack entry at the top of the MPLS label stack.

    BORDER GATEWAY PROTOCOL (BGP) FOR ROUTING POLICY DISTRIBUTION

    公开(公告)号:US20210273876A1

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

    申请号:US17231849

    申请日:2021-04-15

    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.

    Network device and method for sending BGP information

    公开(公告)号:US10826846B2

    公开(公告)日:2020-11-03

    申请号:US15412890

    申请日:2017-01-23

    Abstract: A Border Gateway Protocol Monitoring Protocol (BMP) module sends to a Border Gateway Protocol (BGP) module a request for acquiring a capability information set; the BGP module traverses BGP capability data stored in the BGP module to acquire all BGP capability data configured in the network device and sends all the BGP capability to the BMP module; and the BMP module sends to the monitoring server an initial capability information set message carrying all the BGP capability data and a device identifier of the network device. By means of capability extension of a network device, the network device can acquire, through interaction between a BGP module and a BMP module, all BGP capabilities configured in the network device and send all the BGP capabilities to a monitoring server, so that the monitoring server can fully understand actual capability supported by the entire network, further providing an effective basis for deployment of and decision on the entire network.

    Method and apparatus for implementing load sharing

    公开(公告)号:US10749804B2

    公开(公告)日:2020-08-18

    申请号:US15989199

    申请日:2018-05-25

    Abstract: The present disclosure discloses a method and an apparatus for implementing load sharing. The method includes: for a congested first link on a first forwarding node, selecting, by a network device, a packet flow forwarded by using the first link; selecting a second link that may be used to forward the packet flow and that is not congested after available bandwidth of the second link is occupied by the packet flow, where the second link is a link between the first forwarding node and a second forwarding node; selecting a first hash gene corresponding to the second link; determining that a third link is not in a congested state after available bandwidth of the third link is occupied by the packet flow; and saving the first hash gene in a source node of the packet flow, where the third link is a link that is on the second forwarding node.

    Method, apparatus, and system for collecting access control list

    公开(公告)号:US10560456B2

    公开(公告)日:2020-02-11

    申请号:US15829966

    申请日:2017-12-03

    Abstract: The present disclosure provides a method, an apparatus, and a system for collecting an access control list. A second network device receives a first LSA packet flooded by a first network device, where the first LSA packet includes a first network device identifier and first ACL information, and the first network device and the second network device belong to a same IGP area; and sends an extended first BGP-LS packet to a controller, where the extended first BGP-LS packet includes the first network device identifier and the first ACL information, so that the controller can collect ACL information of the first network device and manage the ACL information of the first network device.

    Packet forwarding method, controller, forwarding device, and network system

    公开(公告)号:US10015085B2

    公开(公告)日:2018-07-03

    申请号:US15099169

    申请日:2016-04-14

    Inventor: Zhenbin Li

    Abstract: A network system includes one controller and a plurality of forwarding devices, where the forwarding devices form a plurality of virtual network topologies; the controller is configured to allocate a global label to each of the plurality of virtual network topologies, and send a binding relationship between the global labels and the virtual network topologies to the forwarding devices, where global labels allocated to different virtual network topologies are different; the forwarding devices are configured to receiving the binding relationship, and generate label forwarding entries including a mapping relationship between the global labels and forwarding information bases; and when a packet received by the forwarding device carries a global label, the forwarding device searches according to the global label, a forwarding information base of a virtual network topology corresponding to the global label, and determines that the packet is to be forwarded by using the forwarding information base.

    Label distribution method and device

    公开(公告)号:US09893986B2

    公开(公告)日:2018-02-13

    申请号:US14562427

    申请日:2014-12-05

    Inventor: Zhenbin Li

    CPC classification number: H04L45/507 H04L12/4633 H04L12/4641 H04L45/04

    Abstract: Embodiments of the present invention provide a label distribution method and device. A first routing device sends a first BGP update message including a first VPN instance identifier and a first RT to a second routing device. The first routing device receives a second BGP update message including a second VPN instance identifier and a second RT. The first routing device allocates a first VPN instance label to a second VPN instance after the second routing device determines that the first RT is equal to the second RT. The first routing device sends a third BGP update message including the first VPN instance label to the second routing device.

    Method, device, and system for creating bidirectional multicast distribution tree based on interior gateway protocol

    公开(公告)号:US09647959B2

    公开(公告)日:2017-05-09

    申请号:US14594864

    申请日:2015-01-12

    CPC classification number: H04L49/201 H04L12/185 H04L45/16 H04L61/2069

    Abstract: Embodiments of the present invention provide a method, a device, and a system for creating a bidirectional multicast distribution tree based on an interior gateway protocol, the method includes: generating, according to a root address of a first node flooded by the first node through an IGP and a shortest path tree algorithm, a shortest path to another node with the first node as a source node, and constructing a flooding tree according to the shortest path; and when receiving layer 3 multicast group information flooded by an edge node, determining, according to the layer 3 multicast group information and a multicast group range that is supported by the first node, a flooding tree corresponding to each layer 3 multicast group, and performing pruning, according to the layer 3 multicast group information, to the flooding tree corresponding to each layer 3 multicast group, to generate a bidirectional multicast distribution tree.

Patent Agency Ranking