Reduction in redirect navigation latency via speculative preconnection

• US 10,498,849 B1
• Filed: 08/07/2017
• Issued: 12/03/2019
• Est. Priority Date: 10/25/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Roskind, James
• Primary Examiner(s): Chou, Alan S
• Application Number:
  US15/671,072
• Time in Patent Office: 848 Days
• Field of Search: 709203
• 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:

sending a first request to a first server using a source Uniform Resource Locator (URL);

retrieving, in response to sending the first request, a key-value pair associated with the source URL, the key-value pair comprising the source URL and a target URL;

initiating, in response to retrieving the key-value pair, a preconnection to a hostname of the target URL;

receiving, in response to the first request, a redirect URL from the first server; and

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

2. The computer-implemented method of claim 1, wherein the key-value pair comprises a probability factor that indicates a likelihood of the target URL matching the redirect URL, and wherein the preconnection is initiated when the probability factor satisfies a threshold.

3. The computer-implemented method of claim 2, wherein initiating the preconnection comprises:

performing a first preconnection action when the probability factor satisfies a first threshold; and

performing a second preconnection action when the first probability factor satisfies a second threshold.

4. The computer-implemented method of claim 3, wherein the first preconnection action comprises resolving the hostname of the target URL via a Domain Name System (DNS).

5. The computer-implemented method of claim 3, wherein the second preconnection action comprises initiating a TCP/IP connection to the hostname of the target URL.

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

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

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

creating a second key-value pair when the redirect URL is not similar to the target URL, wherein the second key-value pair comprises the source URL and the redirect URL; and

storing the second key-value pair.

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

one or more processors; and

a non-transitory computer-readable medium comprising instructions stored therein, which when executed by the one or more processors, cause the one or more processors to perform operations comprising;

sending a first request to a first server using a source Uniform Resource Locator (URL)

retrieving, in response to sending the first request, a key-value pair associated with the source URL, the key-value pair comprising the source URL and a target URL;

initiating, in response to retrieving the key-value pair, a preconnection to a hostname of the target URL;

receiving, in response to the first request, a redirect URL from the first server; and

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

9. The system of claim 8, wherein the key-value pair comprises a probability factor that indicates a likelihood of the target URL matching the redirect URL, and wherein the preconnection is initiated when the probability factor satisfies a threshold.

10. The system of claim 9, wherein initiating the preconnection comprises:

performing a first preconnection action when the probability factor satisfies a first threshold; and

performing a second preconnection action when the probability factor satisfies a second threshold.

11. The system of claim 10, wherein the first preconnection action comprises resolving the hostname of the target URL via a Domain Name System (DNS).

12. The system of claim 10, wherein the second preconnection action comprises initiating a TCP/IP connection to the hostname of the target URL.

13. The system of claim 9, wherein the non-transitory computer-readable medium further comprises instructions stored therein, which when executed by the one or more processors, cause the one or more processors to perform operations comprising:

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

14. The system of claim 8, wherein the non-transitory computer-readable medium further comprises instructions stored therein, which when executed by the one or more processors, cause the one or more processors to perform operations comprising:

creating a second key-value pair when the redirect URL is dissimilar to the target URL, wherein the second key-value pair comprises the source URL and the redirect URL; and

storing the second key-value pair.

15. A non-transitory computer-readable medium storing instructions executable by at least one processor for reducing navigation redirect latency by using speculative preconnection, the instructions configured to cause the at least one processor to:

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

initiate a preconnection to a hostname of the target URL based on the first probability factor;

receive a response from the request to the source URL; and

use the preconnection if the response includes a redirect URL that is similar to the target URL.

16. The computer-readable medium of claim 15, wherein initiating the preconnection further comprises:

perform a first preconnection action if the first probability factor satisfies a first threshold; and

perform a second preconnection action if the first probability factor satisfies a second threshold.

17. The computer-readable medium of claim 16, wherein the first preconnection action comprises resolving the hostname of the target URL via a Domain Name System (DNS).

18. The computer-readable medium of claim 16, wherein the second preconnection action comprises initiating a TCP/IP connection to the hostname of the target URL.

19. The computer-readable medium of claim 15, wherein the instructions are further configured to cause the at least one processor to:

create a second redirect speculation value if the redirect URL is dissimilar to the target URL, wherein the second redirect speculation value includes the redirect URL and a second probability factor; and

store the second redirect speculation value.

20. The computer-readable medium of claim 15, wherein the instructions are further configured to cause the at least one processor to:

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