Simulcast Flow-Controlled Data Streams

• US 20100180042A1
• Filed: 01/13/2009
• Published: 07/15/2010
• Est. Priority Date: 01/13/2009
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Gemmell, David James, Hong, Seunghwan, Yaqoob, Asad, Abdelhalim, Alaa H.
• Application Number:
  US12/352,829
• Publication Number:
  US 20100180042A1
• Time in Patent Office: Days
• US Class Current: 709/231
• CPC Class Codes: H04H 20/42 Arrangements for resource management
• CPC Class Codes: H04L 12/1836 with heterogeneous network architecture
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 65/75 Media network packet handling
• CPC Class Codes: H04L 65/752 adapting media to network capabilities
• CPC Class Codes: H04N 21/6405 Multicasting data broadcast and multicast in packet switching networks H04L12/18
• CPC Class Codes: H04N 21/64738 Monitoring network characteristics, e.g. bandwidth, congestion level data switched network analysis H04L41/14; monitoring functioning in data switched networks H04L43/0817; flow control in packet networks H04L47/10

Abstract

Simulcast flow-controlled data streams is described. In embodiment(s), multicast data streams each communicate data to client devices at a different data rate. A high data rate of a first data stream can be reduced to accommodate a receive data rate of a client device that receives the data slower than the high data rate of the first data stream. A flow control service can monitor the high data rate of the first data stream to determine when the high data rate is reduced to a low trigger data rate, initiate a data stream probe at a probe data rate to determine slow client devices that receive the data slower than the probe data rate, and then demote the slow client devices for communication with a second data stream that communicates the data at a low data rate.

Claims

1. A data distribution system, comprising:

multicast data streams each configured to communicate data to client devices at a different data rate, the multicast data streams including at least a first data stream configured to communicate the data at a high data rate and a second data stream configured to communicate the data at a low data rate, the high data rate of the first data stream being reduced to accommodate a receive data rate of a client device that receives the data slower than the high data rate of the first data stream;

a flow control service configured to;

monitor the high data rate of the first data stream to determine when the high data rate is reduced to a low trigger data rate;

initiate a data stream probe at a probe data rate to determine slow client devices that receive the data slower than the probe data rate; and

demote the slow client devices for communication with the second data stream that is configured to communicate the data at the low data rate.

2. A data distribution system as recited in claim 1, wherein the flow control service is further configured to monitor at least the high data rate of the first data stream as it is being reduced through communication with the client device that receives the data from the first data stream the slowest.

3. A data distribution system as recited in claim 1, wherein the flow control service is further configured to monitor at least the high data rate of the first data stream that is being reduced through communication with one or more of the slow client devices that receive the data slower than the probe data rate.

4. A data distribution system as recited in claim 1, wherein the flow control service is further configured to communicate a time-to-join indication to a group of new client devices to batch join the new client devices to receive the data via the multicast data streams.

5. A data distribution system as recited in claim 1, wherein the flow control service is further configured to initially communicate the data from the first data stream to a new client device that joins to receive the data via the multicast data streams.

6. A data distribution system as recited in claim 5, wherein the flow control service is further configured to:

determine that the new client device receives the data slower than the probe data rate; and

demote the new client device to receive the data from the second data stream.

7. A data distribution system as recited in claim 1, wherein the flow control service is further configured to communicate a probe confirmation signal to a slow client device that then initiates communication with the second data stream to receive the data.

8. A data distribution system as recited in claim 1, wherein the flow control service is further configured to communicate a demote instruction signal to a slow client device.

9. A data distribution system as recited in claim 1, wherein the flow control service is further configured to initiate promotion of the slow client devices from the second data stream for communication with the first data stream when the receive data rate of the slow client devices exceeds a maximum data rate of the second data stream.

10. A method, comprising:

monitoring a high data rate of a first data stream as the high data rate is reduced to accommodate a receive data rate of a client device that receives data slower than the high data rate;

triggering a data stream probe when the receive data rate of the client device reduces the high data rate to a low trigger data rate;

probing at a probe data rate to determine slow client devices that receive the data slower than the probe data rate; and

demoting the slow client devices to receive the data from a second data stream that communicates the data at a low data rate.

11. A method as recited in claim 10, further comprising distributing the data to multiple client devices from multicast data streams that each communicate the data at a different data rate, the multicast data streams including at least the first data stream that communicates the data at the high data rate and the second data stream that communicates the data at the low data rate.

12. A method as recited in claim 10, further comprising communicating with the client device that receives the data the slowest to monitor at least the high data rate of the first data stream as it is being reduced to accommodate the receive data rate of the client device.

13. A method as recited in claim 10, further comprising communicating with one or more of the slow client devices that receive the data slower than the probe data rate to monitor at least the high data rate of the first data stream as it is being reduced.

14. A method as recited in claim 10, further comprising communicating a time-to-join indication to batch join a group of new client devices that initially receive the data from the first data stream.

15. A method as recited in claim 14, further comprising:

determining that a new client device receives the data slower than the probe data rate; and

demoting the new client device to receive the data from the second data stream.

16. A method as recited in claim 10, further comprising communicating a probe confirmation signal to a slow client device that then initiates communication with the second data stream to receive the data.

17. A method as recited in claim 10, further comprising communicating a demote instruction signal to a slow client device.

18. A method as recited in claim 10, further comprising promoting the slow client devices from the second data stream for communication with the first data stream when the receive data rate of the slow client devices exceeds a maximum data rate of the second data stream.

19. Computer-readable media comprising computer-executable instructions that, when executed, initiate a flow control service to:

monitor a high data rate of a first data stream as the high data rate is reduced to accommodate a receive data rate of one or more client devices that receive data slower than the high data rate;

trigger a data stream probe when the receive data rate of the one or more client devices reduces the high data rate to a low trigger data rate;

probe at a probe data rate to determine slow client devices that receive the data slower than the probe data rate; and

demote the slow client devices to receive the data from a second data stream that communicates the data at a low data rate.

20. Computer-readable media as recited in claim 19, further comprising computer-executable instructions that, when executed, initiate the flow control service to:

join a new client device that initially receives the data from the first data stream;

determine that the new client device receives the data slower than the probe data rate; and

demote the new client device to receive the data from the second data stream.