System and method of establishing transmission control protocol connections

• US 8,909,732 B2
• Filed: 09/28/2010
• Issued: 12/09/2014
• Est. Priority Date: 09/28/2010
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Vijayakumar, Rajiv K., Mir, Idreas, Jim, Samson, Bapst, Mark
• Primary Examiner(s): Jensen, Nicholas
• Assistant Examiner(s): BELETE, BERHANU D
• Application Number:
  US12/892,214
• Publication Number:
  US 20120079060A1
• Time in Patent Office: 1,533 Days
• Field of Search: 709217-219, 709/203, 709/223, 715/234
• US Class Current: 709/217
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]

Abstract

A method of establishing transmission control protocol (TCP) connections is disclosed and may include receiving a uniform resource locator (URL) as part of a hyper text transfer protocol (HTTP) request. Further, the method may include searching a host database with the URL and determining whether host data for the URL is available. The method may also include performing a domain name service (DNS) lookup for a URL host and for one or more sub-resource hosts, wherein all DNS lookups are performed in parallel at substantially the same time, when host data for the URL is available.

Claims

1. A method of establishing transmission control protocol (“

TCP”

) connections for a portable computing device (“

PCD”

), the method comprising;

receiving at a web browser of the PCD a uniform resource locator (“

URL”

) as part of a hypertext transfer protocol (“

HTTP”

) request for a web page;

searching a host database with the received URL, wherein the host database is maintained within a memory resource of the PCD and contains host data comprised of a list of servers that contain main resources and/or sub-resources previously provided to the PCD, the list of servers indicating main resource hosts and/or sub-resource hosts indexed in the host database by their associated URLs;

determining that host data for the received URL is available;

performing a domain name service (“

DNS”

) lookup for a main resource host associated with the received URL and for one or more sub-resource hosts recorded in the host data for the URL, wherein all DNS lookups are performed in parallel at substantially the same time before a main resource is loaded;

determining whether a TCP connection is open;

determining whether a host is operating on an HTTP version 1.1 or greater when the connection is open;

determining if an estimated throughput (“

TP”

) headroom exceeds a TP headroom threshold; and

submitting the HTTP request to the open TCP connection when the estimated TP headroom does not exceed the TP headroom threshold.

2. The method of claim 1, further comprising:

establishing at least one TCP connection for the main resource host and for each of the one or more sub-resource hosts.

3. The method of claim 2, further comprising:

loading a main resource; and

loading one or more sub-resources.

4. The method of claim 3, further comprising:

updating the host database, when the web page for the URL is fully loaded.

5. The method of claim 3, wherein the method further comprises forecasting remaining objects to be downloaded after an HTML file has been parsed.

6. The method of claim 1, further comprising:

determining whether a TCP retransmission timeout (RTO) satisfies a TCP RTO condition; and

submitting the HTTP request to an existing TCP connection when the TCP RTO does not satisfy the TCP RTO condition.

7. The method of claim 6, further comprising:

opening a new TCP connection when the TCP RTO satisfies the TCP RTO condition; and

determining whether a TCP window utilization satisfies a TCP window utilization condition when the TCP RTO does not satisfy the TCP RTO condition.

8. The method of claim 7, further comprising:

opening a new TCP connection when the TCP window utilization satisfies the TCP window utilization condition; and

submitting the HTTP request to an existing TCP connection when the TCP window utilization does not satisfy the TCP window utilization condition.

9. A portable computing device (“

PCD”

), the PCD comprising;

means for receiving at a web browser of the PCD a uniform resource locator (“

URL”

) as part of a hypertext transfer protocol (“

HTTP”

) request for a web page;

means for searching a host database with the received URL, wherein the host database is maintained within a memory resource of the PCD and contains host data comprised of a list of servers that contain main resources and/or sub-resources previously provided to the PCD, the list of servers indicating main resource hosts and/or sub-resource hosts indexed in the host database by their associated URLs;

means for determining that host data for the received URL is available;

means for performing a domain name service (“

DNS”

) lookup for a main resource host associated with the received URL and for one or more sub-resource hosts recorded in the host data for the URL, wherein all DNS lookups are performed in parallel at substantially the same time before a main resource is loaded;

means for determining whether a TCP connection is open;

means for determining whether a host is operating on an HTTP version 1.1 or greater when the connection is open;

means for determining if an estimated throughput (“

TP”

) headroom exceeds a TP headroom threshold; and

means for submitting the HTTP request to the open TCP connection when the estimated TP headroom does not exceed the TP headroom threshold.

10. The device of claim 9, further comprising:

means for establishing at least one connection for the main resource host and for each of the one or more sub-resource hosts.

11. The device of claim 10, further comprising:

means for loading a main resource; and

means for loading one or more sub-resources.

12. The device of claim 11, further comprising means for forecasting remaining objects to be downloaded after an HTML file has been parsed.

13. The device of claim 9, further comprising:

means for updating the host database, when the web page for the URL is fully loaded.

14. The device of claim 9, further comprising:

means for determining whether a TCP retransmission timeout (RTO) satisfies a TCP RTO condition; and

means for submitting the HTTP request to an existing TCP connection when the TCP RTO does not satisfy the TCP RTO condition.

15. The device of claim 14, further comprising:

means for opening a new TCP connection when the TCP RTO satisfies the TCP RTO condition; and

