SYSTEMS AND METHODS FOR DATA PLANE VALIDATION OF MULTIPLE PATHS IN A NETWORK

    公开(公告)号:US20240129223A1

    公开(公告)日:2024-04-18

    申请号:US18391612

    申请日:2023-12-20

    CPC classification number: H04L43/50 H04L45/02 H04L45/24

    Abstract: Systems, methods, and computer-readable media are disclosed for validating multiple paths used for routing network traffic in a network. In one aspect, a network controller can identify one or more intermediate nodes on each of multiple paths in a network, wherein the multiple paths begin at a first network node and end at a last network node. The network controller can further generate a data packet with a label at the first network node, forward the test data packet from the first network node, along each of the one or more intermediate nodes, to the last network node, and perform a data plane validation process for validating packet forwarding from the first network node to the last network node based on the label(s) by determining if a number of the multiple paths equals to a number of packets received at the last network node.

    PERFORMANCE MEASUREMENT, TELEMETRY, AND OAM IN MPLS NETWORKS USING ENTROPY LABELS

    公开(公告)号:US20240022500A1

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

    申请号:US18372587

    申请日:2023-09-25

    CPC classification number: H04L45/123 H04L43/0852 H04L45/50 H04L12/4633

    Abstract: Techniques for utilizing entropy labels of a Multiprotocol Label Switching (MPLS) label stack for performing monitoring operations (e.g., telemetry, performance measurement, OAM, etc.) without altering the MPLS label stack and/or packet path (e.g., ECMP path). The techniques may include determining, by a node of a network, to perform a monitoring operation associated with traffic that is to be sent along a path through the network. In some examples, the node may receive a packet that is to be sent along the path and encapsulate the packet with an MPLS header. The MPLS header may include an entropy label, entropy label indicator, or other label that is capable of carrying a flag indicating the monitoring operation to be performed. The flag may be carried in a TTL field or traffic class field of the label such that the MPLS label stack is not altered to trigger the monitoring operation.

    SYSTEMS AND METHODS FOR DATA PLANE VALIDATION OF MULTIPLE PATHS IN A NETWORK

    公开(公告)号:US20230171178A1

    公开(公告)日:2023-06-01

    申请号:US17538091

    申请日:2021-11-30

    CPC classification number: H04L43/50 H04L45/02 H04L45/24

    Abstract: Systems, methods, and computer-readable media are disclosed for validating multiple paths used for routing network traffic in a network. In one aspect, a network controller can identify one or more intermediate nodes on each of multiple paths in a network, wherein the multiple paths begin at a first network node and end at a last network node. The network controller can further generate a data packet with a label at the first network node, forward the test data packet from the first network node, along each of the one or more intermediate nodes, to the last network node, and perform a data plane validation process for validating packet forwarding from the first network node to the last network node based on the label(s) by determining if a number of the multiple paths equals to a number of packets received at the last network node.

    IN-SITU OPERATION, ADMINISTRATION, AND MAINTENANCE IN SEGMENT ROUTING WITH MULTIPROTOCOL LABEL SWITCHING NETWORKS

    公开(公告)号:US20210243117A1

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

    申请号:US17239003

    申请日:2021-04-23

    Abstract: Presented herein is an “In-situ OAM” (IOAM) mechanism that uses a Segment Routing-Multiprotocol Label Switching (SR-MPLS) IOAM segment identifier that can selectively collect IOAM data from “target” network nodes along a data packet path. In one embodiment, a method includes receiving, at a first network node in the SR-MPLS network, a data packet that includes an MPLS label stack comprising a plurality of segment identifiers (SIDs) associated with a plurality of network nodes. The MPLS label stack includes a first SID associated with the first network node. The method includes determining whether the first SID is an IOAM SID or a regular SID. Upon determining that the first SID is the IOAM SID, the method includes implementing an IOAM function at the first network node. Upon determining that the first SID is the regular SID, the method includes processing the data packet without implementing an IOAM function.

    End-to-end path delay measurements in a network

    公开(公告)号:US10892967B2

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

    申请号:US16229983

    申请日:2018-12-21

    Abstract: Techniques are provided for determining end-to-end path delay measurements. In one embodiment, a method includes identifying equal-cost multi-path (ECMP) sections comprising at least two different ECMP paths in a network comprising a plurality of nodes. In response to receiving a request to determine a delay measurement for end-to-end paths from an ingress node to an egress node through the network, the method includes determining sets of ECMP sections that are between the ingress node and the egress node and determining a plurality of paths through each set of ECMP sections. The method includes measuring delay for each of the plurality of paths using probe packets and determining delay measurements for all end-to-end paths. The delay measurements for end-to-end paths include a first subset including measured delays from the probe packets and a second subset calculated using combinations of measured delays.

    IN-SITU OPERATION, ADMINISTRATION, AND MAINTENANCE IN SEGMENT ROUTING WITH MULTIPROTOCOL LABEL SWITCHING NETWORKS

    公开(公告)号:US20200084143A1

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

    申请号:US16276847

    申请日:2019-02-15

    Abstract: Presented herein is an “In-situ OAM” (IOAM) mechanism that uses a Segment Routing-Multiprotocol Label Switching (SR-MPLS) IOAM segment identifier that can selectively collect IOAM data from “target” network nodes along a data packet path. In one embodiment, a method includes receiving, at a first network node in the SR-MPLS network, a data packet that includes an MPLS label stack comprising a plurality of segment identifiers (SIDs) associated with a plurality of network nodes. The MPLS label stack includes a first SID associated with the first network node. The method includes determining whether the first SID is an IOAM SID or a regular SID. Upon determining that the first SID is the IOAM SID, the method includes implementing an IOAM function at the first network node. Upon determining that the first SID is the regular SID, the method includes processing the data packet without implementing an IOAM function.

    Standby bandwidth aware path computation
    30.
    发明授权
    Standby bandwidth aware path computation 有权
    待机带宽感知路径计算

    公开(公告)号:US09450858B2

    公开(公告)日:2016-09-20

    申请号:US14067023

    申请日:2013-10-30

    CPC classification number: H04L45/125 H04L45/1283 H04L45/22

    Abstract: At a first network device, a plurality of paths through a network from a source network device to a destination network device are determined. A vacant bandwidth is calculated for each of the plurality of paths. A primary path is selected from the plurality of paths based on the vacant bandwidth, and a standby path is selected from the plurality of paths based on the vacant bandwidth.

    Abstract translation: 在第一网络设备中,确定通过网络从源网络设备到目的地网络设备的多条路径。 为多个路径中的每一个计算空闲带宽。 基于空闲带宽从多个路径选择主路径,并且基于空闲带宽从多个路径中选择备用路径。

Patent Agency Ranking