Opportunistic delivery of cacheable content in a communications network

• US 10,594,624 B2
• Filed: 07/24/2018
• Issued: 03/17/2020
• 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:
  US16/044,358
• Publication Number:
  US 20200028796A1
• Time in Patent Office: 602 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 system for delayed content delivery in a communications infrastructure, the system comprising:

a content processing subsystem to;

receive a plurality of content objects;

obtain an indication of content objects of the plurality of content objects that are delayable content objects;

obtain corresponding scores for the delayable content objects;

create a priority order of the delayable content objects based on the corresponding scores; and

assign at least some of the delayable content objects to a delaycast queue according to the priority order;

a communications processing subsystem communicatively coupled to the content processing subsystem, the communications processing subsystem to;

assign, based on excess capacity on a communications link of the communications infrastructure, the delayable content objects in the delaycast queue to a link queue for communication over the communication link.

2. The system of claim 1, wherein the communication processing subsystem is further to assign additional content objects of the plurality of content objects to the link queue.

3. The system of claim 2, wherein the additional content objects are in response to explicit requests from one or more subscriber terminals.

4. The system of claim 2, wherein the additional content objects are assigned to the link queue with a higher priority than delayable content objects in the delaycast queue.

5. The system of claim 1, wherein the communications processing subsystem further assigns the delayable content objects in the delaycast queue to the link queue according to the priority order.

6. The system of claim 1, wherein:

the delaycast queue is a first delaycast queue;

the content processing subsystem is further to;

assign a first set of the delayable content objects to the first delaycast queue according to the priority order;

assign a second set of the delayable content objects to a second delaycast queue according to the priority order, wherein the second set of the delayable content objects are lower on the priority order than the first set of delayable content objects; and

the communications processing subsystem is further to;

assign, based on the excess capacity on the communications link of the communications infrastructure, the first and second sets of the delayable content objects in the first and second delaycast queues to the link queue for communication over the communication link.

7. The system of claim 6, wherein the communications processing subsystem assigns the first set of the delayable content objects to the link queue at a higher priority than the second set of delayable content objects.

8. The system of claim 1, wherein the indication of content objects of the plurality of content objects that are delayable content objects is according to an associated originating content source.

9. The system of claim 1, wherein the indication of content objects of the plurality of content objects that are delayable content objects is communicated to the content processing subsystem.

10. The system of claim 1, wherein the corresponding scores for the delayable content objects are based on one or more factors.

11. The system of claim 1, wherein the delaycast queue is associated with a spot beam of a satellite.

12. The system of claim 1, wherein:

the delaycast queue is a first delaycast queue and is associated with a first communication link of the communications infrastructure;

the link queue is a first link queue and is associated with the first communication link;

the content processing subsystem is further to assign at least some of the delayable content objects to a second delaycast queue according to the priority order, wherein the second delaycast queue is associated with a second communication link of the communications infrastructure; and

the communications processing subsystem is further to assign, based on excess capacity on the second communication link, the delayable content objects in the second delaycast queue to a second link queue for communication over the second communication link.

13. The system of claim 12, wherein the first communication link is a first spot beam of a satellite, and the second communication link is a second spot beam of the satellite.

14. A method for delayed content delivery in a communications infrastructure, the method comprising:

receiving a plurality of content objects;

obtaining an indication of content objects of the plurality of content objects that are delayable content objects;

obtaining corresponding scores for the delayable content objects;

creating a priority order of the delayable content objects based on the corresponding scores;

assigning at least some of the delayable content objects to a delaycast queue according to the priority order;

assigning, based on excess capacity on a communications link of the communications infrastructure, the delayable content objects in the delaycast queue to a link queue for communication over the communication link.

15. The method of claim 14, further comprising assigning additional content objects of the plurality of content objects to the link queue.

16. The method of claim 15, wherein the additional content objects are in response to explicit requests from one or more subscriber terminals.

17. The method of claim 15, wherein the additional content objects are assigned to the link queue with a higher priority than delayable content objects in the delaycast queue.

18. The method of claim 14, wherein the assigning the delayable content objects in the delaycast queue to the link queue is further according to the priority order.

19. The method of claim 14, wherein the delaycast queue is a first delaycast queue, and further comprising:

assigning a first set of the delayable content objects to the first delaycast queue according to the priority order;

assigning a second set of the delayable content objects to a second delaycast queue according to the priority order, wherein the second set of the delayable content objects are lower on the priority order than the first set of delayable content objects; and

assigning, based on the excess capacity on the communications link of the communications infrastructure, the first and second sets of the delayable content objects in the first and second delaycast queues to the link queue for communication over the communication link.

20. The method of claim 19, wherein the first set of the delayable content objects are assigned to the link queue at a higher priority than the second set of delayable content objects.

21. The method of claim 14, wherein the indication of content objects of the plurality of content objects that are delayable content objects is according to an associated originating content source.

22. The method of claim 14, wherein the indication of content objects of the plurality of content objects that are delayable content objects is received.

23. The method of claim 14, wherein the corresponding scores for the delayable content objects are based on one or more factors.

24. The method of claim 14, wherein the delaycast queue is associated with a spot beam of a satellite.

25. The method of claim 14, wherein the delaycast queue is a first delaycast queue and is associated with a first communication link of the communications infrastructure, the link queue is a first link queue and is associated with the first communication link, and further comprising:

assigning at least some of the delayable content objects to a second delaycast queue according to the priority order, wherein the second delaycast queue is associated with a second communication link of the communications infrastructure; and

assigning, based on excess capacity on the second communication link, the delayable content objects in the second delaycast queue to a second link queue for communication over the second communication link.

26. The method of claim 25, wherein the first communication link is a first spot beam of a satellite, and the second communication link is a second spot beam of the satellite.