Pull based, intelligent caching system and method for delivering data over a network

• US 5,991,306 A
• Filed: 08/26/1996
• Issued: 11/23/1999
• Est. Priority Date: 08/26/1996
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Leach, Paul J., Burns, Gregory
• Primary Examiner(s): VU, HUY DUY
• Application Number:
  US08/703,487
• Time in Patent Office: 1,184 Days
• Field of Search: 370/400, 370/389, 370/401, 370/402, 370/352, 370/410, 370/428, 370/429, 370/229, 395/200.34, 395/200.32, 395/200.31, 395/200.3, 395/200.47, 395/200.48, 395/200.49
• US Class Current: 370/429
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04B 7/18582 Arrangements for data linking, i.e. for data framing, for error recovery, for multiple access
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 67/564 Enhancement of application control based on intercepted application data
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A network system includes a content provider connected to local service providers via an interactive distribution network, such as the Internet. The local service providers facilitate delivery of the content from the content provider to multiple subscribers. The local service providers schedule delivery of frequently requested content from the content provider prior to a peak time when the subscribers are likely to request the content. The content is downloaded from the content provider during the off-peak hours and cached at the local service providers for serving to the subscribers during the ensuing peak time. In this manner, the frequently requested content is already present at the local service providers and ready to be served to the subscribers before they actually request it. When the content is finally requested, the data is streamed continuously in real-time for just-in-time rendering at the subscriber computer. Another aspect of is invention involves supplementing content delivery over the Internet with delivery of content over a secondary network, such as a broadcast satellite network. The supplemental broadcast link offers additional bandwidth at a fraction of the cost that would be incurred if the local service provider installed additional Internet connections, such as T1 or T3 connections.

Claims

1. A method for operating a network system having a content provider which provides content over a network through local service providers to multiple content rendering units, the method comprising the following steps:

identifing a peak time when a plurality of the content rendering units are likely to request the content supplied by the content provider;

sending at least some of the content from the content provider to the local service provider prior to the peak time; and

storing the content received from the content provider at the local service provider for use during the peak time.

2. A method as recited in claim 1, wherein the sending step is performed without being requested by the content rendering units.

3. A method as recited in claim 1, wherein the content comprises streaming audio or video data.

4. A method as recited in claim 1, further comprising the step of requesting, by the local service provider, the content based on the results of the identifying step.

5. A method as recited in claim 1, and further comprising:

monitoring usage patterns of the content;

scheduling early sending of the content at a time prior to the peak time based on the usage patterns.

6. A method as recited in claim 1, and further comprising the step of serving the content from the local service provider to requesting content rendering units during the peak time.

7. A method as recited in claim 1, wherein:

the identifying step comprises designating a peak time in terms of discrete time slots as covering an ending portion of at least one time slot and a beginning portion of at least one subsequent time slot; and

the sending step comprises sending the content that is likely to be requested in the subsequent time slot prior to the peak time.

8. A method as recited in claim 1, and further comprising the following steps:

customizing a set of prioritized content according to requests made by the content rendering units; and

selectively sending the set of prioritized content to the local service provider prior to the peak time.

9. A method as recited in claim 1, and further comprising the step of assigning a time-to-live tag to the content to indicate when the content is expected to be updated.

10. A method as recited in claim 1, and Fuhrer comprising the step of estimating, at the local service provider, a time-to-live tag for the content received from the content provider to indicate when the content is expected to be updated.

11. A method as recited in claim 10, wherein the estimating step comprises deriving the time-to-live tag based upon a time since the content was last updated.

12. In a network system having a content provider which provides content over a network through a local service provider to multiple content rendering units, a method for operating a local service provider comprising the following steps:

monitoring usage patterns to detect highly requested content;

identifying from the usage patterns a peak time when a plurality of the content rendering units are likely to request the content;

scheduling delivery of the highly requested content at a scheduled time prior to the peak time;

receiving the highly requested content from the content provider at the scheduled time prior to the peak time; and

storing the highly requested content received from the content provider for use during the peak time.

13. A method as recited in claim 12, wherein the content comprises streaming audio or video data.

14. A method as recited in claim 12, and further comprising the step of modifying target specifications, which are used by the local service provider to reference the content stored at the content provider, to instead reference the content stored at the local service provider.

15. A method as recited in claim 12, and further comprising the step of serving the stored content to requesting content rendering units during the peak time.

16. A method as recited in claim 12, and further comprising the step of estimating, at the local service provider, a time-to-live tag for the content received from the content provider to indicate when the content is expected to be updated.

17. A method as recited in claim 16, wherein the estimating step comprises deriving the time-to-live tag based upon a time since the content was last updated.

18. A computer programmed to perform the steps in the method as recited in claim 16.

19. A method for operating a network system having a content provider which provides content through a local service provider to multiple content rendering units, the content being provided from the content provider to the local service provider over a first network, the method comprising the following steps:

distributing supplemental content from the content provider to the local service provider over a second network;

choosing selected portions of the supplemental content to be stored at the local service provider based upon usage patterns exhibited by the content rendering units; and

storing the selected portions of the supplemental content received from the content provider in a cache at the local service provider for use in serving the content rendering units.

20. A method as recited in claim 19, wherein the supplemental content comprises streaming audio or video data.

21. A method as recited in claim 19 wherein the second network comprises a satellite network and the distributing step comprises the step of broadcasting the supplemental content.

22. A method as recited in claim 19, and further comprising the step of serving the distributed content from the local service provider to requesting content rendering units.

23. A method for operating a network system having a content provider which provides content through a local service provider to multiple content rendering units, the content being provided from the content provider to the local service provider over a first network, the method comprising the following steps:

identifying a peak time when a plurality of the content rendering units are likely to request the content stored at the content provider;

