Method for transferring and displaying data pages on a data network

• US 6,910,073 B2
• Filed: 05/11/2001
• Issued: 06/21/2005
• Est. Priority Date: 10/11/1996
• Status: Expired due to Term

• Current Assignee: Rakuten Group, Inc.
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Banga, Gaurav, Douglis, Frederick, Jagadish, Hosagrahar Visvesvaraya, Vo, Kiem Phong, Rabinovich, Michael
• Primary Examiner(s): Meky, Moustafa M.
• Application Number:
  US09/852,750
• Publication Number:
  US 20010020248A1
• Time in Patent Office: 1,502 Days
• Field of Search: 709200-203, 709217-220, 709223-227
• US Class Current: 709/225
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/2876 Pairs of inter-processing entities at each side of the network, e.g. split proxies
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

The apparent speed of a connection between a browser at a user station and a proxy or gateway on a network such as the Internet is increased by providing a local proxy at the user station which interacts with a remote proxy. While the remote proxy is retrieving a newly requested World Wide Web page, for example, from the appropriate content provider, it may also be sending to the local proxy a stale cached version of that page. When the new version of the page is finally retrieved, the remote proxy determines the differences between the new version and the stale version, and, assuming the differences do not exceed the new page in size, sends the differences to the local proxy which then reconstructs the new page from the differences and the stale version. The local proxy delivers the new page to the browser, which need not even be aware that a local proxy exists; it is aware only that it received the page it requested. Because computational speed and power are frequently higher and cheaper than transmission speed, the apparent speed of the connection between the user station and the network has been increased at modest cost.

Claims

1. A method for reducing the delay between the time a data page is requested and the time the data page is displayed comprising the steps of:

receiving a request for retrieval of a data page wherein the request further comprises an indication that a response to the request can contain difference data;

transmitting a first version of the data page in response to the request;

determining whether there is a difference between a second version of the data page and the first version of the data page; and

if there is a difference between the second version of the data page and the first version of the data page, transmitting in response to said request difference data computed from the difference between the first version of the data page and the second version of the data page.

2. The method of claim 1 wherein the first version of the data page is retrieved from a cache.

3. The method of claim 2 wherein the step of determining the difference between the second version of the data page and the first version of the data page further comprises the step of contacting a server storing the second version of the data page.

4. The method of claim 3 wherein the difference data is retrieved from the server storing the second version of the data page if the server determines that the second version of the data page is different from the first version of the data page in the cache.

5. The method of claim 3 wherein the second version of the data page is retrieved from the server storing the second version of the data page and used to compute the difference data.

6. The method of claim 5 wherein difference data is computed on a continuing basis as the second version of the data page is retrieved from the server.

7. The method of claim 6 wherein computation and transmission of the difference data is aborted and the second version of the data page is transmitted in response to the request if the difference data has a size that exceeds a threshold.

8. The method of claim 7 wherein the threshold is a function of the size of the data page.

9. The method of claim 1 wherein transmission of a response containing the difference data is aborted and the second version of the data page is transmitted in response to the request if the second version of the data page has a size that exceeds a threshold based on the size of the difference data.

10. The method of claim 9 wherein the threshold is also based on a cost of computing the second version of the data page from the difference data.

11. The method of claim 1 wherein transmission of the first version of the data page and of a response containing the difference data are aborted and the second version of the data page transmitted in response to the request if only a portion of the first version of the data page has been transmitted and the portion has a size that does not exceed a threshold.

12. The method of claim 11 wherein the threshold is based on the size of the data page.

13. The method of claim 1 wherein the second version of the data page is a current version of the data page.

14. The method of claim 1 wherein a response to the request is transmitted indicating that, the first version of the data page has not been modified if there is no difference between the second version of the data page and the first version of the data page.

15. A method for reducing the delay between the time a data page is requested and the time the data page is displayed comprising the steps of:

receiving a request for retrieval of a data page wherein the request further comprises identification of a first version of the data page and an indication that a response to the request can contain difference data;

determining a difference between a second version of the data page and the first version of the data page;

if there is no difference between the second version of the data page and the first version of the data page, transmitting a response to the request indicating that the first version of the data page has not been modified; and

if there is a difference between the second version of the data page and the first version of the data page, transmitting a response containing difference data computed from the difference between the first version of the data page and the second version of the data page.

16. The method of claim 15 wherein the first version of the data page is retrieved from a cache.

17. The method of claim 16 where the second version of the data page is a current version of the data page.

18. The method of claim 15 wherein the transmission of a response containing the difference data is aborted and the second version of the data page is transmitted in response to the request if the second version of the data page has a size that exceeds a threshold based on the size of the difference data.

19. The method of claim 18 wherein the threshold is also based on a cost of computing the second version of the data page from the difference data.