-
公开(公告)号: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.
-
公开(公告)号:US12149445B2
公开(公告)日:2024-11-19
申请号:US18352921
申请日:2023-07-14
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , Pablo Camarillo Garvia
IPC: 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.
-
公开(公告)号:US20240297838A1
公开(公告)日:2024-09-05
申请号:US18227602
申请日:2023-07-28
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , Pablo Camarillo Garvia , Ahmed Mohamed Ahmed Abdelsalam , Sonia Ben Ayed , Jisu Bhattacharya
IPC: H04L43/0852 , H04L43/12
CPC classification number: H04L43/0852 , H04L43/12
Abstract: Techniques for processing path tracing probe packets using hardware (e.g., hardware memory of a node) and without the involvement of a path tracing collector component of a network controller. A source node may be configured to generate and assign random flow labels to a large number of probe packets and send them through the network to a sink node. The sink node may determine whether a flow indicated by the probe packet has previously been traversed. Additionally, the sink node may determine latency values associated with the flows, and store probe packets in corresponding latency bins. The latency bins may be stored in hardware memory of the sink node. Telemetry data representing the probe packets stored in the latency bins may be sent to a network controller for further network analysis.
-
公开(公告)号:US11936759B2
公开(公告)日:2024-03-19
申请号:US17820000
申请日:2022-08-16
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , Francois Clad , Pablo Camarillo Garvia , Siva Sivabalan , Syed Kamran Raza
Abstract: In one embodiment, a method includes identifying, by a network component, a first segment identifier (SID) within a SID list. The first SID includes a first SID block and a first micro SID (uSID). The method also includes initializing, by the network component, a packing list of a uSID carrier with the first uSID of the first SID and initializing, by the network component, a packing block of the uSID carrier with the first SID block of the first SID. The method further includes initializing, by the network component, a remaining packing capacity of the packing list with a carrier capacity of the first SID and initializing, by the network component, an empty compressed SID list.
-
公开(公告)号:US20240039845A1
公开(公告)日:2024-02-01
申请号:US18456381
申请日:2023-08-25
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , Pablo Camarillo Garvia
IPC: H04L45/74 , H04L43/106 , H04L69/22 , H04L45/02
CPC classification number: H04L45/74 , H04L43/106 , H04L69/22 , H04L45/02
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.
-
公开(公告)号:US20230283568A1
公开(公告)日:2023-09-07
申请号:US18179145
申请日:2023-03-06
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
CPC classification number: 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.
-
公开(公告)号: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.
-
公开(公告)号:US20230009602A1
公开(公告)日:2023-01-12
申请号:US17727428
申请日:2022-04-22
Applicant: Cisco Technology, Inc.
Inventor: Clarence Filsfils , Pablo Camarillo Garvia , Ahmed Mohamed Ahmed Abdelsalam , Karen Michele Cadora
Abstract: Disclosed are systems, apparatuses, methods, and computer-readable media to measure performance of distinct paths of a network. A method includes determining a collection of hashes of a network based on a network probe event, each hash in the collection of hashes corresponding to a distinct path from a first edge device to a second edge device through the network; transmitting a collection of probes from the first edge device in the network, wherein each probe in the collection of probes is assigned a hash selected from the collection of hashes; receiving probes from the collection of probes at the second edge device; and determining a network performance of each distinct path through the network.
-
公开(公告)号:US11146507B1
公开(公告)日:2021-10-12
申请号:US16847173
申请日:2020-04-13
Applicant: Cisco Technology Inc.
Inventor: Clarence Filsfils , Pablo Camarillo Garvia , Syed Kamran Raza , Francois Clad
IPC: H04L12/935 , H04L29/06 , H04L12/721 , H04L29/12
Abstract: The present disclosure relates to methods and systems for inserting micro segments into a data packet. The methods may include the steps of receiving a packet with a destination address corresponding to a Micro Segment Identifier (uSID) carrier having one or more existing micro segments followed by one or more empty micro segment positions, receiving information relating to one or more new micro segments to be inserted into the uSID carrier, the one or more new micro segments associated with a new bit length, calculating a remaining bit length of the uSID carrier, the remaining bit length associated with the one or more empty micro segment positions in the uSID carrier, wherein, if the remaining bit length is greater than or equal to the new bit length, updating the uSID carrier by inserting the new micro segments, and forwarding the packet to destinations associated with the updated uSID carrier.
-
-
-
-
-
-
-
-
-