Hypervisor routing between networks in a virtual networking environment

Patent metadata

Field	Value
Publication number	US-10164868-B2
Application number	US-201213456476-A
Country	US
Kind code	B2
Filing date	Apr 26, 2012
Priority date	Jan 14, 2011
Publication date	Dec 25, 2018
Grant date	Dec 25, 2018

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.

First claim

What is claimed is:

1. A method of data processing, comprising:
the physical host communicating with a physical next hop router of an external network via a network interface having a connection to the physical next hop router;
the physical host executing a virtual machine monitor (VMM) that instantiates 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 a default gateway, 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;
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; and
prior to forwarding the packet to the destination VM, replacing, in the packet, a source address of the source VM with an address of the default gateway.

2. The method 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 method of claim 2 , wherein:
the destination VM is instantiated by the VMM 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.

4. The method of claim 1 , wherein:
the physical host is a first physical host; and
the destination VM runs on a second physical host.

5. The method 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 forwarding includes transmitting the packet to the destination VM via the non-routed connection between the first and second physical hosts.

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

7. The method of claim 4 , wherein the forwarding includes forwarding the packet utilizing encapsulation.

8. The method of claim 1 , and further comprising:
prior to forwarding the packet to the destination VM, replacing, in the packet, the second destination address of the default gateway with that of the destination VM.

9. The method of claim 1 , wherein:
the method further includes the VMM implementing a distributed router having a forwarding table including route information; and
the forwarding comprises the VMM forwarding the packet by reference to the forwarding table of the distributed router.

10. The method of claim 1 , and further comprising:
the VMM recording an address of the default gateway in response to receipt of a message from the default gateway.

11. The method of claim 10 , wherein the message is an Address Resolution Protocol (ARP) message.

12. The method of claim 1 , and further comprising:
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.

13. A method of data processing, comprising:
the physical host communicating with a physical next hop router of an external network via a network interface having a connection to the physical next hop router;
the physical host executing a virtual machine monitor (VMM) that instantiates 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 a default gateway, 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;
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; and
prior to forwarding the packet to the destination VM, replacing, in the packet, the second destination address of the default gateway with that of the destination VM.

14. A method of data processing, comprising:
the physical host communicating with a physical next hop router of an external network via a network interface having a connection to the physical next hop router;
the physical host executing a virtual machine monitor (VMM) that instantiates 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 a default gateway, 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;
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; and
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.

Assignees

• Cowart Robert
• Hadas David
• Martin Daniel J
• Ratcliff Bruce
• Recio Renato
• IBM

Inventors

• Cowart Robert
• Hadas David
• Martin Daniel J
• Ratcliff Bruce
• Recio Renato

Classifications

• H04L45/74

  Address processing for routing · CPC title

• H04L45/22 Primary

  Alternate routing · CPC title

• H04L69/22

  Parsing or analysis of headers · CPC title

• H04L45/58

  Association of routers · CPC title

• H04L49/3009

  Header conversion, routing tables or routing tags · CPC title