Opportunistic delivery of cacheable content in a communications network

• US 10,044,637 B2
• Filed: 05/21/2015
• Issued: 08/07/2018
• Est. Priority Date: 06/15/2012
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Dankberg, Mark D., Newman, Daniel M.
• Primary Examiner(s): Chan, Sai Ming
• Application Number:
  US14/719,104
• Publication Number:
  US 20160021021A1
• Time in Patent Office: 1,174 Days
• Field of Search: 370312
• CPC Class Codes: H04B 7/18517 Transmission equipment in earth stations
• CPC Class Codes: H04B 7/18584 Arrangements for data networking, i.e. for data packet routing, for congestion control data switching networks H04L12/00
• CPC Class Codes: H04B 7/18595 Arrangements for adapting broadband applications to satellite systems
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04M 3/42178 by downloading data to substation equipment
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/30 Resource management for broadcast services

Abstract

Systems and methods are described for using opportunistically delayed delivery of content to address sub-optimal bandwidth resource usage in network infrastructures that allow subscribers to share forward link resources. According to some embodiments, content is identified as delayable and assigned to a delaycast queue and/or service flow. For example, a server system of a satellite communications system identifies content that can be delayed to exploit future excess link capacity through multicasting and to exploit subscriber-side storage resources. Some implementations attempt to exploit any excess link resources at any time, while others exploit unused bandwidth only during certain times or when a certain threshold of resources is available. Various embodiments also provide content scoring and/or other prioritization techniques for optimizing exploitation of the delaycast queue.

Claims

1. A gateway system for delayed content delivery in a communications infrastructure that provides sharing of at least a communications link when communicating with at least some of a plurality of subscriber terminals, the gateway system comprising:

a content processing subsystem configured to;

receive a plurality of content objects from a plurality of content sources;

determine if the content object is a delayable object; and

assign each content object determined to be a delayable object to a delaycast queue; and

a communications processing subsystem communicatively coupled with the content processing subsystem and configured to;

identify next-scheduled data from an associated content object in the delaycast queue;

determine dynamically that excess capacity is presently available on the communications link; and

assign the next-scheduled data to a service flow for communication over the communications link within the excess capacity;

wherein the communications processing subsystem is configured to determine that the excess capacity is presently available on the communications link by;

determining that more than a predetermined threshold amount of excess capacity is presently available on the communications link,

wherein the content processing subsystem is configured to assign the next-scheduled data to the service flow for communication over the communications link only when the predetermined threshold amount of excess capacity is presently available on the identified communications link.

2. The gateway system of claim 1, wherein the content processing subsystem is configured to receive the plurality of content objects from the plurality of content sources by intercepting traffic being communicated from the plurality of content sources to the plurality of subscriber terminals over the communications infrastructure.

3. The gateway system of claim 1, wherein the communications processing subsystem is further configured to:

identify a set of subscriber terminals for delivery of the next-scheduled data and a communications link over which the communications processing subsystem is in communication with the identified set of subscriber terminals;

determine dynamically that excess capacity is presently available on the identified communications link; and

multicast the next-scheduled data over the identified communications link within the excess capacity to the identified set of subscriber terminals.

4. The gateway system of claim 1, wherein:

each content object is destined for at least one destination subscriber terminal of the plurality of subscriber terminals; and

the communications processing subsystem is further configured to identify a set of subscriber terminals for delivery of the next-scheduled data so that the set of subscriber terminals includes the destination subscriber terminal associated with the content object having the next-scheduled data.

5. The gateway system of claim 1, wherein the content object is a delayable object when the content object is a valid candidate for opportunistically delayed delivery to one or more subscriber terminals.

6. The gateway system of claim 1, wherein the content processing subsystem is configured to analyze each content object to determine if the content object is a delayable object by:

determining that the content object is a public-type content object.

7. The gateway system of claim 1, wherein the content processing subsystem is configured to analyze each content object to determine if the content object is a delayable object by performing steps comprising:

deterministically chunking the content object into a plurality of data blocks;

generating at least one fingerprint from the data blocks;

comparing the at least one fingerprint to a library of previously generated fingerprints to characterize the content object as a delayable object.

8. The gateway system of claim 7, wherein comparing the at least one fingerprint to the library of previously generated fingerprints to characterize the content object as a delayable object comprises identifying the content object according to the library of previously generated fingerprints.

9. The gateway system of claim 1, wherein the communications processing subsystem is configured to assign the next-scheduled data to a service flow for communication over the communications link within the excess capacity whenever it determines that excess capacity is presently available on the communications link, regardless of the time of day.

10. The gateway system of claim 1, wherein the service flow is a multicast service flow.

