公开(公告)号：US12160365B2

公开(公告)日：2024-12-03

申请号：US17741241

申请日：2022-05-10

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Zafar Ali ,  Francois Clad ,  Bertrand Herbert Guy Duvivier ,  Mikhail Koldychev ,  Rakesh Gandhi ,  Sagar Soni

IPC: H04L45/42 ,  H04L45/00 ,  H04L45/28 ,  H04L45/74

Abstract: Disclosed are systems, apparatuses, methods, and computer-readable media to implement circuit-style network with co-routed bidirectional network paths. A method includes receiving a request for a circuit policy between a source node and a destination node, the circuit policy defining a co-routed bidirectional policy between the source node and the destination node; requesting a path compute service to identify a path between the source node and the destination node that satisfies the circuit policy through a first network; receiving a path identifying a first set of network nodes that satisfy the circuit policy; configuring each node in the first set of network nodes within the first network with the circuit policy; and establishing a connection using the path that satisfies the circuit policy between the source node and the destination node.

公开(公告)号：US12088483B2

公开(公告)日：2024-09-10

申请号：US18207568

申请日：2023-06-08

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Ahmed Mohamed Ahmed Abdelsalam ,  Rakesh Gandhi ,  Pablo Camarillo Garvia ,  Francois Clad

IPC: H04L43/106 ,  H04L41/12 ,  H04L43/0805 ,  H04L43/0852 ,  H04L43/12 ,  H04L45/12 ,  H04L45/42 ,  H04L45/741

CPC classification number: H04L43/0805 ,  H04L41/12 ,  H04L43/0852 ,  H04L43/106 ,  H04L43/12 ,  H04L45/123 ,  H04L45/42 ,  H04L45/741

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.

公开(公告)号：US20240235993A1

公开(公告)日：2024-07-11

申请号：US18611925

申请日：2024-03-21

Applicant: Cisco Technology, Inc.

Inventor： Jaganbabu Rajamanickam ,  Rakesh Gandhi ,  Jisu Bhattacharya

IPC: H04L45/50 ,  H04L45/12 ,  H04L45/42

CPC classification number: H04L45/507 ,  H04L45/123 ,  H04L45/42

Abstract: Systems and techniques are provided for implementing multiprotocol label switching (MPLS) header extensions. In some examples, a method can include, receiving, by a router of a MPLS network, a data packet. In some aspects, the method can include adding, by the router of the MPLS network, at least one entry to an MPLS stack of the data packet, wherein the at least one entry includes an MPLS extension indicator (MEI) that is associated with at least one of an in-stack extension header presence indicator (IPI) and a bottom-of-stack extension header presence indicator (BPI). In some examples, the method can include adding, based on the IPI and the BPI, at least one of an in-stack extension header and a bottom-of-stack extension header to the MPLS stack of the data packet.

公开(公告)号：US20240195678A1

公开(公告)日：2024-06-13

申请号：US18065221

申请日：2022-12-13

Applicant: Cisco Technology, Inc.

Inventor： Mankamana Prasad Mishra ,  Nitin Kumar ,  Frank Brockners ,  Carlos M. Pignataro ,  Rakesh Gandhi

IPC: H04L41/0631 ,  H04L43/12 ,  H04L45/16

CPC classification number: H04L41/0645 ,  H04L43/12 ,  H04L45/16

Abstract: A method is performed by a network controller that is configured to control routers configured to forward a multicast flow downstream from a first hop router that is a root of a multicast tree formed by the routers to last hop routers that terminate branches of the multicast tree, respectively. The method includes collecting operational configuration information from the routers and constructing a topological view of the multicast tree based on the operational configuration information; causing the routers to forward multicast probes downstream from the first hop router along all of the branches toward the last hop routers to trace the multicast tree; receiving, from particular ones of the last hop routers that received the multicast probes, indications that the multicast probes were received; and detecting failures in the multicast tree based on the indications and the topological view.

公开(公告)号：US11979317B2

公开(公告)日：2024-05-07

申请号：US17699638

申请日：2022-03-21

Applicant: Cisco Technology, Inc.

