Deployment of hierarchical managed switching elements

Patent metadata

Field	Value
Publication number	US-9231891-B2
Application number	US-201113288023-A
Country	US
Kind code	B2
Filing date	Nov 2, 2011
Priority date	Jul 6, 2010
Publication date	Jan 5, 2016
Grant date	Jan 5, 2016

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.

First claim

We claim:

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.

Assignees

• Thakkar Pankaj
• Koponen Teemu
• Ingram Paul S
• Balland Iii Peter J
• Nicira Inc

Inventors

• Thakkar Pankaj
• Koponen Teemu
• Ingram Paul S
• Balland Iii Peter J

Classifications

• H04L49/70 Primary

  Virtual switches · CPC title

• H04L49/1546

  using pipelined operation · CPC title

• G06F11/07

  Responding to the occurrence of a fault, e.g. fault tolerance · CPC title

• H04L49/3063

  Pipelined operation · CPC title

• H04L49/00

  Packet switching elements · CPC title