Method and apparatus for tracing paths in service function chains

• US 9,912,566 B1
• Filed: 07/20/2015
• Issued: 03/06/2018
• Est. Priority Date: 07/20/2015
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Penno, Reinaldo, Quinn, Paul, Pignataro, Carlos M.
• Primary Examiner(s): Skripnikov, Alex
• Application Number:
  US14/803,649
• Time in Patent Office: 960 Days
• Field of Search: None
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 2101/659 Internet protocol version 6 [IPv6] addresses
• CPC Class Codes: H04L 43/04 Processing captured monitoring data, e.g. for logfile generation
• CPC Class Codes: H04L 43/10 Active monitoring, e.g. heartbeat, ping or trace-route
• CPC Class Codes: H04L 61/251 between different IP versions
• CPC Class Codes: H04L 61/256 NAT traversal

Abstract

In one embodiment, a method includes receiving a trace request packet at a service node in a service chain, the trace request packet comprising a service path identifier, a service index, and a service index limit, processing the trace request packet at the service node, generating a trace report packet at the service node, the trace report packet comprising service function information for the service node, and transmitting the trace report packet. An apparatus and logic are also disclosed herein.

Claims

1. A method comprising:

receiving a trace request packet at a service node in a service chain, the trace request packet comprising a service path identifier, a service index, and a service index limit that remains constant for use in identifying at least one service node in the service chain to generate a trace report packet, the service index providing a location within the service path;

processing the trace request packet at the service node;

generating the trace report packet at the service node, the trace report packet comprising service function information of a plurality of service functions in the service chain; and

transmitting the trace report packet;

wherein each of a plurality of service nodes in the service chain inserts its service function information into the trace request packet.

2. The method of claim 1 wherein the service index is decremented at a respective service function and the service index limit remains the same.

3. The method of claim 1 wherein the service index limit is set by a node originating the trace request packet for use in identifying the service node generating the trace report packet.

4. The method of claim 1 wherein processing comprises comparing the service index to the service index limit.

5. The method of claim 4 wherein the service index is less than or equal to the service index limit.

6. The method of claim 4 wherein processing the trace request packet further comprises decrementing the service index at a respective service function before comparing the service index to the service index limit.

7. The method of claim 1 wherein the service index is equal to zero.

8. The method of claim 1 wherein transmitting the trace report packet comprises routing the trace report packet to a destination address indicated in the trace request packet.

9. The method of claim 1 further comprising searching for a next service-hop and failing to find the next service-hop.

10. The method of claim 1 further comprising receiving another trace request packet and forwarding the trace request packet on the service chain according to the service path identifier and the service index.

11. The method of claim 1 wherein processing the trace request packet comprises determining that the service index is equal to the service index limit and inserting the service function information into the trace request packet at a respective service function.

12. The method of claim 1 wherein the trace request packet comprises an operations, administration, and management packet.

13. The method of claim 1 wherein the trace request packet comprises a network service header.

14. An apparatus comprising:

an interface for receiving a trace request packet at a service node on a service chain, the trace request packet comprising a service index limit that remains constant for use in identifying at least one service node in the service chain to generate a trace report packet;

a processor for processing the trace request packet and determining whether to forward the trace request packet on the service chain or to generate the trace report packet based on a comparison of a service index to the service index limit in the trace request packet; and

memory for storing service function information;

wherein the trace report packet comprises the service function information of a plurality of service functions in the service chain, and the trace request packet is forwarded on the service chain according to a service path identifier and the service index.

15. The apparatus of claim 14 wherein processing the trace request packet comprises decrementing the service index in the trace request packet before comparing it to the service index limit.

16. The apparatus of claim 14 wherein processing the trace request packet comprises determining that the service index is equal to the service index limit and inserting the service function information into the trace request packet at a respective service function.

17. The apparatus of claim 14 wherein determining whether to forward the trace request packet or to generate the trace report packet comprises determining that the service index is less than or equal to the service index limit and generating the trace report packet.

18. An apparatus comprising:

an interface for transmitting a trace request packet and receiving a trace report packet on a service chain;

a processor for generating the trace request packet and processing the trace report packet to identify a status of a service function path of the service chain; and

memory for storing service function information from the trace report packet;

wherein the trace request packet comprises a service path identifier, a service index for use in routing the trace request packet on the service chain, and a fixed service index limit that remains constant for use in identifying a service node in the service chain to generate the trace report packet, the service index providing a location within the service path; and

wherein the trace report packet comprises the service function information of a plurality of service functions in the service function chain.

19. The apparatus of claim 18 wherein the trace request packet comprises a source IP (Internet Protocol) port and address identifying a location to transmit the trace report packet.