Reduction of perceived DNS lookup latency

• US 8,285,781 B1
• Filed: 09/12/2011
• Issued: 10/09/2012
• Est. Priority Date: 09/10/2003
• Status: Expired due to Fees

• Current Assignee: Google Inc. (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Badros, Greg
• Primary Examiner(s): Etienne, Ario
• Assistant Examiner(s): SALL, EL HADJI MALICK
• Application Number:
  US13/230,124
• Time in Patent Office: 393 Days
• Field of Search: 709/203, 709/217, 709/224
• US Class Current: 709/203
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/953 Querying, e.g. by the use of web search engines
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation
• 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

Abstract

Perceived domain name service (DNS) lookup latency can be reduced for the user of a browser program. A server determines domain names that the user is likely to request in the future. In one implementation, a list of these domain names is transmitted to the browser program as a separate command. The browser program may then lookup up the domain names in the background before the user selects a link corresponding to the domain names. In another implementation, the domain names are transmitted to the browser program by embedding the domain names in a web document, in which the embedded information is not visible in the rendered version of the web document.

Claims

1. A method, performed by a server device, the method comprising:

obtaining, by one or more processors of the server device, a document requested by a browser program;

analyzing, by at least one of the one or more processors of the server device, the document to generate a list of domain names associated with links in the document that are selectable by a user of the browser program;

embedding, by at least one of the one or more processors of the server device, the list of domain names in the document in a manner that causes the browser program to perform domain name system (DNS) lookups for the domain names in the list before the browser program receives a selection of any of the links in the document, where the embedding includes adding information to the document that is associated with the list of domain names,

where embedding the list of domain names in the document includes;

embedding the list of domain names in a manner that is not visibly noticeable in a displayed version of the document, and

ordering the domain names in the list based on a likelihood of selection of links associated with the domain names; and

transmitting, by at least one of the one or more processors of the server device, the document, including the embedded list of domain names, to the browser program.

2. The method of claim 1, where embedding the domain names in the list further includes embedding the domain names as invisible images in the document.

3. The method of claim 1, where embedding the domain names in the list further includes embedding the domain names as a script or as data processed by a script.

4. The method of claim 1, where embedding the domain names in the list further includes embedding the domain names as a request for a favicon icon.

5. The method of claim 1, where embedding the domain name in the list further includes embedding the domain names as a request for a style sheet or a common image.

6. The method of claim 1, where embedding the domain names in the list further includes embedding the domain names in the document near an end of the document.

7. The method of claim 1, where obtaining the document requested by the browser program includes:

receiving a search query; and

generating the document as a web page that includes a plurality of references to documents that are related to the search query.

8. A computer-readable memory device storing programming instructions that are executable by a processor, the programming instructions comprising:

one or more instructions to obtain a document requested by a remote browser program;

one or more instructions to analyze the document to generate a list of domain names associated with links in the document that are selectable by a user of the browser program;

one or more instructions to embed the list of domain names in the document in a manner that causes the browser program to perform domain name system (DNS) lookups for the domain names in the list before the browser program receives a selection of any of the links in the document, where the one or more instructions to embed the list of domain names include one or more instructions to add information to the document that is associated with the list of domain names,

where the one or more instructions to embed the list of domain names in the document include;

one or more instructions to embed the list of domain names in a manner that is not visibly noticeable in a displayed version of the document, and

one or more instructions to order the domain names in the list based on a likelihood of selection of links associated with the domain names; and

one or more instructions to transmit the document, including the embedded list of domain names, to the browser program.

9. The computer-readable memory device of claim 8, where the one or more instructions to embed the list of domain names in the document further include one or more instructions to:

embed the domain names in the list as invisible images in the document.

10. The computer-readable memory device of claim 8, where the one or more instructions to embed the list of domain names in the document further include one or more instructions to:

embed the domain names in the list as a script or as data processed by a script.

11. The computer-readable memory device of claim 8, where the one or more instructions to embed the list of domain names in the document further include one or more instructions to:

embed the domain names in the list as a request for a favicon icon.

12. The computer-readable memory device of claim 8, where the one or more instructions to embed the list of domain names in the document further include one or more instructions to:

embed the domain names in the list as a request for a style sheet or a common image.

13. The computer-readable memory device of claim 8, where the one or more instructions to embed the list of domain names in the document further include one or more instructions to:

embed the domain names in the document near an end of the document.

14. The computer-readable memory device of claim 8, where the one or more instructions to obtain the document requested by the browser program include:

one or more instructions to receive a search query; and

one or more instructions generate the document as a web page that includes a plurality of references to documents that are related to the search query.

15. A system comprising:

one or more server devices to;

obtain a document requested by a remote browser program;

analyze the document to generate a list of domain names associated with links in the document that are selectable by a user of the browser program;

embed the list of domain names in the document in a manner that causes the browser program to perform domain name system (DNS) lookups for the domain names in the list before the browser program receives a selection of any of the links in the document, where when embedding the list of domain names, the one or more server devices are to add information to the document that is associated with the list of domain names,

where when embedding the list of domain names in the document, the one or more server devices are to;

embed the list of domain names in a manner that is not visibly noticeable in a displayed version of the document, and

order the domain names in the list based on a likelihood of selection of links associated with the domain names; and

transmit the document, including the embedded list of domain names, to the browser program.

16. The system of claim 15, where when embedding the list of domain names in the document, the one or more server devices are further to:

embed the domain names in the list as invisible images in the document.

17. The system of claim 15, where when embedding the list of domain names in the document, the one or more server devices are further to:

embed the domain names in the list as a script or as data processed by a script.

18. The system of claim 15, where when embedding the list of domain names in the document, the one or more server devices are further to:

embed the domain names in the list as a request for a favicon icon.

19. The system of claim 15, where when embedding the list of domain names in the document, the one or more server devices are further to:

embed the domain names in the list as a request for a style sheet or a common image.

20. The system of claim 15, where when embedding the list of domain names in the document, the one or more server devices are further to:

embed the domain names in the list near an end of the document.

21. The system of claim 15, where when obtaining the document requested by the browser program, the one or more server devices are to:

receive a search query; and

generate the document as a web page that includes a plurality of references to documents that are related to the search query.