Opportunistically delayed delivery in a satellite network

• US 8,432,808 B1
• Filed: 08/08/2012
• Issued: 04/30/2013
• 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:
  US13/569,811
• Time in Patent Office: 265 Days
• Field of Search: 370/235, 370/395.21
• US Class Current: 370/235
• 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, for each content object, if the content object is a delayable object by determining that 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; 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.

2. The method of claim 1, wherein receiving the plurality of content objects from the plurality of content sources comprises intercepting traffic being communicated from the plurality of content sources to the plurality of subscriber terminals over the satellite infrastructure using a transparent intercept proxy.

3. The method of claim 1, further comprising:

receiving an explicit indication from at least one of the plurality of subscriber terminals to delay an identified content object,

wherein analyzing each content object to determine if the content object is a delayable object comprises determining whether the content object is the identified content object.

4. The method of claim 1, wherein determining that the excess capacity is presently available on the communications link comprises:

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

wherein the next-scheduled data is assigned to the service flow for communication over the communications link only when the predetermined threshold amount of excess capacity is presently available on the communications link.

5. The method of claim 1, further comprising:

identifying a set of subscriber terminals for delivery of the next-scheduled data and a forward link of the satellite infrastructure having bandwidth resources that can be shared among the identified set of subscriber terminals;

determining dynamically that excess capacity is presently available on the identified forward link; and

assigning the next-scheduled data to a service flow for communication to the identified set of subscriber terminals over the identified forward link.

6. 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, for each content object, if the content object is a delayable object by determining that 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; 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.

7. The gateway system of claim 6, 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.

8. The gateway system of claim 6, 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.

9. The gateway system of claim 6, 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.

10. The gateway system of claim 6, 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.

11. The gateway system of claim 6, 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.

12. The gateway system of claim 6, 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.

13. The gateway system of claim 6, 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.

14. The gateway system of claim 13, 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.

15. The gateway system of claim 6, 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.

16. The gateway system of claim 6 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 6, 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.

18. The gateway system of claim 6, 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. The gateway system of claim 6, wherein the service flow is a multicast service flow.

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

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

22. The gateway system of claim 6, 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.

23. A 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 system comprising:

means for receiving a plurality of content objects from a plurality of content sources at a gateway of a satellite infrastructure;

means for determining, for each content object, if the content object is a delayable object at least by determining that the content object is being communicated in response to an explicit request for the content object via at least one of the plurality of subscriber terminals under a plan that provides opportunistically delayed delivery and local storage of media content to its subscribers;

means for assigning each content object determined to be a delayable object to a delaycast queue for delayed delivery over the satellite infrastructure;

means for identifying next-scheduled data from an associated content object in the delaycast queue;

means for determining dynamically that excess capacity is presently available on the communications link; and

means for assigning the next-scheduled data to a service flow for communication over the communications link.

24. 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;

determine, for each of a plurality of received content objects, if the content object is a delayable object at least by determining that the content object is being communicated in response to an explicit request for the content object via at least one of the plurality of subscriber terminals under a plan that provides opportunistically delayed delivery and local storage of media content to its subscribers; and

maintain a queue of identifiers corresponding to delayable content objects; and

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

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

identify a next content object to request according to the queue of identifiers;

request the next content object from an associated content source in response to determining that the excess capacity is presently available;

receive the next content object at the gateway from the associated content source in response to the request;

assign the next content object after it is received at the gateway to a delaycast queue local to the gateway for delayed delivery over the communications link; and

assign data from the delaycast queue to a service flow for communication over the presently available excess capacity on the communications link.

25. The gateway system of claim 24, wherein the communications processing subsystem is further operable, prior to assigning the data from the delaycast queue to the service flow, to:

identify a next-scheduled content object corresponding to the data, the next-scheduled content object being associated with at least one destination subscriber terminal of the plurality of subscriber terminals;

select a set of subscriber terminals to include the at least one destination subscriber terminal; and

assigning the data from the delaycast queue to the service flow for communication over the presently available excess capacity on the communications link to the identified set of subscriber terminals.

26. The gateway system of claim 24, wherein the content processing subsystem is further configured to:

intercept traffic being communicated over the communications links to identify content requests;

determine, according to the intercepted traffic, whether a content request is for delayable content; and

store an identifier corresponding to the requested delayable content in the queue of identifiers.

27. The gateway system of claim 24, 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 assigning the data from the delaycast queue to the service flow for communication over the communications link only when the predetermined threshold amount of excess capacity is presently available on the communications link.

28. The gateway system of claim 24, wherein the communications processing subsystem is configured to assign the data from the delaycast queue to the service flow for communication over the identified communications link whenever it determines that the excess capacity is presently available on the forward communications link.

29. The gateway system of claim 24, 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 time windows; and

assign the data from the delaycast queue to the service flow for communication over the communications link within the excess capacity only during the one or more time windows.