# Patent

## Title
Virtualization gateway between virtualized and non-virtualized networks

## Abstract

Methods and apparatus are provided for controlling communication between a virtualized network and non-virtualized entities using a virtualization gateway. A packet is sent by a virtual machine in the virtualized network to a non-virtualized entity. The packet is routed by the host of the virtual machine to a provider address of the virtualization gateway. The gateway translates the provider address of the gateway to a destination address of the non-virtualized entity and sends the packet to the non-virtualized entity. The non-virtualized entity may be a physical resource, such as a physical server or a storage device. The physical resource may be dedicated to one customer or may be shared among customers.

## Background
FIELD OF THE INVENTION
This invention relates to virtualization gateways that bridge communication between virtualized networks and non-virtualized networks and, more particularly, to methods and apparatus for controlling communication between a virtualized network and a non-virtualized entity, such as between a virtual machine and a physical server.
BACKGROUND OF INVENTION
Data centers may include several hundred or several thousand servers interconnected by high-speed switches and routers. Cloud data centers may provide a variety of services, such as web applications, e-mail services, search engine services, etc., for a plurality of customers. In recent years, data centers have transformed computing, with large scale consolidation of enterprise IT into data center hubs and with the emergence of cloud computing service providers.
Virtual machine (VM) technology allows one or more operating systems, or virtual machines, to run concurrently on one physical host, or physical machine. The advantages of virtual machine technology have become widely recognized. Among these advantages are the ability to run multiple virtual machines on a single host and the ability to migrate virtual machines from one host to another.
There is a need for cloud data centers to support multi-tenant or multi-organization network isolation while maintaining customer addresses across premises of various scopes. Customers need to move services from corporate networks to cloud data centers without disrupting services due to address renumbering, and data center administrators need the flexibility to migrate or consolidate work loads without reconfiguring the networks or disrupting services. To satisfy these requirements, cloud data centers need to accommodate potentially overlapping customer addresses.
In virtualized networks, a virtual machine may communicate with physical resources, such as storage devices, which are not virtualized. The physical resources may be located within the data center, at a customer location or at another data center. The physical resources may be dedicated to one customer or may be shared among customers. The virtual machine and the physical resources may utilize different addressing schemes.
SUMMARY OF INVENTION
It has been proposed to use policy-controlled network virtualization to decouple application or customer addresses from physical or provider addresses while maintaining the mapping between the two sets of addresses. This allows customers to maintain customer addresses while moving services across subnets or premises. It also allows data center administrators to consolidate and migrate services within and across subnets without disrupting services and enables data center providers to accommodate overlapping address spaces from customers.
The present invention provides methods and apparatus for controlling communication between a virtualized network and non-virtualized entities using a virtualization gateway. A packet is sent by a virtual machine in the virtualized network to a non-virtualized entity. The packet is routed by the host of the virtual machine to a provider address of the virtualization gateway. The gateway translates the provider address of the gateway to a destination address of the non-virtualized entity and sends the packet to the non-virtualized entity.
In some embodiments, the non-virtualized entity comprises a physical server having a customer address in the address space of the virtualized network. The gateway translates the provider address of the gateway to the customer address of the physical server. In such embodiments, the physical server may be dedicated to the virtualized network
In further embodiments, the non-virtualized entity comprises a physical server having a provider address. The gateway translates the provider address of the gateway by performing network address translation. In such embodiments, the physical server may be shared among customers. The network address translation may comprise performing a first network address translation in response to a packet received from a virtual machine in a first virtual network and performing a second network address translation in response to a packet received from a virtual machine in a second virtual network.
In further embodiments, translating the provider address of the gateway comprises accessing a virtual network policy containing a mapping policy that maps the provider address of the gateway to the address of the non-virtualized entity. The gateway may receive a mapping policy update from a virtual machine manager of the virtualized network. The mapping policy update may reflect mapping policy changes in the virtualized network.
In further embodiments, the gateway may receive a packet sent by the non-virtualized entity to the virtual machine in the virtualized network. The gateway translates a customer address of the virtual machine to a provider address of the virtual machine and sends the packet to the provider address of the virtual machine in the virtualized network.
According to an aspect of the invention, a method is provided for controlling communication between a virtualized network and a non-virtualized entity. The method comprises receiving, by a virtualization gateway, a packet sent by a virtual machine in the virtualized network to the non-virtualized entity and routed to a provider address of the gateway by a host of the virtual machine; translating, by the gateway, the provider address of the gateway to a destination address of the non-virtualized entity; and sending, by the gateway, the packet to the non-virtualized entity.
According to another aspect of the invention, a virtualization gateway is provided for controlling communication between a virtualized network and a non-virtualized entity. The virtualization gateway comprises a processing device and a storage device encoded with instructions that, when executed by the processing device, are configured to: receive a packet sent by a virtual machine in the virtualized network to the non-virtualized entity and routed to a provider address of the gateway by a host of the virtual machine; translate the provider address of the gateway to a destination address of the non-virtualized entity; and send the packet to the non-virtualized entity.
According to a further aspect of the invention, a method is provided for controlling communication between a virtualized network and a non-virtualized entity. The method comprises receiving, by a host, a packet sent by a virtual machine to the non-virtualized entity at a destination address; translating, by the host, the destination address of the packet to a provider address of a virtualization gateway; and sending, by the host, the packet to the provider address of the virtualization gateway for address translation and sending to the non-virtualized entity.



