Connecting network deployment units

• US 10,116,592 B2
• Filed: 07/28/2016
• Issued: 10/30/2018
• Est. Priority Date: 06/29/2010
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Brar, Jagwinder Singh, Marr, Michael David, Lamoreaux, Tyson J., Kelly, Mark N., Pietsch, Justin O.
• Primary Examiner(s): Tiv, Backhean
• Application Number:
  US15/222,487
• Publication Number:
  US 20160337265A1
• Time in Patent Office: 824 Days
• Field of Search: None
• CPC Class Codes: H04L 49/15 Interconnection of switching modules
• CPC Class Codes: H04L 49/1515 Non-blocking multistage, e.g. Clos
• CPC Class Codes: H04L 49/356 for storage area networks

Abstract

Efficient and highly-scalable network solutions are provided that each utilize deployment units based on Clos networks, but in an environment such as a data center of Internet Protocol-based network. Each of the deployment units can include multiple stages of devices, where connections between devices are only made between stages and the deployment units are highly connected. In some embodiments, the level of connectivity between two stages can be reduced, providing available connections to add edge switches and additional host connections while keeping the same number of between-tier connections. In some embodiments, where deployment units (or other network groups) can be used at different levels to connect other deployment units, the edges of the deployment units can be fused to reduce the number of devices per host connection.

Claims

1. A method, comprising:

providing a first deployment unit comprising a first tier of network switches and a second tier of network switches, each switch of the first deployment unit being connected within the first deployment unit to every other switch of the first deployment unit, wherein the first tier of network switches has a greater number of network switches than the second tier of network switches;

providing a third tier of network switches; and

connecting a switch of the second tier of network switches within the first deployment unit to only one switch of the third tier of network switches.

2. The method of claim 1, wherein at least one switch of the second tier of network switches has a number of available connections equal to one less than a number of switches comprising the third tier of network switches, the method further comprising:

connecting a number of additional switches to the first tier of the first deployment unit, the number of additional switches being up to the number of available connections.

3. The method of claim 1, further comprising:

connecting additional deployment units to a switch of the third tier of network switches, wherein a number of the additional deployment units can be added up to a number of connections available at the switch of the third tier of network switches.

4. The method of claim 1, wherein the switches in the second tier of network switches do not have any direct outbound connectivity from the first deployment unit, the method further comprising:

utilizing at least one switch of the first tier of network switches in the first deployment unit in the third tier of network switches, wherein the third tier of network switches is contained within the first deployment unit.

5. The method of claim 1, wherein a number of switches in the first tier of network switches for the first deployment unit is different than a number of switches in a first tier of network switches for a second deployment unit connected to only one switch of the third tier of network switches.

6. The method of claim 1, wherein each switch of the first tier of network switches of the first deployment unit is capable of providing at least one external connection to at least one computing device or at least one additional deployment unit.

7. The method of claim 1, wherein the first deployment unit comprises a Clos network.

8. The method of claim 1, wherein a portion of switches of the first tier of network switches of the first deployment unit are top of rack (TOR) switches connected to a plurality of host devices in a network rack.

9. The method of claim 1, wherein each of the switches is a commodity network switch or an application-specific integrated circuit (ASIC).

10. The method of claim 1, further comprising:

providing a second deployment unit comprising a first tier of network switches and a second tier of network switches, each switch of the second deployment unit being connected within the second deployment unit to every other switch of the second deployment unit; and

connecting a switch of the second tier of network switches within the second deployment unit to only one switch of the third tier of network switches,

wherein the first deployment unit and the second deployment unit have different levels of oversubscription with respect to the third tier of network switches.

11. A method, comprising:

providing a first deployment unit comprising a first tier of network switches and a second tier of network switches, each switch of the first deployment unit being connected within the first deployment unit to every other switch of the first deployment unit, wherein the second tier of network switches has a greater number of network switches than the first tier of network switches;

providing a third tier of network switches; and

connecting at least one switch of the first tier of network switches within the first deployment unit directly to a switch of the third tier of network switches.

12. The method of claim 11, wherein the second tier of network switches transmit data only within the deployment unit.

13. The method of claim 11, wherein a plurality of switches of the first tier of network switches within the first deployment unit are connected directly to a single switch of the third tier of network switches.

14. The method of claim 11, wherein a customer associated with the first deployment unit is able to obtain a guarantee relating to available bandwidth within the deployment unit.

15. The method of claim 11, wherein a subset of the first tier of network switches are fully connected to each switch of the second tier of network switches and each switch of the third tier of network switches, each switch of the subset having no directly-connected host devices.

16. A data network, comprising:

a first deployment unit comprising a first tier of network switches and a second tier of network switches, each switch of the first deployment unit being connected within the first deployment unit to every other switch of the first deployment unit, wherein the first tier of network switches has a greater number of network switches than the second tier of network switches; and

a third tier of network switches, each switch of the second tier of switches within the first deployment unit having a connection to only one switch of the third tier of network switches.

17. The data network of claim 16, wherein the first deployment unit comprises a Clos network.

18. The data network of claim 16, wherein a portion of the first tier of switches are top of rack (TOR) switches connected to host devices in a network rack.

19. The data network of claim 16, further comprising additional deployment units connected to at least one third tier switch, wherein the additional deployment units can be added up to a number of connections available for each of the third tier switches.

20. The data network of claim 16, further comprising a number of additional first tier switches connected to respective second tier switches, wherein the number of additional first tier switches is based on a number of connections available at the third tier switches.