Extension of address resolution protocol (ARP) for internet protocol (IP) virtual networks

• US 7,260,648 B2
• Filed: 01/22/2002
• Issued: 08/21/2007
• Est. Priority Date: 01/25/2001
• Status: Active Grant

• Current Assignee: Ericsson AB (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Walsh, Robert J., Tingley, Chase T.
• Primary Examiner(s): Dharia; Rupal
• Assistant Examiner(s): Taylor; Nicholas R
• Application Number:
  US10/054,522
• Publication Number:
  US 20020138628A1
• Time in Patent Office: 2,037 Days
• Field of Search: 709/245, 709/238
• US Class Current: 709/245
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04L 61/35 involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function

Abstract

A system for supporting translation of virtual IP addresses to Ethernet/MAC addresses in a multi-Virtual Network environment, in which address resolution tables are generated and maintained by Virtual Networking Devices. Virtual Networking Device (VND) sends and/or receives Virtual Network-specific ARP traffic. The Virtual Network-specific ARP traffic includes ARP requests or responses that map a MAC address to an IP address in the private IP address space of an associated Virtual Private Network. The disclosed Virtual Networking Devices can therefore operate in configurations in which multiple independent entities operate on separate Virtual Networks, and where servers may be accessible via virtual IP addresses within the private IP address spaces of associated Virtual Networks.

Claims

1. A method for identifying a physical address associated with a virtual address, wherein said physical address is associated with a network interface of a network device, wherein said virtual address is also associated with said network device, comprising:

forming a request message at a first virtual networking device connected to a first virtual network, which is an MPLS network, and a second virtual network, which is an Ethernet, which share a physical link, and hosts on each network both use a same IP address, said request message including said virtual address and a virtual network identifier value, wherein said virtual network identifier value is stored in a field within a header of said request message separate from said virtual address, said virtual network identifier value associated with the first virtual network, said virtual network having a private address space including said virtual address;

transmitting said request message over a communication link to a second virtual network device of the second virtual network which uses the virtual network identifier value to determine a virtual router responsible for responding to the request message;

receiving a response to said request message at the first virtual network, said response including said physical address associated with said network interface of said network device;

storing said physical address of said network device associated with said virtual address in an entry in a data structure, wherein said entry further includes said virtual network identifier and said virtual address; and

translating IP addresses associated with the first virtual network to Ethernet/MAC addresses associated with the second virtual network with an address resolution table generated and maintained by the first virtual network device.

2. The method of claim 1, wherein said response to said request message includes said virtual address, and further comprising:

determining, in response to header information in said response to said request message, a virtual network number identifying said virtual network; and

identifying said entry in said data structure in response to said virtual network number and said virtual address.

3. The method of claim 1, further comprising:

receiving a subsequent packet;

determining a virtual network number associated with said subsequent packet;

comparing said virtual network number associated with said subsequent packet to said virtual network number identifying said virtual network;

determining a destination address of said subsequent packet;

comparing said destination address of said subsequent packet with said virtual address; and

forwarding said subsequent packet based on information contained in said entry in said data structure in the event that said virtual network number associated with said subsequent packet matches said virtual network number identifying said virtual network and said destination address of said subsequent packet matches said virtual address.

4. The method of claim 3, further comprising:

selecting, responsive to said virtual network number, a virtual router from a plurality of virtual routers; and

wherein said forwarding of said packet is performed in response to said virtual router.

5. The method of claim 4, further comprising:

selecting, responsive to receipt of said subsequent packet, a protocol task associated with a predetermined routing protocol; and

wherein said forwarding of said packet is performed in response to said protocol task and said virtual router.

6. The method of claim 1, wherein said virtual address is a network layer address.

7. The method of claim 4, wherein said virtual address is a virtual Internet Protocol (IP) address.

8. A system for identifying a physical address associated with a virtual address, wherein said physical address is associated with a network interface of a network device connected to a first virtual network, which is an MPLS network, and a second virtual network, which is an Ethernet, at a same time which share a physical link, and hosts on each network both use a same IP address, wherein said virtual address is also associated with said network device, comprising:

at least one memory for storing program code;

at least one processor, communicably coupled to said memory, said at least one processor operable to execute program code stored in said memory;

program code, stored in said memory, said program code for identifying said physical address associated with said virtual address of a first virtual networking device of the first virtual network, said program code including

program code for forming a request message to a second virtual networking device of the second virtual network, said request message including said virtual address and a virtual network identifier value, wherein said virtual network identifier value is stored in a field within a header of said request message separate from said virtual address, said virtual network identifier value associated with the first virtual network, said virtual network having a private address space including said virtual address,

program code for transmitting said request message over a communication link to the second virtual networking device which uses the virtual network identifier value to determine a virtual router responsible for responding to the request message,

program code for receiving a response to said request message, said response including said physical address associated with said network interface of said network device, and

program code for storing said physical address of said network device associated with said virtual address in an entry in a data structure, wherein said entry further includes said virtual network identifier and said virtual address, said data structure translating IP addresses associated with the first virtual network to Ethernet/MAC addresses associated with the second virtual network with an address resolution table generated and maintained by the first virtual network device.

9. The system of claim 8, wherein said response to said request message includes said virtual address, and wherein said program code further comprises:

program code for determining, in response to header information in said response to said request message, a virtual network number identifying said virtual network; and

program code for identifying said entry in said data structure in response to said virtual network number and said virtual address.

10. The system of claim 8, wherein said program code further comprises:

program code for receiving a subsequent packet;

program code for determining a virtual network number associated with said subsequent packet;

program code for comparing said virtual network number associated with said subsequent packet to said virtual network number identifying said virtual network;

program code for determining a destination address of said subsequent packet;

program code for comparing said destination address of said subsequent packet with said virtual address; and

program code for forwarding said subsequent packet based on information contained in said entry in said data structure in the event that said virtual network number associated with said subsequent packet matches said virtual network number identifying said virtual network and said destination address of said subsequent packet matches said virtual address.

11. The system of claim 10, wherein said program code further comprises:

program code for selecting, responsive to said virtual network number, a virtual router from a plurality of virtual routers; and

wherein said program code for forwarding said packet operates responsively to said virtual router.

12. The system of claim 11, wherein said program code further comprises:

program code for selecting, responsive to receipt of said subsequent packet, a protocol task associated with a predetermined routing protocol; and

wherein said program code for forwarding of said packet operates in response to said protocol task and said virtual router.

13. The system of claim 8, wherein said virtual address is a network layer address.

14. The system of claim 13, wherein said virtual address is a virtual Internet Protocol (IP) address.

15. A system for identifying a physical address associated with a virtual address, wherein said physical address is associated with a network interface of a network device connected to a first virtual network, which is an MPLS network, and a second virtual network, which is an Ethernet, at a same time which share a physical link, and hosts on each network both use a same IP address, wherein said virtual address is also associated with said network device, comprising:

means for forming a request message, said request message including said virtual address and a virtual network identifier value, wherein said virtual network identifier value is stored in a field within a header of said request message separate from said virtual address, said virtual network identifier value associated with the first virtual network, said virtual network having a private address space including said virtual address;

means for transmitting said request message over a communication link to a second virtual network device of the second virtual network which uses the virtual network identifier value to determine a virtual router responsible for responding to the request message;

means for receiving a response to said request message, said response including said physical address associated with said network interface of said network device; and

means for storing said physical address of said network device associated with said virtual address in an entry in a data structure, said data structure translating IP addresses associated with the first virtual network to Ethernet/MAC addresses associated with the second virtual network with an address resolution table generated and maintained by the first virtual network device wherein said entry further includes said virtual network identifier and said virtual address.