11. The gateway system of claim 1, wherein the next-scheduled data represents one or more data blocks of its associated content object.

12. The gateway system of claim 1, wherein:

each content object is destined for at least one destination subscriber terminal of the plurality of subscriber terminals; and

the communications processing subsystem is further configured to identify a set of subscriber terminals for delivery of the next-scheduled data so that the set of subscriber terminals includes the destination subscriber terminal associated with the content object having the next-scheduled data.

13. A gateway system for delayed content delivery in a communications infrastructure that provides sharing of at least a communications link when communicating with at least some of a plurality of subscriber terminals, the gateway system comprising:

a content processing subsystem configured to;

receive a plurality of content objects from a plurality of content sources;

determine if the content object is a delayable object; and

assign each content object determined to be a delayable object to a delaycast queue; and

a communications processing subsystem communicatively coupled with the content processing subsystem and configured to;

identify next-scheduled data from an associated content object in the delaycast queue;

determine dynamically that excess capacity is presently available on the communications link; and

assign the next-scheduled data to a service flow for communication over the communications link within the excess capacity;

wherein the content processing subsystem is configured to analyze each content object to determine if the content object is a delayable object by;

determining that an object size associated with the content object is above a threshold object size, or

performing steps comprising;

deterministically chunking the content object into a plurality of data blocks;

generating at least one fingerprint from the data blocks;

comparing the at least one fingerprint to a library of previously generated fingerprints to characterize the content object as a delayable object.

14. The gateway system of claim 13, wherein the content processing subsystem is configured to analyze each content object to determine if the content object is a delayable object by:

determining whether the content object is being communicated in response to an explicit request for the content object from at least one of the plurality of subscriber terminals.

15. A gateway system for delayed content delivery in a communications infrastructure that provides sharing of at least a communications link when communicating with at least some of a plurality of subscriber terminals, the gateway system comprising:

a content processing subsystem configured to;

receive a plurality of content objects from a plurality of content sources;

determine if the content object is a delayable object; and

assign each content object determined to be a delayable object to a delaycast queue; and

a communications processing subsystem communicatively coupled with the content processing subsystem and configured to;

identify next-scheduled data from an associated content object in the delaycast queue;

determine dynamically that excess capacity is presently available on the communications link; and

assign the next-scheduled data to a service flow for communication over the communications link within the excess capacity;

wherein the content processing subsystem is configured to prioritize each content object in the delaycast queue according to at least one of an object size of the content object or a popularity of the content object.

17. The gateway system of claim 15, wherein:

each content object is destined for at least one destination subscriber terminal of the plurality of subscriber terminals; and

the communications processing subsystem is further configured to identify a set of subscriber terminals for delivery of the next-scheduled data so that the set of subscriber terminals includes the destination subscriber terminal associated with the content object having the next-scheduled data.

16. The gateway system of 15, wherein the communications link is one of a plurality of carriers on one of a plurality of spot beams serviced by the communications infrastructure.

18. A gateway system for delayed content delivery in a communications infrastructure that provides sharing of at least a communications link when communicating with at least some of a plurality of subscriber terminals, the gateway system comprising:

a content processing subsystem configured to;

receive a plurality of content objects from a plurality of content sources;

determine if the content object is a delayable object; and

assign each content object determined to be a delayable object to a delaycast queue; and

a communications processing subsystem communicatively coupled with the content processing subsystem and configured to;

identify next-scheduled data from an associated content object in the delaycast queue;

determine dynamically that excess capacity is presently available on the communications link; and

assign the next-scheduled data to a service flow for communication over the communications link within the excess capacity;

wherein the communications processing subsystem is configured to;

determine that excess capacity is presently available on the communications link only during one or more predetermined off-peak time windows; and

assign the next-scheduled data to a service flow for communication over the identified communications link within the excess capacity only during the one or more time windows.

19. A gateway system for delayed content delivery in a communications infrastructure that provides sharing of at least a communications link when communicating with at least some of a plurality of subscriber terminals, the gateway system comprising:

a content processing subsystem configured to;

receive a plurality of content objects from a plurality of content sources;

determine if the content object is a delayable object; and

assign each content object determined to be a delayable object to a delaycast queue; and

a communications processing subsystem communicatively coupled with the content processing subsystem and configured to;

identify next-scheduled data from an associated content object in the delaycast queue;

determine dynamically that excess capacity is presently available on the communications link; and

assign the next-scheduled data to a service flow for communication over the communications link within the excess capacity;

wherein multicasting the next-scheduled data over the communications link within the excess capacity to the identified set of subscriber terminals comprises directing each of the identified set of subscriber terminals to opportunistically store the next-scheduled data local to the subscriber terminal.