Hypervisor routing between networks in a virtual networking environment

• US 10,142,218 B2
• Filed: 01/14/2011
• Issued: 11/27/2018
• Est. Priority Date: 01/14/2011
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Cowart, Robert, Hadas, David, Martin, Daniel J., Ratcliff, Bruce, Recio, Renato
• Primary Examiner(s): Hsu, Alpus H
• Assistant Examiner(s): Houshmand, Hooman
• Application Number:
  US13/006,614
• Publication Number:
  US 20120182992A1
• Time in Patent Office: 2,874 Days
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/58 Association of routers
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

A physical host executes a virtual machine monitor (VMM) that instantiates a source virtual machine (VM). In response to the VMM receiving from the source VM a packet specifying a first destination address of a destination VM and a second destination address of a default gateway, the VMM determines whether the packet can be communicated to the destination VM without the packet being routed by the default gateway. In response to the VMM determining that the packet can be communicated to the destination VM without the packet being routed by the default gateway, the VMM forwards the packet to the destination VM such that the packet bypasses routing by the default gateway.

Claims

1. A data processing system, comprising:

a network interface having a connection to a physical next hop router of an external network;

a processor; and

data storage, coupled to the processor, that includes program code executable by the processor, the program code including a virtual machine monitor (VMM) that when executed causes the data processing system to perform;

instantiating a source virtual machine (VM);

in one or more data structures of the VMM, maintaining (1) address-based route information of network elements including the source VM and at least one physical network element in the external network and (2) additional information identifying one or more destination addresses as belonging to one or more virtual machines to which the VMM can communicate packets without the packets being routed by a default gateway;

in response to the VMM receiving from the source VM a packet specifying a first destination address of a destination VM and a second destination address of the default gateway, said first and second destination addresses being at different network layers, the VMM determining by reference to the first destination address and the additional information whether the packet can be communicated to the destination VM without the packet being routed by the default gateway; and

in response to the VMM determining that the packet can be communicated to the destination VM without the packet being routed by the default gateway, the VMM forwarding the packet to the destination VM such that the packet bypasses routing by the default gateway.

2. The data processing system of claim 1, wherein:

the first destination address is a Layer 3 address; and

the second destination address is a Layer 2 address.

3. The data processing system of claim 2, wherein:

the VMM instantiates the destination VM on the data processing system; and

the source and destination VMs are on different Layer 3 virtual networks supported by the VMM.

4. The data processing system of claim 1, wherein:

the data processing system is a first physical host; and

the destination VM runs on a second physical host.

5. The data processing system of claim 4, wherein:

the network interface is a first network interface;

the data processing system includes a second network interface for a non-routed connection with the second physical host; and

the VMM forwards the packet to the destination VM via the non-routed connection between the first and second physical hosts.

6. The data processing system of claim 4, wherein the forwarding includes forwarding the packet utilizing a tunneling protocol.

7. The data processing system of claim 4, wherein the forwarding includes forwarding the packet utilizing encapsulation.

8. The data processing system of claim 1, wherein the program code further causes the data processing system to perform:

prior to transmission of the packet to the destination VM, updating a source address specified in the packet to an address of the default gateway.

9. The data processing system of claim 1, wherein the program code further causes the data processing system to perform updating the second destination address in the packet to that of the destination VM.

10. The data processing system of claim 1, wherein:

the VMM implements a distributed router having a forwarding table including the route information; and

the VMM forwards the packet to the destination VM by reference to the forwarding table of the distributed router.

11. The data processing system of claim 1, wherein the program code further causes the data processing system to perform:

the VMM recording an address of the default gateway in response to receipt of a message from the default gateway.

12. The data processing system of claim 11, wherein the message is an Address Resolution Protocol (ARP) message.

13. The data processing system of claim 1, wherein the program code further causes the data processing system to perform:

the VMM responding to an Address Resolution Protocol (ARP) request of the source VM by providing the source VM the Layer 2 address of the default gateway.

14. A program product, comprising:

a data storage device; and

program code stored within the data storage device, the data storage device including a virtual machine monitor (VMM) that when executed causes a physical host to perform;

instantiating a source virtual machine (VM);

in one or more data structures of the VMM, maintaining (1) address-based route information of network elements including the source VM and at least one physical network element in the external network and (2) additional information identifying one or more destination addresses as belonging to one or more virtual machines to which the VMM can communicate packets without the packets being routed by a default gateway;

in response to the VMM receiving from the source VM a packet specifying a first destination address of a destination VM and a second destination address of the default gateway, said first and second destination addresses being at different network layers, the VMM determining by reference to the first destination address and the additional information whether the packet can be communicated to the destination VM without the packet being routed by the default gateway; and

in response to the VMM determining that the packet can be communicated to the destination VM without the packet being routed by the default gateway, the VMM forwarding the packet to the destination VM such that the packet bypasses routing by the default gateway.

15. The program product of claim 14, wherein:

the first destination address is a Layer 3 address; and

the second destination address is a Layer 2 address.

16. The program product of claim 15, wherein:

the VMM causes the data processing system to instantiate the destination VM on the physical host of the source VM; and

the source and destination VMs are on different Layer 3 virtual networks supported by the VMM.

17. The program product of claim 14, wherein:

the physical host is a first physical host; and

the destination VM runs on a second physical host.

18. The program product of claim 17, wherein the forwarding includes transmitting the packet to the destination VM via a non-routed connection between the first and second physical hosts.

19. The program product of claim 17, wherein the forwarding includes forwarding the packet utilizing a tunneling protocol.

20. The program product of claim 17, wherein the forwarding includes forwarding the packet utilizing encapsulation.

21. The program product of claim 14, wherein the program code further causes the data processing system to perform:

updating a source address specified in the packet to an address of the default gateway.

22. The program product of claim 14, wherein the program code further causes the data processing system to perform updating the second destination address in the packet to that of the destination VM.

23. The program product of claim 14, wherein:

the VMM causes the data processing system to implement in the VMM a distributed router having a forwarding table including the route information; and

the forwarding comprises the VMM forwarding the packet by reference to the forwarding table of the distributed router.

24. The program product of claim 14, wherein the program code further causes the data processing system to perform:

the VMM recording an address of the default gateway in response to receipt of a message from the default gateway.

25. The program product of claim 24, wherein the message is an Address Resolution Protocol (ARP) message.

26. The program product of claim 14, wherein the program code further causes the data processing system to perform:

the VMM responding to an Address Resolution Protocol (ARP) request of the source VM by providing the source VM the Layer 2 address of the default gateway.