BRIEF DESCRIPTION OF DRAWINGS
For a better understanding of the present invention, reference is made to the accompanying drawings, which are incorporated herein by reference and in which:
FIG. 1 is a schematic block diagram of an embodiment of a data center connected to a customer system;
FIG. 2 is a schematic block diagram of an embodiment of a data center, illustrating communication between a virtual machine and a dedicated physical server through a virtualization gateway;
FIG. 3 is a schematic block diagram, illustrating an embodiment of the virtualization gateway of FIG. 2;
FIG. 4 is a flowchart that illustrates communication between a virtual machine and a dedicated physical server, in accordance with embodiments of the invention;
FIG. 5 is a flowchart that illustrates communication between a physical server and a virtual machine in the virtualized network, in accordance with embodiments of the invention;
FIG. 6 is a schematic block diagram of an embodiment of a data center, illustrating communication between a virtual machine and a shared physical resource;
FIG. 7 is a schematic block diagram, illustrating an embodiment of the virtualization gateway of FIG. 6;
FIG. 8 is a flowchart that illustrates communication between a virtual machine and a shared physical resource, in accordance with embodiments of the invention;
FIG. 9 is a schematic block diagram of an embodiment of a data center, illustrating communication between a virtual machine and a shared physical resource in the case of live migration of the virtual machine;
FIG. 10 is a schematic block diagram of an embodiment of a data center, illustrating communication between a virtual machine and a Non-IP resource;
FIG. 11 is a schematic block diagram of an embodiment of a data center, illustrating a load balancer provisioned with virtualization gateway functionality; and
FIG. 12 is a schematic block diagram of an embodiment of a computing device.



