ARP caching apparatus and method

• US 20020013858A1
• Filed: 12/27/2000
• Published: 01/31/2002
• Est. Priority Date: 02/09/2000
• Status: Abandoned Application

• Current Assignee: Brookline Flolmstead LLC (Intellectual Ventures LLC)
• Original Assignee: Brookline Flolmstead LLC (Intellectual Ventures LLC)
• Inventors: Anderson, Keith R.
• Application Number:
  US09/753,745
• Publication Number:
  US 20020013858A1
• Time in Patent Office: Days
• US Class Current: 709/245
• CPC Class Codes: H04L 12/2856 Access arrangements, e.g. Internet access asynchronous transfer mode networks H04L12/5601; broadband local area networks H04L12/2801; optical access or distribution networks H04Q11/0067; access to open networks H04L12/5691; digital subscriber line end-user equipment and bit-level processing of data on a PSTN-based network H04M11/00; home network gateways H04L12/2834; wireless access networks H04W
• CPC Class Codes: H04L 12/2874 Processing of data for distribution to the subscribers
• CPC Class Codes: H04L 12/433 with asynchronous transmission, e.g. token ring, register insertion

Abstract

An apparatus, data structures, and method are provided for reducing data transmissions, especially ARP broadcast and response transmissions, within a computer network. An ARP caching station may be provided as an add-on component for a switching station. The ARP caching station then reads IP layer and MAC layer addresses of packets transmitted through the switching station and stores them in a database. In the database, each IP layer address is associated, or bound, with its corresponding MAC layer address. When the switching station receives an ARP broadcast with a designated IP address, the ARP caching station looks up the designated IP address in the database. If it has an associated MAC layer address in the table, the ARP caching station formulates a response to the broadcast containing the requested MAC layer address. If the requested MAC layer address is not in the cache of the ARP caching station, the switching station may then propagate the request to receive a response from the communication station having the requested MAC address.

Claims

1. A method for reducing traffic in a large-scale, high-speed computer network, the method comprising:

creating a database for containing IP addresses associated with MAC addresses;

receiving an ARP broadcast having a designated IP address; and

responding to the ARP broadcast with a requested MAC address associated with the designated IP address in the database.

2. The method of claim 1, further comprising periodically clearing the database to ensure that the database remains current.

3. The method of claim 1, wherein receiving an ARP broadcast having a designated IP address comprises receiving a plurality of data transmissions through a port of a switching station.

4. The method of claim 3, wherein receiving an ARP broadcast having a designated IP address further comprises reading a broadcast field of the plurality of data transmissions to identify at least a data transmission of the plurality of data transmissions, the data transmission being an ARP broadcast.

5. The method of claim 1, wherein creating a database for containing IP addresses associated with MAC addresses comprises receiving a data transmission through a port of a switching station.

6. The method of claim 5, wherein creating a database for containing IP addresses associated with MAC addresses further comprises storing the IP address from the data transmission in an IP address field of the database.

7. The method of claim 6, wherein creating a database for containing IP addresses associated with MAC addresses further comprises storing the MAC address from the data transmission in a MAC address field of the database, the MAC address field corresponding to the IP address field.

8. The method of claim 1, wherein responding to the ARP broadcast with a requested MAC address associated with the designated IP address in the database comprises creating a data transmission containing the requested MAC address.

9. The method of claim 8, wherein responding to the ARP broadcast with a requested MAC address associated with the designated IP address in the database further comprises sending the data transmission through a port of a switching station.

10. The method of claim 9, wherein the data transmission is sent to an origin of the ARP broadcast, such that the origin receives the requested MAC address.

11. A computer-readable medium containing instructions that cause a traffic reduction system configured to reduce traffic in a large-scale, high speed computer network to perform a method comprising:

creating a database containing IP addresses associated with MAC addresses;

receiving an ARP broadcast having a designated IP address; and

responding to the ARP broadcast with a requested MAC address associated with the designated IP address.

12. The computer-readable medium of claim 11, wherein creating a database containing IP addresses associated with MAC addresses comprises storing associated IP addresses and MAC addresses from data transmissions received by a switching station.

