Reduction in redirect navigation latency via speculative preconnection

• US 8,903,946 B1
• Filed: 08/29/2012
• Issued: 12/02/2014
• Est. Priority Date: 10/25/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Roskind, James
• Primary Examiner(s): Maung, Zarni
• Application Number:
  US13/598,345
• Time in Patent Office: 825 Days
• Field of Search: 709/203, 709217-218, 709223-229, 709/250
• US Class Current: 709/217
• 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 67/01 Protocols
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

Methods, systems, and computer storage mediums for reducing navigation redirect latency by using speculative preconnection. A redirect speculation value is retrieved in response to a request for a source Uniform Resource Locator (URL), where the redirect speculation value is based on the source URL. The redirect speculation value includes the source URL, a target URL, and a probability factor. A preconnection to the target URL'"'"'s hostname is then initiated based on the probability factor. Next, a response from the request to the source URL is received, where the response includes a redirect URL. Finally, the preconnection is used to process the redirect URL when the redirect URL is similar to the target URL.

Claims

1. A computer-implemented method for reducing navigation redirect latency by using speculative preconnection comprising:

retrieving, in response to a request for a source Uniform Resource Locator (URL), a first redirect speculation value based on the source URL, wherein the first redirect speculation value includes the source URL, a target URL, and a first probability factor;

initiating a preconnection to the target URL'"'"'s hostname based on the first probability factor;

receiving a response from the request to the source URL, wherein the response includes a redirect URL; and

using the preconnection to process the redirect URL when the redirect URL is similar to the target URL.

2. The computer-implemented method of claim 1, further comprising:

creating a second redirect speculation value when the redirect URL is dissimilar to the target URL, wherein the second redirect speculation value includes the source URL, the redirect URL, and a second probability factor; and

storing the second redirect speculation value.

3. The computer-implemented method of claim 1, further comprising:

modifying the first probability factor based on a similarity between the redirect URL and the target URL.

4. The computer-implemented method of claim 3, wherein modifying the first probability factor includes determining a weighted average based on the similarity between the redirect URL and the target URL.

5. The computer-implemented method of claim 1, further comprising:

modifying the first probability factor by a value based on retrieving the first redirect speculation.

6. The computer-implemented method of claim 1, further comprising:

modifying the first probability factor by a value based on navigating to the redirect URL.

7. The computer-implemented method of claim 1, wherein initiating the preconnection includes performing a DNS pre-resolution for the target URL'"'"'s hostname.

8. The computer-implemented method of claim 1, wherein initiating the preconnection includes initiating a TCP/IP connection to the target URL'"'"'s hostname.

9. The computer-implemented method of claim 1, wherein the first redirect speculation value is retrieved from a database maintain by a web browser.

10. The computer-implemented method of claim 1, wherein initiating the preconnection includes delaying sending an ACK packet in response to receiving a SYN-ACK packet.

11. A system for reducing navigation redirect latency by using speculative preconnection comprising:

a redirect speculation module configured to retrieve, in response to a request for a source Uniform Resource Locator (URL), a first redirect speculation value based on the source URL, wherein the first redirect speculation value includes the source URL, a target URL, and a first probability factor;

a preconnect module configured to initiate a preconnection to the target URL'"'"'s hostname based on the first probability factor; and

a connect module configured to;

receive a response from the request to the source URL, wherein the response includes a redirect URL; and

use the preconnection to process the redirect URL when the redirect URL is similar to the target URL.

12. The system of claim 11, wherein the redirect speculation module is further configured to create a second redirect speculation value when the redirect URL is dissimilar to the target URL, wherein the second redirect speculation value includes the source URL, the redirect URL, and a second probability factor, and further comprising:

a redirect speculation database configured to store the second redirect speculation value.

13. The system of claim 11, wherein the redirect speculation module is further configured to modify the first probability factor based on a similarity between the redirect URL and the target URL.

14. The system of claim 13, wherein modifying the first probability factor includes determining a weighted average based on the similarity between the redirect URL and the target URL.

15. The system of claim 11, wherein the redirect speculation module is further configured to modify the first probability factor by a value based on retrieving the first redirect speculation.

16. The system of claim 11, wherein the redirect speculation module is further configured to modify the first probability factor by a value based navigating to the redirect URL.

17. The system of claim 11, wherein the preconnect module is further configured to initiate the preconnection by performing a DNS pre-resolution for the target URL'"'"'s hostname.

18. The system of claim 11, wherein the preconnect module is further configured to initiate the preconnection by initiating a TCP/IP connection to the target URL'"'"'s hostname.

19. The system of claim 11, wherein the preconnect module is further configured to initiate the preconnection by delaying sending an ACK packet in response to receiving a SYN-ACK packet.

20. The system of claim 11, wherein the redirect speculation module is further configured to retrieve the first redirect speculation value from a database maintain by a web browser.

21. An apparatus comprising a computer readable storage device having instructions encoded thereon that, in response to execution by a computing device, cause the computing device to perform operations comprising:

retrieving, in response to a request for a source Uniform Resource Locator (URL), a first redirect speculation value based on the source URL, wherein the first redirect speculation value includes the source URL, a target URL, and a first probability factor;

initiating a preconnection to the target URL'"'"'s hostname based on the first probability factor;

receiving a response from the request to the source URL, wherein the response includes a redirect URL; and

using the preconnection to process the redirect URL when the redirect URL is similar to the target URL.

22. The apparatus of claim 21, further comprising:

creating a second redirect speculation value when the redirect URL is dissimilar to the target URL, wherein the second redirect speculation value includes the source URL, the redirect URL, and a second probability factor; and

storing the second redirect speculation value.

23. The apparatus of claim 21, further comprising:

modifying the first probability factor based on a similarity between the redirect URL and the target URL.

24. The apparatus of claim 23, wherein modifying the first probability factor includes determining a weighted average based on the similarity between the redirect URL and the target URL.

25. The apparatus of claim 21, further comprising:

modifying the first probability factor by a value based on retrieving the first redirect speculation.

26. The apparatus of claim 21, further comprising:

modifying the first probability factor by a value based on navigating to the redirect URL.

27. The apparatus of claim 21, wherein initiating the preconnection includes performing a DNS pre-resolution for the target URL'"'"'s hostname.

28. The apparatus of claim 21, wherein initiating the preconnection includes initiating a TCP/IP connection to the target URL'"'"'s hostname.

29. The apparatus of claim 21, wherein initiating the preconnection includes delaying sending an ACK packet in response to receiving a SYN-ACK packet.

30. The apparatus of claim 21, wherein the first redirect speculation value is retrieved from a database maintain by a web browser.