PARALLEL PROCESSING OF SERVICE FUNCTIONS IN SERVICE FUNCTION CHAINS

• US 20160182684A1
• Filed: 12/23/2014
• Published: 06/23/2016
• Est. Priority Date: 12/23/2014
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Weiny, Ira, Connor, Patrick, Gasparakis, Iosif, Min, Alexander W., Herdrich, Andrew J., Kumar, Dinesh, Tai, Tsung-Yuan C., Skerry, Brian J.
• Granted Patent: US 9,462,084 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 2009/45595 Network integration; Enabling network access in virtual machine instances
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects

Abstract

Technologies for identifying service functions that may be performed in parallel in a service function chain include a computing device for running one or more virtual machines for each of a plurality of service functions based on a preferred service function chain being selected. To identify which service functions may be performed in parallel, the computing device may determine which service functions are not required to be performed on a critical path of the service function chain and/or which service functions are not required to be performed in real-time. Additionally, selecting the preferred service function chain may be based on selection criteria.

Claims

1. A computing device for processing a network packet through a service function path, the computing device comprising:

a service functions determination module to determine, based on the network packet, a set of service functions to be performed on the network packet;

a service function chain determination module to (i) determine a subset of the set of service functions that may be performed in parallel with other service functions in the set of service functions, (ii) generate one or more service function chains based on the set of service functions and the subset of the set of service functions, and (iii) select a preferred service function chain from the one or more service function chains based on a selection criteria; and

a service function path control module to generate a service function path based on the preferred service function chain.

2. The computing device of claim 1, wherein to determine the subset of the set of service functions that may be performed in parallel comprises to identify which service functions are at least one of not required to be performed on a critical path of the service function chain or not required to be performed in real-time.

3. The computing device of claim 1, wherein to determine the set of service functions based on the network packet comprises to determine the set of service functions based on at least one of a packet type associated with the network packet, information included in the header of the network packet, or information included in the payload of the network packet.

4. The computing device of claim 1, wherein:

the service functions determination module is further to redetermine the set of service functions based on an output received from one of the service functions of the service function path that indicates the service function path requires reconfiguration, the service function chain determination module is further to (i) redetermine the subset of the set of service functions that may be performed in parallel with other service functions in the set of service functions in response to the received output, (ii) regenerate one or more service function chains based on the set of service functions and the subset of the set of service functions, and (iii) reselect the preferred service function chain from the one or more service function chains based on the selection criteria subsequent to the regeneration of the one or more service function chains, and the service function path control module is further to regenerate the service function path for each of the set of service functions based on the preferred service function chain subsequent to the reselection of the preferred service function chain.

5. The computing device of claim 1, wherein to select the preferred service function chain comprises to determine a total latency associated with processing the network packet through each of the service functions for each of the service function chains, to determine which service function chain has the lowest total latency, and to select the preferred service function chain based on the service function chain that has the lowest total latency.

6. The computing device of claim 1, wherein to generate the service function path comprises to generate one or more virtual machines for each of the set of service functions.

7. The computing device of claim 1, wherein to generate the service function path comprises to generate one or more virtual machines for each of the set of service functions on one or more other computing devices.

8. The computing device of claim 1, wherein the selection criteria comprises at least one of a number of VMs active on the computing device, an availability of network bandwidth, a utilization of network bandwidth, a quality of service (QoS) requirement, a present capacity of a processor of the computing device, an availability of memory of the computing device, or an amount of data storage available in a data storage device of the computing device.

9. A method for generating service function chains, the method comprising:

determining, by a computing device, a set of service functions to be performed on the network packet based on the network packet;

determining, by the computing device, a subset of the set of service functions that may be performed in parallel with other service functions in the set of service functions;

generating, by the computing device, one or more service function chains based on the set of service functions and the subset of the set of service functions;

selecting, by the computing device, a preferred service function chain from the one or more service function chains based on a selection criteria; and

generating, by the computing device, a service function path based on the preferred service function chain.

10. The method of claim 9, wherein determining the subset of the set of service functions that may be performed in parallel comprises identifying which service functions are at least one of not required to be performed on a critical path of the service function chain or not required to be performed in real-time.