DETAILED DESCRIPTION
A simplified schematic block diagram of an embodiment of a data center incorporating features of the invention is shown in FIG. 1. A data center 10 may include a first host 12, a second host 14 and a virtualization gateway 16 interconnected by a data center network fabric 20. As used herein, the term “host” refers to a physical machine, typically a server or other computing device as shown, for example, in FIG. 12 and described below. The data center further includes a virtual machine manager 22. Included in the tasks of virtual machine manager 22 are provisioning and updating of mapping policies to hosts 12 and 14 and virtualization gateway 16 as described below.
Each of the hosts in data center 10 may host one or more virtual machines (VM), which may include a complete operating system capable of running applications independently of other virtual machines. As shown in FIG. 1, first host 12 hosts virtual machines 30, 32 and 34, and second host 14 hosts virtual machines 40 and 42.
Each of the hosts in data center 10 may include a switch to route data packets to and from the virtual machines in the host. In the case of a single virtual machine, a switch may not be required. Each of the virtual machines may include a network adapter for external communication via the host in which it resides. Each of the hosts further includes a virtualization module for address translation during communication to and from the virtual machines in the host.
In the example of FIG. 1, virtual machines 30 and 42 are part of a first virtual network, or isolation group, virtual machines 32 and 40 are part of a second virtual network, or isolation group, and virtual machine 34 is part of a third virtual network, or isolation group. The three virtual networks may correspond to three different customers of the data center and are isolated from each other, even though virtual machines of the three virtual networks may be hosted by the same host. Each virtual network may include additional virtual machines (not shown) on the same or different hosts. Further, data center 10 may host additional virtual networks.
As further shown in FIG. 1, virtualization gateway 16 is connected through a physical network 50 to physical servers 52, 54 and 56. Each of the physical servers 52, 54 and 56 may be, for example, a storage device or other non-virtualized physical resource. The virtualization gateway 16 facilitates communication between one or more of the virtual machines and one or more of the physical servers. In some embodiments, physical servers 52, 54 and 56 may be dedicated to one virtual network, such as the virtual network including virtual machines 30 and 42. In other embodiments, the physical servers 52, 54 and 56 may be shared among two or more virtual networks.
As further shown in FIG. 1, data center 10 is connected via a load balancer 60, an edge router 62 and the Internet 64 to a customer system 70. In the embodiment of FIG. 1, customer system 70 includes a router 72, a VPN gateway 74 and enterprise network 76, which hosts virtual machines 80 and 82. It will be understood that customer system 70 may have any configuration. In the embodiment of FIG. 1, the first virtual network, including virtual machines 30 and 42, in data center 10 is dedicated to customer system 70.
A second embodiment of data center 10 is shown in FIGS. 2 and 3. In the embodiment of FIGS. 2 and 3, first host 12 hosts virtual machines 100, 102 and 104, and second host 14 hosts virtual machines 106, 108 and 110. Virtual machines 100, 102 and 106 are elements of a first virtual network 112 (FIG. 3), and virtual machines 104, 108 and 110 are elements of a second virtual network 114. Virtualization gateway 120 is coupled by a network 122 to a physical server 124 and storage devices 126 and 128.
As shown in FIG. 2, each virtual machine is associated with a customer address AA (application address) and a provider address LA (location or physical address). The customer address AA corresponds to the IP address of the virtual machine, and the provider address LA corresponds to the physical location of the virtual machine in data center 10. Thus, for example, virtual machine 100 in first host 12 has a customer address AA1 and a provider address LA1. Two or more virtual machines may have the same customer address AA, but the provider address LA of each virtual machine is unique in data center 10. Together, the customer address AA1 and the provider address LA1 form an address pair AA1:LA1, which defines a mapping policy for virtual machine 100. The mapping policy is used to control communications between virtual machines and to control communications between a virtual machine and a non-virtualized entity, as discussed below. The customer address AA is used by the virtual machines, whereas the provider address LA is used by the physical machines, such as hosts.
A number of mapping policies for a virtual network may be grouped in a virtual network policy, such as virtual network policy 140 shown in FIG. 2. The virtual network policy 140 resides in first host 12, second host 14, virtual machine manager 22 and virtualization gateway 120 and is associated with the first virtual network 112. Virtual network 112 includes virtual machines 100, 102 and 106 and may include other virtual machines (not shown). Each entry in virtual network policy 140 includes a mapping policy comprising a customer address AA and a provider address LA.
In the example of FIGS. 2 and 3, the physical resources including physical server 124 and storage devices 126 and 128 are dedicated to the first virtual network 112 including virtual machines 100, 102 and 106. Accordingly, virtual network policy 140 includes an entry for each of virtual machines 100, 102 and 106, an entry for physical server 124 and entries for storage devices 126 and 128. As shown in FIG. 2, physical server 124 is assigned customer address AAP1, storage device 126 is assigned customer address AAP2, and storage device 128 is assigned customer address AAP3. Further, physical server 124 and storage devices 126 and 128 each map to the provider address LAGW of gateway 120. Each entry in the virtual network policy 140 may include additional information as needed. It will be understood that the virtual network policy may have any structure, such as a table, that contains the mapping information.
As noted above, virtual network policy 140 includes a policy mapping entry for each virtual machine and each physical resource in the first virtual network 112. Additional virtual network policies correspond to additional virtual networks. For example, a separate virtual network policy in first host 12 and second host 14 contains mapping policies for the second virtual network 114 including virtual machines 104, 108 and 110.
As shown in FIG. 3, virtualization gateway 120 may include a virtualization module 160 and an IP forwarding module 162. Gateway 120 may further include a network interface card (NIC) 164 connected to data center fabric 20 and a network interface card 166 connected to network 122. NIC 164 enables communication through data center fabric 20 to virtual network 112. NIC 166 enables communication through network 122 to physical server 124 and storage devices 126 and 128. As indicated by arrow 168, virtualization module 160 communicates with virtual machine manager 22. Virtual machine manager 22 provides virtualization manager 160 with mapping policies that define address translations in accordance with embodiments of the invention.
In the embodiment of FIGS. 2 and 3, physical server 124 and storage devices 126 and 128 are dedicated to virtual network 112 and communicate only with virtual network 112. Physical server 124 and storage devices 126 and 128 are assigned customer addresses AAP1, AAP2 and AAP3, respectively. Thus, physical server 124 and storage devices 126 and 128 may be considered as part of the address space of virtual network 112. The address space for virtual network 112 may be divided into a first part including virtual machines 100, 102 and 106 and a second part including physical server 124 and storage devices 126 and 128. When virtualization module 160 identifies a packet addressed to one of physical server 124 and storage devices 126 and 128, the packet is sent through network interface card 166 and network 122 to its destination. When virtualization module 160 identifies a packet addressed to one of virtual machines 100, 102 and 106, the packet is sent through network interface card 164 and data center fabric 20 to its destination.
FIG. 4 is a flowchart that illustrates a process for communication between a virtual machine and a dedicated physical server, in accordance with embodiments of the invention. In particular, virtual machine 100 sends a packet to physical server 124.
In act 200, virtual machine 100 sends a packet 220 (arrow (1) in FIG. 2) addressed to physical server 124 at customer address AAP1 (AA1→AAP1). In act 202, first host 12 of virtual machine 100 references virtual network policy 140 which includes a mapping policy for physical server 124 at customer address AAP1. The mapping policy indicates that a packet addressed to physical server 124 is directed to the provider address LAGW of gateway 120.
In act 204, first host 12 of virtual machine 100 may encapsulate the packet with the provider address LAGW of gateway 120 (LA1→LAGW) to provide an encapsulated packet 222 (FIG. 2). In act 206, first host 12 of virtual machine 100 sends the packet, which has been processed by address encapsulation to gateway 120 (arrow (2) in FIG. 2).
In act 208, gateway 120 receives the encapsulated packet 222 from first host 12 and decapsulates the packet to provide a decapsulated packet 224. In particular, the provider address portion of the packet is removed, leaving the customer address AAP1 of physical server 124. In act 210, gateway 120 delivers the decapsulated packet 224 to physical server 124 (arrow (3) in FIG. 2). The virtual network policy of gateway 120 provides a mapping policy between the provider address LAGW of gateway 120 and the customer address AAP1 of physical server 124.
FIG. 5 is a flowchart that illustrates a process for communication between a physical server and a virtual machine in a virtualized network, in accordance with embodiments of the invention. In the embodiment of FIG. 5, physical server 124 sends a packet to virtual machine 100 in first virtual network 112. The process is essentially the reverse of the process shown in FIG. 4 and described above.
In act 250, physical server 124 having address AAP1 sends a packet to virtual machine 100 having customer address AA1. In act 252, gateway 120 references its virtual network policy to obtain a mapping from customer address AA1 of virtual machine 100 to provider address LA1 of virtual machine 100. In act 254, gateway 120 may encapsulate the packet with the provider address of virtual machine 100 (LAGW→LA1). In act 256, gateway 120 sends the encapsulated packet to host 12 of virtual machine 100.
In act 258, host 12 of virtual machine 100 receives the packet and decapsulates the packet according to the mapping policy in virtual network policy 140, which relates provider address LA1 of virtual machine 100 to customer address AA1 of virtual machine 100. In act 260, the decapsulated packet is delivered to virtual machine 100 at customer address AA1.
A third embodiment of data center 10 is shown in FIGS. 6 and 7. In the embodiment of FIGS. 6 and 7, first host 12 hosts virtual machines 100, 102 and 104 as described above. Virtual machines 100 and 102 are elements of first virtual network 112 (FIG. 7), and virtual machine 104 is an element of second virtual network 114. As indicated above, virtual networks 112 and 114 may include additional elements (not shown).
As further shown in FIGS. 6 and 7, data center 10 includes a physical server 300 and storage devices 302 and 304. The physical server 300 and the storage devices 302 and 304 may correspond to physical server 124 and storage devices 126 and 128, respectively, shown in FIGS. 2 and 3. However, physical server 300 and storage devices 302 and 304 have a different addressing scheme from the physical resources shown in FIGS. 2 and 3. Physical server 300 and storage devices 302 and 304 are connected through a network 310 to data center network fabric 20 and have provider addresses LAP1, LAP2 and LAP3, respectively.
As further shown in FIGS. 6 and 7, data center 10 includes a virtualization gateway 320 which hosts a first NAT (Network Address Translation) module 322 and a second NAT module 324. First NAT module 322 operates with first virtual network 112, and second NAT module 324 operates with second virtual network 114. The NAT modules enable sharing of physical resources by different virtual networks, as described below.
As shown in FIG. 6, first host 12 includes virtual network policy 140 including mapping policies between customer addresses and provider addresses in first virtual network 112. First host 12 also includes a second virtual network policy 142 including mapping policies between customer addresses and provider addresses in second virtual network 114. As shown, virtual network policy 140 maps customer addresses AAP1, AAP2 and AAP3 to the provider address LAGW of virtualization gateway 320. Virtualization gateway 320 includes a virtual network policy 330 which differs from virtual network policy 140 by mapping customer addresses AAP1, AAP2 and AAP3 of the physical resources to provider addresses LAP1, LAP2 and LAP3, respectively. As shown in FIG. 7, virtualization gateway 320 includes a virtualization module 340 and a network interface card 342. The network interface card 342 is coupled to data center fabric 20 and is coupled through network 310 to physical server 300 and storage devices 302 and 304.
FIG. 8 is a flowchart of a process for communication between a virtual machine and a shared physical resource, in accordance with embodiments of the invention. The acts of the process are indicated by corresponding arrows in FIG. 6.
In act 350, the virtual machine 100 sends a packet 352 (arrow (1) in FIG. 6) addressed to physical server 300 at customer address AAP1. In act 354, first host 12 of virtual machine 100 references a mapping policy in virtual network policy 140 which corresponds to physical server 300. First host 12 determines that physical server 300 at customer address AAP1 maps to provider address LAGW of virtualization gateway 320.
In act 356, first host 12 encapsulates the packet with the provider address LAGW of gateway 320 to provide packet 358 (FIG. 6). In act 360, first host 12 sends the encapsulated packet 358 to gateway 320.
In act 362, gateway 320 receives the encapsulated packet 358 from first host 12 of virtual machine 100. In act 364, gateway 320 decapsulates received packet 358 to provide decapsulated packet 366 (arrow (2) in FIG. 6). In act 370, the first NAT module 322 of gateway 320 performs network address translation of decapsulated packet 366 to provide an NAT packet 372 (arrow (3) in FIG. 6). The NAT packet 372 is in the customer address space and indicates that customer address AANAT is sending a packet to physical server 300 at address AAP1. In act 374, gateway 320 rewrites the NAT packet 372 from the customer address space to the provider address space to provide NAT packet 376 (arrow (4) in FIG. 6). The NAT packet 376 indicates that provider address LANAT is sending a packet to physical server 300 at provider address LAP1. Gateway 320 sends the NAT packet 376 to physical server 300 at provider address LAP1 (arrow (5) in FIG. 6).
After the first NAT module 322 has established an entry corresponding to virtual machine 100, the physical server 300 can send a reply packet to virtual machine 100 using the reverse of the operations shown in FIG. 8 and described above. In a similar procedure, virtual machine 104 in second virtual network 114 can send a packet to physical server 300 using the second NAT module 324.
As indicated above, virtual machine hosts in data center 10 include mapping policies which map physical servers to the provider address of gateway 320. In contrast, gateway 320 includes mapping policies which map the customer addresses of the physical resources to corresponding provider addresses. In addition, the first host 12 encapsulates packets directed to gateway 320, whereas the gateway 320 rewrites packets directed to physical server 300. In particular, virtual network policy 140 in first host 12 includes mapping policies for address encapsulation of packets sent to gateway 320, and virtual network policy 330 in virtualization gateway 330 includes mapping policies for address rewriting of packets sent to the physical resources.
FIG. 9 is a schematic block diagram of an embodiment of a data center, illustrating communication between a virtual machine and a shared physical resource in the case of live migration of the virtual machine. As shown in FIG. 9, virtual machine 100 is transferred by live migration, as indicated by arrow 400, from first host 12 to third host 410. Live migration allows the transfer of a running virtual machine from one host to another host without significant disruption of the operation of the virtual machine. The live migration may be controlled by virtual machine manager 22.
The customer address AA1 of migrated virtual machine 100m remains unchanged, but the provider address of migrated virtual machine 100m changes from provider address LA1 to provider address LANEW in the example of FIG. 9. The new provider address LANEW of migrated virtual machine 100m is reflected in the virtual network policy of each host and virtualization gateway 320 of the virtual network in order to avoid packet loss. Accordingly, the mapping policy in each of the hosts and gateway 320 in the virtual network is updated following the live migration.
Prior to live migration, virtual machine 100 on first host 12 sends a packet to storage device 302, as indicated by arrow 420 in FIG. 9, using the process shown in FIGS. 6-8 and described above. The virtualization gateway 320 receives the encapsulated packet from first host 12 and performs decapsulation and network address translation of the packet to provide a NAT packet. The NAT packet is translated to a provider address LANAT and is sent to storage device 302.
Following live migration, it is assumed that virtual network policy 330 in gateway 320 has been updated to reflect the new mapping policy of migrated virtual machine 100m. In particular, virtual network policy 330 includes an address pair AA1:LANEW, which defines a mapping policy for migrated virtual machine 100m. If migrated virtual machine 100m sends a packet to storage device 302, the packet is encapsulated by third host 410 and is sent to gateway 320, as indicated by arrow 422. Gateway 320 verifies the updated mapping policy for migrated virtual machine 100m and performs decapsulation and network address translation as shown in FIGS. 6-8 and described above. After network address translation, the NAT packet is translated to provider address LANAT and is sent to storage device 302. Thus, the packet appears to be received by storage device 302 from provider address LANAT before and after live migration.
In effect, the network address translation masquerades the changes of the provider address of virtual machine 100 while maintaining connections between the virtual machine 100 and the physical resource. The virtual network policy 330 insures the correct mapping of provider addresses for virtual machine 100 before and after live migration. With this approach, live migration is transparent to the physical servers, as they only see the NAT address LANAT.
FIG. 10 is a schematic block diagram of an embodiment of a data center, illustrating communication between a virtual machine and a Non-IP resource. In data center 10 of FIG. 10, first host 12 hosts virtual machine 450, and second host 14 hosts virtual machine 452. Non-IP resources, including physical server 300 and storage devices 302 and 304, are connected through network 310 and Non-IP gateway 460 to data center network fabric 20. First host 12 includes a virtual network policy 456 having mapping policies for address encapsulation of packets sent to the Non-IP resources.
As further shown in FIG. 10, virtual machine 452 sends a packet 470 to storage device 304 (arrow (1) in FIG. 10). The virtual machine 452 uses Ethernet MAC addresses in addressing the packet. In particular, virtual machine 452 uses the MAC address of storage device 304 (MAC2→MACP3). The packet 470 is encapsulated by second host 14 with the provider address LANIP of gateway 460 to provide encapsulated packet 472. The encapsulated packet 472 is sent to gateway 460 and is decapsulated to provide decapsulated packet 474 (arrow (2) in FIG. 10). The decapsulated packet 474 is sent by gateway 460 to storage device 304.
FIG. 11 is a schematic block diagram of a data center, illustrating a load balancer provisioned with virtualization gateway functionality. In data center 10 of FIG. 11, first host 12 hosts virtual machines 100, 102 and 104; second host 14 hosts virtual machines 106, 108 and 110; third host 510 hosts virtual machines 520, 522 and 524; and fourth host 530 hosts virtual machines 540 and 542. Virtual machines 100, 102, 106, 520, 524 and 540 are elements of a first virtual network, as represented by a virtual network policy 550. Virtual machines 104, 108, 110, 522 and 542 are elements of a second virtual network, as represented by a virtual network policy 552.
A load balancer 560 is coupled between the Internet and the data center network fabric 20. Load balancer 560 includes policy-based network virtualization and contains virtual network policies 550 and 552.
As shown in FIG. 11, one embodiment of the gateways is to integrate the virtualization gateway functionality into a load balancer, to implement a multi-tenant, virtualization-aware load balancer. Existing load balancers perform the “balancing” by spreading queries to one external-facing IP address, called VIP, to a set of backend server workloads represented by different DIPs, for Direct IP. A load balancer integrated with the virtualization functionality can work in the following way. The external facing side of the load balancer is configured with multiple VIPs, one per customer. Each VIP can map to a set of DIPs, in the AA address space of the given customer. The set of AA DIPs is indexed by the customer identifier, which can be used to direct the traffic to the correct AA-LA mapping policies of virtualization. For example, the load balancer can have two VIP addresses: VIPA=128.1.1.1 for Customer A, and VIPB=128.1.1.2 for Customer B. The load balancing algorithm for Customer A (128.1.1.1) is to spread evenly to a set of two Customer A VM AA's: 10.1.1.1 and 10.1.1.2 for customer A, whereas for the Customer B (128.1.1.2) the mapping is to two Customer B VM AA's: also 10.1.1.1 and 10.1.1.2.
The load balancer indexes the load balancing tables separately for VIPA and VIPB such that the correct virtualization mapping tables for Customer A and Customer B will be used for any incoming request. For example, the Customer A's AA's: 10.1.1.1 and 10.1.1.2 can be mapped to LA1 and LA2, whereas the Customer B's AA's 10.1.1.1 and 10.1.1.2 can be mapped to LA3 and LA4. This way the load balancing functionality can be seamlessly integrated with the internal data center virtualization policy. As described previously, an advantage of the integrated architecture of the gateway is that the virtualization module of the gateway will also be part of the data center virtualization policy framework, through VM deployment and live migration. One benefit is that now the backend workload can be migrated across physical subnets, as long as the AA-LA mapping table in the integrated load balancer is also updated. All of these can happen without breaking existing load balancing or proxy sessions because the DIPs, which are AA's for VMs, remain unchanged.
To support IP multicast in a multi-tenant environment, the management servers can assign each customer virtual network a multicast address in the LA space. All multicast traffic from customer VMs will be encapsulated and redirected onto the customer-specific multicast groups (or addresses) in the data center. Isolation of multicast traffic is also achieved by this separate multicast group for each customer. For example, the data center administrator, using a management tool such as VMM, can assign 224.0.0.1 for customer A, and 224.0.0.2 for customer B. While VMs for customer A and customer B both send multicast traffic destined to multicast group (destination address) 224.1.2.3, the virtualization rule will specify the following:
(Policy 1) Packets sent to any multicast or broadcast destination from customer A's VMs→Encapsulate with 224.0.0.1
(Policy 2) Packets sent to any multicast or broadcast destination from customer B's VMs→Encapsulate with 224.0.0.2
Based on these policies, a packet sent by customer A from AAA1 to 224.1.2.3 will be encapsulated with LAA1 to 224.0.0.1, and a packet sent by customer B from AAB1 to 224.1.2.3 will be encapsulated with LAB1 to 224.0.0.2. As long as all physical hosts of customer A's VMs all subscribe to 224.0.0.1, and all physical hosts of customer B's VMs all subscribe to 224.0.0.2, the multicast packets reach all the hosts for customer A's and customer B's VMs respectively. Upon receiving the multicast packets, the virtualization policy will also differentiates the packets sent to 224.0.0.1 to be destined for VMs of customer A, whereas 224.0.0.2 to be destined for VMs of customer B. The packets will get decapsulated, and indicated to the correct VMs based on the virtualization rules.
The invention is operational with numerous other general purpose or special purpose computing system environments or configurations. Examples of well known computing systems, environments, and/or configurations that may be suitable for use with the invention include, but are not limited to, personal computers, server computers, hand-held or laptop devices, multiprocessor systems, microprocessor-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, distributed computing environments that include any of the above systems or devices, and the like.
The invention may be described in the general context of a computer-executable instructions, such as program modules, being executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. The invention may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communication network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.
With reference to FIG. 12, an exemplary system for implementing the invention includes a general purpose computing device in the form of a computer 1010. The computing device of FIG. 12 can be used for implementing the hosts, the virtual machine manager and any other computing devices described herein. Components of computer 1010 may include, but are not limited to, a processing unit 1020, a system memory 1030, and a system bus 1021 that couples various system components including the system memory to the processing unit 1020. The system 1021, may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures. By way of example, and not limitation, such architectures include Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) bus, Enhanced ISA (EISA) bus, Video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect (PCI) bus also known as Mezzanine bus.
Computer 1010 typically includes a variety of computer readable media. Computer readable media can be any available media that can be accessed by computer 1010 and includes both volatile and nonvolatile media, removable and non-removable media. By way of example, and not limitation, computer readable media may comprise computer storage media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by computer 1010. Combinations of the any of the above should also be included within the scope of computer readable storage media.
The system memory 1030 includes computer storage media in the form of volatile and/or nonvolatile memory such as read only memory (ROM) 1031 and random access memory (RAM) 1032. A basic input/output system 1033 (BIOS), containing the basic routines that help to transfer information between elements within computer 1010, such as during start-up, is typically stored in ROM 1031. RAM 1032 typically contains data and/or program modules that are immediately accessible to and/or presently being operated on by processing unit 1020. By way of example, and not limitation, FIG. 12 illustrates operating system 1034, application programs 1035, other program modules 1036, and program data 1037.
The computer 1010 may also include other removable/non-removable volatile/nonvolatile computer storage media. By way of example only, FIG. 12 illustrates a hard disk drive 1040 that reads from or write to non-removable, nonvolatile magnetic media, a magnetic disk drive 1051 that reads from or writes to a removable, nonvolatile magnetic disk 1052, and an optical disk drive 1055 that reads from or writes to a removable, nonvolatile optical disk 1056 such as a CD ROM or other optical media. Other removable/non-removable, volatile/nonvolatile computer storage media that can be used in the exemplary operating environment include, but are not limited to, magnetic tape cassettes, flash memory cards, digital versatile disks, digital video tape, solid state RAM, solid state ROM, and the like. The hard disk drive 1041 is typically connected to the system bus 1021 through a non-removable memory interface such as interface 1040, and magnetic disk drive 1051 and optical disk drive 1055 are typically connected to the system bus 1021 by a removable memory interface, such as interface 1050.
The drives and their associated computer storage media, discussed above and illustrated in FIG. 12, provide storage of computer readable instructions, data structures, program modules and other data for the computer 1010. In FIG. 12, for example, hard disk drive 1041 is illustrated as storing operating system 1044, application programs 1045, other program modules 1046, and program data 1047. Note that these components can either be the same as or different from operating system 1034, application programs 1035, other program modules 1036, and program data 1037. Operating system 1044, application programs 1045, other program modules 1046, and program data 1047 are given different numbers here to illustrate that, at a minimum, they are different copies.
A user may enter commands and information into the computer 1010 through input devices such as a keyboard 1062 and pointing device 1061, commonly referred to as a mouse, trackball or touch pad. Other input devices may include a microphone 1063, joystick, a tablet 1064, satellite dish, scanner, or the like. These and other input devices are often connected to the processing unit 1020 through a user input interface 1060 that is coupled to the system bus, but may not be connected by other interface and bus structures, such as a parallel port, game port or a universal serial bus (USB). A monitor 1091 or other type of display device is also connected to the system 1021 via an interface, such as a video interface 1090. In addition to the monitor, computers may also include other peripheral output devices such as speakers 1097 and printer 1096, which may be connected through a output peripheral interface 1095.
The computer 1010 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 1080. The remote computer 1080 may be a personal computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the computer 1010, although only a memory storage device 1081 has been illustrated in FIG. 12. The logical connections depicted in FIG. 12 include a local area network (LAN) 1071 and a wide area network (WAN) 1073 and a wireless link, for example via a wireless interface 1098 complete with an antenna, but may also include other networks. Such networking environments are commonplace in offices, enterprise-wide computer networks, intranets and the Internet. While wireless interface 1098 is shown directly connected to system bus 1021, it is recognized that the wireless interface 1098 may be connected to system bus 1021 via network interface 1070.
When used in a LAN networking environment, the computer 1010 is connected to the LAN 1071 through a network interface or adapter 1070. When used in a WAN networking environment, the computer 1010 typically includes a modem 1072 or other means for establishing communications over the WAN 1073, such as the Internet. The modem 1072, which may be internal or external, may be connected to the system bus 1021 via the user input interface 1060, or other appropriate mechanism. In a networked environment, program modules depicted relative to the computer 1010, or portions thereof, may be stored in the remote memory storage device. By way of example, and not limitation, FIG. 12 illustrates remote application programs 1085 as residing on memory device 1081. It will be appreciated that the network connections shown are exemplary and other means of establishing a communications link between the computers may be used.
Having thus described several aspects of at least one embodiment of this invention, it is to be appreciated that various alterations, modifications, and improvements will readily occur to those skilled in the art.
Such alterations, modifications, and improvements are intended to be part of this disclosure, and are intended to be within the spirit and scope of the invention. Accordingly, the foregoing description and drawings are by way of example only.
The above-described embodiments of the present invention can be implemented in any of numerous ways. For example, the embodiments may be implemented using hardware, software or a combination thereof. When implemented in software, the software code can be executed on any suitable processor or collection of processors, whether provided in a single computer or distributed among multiple computers. Such processors may be implemented as integrated circuits, with one or more processors in an integrated circuit component. Though, a processor may be implemented using circuitry in any suitable format.
Further, it should be appreciated that a computer may be embodied in any of a number of forms, such as a rack-mounted computer, a desktop computer, a laptop computer, or a tablet computer. Additionally, a computer may be embedded in a device not generally regarded as a computer but with suitable processing capabilities, including a Personal Digital Assistant (PDA), a smart phone or any other suitable portable or fixed electronic device.
Also, a computer may have one or more input and output devices. These devices can be used, among other things, to present a user interface. Examples of output devices that can be used to provide a user interface include printers or display screens for visual presentation of output and speakers or other sound generating devices for audible presentation of output. Examples of input devices that can be used for a user interface include keyboards, and pointing devices, such as mice, touch pads, and digitizing tablets. As another example, a computer may receive input information through speech recognition or in other audible format.
Such computers may be interconnected by one or more networks in any suitable form, including as a local area network or a wide area network, such as an enterprise network or the Internet. Such networks may be based on any suitable technology and may operate according to any suitable protocol and may include wireless networks, wired networks or fiber optic networks.
Also, the various methods or processes outlined herein may be coded as software that is executable on one or more processors that employ any one of a variety of operating systems or platforms. Additionally, such software may be written using any of a number of suitable programming languages and/or programming or scripting tools, and also may be compiled as executable machine language code or intermediate code that is executed on a framework or virtual machine.
In this respect, the invention may be embodied as a computer readable storage medium (or multiple computer readable media) (e.g., a computer memory, one or more floppy discs, compact discs (CD), optical discs, digital video disks (DVD), magnetic tapes, flash memories, circuit configurations in Field Programmable Gate Arrays or other semiconductor devices, or other non-transitory, tangible computer storage medium) encoded with one or more programs that, when executed on one or more computers or other processors, perform methods that implement the various embodiments of the invention discussed above. The computer readable storage medium or media can be transportable, such that the program or programs stored thereon can be loaded onto one or more different computers or other processors to implement various aspects of the present invention as discussed above. As used herein, the term “non-transitory computer-readable storage medium” encompasses only a computer-readable medium that can be considered to be a manufacture (i.e., article of manufacture) or a machine. Alternatively or additionally, the invention may be embodied as a computer readable medium other than a computer-readable storage medium, such as a propagating signal.
The terms “program” or “software” are used herein in a generic sense to refer to any type of computer code or set of computer-executable instructions that can be employed to program a computer or other processor to implement various aspects of the present invention as discussed above. Additionally, it should be appreciated that according to one aspect of this embodiment, one or more computer programs that when executed perform methods of the present invention need not reside on a single computer or processor, but may be distributed in a modular fashion amongst a number of different computers or processors to implement various aspects of the present invention.
Computer-executable instructions may be in many forms, such as program modules, executed by one or more computers or other devices. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. Typically the functionality of the program modules may be combined or distributed as desired in various embodiments.
Also, data structures may be stored in computer-readable media in any suitable form. For simplicity of illustration, data structures may be shown to have fields that are related through location in the data structure. Such relationships may likewise be achieved by assigning storage for the fields with locations in a computer-readable medium that conveys relationship between the fields. However, any suitable mechanism may be used to establish a relationship between information in fields of a data structure, including through the use of pointers, tags or other mechanisms that establish relationship between data elements.
Various aspects of the present invention may be used alone, in combination, or in a variety of arrangements not specifically discussed in the embodiments described in the foregoing and is therefore not limited in its application to the details and arrangement of components set forth in the foregoing description or illustrated in the drawings. For example, aspects described in one embodiment may be combined in any manner with aspects described in other embodiments.
Also, the invention may be embodied as a method, of which an example has been provided. The acts performed as part of the method may be ordered in any suitable way. Accordingly, embodiments may be constructed in which acts are performed in an order different than illustrated, which may include performing some acts simultaneously, even though shown as sequential acts in illustrative embodiments.
Use of ordinal terms such as “first,” “second,” “third,” etc., in the claims to modify a claim element does not by itself connote any priority, precedence, or order of one claim element over another or the temporal order in which acts of a method are performed, but are used merely as labels to distinguish one claim element having a certain name from another element having a same name (but for use of the ordinal term) to distinguish the claim elements.
Also, the phraseology and terminology used herein is for the purpose of description and should not be regarded as limiting. The use of “including,” “comprising,” or “having,” “containing,” “involving,” and variations thereof herein, is meant to encompass the items listed thereafter and equivalents thereof as well as additional items.

