公开(公告)号：US20240297839A1

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

申请号：US18227557

申请日：2023-07-28

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Ahmed Mohamed Ahmed Abdelsalam ,  Pablo Camarillo Garvia ,  Jisu Bhattacharya ,  Sonia Ben Ayed

IPC: H04L43/106 ,  H04L43/12

CPC classification number: H04L43/106 ,  H04L43/12

Abstract: Techniques for providing an optimized behavior to source node(s) of a path tracing sequence allowing for implementation of path tracing source node behavior on an ASIC with edit-depth limitations and/or on an ASIC that does not have access to the full 64-bit timestamp. A source node having optimized behavior may be configured to record a first full 64-bit timestamp in an SRH PT-TLV header of a probe packet using the CPU of the source node. A source node having the optimized behavior may also be configured to compute a midpoint compressed data (MCD) entry and record the entry into an MCD stack of a probe packet using the NPU of the source node. A sink node and/or network controller may be configured to determine a final timestamp for the probe packet through the network by leveraging the SRH PT-TLV header and the MCD entry.

公开(公告)号：US11962473B1

公开(公告)日：2024-04-16

申请号：US18133950

申请日：2023-04-12

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Ahmed Mohamed Ahmed Abdelsalam ,  Pablo Camarillo Garvia ,  Sonia Ben Ayed

IPC: H04L12/851 ,  H04L41/0895 ,  H04L41/122 ,  H04L41/40 ,  H04L43/10

CPC classification number: H04L41/122 ,  H04L41/0895 ,  H04L41/40 ,  H04L43/10

Abstract: Techniques for monitoring data transport in a network virtualization function chain (chain). A path tracing packet is generated having a Midpoint Compressed Data (MCD) to collect path tracing information of the chain. The network virtualization function node is configured to record an MCD containing Wide Local Path Tracing Identification (WL PT ID). The WL PT ID includes a first field having a value that indicates that a non-standard path tracing format is to be used and a second field that indicates a particular path tracing format to be used. The path tracing packet is passed through the chain and is received back after passing through the chain. Data collected by the path tracing packet is then analyzed to determine which network virtualization function nodes and chains the path tracing packet passed through and the amount of time taken for the path tracing packet to pass through the chain.

公开(公告)号：US20240022510A1

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

申请号：US18352921

申请日：2023-07-14

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Pablo Camarillo Garvia

IPC: H04L45/74 ,  H04L43/106 ,  H04L45/02 ,  H04L69/22

CPC classification number: H04L45/74 ,  H04L43/106 ,  H04L45/02 ,  H04L69/22

Abstract: The present disclosure provides a packet tracing mechanism will be described that provides packet tracing information to a mobile network controller. In one aspect, a method includes receiving a data packet sent from a source node to a destination node; determining if the data packet is to be updated with packet tracing information; and upon determining that the data packet is to be updated, updating the packet tracing information of the data packet to include identification of the network device and an ingress timestamp of the data packet at the network device for a corresponding network controller to determining network routing policies.

公开(公告)号：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.

公开(公告)号：US20230164063A1

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

申请号：US17691016

申请日：2022-03-09

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Ahmed Mohamed Ahmed Abdelsalam ,  Rakesh Gandhi ,  Jisu Bhattacharya ,  Pablo Camarillo Garvia

IPC: H04L45/24 ,  H04L45/50 ,  H04L45/00 ,  H04L45/02 ,  H04L47/32 ,  H04L43/10

CPC classification number: H04L45/24 ,  H04L45/507 ,  H04L45/26 ,  H04L45/02 ,  H04L47/32 ,  H04L43/10

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.

公开(公告)号：US11652913B2

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

申请号：US17836069

申请日：2022-06-09

Applicant: Cisco Technology, Inc.

Inventor： Patrice Brissette ,  Clarence Filsfils ,  Darren Dukes ,  Gaurav Dawra ,  Francois Clad ,  Pablo Camarillo Garvia

IPC: H04L69/22 ,  H04L69/324 ,  H04L45/00 ,  H04L67/10 ,  H04L45/02 ,  H04L45/50 ,  H04L61/5007 ,  H04L67/63 ,  H04L12/46 ,  H04L45/74 ,  H04L49/35 ,  H04L45/741 ,  H04L61/2503 ,  H04L101/659 ,  H04L101/00 ,  H04L43/028 ,  H04L9/40 ,  H04L45/745

CPC classification number: H04L69/22 ,  H04L12/4633 ,  H04L12/4641 ,  H04L45/04 ,  H04L45/14 ,  H04L45/34 ,  H04L45/50 ,  H04L45/74 ,  H04L45/741 ,  H04L49/35 ,  H04L61/5007 ,  H04L67/10 ,  H04L67/63 ,  H04L69/324 ,  H04L43/028 ,  H04L45/745 ,  H04L61/2503 ,  H04L63/0272 ,  H04L2101/00 ,  H04L2101/659 ,  H04L2212/00

Abstract: In one embodiment, Ethernet Virtual Private Network (EVPN) is implemented using Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) underlay network and SRv6-enhanced Border Gateway Protocol (BGP) signaling. A particular route associated with a particular Internet Protocol Version 6 (IPv6) Segment Routing (SRv6) Segment Identifier (SID) is advertised in a particular route advertisement message of a routing protocol (e.g., BGP). The SID includes encoding representing a particular Ethernet Virtual Private Network (EVPN) Layer 2 (L2) flooding Segment Routing end function of the particular router and a particular Ethernet Segment Identifier (ESI), with the particular SID including a routable prefix to the particular router. The particular router receives a particular packet including the particular SID; and in response, the particular router performs the particular EVPN end function on the particular packet.

公开(公告)号：US11627094B2

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

申请号：US16825168

申请日：2020-03-20

Applicant: Cisco Technology, Inc.

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

IPC: H04L47/6295 ,  H04L43/0888 ,  H04L47/10 ,  H04L47/24 ,  H04L47/70 ,  H04W76/11 ,  H04L41/12

Abstract: The present technology is directed to a system and method for implementing network resource partitioning and Quality of Service (QoS) separation through network slicing. Embodiments of the present invention describe scalable network slicing method based on defining Segment Routing Flexible Algorithm to represent a network slice and assigning a distinct QoS policy queue to each of the Flexible Algorithms configured on a network node. Therefore, scalable network slice based queuing is implemented wherein a single packet processing queue is assigned to each Flex-Algorithm based network slice. QoS policy queue may be implemented in a hierarchical fashion by differentiation between flow packets in a single QoS policy queue based on value of experimental bits in the header.

公开(公告)号：US20220385573A1

公开(公告)日：2022-12-01

申请号：US17865125

申请日：2022-07-14

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Ahmed Mohamed Ahmed Abdelsalam ,  Francois Clad ,  Pablo Camarillo Garvia ,  Kiran Sasidharan Pillai

IPC: H04L45/741 ,  H04L45/42 ,  H04L45/00

Abstract: The present technology pertains to a group-based network policy using Segment Routing over an IPv6 dataplane (SRv6). After a source application sends a packet, an ingress node can receive the packet, and if the source node is capable, it can identify an application policy and apply it. The ingress node indicates that the policy has been applied by including policy bits in the packet encapsulation. When the packet is received by the egress node, it can determine whether the policy was already applied, and if so, the packet is forward to the destination application. If the egress node determines that the policy has not be applied the destination application can apply the policy. Both the ingress node and egress nodes can learn of source application groups, destination application groups, and applicable policies through communication with aspects of the segment routing fabric.