Deltacasting

• US 9,369,516 B2
• Filed: 01/04/2010
• Issued: 06/14/2016
• 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): Srivastava, Vivek
• Assistant Examiner(s): Garcia-Ching, Karina J
• Application Number:
  US12/651,909
• Publication Number:
  US 20100180046A1
• Time in Patent Office: 2,353 Days
• Field of Search: 709/203, 709/226, 709/234
• US Class Current: 1/1
• 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 for improving utilization of a communications system (e.g., a satellite communications system) are provided, using techniques referred to herein as “deltacasting.” Embodiments operate in a client-server context, in which the server-side of the communication link intercepts requests and responses using a client-server optimizer (e.g., a transparent proxy or in-line optimizer between a client web browser and an Internet content provider). The optimizer uses techniques, such as dictionary coding techniques, to create fingerprints of content traversing the links of the communications system. These fingerprints are used to identify and exploit multicasting and/or other opportunities for increased utilization of the communications links.

Claims

1. A method for multicasting over a communications system having a communications path between a server side of the communications system and a client side of the communications system, the communications path comprising a shared forward link over which bandwidth resources are shared during a multicast communication, the method comprising:

intercepting data using a server optimizer located at the server side of the communications system between a content source and a plurality of client optimizers, the data comprising a header portion and a content portion, the content portion comprising at least one content data block, and being communicated from the content source to a content destination associated with a first client optimizer, the first client optimizer being communicatively coupled with a first client dictionary;

calculating a fingerprint using byte-level information comprised by the at least one content data block;

comparing the fingerprint with a set of previously calculated fingerprints to determine whether the at least one content data block is currently stored in the first client dictionary, wherein the previously calculated fingerprints are stored at a modeler module;

determining, in response to the comparing step, whether to multicast the at least one content data block; and

when it is determined to multicast the at least one content data block, multicasting the at least one content data block over the communications path from the server side of the communications system to at least the content destination associated with the first client optimizer.

2. The method of claim 1, wherein the communications path is configured to implement an optimizer tunnel between the server optimizer and the plurality of client optimizers.

3. The method of claim 1, wherein generating the fingerprint comprises:

applying a hashing function to the byte-level information comprised by the at least one content data block.

4. The method of claim 1, wherein using the fingerprint to determine whether the at least one content data block is currently stored in the first client dictionary comprises:

comparing the fingerprint to a model of the first client dictionary communicatively coupled with the server optimizer.

5. The method of claim 1, wherein determining whether to multicast the at least one content data block comprises:

determining not to multicast the at least one content data block when the at least one content data block is currently stored in the first client dictionary.

6. The method of claim 5, further comprising:

when the at least one content data block is currently stored in the first client dictionary, unicasting a highly compressed representation of the at least one content data block over the communications path to at least the content destination associated with the first client optimizer.

7. The method of claim 6, wherein unicasting the highly compressed representation of the at least one content data block over the communications path to at least the content destination associated with the first client optimizer comprises:

communicating a set of indexes over the communications path from the server optimizer to at least the first client optimizer, the set of indexes referring to data blocks currently stored in the first client dictionary.

8. The method of claim 1, further comprising:

determining at the server optimizer whether the data is a multicast candidate according to a pre-filter criteria,

wherein the generating the fingerprint step is performed only when the data is a multicast candidate according to the pre-filter criteria.

9. The method of claim 8, wherein the pre-filter criteria relates to a size of the data.

10. The method of claim 8, wherein determining at the server optimizer whether the data is a multicast candidate according to the pre-filter criteria comprises evaluating metadata comprised by the header portion of the data.

11. The method of claim 1, wherein multicasting the at least one content data block over the communications path from the server optimizer to at least the content destination associated with the first client optimizer comprises:

identifying a set of client optimizers to participate in the multicast;

detecting a link condition affecting communications between the server optimizer and content destinations associated with the set of client optimizers;

selecting a modcode as a function of the link condition; and

multicasting the at least one content data block over the communications path from the server optimizer to the content destinations according to the modcode.

12. The method of claim 11, wherein the modcode is selected so that at least the content destination associated with the first client optimizer can reliably decode the at least one content data block received from the multicasting step.

13. The method of claim 1, wherein the communications path comprises a satellite link.