Robust domain name resolution

Patent metadata

Field	Value
Publication number	US-10911399-B2
Application number	US-201916515328-A
Country	US
Kind code	B2
Filing date	Jul 18, 2019
Priority date	Apr 23, 2009
Publication date	Feb 2, 2021
Grant date	Feb 2, 2021

Abstract

A recursive DNS nameserver system and related domain name resolution techniques are disclosed. The DNS nameservers utilize a local cache having previously retrieved domain name resolution to avoid recursive resolution processes and the attendant DNS requests. If a matching record is found with a valid (not expired) TTL field, the nameserver returns the cached domain name information to the client. If the TTL for the record in the cache has expired and the nameserver is unable to resolve the domain name information using DNS requests to authoritative servers, the recursive DNS nameserver returns to the cache and accesses the resource record having an expired TTL. The nameserver generates a DNS response to the client device that includes the domain name information from the cached resource record. In various embodiments, subscriber information is utilized to resolve the requested domain name information in accordance with user-defined preferences.

First claim

What is claimed is:

1. A method comprising:
storing, at a recursive nameserver, first domain name information for a first domain name using a first hashing parameter;
after storing the first domain name information using the first hashing parameter, issuing, to one or more authoritative nameservers, a domain name system request for the first domain name; and
in response to a failure to obtain a response for the first domain name information from the one or more authoritative nameservers, storing, at the recursive nameserver, the first domain name information using a second hashing parameter that prevents the first domain name information from being overwritten.

2. The method of claim 1 , wherein the first hashing parameter is associated with a closed addressing based hashing algorithm.

3. The method of claim 1 , wherein the second hashing parameter is associated with an open addressing based hashing algorithm.

4. The method of claim 1 , further comprising:
storing, at the recursive nameserver, second domain name information for a second domain name using the first hashing parameter.

5. The method of claim 4 , further comprising:
in response to the failure to obtain the response for the first domain name information from the one or more authoritative nameservers, storing the second domain name information using the second hashing parameter.

6. The method of claim 1 , further comprising:
setting a flag indicating that the first domain name information is not to be overwritten.

7. The method of claim 1 , further comprising:
identifying the failure to obtain the response for the first domain name information from the one or more authoritative nameservers based on a server failure response from the one or more authoritative nameservers.

8. An apparatus comprising:
a memory; and
one or more processors in communication with the memory, wherein the one or more processors are configured to:
store, at a recursive nameserver, first domain name information for a first domain name using a first hashing parameter;
after storing the first domain name information using the first hashing parameter, issue, to one or more authoritative nameservers, a domain name system request for the first domain name; and
in response to a failure to obtain a response for the first domain name information from the one or more authoritative nameservers, store, at the recursive nameserver, the first domain name information using a second hashing parameter that prevents the first domain name information from being overwritten.

9. The apparatus of claim 8 , wherein the first hashing parameter is associated with a closed addressing based hashing algorithm.

10. The apparatus of claim 8 , wherein the second hashing parameter is associated with an open addressing based hashing algorithm.

11. The apparatus of claim 8 , wherein the one or more processors are further configured to:
store, at the recursive nameserver, second domain name information for a second domain name using the first hashing parameter.

12. The apparatus of claim 11 , wherein the one or more processors are further configured to:
in response to the failure to obtain the response for the first domain name information from the one or more authoritative nameservers, store the second domain name information using the second hashing parameter.

13. The apparatus of claim 8 , wherein the one or more processors are further configured to:
set a flag indicating that the first domain name information is not to be overwritten.

14. The apparatus of claim 8 , wherein the one or more processors are further configured to:
identify the failure to obtain the response for the first domain name information from the one or more authoritative nameservers based on a server failure response from the one or more authoritative nameservers.

15. One or more processor readable storage devices having processor readable code stored thereon, the processor readable code for programming one or more processors to perform a method comprising:
storing, at a recursive nameserver, first domain name information for a first domain name using a first hashing parameter;
after storing the first domain name information using the first hashing parameter, issuing, to one or more authoritative nameservers, a domain name system request for the first domain name; and
in response to a failure to obtain a response for the first domain name information from the one or more authoritative nameservers, storing, at the recursive nameserver, the first domain name information using a second hashing parameter that prevents the first domain name information from being overwritten.

16. The one or more processor readable storage devices of claim 15 , wherein:
the first hashing parameter is associated with a closed addressing based hashing algorithm; and
the second hashing parameter is associated with an open addressing based hashing algorithm.

17. The one or more processor readable storage devices of claim 15 , wherein the method further comprises:
storing, at the recursive nameserver, second domain name information for a second domain name using the first hashing parameter.

18. The one or more processor readable storage devices of claim 17 , wherein the method further comprises:
in response to the failure to obtain the response for the first domain name information from the one or more authoritative nameservers, storing the second domain name information using the second hashing parameter.

19. The one or more processor readable storage devices of claim 15 , wherein the method further comprises:
setting a flag indicating that the first domain name information is not to be overwritten.

20. The one or more processor readable storage devices of claim 15 , wherein the method further comprises:
identifying the failure to obtain the response for the first domain name information from the one or more authoritative nameservers based on a server failure response from the one or more authoritative nameservers.

Assignees

• Cisco Tech Inc

Inventors

• Treuhaft Noah
• Ulevitch David
• Damm Michael

Classifications

• H04L61/58

  Caching of addresses or names · CPC title

• H04L61/4511 Primary

  using domain name system [DNS] · CPC title

• H04L61/35

  involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function · CPC title

• H04L61/3025

  Domain name generation or assignment · CPC title

• H04L61/6009

  Electricity · mapped topic