distributing supplemental content from the content provider to the local service provider over a second network prior to the peak time; and

storing selected portions of the supplemental content received from the content provider in a cache at the local service provider for use in serving the content rendering units.

24. A method for operating a network system having a content provider which provides content through a local service provider to multiple content rendering units, the content being provided from the content provider to the local service provider over a first network, the method comprising the following steps:

distributing supplemental content from the content provider to the local service provider over a second network;

storing selected portions of the supplemental content received from the content provider in a cache at the local service provider for use in serving the content rendering units; and

assigning a time-to-live tag to the supplemental content to indicate when the content is expected to be updated.

25. A method for operating a network system having a content provider which provides content through a local service provider to multiple content rendering units, the content being provided from the content provider to the local service provider over a first network, the method comprising the following steps:

distributing supplemental content from the content provider to the local service provider over a second network;

storing selected portions of the supplemental content received from the content provider in a cache at the local service provider for use in serving the content rendering units; and

estimating, at the local service provider, a time-to-live tag for the supplemental content received from the content provider to indicate when the supplemental content is expected to be updated.

26. A method as recited in claim 25, wherein the estimating step comprises deriving the time-to-live tag based upon a time since the supplemental content was last updated.

27. A system for providing content to user content rendering units, comprising:

a content provider having storage for storing the content;

at least one local service provider to facilitate access to the content stored at the content provider on behalf of the content rendering units;

a distribution network interconnecting the program provider and the local service provider; and

the local service provider being configured to request certain content from the content provider prior to a peak time when multiple content rendering units are likely to request the content and to cache the content received from the content provider for serving to requesting content rendering units during the ensuing peak time.

28. A system as recited in claim 27, wherein the local service provider using target specifications to request the content stored at the content provider for serving to the content rendering units, the local service provider modifying the target specifications to reference the content cached at the local service provider instead of referencing that same content at the content provider.

29. A system as recited in claim 27, wherein the content provider assigns a time-to-live tag to the content to indicate when the content is expected to be updated.

30. A system as recited in claim 27, wherein the local service provider is configured to estimate a time-to-live tag for the content to indicate when the content is expected to be updated.

31. A system as recited in claim 27, and further comprising at least one content rendering unit connected to the local service provider to facilitate access to the content served by the content provider, the local service provider serving the content cached locally to the content rendering unit during the peak time.

32. A system for providing content to user content rendering units, comprising:

a content provider having storage for storing the content;

at least one local service provider to facilitate access to the content stored at the content provider on behalf of the content rendering units, the local service provider using target specifications to request the content stored at the content provider;

an interactive network interconnecting the content provider and the local service provider;

a broadcast network;

the content provider being configured to broadcast at least some of the content over a broadcast network to the local service provider;

the local service provider being configured to cache the broadcasted content for serving to requesting content rendering units; and

the local service provider being further configured to modify the target specifications to reference the broadcasted content cached at the local service provider instead of referencing that same content at the content provider.

33. A system as recited in claim 32, wherein the broadcast network comprises a satellite network.

34. A system for providing content to user content rendering units, comprising:

a content provider having storage for storing the content;

at least one local service provider to facilitate access to the content stored at the content provider on behalf of the content rendering units;

an interactive network interconnecting the content provider and the local service provider;

a broadcast network;

the content provider being configured to broadcast at least some of the content over the broadcast network to the local service provider, the content provider assigning a time-to-live tag to the broadcasted content to indicate when the content is expected to be update; and

the local service provider being configured to cache the broadcasted content for serving to requesting content rendering units.

35. A system for providing content to user content rendering units, comprising:

a content provider having storage for storing the content;

at least one local service provider to facilitate access to the content stored at the content provider on behalf of the content rendering units;

an interactive network interconnecting the content provider and the local service provider;

a broadcast network;

the content provider being configured to broadcast at least some of the content over the broadcast network to the local service provider; and

the local service provider being configured to cache the broadcasted content for serving to requesting content rendering units, the local service provider estimating a time-to-live tag for the broadcasted content to indicate when the broadcasted content is expected to be updated.

36. A system for providing content to user content rendering units, comprising:

a content provider having storage for storing the content;

at least one local service provider to facilitate access to the content stored at the content provider on behalf of the content rendering units; and

the local service provider being configured to request certain content from the content provider prior to a peak time when multiple content rendering units are likely to request the content and to cache the content received from the content provider for serving to requesting content rendering units during the ensuing peak time.

37. A system for providing content to user content rendering units, comprising:

a content provider having storage for storing the content;

at least one local service provider to facilitate access to the content stored at the content provider on behalf of the content rendering units, the local service provider using target specifications to request the content stored at the content provider;

the content provider being configured to broadcast at least some of the content to the local service provider;

the local service provider being configured to cache the broadcasted content for serving to requesting content rendering units; and

the local service provider being further configured to modify the target specifications to reference the broadcasted content cached at the local service provider instead of referencing that same content at the content provider.

38. A system for providing content to user content rendering units, comprising:

a content provider having storage for storing the content;

at least one local service provider to facilitate access to the content stored at the content provider on behalf of the content rendering units;

the content provider being configured to broadcast at least some of the content to the local service provider, the content provider assigning a time-to-live tag to the broadcasted content to indicate when the content is expected to be updated; and

the local service provider being configured to cache the broadcasted content for serving to requesting content rendering units.

39. A system for providing content to user content rendering units, comprising:

a content provider having storage for storing the content;

at least one local service provider to facilitate access to the content stored at the content provider on behalf of the content rendering units;

the content provider being configured to broadcast at least some of the content to the local service provider; and

the local service provider being configured to cache the broadcasted content for serving to requesting content rendering units, the local service provider estimating a time-to-live tag for the broadcasted content to indicate when the broadcasted content is expected to be updated.