Deployment of hierarchical managed switching elements

• US 9,231,891 B2
• Filed: 11/02/2011
• Issued: 01/05/2016
• Est. Priority Date: 07/06/2010
• Status: Active Grant

• Current Assignee: Nicira Incorporated (Broadcom, Inc.)
• Original Assignee: Nicira Incorporated (Broadcom, Inc.)
• Inventors: Thakkar, Pankaj, Koponen, Teemu, Ingram, Paul S., Balland, Peter J. III
• Primary Examiner(s): Hsu, Alpus H
• Application Number:
  US13/288,023
• Publication Number:
  US 20130058331A1
• Time in Patent Office: 1,525 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/07 Responding to the occurrence of a fault, e.g. fault tolerance
• CPC Class Codes: G06F 15/17312 Routing techniques specific to parallel machines, e.g. wormhole, store and forward, shortest path problem congestion routing on a LAN H04L45/00
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 2101/622 Layer-2 addresses, e.g. medium access control [MAC] addresses
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/0853 by actively collecting configuration information or by backing up configuration information
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0894 Policy-based network configuration management
• CPC Class Codes: H04L 41/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
• 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/122 of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
• 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/02 Topology update or discovery
• CPC Class Codes: H04L 45/036 Updating the topology between route computation elements, e.g. between OpenFlow controllers
• CPC Class Codes: H04L 45/586 of virtual routers
• 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
• CPC Class Codes: H04L 49/00 Packet switching elements
• CPC Class Codes: H04L 49/1546 using pipelined operation
• CPC Class Codes: H04L 49/3063 Pipelined operation
• CPC Class Codes: H04L 49/70 : Virtual switches
• CPC Class Codes: H04L 61/5007 : Internet protocol [IP] addresses

Abstract

Some embodiments provide a method that identifies several higher level switching elements for facilitating lower level switching elements to forward packets among network hosts. The method establishes a set of tunnels among the lower level switching elements and the higher level switching elements. At least one tunnel is established between a lower level switching element and a higher level switching element. For each higher level switching element in the several higher level switching elements, the method identifies a first set of forwarding data that specifies forwarding of packets between the higher level switching element and the several lower level switching elements. For each lower level switching element in the several lower level switching elements, the method identifies a second set of forwarding data that specifies forwarding of packets between the lower level switching element, the several of network hosts, and the several higher level switching elements.

Claims

1. For a network controller that manages a network comprising a plurality of lower level switching elements for forwarding packets among a plurality of network hosts coupled to the lower level switching elements and a plurality of higher level switching elements for facilitating the lower level switching elements to forward packets among the network hosts, a method comprising:

establishing a set of tunnels among the lower level switching elements and the higher level switching elements in a mesh configuration that, for each lower level switching element, has a tunnel established between the lower level switching element and at least one higher level switching element;

populating each higher level switching element in the plurality of higher level switching elements with a set of data for configuring the higher level switching element to process packets for a set of lower level switching elements connected to the higher level switching element through the established set of tunnels; and

populating each lower level switching element in the plurality of lower level switching elements with a set of data for configuring the lower level switching element to forward packets to other lower level switching elements, to a set of higher level switching elements through the established set of tunnels, and to the network hosts coupled to the lower level switching element.

2. The method of claim 1, wherein:

populating each higher level switching element in the plurality of higher level switching elements comprises transmitting the set of forwarding data for configuring the higher level switching element to the higher level switching element; and

populating each lower level switching element in the plurality of lower level switching elements comprises transmitting the set of forwarding data for configuring the lower level switching element to the lower level switching element.

3. The method of claim 1, wherein the data for configuring the higher and lower level switching elements is populated through a switching control protocol.

4. The method of claim 3, wherein the switching control protocol is an Openflow protocol.

5. The method of claim 1 further comprising determining n whether the managed network needs additional switching elements based on a number of network hosts in the network.

6. The method of claim 1 further comprising determining n whether the managed network needs additional switching elements based on a number of lower level switching elements in the network.

7. The method of claim 1 further comprising determining whether the managed network needs additional switching elements based on a set of attributes of the lower level switching elements in the network.

8. The method of claim 7, wherein the set of attributes comprises an amount of memory of each lower level switching element.

9. The method of claim 7, wherein the set of attributes comprises an amount of processing power of each lower level switching element.

10. The method of claim 7 further comprising creating additional higher level switching elements in the plurality of higher level switching elements.

11. The method of claim 1, wherein the plurality of network hosts comprises a set of virtual machines.

12. The method of claim 1, wherein the sets of data for configuring the higher and lower level switching elements comprise control plane data.

13. The method of claim 1, wherein the sets of data for configuring the higher and lower level switching elements comprise flow entries.

14. The method of claim 1, wherein populating each higher level switching element with the set of data for configuring the higher level switching element comprises generating the set of data based on the set of established tunnels.

15. For a network controller that manages a network comprising a plurality of edge-switching elements for forwarding packets among a plurality of network hosts coupled to the edge switching elements and a plurality of non-edge switching elements for facilitating the edge switching elements to forward packets among the network hosts, a method comprising:

establishing a set of tunnels among the edge switching elements and the non-edge switching elements in a mesh configuration that, for each edge switching element, has a tunnel established between the edge switching element and at least one non-edge switching element;

populating each non-edge switching element in the plurality of non-edge switching elements with a set of data for configuring the non-edge switching element to process packets for a set of edge switching elements connected to the non-edge switching elements through the established set of tunnels; and

populating each edge switching element in the plurality of edge switching elements with a set of data for configuring the edge switching element to forward packets to other edge switching elements, to a set of non-edge switching elements through the established set of tunnels, and to the network hosts coupled to the edge switching element.

16. The method of claim 15, wherein the set of data for configuring each non-edge switching element in the plurality of non-edge switching elements is based on a set of attributes of the non-edge switching elements in the network.

17. The method of claim 16, wherein the set of attributes comprises an amount of memory of each non-edge switching element.

18. The method of claim 16, wherein the set of attributes comprises an amount of processing power of each non-edge switching element.

19. The method of claim 16 further comprising modifying the number of non-edge switching elements in the plurality of non-edge switching elements.

20. The method of claim 15, wherein the mesh configuration is a full mesh topology.

21. The method of claim 15, wherein the mesh configuration is a partial mesh topology.

22. The method of claim 15, wherein the plurality of edge switching elements comprises first and second sets of edge switching elements, wherein each edge switching element in the first set is configured to forward packets to other edge switching elements in the first set and no edge switching element in the first set is configured to forward packets to any edge switching element in the second set.

23. The method of claim 15 further comprising identifying a particular non-edge switching element for addition to the network.

24. The method of claim 23, wherein the identification of the particular non-edge switching element is in response to an increase in a number of network hosts in the network.

25. The method of claim 15 further comprising identifying a particular non-edge switching in the plurality of non-edge switching elements for removal from the network.

26. The method of claim 25, wherein the identification of the particular non-edge switching element is in response to a decrease in a number of network hosts in the network.