means for determining whether a TCP window utilization satisfies a TCP window utilization condition when the TCP RTO does not satisfy the TCP RTO condition.

16. The device of claim 15, further comprising:

means for opening a new TCP connection when the TCP window utilization satisfies the TCP window utilization condition; and

means for submitting the HTTP request to an existing TCP connection when the TCP window utilization does not satisfy the TCP window utilization condition.

17. A portable computing device (“

PCD”

) comprising;

a memory resource; and

a processor in communication with the memory, wherein the processor is operable to;

receive via a web browser of the PCD a uniform resource locator (“

URL”

) as part of a hypertext transfer protocol (“

HTTP”

) request for a web page;

search a host database with the received URL, wherein the host database is maintained within the memory resource of the PCD and contains host data comprised of a list of servers that contain main resources and/or sub-resources previously provided to the PCD, the list of servers indicating main resource hosts and/or sub-resource hosts indexed in the host database by their associated URLs;

determine that host data for the received URL is available;

perform a domain name service (“

DNS”

) lookup for a main resource host associated with the received URL and for one or more sub-resource hosts recorded in the host data for the URL, wherein all DNS lookups are performed in parallel at substantially the same time before a main resource is loaded;

determine whether a TCP connection is open;

determine whether a host is operating on an HTTP version 1.1 or greater when the connection is open;

determine if an estimated throughput (“

TP”

) headroom exceeds a TP headroom threshold; and

submit the HTTP request to the open TCP connection when the estimated TP headroom does not exceed the TP headroom threshold.

18. The device of claim 17, wherein the processor is further operable to:

establish a TCP connection for the main resource host and for each of the one or more sub-resource hosts.

19. The device of claim 18, wherein the processor is further operable to:

load a main resource; and

load one or more sub-resources.

20. The device of claim 19, wherein the processor is further operable to:

forecast remaining objects to be downloaded after an HTML file has been parsed.

21. The device of claim 19, wherein the processor is further operable to:

update the host database, when the web page for the URL is fully loaded.

22. The device of claim 17, wherein the processor is further operable to:

determine whether a TCP retransmission timeout (RTO) satisfies a TCP RTO condition; and

submit the HTTP request to an existing TCP connection when the TCP RTO does not satisfy the TCP RTO condition.

23. The device of claim 22, wherein the processor is further operable to:

open a new TCP connection when the TCP RTO satisfies the TCP RTO condition; and

determine whether a TCP window utilization satisfies a TCP window utilization condition when the TCP RTO does not satisfy the TCP RTO condition.

24. The device of claim 23, wherein the processor is further operable to:

open a new TCP connection when the TCP window utilization satisfies the TCP window utilization condition; and

submit the HTTP request to an existing TCP connection when the TCP window utilization does not satisfy the TCP window utilization condition.

25. A computer program product comprising a computer usable device having a non-transitory computer readable program code embodied therein, said non-transitory computer readable program code adapted to be executed for establishing transmission control protocol (“

TCP”

) connections for a wireless portable computing device (“

PCD”

), the computer program product comprising;

at least one instruction for receiving at a web browser of the PCD a uniform resource locator (“

URL”

) as part of a hypertext transfer protocol (“

HTTP”

) request for a web page;

at least one instruction for searching a host database with the received URL, wherein the host database is maintained within a memory resource of the PCD and contains host data comprised of a list of servers that contain main resources and/or sub-resources previously provided to the PCD, the list of servers indicating main resource hosts and/or sub-resource hosts indexed in the host database by their associated URLs;

at least one instruction for determining that host data for the received URL is available;

at least one instruction for performing a domain name service (“

DNS”

) lookup for a main resource host associated with the received URL and for one or more sub-resource hosts recorded in the host data for the URL, wherein all DNS lookups are performed in parallel at substantially the same time before a main resource is loaded;

at least one instruction for determining whether a TCP connection is open;

at least one instruction for determining whether a host is operating on an HTTP version 1.1 or greater when the connection is open;

at least one instruction for determining if an estimated throughput (“

TP”

) headroom exceeds a TP headroom threshold; and

at least one instruction for submitting the HTTP request to the open TCP connection when the estimated TP headroom does not exceeds the TP headroom threshold.

26. The computer program product of claim 25, further comprising:

at least one instruction for establishing at least one connection for the main resource host and for each of the one or more sub-resource hosts.

27. The computer program product of claim 26, further comprising:

at least one instruction for loading a main resource; and

at least one instruction for loading one or more sub-resources.

28. The computer program product of claim 27, further comprising:

at least one instruction for updating the host database, when the web page for the URL is fully loaded.

29. The computer program product of claim 25, further comprising:

at least one instruction for determining whether a TCP retransmission timeout (RTO) satisfies a TCP RTO condition; and

at least one instruction for submitting the HTTP request to an existing TCP connection when the TCP RTO does not satisfy the TCP RTO condition.

30. The computer program product of claim 29, further comprising:

at least one instruction for opening a new TCP connection when the TCP RTO satisfies the TCP RTO condition; and

at least one instruction for determining whether a TCP window utilization satisfies a TCP window utilization condition when the TCP RTO does not satisfy the TCP RTO condition.

31. The computer program product of claim 30, further comprising:

at least one instruction for opening a new TCP connection when the TCP window utilization satisfies the TCP window utilization condition; and

at least one instruction for submitting the HTTP request to an existing TCP connection when the TCP window utilization does not satisfy the TCP window utilization condition.