Service function chaining congestion tracking

1. A computer-implemented method for tracking congestion in a service function chain, the method comprising:

receiving a packet at a service function forwarding node of the service function chain, the packet having an information packet, a transport header, and a network service header, wherein the network service header includes a service path identifier specifying a service path through the service function chain;

forwarding the packet to a service function in the service function chain in accordance with the network service header;

detecting congestion exists in the service function chain; and

updating a congestion field in the network service header to indicate congestion was encountered in the service function chain by incrementing a value represented by the congestion field as a function of a size of an output port queue of the service function forwarding node corresponding to the service function, a length of time the packet is in the output port queue, and a length of time between receiving the packet and forwarding the packet to the output port queue in response to completion of the service function, wherein a higher congestion field value indicates higher congestion.

2. The method of claim 1 wherein the congestion field comprises two bits in the network service header of the packet.

3. The method of claim 2 wherein at least one non-zero bit in the congestion field signifies that congestion tracking is active for the packet.

4. The method of claim 1 wherein the service path identifier is modifiable to specify a different service path responsive to the congestion field being representative of congestion.

5. The method of claim 1 wherein the service function forwarding node is coupled to multiple instances of service functions for performing services on the packet and wherein detecting congestion exists is performed as a function of an output port queue of the service function forwarding node corresponding to at least one of the service function instances.

6. The method of claim 1 wherein the service function chain comprises a first node that receives the packet to be transferred between a source and a target, wherein the first node creates the network service header, and a last node that strips off the network service header and communicates the indication of congestion back toward the first node.

7. The method of claim 6 wherein the first node modifies a path of the packet through the service function chain as a function of the indication of congestion.

8. A device comprising:

a memory storage comprising instructions; and

one or more processors in communication with the memory storage, wherein the one or more processors execute the instructions to perform operations for tracking congestion in a service function chain, the operations comprising:

receiving a packet at a service function forwarding node of the service function chain, the packet having an information packet, a transport header, and a network service header, wherein the network service header includes a service path identifier specifying a service path through the service function chain;

forwarding the packet to a service function in the service function chain in accordance with the network service header;

detecting congestion exists in the service function chain; and

updating a congestion field in the network service header to indicate congestion was encountered in the service function chain by incrementing a value represented by the congestion field as a function of a size of an output port queue of the service function forwarding node corresponding to the service function, a length of time the packet is in the output port queue, and a length of time between receiving the packet and forwarding the packet to the output port queue in response to completion of the service function, wherein a higher congestion field value indicates higher congestion.

9. The device of claim 8 wherein the congestion field comprises two bits in the network service header of the packet.

10. The device of claim 9 wherein at least one non-zero bit in the congestion field signifies that congestion tracking is active for the packet.

11. The device of claim 8 wherein the network service header includes a service path identifier specifying a service path through the service function chain wherein the service path identifier is modifiable to specify a different service path responsive to the congestion field being representative of congestion.

12. The device of claim 8 wherein the service function forwarding node is coupled to multiple instances of service function nodes for performing services on the packet and wherein detecting congestion is performed as a function of an output port queue of the service function forwarding node corresponding to at least one of the service function instances.

13. The device of claim 8 wherein the service function chain comprises a first node that receives the packet to be transferred between a source and a target, wherein the first node creates the network service header, and a last node that strips off the network service header and communicates the indication of congestion back toward the first node and wherein the first node modifies a path of the packet through the service function chain as a function of the indication of congestion.

14. A non-transitory computer-readable media storing computer instructions for tracking congestion in a service function chain, that when executed by one or more processors, cause the one or more processors to perform the steps of:

receiving a packet at a service function forwarding node of the service function chain, the packet having an information packet, a transport header, and a network service header, wherein the network service header includes a service path identifier specifying a service path through the service function chain;

forwarding the packet to a service function in the service function chain in accordance with the network service header;

detecting congestion exists in the service function chain; and

updating a congestion field in the network service header to indicate congestion was encountered in the service function chain by incrementing a value represented by the congestion field as a function of a size of an output port queue of the service function forwarding node corresponding to the service function, a length of time the packet is in the output port queue, and a length of time between receiving the packet and forwarding the packet to the output port queue in response to completion of the service function, wherein a higher congestion field value indicates higher congestion.

15. The non-transitory computer-readable media of claim 14 wherein the congestion field comprises two bits in the network service header of the packet, wherein at least one non-zero bit in the congestion field signifies that congestion tracking is active for the packet.

16. The non-transitory computer-readable media of claim 14 wherein the service function chain comprises a first node that receives the packet to be transferred between a source and a target, wherein the first node creates the network service header, and a last node that strips off the network service header and communicates the indication of congestion back toward the first node and wherein the first node modifies a path of the packet through the service function chain as a function of the indication of congestion.