Network control apparatus and method for creating and modifying logical switching elements

• US 10,320,585 B2
• Filed: 11/22/2016
• Issued: 06/11/2019
• Est. Priority Date: 07/06/2010
• Status: Active Grant

• Current Assignee: Nicira Incorporated (Broadcom, Inc.)
• Original Assignee: Nicira Incorporated (Broadcom, Inc.)
• Inventors: Koponen, Teemu, Thakkar, Pankaj, Casado, Martin, Lambeth, W. Andrew
• Primary Examiner(s): Hsu, Alpus
• Application Number:
  US15/358,644
• Publication Number:
  US 20170085395A1
• Time in Patent Office: 931 Days
• Field of Search: None
• CPC Class Codes: H04L 12/56 Packet switching systems
• CPC Class Codes: H04L 2101/668 Internet protocol [IP] address subnets
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 49/254 Centralised controller, i.e. arbitration or scheduling
• CPC Class Codes: H04L 49/70 Virtual switches

Abstract

A network controller for managing several managed switching elements that forward data in a network that includes the managed switching elements. The network controller is further for creating a logical switching element to be implemented in a set of managed switching elements. The network controller includes a set of modules for receiving input data specifying a logical switching element and for creating, based on the received input data, a set of logical switch constructs for the logical switching element by performing a set of database join operations. At least one of the logical switch constructs is for facilitating non-forwarding behavior of the logical switching element.

Claims

1. A method implemented by a control application for defining a set of logical datapath sets implemented by a plurality of managed switching elements that forward data in the network, the method comprising:

receiving input logical control plane data for the set of logical datapath sets;

converting the input logical control plane data to output logical forwarding plane data that, in combination with the logical control plane data, defines the set of logical datapath sets in terms of a set of logical flow entries;

publishing the output logical forwarding plane data to a virtualization application for subsequent translation into physical control plane data that specifies rules for a set of managed switching elements in the plurality of managed switching elements to follow in order to implement the set of logical datapath sets.

2. The method of claim 1, wherein the input logical control plane data is at least one of partially supplied and fully supplied by at least one user.

3. The method of claim 1 further comprising detecting changes to the set of managed physical switching elements, wherein receiving the input logical control plane data comprises receiving data relating to at least one detected change.

4. The method of claim 3, wherein detecting changes to the set of managed physical switching elements comprises monitoring data storage structures that store data regarding the set of managed physical switching elements.

5. The method of claim 1, wherein the physical control plane data is translated by the set of managed physical switching elements to physical forwarding plane data that directs forwarding of data packets by the set of managed physical switching elements.

6. The method of claim 1, wherein the control application and the virtualization application execute on a same computer.

7. The method of claim 1, wherein the control application and the virtualization application execute on two different computers.

8. The method of claim 1 further comprising storing the output logical forwarding plane data in a set of tables.

9. The method of claim 1, wherein the set of logical forwarding flow entries are in at least one logical forwarding table that is not accessible for input by a source of input of the logical control plane data.

10. The method of claim 9, wherein the set of logical forwarding flow entries specifies forwarding rules for forwarding data between logical addresses connected by the logical datapath sets.

11. The method of claim 10, wherein the at least one logical forwarding table is a layer 2 (L2) table and the set of logical forwarding flow entries specifies L2 forwarding rules.

12. The method of claim 11, wherein the L2 forwarding rules are specified in terms of media access control (MAC) addresses.

13. The method of claim 10, wherein the at least one logical forwarding table is a layer 3 (L3) table and the set of logical forwarding flow entries specifies L3 forwarding rules.

14. The method of claim 13, wherein the L3 forwarding rules are specified in terms of internet protocol (IP) addresses.

15. The method of claim 1, wherein the output logical forwarding plane data is published to a data structure that stores a state of a network comprising the managed physical switching elements.

16. The method of claim 15 further comprising detecting changes to the state of the network, wherein receiving the input logical control plane data comprises receiving data relating to at least one detected change.

17. The method of claim 16, wherein detecting changes to state of the network comprises monitoring the data structure to identify changes in the state of the network.

18. The method of claim 1, wherein publishing the physical control plane data comprises publishing the control plane data to a data structure shared with the virtualization application.

19. The method of claim 18, wherein the shared data structure stores a state of a network comprising the managed physical forwarding elements.