Virtual data center allocation with bandwidth guarantees

Patent metadata

Field	Value
Publication number	US-9497112-B2
Application number	US-201414195627-A
Country	US
Kind code	B2
Filing date	Mar 3, 2014
Priority date	May 28, 2010
Publication date	Nov 15, 2016
Grant date	Nov 15, 2016

Abstract

A virtual data center allocation architecture with bandwidth guarantees that provides for the creation of multiple virtual data centers from a single physical infrastructure. The virtual data center allocation is accomplished in three steps. First, clusters are created from the servers in the physical infrastructure. Second, a bipartite graph is built to map the virtual machines to the servers located in a particular cluster and finally a path is calculated between two virtual machines. The virtual data centers may be dynamically expanded or contracted based on changing bandwidth guarantees.

First claim

The invention claimed is:

1. A system comprising:
a virtual data center manager in a physical data center for allocating bandwidth and allocating a plurality of routing paths for a plurality of virtual data centers, the physical data center comprising a plurality of servers and a plurality of switches;
the plurality of servers configured to perform packet classification and to define a particular path of the plurality of routing paths with source routing; and
the plurality of servers and the plurality of switches configured to implement priority queuing for the plurality of routing paths.

2. The system of claim 1 , wherein the plurality of routing paths is based on port switching configured to carry a sequence of next-hop output port numbers.

3. The system of claim 2 , wherein the port switching is topology and addressing agnostic.

4. The system of claim 1 , further comprising hypervisors located in the plurality of servers configured to store a plurality of virtual-to-physical mappings, the plurality of routing paths and an associated bandwidth reservation state.

5. The system of claim 1 , wherein the plurality of routing paths is implemented in an operating system as a kernel driver on each of the plurality of servers.

6. The system of claim 1 , wherein the plurality of switches is stateless to enable state maintenance scalability.

7. The system of claim 1 , wherein the virtual data center manager is configured to incrementally expand a particular virtual data center as bandwidth guarantees change and/or additional virtual machines are added to the particular virtual data center.

8. The system of claim 1 , wherein the defining of the particular path includes shaping the particular path using the source routing.

9. The system of claim 1 , wherein the defining of the particular path further includes pinning the particular path using the source routing.

10. One or more computer storage devices maintaining computer executable instructions that when executed by one or more processors perform acts comprising:
allocating, by a virtual data center manager in a physical data center, bandwidth and a plurality of routing paths for a plurality of virtual data centers, the physical data center comprising a plurality of servers and a plurality of switches;
performing, by the plurality of servers, packet classification;
defining, by the plurality of servers, a particular path with source routing; and
implementing, by the plurality of switches and the plurality of servers, priority queuing for the plurality of routing paths.

11. The one or more computer storage devices of claim 10 , wherein the plurality of routing paths is based on port switching configured to carry a sequence of next-hop output port numbers.

12. The one or more computer storage devices of claim 11 , wherein the port switching is topology and addressing agnostic.

13. The one or more computer storage devices of claim 10 , the acts further comprising storing, by hypervisors located in the plurality of servers, a plurality of virtual-to-physical mappings, the plurality of routing paths and an associated bandwidth reservation state.

14. The one or more computer storage devices of claim 10 , wherein the plurality of routing paths is implemented in an operating system as a kernel driver on each of the plurality of servers.

15. The one or more computer storage devices of claim 10 , wherein the plurality of switches are stateless to enable state maintenance scalability.

16. The one or more computer storage devices of claim 10 , wherein the virtual data center manager is configured to incrementally expand a particular virtual data center as bandwidth guarantees change and/or additional virtual machines are added to the particular virtual data center.

17. The one or more computer storage devices of claim 10 , wherein the defining of the particular path includes shaping and pinning the particular path using the source routing.

18. A method comprising:
allocating, by a virtual data center manager in a physical data center, bandwidth and a plurality of routing paths for a plurality of virtual data centers, the physical data center comprising a plurality of servers and a plurality of switches;
performing, by the plurality of servers, packet classification;
defining a particular path with source routing; and
implementing, by the plurality of switches and the plurality of servers, priority queuing for the plurality of routing paths.

19. The method as recited in claim 18 , further comprising locating hypervisors in the plurality of servers configured to store a plurality of virtual-to-physical mappings, the plurality of routing paths and an associated bandwidth reservation state.

20. The method as recited in claim 18 , further comprising incrementally expanding a particular virtual data center as bandwidth guarantees change and/or additional virtual machines are added to the particular virtual data center.

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Guo Chuanxiong
• Lv Guohan
• Yang Shuang
• Wang Jiahe Helen

Classifications

• G06F9/5077 Primary

  Logical partitioning of resources; Management or configuration of virtualized resources (specific details on emulation or internal functioning of virtual machines G06F9/455) · CPC title

• H04L45/34 Primary

  Source routing · CPC title

• H04L45/00

  Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00) · CPC title

• H04L45/76

  Routing in software-defined topologies, e.g. routing between virtual machines · CPC title