11. The method of claim 10, wherein determining the set of service functions based on the network packet comprises determining the set of service functions based on at least one of a packet type associated with the network packet, information included in the header of the network packet, or information included in the payload of the network packet.

12. The method of claim 9, further comprising:

receiving an output from one of the service functions of the service function path indicating the service function path requires reconfiguration;

redetermining the set of service functions in response to the receiving the output;

redetermining the subset of the set of service functions that may be performed in parallel with other service functions in the set of service functions;

regenerating one or more service function chains based on the set of service functions and the subset of the set of service functions;

reselecting the preferred service function chain from the one or more service function chains based on the selection criteria subsequent to the regenerating one or more service function chains; and

regenerating the service function path based on the preferred service function chain subsequent to the reselecting of the preferred service function chain.

13. The method of claim 9, further comprising:

ordering the set of service functions based on a temporal sequential dependency.

14. The method of claim 9, wherein selecting the preferred service function chain comprises:

determining a total latency associated with processing the network packet through each of the service functions for each of the service function chains;

determining which service function has a lowest total latency; and

selecting the preferred service function chain based on the service function chain having the lowest total latency.

15. The method of claim 9, wherein generating the service function path comprises generating one or more virtual machines for each of the set of service functions.

16. The method of claim 9, wherein generating the service function path comprises generating one or more virtual machines for each of the set of service functions on one or more other computing devices.

17. The method of claim 9, wherein selecting the preferred service function chain from the one or more service function chains based on the selection criteria comprises selecting the preferred service function chain from the one or more service function chains based on at least one of a number of VMs active on the computing device, an availability of network bandwidth, a utilization of network bandwidth, a quality of service (QoS) requirement, a present capacity of a processor of the computing device, an availability of memory of the computing device, or an amount of data storage available in a data storage device of the computing device.

18. One or more computer-readable storage media comprising a plurality of instructions stored thereon that in response to being executed cause a computing device to:

determining, by a computing device, a set of service functions to be performed on the network packet based on the network packet;

determining, by the computing device, a subset of the set of service functions that may be performed in parallel with other service functions in the set of service functions;

generating, by the computing device, one or more service function chains based on the set of service functions and the subset of the set of service functions;

selecting, by the computing device, a preferred service function chain from the one or more service function chains based on a selection criteria; and

generating, by the computing device, a service function path based on the preferred service function chain.

19. The one or more computer-readable storage media of claim 18, wherein determining the subset of the set of service functions that may be performed in parallel comprises identifying which service functions are at least one of not required to be performed on a critical path of the service function chain or not required to be performed in real-time.

20. The one or more computer-readable storage media of claim 18, wherein determining the set of service functions based on the network packet comprises determining the set of service functions based on at least one of a packet type associated with the network packet, information included in the header of the network packet, or information included in the payload of the network packet.

21. The one or more computer-readable storage media of claim 18, further comprising a plurality of instructions that in response to being executed cause the computing device to:

receiving an output from one of the service functions of the service function path indicating the service function path requires reconfiguration;

redetermining the set of service functions in response to the receiving the output;

redetermining the subset of the set of service functions that may be performed in parallel with other service functions in the set of service functions;

regenerating one or more service function chains based on the set of service functions and the subset of the set of service functions;

reselecting the preferred service function chain from the one or more service function chains based on the selection criteria subsequent to the regenerating one or more service function chains; and

regenerating the service function path based on the preferred service function chain subsequent to the reselecting of the preferred service function chain.

22. The one or more computer-readable storage media of claim 18, further comprising a plurality of instructions that in response to being executed cause the computing device to:

ordering the set of service functions based on a temporal sequential dependency.

23. The one or more computer-readable storage media of claim 18, wherein selecting the preferred service function chain comprises:

determining a total latency associated with processing the network packet through each of the service functions for each of the service function chains;

determining which service function has a lowest total latency; and

selecting the preferred service function chain based on the service function chain having the lowest total latency.

24. The one or more computer-readable storage media of claim 18, wherein generating the service function path comprises generating one or more virtual machines for each of the set of service functions.

25. The one or more computer-readable storage media of claim 18, wherein generating the service function path comprises generating one or more virtual machines for each of the set of service functions on one or more other computing devices.