Content set based deltacasting

• US 10,187,436 B2
• Filed: 06/17/2013
• Issued: 01/22/2019
• Est. Priority Date: 01/13/2009
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Sebastian, William B., Lepeska, Peter
• Primary Examiner(s): Patel, Dhariya A
• Application Number:
  US13/919,888
• Publication Number:
  US 20130282796A1
• Time in Patent Office: 2,045 Days
• CPC Class Codes: H04B 7/185 Space-based or airborne stations; Stations for satellite systemsH04B7/204 takes precedence
• CPC Class Codes: H04L 12/1859 adapted to provide push services, e.g. data channels
• CPC Class Codes: H04L 12/1863 comprising mechanisms for improved reliability, e.g. status reports arrangements for detecting or preventing errors by carrying supervisory signal the return channel H04L1/16
• CPC Class Codes: H04L 12/1881 with schedule organisation, e.g. priority, sequence management
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 65/60 Network streaming of media packets
• CPC Class Codes: H04L 65/611 for multicast or broadcast systems for broadcast or conference H04L12/18; arrangements for broadcast or distribution combined with broadcast H04H20/00; arrangements for broadcast applications with a direct linkage to broadcast information or to broadcast space-time H04H60/00; selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS], H04W4/06
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

Methods, apparatuses, and systems are provided for improving utilization of the satellite communications system through various “deltacasting” techniques for handling content sets (e.g., feeds or websites). Embodiments operate in a client-server context, including a server optimizer, a client optimizer, and, in some embodiments, a pre-positioning client. Within this client-server context, content sets are multicast (e.g., anticipatorily pre-positioned in a local dictionary) to end users of the communications system and are handled at the content set level, according to set-level metadata and/or user preferences. In some embodiments, when locally stored information from the content sets is requested by a user, deltacasting techniques are used to generate fingerprints for use in identifying and exploit multicasting and/or other opportunities for increased utilization of links of the communications system.

Claims

1. A method for handling content multicast over a communications system having a communications path between a serverside of the communications system and a plurality of clients, the communications path comprising a shared forward link over which bandwidth resources are shared during a multicast communication, the method comprising:

communicating a first request for a first content set of a plurality of content sets from a first client of the plurality of clients to the serverside at a first time instance, each content set of the plurality of content sets comprising a plurality of associated content objects, and each content set identified by a respective content set identifier including the first content set being identified by a first content set identifier that is associated with a set-level profile configured to characterize the first content set;

receiving at a second time instance after the first time instance a data block at the first client from the server side, the receiving of the data block not being responsive to a request by the first client prior to the receiving the data block at the second time instance, the data block comprising a header portion and a content portion and having been multicast to the first client over the shared forward link as a result of the server side intercepting the data block in association with a second request by a second client for the data block after the first time instance, and as a result of the server side determining to multicast the data block according to a fingerprint generated using only byte-level information comprised by the content portion of the data block, the data block being associated at the server side of the communications system with an associated content set identifier of a corresponding one of the plurality of content sets;

determining, at the first client after the receiving, whether to store the data block in a client dictionary according to whether the associated content set identifier associated with the received data block is the first content set identifier associated with the first requested first content set, wherein the wherein the determining comprises determining whether to store the data block according to at least a portion of the set-level profile; and

when it is determined to store the data block in the client dictionary according to the associated content set identifier being the first content set identifier, storing the data block in the client dictionary in association with the first content set identifier, the first content set identifier being associated with the set-level profile configured to characterize the first content set.

2. The method of claim 1, further comprising:

determining, at the first client when it is determined to store the data block in the client dictionary according to the first content set identifier, whether to remove stored data from the client dictionary according to a respective content set identifier.

3. The method of claim 1, further comprising:

generating a dictionary profile configured to characterize contents of the client dictionary according to content set identifiers stored in association with contents of the client dictionary; and

rendering web browser content at the first client according to the dictionary profile.

4. The method of claim 1, further comprising:

calculating a compression gain metric for the requested content set as a function of content set identifiers stored in association with contents of the client dictionary.

5. The method of claim 1,

wherein the data block is received as part of downloading the plurality of content objects comprised by the first requested content set in response to the first request for the first content set.

6. The method of claim 1, wherein communicating a request comprises selecting a link through a web interface.

7. The method of claim 1, wherein the requested content set dynamically changes along with changes to the content objects comprised by the requested content set.

8. The method of claim 1, wherein the plurality of content objects associated with the requested content set is defined by contents of a content feed or a webpage.