13. The computer-readable medium of claim 12, wherein responding to the ARP broadcast with a requested MAC address associated with the designated IP address comprises creating a data transmission containing the requested MAC address and sending the data transmission through a switching station to an origin of the ARP request.

14. A traffic reduction system configured to reduce traffic in a large-scale, high speed computer network, the system comprising:

a cache writing module configured to store an IP address associated with a MAC address;

a cache reading module configured to receive the MAC address; and

a packet preparation module configured to prepare a data transmission containing the MAC address.

15. The traffic reduction system of claim 14, further comprising a cache containing a database, the database containing the IP address and the MAC address

16. The traffic reduction system of claim 15, further comprising a comparison module configured to compare a plurality of data transmissions received by the traffic reduction system.

17. The traffic reduction system of claim 16, wherein a data transmission of the data transmissions contains the IP address, and wherein the comparison module is further configured to determine whether the IP address has been stored in the database.

18. The traffic reduction system of claim 16, wherein the comparison module is further configured to identify an ARP broadcast within the plurality of data transmissions.

19. The traffic reduction system of claim 18, wherein the comparison module is further configured to determine whether the IP address has been requested by the ARP broadcast.

20. The traffic reduction system of claim 14, wherein the packet preparation module is further configured to include an origin of the ARP request in the data transmission, such that the origin receives the MAC address.

21. The traffic reduction system of claim 20, wherein the packet preparation module is further configured to format the data transmission in a format suitable for transmission through a port of a switching station.

22. A computer-readable medium for a system configured to reduce traffic in a large-scale, high-speed computer network, the computer readable medium comprising:

a cache writing module configured to store an IP address associated with a MAC address;

a cache reading module configured to receive the MAC address; and

a packet preparation module configured to prepare a data transmission containing the MAC address.

23. The computer-readable medium of claim 22, further comprising a cache containing a database, the database containing the IP address and the MAC address, wherein the IP address and the MAC address are obtained from data transmissions through the system.

24. The computer-readable medium of claim 23, further comprising a comparison module configured to compare the IP address with a requested IP address of an ARP request received by the system to determine whether they are the same.

25. A switching system configured to route data transmissions between a plurality of locations, the switching system comprising:

a switching station configured to receive and send data transmissions;

an ARP caching station configured to store IP addresses with associated MAC addresses;

the ARP caching station, further configured to prepare a data transmission containing a requested MAC address; and

the requested MAC address, corresponding to a designated IP address.

26. The switching system of claim 25, wherein the switching station comprises:

a processor;

a program memory configured to provide instructions to the processor;

a buffer configured to store data transmissions;

a cache configured to store information from data transmissions;

a bus operably connected to provide communication between the processor, the buffer, and the cache; and

a plurality of ports connected to the buffer, the ports being in communication with a plurality of destinations.

27. The switching system of claim 25, further comprising an interrupt controller connected to the bus of the switching station and disposed to control communications between the switching station and the ARP caching station.

28. The switching station of claim 27, wherein the ARP caching station comprises a bus connected to the interrupt controller.

29. The switching station of claim 25, wherein the ARP caching station comprises:

a processor;

a program memory configured to provide instructions to the processor;

a cache configured to store origins and destinations contained in data transmissions; and

a bus operably connected to provide communication between the processor, the program memory, and the cache.

30. A method for reducing traffic in a large-scale, high-speed computer network, the method comprising:

receiving an ARP broadcast from a first communication station of the network, the ARP broadcast comprising a designated IP address corresponding to a second communication station of the network;

transmitting a response to the ARP broadcast, the response comprising a requested MAC address corresponding to the second communication station; and

wherein receiving the ARP broadcast and transmitting the response are independent of the second communication station.

31. The method of claim 30, further comprising providing an ARP caching station connected intermediate the first and second communication stations on the network, the ARP caching station being configured to create the response.

32. The method of claim 31, further comprising a switching station connected proximate the ARP caching station, the switching station being configured to receive the ARP broadcast and transmit the response.

33. The method of claim 32, wherein the ARP broadcast terminates at the ARP caching station.

34. The method of claim 33, wherein a time delay between receiving the broadcast and transmitting the response is comparatively short.

35. The method of claim 34, wherein the ARP caching station retrieves the requested MAC address from a database comprising a plurality of IP addresses and MAC addresses.