ROUTING ACROSS A VIRTUAL NETWORK

• US 20100107162A1
• Filed: 03/09/2009
• Published: 04/29/2010
• Est. Priority Date: 03/07/2008
• Status: Active Grant

• Current Assignee: Valtrus Innovations Limited (f/k/a Dolya Holdco 9 Limited) (Key Patent Innovations Limited)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Edwards, Aled, Dalton, Chris Ian, Goldsack, Patrick, Fischer, Anna
• Granted Patent: US 8,370,834 B2
• Time in Patent Office: Days
• US Class Current: 718/1
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues
• CPC Class Codes: H04L 45/58 Association of routers
• CPC Class Codes: H04L 45/76 Routing in software-defined topologies, e.g. routing between virtual machines
• CPC Class Codes: H04L 61/103 across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 69/32 Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
• CPC Class Codes: H04L 69/321 Interlayer communication protocols or service data unit [SDU] definitions; Interfaces between layers

Abstract

A data center can share processing resources using virtual networks. A virtual machine manager (10) hosts one or more virtual machines (11, 411), the virtual machines forming part of a segmented virtual network (34). Outgoing messages from the virtual machines have an intermediate destination address of an intermediate node in a local segment of the segmented virtual network, and the virtual machine manager has a router (18) for determining a new intermediate destination address outside the local segment, for routing the given outgoing message. By having the router as part of the virtual machine manager rather than having only a switch in the virtual machine manager, the need for virtual machines for implementing gateways is avoided. This can reduce the number of “hops” for the message between virtual entities hosted, and thus improve performance. This can help a service provider to share physical processing resources of a data center between different clients having their own virtual networks.

Claims

1. A virtual machine manager, the virtual machine manager being arranged to host one or more virtual machines, the virtual machines forming part of a segmented virtual network, the virtual machine manager being arranged to receive outgoing messages from the virtual machines, at least a given one of the outgoing messages having a part allocated for an intermediate destination address representing an intermediate node in a local segment of the segmented virtual network, the intermediate node being suitable for passing the given outgoing message on towards a destination node in another of the segments, the virtual machine manager having a router for determining a new intermediate destination address outside the local segment, and for routing the given outgoing message according to the new intermediate destination address.

2. The virtual machine manager of claim 1 having a physical network interface to communicate with other entities over a physical communications network, to route messages to such other entities.

3. The virtual machine manager of claim 2, the other entities comprising other virtual machine managers, and the virtual machine manager being arranged to determine which of the other virtual machine managers to route the given outgoing message to.

4. The virtual machine manager of claim 2, the router being arranged to change the intermediate destination address of the given outgoing message from an address in the virtual network to an address of a node in the physical network.

5. The virtual machine manager of claim 4, arranged to receive an incoming message from the physical network, destined for one of the virtual machines hosted, the router being arranged to change an intermediate destination address of the incoming message from an address in the physical network to an address in the virtual network.

6. The virtual machine manager of claim 1, the messages having a source address, and the router being arranged to change the source address.

7. The virtual machine manager of claim 1, arranged to determine the new intermediate destination address from another part of the given message.

8. The virtual machine manager of claim 1, the messages each having a final destination address and the router being arranged to determine the new intermediate destination address based on the respective final destination address.

9. The virtual machine manager of claim 1, and having a message filtering part.

10. The virtual machine manager of claim 1, and having a routing policy part, the new intermediate destination address being determined based on the routing policy part.

11. The virtual machine manager of claim 1, and having a rate control part.

12. The virtual machine manager of claim 3 and arranged to determine the new intermediate destination address by multicasting to at least some of the other virtual machine managers to determine which of them hosts a next destination entity of the given outgoing message.

13. The virtual machine manager of claim 12, the virtual machines being grouped into farms, the virtual machine manager being arranged to identify to which farm a destination of the given outgoing message belongs, and the multicasting being limited according to which other virtual machine managers host entities of the same farm.

14. The virtual machine manager of claim 1, the messages comprising a network layer destination address and the intermediate destination address comprising a link layer address.

15. The virtual machine manager of claim 1, arranged to route the given outgoing message directly to a final destination in the virtual network if the determined new intermediate destination address corresponds to the final destination.

16. A method of operating a virtual machine manager to host one or more virtual machines, the virtual machines forming part of a segmented virtual network, the method having the steps of using the virtual machine manager to receive outgoing messages from the virtual machines, at least a given one of the outgoing messages having a part allocated for an intermediate destination address representing an intermediate node in a local segment of the segmented virtual network, the intermediate node being suitable for passing the given outgoing message on towards a destination node in another of the segments, determining a new intermediate destination address outside the local segment, and routing the given outgoing message according to the new intermediate destination address.

17. A computer readable medium encoded with a program which when executed causes a virtual machine manager to operate according to the method set out in claim 16.

18. A data center having a number of virtual machine managers, each virtual machine manager being arranged to host one or more virtual machines, the virtual machines forming part of a segmented virtual network, the virtual machine manager being arranged to receive outgoing messages from the virtual machines, at least some of the messages having a part allocated for an intermediate destination address representing an intermediate node in a local segment of the segmented virtual network, the intermediate node being suitable for passing the given outgoing message on towards a destination node in another of the segments, the virtual machine manager having a router for determining a new intermediate destination address outside the local segment, and for routing the given outgoing message according to the new intermediate destination address, the virtual machine managers each having a physical network interface to communicate with others of the virtual machine managers over a physical communications network, to route messages to virtual machines hosted by the other virtual machine managers.

19. A method of providing a service to a user, the service being run by one or more virtual machines in a data center, the data center having a number of virtual machine managers each hosting one or more of the virtual machines, the virtual machines forming part of a segmented virtual network, the virtual machine managers each having a router and a physical network interface to communicate with others of the virtual machine managers over a physical communications network, to route messages to virtual machines hosted by the other virtual machine managers, the method having the steps of:

receiving from a user remote from the data center, an input to the service, the input causing a given one of the virtual machines to send an outgoing message to another of the virtual machines, the given outgoing message having a part allocated for an intermediate destination address representing an intermediate node in a local segment of the segmented virtual network, the intermediate node being suitable for passing the given outgoing message on towards a destination node outside the local segment, and thus causing the router of the virtual machine manager to determine a new intermediate destination address outside the local segment, and to route the given outgoing message according to the new intermediate destination address, and

generating a response by running the service, and sending the response to the user using one or more of the virtual machines running the service.

20. A method of using a service run by one or more virtual machines in a data center, the data center having a number of virtual machine managers each hosting one or more of the virtual machines, the virtual machines forming part of a segmented virtual network, the virtual machine managers each having a router and a physical network interface to communicate with others of the virtual machine managers over a physical communications network, to route messages to virtual machines hosted by the other virtual machine managers, the method having the steps of:

a user remote from the data center using the service by sending an input to the service which causes a given one of the virtual machines to send an outgoing message to another of the virtual machines, the given outgoing message having a part allocated for an intermediate destination address representing an intermediate node in a local segment of the segmented virtual network, the intermediate node being suitable for passing the given outgoing message on towards a destination node outside the local segment, and to cause the router of the virtual machine manager to determine a new intermediate destination address outside the local segment, and to route the given outgoing message according to the new intermediate destination address, and

the user receiving a response generated by the service, the response having been sent to the user by one of the virtual machines running the service.