IP Library Granted Patent US 11,863,435
Granted Patent B2
US 11,863,435 · App. 17/811,570 · Granted Jan 2, 2024

Segment routing network signaling and packet processing

Inventors: Clarence Filsfils (Brussells, BE); Zafar Ali (Hicksville, NY); Syed Kamran Raza (Kanata, CA); Ahmed Refaat Bashandy (Milpitas, CA); Nagendra Kumar Nainar (Morrisville, NC); Carlos M. Pignataro (Cary, NC); Jaganbabu Rajamanickam (Stittsville, CA); Rakesh Gandhi (Stittsville, CA); Bhupendra Yadav (Kanata, CA); Faisal Iqbal (Ottawa, CA)
Assignee: Cisco Technology, Inc.
H04L45/34H04L41/0246H04L43/106H04L45/02H04L45/20H04L45/304H04L45/741H04L2101/659
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 11,863,435
App. No.
17/811,570
Granted
Jan 2, 2024
Kind
B2
Abstract

In one embodiment, a service chain data packet is instrumented as it is communicated among network nodes in a network providing service-level and/or networking operations visibility. The service chain data packet includes a particular header identifying a service group defining one or more service functions, and is a data packet and not a probe packet. A network node adds networking and/or service-layer operations data to the particular service chain data packet, such as, but not limited to, in the particular header. Such networking operations data includes a performance metric or attribute related to the transport of the particular service chain packet in the network. Such service-layer operations data includes a performance metric or attribute related to the service-level processing of the particular service chain data packet in the network.

Claims (41)

1. A method, comprising:

receiving a segment routing packet by a router in a network;

responsive to a router data plane ascertaining during fast path processing by a fast path processing unit based on an Operations, Administration, and Maintenance (OAM) segment identifier (SID) of the segment routing packet that the segment routing packet is to be OAM processed by a different processing unit in the router, communicating the segment routing packet to the different processing unit, with fast path processing being hardware-based packet processing by the fast path processing unit; and

OAM processing of the segment routing packet by the different processing unit;

wherein the segment routing packet is an Internet Protocol version 6 (IPv6) packet including an IPv6 header and a segment routing header, with the IPv6 header including an IPv6 Destination Address; and wherein the IP Destination Address includes the OAM SID;

wherein responsive to the OAM SID identifying timestamp behavior, the fast path processing unit communicating a timestamp of a current time along with the segment routing packet to the different processing unit.

2. The method of claim 1 , wherein the OAM SID includes an identification of an END.OTP endpoint with timestamp and punt function.

3. The method of claim 2 , wherein a segment list of the segment routing header of the segment routing packet includes the OAM SID.

4. The method of claim 1 , wherein the OAM SID includes an identification of END.OTPF endpoint with punt and forward function.

5. The method of claim 4 , wherein a segment list of the segment routing header of the segment routing packet includes the OAM SID.

6. The method of claim 1 , wherein a segment list of the segment routing header of the received segment routing packet includes the OAM SID.

7. The method of claim 1 , wherein the OAM SID includes an OAM argument value, comprising one or more bits, qualifying the OAM processing designated by a segment routing function value in the OAM.

8. The method of claim 1 , wherein the OAM processing includes sending a timestamp and identifying information of the segment routing packet via the network to a remote OAM processing unit.

9. The method of claim 8 , further comprising:

another segment router in the network OAM processing of the segment routing packet, including sending to the remote OAM processing unit another timestamp and packet identifying information related to the segment routing packet; the remote OAM processing unit receiving and processing the timestamp and the identifying information and the another timestamp and the packet identifying information and to determine an OAM result including delay, loss, segment routing path verification, or jitter.

10. An apparatus, comprising:

one or more hardware interfaces sending and receiving packets with a network; and

a fast path packet processing unit performing hardware-based packet processing; and

a slow path packet processing unit performing processor-based packet processing based on programmed instructions,

wherein the apparatus performs packet processing operations including segment routing-capable (SR-capable) packet processing operations, with the packet processing operations including:

receiving a segment routing packet;

responsive to a router data plane ascertaining during fast path processing by the fast path processing unit based on an Operations, Administration, and Maintenance (OAM) segment identifier (SID) of the segment routing packet that the segment routing packet is to be OAM processed by the slow path packet processing unit in the router, communicating the segment routing packet to the slow path packet processing unit, with fast path processing being hardware-based packet processing by the fast path processing unit; and

OAM processing of the segment routing packet by the slow path packet processing unit;

wherein the segment routing packet is an Internet Protocol version 6 (IPv6) packet including an IPv6 header and a segment routing header, with the IPv6 header including an IPv6 Destination Address; and wherein the IP Destination Address includes the OAM SID; and

wherein responsive to the OAM SID identifying timestamp behavior, the fast path processing unit communicating a timestamp of a current time along with the segment routing packet to the slow path packet processing unit.

11. The apparatus of claim 10 , wherein the OAM SID includes an identification of an END.OTP endpoint with timestamp and punt function.

12. The apparatus of claim 11 , wherein a segment list of the segment routing header of the segment routing packet includes the OAM SID.

13. The apparatus of claim 10 , wherein the OAM SID includes an identification of END.OTPF endpoint with punt and forward function.

14. The apparatus of claim 13 , wherein a segment list of the segment routing header of the segment routing packet includes the OAM SID.

15. The apparatus of claim 10 , wherein a segment list of the segment routing header of the received segment routing packet includes the OAM SID.

16. The apparatus of claim 10 , wherein the OAM SID includes an OAM argument value, comprising one or more bits, qualifying the OAM processing designated by a segment routing function value in the OAM SID.

17. The apparatus of claim 10 , wherein the OAM processing includes sending a timestamp and identifying information of the segment routing packet via the network to a remote OAM processing unit.

18. The apparatus of claim 17 , further comprising:

another segment router in the network OAM processing of the segment routing packet, including sending to the remote OAM processing unit another timestamp and packet identifying information related to the segment routing packet; the remote OAM processing unit receiving and processing the timestamp and the identifying information and the another timestamp and the packet identifying information and to determine an OAM result including delay, loss, segment routing path verification, or jitter.

19. At least one non-transitory computer-readable medium storing instructions, which when executed by at least one processor of a network device, causes the at least one processor to:

receive a segment routing packet;

responsive to a router data plane ascertaining during fast path processing by a fast path processing unit based on an Operations, Administration, and Maintenance (OAM) segment identifier (SID) of the segment routing packet that the segment routing packet is to be OAM processed by a different processing unit in the network device, communicating the segment routing packet to the different processing unit, with fast path processing being hardware-based packet processing by the fast path processing unit; and

OAM processing of the segment routing packet by the different processing unit;

wherein the segment routing packet is an Internet Protocol version 6 (IPv6) packet including an IPv6 header and a segment routing header, with the IPv6 header including an IPv6 Destination Address; and wherein the IP Destination Address includes the OAM SID; and

wherein responsive to the OAM SID identifying timestamp behavior, the fast path processing unit communicating a timestamp of a current time along with the segment routing packet to the different processing unit.

20. The non-transitory computer-readable medium of claim 19 , wherein the OAM SID includes an identification of an END.OTP endpoint with timestamp and punt function.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 11, 2022
From: FILSFILS, CLARENCE; ALI, ZAFAR; RAZA, SYED KAMRAN; BASHANDY, AHMED REFAAT; NAINAR, NAGENDRA KUMAR; PIGNATARO, CARLOS M.; RAJAMANICKAM, JAGANBABU; GANDHI, RAKESH; YADAV, BHUPENDRA; IQBAL, FAISAL
To: CISCO TECHNOLOGY, INC.
Reel/Frame 060471/0427 →
Continuity (4)
Continuation 16675083 · Nov 5, 2019
Continuation 15841276 · Dec 13, 2017
Provisional Application 62567823 · Oct 4, 2017
Related Publication 20220417137A1 · Dec 29, 2022
Cited By (1)
US 12,301,470