Method and apparatus for optimized flow control to increase the performance over long-latency links

• US 7,860,997 B2
• Filed: 01/08/2010
• Issued: 12/28/2010
• 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, THANH T
• Application Number:
  US12/684,826
• Publication Number:
  US 20100115122A1
• Time in Patent Office: 354 Days
• Field of Search: 709/232, 718/101, 725/51, 370/401
• US Class Current: 709/232
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

The invention increases performance of HTTP over long-latency links by pre-fetching objects concurrently via aggregated and flow-controlled channels. An agent and gateway together assist a Web browser in fetching HTTP contents faster from Internet Web sites over long-latency data links. The gateway and the agent coordinate the fetching of selective embedded objects in such a way that an object is ready and available on a host platform before the resident browser requires it. The seemingly instantaneous availability of objects to a browser enables it to complete processing the object to request the next object without much wait. Without this instantaneous availability of an embedded object, a browser waits for its request and the corresponding response to traverse a long delay link.

Claims

1. A flow control apparatus, comprising:

an agent associated with a browser and host platform;

a gateway in communication with a source Web server;

a long latency link between said agent and said gateway;

an independent flow control mechanism for downloading Web page objects in parallel from said source Web server to said browser via said long latency link; and

a cache associated with said host platform into which Web page objects are selectively downloaded in parallel as soon as said agent is aware of them, independently of an implementation of said browser and said source Web server;

wherein selected embedded Web page objects are made locally available to said browser at said cache by said agent; and

wherein said browser does not need to wait for a request and a corresponding response to traverse said long latency link before a Web object is available, said independent flow control mechanism further comprising a pre-fetcher for selectively pre-fetching certain objects; and

said independent flow control mechanism operating concurrently with said browser to fetch said objects from said source Web server while said browser is still loading a page;

wherein said objects are stored at said cache.

2. The apparatus of claim 1, further comprising:

a parser for parsing a Web page to determine if said Web page includes said certain objects.

3. The apparatus of claim 1, wherein said objects comprise any of JavaScripts and Style Sheets.

4. The apparatus of claim 1, said independent flow control mechanism further comprising:

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

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

5. A flow control method, comprising the steps of:

providing an agent associated with a browser and host platform;

providing a gateway in communication with a source Web server;

providing a long latency link between said agent and said gateway;

providing an independent flow control mechanism for downloading Web page objects in parallel from said source Web server to said browser via said long latency link;

providing a cache associated with said host platform into which Web page objects are selectively downloaded in parallel as soon as said agent is aware of them, independently of an implementation of said browser and said source Web server; and

making selected embedded Web page objects locally available to said browser at said cache by said agent;

wherein said browser does not need to wait for a request and a corresponding response to traverse said long latency link before a Web object is available;

using a pre-fetcher to selectively pre-fetch certain objects; and

said independent flow control mechanism operating concurrently with said browser to fetch said objects from said source Web server while said browser is still loading a page;

wherein said objects are stored at said cache.

6. The method of claim 5, further comprising the steps of:

for parsing a Web page to determine if said Web page includes said certain objects.

7. The method of claim 5, wherein said objects comprise any of JavaScripts and Style Sheets.

8. The method of claim 5, further comprising the steps of:

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

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

9. A flow control apparatus, comprising:

an independent flow control mechanism for downloading Web page objects in parallel from a source Web server to a browser via a long latency link; and

a cache associated with a host platform into which Web page objects are selectively downloaded in parallel as soon as an agent is aware of them, independently of an implementation of said browser and said source Web server;

wherein selected embedded Web page objects are made locally available to said browser at said cache by said agent; and

wherein said browser does not need to wait for a request and a corresponding response to traverse said long latency link before a Web object is available;

using a pre-fetcher to selectively pre-fetch certain objects; and

said independent flow control mechanism operating concurrently with said browser to fetch said objects from said source Web server while said browser is still loading a page;

wherein said objects are stored at said cache.

10. A flow control method, comprising the steps of:

downloading Web page objects in parallel from a source Web server to a browser via a long latency link with an independent flow control mechanism; and

selectively downloading Web page objects in parallel into a cache associated with a host platform as soon as an agent is aware of them, independently of an implementation of said browser and said source Web server; and

making selected embedded Web page objects locally available to said browser at said cache by said agent;

wherein said browser does not need to wait for a request and a corresponding response to traverse said long latency link before a Web object is available;

using a pre-fetcher to selectively pre-fetch certain objects; and

said independent flow control mechanism operating concurrently with said browser to fetch said objects from said source Web server while said browser is still loading a page;

wherein said objects are stored at said cache.

11. A non-transitory computer readable medium having stored thereon program instructions which, when executed by a processor, cause said processor to implement the flow control method of claim 10.