Flow control method and apparatus for enhancing the performance of web browsers over bandwidth constrained links

• US 8,296,353 B2
• Filed: 12/16/2011
• Issued: 10/23/2012
• Est. Priority Date: 05/04/2005
• Status: Active Grant

• Current Assignee: Venturi Wireless Incorporated
• Original Assignee: Venturi Wireless Incorporated
• Inventors: Ramadas, Krishna
• Primary Examiner(s): Nguyen, Tammy
• Application Number:
  US13/328,275
• Publication Number:
  US 20120089662A1
• Time in Patent Office: 312 Days
• Field of Search: 709/202, 709/203, 711/137, 345/419
• US Class Current: 709/202
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

Flow control is applied to increasing the performance of a browser while pre-fetching Web objects while operating over bandwidth constrained links to increase the level of concurrency, thus reducing contention for limited bandwidth resources with increased levels of concurrency. Using an agent or a gateway to speed up its Internet transactions over bandwidth constrained connections to source servers. Assisting a browser in the fetching of objects in such a way that an object is ready and available locally before the browser requires it, without suffering congestion on any bandwidth constrained link. Providing seemingly instantaneous availability of objects to a browser enabling it to complete processing the object to request the next object without much wait.

Claims

1. A flow control apparatus, comprising:

a facility operatively coupled with a source server via a browser and a resource-constrained communications link;

a flow control mechanism configured for selectively pre-fetching page objects from said source server and for downloading page objects in an optimally parallel fashion from said source server to said browser via said communications link;

a cache operatively coupled with said browser that caches said pre-fetched page objects and caches page objects that are downloaded by said mechanism;

wherein said facility is configured for enhancing said routine browser operation by;

invoking said flow control mechanism to pre-fetch, in an optimally parallel fashion, one or more page objects that are identified as fetched according to routine browser operation, and

making said pre-fetched page objects available to said browser by said facility before they would be if they were fetched according to routine browser operation.

2. The apparatus of claim 1, wherein said flow control mechanism is configured for communicating with a corresponding server mechanism, and configured for readying necessary page objects to be available to said browser.

3. The apparatus of claim 1, wherein said flow control mechanism further comprises:

a module for measuring bandwidth of a path by sending at least two packets, one after another, across aid long latency link; and

a module for using said bandwidth to transmit packets over said long latency link in a controlled way.

4. The apparatus of claim 1, wherein said flow control mechanism further comprises:

a mechanism for activating said flow control mechanism in response to an increased degree of concurrency produced by pipelining by said browser or server.

5. The apparatus of claim 3, wherein said module for measuring bandwidth and said module for using said bandwidth are configured for using round trip time measures for operation of said flow control mechanism.

6. The apparatus of claim 3, wherein said module for measuring bandwidth of a path is configured for recognizing buffer capacity limitation on nodes between said browser and server;

and

said module for using said bandwidth to transmit packets is configured for considering buffer capacity limitations of intermediate nodes.

7. The apparatus of claim 1, wherein said facility comprises any of an agent, a gateway, and a reader.

8. A flow control method for displaying pages that are comprised of a plurality of page objects, fetched over one or more communications links, said method comprising the steps of:

operatively coupling a facility with a source server via said browser and a resource-constrained communications link;

operatively coupling a fetching mechanism with said facility;

selectively pre-fetching, using said fetching mechanism, said page objects in a optimally parallel fashion from said source server to said browser via said communications link;

providing a cache, operatively coupled with said browser, into which page objects are downloaded in parallel as soon as said facility is aware of them; and

providing an independent flow control mechanism for controlling said parallel downloads optimally from said source server to said browser.

9. The method of claim 8, wherein said step of selectively pre-fetching further comprises the steps of communicating with said source server, and readying necessary page objects to be available to said browser.

10. The method of claim 8, further comprising:

measuring bandwidth of a path by sending at least two packets, one after another, across aid long latency link; and

using said bandwidth to transmit packets over said long latency link in a controlled way.

11. The method of claim 8, wherein said facility comprises any of an agent, a gateway, and a reader.

12. The method of claim 8, wherein said flow control method further comprises:

activating said flow control mechanism in response to an increased degree of concurrency produced by pipelining by said browser or server.

13. The method of claim 10, wherein said step of measuring bandwidth and said step of using said bandwidth apply round trip time measures for operation of said flow control mechanism.

14. The method of claim 10, wherein said step of measuring bandwidth of a path recognizes buffer capacity limitation on nodes between said browser and server;

and

said step of using said bandwidth to transmit packets considers buffer capacity limitations of intermediate nodes.