Multiplex communications – Fault recovery – Bypass an inoperative switch or inoperative element of a...
Reexamination Certificate
2000-04-14
2004-02-24
Marcelo, Melvin (Department: 2663)
Multiplex communications
Fault recovery
Bypass an inoperative switch or inoperative element of a...
C370S257000, C370S395540
Reexamination Certificate
active
06697326
ABSTRACT:
TECHNICAL FIELD
The invention relates generally to the field of networking. More specifically, it relates to the use of the Address Resolution Protocol (ARP) and to ensuring that only a single and consistent reply is generated in response to each ARP request.
BACKGROUND
The Address Resolution Protocol (ARP), used in TCP/IP networks such as the Internet, provides to requesting hosts a mapping between an IP address and a media access control (MAC) address. A host which needs to learn the MAC address for a given IP address broadcasts an ARP request containing the IP address to all routers and hosts in a network. The requests are received by adapters at the hosts; it is an adapter that owns an IP address and a corresponding MAC address. The requesting host learns the MAC address corresponding to an IP address by virtue of an ARP reply to an ARP request. An ARP reply is sent from the host that owns the corresponding adapter or, in some cases, an adapter is arranged to perform ARP processing and it responds to,ARP requests instead of the host. Such an adapter is called an offload adapter. In the remainder of this specification, host will be used to refer to both hosts that perform some kind of data processing in the traditional sense and to routers that route messages between networks or to nodes that perform both functions.
A host that owns multiple IP addresses that receives an ARP request will reply to the request only if the IP address in the request is the IP address of the adapter or if the adapter is explicitly configured to reply for the requested IP address.
A “real” IP address is one that is associated with a physical adapter. An adapter often supports thousands of network sessions with other hosts. If the adapter fails, all of the active sessions using the IP address associated with the adapter will also fail. Virtual IP addresses (VIPAS) were conceived to mitigate this problem. A VIPA is an IP address that is associated with a host, rather than with a physical adapter. Messages can be addressed to real IP addresses or to VIPAs. If a host contains multiple adapters, IP traffic addressed to a VIPA can be routed through any of the adapters. In this way, a host can provide fault tolerance after an adapter failure by routing the VIPA traffic over a different physical adapter. Virtual IP addressing is described in detail in U.S. pat. No. 5,923,854, the contents of which are incorporated by reference herein.
There are two types of physical adapters, a host adapter in which the host does all of the ARP request processing for the adapter and an offload adapter that does its own ARP request processing.
For ease of expression, in the remainder of this document letters such as A, B, C, X, etc. other than V designate physical adapters. The letter V denotes a virtual IP address. IP-A represents the IP address of adapter A; MAC-A represents the MAC address of the adapter A associated with IP-A. IP-V denotes the virtual IP address V. VIPA and IP-V actually refer to the same thing an IP address assigned to a host. Both of these designations are used interchangeably in this specification.
The traditional approach of ARP processing has a number of deficiencies. If adapters A and B are on the same physical network (i.e., all adapters on the network receive all ARP requests that any one of them receives) and both are owned by the same host, the host will not reply to ARP requests for IP-A received over adapter B. The host expects to reply to the request received over adapter A. This is a simple and effective way of preventing the generation of multiple replies to a single ARP request. However, it also means that no ARP reply will be generated if adapter A fails or is inactive. This means that adapters cannot serve as backups for one another. If a host owns IP-V and an ARP request for the MAC address assigned to IP-V arrives on adapter A, the host will not reply to the request, unless the owner has explicitly configured the system to do so. In the latter VIPA situation, if adapters A and B are on the same physical network, and A is assigned to IP-V, (explicitly configured to perform proxy ARP for IP address V), and adapter A fails, the host will no longer reply to ARP requests for V, even though it could send an ARP reply for V via adapter B. This often results in unsuccessful ARP requests.
The problem of providing backup adapters for offload adapters is even more difficult. For offload adapters, the host owning the offload adapter never sees an ARP request received over the offload adapter and the host likely has no knowledge of the MAC address of the offload adapter. If the offload adapter only replies to ARP requests containing its IP address, then it cannot provide any backup support for other adapters.
To address these limitations, a host could reply to any ARP request it receives over any adapter for any IP address owned by the host. However, when multiple adapters are on the same physical network, this will result in the host sending multiple ARP replies to a single ARP request and each will contain a different MAC address. This results in a flip-flopping of MAC addresses in the network for a single IP address. This, in turn, causes serious problems for network monitoring software. This flop-flopping of MAC addresses can also lead to odd traffic behavior and performance degradation.
To prevent multiple ARP replies when offload adapters are not involved, a host might implement a mechanism such that when the host first receives an ARP request over adapter A, it saves a timestamp and replies to the request. If within a short time it receives the same ARP request over adapter B, the host knows that an ARP response has recently been sent; so it ignores the ARP. Communication software in the Berkley Software Distribution uses this approach. A host might also implement such a technique to prevent multiple ARP replies for VIPAs. However, this timestamping solution still produces a flip-flopping of MAC addresses in a network. This is because there is a race as to which adapter A or B first receives an ARP request.
Therefore, there is a need for a solution that provides exactly one ARP reply with a consistent MAC address for any ARP request in an environment in which a host uses multiple adapters to address the same physical network, without the need for any user configuration.
SUMMARY OF THE INVENTION
Two embodiments are disclosed. The first embodiment is applicable to networks that do not contain VIPAs and offload adapters. The second implementation allows both types of physical adapters (host and offload) and VIPAs to coexist.
The First Embodiment
When an adapter (A) becomes active, the owning host sends an ARP advertisement into the network over adapter A that associates the MAC address for adapter A (MAC-A) with an IP address (IP-A). This advertisement is received by all hosts in the network and they update their ARP cache table to map IP-A to MAC-A accordingly. If the advertisement is also received at the sending host over a different adapter B, then the host knows that adapter B is on in the same physical network as adapter A. Therefore, B can be designated as a backup adapter for A and A can be designated as backup adapter for B. The host maintains a backup adapter field for each adapter owned by the host where this information is maintained. When the host discovers that adapter B is in the same network as adapter A, it queries the backup adapter field. If no backup adapter has been designated for A, then the host sets B as the backup adapter for A. Likewise, the host queries the backup adapter field for adapter B and sets A as the backup adapter for B if no backup adapter has already been designated.
If adapter A fails or becomes inactive, the host resets the backup adapter field for any adapter it owns for which A is marked as the backup adapter. If a backup adapter B has been designated for A, the owning host also sends an ARP advertisement associating MAC-B with IP-A. This advertisement causes each host in the network to update their ARP cache table to map IP-A to MAC-B. This allows
Britton Edward Glen
Fitzpatrick Michael G.
Haggar Jeffrey Douglas
Isrel, Jr. Maurice
Vashaw Barton Clark
Herndon Jerry W.
Marcelo Melvin
LandOfFree
Method and apparatus for generating replies to address... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for generating replies to address..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for generating replies to address... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3326893