Video and data network load balancing with video drop

• US 8,411,571 B2
• Filed: 04/16/2010
• Issued: 04/02/2013
• Est. Priority Date: 12/13/2006
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Kimmich, Kevin, Mo, Fan, Vanderaar, Mark, Harel, Richard, Fuerst, Russell
• Primary Examiner(s): Sefcheck, Gregory
• Assistant Examiner(s): Kang, Suk Jin
• Application Number:
  US12/762,283
• Publication Number:
  US 20100260050A1
• Time in Patent Office: 1,082 Days
• Field of Search: None
• US Class Current: 370/235
• CPC Class Codes: H04L 1/0003 by switching between different modulation schemes
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0014 by adapting the source coding
• CPC Class Codes: H04L 1/0046 Code rate detection or code type detection H04L1/0038 takes precedence; detection of the data rate H04L25/0262; for packet format H04L1/0091
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04L 2001/0098 Unequal error protection
• CPC Class Codes: H04N 19/136 Incoming video signal characteristics or properties
• CPC Class Codes: H04N 19/156 Availability of hardware or computational resources, e.g. encoding based on power-saving criteria
• CPC Class Codes: H04N 19/164 Feedback from the receiver or from the transmission channel
• CPC Class Codes: H04N 19/33 in the spatial domain
• CPC Class Codes: H04N 19/40 using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/66 involving data partitioning, i.e. separation of data into packets or partitions according to importance
• CPC Class Codes: H04N 19/89 involving methods or arrangements for detection of transmission errors at the decoder
• CPC Class Codes: H04N 21/234327 by decomposing into layers, e.g. base layer and one or more enhancement layers
• CPC Class Codes: H04N 21/23439 for generating different versions
• CPC Class Codes: H04N 21/2383 Channel coding or modulation of digital bit-stream, e.g. QPSK modulation arrangements for detecting or preventing errors in the information received by adapting the channel coding H04L1/0009; analogue front ends or means for connecting modulators, demodulators or transceivers to a transmission line H04L27/0002
• CPC Class Codes: H04N 21/25808 Management of client data terminal profiles in network data switching protocols H04L67/303
• CPC Class Codes: H04N 21/44209 Monitoring of downstream path of the transmission network originating from a server, e.g. bandwidth variations of a wireless network arrangements for maintenance or administration in data switching networks involving bandwidth and capacity management H04L41/0896
• CPC Class Codes: H04N 21/631 Multimode Transmission, e.g. transmitting basic layers and enhancement layers of the content over different transmission paths or transmitting with different error corrections, different keys or with different transmission protocols
• CPC Class Codes: H04N 21/64792 : Controlling the complexity of the content stream, e.g. by dropping packets intermediate media network packet handling H04L65/765; proxy provisioning conversion or adaptation for reducing the amount or size of exchanged application data H04L67/5651; negotiation of resources in wireless networks H04W28/16
• CPC Class Codes: H04N 21/6582 : Data stored in the client, e.g. viewing habits, hardware capabilities, credit card number arrangements where receivers interact with the broadcast H04H20/38

Abstract

A network access unit includes: a source data receiver module adapted to receive multiple first source data representing respective video content and second source data representing broadband data content; a network control module adapted to receive link condition data and configuration data, calculate priority data based on the link condition data and the configuration data, and use the priority data to generate a master schedule including program data indicating that some but not all of the multiple first source data are to be transmitted; a pre-coder module adapted to pre-code respective first source data using respective pre-coding schemes to generate respective sets of representation data, if the program data is determined to indicate that the respective first source data is to be transmitted; and an ACM module adapted to associate, for each first source data indicated for transmission, the respective sets of representation data with respective coding and modulation schemes.

Claims

1. A network access unit of a load balancing communications network configured to communicate with a plurality of data terminals adapted to receive transmissions over a satellite link, the network access unit comprising:

a source data receiver module adapted to receive a plurality of first source data, each first source data representing respective video content, and second source data representing broadband data content;

a network control module adapted to receive link condition data about data terminals in the plurality of data terminals and configuration data about the plurality of first source data and the second source data, calculate priority data for the plurality of first source data and the second source data based on the link condition data and the configuration data, use the priority data to generate a master schedule including program data indicating that some but not all of the plurality of first source data are to be transmitted, and transmit the master schedule to other components of the network access unit;

