Mapping discovery for virtual network

• US 8,274,912 B2
• Filed: 08/03/2005
• Issued: 09/25/2012
• Est. Priority Date: 09/17/2004
• Status: Expired due to Fees

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Wray, Michael John, Dalton, Christopher Ian
• Primary Examiner(s): Hamza, Faruk
• Assistant Examiner(s): Crutchfield, Christopher
• Application Number:
  US11/575,397
• Publication Number:
  US 20080225875A1
• Time in Patent Office: 2,610 Days
• Field of Search: 370/419, 709/245
• US Class Current: 370/254
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling

Abstract

A virtual network has network interfaces coupled by tunnels (100) through a forwarding network (40), each interface having a forwarding address in an address space of the forwarding network, each network interface having a reconfigurable address mapper (320) for determining a forwarding address for a packet, and encapsulating the packet with its forwarding address so that the forwarding network can forward the data packet transparent to its destination address. The network interface automatically configures the address mapper by sending a discovery request for a given virtual network address over the forwarding network, to prompt a response with an indication of the corresponding forwarding address, and to use the indication in such a response to configure the address mapper. This can ease the administrative burden of setting up and maintaining the address mapper and to ease network reconfiguration according to demand or faults for example.

Claims

1. A network interface that provides, to a user, access to a virtual network, comprising:

a physical network interface arranged to receive data packets from the user to be sent across the virtual network, the data packets comprising a destination address in an address space of the virtual network;

an address mapper arranged to determine from the destination address a forwarding address where the forwarding address is an address in an address space of a forwarding network, the address in the address space of the forwarding network identifying a remote interface in a plurality of remote interfaces, the remote interfaces spanning multiple network segments and being coupled by multipoint tunneling through the forwarding networks; and

,

a configuration part arranged to automatically configure the address mapper by sending from the network interface a discovery request for a given virtual network address over the forwarding network, to prompt a response with an indication of a corresponding forwarding address, and to use the indication in such a response to configure the address mapper, wherein the discovery request is encapsulated in a multicast packet that includes a virtual network address and wherein a virtual net daemon tunnels the multicast packet to peer daemons on remote network segments.

2. The network interface of claim 1, the address mapper having a look up table.

3. The network interface of claim 1, the discovery request being sent to the remote interfaces to prompt one or more of them to respond.

4. The network interface of claim 1, being arranged to send the discovery request according to whether a mapping of the given virtual network address is empty or time expired.

5. The network interface of claim 1, the discovery request being sent over a local LAN segment of the forwarding network first and if no response is obtained, then the interface is arranged to send the discovery request to other parts of the forwarding network.

6. The network interface of claim 1, the discovery request being a multi cast message.

7. The network interface of claim 6, the interface being arranged to send the discovery request to other parts of the network via a proxy.

8. The network interface of claim 1, arranged to alert one or more of the remote interfaces if the data packets come from a new user having a virtual network address not yet associated with the network interface.

9. The network interface of claim 1, arranged for use with multiple virtual networks, and arranged to include an indication of which of the virtual networks the data packet belongs to, in the encapsulated data packet.

10. The network interface of claim 1, arranged such that a user of the virtual network is unaware of the corresponding forwarding addresses.

11. The network interface of claim 1, arranged for use with multiple virtual networks, and arranged to determine which of the multiple virtual networks a given data packet belongs to without reference to the user.

12. The network interface of claim 1, the discovery request having an indication of the destination address in the form of a virtual MAC address of the destination in the virtual network.

13. The network interface of claim 1, for use with multiple virtual networks, the discovery request having an indication of which of the virtual networks the destination address applies to.

14. The network interface of claim 1, network interface of claim 1, arranged to set a source address of the discovery request without reference to a user.

15. A computer network having a first physical server arranged to run the interface of claim 1, and a second physical server coupled to the first physical server by a physical link, and arranged to run a remote interface, the forwarding network being arranged to use the physical link.

16. A method of configuring an address mapper for a virtual network, the address mapper residing in a network interface that provides a user access to the virtual network, the virtual network having a number of remote interfaces spanning multiple network segments and coupled by multipoint tunneling through a forwarding network, each remote interface having a forwarding address in an address space of the forwarding network, the network interface being arranged to receive data packets to be sent across the virtual network, the data packets having a destination address in an address space of the virtual network, the address mapper being arranged to determine which of the forwarding addresses to use for each packet, according to a destination address within each packet, the method comprising:

sending, by the network interface, a discovery request for a given virtual network address over the forwarding network, to prompt a response with an indication of the corresponding forwarding address, wherein the discovery request is encapsulated in a multicast packet that includes a virtual network multicast address and wherein a virtual net daemon tunnels the multicast packet to peer daemons on remote network segments; and

using, by the network interface, the indication to configure the address mapper.