Reliable multicast with automatic session startup and client backfill support

• US 9,172,551 B2
• Filed: 08/04/2011
• Issued: 10/27/2015
• Est. Priority Date: 06/27/2007
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Dickens, Christopher Scott, Yaqoob, Asad, Syed, Saad, Sadler, Jeremy, Abdelhalim, Alaa H.
• Primary Examiner(s): Phillips, Hassan
• Assistant Examiner(s): JONES, PRENELL P
• Application Number:
  US13/198,621
• Publication Number:
  US 20110286379A1
• Time in Patent Office: 1,545 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 12/185 with management of multicast group membership

Abstract

A form of multicast, referred to as “on-demand multicast,” provides a methodology that allows for “on demand” multicasting of data. On-demand multicast allows clients to join or leave a transmission at any point. There is no transmission session start or end time—the session is continuously available, although data is not necessarily continuously transmitted. Data blocks missed by late-joining clients are retransmitted per amalgamated client requests through multiple transmission cycles until all clients that have joined the transmission session receive all content. Once a client has received all data blocks comprising the content for the session, the client may exit the ongoing session.

Claims

1. A method for multicasting data to a number of client devices comprising:

establishing an on-demand multicast session that is continuously available to client devices and allows client devices to join or leave the on-demand multicast session at any time;

polling, at an end of a transmission cycle, client devices that have joined the on-demand multicast session to determine whether all requests for data blocks have been satisfied;

receiving updated requests from the joined client devices indicating data blocks that have not been received by the joined client devices; and

transmitting, in another transmission cycle, data blocks that the joined client devices have not previously received,

wherein after all outstanding requests have been satisfied, the on-demand multicast session remains available until a new request is received from another client device.

2. The method of claim 1 further comprising:

configuring parameters for the on-demand multicast session;

determining, based upon the parameters, whether and how client devices can join the on-demand multicast session; and

transmitting authorizations to the requesting client devices allowing the requesting client devices to join the on-demand multicast session.

3. The method of claim 1 further comprising:

amalgamating the updated requests to determine which of the data blocks to transmit in a further transmission cycle.

4. The method of claim 1, wherein blocks not previously received by the joined client devices are transmitted according to a prioritization scheme for determining a transmission order for data blocks in a further transmission cycle.

5. The method of claim 1, wherein data blocks are transmitted in a non-sequential order.

6. The method of claim 1 further comprising:

receiving a request from one or more of the client devices for blocks of a second set of data; and

creating a second on-demand multicast session of the blocks of the second data set.

17. The method of claim 1 further comprising:

ending each transmission cycle upon completion of transmission of data blocks of a data set corresponding to an initial request or any updated requests.

18. The method of claim 1, wherein the transmitting operation continues the on-demand multicast session by transmitting the data blocks not previously received in a further transmission cycle.

19. The method of claim 4, further comprising:

employing at least one of a sorting scheme or a weighting scheme to determine a prioritization order for transmitting the data blocks not previously received in the further transmission cycle.

7. A computer readable storage device having stored thereon computer-executable instructions for performing a computer process implementing a multicasting session on a computer server, the execution of the instructions causing the computer server to perform operations comprising:

establishing an on-demand multicast session that is continuously available to client devices and allows client devices to join or leave the on-demand multicast session at any time;

polling, at an end of a transmission cycle, client devices that have joined the on-demand multicast session to determine whether all requests have been satisfied;

receiving updated requests from the joined client devices indicating data blocks that have not been received by the joined client devices; and

transmitting, in a further transmission cycle, data blocks not previously received by the joined client devices,

wherein after all outstanding requests have been satisfied, the on-demand multicast session remains available until a new request is received from another client device.

8. The computer readable storage device of claim 7 further comprising instructions for causing the computer server to:

configuring parameters for the on-demand multicast session;

determining, based upon the parameters, whether and how client devices can join the on-demand multicast session; and

transmit authorizations to requesting client devices allowing the requesting client devices to join the on-demand multicast session.

9. The computer readable storage device of claim 7 further comprising instructions for causing the computer server to:

transmit a value to requesting client devices indicating a number of the data blocks in a data set.

10. The computer readable storage device of claim 7 further comprising instructions for causing the computer server to:

end each transmission cycle upon completion of transmission of data blocks of a data set corresponding to an initial request or any updated requests.

11. The computer readable storage device of claim 7 further comprising instructions for causing the computer server to:

amalgamate the updated requests to determine which data blocks to transmit in the further transmission cycle.

12. The computer readable storage device of claim 7 further comprising instructions for causing the computer server to:

transmit data blocks not previously received according to a prioritization scheme for determining a transmission order for the data blocks in the further transmission cycle.

13. The computer readable storage device of claim 7 further comprising instructions for causing the computer server to:

transmit the data blocks of a data set in a non-sequential order.

20. The computer readable storage device of claim 12 further comprising instructions to:

employ at least one of a sorting scheme or a weighting scheme to determine a prioritization order for transmitting the data blocks not previously received in the further transmission cycle.

14. A computing device comprising:

a processor; and

a storage storing computer-executable instructions which, when executed by the computing device, cause the computing device to perform a sequence of operations, the operations comprising;

establishing an on-demand multicast session that is continuously available to client devices and allows client devices to join or leave the on-demand multicast session at any time;

polling, at an end of a transmission cycle, client devices that have joined the on-demand multicast session to determine whether all requests have been satisfied;

receiving at least a first updated request from the joined client devices indicating data blocks that the joined client devices have not received; and

transmitting, in a further transmission cycle, data blocks not previously received by the joined client devices,

wherein after all outstanding requests have been satisfied, the on-demand multicast session remains dormant and available until a new request is received from another client device.

15. The computing device of claim 14, the operations further comprising:

amalgamating the at least a first updated request to determine which data blocks to transmit in the further transmission cycle, the at least a first updated request comprising a plurality of updated requests.

16. The computing device of claim 14, the operations further comprising:

employing at least one of a sorting scheme or a weighting scheme to determine a prioritization order for transmitting the data blocks not previously received in the further transmission cycle,

the transmitting the data blocks not previously received in the further transmission cycle transmits the data blocks not previously received in a non-sequential order.