Downloading and uploading data in information networks

• US 7,159,013 B2
• Filed: 08/30/2001
• Issued: 01/02/2007
• Est. Priority Date: 09/01/2000
• Status: Expired due to Term

• Current Assignee: NCR Corporation
• Original Assignee: NCR Corporation
• Inventors: Cudd, Richard, Waller, Michael, Ward, Matthew A., Macleod, Roderick J. M.
• Primary Examiner(s): PWU, JEFFREY C
• Application Number:
  US09/943,113
• Publication Number:
  US 20040044740A1
• Time in Patent Office: 1,951 Days
• Field of Search: 709/203, 709/212, 709213-224, 707/1, 711/3, 711/130, 711118-119, 702/189
• US Class Current: 709/217
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

A method of downloading or uploading data via a client-server communications network, which network comprises a plurality of clients (A, B, 8, 9, 10) each having a local cache storing data downloaded via the network. The method comprises responding to a data request made to the network by a first client (A, 8) by uploading data from the cache of a second client (B, 9, 10) and transmitting that data across the network to the first client (A, 8). Also disclosed are client-server networks operating in accordance with the method and to the related servers (3), client terminals (A, B, 8, 9, 10), browsers loaded on client terminals, and plug-ins for such terminals and browsers.

Claims

1. A method of a client terminal downloading requested data via a client-server communications network which includes a server and at least one proxy server client having a local cache for storing data downloaded via the network, the method comprising:

selecting a first proxy server client address from a proxy list, the proxy list comprising an address of the server and an address of at least one proxy server client at which requested data is cached;

pinging a first proxy server client corresponding to the selected first proxy server client address to assess a connection speed to the first proxy server client;

pinging the server corresponding to the server address to assess a connection speed to the server;

comparing the connection speed to the first proxy server client and the connection speed to the server; and

downloading requested data from the local cache of the first proxy server client to the client terminal when the connection speed to the first proxy server client is faster than the connection speed to the server.

2. A method according to claim 1, further comprising:

selecting a second proxy server client address from the proxy list;

pinging a second proxy server client corresponding to the selected second proxy server client address to assess a connection speed to the second proxy server client;

comparing the connection speed to the first proxy server client, the connection speed to the second proxy server client, and the connection speed to the server; and

downloading requested data from the local cache of the second proxy server client to the client terminal when the connection speed to the second proxy server client is faster than the connection speed to the first proxy server client and the connection speed to the server.

3. A method according to claim 1, further comprising:

maintaining a look-up table which correlates items of data with addresses of one or more proxy server clients at which the items of data are cached;

pinging the one or more proxy server clients whose addresses are contained in the look-up table to assess connection speeds to the one or more proxy server clients;

comparing the connection speeds of the pinged proxy server clients with each other; and

discarding or demoting in the look-up table the addresses of proxy server clients having relatively slow connection speeds.

4. A method according to claim 1, further comprising:

maintaining a look-up table which correlates items of data with addresses of one or more proxy server clients at which the items of data are cached;

pinging the one or more proxy server clients whose addresses are contained in the look-up table to assess connection speeds to the one or more proxy server clients;

comparing the connection speeds of the pinged proxy server clients with a target threshold speed; and

discarding or demoting in the look-up table the addresses of proxy server clients that do not meet the target threshold speed.

5. A method according to claim 1, further comprising:

receiving a cache status change report from the at least one proxy server client at which the requested data is cached.

6. A method according to claim 1, wherein the network comprises the Internet, the at least one proxy server client comprises a user terminal running a web browser, and the respective local cache is associated with the web browser on the user terminal.

7. A method according to claim 1, further comprising:

storing the address of the proxy server client that provided requested data; and

assembling an address list of proxy server clients most commonly accessed to obtain requested data.

8. A method according to claim 1, further comprising:

monitoring workload of the first proxy server client; and

determining that the workload of the first proxy server client is less than or equal to a workload limit.

9. A client-server communications network comprising:

a server; and

a plurality of clients connected to the server and including (i) at least one proxy server client having a local cache for storing data downloaded via the network and (ii) a requesting client having a proxy list comprising an address for at least one proxy server client at which requested data is cached, wherein the requesting client includes means for selecting an address from the proxy list, means for pinging a selected proxy server client corresponding to the selected address to assess a connection speed to the selected proxy server client, and means for downloading requested data from the local cache of the selected proxy server client to the requesting client if the connection speed to the selected proxy server client meets a predetermined criterion,

wherein the requesting client further includes means for maintaining a look-up table which correlates items of data with addresses of one or more proxy server clients at which the items of data are cached, means for pinging the one or more proxy server clients whose addresses are contained in the look-up table to assess connection speeds, means for comparing the connection speeds of the pinged proxy server clients with each other or with a target threshold speed, and means for discarding or demoting the addresses of proxy server clients having relatively slow connection speeds or that do not meet the target threshold speed.

10. A network according to claim 9, wherein the requesting client further includes means for recording assessed connection speeds to each selected proxy server client, means for comparing the recorded connection speeds, and means for downloading requested data from the local cache of the proxy server client with the fastest recorded connection speed.

11. A network according to claim 9, wherein the predetermined criterion comprises a target connection speed.

12. A network according to claim 9, wherein the one or more proxy server clients include means for reporting changes in their cache status to the requesting client.

13. A network according to claim 9, wherein each proxy server client includes means for preventing the proxy server client from serving requests that exceed a workload limit.

14. A network according to claim 9, wherein the requesting client further includes means for monitoring workload of at least one proxy server client, and means for contacting only proxy server clients whose workload meets a workload limit.

15. A network according to claim 9, wherein the network comprises the Internet, the at least one proxy server client comprises a user terminal running a web browser, and the respective local cache is associated with the browser on the user terminal.

16. A client terminal comprising:

means for selecting at least one of a plurality of proxy server clients from which requested data can be downloaded, wherein the means for selecting selects from a proxy list comprising respective addresses of the plurality of proxy server clients;

means for pinging the selected proxy server client to assess a connection speed to the selected proxy server client;

means for downloading requested data from the selected proxy server client to the client terminal if the connection speed to the selected proxy server client meets a predetermined criterion;

means for maintaining a look-up table which correlates items of data with addresses of one or more proxy server clients at which the items of data are cached;

means for pinging the one or more proxy server clients whose addresses are contained in the look-up table to assess connection speeds;

means for comparing the connection speeds of the pinged proxy server clients with each other or with a target threshold speed; and

means for discarding or demoting the addresses of proxy server clients having relatively slow connection speeds or that do not meet the target threshold speed.

17. A client terminal according to claim 16, further comprising means for recording assessed connection speeds to each selected proxy server client, means for comparing the recorded connection speeds, and means for downloading requested data from the proxy server client with the fastest recorded connection speed.

18. A client terminal according to claim 16, wherein the predetermined criterion comprises a target connection speed.

19. A client terminal according to claim 16, further comprising means for receiving cache status change reports from the one or more proxy server clients at which the items of data are cached.

20. A client terminal according to claim 16, further comprising means for monitoring workload of at least one proxy server client, and means for contacting only proxy server clients whose workload meets a workload limit.