Scheduling distribution of logical control plane data

• US 9,319,336 B2
• Filed: 01/31/2013
• Issued: 04/19/2016
• Est. Priority Date: 10/25/2011
• Status: Active Grant

• Current Assignee: Nicira Incorporated (Broadcom, Inc.)
• Original Assignee: Nicira Incorporated (Broadcom, Inc.)
• Inventors: Thakkar, Pankaj, Koponen, Teemu
• Primary Examiner(s): Avellino, Joseph E
• Assistant Examiner(s): McLeod, Marshall
• Application Number:
  US13/756,488
• Publication Number:
  US 20130211549A1
• Time in Patent Office: 1,174 Days
• Field of Search: 709/204, 709/220, 709/223
• US Class Current: 1/1
• CPC Class Codes: G05B 11/01 electric
• CPC Class Codes: G06F 15/177 Initialisation or configuration control processor initialisation G06F9/4405
• 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/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 41/0226 Mapping or translating multiple network management protocols
• CPC Class Codes: H04L 41/042 comprising distributed management centres cooperatively managing the network
• CPC Class Codes: H04L 41/0806 for initial configuration or provisioning, e.g. plug-and-play
• CPC Class Codes: H04L 41/20 Network management software packages
• CPC Class Codes: H04L 41/50 Network service management, e.g. ensuring proper service fulfilment according to agreements
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/66 Layer 2 routing, e.g. in Ethernet based MAN's
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 47/825 Involving tunnels, e.g. MPLS
• CPC Class Codes: H04L 49/254 Centralised controller, i.e. arbitration or scheduling

Abstract

A controller for distributing logical control plane data to other controllers is described. The controller includes an interface for receiving user inputs to define logical datapath sets. The controller includes a translator for translating the user inputs to output logical control plane data. The logical control plane data is for subsequent translation into logical forwarding plane data by several other controllers. The controller includes a scheduler for (1) storing the output logical control plane data in a plurality of storage structures, each storage structure corresponding to one of the other controllers and (2) sending the output logical control plane data to the other controllers from the corresponding storage structure.

Claims

1. A computer for distributing logical control plane data to controllers, the computer comprising:

a set of processing units for processing instructions;

a non-transitory machine readable medium storing sets of instructions for;

receiving user inputs to define logical datapath sets;

translating the user inputs to output logical control plane data, said logical control plane data for subsequent translation into logical forwarding plane data by a plurality of controllers;

storing output logical control plane data for each controller that is a master controller of at least one logical datapath set; and

sending in batch each controller'"'"'s stored output logical control plane data to the controller.

2. The computer of claim 1, wherein the user inputs are supplied by one or more users.

3. The computer of claim 1, wherein the set of instructions for sending output logical control plane data to the controller comprises a set of instructions for sending the output logical control plane data to the controller when more than a threshold amount of output logical control plane data is stored for the controller.

4. The computer of claim 1, wherein the set of instructions for sending output logical control plane data to the controller comprises a set of instructions for sending the output logical control plane data to the controller periodically.

5. The computer of claim 1, wherein the non-transitory machine readable medium further stores a set of instructions for establishing a plurality of communication channels to the controllers, each channel to each controller for sending output logical control plane data to the controller.

6. The computer of claim 5, wherein a communication channel is a Remote Procedure Call (RPC) channel.

7. A non-transitory machine readable medium storing a program which when executed by at least one processing unit distributes logical control plane data to controllers, the program comprising sets of instructions for:

receiving user inputs to define logical datapath sets;

translating the user inputs to output logical control plane data, said logical control plane data for subsequent translation into logical forwarding plane data by a plurality of controllers;

storing output logical control plane data for each controller that is a master controller of at least one logical datapath set; and

sending in batch each controller'"'"'s stored output logical control plane data to the controller.

8. The machine readable medium of claim 7, wherein the user inputs are supplied by one or more users.

9. The machine readable medium of claim 7, wherein the set of instructions for sending the output logical control plane data to the controller comprises sets of instructions for sending the output logical control plane data to the controller when more than the threshold amount of output logical control plane data is stored for the controller.

10. The machine readable medium of claim 7, wherein the set of instructions for sending the output logical control plane data to the controller comprises a set of instructions for sending output logical control plane data to the controller periodically.

11. The machine readable medium of claim 7, wherein the program further comprises a set of instructions for establishing a plurality of communication channels to the controllers, each channel to each controller for sending output logical control plane data to the controller.

12. A method for distributing logical control plane data from a controller that receives user inputs that specify forwarding behaviors of a logical forwarding element implemented by a set of managed switching elements to a set of other controllers, the method comprising:

translating the user inputs to output logical control plane data, said logical control plane data for subsequent translation into logical forwarding plane data by a plurality of other controllers;

storing output logical control plane data for each controller that is a master controller of at least one logical datapath set; and

sending in batch each controller'"'"'s stored output logical control plane data to the controller.

13. The method of claim 12, wherein said sending the output logical control plane data to the controller comprises sending the output logical control plane data to the controller when more than a threshold amount of output logical control plane data is stored for the controller.

14. The method of claim 12, wherein sending the output logical control plane data to the controller comprises sending output logical control plane data to the controller periodically.