a pre-coder module adapted to determine, for each first source data of the plurality of first source data, if the program data of the master schedule indicates that the respective first source data is to be transmitted, and if the program data is determined to indicate that the respective first source data is to be transmitted, to pre-code the respective first source data using a respective first pre-coding scheme to generate a respective first set of representation data decodable independently to provide a set of first-level playback data representing the respective first source data, and to pre-code the respective first source data using a respective second pre-coding scheme to generate a respective second set of representation data decodable in combination with the respective first set of representation data to provide a set of second-level playback data representing the respective first source data; and

an adaptive coding and modulation (ACM) module adapted to associate, for each first source data indicated for transmission, the respective first set of representation data with a respective first coding and modulation scheme, and associate the respective second set of representation data with a respective second coding and modulation scheme, wherein the respective second coding and modulation scheme is of a higher order than the respective first coding and modulation scheme.

2. The network access unit of claim 1, wherein each of the first pre-coding schemes and the second pre-coding schemes includes a data partitioning scheme using scalable video coding.

3. The network access unit of claim 1, further comprising:

a transceiver module adapted to generate, for each first source data indicated for transmission, a respective first transmission by applying the respective first coding and modulation scheme to the respective first set of representation data and applying the respective second coding and modulation scheme to the respective second set of representation data, to generate a second transmission from the second source data, and to communicate each of the first transmissions and the second transmission to respective data terminals of the plurality of data terminals over the satellite link.

4. The network access unit of claim 3, wherein

the satellite link has a given bandwidth;

and

the network control module is adapted to generate the master schedule to indicate that available bandwidth is allocated to one or more of the first transmissions and the second transmission communicated to the respective data terminals, wherein the available bandwidth is made available by not transmitting one or more of the plurality of first source data.

5. The network access unit of claim 1, wherein the network control module is adapted to use the priority data to generate the master schedule including program data indicating that a particular first source data is not to be transmitted if the link condition data indicates that an audience metric of the respective video content represented by the particular first source data is less than a threshold amount.

6. The network access unit of claim 1, wherein

the network control module is further adapted to receive network congestion data, to calculate the priority data based in part on the network congestion data, and to use the priority data to generate the master schedule including program data indicating that a particular first source data is not to be transmitted if the network congestion data received indicates a network congestion level above a threshold amount and the configuration data received indicates that a priority level of the particular first source data is lower than priority levels of the other first source data and a priority level of the second source data.

7. A load balancing communications network configured to communicate with data terminals in a satellite environment, the network comprising:

a plurality of data terminals, each adapted to receive a transmission over a satellite link; and

a gateway, in communication with the plurality of data terminals and comprising;

a source data receiver module adapted to receive a plurality of first source data, each first source data representing respective video content, and second source data representing broadband data content;

a network control module adapted to receive link condition data about data terminals in the plurality of data terminals and configuration data about the plurality of first source data and the second source data, calculate priority data for the plurality of first source data and the second source data based on the link condition data and the configuration data, use the priority data to generate a master schedule including program data indicating that some but not all of the plurality of first source data are to be transmitted, and transmit the master schedule to other components of the gateway;

a pre-coder module adapted to determine, for each first source data of the plurality of first source data, if the program data of the master schedule indicates that the respective first source data is to be transmitted, and if the program data is determined to indicate that the respective first source data is to be transmitted, to pre-code the respective first source data using a respective first pre-coding scheme to generate a respective first set of representation data decodable independently to provide a set of first-level playback data representing the respective first source data, and to pre-code the respective first source data using a respective second pre-coding scheme to generate a respective second set of representation data decodable in combination with the respective first set of representation data to provide a set of second-level playback data representing the respective first source data; and

an adaptive coding and modulation (ACM) module adapted to associate, for each first source data indicated for transmission, the respective first set of representation data with a respective first coding and modulation scheme, and associate the respective second set of representation data with a respective second coding and modulation scheme, wherein the respective second coding and modulation scheme is of a higher order than the respective first coding and modulation scheme.

8. The network of claim 7, wherein each of the first pre-coding schemes and the second pre-coding schemes includes a data partitioning scheme using scalable video coding.

9. The network of claim 7, further comprising:

