Reduction of perceived DNS lookup latency

• US 8,504,613 B1
• Filed: 09/26/2011
• Issued: 08/06/2013
• Est. Priority Date: 09/10/2003
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Badros, Greg
• Primary Examiner(s): SALL, EL HADJI MALICK
• Application Number:
  US13/244,859
• Time in Patent Office: 680 Days
• Field of Search: 709/203, 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:

identifying, by the server device, a ranked set of documents that are responsive to a search query submitted by a client device;

generating, by the server device, a search result document that includes links to one or more documents of the ranked set of documents;

determining, by the server device, a list of domain names, from one or more of the links to the one or more documents of the ranked set of documents;

determining an order for pre-resolving the list of domain names;

transmitting, by the server device and to the client device, an indication that includes the list of domain names, information identifying the determined order, and an image associated with each of the one or more of the links,

wherein the indication causes the client device to perform a domain name system (DNS) lookup for the list of domain names to pre-resolve the list of domain names in the determined order; and

transmitting, by the server device and to the client device, the search result document,

wherein the image associated with each of the one or more of the links is embedded in the search result document, and

wherein the image associated with each of the one or more of the links causes the client device to request the image associated with each of the one or more of the links from one or more hosts associated with the one or more of the links.

2. The method of claim 1, wherein transmitting the indication includes:

transmitting the list of domain names in a hyper-text transfer protocol (HTTP) response.

3. The method of claim 1, wherein transmitting the indication includes:

transmitting the list of domain names to the client device before transmitting the search result document.

4. The method of claim 1, wherein transmitting the indication includes:

transmitting the list of domain names to the client device as part of the search result document.

5. The method of claim 1, wherein the list of domain names identifies domains that host the one or more documents of the ranked set of documents.

6. The method of claim 1, wherein the indication identifies one or more domain names corresponding to references within the one or more of the documents of the ranked set of documents.

19. The method of claim 1, wherein the image associated with each of the one or more of the links comprises a single pixel.

20. The method of claim 1, wherein the image associated with each of the one or more of the links is not stored on the one or more hosts associated with the one or more links.

7. A computer-readable memory device storing instructions, the instructions comprising:

one or more instructions which, when executed by one or more processors, cause the one or more processors to;

identify a ranked set of documents that are responsive to a search query submitted by a client device;

generate a search result document that includes links to one or more documents of the ranked set of documents;

generate a list of domain names from one or more of the links to the one or more documents of the ranked set of documents;

determine an order for pre-resolving the one or more of the links;

transmit, to the client device, an indication that includes the list of domain names, the determined order, and an image associated with each of the one or more of the links,

wherein the indication causing the client device to perform a domain name system (DNS) lookup for the list of domain names to pre-resolve the list of domain names in the determined order; and

transmit, to the client device, the search result document,

wherein the image associated with each of the one or more of the links is embedded in the search result document, and

wherein the image associated with each of the one or more of the links causes the client device to request the image associated with each of the one or more of the links from one or more hosts associated with the one or more of the links.

8. The computer-readable memory device of claim 7, wherein the one or more instructions to transmit the indication include:

one or more instructions which, when executed by the one or more processors, cause the one or more processors to transmit the list of domain names in a hyper-text transfer protocol (HTTP) response header.

9. The computer-readable memory device of claim 7, wherein the one or more instructions to transmit the indication include:

one or more instructions which, when executed by the one or more processors, cause the one or more processors to transmit the list of domain names to the client device before transmitting the search result document.

10. The computer-readable memory device of claim 7, wherein the one or more instructions to transmit the indication include:

one or more instructions which, when executed by the one or more processors, cause the one or more processors to transmit the list of domain names to the client device as part of the search result document.

11. The computer-readable memory device of claim 7, wherein the list of domain names identifies domains that host the one or more documents of the ranked set of documents.

12. The computer-readable memory device of claim 7, wherein the indication identifies one or more domain names corresponding to references included in the one or more documents of the ranked set of documents.

13. A system comprising:

one or more processors to;

obtain information regarding a ranked set of documents that are responsive to a search query submitted by a client device;

generate a search result document that includes links to one or more documents of the ranked set of documents;

generate a list of domain names from one or more of the links to the one or more documents of the ranked set of documents;

determine an order for pre-resolving the list of domain names;

transmit, to the client device, an indication that includes the list of domain names, information identifying the determined order, and an image associated with each of the one or more of the links,

wherein the indication causes the client device to perform a domain name system (DNS) lookup for the list of domain names to pre-resolve the list of domain names in the determined order; and

transmit, to the client device, the search result document,

wherein the image associated with each of the one or more of the links is embedded in the search result document, and

wherein the image associated with each of the one or more of the links causes the client device to request the image associated with each of the one or more of the links from one or more hosts associated with the one or more of the links.

14. The system of claim 13, wherein, when transmitting the indication, the one or more processors are to:

transmit the list of domain names in a hyper-text transfer protocol (HTTP) response header.

15. The system of claim 13, wherein, when transmitting the indication, the one or more processors are to:

transmit the list of domain names to the client device before transmitting the search result document.

16. The system of claim 13, wherein, when transmitting the indication, the one or more processors are to:

transmit the list of domain names to the client device as part of the search result document.

17. The system of claim 13, wherein the list of domain names identifies domains that host the one or more documents of the ranked set of documents.

18. The system of claim 13, wherein the list of domain names additionally identifies domain names corresponding to references included in the one or more documents of the ranked set of documents.