Methods and apparatus for virtualizing switch control plane engine

• US 9,836,322 B1
• Filed: 10/27/2016
• Issued: 12/05/2017
• Est. Priority Date: 03/30/2012
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Shekhar, Ravi, Vohra, Quaizar, O'Gorman, Michael, Ratkovic, Aleksandar, Frailong, Jean-Marc, Sreenivasamurthy, Shesha
• Primary Examiner(s): Rinehart, Mark
• Assistant Examiner(s): Pascual Peguero, Natali N
• Application Number:
  US15/336,028
• Time in Patent Office: 404 Days
• Field of Search: 370254, 370384, 370386, 709223, 709226
• CPC Class Codes: G06F 2009/4557 Distribution of virtual machine instances; Migration and load balancing
• 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
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 12/50 Circuit switching systems, i.e. systems in which the path is physically permanent during the communication
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric

Abstract

In some embodiments, an apparatus includes a scheduler disposed at a control device of a switch fabric system. The scheduler is configured to receive a control plane request associated with the switch fabric system having a data plane and a control plane separate from the data plane. The scheduler is configured to designate a control plane entity based on the control plane request and state information of each control plane entity from a set of control plane entities associated with the control plane and instantiated as a virtual machine. The scheduler is configured to send a signal to a compute device of the switch fabric system in response to the control plane request such that the control plane entity is instantiated as a virtual machine at the compute device.

Claims

1. A non-transitory, processor-readable medium storing code representing instructions to be executed by a processor, the code comprising code to cause the processor to:

receive a control plane request;

designate a first control plane entity based on the control plane request and state information of each control plane entity from a plurality of control plane entities, each control plane entity from the plurality of control plane entities being instantiated as a virtual machine from a plurality of virtual machines, the state information associating the first control plane entity with a second control plane entity (1) from the plurality of control plane entities and (2) instantiated at a compute device as a first virtual machine from the plurality of virtual machines, the state information including a first set of values indicating a proximity preference that the first control plane entity is executed at the compute device, the state information including a second set of values indicating a proximity preference that the first control plane entity is executed at a redundant compute device different from the compute device; and

send a signal to the compute device, in response to the control plane request and when a value from a subset of the first set of values that is associated with the first control plane entity and the second control plane entity is larger than a value from a subset of the second set of values that is associated with the first control plane entity and the second control plane entity, such that the first control plane entity is instantiated at the compute device as a second virtual machine from the plurality of virtual machines.

2. The non-transitory, processor-readable medium of claim 1, wherein:

the first set of values includes a set of affinity values, and

the subset of the first set of values includes (1) an affinity value of the first control plane entity and included in the set of affinity values, and (2) an affinity value of the second control plane entity and included in the set of affinity values.

3. The non-transitory, processor-readable medium of claim 1, wherein:

the second set of values includes a set of anti-affinity values, and

the subset of the first set of values includes (1) an affinity value of the first control plane entity and included in the set of anti-affinity values, and (2) an affinity value of the second control plane entity and included in the set of anti-affinity values.

4. The non-transitory, processor-readable medium of claim 1, wherein:

the first set of values includes a set of affinity values, the subset of the first set of values includes (1) an affinity value of the first control plane entity and included in the set of affinity values, and (2) an affinity value of the second control plane entity and included in the set of affinity values,

the second set of values includes a set of anti-affinity values, the subset of the second set of values includes (1) an anti-affinity value of the first control plane entity and included in the set of anti-affinity values, and (2) an anti-affinity value of the second control plane entity, and

the determination of whether the value from the subset of the first set of values is larger than the value from the subset of the second set of values is based on a comparison of a difference between the affinity value of the first control plane entity and the affinity value of the second control plane entity, with a difference between the anti-affinity value of the first control plane entity and the anti-affinity value of the second control plane entity.

5. The non-transitory, processor-readable medium of claim 1, wherein:

the first set of values includes a set of affinity values, the subset of the first set of values includes an affinity value (1) of a redundancy group associated with the first control plane entity and the second control plane entity, and (2) included in the set of affinity values,

the second set of values includes a set of anti-affinity values, the subset of the second set of values includes an anti-affinity value (1) of the redundancy group associated with the first control plane entity and the second control plane entity and (2) included in the set of anti-affinity values,

the determination of whether the value from the subset of the first set of values is larger than the value from the subset of the second set of values is based on a comparison of the value of the affinity value and the anti-affinity value, and

the signal is sent when the comparison indicates that the affinity value is larger than the anti-affinity value.

6. The non-transitory, processor-readable medium of claim 1, wherein:

the code to designate includes code to designate the first control plane entity such that the first control plane entity is associated with a priority attribute value;

the second control plane entity is associated with a priority attribute value; and

one of the priority attribute value of the first control plane entity or the priority attribute value of the second plane entity is a primary value and the remaining attribute value of the first control plane entity or the priority attribute value of the second control plane entity is a secondary value.

7. A method, comprising:

receiving a signal designating a first control plane entity associated with a control plane, the first control plane entity having been designated based on a control plane request and state information of each control plane entity from a plurality of control plane entities associated with the control plane, the state information including a first set of values indicating a proximity preference that a second control plane entity from the plurality of control plane entities is executed at a first compute device, the state information including a second set of values indicating a proximity preference that the second control plane entity is executed at a second compute device different from the first compute device;

configuring a virtual machine corresponding to the first control plane entity on the first compute device in response to the signal; and

configuring a virtual machine corresponding to the second control plane entity on the first compute device based on a comparison of a subset of the first set of values and a subset of the second set of values.

8. The method of claim 7, wherein:

the first set of values includes a set of affinity values, and

the subset of the first set of values includes (1) an affinity value of the first control plane entity and included in the set of affinity values and (2) an affinity value of the second control plane entity and included in the set of affinity values.

9. The method of claim 7, wherein:

the second set of values includes a set of anti-affinity values, and

the subset of the first set of values includes (1) an anti-affinity value of the first control plane entity and included in the set of anti-affinity values and (2) an anti-affinity value of the second control plane entity and included in the set of anti-affinity values.

10. The method of claim 7, wherein:

the first set of values includes a set of affinity values, the subset of the first set of values includes (1) an affinity value of the first control plane entity and included in the set of affinity values and (2) an affinity value of the second control plane entity and included in the set of affinity values,

the second set of values includes a set of anti-affinity values, the subset of the second set of values includes (1) an anti-affinity value of the first control plane entity and included in the set of anti-affinity values and (2) an anti-affinity value of the second control plane entity and included in the set of anti-affinity values, and

the comparison of the subset of the first set of values and the subset of the second set of values being based on a comparison of a difference between the affinity value of the first control plane entity and the affinity value of the second control plane entity, with a difference between the anti-affinity value of the first control plane entity and the anti-affinity value of the second control plane entity.

11. The method of claim 7, wherein:

the first set of values includes a set of affinity values, the subset of the first set of values includes an affinity value (1) of a redundancy group associated with the first control plane entity and the second control plane entity, and (2) included in the set of affinity values,

the second set of values includes a set of anti-affinity values, the subset of the second set of values includes an anti-affinity value (1) of a redundancy group associated with the first control plane entity and the second control plane entity, and (2) included in the set of anti-affinity values,

the comparison of the subset of the first set of values and the subset of the second set of values being based on a comparison of the value of the affinity value and the anti-affinity value, and

the signal is sent when the comparison indicates that the affinity value is larger than the anti-affinity value.

12. The method of claim 7, wherein the state information is associated with resource consumption of a virtual machine control plane entity (VM-CPE) hosted by the compute device.

13. The method of claim 7, wherein the state information includes information associated with an available resource and an operative status of the compute device.

14. A non-transitory, processor-readable medium storing code representing instructions to be executed by a processor, the code comprising code to cause the processor to:

receive a signal designating a first control plane entity based on a control plane request and state information of each control plane entity from a plurality of control plane entities, the state information including an affinity value associated with the second control plane entity and indicating a proximity preference that a second control plane entity from the plurality of control plane entities is executed at a first compute device, the state information including an anti-affinity value associated with the second control plane entity and indicating a proximity preference that the second control plane entity is executed at a second compute device different from the first compute device;

configure a virtual machine corresponding to the first control plane entity on the first compute device in response to the signal; and

configure a virtual machine corresponding to the second control plane entity on the first compute device when an affinity value associated with the first control plane entity and the affinity value associated with the second control plane entity are closer than an anti-affinity value associated with the first control plane entity and the anti-affinity value associated with the second control plane entity.

15. The non-transitory, processor-readable medium of claim 14, wherein the affinity value associated with the first control plane entity and the affinity value associated with the second control plane entity are determined to be closer than the anti-affinity value associated with the first control plane entity and the anti-affinity value associated with the second control plane entity when a difference between the affinity value associated with the first control plane entity and the affinity value associated with the second control plane entity is less than a difference between the anti-affinity value associated with the first control plane entity and the anti-affinity value associated with the second control plane entity.

16. The non-transitory, processor-readable medium of claim 14, wherein the virtual machine corresponding to the first control plane entity hosts a virtual machine control plane entity (VM-CPE) configured to provide a control service.

17. The non-transitory, processor-readable medium of claim 14, wherein the virtual machine corresponding to the first control plane entity hosts a plurality of virtual machine control plane entities (VM-CPEs) configured to provide redundancy for a control service.

18. The non-transitory, processor-readable medium of claim 14, wherein the code further comprises code to cause the processor to:

modify a virtual machine control plane entity (VM-CPE) hosted by the virtual machine corresponding to the first control plane entity and based on the control plane request and modified state information.

19. The non-transitory, processor-readable medium of claim 14, wherein the state information includes information associated with an available resource and an operative status of the first compute device.

20. The non-transitory, processor-readable medium of claim 14, wherein the state information is associated with resource consumption of a virtual machine control plane entity (VM-CPE) hosted by the first compute device.