System and method for avoiding neighbor cache pollution

• US 8,284,783 B1
• Filed: 12/09/2005
• Issued: 10/09/2012
• Est. Priority Date: 11/15/2005
• Status: Active Grant

• Current Assignee: NVIDIA Corporation
• Original Assignee: NVIDIA Corporation
• Inventors: Maufer, Thomas A., Abdulla, Ayaz, Chen, Norman K., Jha, Ashutosh K., Manickavasagam, Hemamalini, Nanda, Sameer, Rajagopalan, Anand
• Primary Examiner(s): Banks Harold, Marsha D.
• Assistant Examiner(s): WYLLIE, CHRISTOPHER T
• Application Number:
  US11/299,010
• Time in Patent Office: 2,496 Days
• Field of Search: 370/229, 370/230, 370/351, 370/389, 370/392, 370/395.54, 370/232, 709/217, 709/245
• US Class Current: 370/395.54
• CPC Class Codes: H04L 45/245 Link aggregation, e.g. trunking
• 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 61/58 Caching of addresses or names

Abstract

A method of avoiding cache corruption when establishing a network connection includes the steps of transmitting a request to a computing device, where the request includes a masquerade layer-3 address, and receiving a reply transmitted by the computing device in response to the request, where the reply includes a MAC address associated with the computing device. Since the masquerade layer-3 address is unique relative to the computer network, computing devices within the network do no overwrite existing layer-3-to-MAC relationships in their respective caches with the layer-3-to-MAC relationship reflected in the request. Thus, the method enables a network connection to be initiated between two computing devices in the same computer network while avoiding neighbor cache pollution on other computing devices in that network.

Claims

1. A method implemented by a first endpoint computing device in a computer network of avoiding cache corruption when establishing a network connection, the method comprising:

transmitting a broadcast request to a second endpoint computing device and a third endpoint computing device, wherein the request includes a media access control (MAC) address associated with a first network interface card (NIC) in the first endpoint computing device and a masquerade layer-3 address associated with the first endpoint computing device that is different than a layer-3 address currently associated with the first endpoint computing device, wherein a first cache included in the third endpoint computing device stores a first relationship between the layer-3 address currently associated with the first endpoint computing device and a MAC address associated with a second NIC in the first endpoint computing device, and, in response to receiving the broadcast request the first cache, stores a second relationship between the masquerade layer-3 address and the MAC address associated with the first NIC without modifying the first relationship, wherein, in response to receiving the broadcast request, a second cache in the second computing device stores a third relationship between the masquerade layer-3 address and the MAC address currently associated with the first NIC, and wherein the masquerade layer-3 address is generated by providing a masquerade MAC address that is different than the MAC address associated with the first NIC to a dynamic host configuration protocol (DHCP) server;

receiving a reply transmitted by the second endpoint computing device in response to the request, wherein the reply includes a media access control (MAC) address associated with the second endpoint computing device; and

establishing a network connection with the second endpoint computing device using the MAC address associated with the second endpoint computing device.

2. The method of claim 1, wherein the request to the second endpoint computing device comprises an address resolution protocol (ARP) broadcast request.

3. The method of claim 2, wherein the reply transmitted by the second endpoint computing device comprises an ARP unicast reply.

4. The method of claim 1, wherein the request to the second endpoint computing device comprises a broadcast or multicast neighbor discovery request message.

5. The method of claim 4, wherein the broadcast or multicast neighbor discovery request message comprises a multicast neighbor solicitation message.

6. The method of claim 5, wherein the reply transmitted by the second endpoint computing device comprises a solicited unicast neighbor advertisement.

7. The method of claim 1, further comprising the step of transmitting an unsolicited unicast request to the second endpoint computing device after receiving the reply but prior to initiating the network connection.

8. The method of claim 7, wherein the unsolicited unicast request comprises an unsolicited ARP unicast request.

9. The method of claim 7, wherein the unsolicited unicast request comprises an unsolicited unicast neighbor discovery request message.

