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

IPC: H04L43/12 ,  H04L43/10

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

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

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.

公开(公告)号：US12206573B2

公开(公告)日：2025-01-21

申请号：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 ,  H04L43/10 ,  H04L45/00 ,  H04L45/02 ,  H04L45/50 ,  H04L47/32

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.

公开(公告)号：US20220232112A1

公开(公告)日：2022-07-21

申请号：US17713944

申请日：2022-04-05

Applicant: Cisco Technology, Inc.

Inventor： Ahmed Refaat Bashandy ,  Jisu Bhattacharya ,  Syed Kamran Raza ,  Clarence Filsfils

IPC: H04L69/22 ,  H04L69/324 ,  H04L45/00 ,  H04L67/10 ,  H04L45/50 ,  H04L12/46 ,  H04L45/74 ,  H04L61/5007 ,  H04L49/35 ,  H04L67/63 ,  H04L45/741

Abstract: In one embodiment, a Segment Routing network node provides efficiencies in processing and communicating Internet Protocol packets in a network. This Segment Routing node typically advertises (e.g., using Border Gateway Protocol) its Segment Routing processing capabilities, such as Penultimate Segment Pop (PSP) and/or Ultimate Segment Pop (USP) of a Segment Routing Header (including in the context of a packet that has multiple Segment Routing Headers). Subsequently, an Internet Protocol Segment Routing packet having multiple Segment Routing Headers is received. The packet is processed according to a Segment Routing function, with is processing including removing a first one of the Segment Routing Headers and forwarding the resultant Segment Routing packet. The value of the Segments Left field in the first Segment Routing Header identifies to perform PSP when the value is one, to perform USP when the value is zero, or to perform other processing.

公开(公告)号：US10652144B2

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

申请号：US15866176

申请日：2018-01-09

Applicant: Cisco Technology, Inc.

Inventor： Clarence Filsfils ,  Ahmed Refaat Bashandy ,  Syed Kamran Raza ,  Darren Dukes ,  Patrice Brissette ,  Jisu Bhattacharya

IPC: H04L12/721 ,  H04L12/755 ,  H04L12/741 ,  H04L12/749

Abstract: In one embodiment, segment routing (SR) network processing of packets is performed on packets having a segment identifier structure providing processing and/or memory efficiencies. Responsive to an identified particular segment routing policy, the particular router retrieves from memory a dynamic segment routing identifier portion of the particular SR policy that includes a SR node value and a SR function value. The SR function value identifies segment routing processing to be performed by a router in the network identified based on the SR node value. A segment routing discriminator is independently identified, possibly being a fixed value for all segment identifiers in the network. Before sending into the network, a complete segment identifier is added to the particular packet by combining the segment routing discriminator with the dynamic segment routing identifier portion. The particular packet including the complete segment identifier is sent into the network.

公开(公告)号：US09910896B2

公开(公告)日：2018-03-06

申请号：US13839148

申请日：2013-03-15

Applicant: Cisco Technology, Inc.

Inventor： Sailesh Krishnamurthy ,  Chris Metz ,  Rex E. Fernando ,  Jisu Bhattacharya

IPC: G06F17/30

CPC classification number: G06F17/30516 ,  G06F17/30492 ,  G06F17/30545

Abstract: In an embodiment, a method comprises processing an input data stream as the data stream is streamed and producing a derived stream therefrom; storing the input data stream in an input archive; suspending processing of the input data stream; subsequent to suspending processing, resuming processing of the input data stream, wherein resuming comprises: storing newly received data in the input data stream in a buffer, as the input data stream is streamed; determining a first timestamp; determining a second timestamp; searching the input archive to find a data item that matches the first timestamp of the last processed data item; processing data in the input archive having timestamps that are greater than the first timestamp until arriving at data with a third timestamp that is greater than the second timestamp; processing the input data stream from the buffer; continuing processing the input data stream as the input stream is streamed.