a transceiver module adapted to generate, for each first source data indicated for transmission, a respective first transmission by applying the respective first coding and modulation scheme to the respective first set of representation data and applying the respective second coding and modulation scheme to the respective second set of representation data, to generate a second transmission from the second source data, and to communicate each of the first transmissions and the second transmission to respective data terminals of the plurality of data terminals over the satellite link.

10. The network of claim 9, wherein

the satellite link has a given bandwidth;

and

the network control module is adapted to generate the master schedule to indicate that available bandwidth is allocated to one or more of the first transmissions and the second transmission communicated to the respective data terminals, wherein the available bandwidth is made available by not transmitting one or more of the plurality of first source data.

11. The network of claim 7, wherein the network control module is adapted to use the priority data to generate the master schedule including program data indicating that a particular first source data is not to be transmitted if the link condition data indicates that an audience metric of the respective video content represented by the particular first source data is less than a threshold amount.

12. The network of claim 7, wherein

the network control module is further adapted to receive network congestion data, to calculate the priority data based in part on the network congestion data, and to use the priority data to generate the master schedule including program data indicating that a particular first source data is not to be transmitted if the network congestion data received indicates a network congestion level above a threshold amount and the configuration data received indicates that a priority level of the particular first source data is lower than priority levels of the other first source data and a priority level of the second source data.

13. A method for hierarchical communication of a set of source data in a load balancing communications network configured to communicate with a plurality of data terminals in a satellite environment, each of the data terminals adapted to receive a transmission over a satellite link, the method comprising:

receiving a plurality of first source data, each first source data representing respective video content;

receiving second source data representing broadband data content;

receiving link condition data about data terminals in the plurality of data terminals and configuration data about the plurality of first source data and the second source data;

calculating priority data for the plurality of first source data and the second source data based on the link condition data and the configuration data;

using the priority data to generate a master schedule including program data indicating that some but not all of the plurality of first source data are to be transmitted;

transmitting the master schedule;

for each first source data of the plurality of first source data,

determining if the program data of the master schedule indicates that the respective first source data is to be transmitted; and

if the program data is determined to indicate that the respective first source data is to be transmitted,

pre-coding the respective first source data using a respective first pre-coding scheme to generate a respective first set of representation data decodable independently to provide a set of first-level playback data representing the respective first source data; and

pre-coding the respective first source data using a respective second pre-coding scheme to generate a respective second set of representation data decodable in combination with the respective first set of representation data to provide a set of second-level playback data representing the respective first source data; and

for each first source data indicated for transmission,

associating the respective first set of representation data with a respective first coding and modulation scheme; and

associating the respective second set of representation data with a respective second coding and modulation scheme, wherein the respective second coding and modulation scheme is of a higher order than the respective first coding and modulation scheme.

14. The method of claim 13, wherein each of the first pre-coding schemes and the second pre-coding schemes includes a data partitioning scheme using scalable video coding.

15. The method of claim 13, further comprising:

generating, for each first source data indicated for transmission, a respective first transmission by applying the respective first coding and modulation scheme to the respective first set of representation data and applying the respective second coding and modulation scheme to the respective second set of representation data;

generating a second transmission from the second source data; and

communicating each of the first transmissions and the second transmission to respective data terminals of the plurality of data terminals over the satellite link.

16. The method of claim 15, wherein

the satellite link has a given bandwidth;

and

using the priority data to generate the master schedule further comprises generating the master schedule to indicate that available bandwidth is allocated to one or more of the first transmissions and the second transmission communicated to the respective data terminals, wherein the available bandwidth is made available by not transmitting one or more of the plurality of first source data.

17. The method of claim 13, wherein using the priority data to generate the master schedule further comprises generating the master schedule to include program data indicating that a particular first source data is not to be transmitted if the link condition data indicates that an audience metric of the respective video content represented by the particular first source data is less than a threshold amount.

18. The method of claim 13, further comprising:

receiving network congestion data, wherein

calculating priority data for the plurality of first source data and the second source data further comprises calculating the priority data based in part on the network congestion data, and

using the priority data to generate the master schedule further comprises generating the master schedule to include program data indicating that a particular first source data is not to be transmitted if the network congestion data received indicates a network congestion level above a threshold amount and the configuration data received indicates that a priority level of the particular first source data is lower than priority levels of the other first source data and a priority level of the second source data.