10. The method of claim 9, wherein the unsolicited unicast neighbor discovery request message comprises an unsolicited unicast neighbor solicitation message.

20. The method of claim 1, wherein the masquerade MAC address is generated by inverting a local bit included in the MAC address currently associated with the first endpoint computing device.

11. A non-transitory computer-readable medium storing instructions for causing a first endpoint computing device to avoid cache corruption when establishing a network connection with a second endpoint computing device by performing the steps of:

transmitting a broadcast request to a second endpoint computing device and a third endpoint computing device, wherein the request includes a media access control (MAC) address associated with a first network interface card (NIC) in the first endpoint computing device and a masquerade layer-3 address associated with the first endpoint computing device that is different than a layer-3 address currently associated with the first endpoint computing device, wherein a first cache included in the third endpoint computing device stores a first relationship between the layer-3 address currently associated with the first endpoint computing device and a MAC address associated with a second NIC in the first endpoint computing device, and, in response to receiving the broadcast request the first cache, stores a second relationship between the masquerade layer-3 address and the MAC address associated with the first NIC without modifying the first relationship, wherein, in response to receiving the broadcast request, a second cache in the second computing device stores a third relationship between the masquerade layer-3 address and the MAC address currently associated with the first NIC, and wherein the masquerade layer-3 address is generated by providing a masquerade MAC address that is different than the MAC address associated with the first NIC to a dynamic host configuration protocol (DHCP) server;

receiving a reply transmitted by the second endpoint computing device in response to the request, wherein the reply includes a media access control (MAC) address associated with the second endpoint computing device; and

establishing a network connection with the second endpoint computing device using the MAC address associated with the second endpoint computing device.

12. The computer-readable medium of claim 11, wherein the request to the second endpoint computing device comprises a broadcast or multicast neighbor discovery request message.

13. The computer-readable medium of claim 12, wherein the broadcast or multicast neighbor discovery request message comprises a multicast neighbor solicitation message.

14. The computer-readable medium of claim 13, wherein the reply transmitted by the second endpoint computing device comprises a solicited unicast neighbor advertisement.

15. The computer-readable medium of claim 11, further comprising the step of transmitting an unsolicited unicast neighbor discovery request message to the second endpoint computing device after receiving the reply but prior to initiating the network connection.

16. The computer-readable medium of claim 15, wherein the unsolicited unicast neighbor discovery request message comprises an unsolicited unicast neighbor solicitation message.

17. A system configured to avoid cache corruption when establishing a network connection, the system comprising:

a first endpoint computing device configured to transmit a broadcast or multicast request that includes a media access control (MAC) address associated with the first endpoint computing device and a masquerade layer-3 address associated with the first endpoint computing device that is different than a layer-3 address currently associated with the first endpoint computing device to a second endpoint computing device and a third endpoint computing device, wherein a first cache included in the third endpoint computing device stores a first relationship between the layer-3 address currently associated with the first endpoint computing device and a MAC address associated with a second NIC in the first endpoint computing device, and, in response to receiving the broadcast request the first cache, stores a second relationship between the masquerade layer-3 address and the MAC address associated with the first NIC without modifying the first relationship, wherein, in response to receiving the broadcast request, a second cache in the second computing device stores a third relationship between the masquerade layer-3 address and the MAC address currently associated with the first NIC, and wherein the masquerade layer-3 address is generated by providing a masquerade MAC address that is different than the MAC address associated with the first NIC to a dynamic host configuration protocol (DHCP) server, and

wherein the second endpoint computing device that is configured to transmit a reply to the first endpoint computing device in response to the broadcast or multicast request, wherein the reply includes a MAC address associated with the second endpoint computing device.

18. The system of claim 17, wherein the broadcast or multicast request transmitted by the first endpoint computing device comprises a broadcast or multicast neighbor discovery request message.

19. The system of claim 18, wherein the broadcast or multicast neighbor discovery request message comprises a multicast neighbor solicitation message.