US6240447B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for reducing perceived delay between a time data is requested and a time data is available for display
Assignee: Rakuten Group Inc
•
Filing: 1999-08-02
•
Granted: 2001-05-29
•
Expires: 2019-08-02
Abstract
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.
Inventors
- 👤 Gaurav Banga
- 👤 Frederick Douglis
- 👤 Hosagrahar Visvesvaraya Jagadish
- 👤 Michael Rabinovich
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 19:31
CPC Classifications
H; H04; H04L; H04L67/00; H04L67/2866; H04L67/2876; G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/957; G06F16/9574; H04L67/50; H04L67/56; H04L67/568; H04L9/00; H04L9/40; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/329
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
303 words
A method for transferring data pages on a data network comprising: in response to a user station request for a data page recalling a base version of said data page; initiating, in response to a determination that said base version is not current, a retrieval of said data page from one of at least one servers to a gateway for transfer to said user station; determining, after receipt at said gateway of a response to said request, a difference between said requested data page and said base version of said data page; transmitting said difference to said user station; determining a measure of efficiency of said difference determining and difference transmitting steps; when said measure of efficiency indicates that sending said requested data page in its entirety from said gateway to said user station is efficient, sending said requested data page in its entirety from said gateway to said user station; comparing size of said difference to a minimum threshold, wherein said minimum threshold is represented by the equations: T small <D and D tol <F ( S,C,T large ) where D represents a total number of unsent bytes of said difference data, including said difference data that has been generated but not sent; D tot represents a total number of bytes of difference data that has been generated; C represents a number of byte of said requested data page that has already been processed; S represents the size of the base version of said data page; T small represents a minimum threshold; T large represent a maximum threshold; and F is a function of S,C, and T large ; and if said size of said difference exceeds said minimum threshold: aborting said recalling and transmitting steps, and sending said requested data page in its entirety from said gateway to said user station.
Claim 2
Independent Claim
303 words
A method for transferring data pages on a data network comprising: in response to a user station request for a data page recalling a base version of said data page; initiating, in response to a determination that said base version is not current, a retrieval of said data page from one of at least one servers to a gateway for transfer to said user station; determining, after receipt at said gateway of a response to said request, a difference between said requested data page and said base version of said data page; transmitting said difference to said user station; determining a measure of efficiency of said difference determining and difference transmitting steps; when said measure of efficiency indicates that sending said requested data page in its entirety from said gateway to said user station is efficient, sending said requested data page in its entirety from said gateway to said user station; comparing size of said difference to a minimum threshold, wherein said minimum threshold is represented by the equations: T small <D and D tol <F ( S,C,T large ) where D represents a total number of unsent bytes of said difference data, including said difference data that has been generated but not sent; D tot represents a total number of bytes of difference data that has been generated; C represents a number of byte of said requested data page that has already been processed; S represents the size of the base version of said data page; T small represents a minimum threshold; T large represent a maximum threshold; and F is a function of S,C, and T large ; and if said size of said difference exceeds said minimum threshold: aborting said recalling and transmitting steps, and sending said requested data page in its entirety from said gateway to said user station.
Claim 3
Dependent Claim
11 words
The method of claim 1 wherein said gateway is said server.
Claim 4
Dependent Claim
21 words
The method of claim 1 wherein said base version of said data page is an earlier version of said data page.
Claim 5
Dependent Claim
21 words
The method of claim 1 wherein said base version of said data page share elements in common with said data page.
Claim 6
Dependent Claim
39 words
The method of claim 1 wherein said recalling step comprises: recalling said base version of said data page from storage at said gateway; and transmitting said base version of said data page from said gateway to said user station.
Claim 7
Dependent Claim
62 words
The method of claim 1 wherein said recalling step comprises: recalling a first version of said data page at said user station; recalling a second version of said data page at said gateway; comparing said first version with said second version; and transmitting said second version from said gateway to said user station when said second version differs from said first version.
Claim 8
Dependent Claim
113 words
The method of claim 1 wherein said step of determining a measure of efficiency comprises: assessing, after determination of said difference, composite transmission size representing a function of size of said difference and transmission size of any remaining amount of said base version yet to be transferred; comparing said composite transmission size to transmission size of said requested data page; and when transmission size of said requested data page exceeds said composite transmission size, determining that sending said requested data page in its entirety from said gateway to said user station is inefficient, otherwise determining that sending said requested data page in its entirety from said gateway to said user station is efficient.
Claim 9
Dependent Claim
31 words
The method of claim 7 wherein each of said composite transmission size and said transmission size of size of said requested data page is determined based on compression prior to transmission.
Claim 10
Dependent Claim
95 words
The method of claim 1 wherein said step of determining a measure of efficiency comprises: determining, when said requested data page is received at said gateway, what proportion of said base version has been transferred to said user station; and determining, when said proportion of said base version that has been sent is above a threshold proportion, that sending said requested data page in its entirety from said gateway to said user station is inefficient, otherwise determining that sending said requested data page in its entirety from said gateway to said user station is efficient.
Claim 11
Dependent Claim
12 words
The method of claim 9 wherein said threshold proportion is dynamically determined.
Claim 12
Dependent Claim
27 words
The method of claim 10 wherein said threshold proportion is determined based on a finite speed of a data connection between said user station and said gateway.
Claim 13
Dependent Claim
175 words
The method of claim 1 wherein said step of determining a measure of efficiency comprises: determining, when said requested data page is received at said gateway, what proportion of said base version has been transferred to said user station; and determining, when said proportion of said base version that has been sent is above a threshold proportion, that sending said requested data page in its entirety from said gateway to said user station is inefficient, otherwise; assessing, after determination of said difference, a composite transmission size representing a function of size of said difference and size of any remaining amount of said base version yet to be transferred; comparing said composite transmission size to transmission size to said requested data page; and when said transmission size of said requested data page exceeds said composite transmission size, determining that sending said requested data page in its entirety from said gateway to said user station is inefficient, otherwise determining that sending said requested data page in its entirety from said gateway to said user station is efficient.
Claim 14
Dependent Claim
29 words
The method of claim 12 wherein each of said composite transmission size and said transmission size of said requested data page is determined based on compression prior to transmission.
Claim 15
Dependent Claim
12 words
The method of claim 12 wherein said threshold proportion is dynamically determined.
Claim 16
Dependent Claim
27 words
The method of claim 14 wherein said threshold proportion is determined based on a finite speed of a data connection between said user station and said gateway.
Claim 17
Dependent Claim
11 words
The method of claim 1 wherein said threshold is dynamically determined.
Claim 18
Dependent Claim
26 words
The method of claim 16 wherein said threshold is determined based on a finite speed of a data connection between said user station and said gateway.
Claim 19
Dependent Claim
43 words
The method of claim 1 wherein said determining step comprises: awaiting completion of said retrieval of said data page from said one of said at least one server; and comparing said complete retrieved data page to said base version of said data page.
Claim 20
Independent Claim
431 words
A method for transferring data pages on a data network, comprising: in response to a user station request for a data page, recalling a base version of said data page; initiating, in response to a determination that said base version is not current, a retrieval of said data page from said one of said at least one server to said gateway for transfer to said user station; determining, after receipt at said gateway of a response to said request, a difference between said requested data page and said base version of said data page, wherein said determining step further includes the steps of: awaiting completion of retrieval of a predetermined portion of said data page from said one of said at least one server; comparing said retrieved predetermined portion of said data page to said base version of said data page; generating a partial difference between said data page and said base version of said data page, wherein said generating step includes the steps of: comparing transmission size of said partial difference to a minimum threshold wherein said comparing step is represented by the equations: T small <D and D tot <F ( S,C,T large ) where D represents a total number of unsent bytes of said difference data, including said difference data that has been generated by not sent; D tot represents a total number of bytes of difference data that has been generated; C represents a number of byte of said requested data page that has already been processed; S represents the size of the base version of said data page; T small represents a minimum threshold; T large represent a maximum threshold; and F is a function of S,C, and T large ; transmitting said partial difference to said user station when said transmission size of said partial difference exceeds said minimum threshold; and when said transmission size of said partial difference is less than said minimum threshold: comparing at least one additional retrieved predetermined portion of said data page to a base version of said data page to generate at least one additional partial difference between said data page and said base version of said data page; adding transmission size of said at least one additional partial difference to transmission size of said held partial difference until a sum of said transmission sizes exceeds said minimum threshold; and transmitting said held partial difference and said at least one additional partial difference to said user station; repeating said awaiting and comparing step for additional predetermined portions of said data page; and transmitting said difference to said user station.
Claim 21
Independent Claim
431 words
A method for transferring data pages on a data network, comprising: in response to a user station request for a data page, recalling a base version of said data page; initiating, in response to a determination that said base version is not current, a retrieval of said data page from said one of said at least one server to said gateway for transfer to said user station; determining, after receipt at said gateway of a response to said request, a difference between said requested data page and said base version of said data page, wherein said determining step further includes the steps of: awaiting completion of retrieval of a predetermined portion of said data page from said one of said at least one server; comparing said retrieved predetermined portion of said data page to said base version of said data page; generating a partial difference between said data page and said base version of said data page, wherein said generating step includes the steps of: comparing transmission size of said partial difference to a minimum threshold wherein said comparing step is represented by the equations: T small <D and D tot <F ( S,C,T large ) where D represents a total number of unsent bytes of said difference data, including said difference data that has been generated by not sent; D tot represents a total number of bytes of difference data that has been generated; C represents a number of byte of said requested data page that has already been processed; S represents the size of the base version of said data page; T small represents a minimum threshold; T large represent a maximum threshold; and F is a function of S,C, and T large ; transmitting said partial difference to said user station when said transmission size of said partial difference exceeds said minimum threshold; and when said transmission size of said partial difference is less than said minimum threshold: comparing at least one additional retrieved predetermined portion of said data page to a base version of said data page to generate at least one additional partial difference between said data page and said base version of said data page; adding transmission size of said at least one additional partial difference to transmission size of said held partial difference until a sum of said transmission sizes exceeds said minimum threshold; and transmitting said held partial difference and said at least one additional partial difference to said user station; repeating said awaiting and comparing step for additional predetermined portions of said data page; and transmitting said difference to said user station.
Claim 22
Dependent Claim
153 words
The method of claim 19 further comprising, on generation of said partial difference: comparing transmission size of said partial difference to a minimum threshold; transmitting said partial difference to said user station when said transmission size of said partial difference exceeds a said minimum threshold; and when said transmission size of said partial difference is less than said minimum threshold: holding said partial difference, comparing at least one additional retrieved predetermined portion of said data page to be said base version of said data page to generate at least one additional partial difference between said data page and said base version of said data page, adding transmission size of said at least one additional partial difference to transmission size of said held partial difference until a sum of said transmission sizes exceeds said minimum threshold and transmitting said held partial difference and said at least one additional partial difference to said user station.
Claim 23
Dependent Claim
35 words
The method of claim 20 wherein each of said transmission size of said partial difference and said transmission size of said at least one additional partial difference is determined based on compression prior to transmission.
Claim 24
Dependent Claim
79 words
The method of claim 19 further comprising: determining a transmission size of each partial difference; on transmission of each said partial difference to said user station, adding said transmission size of said partial difference to a cumulative transmission size of partial differences transmitted to said user station; comparing said cumulative transmission size to a maximum threshold; and when said cumulative transmission size exceeds said maximum threshold, aborting said determining step and replaying said data page to said user station.
Claim 25
Dependent Claim
35 words
The method of claim 22 wherein each of said transmission size of said partial difference and said transmission size of said at least one additional partial difference is determined based on compression prior to transmission.
Claim 26
Dependent Claim
88 words
The method of claim 19 further comprising: determining a measure of efficiency of said difference determining and calculating step and said difference transmitting step; and when said measure of efficiency indicates that sending said requested data page in its entirety from said gateway to said user station is efficient; aborting said recalling and transmitting steps and said step of displaying said calculated page, sending said requested data page in its entirety from said gateway to said user station, and displaying said requested data page at said user station.
Claim 27
Dependent Claim
119 words
The method of claim 24 wherein said step of determining a measure of efficiency comprises: assessing, after determination of said size of said partial difference, a composite transmission size representing a function of size of said partial difference and size of any remaining amount of said base version yet to be transferred; comparing said composite transmission size to transmission size of said requested data page; and when said transmission size of said requested data page exceeds said composite transmission size, determining that sending said requested data page in its entirety from said gateway to said user station is inefficient, otherwise determining that sending said requested data page in its entirety from said gateway to said user station is efficient.
Claim 28
Dependent Claim
38 words
The method of claim 25 wherein said assessing step comprises estimating from said size of said partial difference a total size for data representing a difference between said data page and said base version of said data page.
Claim 29
Dependent Claim
29 words
The method of claim 25 wherein each of said composite transmission size and said transmission size of said requested data page is determined based on compression prior to transmission.
Claim 30
Dependent Claim
27 words
The method of claim 9 , wherein said threshold proportion of said base version that has been sent is at least 40 percent of said base version.
Claim 31
Dependent Claim
37 words
The method of claim 7 , wherein said step of determining that sending said requested data page in its entirety is inefficient includes having the requested data page be at least 120 percent of the difference data.
Claim 32
Dependent Claim
36 words
The method according to claim 1 wherein said difference data will not be sent is represented by the equation: D<T small and said difference data accumulated will be held until additional difference data has been calculated.
Claim 33
Dependent Claim
23 words
The method according to claim 1 wherein said difference data aborted is represented by the equation: D tot ≧F ( S,C,T large ).
References Cited (Backward Citations)
US4992954A
Cited
US5210865A
Cited
US5155484A
Cited
US5379399A
Cited
US5235419A
Cited
US5649030A
Cited
US5479210A
Cited
US5561688A
Cited
US5623655A
Cited
US5619685A
Cited
US5686912A
Cited
US5931904A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-05-28 | 2004-11-27 | 2005-05-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-05-28 | 2008-11-27 | 2009-05-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-05-28 | 2012-11-27 | 2013-05-29 | $7700.00 | Window Closed / Lapsed |