Inventor： Jaganbabu Rajamanickam ,  Rakesh Gandhi ,  Jisu Bhattacharya

IPC: H04L45/50 ,  H04L45/12 ,  H04L45/42

CPC classification number: H04L45/507 ,  H04L45/123 ,  H04L45/42

Abstract: Systems and techniques are provided for implementing multiprotocol label switching (MPLS) header extensions. In some examples, a method can include, receiving, by a router of a MPLS network, a data packet. In some aspects, the method can include adding, by the router of the MPLS network, at least one entry to an MPLS stack of the data packet, wherein the at least one entry includes an MPLS extension indicator (MEI) that is associated with at least one of an in-stack extension header presence indicator (IPI) and a bottom-of-stack extension header presence indicator (BPI). In some examples, the method can include adding, based on the IPI and the BPI, at least one of an in-stack extension header and a bottom-of-stack extension header to the MPLS stack of the data packet.

公开(公告)号：US11924090B2

公开(公告)日：2024-03-05

申请号：US18147158

申请日：2022-12-28

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Zafar Ali ,  Syed Kamran Raza ,  Ahmed Bashandy ,  Nagendra Kumar Nainar ,  Carlos M. Pignataro ,  Jaganbabu Rajamanickam ,  Rakesh Gandhi ,  Bhupendra Yadav ,  Faisal Iqbal

IPC: H04L45/00 ,  H04L41/0246 ,  H04L43/106 ,  H04L45/02 ,  H04L45/302 ,  H04L45/741 ,  H04L101/659

CPC classification number: H04L45/34 ,  H04L41/0246 ,  H04L43/106 ,  H04L45/02 ,  H04L45/20 ,  H04L45/304 ,  H04L45/741 ,  H04L2101/659

Abstract: In one embodiment, a service chain data packet is instrumented as it is communicated among network nodes in a network providing service-level and/or networking operations visibility. The service chain data packet includes a particular header identifying a service group defining one or more service functions, and is a data packet and not a probe packet. A network node adds networking and/or service-layer operations data to the particular service chain data packet, such as, but not limited to, in the particular header. Such networking operations data includes a performance metric or attribute related to the transport of the particular service chain packet in the network. Such service-layer operations data includes a performance metric or attribute related to the service-level processing of the particular service chain data packet in the network.

公开(公告)号：US11882016B2

公开(公告)日：2024-01-23

申请号：US17538091

申请日：2021-11-30

Applicant: Cisco Technology, Inc.

Inventor： Amila Pradeep Kumara Tharaperiya Gamage ,  Rakesh Gandhi ,  Zafar Ali

IPC: H04L43/50 ,  H04L45/24 ,  H04L45/02

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.

公开(公告)号：US11799757B2

公开(公告)日：2023-10-24

申请号：US17565823

申请日：2021-12-30

Applicant: Cisco Technology, Inc.

Inventor： Rakesh Gandhi ,  Clarence Filsfils

IPC: H04L45/12 ,  H04L43/0852 ,  H04L45/50 ,  H04L12/46

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.

公开(公告)号：US11716268B2

公开(公告)日：2023-08-01

申请号：US17344443

申请日：2021-06-10

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Ahmed Mohamed Ahmed Abdelsalam ,  Rakesh Gandhi ,  Pablo Camarillo Garvia ,  Francois Clad

IPC: H04L43/0852 ,  H04L43/106 ,  H04L43/0805 ,  H04L41/12 ,  H04L43/12 ,  H04L45/12 ,  H04L45/42 ,  H04L45/741

CPC classification number: H04L43/0805 ,  H04L41/12 ,  H04L43/0852 ,  H04L43/106 ,  H04L43/12 ,  H04L45/123 ,  H04L45/42 ,  H04L45/741

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.

公开(公告)号：US20230031423A1

公开(公告)日：2023-02-02

申请号：US17565823

申请日：2021-12-30

Applicant: Cisco Technology, Inc.

Inventor： Rakesh Gandhi ,  Clarence Filsfils

IPC: H04L45/12 ,  H04L45/50 ,  H04L43/0852

Abstract: Techniques are described 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.