公开(公告)号：US10516610B2

公开(公告)日：2019-12-24

申请号：US15922894

申请日：2018-03-15

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Francois Clad ,  Pablo Camarillo Garvia

IPC: H04L12/741 ,  H04L29/06

Abstract: In one embodiment, segment routing network processing of packets is performed, including using segment routing packet policies and functions providing segment routing processing signaling and packet forwarding efficiencies in a network. A segment routing node signals to another segment routing node using a signaled segment identifier in a segment list of a segment routing packet with the segments left identifying a segment list element above the signaled segment identifier. A downstream segment routing node receives the segment routing packet, obtains this signaled segment identifier, and performs processing of one or more packets based thereon. In one embodiment, a provider edge node replaces its own segment identifier in a received customer packet, with a downstream customer node using the replaced (signaling) segment identifier (of a provider edge node/segment routing function) for accessing a return path through the provider network.

公开(公告)号：US20180375766A1

公开(公告)日：2018-12-27

申请号：US16019286

申请日：2018-06-26

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Francois Clad ,  Pablo Camarillo Garvia ,  David Delano Ward

IPC: H04L12/741

Abstract: In one embodiment, new Segment Routing capabilities are used in the steering of packets through Segment Routing nodes in a network. A Segment List includes a set of one or more Segment List (SL) Groups, each of which identifies one or more Segments contiguously or non-contiguously stored in the Segment List (or stored across multiple Segment Lists) of a Segment Routing packet. Each SL Group typically includes one Segment that is encoded as a Segment Identifier, and may include Segments that are Extended Values. The steering order of SL Groups is not required to be the same order as they are listed in the Segment List, as the value of Segments Left may be increased, remain the same, or decreased (possibly to skip a next SL Group) and possibly based on the result of an evaluation of a conditional expression.

公开(公告)号：US20180375684A1

公开(公告)日：2018-12-27

申请号：US15703275

申请日：2017-09-13

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Francois Clad ,  Pablo Camarillo Garvia

IPC: H04L12/46 ,  H04L12/721 ,  H04L12/931 ,  H04L29/08

Abstract: In one embodiment, a Segment Routing gateway receives Segment Routing packets encapsulating native packets. The Segment Routing gateway stores the Segment Routing encapsulating headers. The native packets are communicated to a service function (or other device). Upon return, Segment Routing packets are generated including the returned native packets using correspondingly stored Segment Routing encapsulating headers, possibly updated with new policies. Segment Routing includes, but is not limited to, SRv6 and SR-MPLS. In one embodiment, the native packet is sent from a physical interface of the SR gateway to the service function, and returned to the SR gateway on one of its physical interface(s). In one embodiment, shared storage is accessible to both the SR gateway and the service function (or other device), so references (e.g., memory locations or pointers) are communicated between the SR gateway and the service function (or other device).

公开(公告)号：US20240372793A1

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

申请号：US18771934

申请日：2024-07-12

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.

公开(公告)号：US12088484B2

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

申请号：US18234276

申请日：2023-08-15

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 ,  H04L69/22

CPC classification number: H04L43/0805 ,  H04L41/12 ,  H04L43/0852 ,  H04L43/106 ,  H04L43/12 ,  H04L45/123 ,  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.

公开(公告)号：US11855884B2

公开(公告)日：2023-12-26

申请号：US18200197

申请日：2023-05-22

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Francois Clad ,  Zafar Ali ,  Peter Psenak

IPC: H04L12/721 ,  H04L45/00 ,  H04L69/22 ,  H04L45/02

CPC classification number: H04L45/34 ,  H04L45/04 ,  H04L69/22

Abstract: Techniques and mechanisms for compressing the size of SIDs to be smaller than a complete IPv6 address (or “micro SIDs”), and scaling micro SIDs across a multi-domain environment using micro SID-domain-blocks. Segment routing over IPv6 (SRv6) uses 128-bit IPv6 addresses as SIDs for segment routing. According to this disclosure, multiple SRv6 SIDs may be expressed in a compact format such that a 128-bit IPv6 address, such as the destination address field of the IPv6 header, may store multiple micro SIDs. Further, SID-domain-blocks may be assigned to each domain in a multi-domain network such that micro SIDs may be expressed in the context of a given domain, rather than being shared in the global multi-domain network. In this way, lists of domain-specific SIDs may be fully expressed in the IPv6 destination address of the packet to scale micro SID into large, multi-domain networks.

公开(公告)号：US11838200B2

公开(公告)日：2023-12-05

申请号：US17448695

申请日：2021-09-23

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Swadesh Agrawal ,  Zafar Ali ,  Pablo Camarillo Garvia ,  Francois Clad

IPC: H04L45/02 ,  H04L45/741

CPC classification number: H04L45/04 ,  H04L45/741

Abstract: In one embodiment, a network comprises a first forwarding domain using a first data plane forwarding protocol and a second forwarding domain using a second data plane forwarding protocol different than the first data forwarding plane forwarding protocol. The first forwarding domain includes a first path node and a particular border node. The second forwarding domain includes a second path node and the particular border node. The particular border node performs Segment Routing or other protocol interworking between the different data plane forwarding domains, such as for transporting packets through a different forwarding domain or translating a packet to use a different data forwarding protocol. These forwarding domains typically include Segment Routing (SR) and SR-Multiprotocol Label Switching (SR-MPLS). Paths through the network are determined by a Path Computation Engine and/or based on route advertisements such associated with Binding Segment Identifiers (BSIDs) (e.g., labels, Internet Protocol version 6 addresses).

公开(公告)号：US20230388207A1

公开(公告)日：2023-11-30

申请号：US18234276

申请日：2023-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/12 ,  H04L43/0852 ,  H04L43/106 ,  H04L45/12 ,  H04L45/42 ,  H04L45/741

CPC classification number: H04L43/0805 ,  H04L41/12 ,  H04L43/12 ,  H04L43/0852 ,  H04L43/106 ,  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.

公开(公告)号：US11757744B2

公开(公告)日：2023-09-12

申请号：US17344477

申请日：2021-06-10

Applicant: Cisco Technology, Inc.

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

IPC: H04L43/0805 ,  H04L41/12 ,  H04L43/12 ,  H04L43/0852 ,  H04L43/106 ,  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.

公开(公告)号：US11736340B2

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

申请号：US17342899

申请日：2021-06-09

Applicant: Cisco Technology, Inc.

Inventor： Peter Psenak ,  Lester C. Ginsberg ,  Ketan Jivan Talaulikar ,  Clarence Filsfils ,  Francois Clad ,  Stephane Litkowski

IPC: H04L12/24 ,  H04L41/0654 ,  H04L41/0631 ,  H04L41/0686

CPC classification number: H04L41/0654 ,  H04L41/0631 ,  H04L41/0686

Abstract: The present technology is directed to signaling unreachability of a network device, more specifically, a prefix of the network device in network that utilizes route summarization. A pulse trigger agent can detect an unreachability of at least one Provider Edge (PE) device in a network domain of a network and determine that a route summarization is being used within the network where the unreachability of the at least one PE device is hidden by the route summarization. A pulse distribution agent can transmit a failure message informing other PE devices of the unreachability of the at least one PE device.