-
公开(公告)号:US12184543B2
公开(公告)日:2024-12-31
申请号:US17239003
申请日:2021-04-23
Applicant: Cisco Technology, Inc.
Inventor: Rakesh Gandhi , Sagar Soni , Patrick Khordoc
IPC: H04L69/22 , H04L41/142 , H04L45/24 , H04L45/50
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.
-
公开(公告)号: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: 在第一网络设备中,确定通过网络从源网络设备到目的地网络设备的多条路径。 为多个路径中的每一个计算空闲带宽。 基于空闲带宽从多个路径选择主路径,并且基于空闲带宽从多个路径中选择备用路径。
-
公开(公告)号:US20250150376A1
公开(公告)日:2025-05-08
申请号:US18758755
申请日:2024-06-28
Applicant: Cisco Technology, Inc.
Inventor: Pablo Camarillo Garvia , Clarence Filsfils , Ahmed Mohamed Ahmed Abdelsalam , Jisu Bhattacharya , Rakesh Gandhi , Sonia Ben Ayed
Abstract: Systems and techniques are provided for path tracing. For example, a process can include establishing a path tracing session associated with path tracing (PT) probe packets from a PT source node of an IPv6 network fabric. A PT probe packet can be received with a first IPv6 Destination Options Header with Path Tracing Option (DOH-PT) header that encodes path tracing information of the PT source node and indicates respective path tracing information for each PT midpoint node along a path from the PT source node to a PT sink node of the IPv6 network fabric. The received PT probe packet can be updated to include a second DOH-PT header that encodes path tracing information of the PT sink node. An updated PT probe packet includes the first and second DOH-PT headers and can be encapsulated with an additional IPv6 header corresponding to forwarding information of a collector node.
-
公开(公告)号:US20250062984A1
公开(公告)日:2025-02-20
申请号:US18934224
申请日:2024-10-31
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , Ahmed Mohamed Ahmed Abdelsalam , Rakesh Gandhi , Jisu Bhattacharya , Pablo Camarillo Garvia
Abstract: This disclosure describes techniques for detecting and monitoring paths in a network. The techniques include causing a source node to generate probe packets to traverse a multi-protocol label switching (MPLS) network, for instance. In some examples, the probe packets include entropy values that correspond to individual equal-cost multi-path (ECMP) paths of the network. The probe packets may be received at an SDN controller from a sink node after traversing the network. Analysis of the probe packets allow path discovery and mapping of the entropy values to ECMP paths. The mapping of discovered paths may be used for optimization of network monitoring activities, including second subsequent probe packets over particular ECMP paths based on the mapped entropy values.
-
-
-
-
-
-
-
-
-