## Claims

1. A method for controlling communication between a virtualized network and a non-virtualized entity, the method comprising:
receiving, by a host executing a hypervisor managing a virtual machine, a packet sent by the virtual machine to a customer network address of the non-virtualized entity;
responding to receipt of the packet by the hypervisor, the hypervisor:
accesses a first mapping policy from a plurality of mapping policies that comprise mappings of host addresses to virtual machine addresses and maintained to reflect migrations of the virtual machines, the plurality of mapping policies further comprising a gateway mapping indicating that addresses in a customer address space map to a provider network address of a first physical network interface of a gateway,
encapsulates the packet in an encapsulation packet based on the gateway mapping in the first mapping policy, the encapsulation packet indicating that it was sent to the provider network address of the first physical network interface of the gateway and indicating that it was sent from a provider network address of the host, and
transmits the encapsulation packet by the host to the gateway via a provider physical network, the gateway configured to, based on a second mapping policy from the plurality of mapping policies, decapsulate and transmit the received packet to the customer network address of the non-virtualized entity.

2. A method as defined in claim 1, wherein the non-virtualized entity comprises a physical resource, wherein the customer network address of the non-virtualized entity is for a physical network interface of the non-virtualized entity.

3. A method as defined in claim 1, wherein the non-virtualized entity comprises a physical resource having a physical network interface corresponding to the customer network address and wherein the gateway is further configured to perform network address translation to cause the packet to be addressed as having originated from the gateway.

