-
公开(公告)号:US20240406086A1
公开(公告)日:2024-12-05
申请号:US18806324
申请日:2024-08-15
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , Ahmed Mohamed Ahmed Abdelsalam , Rakesh Gandhi , Pablo Camarillo Garvia , Francois Clad
IPC: H04L43/0805 , H04L41/12 , H04L43/0852 , H04L43/106 , H04L43/12 , H04L45/12 , H04L45/42 , H04L45/741 , H04L69/22
Abstract: Techniques for optimizing technologies related to network path tracing and network delay measurements are described herein. Some of the techniques may include using an IPv6 header option and/or segment identifier field of a segment list or a TLV of a segment routing header as a telemetry data carrier. The techniques may also include using an SRv6 micro-segment (uSID) instruction to indicate to a node of a network that the node is to perform one or more path tracing actions and encapsulating the packet and forward. Additionally, the techniques may include using short interface identifiers corresponding to node interfaces to trace a packet path through a network. Further, the techniques may include using short timestamps to determine delay measurements associated with sending a packet through a network. In various examples, the techniques described above and herein may be used with each other to optimize network path tracing and delay measurement techniques.
-
公开(公告)号:US20230254246A1
公开(公告)日:2023-08-10
申请号:US18305468
申请日:2023-04-24
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , Ahmed Mohamed Ahmed Abdelsalam , Rakesh Gandhi , Pablo Camarillo Garvia
CPC classification number: H04L45/507 , H04L45/26 , H04L45/20
Abstract: A network node receives a data packet. In response to receiving the data packet, the network node performs a lookup on a label stack of the data packet to determine a next hop for the data packet. The network node scans the label stack to identify a Structured Entropy Label (SEL). The SEL includes a Path Tracing Indicator (PTI). The network node computes Midpoint Compressed Data (MCD) as a result of the PTI being set to a pre-defined value. The network node records the MCD in a MCD stack of the data packet by shifting the MCD stack and stamping the MCD on top of the MCD stack. The network node transmits the data packet to the next hop with the recorded MCD stack. The network sink node encapsulates the received data packet to generate an encapsulated data packet and transmits the data packet.
-
公开(公告)号:US11683265B2
公开(公告)日:2023-06-20
申请号:US17524553
申请日:2021-11-11
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , Ahmed Mohamed Ahmed Abdelsalam , Rakesh Gandhi , Pablo Camarillo Garvia
CPC classification number: H04L45/507 , H04L45/20 , H04L45/26
Abstract: A network node receives a data packet. In response to receiving the data packet, the network node performs a lookup on a label stack of the data packet to determine a next hop for the data packet. The network node scans the label stack to identify a Structured Entropy Label (SEL). The SEL includes a Path Tracing Indicator (PTI). The network node computes Midpoint Compressed Data (MCD) as a result of the PTI being set to a pre-defined value. The network node records the MCD in a MCD stack of the data packet by shifting the MCD stack and stamping the MCD on top of the MCD stack. The network node transmits the data packet to the next hop with the recorded MCD stack. The network sink node encapsulates the received data packet to generate an encapsulated data packet and transmits the data packet.
-
公开(公告)号:US20230148236A1
公开(公告)日:2023-05-11
申请号:US17970077
申请日:2022-10-20
Applicant: Cisco Technology, Inc.
Inventor: Patrice Brissette , Rakesh Gandhi , Alexander Maria Thuijs
IPC: H04L45/302 , H04L41/50 , H04L45/58
CPC classification number: H04L45/304 , H04L41/5032 , H04L45/58
Abstract: Techniques for a head-end node in one or more network autonomous systems to utilize a protocol to instantiate services on tail-end nodes. The head-end node can use a service request mechanism that is enabled by the protocol to request service instantiation on the tail-end node without a network operator having to manually configure the tail-end node, or even having access to the tail-end node. Additionally, the protocol may further provide mechanisms to define handling attributes for traffic of the service (e.g., Service-Level Agreement (SLA) parameters, an underlay transport protocol, etc.), service acknowledgement mechanisms for the head-end node to determine that the service was instantiated on the tail-end node, and so forth. In this way, a head-end node can be used to instantiate a service on a tail-end node without a network operator having to have direct access to the tail-end node to manually configure the tail-end node.
-
公开(公告)号:US10917340B2
公开(公告)日:2021-02-09
申请号:US16243409
申请日:2019-01-09
Applicant: Cisco Technology, Inc.
Inventor: Rakesh Gandhi , Clarence Filsfils , Sagar Soni , Patrick Khordoc
IPC: G06F11/00 , H04L12/721 , H04L12/723 , H04L29/06 , H04L12/26 , H04L12/813 , H04L12/741
Abstract: Techniques for in-situ passive performance measurement are described. In one embodiment, a method includes receiving a data packet at a first network element, determining whether measurement information is to be collected for the data packet, providing one or more measurement fields for the data packet based on a determination that measurement information is to be collected for the data packet in which at least one measurement field identifies a measurement type, and forwarding the data packet to a second network element. The method further includes determining, by the second network element, the measurement type for the data packet, and performing one or more actions based on the measurement type.
-
公开(公告)号:US20190280927A1
公开(公告)日:2019-09-12
申请号:US16191676
申请日:2018-11-15
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , Rakesh Gandhi , Zafar Ali
IPC: H04L12/24 , H04L12/26 , H04L12/707 , H04L12/851 , H04L12/715
Abstract: Mechanisms are provided for “direct mode” (in-band) performance loss measurement in computer networks where packet loss is measured directly in the data plane using techniques based on ECMP paths. Counters on each of an ingress node and an egress node are configured by a network controller to count traffic for indicators associated with different equal-cost multi-path (ECMP) paths through a network between ingress and egress nodes. Each indicator is toggled on or off during a measurement interval during which traffic is measured by the traffic counters on the ingress and egress nodes for each ECMP path. The traffic counters (measured in bytes/packets) from the ingress and egress nodes are sent via event driven telemetry to the network controller for performance loss measurement determination.
-
公开(公告)号:US20150117222A1
公开(公告)日:2015-04-30
申请号:US14067023
申请日:2013-10-30
Applicant: Cisco Technology, Inc.
Inventor: Tarek Saad , Muthurajah Sivabalan , Rakesh Gandhi
IPC: H04L12/729
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: 在第一网络设备中,确定通过网络从源网络设备到目的地网络设备的多条路径。 为多个路径中的每一个计算空闲带宽。 基于空闲带宽从多个路径选择主路径,并且基于空闲带宽从多个路径中选择备用路径。
-
公开(公告)号:US12184534B2
公开(公告)日:2024-12-31
申请号:US18504840
申请日:2023-11-08
Applicant: Cisco Technology, Inc.
Abstract: In one aspect, a method for monitoring a Fast Re-Route (FRR) path between a source node (Node-S) and a destination node (Node-E) in a network, includes generating a discovery-probe at the source node (Node-S) to detect at least one node with an FRR indicator along the FRR path that includes a plurality of next available nodes. The method also includes upon the discovery probe reaching a first node with the FRR indicator, generating a primary probe configured to detect a primary path and a repair probe configured to detect a repair path. The method also includes in response to receiving the primary probe via the primary path and the repair probe via the repair path at the destination node, sending the primary probe and the repair probe back to the source node to monitor the FRR path between the source node and the destination node.
-
19.
公开(公告)号:US20240430189A1
公开(公告)日:2024-12-26
申请号:US18609148
申请日:2024-03-19
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , Rakesh Gandhi , Pablo Camarillo Garvia , Ahmed Mohamed Ahmed Abdelsalam , Sonia Ben Ayed
IPC: H04L43/106 , H04L43/0829 , H04L43/0852
Abstract: This disclosure describes techniques and mechanisms for performing passive measurement for combined one-way latency, packet loss metrics along with liveness detection using customer data packets ingested at a sink node in hardware for Level 2 and Level 3 VPN services. The customer data packets are sampled and copied for measurement either at source node or sink node. The duplicated measurement packet headers are punted based on the IPV6 destination option type to hardware analytics engine at sink node for analytics that populates histogram bins using the timestamps from the packets. Using the transmitted packets during a period, and received packets in all the bins, packet loss is measured. Based on the packets received status, liveness state is detected by the sink node and notified to the source node.
-
20.
公开(公告)号:US20240195725A1
公开(公告)日:2024-06-13
申请号:US18360700
申请日:2023-07-27
Applicant: Cisco Technology, Inc.
Abstract: Systems and methods for validating a hardware path capability are provided. The method includes generating, at an ingress node of a network, an operations, administration and maintenance (OAM) probe packet having an OAM bit set associated with validating the hardware path capability, wherein the OAM probe packet comprises a plurality of features; indicating, by each respective intermediate node of a plurality of intermediate nodes in the network along a network path and as instructed by the OAM bit set, whether the respective intermediate node can support the respective feature of the plurality of features; generating, at an egress node associated with the network path, a report regarding whether the plurality of intermediate nodes can support each respective feature of the plurality of features within the OAM probe packet; and determining, based on the report, whether to enable customer traffic implementing the plurality of features along the network path.
-
-
-
-
-
-
-
-
-