IP Library › Granted Patent US 12,732,448
Granted Patent B2
US 12,732,448 · App. 18/758,755 · Granted Sep 8, 2026

Path tracing applied to internet protocol version 6 (IPV6) fabrics

Inventors: Pablo Camarillo Garvia (Madrid, ES); Clarence Filsfils (Brussels, BE); Ahmed Mohamed Ahmed Abdelsalam (L'Aquila, IT); Jisu Bhattacharya (San Jose, CA); Rakesh Gandhi (Ontario, CA); Sonia Ben Ayed (Vanves, FR)
Assignee: Cisco Technology, Inc.
H04L43/12H04L43/10
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,732,448
App. No.
18/758,755
Granted
Sep 8, 2026
Kind
B2
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.

Claims (40)

1 . A method for path tracing, the method comprising:

establishing a path tracing session corresponding to transmission of a plurality of path tracing probe packets from a path tracing source node, wherein the path tracing source node is included in an IPV6 network fabric;

receiving a path tracing probe packet with a first IPV6 Destination Options Header with Path Tracing Option (DOH-PT) header that encodes path tracing information of the path tracing source node, wherein the path tracing probe packet is further indicative of respective path tracing information for each path tracing midpoint node of a plurality of path tracing midpoint nodes along a path from the path tracing source node to a path tracing sink node included in the IPV6 network fabric;

updating the path tracing probe packet to include a second DOH-PT header that encodes path tracing information of the path tracing sink node, wherein

updating the path tracing probe packet includes appending the second DOH-PT header to the path tracing probe packet with the first DOH-PT header, and

an updated path tracing probe packet includes the first DOH-PT header and the second DOH-PT header; and

encapsulating the updated path tracing probe packet with an additional IPV6 header corresponding to forwarding information of a collector node.

2 . The method of claim 1 , wherein the path tracing probe packet with the first DOH-PT header is received by the path tracing sink node and from the path tracing source node.

3 . The method of claim 1 , wherein the collector node is a path tracing Regional Collector node associated with one or more of the path tracing sink node or the path tracing source node.

4 . The method of claim 1 , wherein the path tracing probe packet with the first DOH-PT header further includes a Hop-by-Hop Path Tracing header indicative of the respective path tracing information for each path tracing midpoint node of the plurality of path tracing midpoint nodes along the path from the path tracing source node to the path tracing sink node.

5 . The method of claim 1 , wherein encapsulating the updated path tracing probe packet with the additional IPV6 header is performed by the path tracing sink node.

6 . The method of claim 1 , further comprising:

transmitting, by the path tracing source node, the path tracing probe packet with the first DOH-PT header that encodes path tracing information of the path tracing source node.

7 . The method of claim 1 , wherein the path tracing sink node generates the updated path tracing probe packet based on appending the second DOH-PT header to the first DOH-PT header of the path tracing probe packet, and wherein the second DOH-PT header is separate from the first DOH-PT header.

8 . The method of claim 1 , wherein the path tracing sink node generates the updated path tracing probe packet to include the second DOH-PT header within the first DOH-PT header.

9 . The method of claim 1 , wherein the path tracing sink node and the path tracing source node are included in a same IPV6 network fabric.

10 . The method of claim 1 , wherein the IPV6 network fabric is not a Segment Routing over IPv6 network fabric.

11 . The method of claim 10 , wherein the path tracing probe packet does not include a Segment Routing Header path tracing Type-Length-Value field.

12 . A system comprising:

one or more processors; and

one or more computer-readable storage media having computer-readable instructions stored thereon, wherein the computer-readable instructions, when executed by the one or more processors, cause the one or more processors to:

establish a path tracing session corresponding to transmission of a plurality of path tracing probe packets from a path tracing source node, wherein the path tracing source node is included in an IPV6 network fabric;

receive a path tracing probe packet with a first IPV6 Destination Options Header with Path Tracing Option (DOH-PT) header that encodes path tracing information of the path tracing source node, wherein the path tracing probe packet is further indicative of respective path tracing information for each path tracing midpoint node of a plurality of path tracing midpoint nodes along a path from the path tracing source node to a path tracing sink node included in the IPV6 network fabric;

update the path tracing probe packet to include a second DOH-PT header that encodes path tracing information of the path tracing sink node, wherein

updating the path tracing probe packet includes appending the second DOH-PT header to the path tracing probe packet with the first DOH-PT header, and

an updated path tracing probe packet includes the first DOH-PT header and the second DOH-PT header; and

encapsulate the updated path tracing probe packet with an additional IPv6 header corresponding to forwarding information of a collector node.

13 . The system of claim 12 , wherein the path tracing probe packet with the first DOH-PT header is received by the path tracing sink node and from the path tracing source node.

14 . The system of claim 12 , wherein the path tracing probe packet with the first DOH-PT header further includes a Hop-by-Hop Path Tracing header indicative of the respective path tracing information for each path tracing midpoint node of the plurality of path tracing midpoint nodes along the path from the path tracing source node to the path tracing sink node.

15 . The system of claim 12 , wherein, to update the path tracing probe packet, the one or more processors are configured to:

generate, by the path tracing sink node, the updated path tracing probe packet to include the second DOH-PT header within information of the first DOH-PT header.

16 . The system of claim 12 , wherein the path tracing sink node is configured to encapsulate the updated path tracing probe packet with the additional IPV6 header.

17 . The system of claim 12 , wherein the IPV6 network fabric is not a Segment Routing over IPv6 network fabric.

18 . One or more non-transitory computer-readable media comprising computer-readable instructions, which when executed by one or more processors, cause the one or more processors to:

establish a path tracing session corresponding to transmission of a plurality of path tracing probe packets from a path tracing source node, wherein the path tracing source node is included in an IPV6 network fabric;

receive a path tracing probe packet with a first IPV6 Destination Options Header with Path Tracing Option (DOH-PT) header that encodes path tracing information of the path tracing source node, wherein the path tracing probe packet is further indicative of respective path tracing information for each path tracing midpoint node of a plurality of path tracing midpoint nodes along a path from the path tracing source node to a path tracing sink node included in the IPV6 network fabric;

update the path tracing probe packet to include a second DOH-PT header that encodes path tracing information of the path tracing sink node, wherein

updating the path tracing probe packet includes appending the second DOH-PT header to the path tracing probe packet with the first DOH-PT header, and

an updated path tracing probe packet includes the first DOH-PT header and the second DOH-PT header; and

encapsulate the updated path tracing probe packet with an additional IPV6 header corresponding to forwarding information of a collector node.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2024
From: FILSFILS, CLARENCE; ABDELSALAM, AHMED MOHAMED AHMED; CAMARILLO GARVIA, PABLO; BHATTACHARYA, JISU; GANDHI, RAKESH; AYED, SONIA BEN
To: CISCO TECHNOLOGY, INC.
Reel/Frame 067874/0047 →
Continuity (2)
Provisional Application 63596852 · Nov 7, 2023
Related Publication 20250150376A1 · May 8, 2025
References Cited (8)
US 20080159287A1 · Nagarajan · 2008 [cited by examiner]
US 20170324659A1 · Liu · 2017 [cited by applicant]
US 20230254246A1 · Filsfils et al. · 2023 [cited by applicant]
US 20230344752A1 · Wang · 2023 [cited by examiner]
WO WO2022033034A1 · 2022 [cited by examiner]
WO 2022199365A1 · 2022 [cited by applicant]
WO 2023114351A1 · 2023 [cited by applicant]
Filsfils C., et al., “Path Tracing in SRv6 networks”, draft-filsfils-spring-path-tracing-05, Intended Status: Standards Track, Oct. 23, 2023, 17 Pages. [cited by applicant]