Parallel, side-effect based DNS pre-caching

• US 10,165,078 B1
• Filed: 03/13/2017
• Issued: 12/25/2018
• Est. Priority Date: 08/25/2008
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Roskind, James
• Primary Examiner(s): Huynh, Dung B
• Application Number:
  US15/457,942
• Time in Patent Office: 652 Days
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 61/4511 using domain name system [DNS]
• CPC Class Codes: H04L 61/58 Caching of addresses or names
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

Embodiments of the present invention include methods and systems for domain name system (DNS) pre-caching. A method for DNS pre-caching is provided. The method includes receiving uniform resource locator (URL) hostnames for DNS pre-fetch resolution prior to a user hostname request for any of the URL hostnames. The method also includes making a DNS lookup call for at least one of the URL hostnames that are not cached by a DNS cache prior to the user hostname request. The method further includes discarding at least one IP address provided by a DNS resolver for the URL hostnames, wherein a resolution result for at least one of the URL hostnames is cached in the DNS cache in preparation for the user hostname request. A system for DNS pre-caching is provided. The system includes a renderer, an asynchronous DNS pre-fetcher and a hostname table.

Claims

1. A method for domain name system (DNS) pre-caching comprising:

selecting uniform resource locator (URL) hostnames from predicted hostnames for DNS pre-fetch resolution in response to detecting an initial user gesture for a predetermined period of time and prior to detecting a subsequent user gesture;

in parallel with the selecting the URL hostnames and prior to the subsequent user gesture, making a DNS lookup call for at least one of the URL hostnames that is not cached by a DNS cache; and

caching at least one Internet Protocol (IP) address provided by a DNS resolver for the selected URL hostnames in the DNS cache in preparation for a user hostname request based on the initial user gesture.

2. The method of claim 1, wherein the selecting and making steps are performed by one or more parallel threads.

3. The method of claim 1, further comprising gathering the URL hostnames from URL links in a web page prior to a selection of a URL link in the web page.

4. The method of claim 1, wherein the initial user gesture is provided by a user, and the method further comprising:

determining a context associated with the URL hostnames identifying a value of the URL hostnames to the user; and

receiving the URL hostnames based on the context and prior to the initial user gesture.

5. The method of claim 4, wherein the receiving comprises:

identifying anchor tags in a web page associated with the URL hostnames;

parsing the anchor tags; and

extracting the URL hostnames from the parsed anchor tags.

6. The method of claim 4, wherein the receiving comprises:

augmenting a link tag associated with the URL hostnames by replacing a relationship value in the link tag with a prediction indicating one of the URL hostnames available for pre-fetching.

7. The method of claim 4, wherein the receiving comprises:

scanning a web page associated with the URL hostnames;

setting a limit on a quantity of the URL hostnames that are selected for pre-fetch resolution based on a total number of URL links found during the scanning of the web page; and

wherein the number of the selected URL hostnames does not exceed the limit, and wherein the URL hostnames are selected based on the value identified by the context associated with the URL hostnames.

8. The method of claim 1, wherein at least one of the URL hostnames is identified in response to a mouse pointer appearing over one or more URL links on a web page for the predetermined period of time.

9. The method of claim 1, further comprising:

storing DNS pre-fetch information associated with the URL hostnames, the DNS pre-fetch information comprising at least one of DNS resolution tracking information for a DNS task and a transition time for the DNS task.

10. The method of claim 1, further comprising temporarily storing the URL hostnames until a thread passes the URL hostnames to an Application Programming Interface (API) for DNS pre-fetch resolution.

11. The method of claim 10, wherein the URL hostnames are passed as an array.

12. The method of claim 1, further comprising updating pre-fetch information for the URL hostnames in a data structure prior to discarding the IP address.

13. The method of claim 1, further comprising determining a cache eviction time for the URL hostnames.

14. The method of claim 13, wherein making the DNS lookup call comprises making DNS lookup calls limited to the URL hostnames that have not had a DNS lookup call within the determined cache eviction time.

15. The method of claim 1, wherein making the DNS lookup call comprises limiting DNS lookup calls for the URL hostnames based upon a number of URL links on a web page.

16. The method of claim 1, wherein the URL hostnames are selected from the predicted hostnames based upon a result of autocompletion logic.

17. A system for domain name system (DNS) pre-caching comprising:

a memory comprising instructions; and

a processor configured to execute the instructions to;

select uniform resource locator (URL) hostnames from predicted hostnames during detection of an initial user gesture for a predetermined period of time and prior to a subsequent user gesture;

make a DNS lookup call for one of the URL hostnames during the detection of the initial user gesture for the predetermined period of time and in parallel with selecting the URL hostnames; and

caching an Internet Protocol (IP) address for the one URL hostname in a DNS cache in preparation for a user hostname request based on the initial user gesture.

18. The system of claim 17, wherein the processor is further configured to execute the instructions to pass the one URL hostname to a DNS pre-fetcher configured to make the DNS look up call, and wherein both the DNS lookup call and the caching the IP address are performed using one or more parallel threads.

19. The system of claim 17, wherein the initial user gesture is provided by a user, and wherein the URL hostnames are selected from one or more URL links in a web page prior to the user selecting a URL link in the web page.

20. A non-transitory machine-readable storage medium comprising machine-readable instructions for causing a processor to execute a method comprising:

selecting uniform resource locator (URL) hostnames from predicted hostnames for DNS pre-fetch resolution in response to detecting an initial user gesture for a predetermined period of time and prior detecting a subsequent user gesture; and

in parallel with the selecting the URL hostnames and prior to a user hostname request, making a DNS lookup call for at least one of the URL hostnames that is not cached by a DNS cache.