1. A method in a first communication device, comprising: receiving a request to resolve an address for a domain name corresponding to a second communication device; accessing a local time-to-live (TTL)-based cache for an address corresponding to the domain name; accessing a local negative cache for a negative entry corresponding to the domain name if the address is not present in the TTL-based cache; accessing a local long term store cache for the address corresponding to the domain name if the negative entry is present in the TTL-based cache; and enabling a communication signal to be transmitted to the second communication device according to the address if the address is present in at least one of the TTL-based cache or the long term store cache.