4. A method as defined in claim 3, further comprising performing the encapsulating before a live migration of the virtual machine, updating the mapping policies according to the live migration, and performing second encapsulating of a second packet following live migration.

5. A method as defined in claim 1, wherein the second mapping policy maps the provider network address of the first physical network interface of the gateway to the customer network address of the non-virtualized entity.

6. A method as defined in claim 5, further comprising receiving, by the gateway, a mapping policy update initiated by a virtual machine manager that manages the migrations.

7. A method as defined in claim 1, further comprising:
sending, by the gateway, the packet via a second physical network interface that connects the gateway to a customer network having the customer network address of the non-virtualized entity.

8. A method as defined in claim 1, wherein the customer network address of the non-virtualized entity is not routeable by the provider physical network.

9. A gateway for controlling communication between a virtualized network and a non-virtualized entity, wherein virtual machines are in the virtualized network, comprising:
a first physical network interface connecting the gateway with a provider network that comprises a provider address space, the first physical network interface having a provider address in the provider address space;
a second physical network interface connecting the gateway with a customer physical network comprising a customer address space;
a processing device and a storage device encoded with instructions that, if executed by the processing device, cause the gateway to:
receive from a host, via the first physical network interface, an encapsulation packet encapsulating a packet, the packet including information about an address of a virtual machine in the virtualized network and about a destination address of the non-virtualized entity in the customer address space, the encapsulation packet including a host address of the host and the provider address of the gateway, both in the provider address space;
access a mapping policy of a plurality of mapping policies, and according to the mapping policy, perform address translation on the packet to cause the packet to indicate that it was sent from a customer address of the second physical network interface, wherein the mapping policies being maintained to reflect migrations of the virtual machines and accessible to the hosts and the gateway, at least one mapping policy of the plurality of mapping policies comprising a gateway mapping that indicates that addresses in the customer address space map to the provider address of the first physical network interface of the gateway; and
send the translated packet to the non-virtualized entity via the second physical network interface and the customer physical network.

