Opportunistic delivery of cacheable content in a communications network

Patent metadata

Field	Value
Publication number	US-10044637-B2
Application number	US-201514719104-A
Country	US
Kind code	B2
Filing date	May 21, 2015
Priority date	Jun 15, 2012
Publication date	Aug 7, 2018
Grant date	Aug 7, 2018

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.

First claim

What is claimed is:

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; an

Assignees

• Viasat Inc

Inventors

• Dankberg Mark D
• Newman Daniel M

Classifications

• H04W72/30

  Resource management for broadcast services · CPC title

• H04W4/06

  Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services · CPC title

• H04B7/18584 Primary

  Arrangements for data networking, i.e. for data packet routing, for congestion control (data switching networks H04L12/00) · CPC title

• H04L47/805 Primary

  QOS or priority aware · CPC title

• H04W72/0446

  Resources in time domain, e.g. slots or frames · CPC title