Proximity as an aid to caching and secondary serving of data

• US 6,832,253 B1
• Filed: 04/01/1999
• Issued: 12/14/2004
• Est. Priority Date: 04/01/1999
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Auerbach, Karl G.
• Primary Examiner(s): Najjar, Saleh
• Application Number:
  US09/283,676
• Time in Patent Office: 2,084 Days
• Field of Search: 709/200, 709/217, 709/226, 709/231, 709/235
• US Class Current: 709/226
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A proximity-based content control method “propagates” or positions content based upon “proximity” between various nodes on a network. The nodes between which the content is propagated include content libraries, servers, and clients. In one case, the relative proximities of two content servers to a particular client or group of clients determines which of these servers serves client requests. In another case, the method employs anticipatory loading of content from a library to a server based upon the server'"'"'s proximity to a given client-base. Yet another application involves adding or removing server capacity to a network based upon proximity to clients. Another application applies proximity affects to cache release algorithms. A “content control system” calculates proximity dynamically and automatically decides whether to move content based upon the proximity calculation.

Claims

1. A method of loading content to a server in anticipation of a need for the content by network clients, the method comprising:

(a) determining the location of a client or group of clients that are likely to access the content;

(b) determining a first proximity between the client or group of clients and a first server capable of storing and serving the content;

(c) determining a second proximity between the client or group of clients and a second server capable of storing and serving the content; and

(d) determining a first loading proximity between a source of the content and the first server;

(e) determining a second loading proximity between a source of the content and the second server; and

(f) based upon the relative values of the first and second proximities and the values of the first and second loading proximities, loading the content into one of the first and second servers.

2. The method of claim 1, wherein loading the content to the second server is performed automatically by a content control system on the network.

3. The method of claim 2, wherein performing (b), (c), (d) and (e) is accomplished by the content control system.

4. The method of claim 1, wherein the first and second proximities are determined dynamically by a content control system.

5. The method of claim 1, wherein the content is loaded to the server that is most proximate the client or group of clients.

6. The method of claim 1, wherein the content is multimedia content.

7. The method of claim 6, wherein the multimedia content is transmitted over the network in a compressed format.

8. The method of claim 1, wherein the content is video content.

9. The method of claim 1, wherein at least one of the first and second proximities is determined by a combination of the following factors:

bandwidth, number of hops, congestion, noise and loss on a network segment, and charges incurred to send.

10. The method of claim 1, wherein at least one of the first and second proximities is determined by a considering whether the server and the client or group of clients are on the same sub-network.

11. The method of claim 10, wherein content is loaded to the second server when the second server and the client or clients are on the same sub-network and the first server and the client or clients are not on the same sub-network.

12. The method of claim 9, wherein at least one of the first and second proximities is determined by summing the contributions of the factors.

13. An apparatus of loading content to a server in anticipation of a need for the content by network clients, the apparatus comprising:

one or more processors; and

memory in communication with at least one of the one or more processors;

wherein at least one of the one or more processors is configured to

(a) determine the location of a client or group of clients that are likely to access the content;

(b) determine a first proximity between the client or group of clients and a first server capable of storing and serving the content;

(c) determine a second proximity between the client or group of clients and a second server capable of storing and serving the content; and

(d) determine a first loading proximity between a source of the content and the first server;

(e) determine a second loading proximity between a source of the content and the second server; and

(f) based upon the relative values of the first and second proximities and the values of the first and second loading proximities, load the content into one of the first and second servers.

14. The apparatus of claim 13, wherein loading the content to the second server is performed automatically by a content control system on the network.

15. The apparatus of claim 13, wherein the content is multimedia content.

16. The apparatus of claim 13, wherein at least one of the first and second proximities is determined by a combination of the following factors;

bandwidth, number of hops, congestion, noise and loss on a network segment, and charges incurred to send.

17. The apparatus of claim 13, wherein at least one of the first and second proximities is determined by a considering whether the server and the client or group of clients are on the same sub-network.

18. An apparatus of loading content to a server in anticipation of a need for the content by network clients, the apparatus comprising:

(a) means for determining the location of a client or group of clients that are likely to access the content;

(b) means for determining a first proximity between the client or group of clients and a first server capable of storing and serving the content;

(c) means for determining a second proximity between the client or group of clients and a second server capable of storing and serving the content; and

(d) means for determining a first loading proximity between a source of the content and the first saver,

(e) means for determining a second loading proximity between a source of the content and the second server; and

(f) means for, based upon the relative values of the first and second proximities and the values of the first and second loading proximities, loading the content into one of the first and second servers.

19. The apparatus of claim 18, wherein loading the content to the second server is performed automatically by a content control system on the network.

20. The apparatus of claim 18, wherein the content is multimedia content.

21. The apparatus of claim 18, wherein at least one of the first and second proximities is determined by a combination of the following factors:

bandwidth, number of hops, congestion, noise and loss on a network segment, and charges incurred to send.

22. The apparatus of claim 18, wherein at least one of the first and second proximities is determined by a considering whether the server and the client or group of clients are on the same sub-network.

23. A computer program product comprising a machine readable medium on which is provided program instructions for loading content to a server in anticipation of a need for the content by network clients, the program instructions comprising instructions for:

(a) determining the location of a client or group of clients that are likely to access the content;

(b) determining a first proximity between the client or group of clients and a first server capable of storing and serving the content;

(c) determining a second proximity between the client or group of clients and a second server capable of storing and serving the content; and

(d) determining a first loading proximity between a source of the content and the first server;

(e) determining a second loading proximity between a source of the content and the second server; and

(f) based upon the relative values of the first and second proximities and the values of the first and second loading proximities, loading the content into one of the first and second servers.

24. The computer program product of claim 23, wherein loading the content to the second server is performed automatically by a content control system on the network.

25. The computer program product of claim 23, wherein the content is multimedia content.

26. The computer program product of claim 23, wherein at least one of the first and second proximities is determined by a combination of the following factors:

bandwidth, number of hops, congestion, noise and loss on a network segment, and charges incurred to send.

27. The computer program product of claim 23, wherein at least one of the first and second proximities is determined by a considering whether the server and the client or group of clients are on the same sub-network.