Dynamic cascaded clustering for dynamic VNF

• US 9,781,055 B2
• Filed: 08/18/2014
• Issued: 10/03/2017
• Est. Priority Date: 08/18/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Liu, Jianda, Ji, Xiangyu, Tao, Gaofeng, Wang, Xiaorong
• Primary Examiner(s): SERRAO, RANODHI N
• Application Number:
  US14/462,230
• Publication Number:
  US 20160050161A1
• Time in Patent Office: 1,142 Days
• Field of Search: None
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/14 Routing performance; Theoretical aspects
• CPC Class Codes: H04L 45/76 Routing in software-defined topologies, e.g. routing between virtual machines
• CPC Class Codes: H04L 47/783 Distributed allocation of resources, e.g. bandwidth brokers

Abstract

In an example, a server architecture is described for a dynamic cascaded node chain providing a resource cluster. The cascaded node chain may include one or more resource instances provisioned as a head node, zero or more middle nodes, and a tail node. Each node may include a discrete number of available resource entries in a flow table. As traffic enters the head node, each node attempts to match the traffic to an entry in its flow table. If no match is found, the packet is downlinked to the next node in the chain. If the packet reaches the tail node without a match, it is punted to the controller. The controller may then provision a matching entry if an entry is available. If not, the controller may spawn a new resource instance. When the full capacity of the cluster is reached, non-matching entries may be dropped.

Claims

1. A network device comprising:

a first network interface for communicatively coupling to a data network;

a second network interface for communicatively coupling to a data plane configured to host a plurality of virtual network functions (VNFs) in a cascaded node chain, the cascaded node chain comprising a head node, a middle node, and a tail node providing instances of a single network function in a cascade fashion, wherein the head node is configured to receive external traffic; and

one or more logic elements, including at least a processor and a memory, comprising a resource controller engine operable for;

receiving a network flow via the first network interface, the network flow comprising data for matching the network flow to a resource instance in the cascaded node chain;

sending the network flow to the data plane via the second network interface;

receiving the network flow back from the data plane;

determining that the network flow does not match a resource instance in the cascaded node chain;

provisioning a free flow entry on a resource instance to match the network flow;

determining that no network function instances on the data plane have a free flow entry;

spawning a new network function instance on the data plane; and

designating the new network function instance as a tail node.

2. The network device of claim 1, wherein the resource controller engine is further operable for re-sending the network flow to the data plane.

3. The network device of claim 1, wherein the resource controller engine is further operable for:

designating each resource instance in the data plane as one of a head node, middle node, or tail node; and

updating a table-miss flow entry on each head node and middle node to downlink to a next resource entry in the data plane.

4. The network device of claim 3, wherein the resource controller engine is further operable for:

determining that an overall capacity of the data plane has not been exhausted; and

updating a table-miss flow entry on the tail node to punt to a controller.

5. The network device of claim 3, wherein the resource controller engine is further operable for:

determining that an overall capacity of the data plane has not been exhausted; and

updating a table-miss flow entry on the tail node to drop.

6. The network device of claim 1, wherein the resource controller engine is further operable for providing a backup downlink between a first node on the data plane and a second node on the data plane, wherein the second node does not immediately follow the first node in the cascaded node chain.

7. A method of providing a virtualized network function, implemented on a processor and a memory, comprising:

receiving a network flow via a first network interface, the network flow comprising data for matching the network flow to a resource instance in a cascaded node chain;

sending the network flow to a data plane configured to host a plurality of virtual network functions (VNFs) in the cascaded node chain via a second network interface, the cascaded node chain comprising a head node, a middle node, and a tail node providing instances of a single network function in a cascade fashion, wherein the head node is configured to receive external traffic, and wherein the cascaded node chain has a separate data plane and control plane;

receiving the network flow back from the data plane;

determining that the network flow does not match a resource instance in the cascaded node chain;

provisioning a free flow entry on a resource instance to match the network flow;

determining that no network function instances on the data plane have a free flow entry;

spawning a new network function instance on the data plane; and

designating the new network function instance as a tail node.

8. The method of claim 7, further comprising re-sending the network flow to the data plane.

9. The method of claim 7, further comprising:

determining that all resource instances on the control plane have exhausted their flow capacities;

spawning a new resource instance on the control plane; and

designating the new resource instance as a tail node.

10. The method of claim 7, further comprising:

designating each resource instance in the data plane as one of a head node, middle node, or tail node; and

updating a table-miss flow entry on each head node and middle node to downlink to a next resource entry in the data plane.

11. The method of claim 10, further comprising:

determining that an overall capacity of the data plane has not been exhausted; and

updating a table-miss flow entry on the tail node to punt to a controller.

12. The method of claim 10, further comprising:

determining that an overall capacity of the data plane has not been exhausted; and

updating a table-miss flow entry on the tail node to drop.

13. The method of claim 7, further comprising providing a backup downlink between a first node on the data plane and a second node on the data plane, wherein the second node does not immediately follow the first node in the cascaded node chain.

14. One or more tangible, non-transitory computer-readable mediums having stored thereon executable instructions operable for instructing a processor for providing a virtualized network function (VNF), comprising:

receiving a network flow via a first network interface, the network flow comprising data for matching the network flow to a resource instance in a cascaded node chain;

sending the network flow to a data plane configured to host a plurality of virtual network functions (VNFs) in the cascaded node chain over a second network interface, the cascaded node chain comprising a head node, a middle node, and a tail node providing instances of a single network function in a cascade fashion, wherein the head node is configured to receive external traffic, and wherein the cascaded node chain has a separate data plane and control plane;

receiving the network flow back from the data plane;

determining that the network flow does not match a resource instance in the cascaded node chain;

provisioning a free flow entry on a resource instance to match the network flow;

determining that no network function instances on the data plane have a free flow entry;

spawning a new network function instance on the data plane; and

designating the new network function instance as a tail node.

15. The one or more computer-readable mediums of claim 14, wherein the instructions are further operable for instructing the processor for re-sending the network flow to the data plane.

16. The one or more computer-readable mediums of claim 14, wherein the instructions are further operable for instructing the processor for:

determining that all resource instances on the control plane have exhausted their flow capacities;

spawning a new resource instance on the control plane; and

designating the new resource instance as a tail node.

17. The one or more computer-readable mediums of claim 14, wherein the instructions are further operable for instructing the processor for:

designating each resource instance in the data plane as one of a head node, middle node, or tail node; and

updating a table-miss flow entry on each head node and middle node to downlink to a next resource entry in the data plane.

18. The one or more computer-readable mediums of claim 17, wherein the instructions are further operable for instructing the processor for:

determining that an overall capacity of the data plane has not been exhausted; and

updating a table-miss flow entry on the tail node to punt to a controller.

19. The one or more computer-readable mediums of claim 17, wherein the instructions are further operable for instructing the processor for:

determining that an overall capacity of the data plane has not been exhausted; and

updating a table-miss flow entry on the tail node to drop.

20. The one or more computer-readable mediums of claim 14, wherein the instructions are further operable for instructing the processor for providing a backup downlink between a first node on the data plane and a second node on the data plane, wherein the second node does not immediately follow the first node in the cascaded node chain.