9. The method of claim 1, wherein each content set is predetermined to be of interest to a respective set of clients.

10. A client system for handling content multicast over a communications system having a communications path between a serverside of the communications system and a plurality of clients, the client system being implemented in a first client of the plurality of clients, the communications path comprising a shared forward link over which bandwidth resources are shared during a multicast communication, the client system comprising:

a memory;

a processor;

a machine-implemented optimizer module stored in the memory and executable by the processor to;

communicate to the server side a first request for a first content set of a plurality of content sets at a first time instance, each of the plurality of content sets comprising a plurality of associated content objects, each of the plurality of content sets being identified by a respective content set identifier including the first content set being identified by a first content set identifier that is associated with a set-level profile configured to characterize the first content set; and

receive a data block from the server side at a second time instance after the first time instance, the data block not being responsive to a request by the first client prior to the data block being received, the data block comprising a header portion and a content portion and having been received via a multicast over the shared forward link as a result of the serverside intercepting the data block in association with a second request by a second client for the data block after the first time instance, and as a result of the server side determining to multicast the data block according to a fingerprint generated using only byte-level information comprised by the content portion of the data block, the data block being associated at the serverside of the communications system with an associated content set identifier of a corresponding one of the plurality of content sets; and

a machine-implemented dictionary management module that is stored in the memory and executable by the processor and is communicatively coupled with the optimizer module and a client dictionary, to determine whether to store the data block in the client dictionary according to whether the associated content set identifier associated with the received data block is the first content set identifier associated with the first requested content set, wherein the dictionary management module operates to determine whether to store the data block in the client dictionary according to at least a portion of the set-level profile, and to store the data block in the client dictionary in association with the first content set identifier when it is determined to store the data block in the client dictionary according to the associated content set identifier being the first content set identifier, the first content set identifier being associated with the set-level profile configured to characterize the first content set.

11. The client system of claim 10, wherein the dictionary management module further operates to:

determine whether to remove stored data from the client dictionary according to a respective content set identifier when the dictionary management module determines to store the data block in the client dictionary.

12. The client system of claim 10, further comprising:

a web browser, communicatively coupled with the dictionary management module, that operates to;

render web browser content according to a dictionary profile configured to characterize contents of the client dictionary according to content set identifiers stored in association with contents of the client dictionary.

13. The client system of claim 10,

wherein the data block is received as part of downloading the plurality of content objects comprised by the first requested content set in response to the first request for the first content set.

14. The client system of claim 10, further comprising:

a compression management module, communicatively coupled with the client dictionary, and configured to;

calculate a compression gain metric for the requested content set as a function of content set identifiers stored in association with contents of the client dictionary.

15. The client system of claim 10, further comprising:

a web browser that operates to display links associated with the plurality of content sets via a graphical user interface,

wherein the optimizer module operates to communicate the request for the content set in response to the web browser receiving a selection of one of the links that is associated with the requested content set.

16. The client system of claim 10,

wherein the optimizer module, when executed, causes the processor to communicate the request for the content set;

and

the dictionary management module, when executed, causes the processor to determine whether to store the data block in the client dictionary.

17. A method for handling content multicast over a communications system having a communications path between a server side of the communications system and a plurality of clients, the communications path comprising a shared forward link over which bandwidth resources are shared during a multicast communication, the method comprising:

communicating a first request for a first content set of a plurality of content sets from a first client of the plurality of clients to the serverside at a first time instance, each content set of the plurality of content sets comprising a plurality of associated content objects, and each content set identified by a respective content set identifier including the first content set being identified by a first content set identifier;

receiving at a second time instance after the first time instance a data block at the first client from the server side, the receiving of the data block not being responsive to a request by the first client prior to the receiving the data block at the second time instance, the data block comprising a header portion and a content portion and having been multicast to the first client over the shared forward link as a result of the server side intercepting the data block in association with a second request by a second client for the data block after the first time instance, and as a result of the serverside determining to multicast the data block according to a fingerprint generated using only byte-level information comprised by the content portion of the data block, the data block being associated at the server side of the communications system with an associated content set identifier of a corresponding one of the plurality of content sets; and

determining, at the first client after the receiving, whether to store the data block in a client dictionary according to whether the associated content set identifier associated with the received data block is the first content set identifier associated with the first requested first content set; and

calculating a compression gain metric for the requested content set as a function of content set identifiers stored in association with contents of the client dictionary.