Opportunistic delivery of cacheable content in a communications network

Patent metadata

Field	Value
Publication number	US-11743207-B2
Application number	US-202117353226-A
Country	US
Kind code	B2
Filing date	Jun 21, 2021
Priority date	Jun 15, 2012
Publication date	Aug 29, 2023
Grant date	Aug 29, 2023

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 method for content delivery in a communications infrastructure, the method comprising:
receiving a delayable content object corresponding to a request from a requesting user terminal;
identifying an opportunity for multicasting the delayable content object over a shared link of the communications infrastructure;
delivering the delayable content object to a plurality of user terminals over the shared link of the communication infrastructure in response to the identifying the opportunity, wherein the delayable content object is provided in a multicast communication to each of the plurality of user terminals, wherein the plurality of user terminals comprise the requesting user terminal and a non-requesting user terminal not having requested the delayable content object at the time of delivery of the delayable content object in the multicast communication;
receiving, after the delivering, a new request from the non-requesting user terminal for additional content for the delayable content object; and
communicating the additional content to at least the non-requesting user terminal.

2. The method of claim 1 , wherein the identifying the opportunity for multicasting the delayable content object comprises monitoring actual present usage and conditions of the shared link with respect to one or more of the plurality of user terminals.

3. The method of claim 1 , wherein the identifying the opportunity for multicasting the delayable content object opportunity comprises determining excess capacity on the shared link.

4. The method of claim 3 , wherein the excess capacity is determined to be presently available on the communications link in response to determining that more than a predetermined threshold amount of excess capacity is presently available on the communications infrastructure.

5. The method of claim 1 , wherein the opportunity comprises a predetermined time window.

6. The method of claim 5 , wherein the predetermined time window comprises an off-peak time window.

7. The method of claim 1 , further comprising:
adding the delayable content object to a delaycast service flow.

8. The method of claim 7 , further comprising:
determining that the delayable content object is delayable prior to the adding the delayable content object to the delaycast service flow.

9. The method of claim 8 , wherein the determining that the delayable content object is delayable is at least in part based on at least one of a content object size, an associated file type, or an originating content source.

10. The method of claim 7 , wherein the delaycast service flow comprises a delaycast queue.

11. The method of claim 7 , further comprising:
retrieving the delayable content object from the delaycast service flow for designation as next-scheduled data for communication over the communications infrastructure in response to the identifying the opportunity.

12. The method of claim 7 , wherein the adding the delayable content object to the delaycast service flow comprises determining a relative priority of the delayable content object with respect to a plurality of content objects and assigning the delayable content object to the delaycast service flow according to the relative priority.

13. A method for content delivery in a communications infrastructure, the method comprising:
receiving a delayable content object corresponding to a request from a requesting user terminal;
identifying an opportunity for multicasting the delayable content object over a shared link of the communications infrastructure;
delivering the delayable content object to a plurality of user terminals over the shared link of the communication infrastructure in response to the identifying the opportunity, wherein the delayable content object is provided in a multicast communication to each of the plurality of user terminals, wherein the plurality of user terminals comprise the requesting user terminal and a non-requesting user terminal;
receiving, after the delivering, a new request from the non-requesting user terminal for additional content for the delayable content object;
communicating the additional content to at least the non-requesting user terminal;
attributing, in association with multicasting the delayable content object, first network usage to the requesting user terminal according to an amount of communications infrastructure resources consumed by the multicasting the delayable content object without attributing network usage to the non-requesting user terminal; and
attributing second network usage to the non-requesting user terminal in response to the new request for the additional content by the non-requesting user terminal;
wherein the second network usage is less than the first network usage.

14. The method of claim 1 , wherein the communications infrastructure comprises a satellite communication system, and wherein the shared link comprises a satellite spot beam.

15. The method of claim 1 , further comprising:
selecting the plurality of user terminals including the non-requesting user terminal for receipt of the multicast communication.

16. The method of claim 15 , wherein the selecting comprises anticipating an implicit request from the non-requesting user based on at least one of a user profile, a user preference, or content request trends.

17. The method of claim 15 , wherein the selecting the non-requesting user terminal is at least in part based on scoring-related records maintained by a request handler.

18. The method of claim 1 , further comprising:
broadcasting control data to direct the non-requesting user terminal to accept the multicast communication.

19. The method of claim 18 , further comprising:
determining, at the non-requesting user terminal, whether to store the delayable content object based on the control data.

20. The method of claim 1 , further comprising:
selecting a transport protocol for the multicast communication.

21. The method of claim 20 , further comprising:
applying the transport protocol to the multicast communication.

22. The method of claim 21 , further comprising:
determining, at the non-requesting user terminal, whether to store the delayable content object based on the transport protocol.

23. The method of claim 21 , wherein the transport protocol does not result in feedback from the non-requesting user terminal regarding transmission results of the multicast communication.

24. The method of claim 1 , wherein the requesting user stores the delayable content object in response to receipt of the multicast communication.

25. The method of claim 1 , further comprising:
requesting at the requesting user terminal the delayable content object as an explicit request to delay receipt of the delayable content object.

26. The method of claim 1 , wherein the non-requesting user terminal stores at least a first portion of the delayable content object.

27. The method of claim 26 , wherein the first portion of the delayable content object partially fulfills the new request and the additional content comprises missing data from the first portion of the delayable content object.

28. The method of claim 27 , further comprising:
storing the delayable content object at one or more of the plurality of user terminals in a subscriber dictionary using dictionary coding techniques.

29. The method of claim 28

Assignees

• Viasat Inc

Inventors

• Dankberg Mark D
• Newman Daniel M

Classifications

• H04L47/805 Primary

  QOS or priority aware · CPC title

• H04B7/18517

  Transmission equipment in earth stations · 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

• H04B7/18595

  Arrangements for adapting broadband applications to satellite systems · CPC title

• H04L47/801

  Real time traffic · CPC title