10. A gateway as defined in claim 9, wherein the non-virtualized entity comprises a physical resource managed by a customer of a provider, the provider managing the hosts and the gateway.

11. A gateway as defined in claim 9, wherein the non-virtualized entity comprises a physical resource and wherein the gateway is configured to perform network address translation in the customer address space.

12. A gateway as defined in claim 9, wherein at least one of the mapping policies maps the provider address of the gateway to the destination address of the non-virtualized entity.

13. A method for facilitating communication between a virtualized network and a non-virtualized entity, comprising:
receiving, by a virtualization component executing on a host and executing a virtual machine, a packet sent by the virtual machine and addressed to a destination address of the non-virtualized entity when received by the virtualization component, the host residing on a first non-virtual network, the non-virtualized entity residing on a second non-virtual network, wherein a gateway bridges the first non-virtual network with the second non-virtual network, and wherein the host is one of a plurality of hosts having respective addresses routable by the first non-virtual network, and the hosts having respective virtualization components that execute virtual machines, including the virtual machine, the virtual machines having respective customer addresses routable by the second non-virtual network but not routable by the first non-virtual network;
maintaining, by a virtual machine manager (VMM), a mapping policy according to migrations of the virtual machines among the hosts, the migrations controlled by the VMM, the mapping policy maintained to indicate which of the customer addresses of the virtual machines are associated with which of the provider addresses of the hosts and further indicating that the destination address of the non-virtualized entity is associated with a provider address of the gateway;
according to the mapping policy and the destination address of the packet, encapsulating, by the virtualization component, the packet with an encapsulation packet addressed, according to the mapping policy, to the provider address of the gateway; and
transmitting, by the host, on the first non-virtual network, the encapsulating packet with the provider address of the gateway, the first non-virtual network delivering the packet to the gateway, the gateway then: decapsulating the packet, and according to the mapping policy, translating the packet to indicate that the packet was sent from a customer address of the gateway, and transmitting the translated packet via the second non-virtual network, the destination address of the translated packet allowing the second non-virtual network to route the translated packet to the non-virtualized entity.

14. A method as defined in claim 13, wherein the non-virtualized entity comprises a dedicated physical resource and the destination address comprises a customer address for a physical network interface of the non-virtualized entity.

15. A method as defined in claim 13, wherein the mapping policy maps the destination address of the non-virtualized entity to the provider address of the gateway.

16. A method as defined in claim 13, wherein the decapsulating the packet produces the packet as originally generated by the virtual machine and transmitting the decapsulated packet on the second non-virtual network such that the original packet is received by the non-virtualized entity.

17. A method as defined in claim 13, further comprising receiving, at the gateway, updates from the VMM, the updates corresponding to the migrations of the virtual machines, and applying the updates to an instance of the mapping policy at the gateway.