Distributed label assignment for labeled routing protocol routes

    公开(公告)号:US11502946B2

    公开(公告)日:2022-11-15

    申请号:US16814664

    申请日:2020-03-10

    Abstract: In general, various aspects of the techniques are described in this disclosure for distributed label assignment for labeled routes. In one example, a method includes obtaining, by a first thread of a plurality of execution threads for at least one routing protocol process executing on processing circuitry of a network device, an allocation of first labels drawn from a label space for a network service; adding, by the first thread, the first labels to a first local label pool for the first thread; generating, by the first thread, after obtaining the allocation of the first labels, a labeled route comprising a route for the network service and a label assigned by the first thread from the first local label pool; and outputting, by the network device, the labeled route.

    Penalty-box policers for network device control plane protection
    2.
    发明授权
    Penalty-box policers for network device control plane protection 有权
    用于网络设备控制平面保护的处罚机

    公开(公告)号:US09485118B1

    公开(公告)日:2016-11-01

    申请号:US13631652

    申请日:2012-09-28

    CPC classification number: H04L12/5695 H04L47/10

    Abstract: In general, techniques are described for dynamically controlling host-bound traffic by dynamically adding and updating, within the forwarding plane of a network device, network packet policers that each constrains, for one or more packet flows, an amount of host-bound traffic of the packet flows permitted to reach the control plane in accordance with available resources. In one example, a control plane of the network device detects internal congestion in the communication path from the forwarding plane to control plane (the “host-bound path”), identifies packet flows utilizing an excessive amount of host-bound path resources, computes limits for the identified packet flows, and adds “penalty-box policers” configured with the computed limits for the identified packet flows to the forwarding plane. The forwarding plane subsequently applies the policers to the identified packet flows to constrain the amount of traffic of the packet flows allowed to reach the control plane to the computed limits.

    Abstract translation: 通常,描述了通过在网络设备的转发平面内动态地添加和更新网络分组策略器来动态地控制主机绑定业务的技术,所述网络分组策略对于一个或多个分组流限制了一个或多个分组流量的主机绑定业务量 允许根据可用资源到达控制平面的分组流。 在一个示例中,网络设备的控制平面检测从转发平面到控制平面(“主机绑定路径”)的通信路径中的内部拥塞,利用过多的主机绑定路径资源来识别分组流,计算 对所标识的分组流的限制,并且将配置有所识别的分组流的计算的限制的“惩罚方框策略器”添加到转发平面。 转发平面随后将策略器应用于所识别的分组流,以将允许到达控制平面的分组流的流量约束到计算的极限。

    DISTRIBUTED LABEL ASSIGNMENT FOR LABELED ROUTING PROTOCOL ROUTES

    公开(公告)号:US20210288906A1

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

    申请号:US16814664

    申请日:2020-03-10

    Abstract: In general, various aspects of the techniques are described in this disclosure for distributed label assignment for labeled routes. In one example, a method includes obtaining, by a first thread of a plurality of execution threads for at least one routing protocol process executing on processing circuitry of a network device, an allocation of first labels drawn from a label space for a network service; adding, by the first thread, the first labels to a first local label pool for the first thread; generating, by the first thread, after obtaining the allocation of the first labels, a labeled route comprising a route for the network service and a label assigned by the first thread from the first local label pool; and outputting, by the network device, the labeled route.

    Bitmask route target in targeted distribution of information using a routing protocol

    公开(公告)号:US12218835B2

    公开(公告)日:2025-02-04

    申请号:US17090621

    申请日:2020-11-05

    Abstract: Techniques are described by which a routing protocol, such as border gateway protocol (BGP), is extended to control propagation and importation of information using route targets (RTs) specified as bitmasks that encode link administrative group information. For example, a network control device (e.g., controller) is configured to allocate one or more subset of resources (e.g., nodes or links) of an underlay network to each of one or more virtual networks established over the underlay network. The controller generates a bitmask encoded with link administrative group information of the one or more links. The controller then outputs, to a plurality of provider edge (PE) routers that are participating in a respective virtual network, a routing protocol message to advertise the one or more subset of resources, wherein the routing protocol message includes a route target specified as the bitmask.

    BITMASK ROUTE TARGET IN TARGETED DISTRIBUTION OF INFORMATION USING A ROUTING PROTOCOL

    公开(公告)号:US20210367883A1

    公开(公告)日:2021-11-25

    申请号:US17090621

    申请日:2020-11-05

    Abstract: Techniques are described by which a routing protocol, such as border gateway protocol (BGP), is extended to control propagation and importation of information using route targets (RTs) specified as bitmasks that encode link administrative group information. For example, a network control device (e.g., controller) is configured to allocate one or more subset of resources (e.g., nodes or links) of an underlay network to each of one or more virtual networks established over the underlay network. The controller generates a bitmask encoded with link administrative group information of the one or more links. The controller then outputs, to a plurality of provider edge (PE) routers that are participating in a respective virtual network, a routing protocol message to advertise the one or more subset of resources, wherein the routing protocol message includes a route target specified as the bitmask.

    ROUTE DISTINGUISHERS FOR SAME DESTINATION PATH DIVERSITY

    公开(公告)号:US20250007821A1

    公开(公告)日:2025-01-02

    申请号:US18345887

    申请日:2023-06-30

    Abstract: This disclosure describes techniques for using multiple route distinguishers assigned to a single VRF to provide same-destination path diversity in a VPN. In an example, a method includes storing, by a device, to a single virtual routing and forwarding instance (VRF) of one or more VRFs configured for a network device of a network, a plurality of routes for a common address prefix of a virtual private network (VPN); and sending, by the device to a network router, each of the plurality of routes for the common address prefix with a different, corresponding route distinguisher.

    DISTRIBUTED LABEL ASSIGNMENT FOR LABELED ROUTING PROTOCOL ROUTES

    公开(公告)号:US20230077138A1

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

    申请号:US18054831

    申请日:2022-11-11

    Abstract: In general, various aspects of the techniques are described in this disclosure for distributed label assignment for labeled routes. In one example, a method includes obtaining, by a first thread of a plurality of execution threads for at least one routing protocol process executing on processing circuitry of a network device, an allocation of first labels drawn from a label space for a network service; adding, by the first thread, the first labels to a first local label pool for the first thread; generating, by the first thread, after obtaining the allocation of the first labels, a labeled route comprising a route for the network service and a label assigned by the first thread from the first local label pool; and outputting, by the network device, the labeled route.

    Penalty-box policers for network device control plane protection

    公开(公告)号:US10193807B1

    公开(公告)日:2019-01-29

    申请号:US15339473

    申请日:2016-10-31

    Abstract: In general, techniques are described for dynamically controlling host-bound traffic by dynamically adding and updating, within the forwarding plane of a network device, network packet policers that each constrains, for one or more packet flows, an amount of host-bound traffic of the packet flows permitted to reach the control plane in accordance with available resources. In one example, a control plane of the network device detects internal congestion in the communication path from the forwarding plane to control plane (the “host-bound path”), identifies packet flows utilizing an excessive amount of host-bound path resources, computes limits for the identified packet flows, and adds “penalty-box policers” configured with the computed limits for the identified packet flows to the forwarding plane. The forwarding plane subsequently applies the policers to the identified packet flows to constrain the amount of traffic of the packet flows allowed to reach the control plane to the computed limits.

Patent Agency Ranking