Patent ID: 7440453

Claim:
A method for determining availability of a destination for computer network communications, the method comprising: providing on a caching device a destination availability cache comprising at least one cache entry representing availability of a destination, wherein: the cache entry comprises a network address of a destination device and a time limitation for the cache entry, wherein the time limitation is an indication of the time after which a cache entry should be considered too stale to be a reliable representation of destination availability; the caching device further comprises a node on a data communications route between a source and a destination, and providing the destination availability cache further comprises: determining availability of the destination, further comprising: searching cache entries in a destination availability cache to determine whether the cache contains a cache entry bearing the source address of an Internet Control Message Protocol (‘ICMP’) echo reply message; and responsive to determining that the source address of an ICMP echo reply message is already listed in the cache as a destination address for an available destination, refreshing the cache entry by updating its time limitation; and responsive to determining that the source address of the ICMP echo reply message is not already listed in the cache as a destination address for an available destination, storing a cache entry representing the availability of the destination identified by the source address in the ICMP echo reply message; and providing, from the caching device to the source, through computer network communications, information indicating the availability of the destination wherein the destination has a network address, and providing information indicating availability of the destination further comprises: receiving in a caching device an ICMP echo message transmitted from the source to the destination at the destination's network address; finding in the destination availability cache a cache entry bearing the destination's network address; dropping the ICMP echo message by reversing the source address and the destination address in the ICMP echo reply message, changing the type code in the ICMP echo message to convert the ICMP echo message into an ICMP echo reply message; and transmitting from the caching device to the source an ICMP echo reply message indicating availability of the destination.