# US 8,280,946 B1 · Reduction of perceived DNS lookup latency

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,280,946 B1
- Document ID: US8280946B1
- Status: Granted
- Kind: B1
- Application number: 10/658,390
- Filed: 2003-09-10
- Granted: 2012-10-02
- Earliest claimed: 2003-09-10
- Assignees: Google Inc.
- Inventors: Greg Badros
- Web page: https://patentgrep.com/patent/US8280946B1

## CPC

- G06F 16/957: Browsing optimisation, e.g. caching or content distillation
- G06F 16/951: Indexing; Web crawling techniques
- G06F 16/953: Querying, e.g. by the use of web search engines
- G06F 16/9574: {of access to content, e.g. by caching}
- H04L 61/4511: using domain name system [DNS]
- H04L 61/58: Caching of addresses or names
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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

### Claim 1

A method, performed by one or more server devices, for improving latency of a browser program on a client device that is separate from the one or more server devices, the method comprising:
receiving, by one or more processors of the one or more server devices, a document requested by the browser program on the client device;
analyzing, by one or more processors of the one or more server devices, the document to generate a list of domain names associated with a plurality of links, within the document, that are selectable via the browser program,
the analyzing including:
determining, based on historical data, for which links, of the plurality of links within the document, to include associated domain names in the list of names,
the historical data being based on at least one of:
a quantity of times that a particular link, of the plurality of links, has been accessed, or an amount of time spent by users accessing documents linked to by the plurality of links, the list of domain names being ordered based on a relevance of documents, associated with the domain names, to the document;
transmitting, from the one or more server devices, the list to the client device, the list permitting the client device to perform domain name system (DNS) lookups for the domain names in the list prior to receiving a selection, at the client device, of any of the plurality of links within the document;
transmitting, from the one or more server devices, the document to the client device; and
performing, by the client device and in an order indicated by the list, one or more DNS lookups for one or more of the domain names in the list without receiving a selection of any of the plurality of links within the document.

### Claim 2 (depends on 1)

The method of claim 1, where receiving the document requested by the client device 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.

### Claim 3 (depends on 1)

The method of claim 1, where transmitting the list of domain names includes:
transmitting the list of domain names in a hyper-text transfer protocol (HTTP) response header.

### Claim 4 (depends on 1)

The method of claim 1, where transmitting the list of domain names includes:
transmitting the list of domain names to the client device before transmitting the document to the client device.

### Claim 5 (depends on 1)

The method of claim 1, where transmitting the list of domain names includes:
transmitting the list of domain names to the client device as part of the document.

### Claim 6 (depends on 1)

The method of claim 1, where the list of domain names additionally includes domain names selected from domains referenced by documents corresponding to links within the document.

### Claim 7

A non-transitory computer-readable medium, comprising:
a plurality of computer-executable instructions, which, when executed by one or more processors, cause the one or more processors to:
receive a document requested by a browser program on a client device;
analyze the document to generate a list of domain names associated with a plurality of links, within the document, that are selectable via the browser program, the instructions, which cause the one or more processors to analyze the document further causing the one or more processors to:
determine, based on historical data, for which links, of the plurality of links within the document, to include associated domain names in the list of names, the historical data being based on at least one of:
a quantity of times that a particular link, of the plurality of links, has been accessed, or an amount of time spent by users accessing documents linked to by the plurality of links the list of domain names being ordered based on a relevance of documents, associated with the domain names, to the document;
transmit the list to the client device, the list permitting the client device to perform domain name system (DNS) lookups for the domain names in the list prior to receiving a selection, at the client device, of any of the plurality of links within the document;
transmit the document to the client device; and
perform, in an order indicated by the list, one or more DNS lookups for one or more of the domain names in the list without receiving a selection of any of the plurality of links within the document.

### Claim 8 (depends on 7)

The computer-readable medium of claim 7, where the plurality of computer-executable instructions, which cause the one or more processors to receive the document requested by the client device, further cause the one or more processors 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.

### Claim 9 (depends on 7)

The computer-readable medium of claim 7, where the plurality of computer-executable instructions, which cause the one or more processors to transmit the list of domain names, further cause the one or more processors to:
transmit the list of domain names in a hyper-text transfer protocol (HTTP) response header.

### Claim 10 (depends on 7)

The computer-readable medium of claim 7, where the plurality of computer-executable instructions, which cause the one or more processors to transmit the list of domain names, further causes the one or more processors to:
transmit the list of domain names to the client device before transmitting the document to the client device.

### Claim 11 (depends on 7)

The computer-readable medium of claim 7, where the plurality of computer-executable instructions, which cause the one or more processors to transmit the list of domain names, further causes the one or more processors to:
transmit the list of domain names to the client device as part of the document.

### Claim 12 (depends on 7)

The computer-readable medium of claim 7, where the list of domain names additionally includes domain names selected from domains referenced by documents corresponding to links within the document.

### Claim 13

A system, comprising:
one or more devices to:
receive a document requested by a browser program on a client device;
analyze the document to generate a list of domain names associated with a plurality of links, within the document, that are selectable via the browser program, the instructions, which cause the one or more processors to analyze the document further causing the one or more processors to:
determine, based on historical data, for which links, of the plurality of links within the document, to include associated domain names in the list of names, the historical data being based on at least one of:
a quantity of times that a particular link, of the plurality of links, has been accessed, or an amount of time spent by users accessing documents linked to by the plurality of links, the list of domain names being ordered based on a relevance of documents, associated with the domain names, to the document;
transmit the list to the client device, the list permitting the client device to perform domain name system (DNS) lookups for the domain names in the list prior to receiving a selection, at the client device, of any of the plurality of links within the document;
transmit the document to the client device; and
perform, in an order indicated by the list, one or more DNS lookups for one or more of the domain names in the list without receiving a selection of any of the plurality of links within the document.

### Claim 14 (depends on 13)

The system of claim 13, where when receiving the document requested by the client device, the one or more 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.

### Claim 15 (depends on 13)

The system of claim 13, where when transmitting the list of domain names, the one or more devices are to:
transmit the list of domain names in a hyper-text transfer protocol (HTTP) response header.

### Claim 16 (depends on 13)

The system of claim 13, where when transmitting the list of domain names, the one or more devices are to:
transmit the list of domain names to the client device before transmitting the document to the client device.

### Claim 17 (depends on 13)

The system of claim 13, where when transmitting the list of domain names, the one or more devices are to:
transmit the list of domain names to the client device as part of the document.

### Claim 18 (depends on 13)

The system of claim 13, where the list of domain names additionally includes domain names selected from domains referenced by documents corresponding to links within the document.
