Method and system for confirming receipt of data opportunistically broadcast to client computer systems

• US 6,002,852 A
• Filed: 06/30/1998
• Issued: 12/14/1999
• Est. Priority Date: 07/14/1995
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Fluegel, Steven J., O'Hanlon, Patrick C., Birdwell, Kenneth J.
• Primary Examiner(s): Lim, Krisna
• Application Number:
  US09/107,621
• Time in Patent Office: 532 Days
• Field of Search: 395/200.33, 395/200.62, 395/200.6, 395/200.67, 395/200.57, 370/312, 370/278
• US Class Current: 709/203
• CPC Class Codes: G06F 9/542 Event management; Broadcasting; Multicasting; Notifications

Abstract

A method and system for opportunistically downloading data from a server computer system to client computer systems. The server computer system has a point-to-point transmission mechanism for receiving data from each client computer system and has a broadcast transmission mechanism for broadcasting data to the client computer systems. Each client computer system has a broadcast receiver for receiving data broadcast by the broadcast transmission mechanism when the client computer system is in a receiving state. In a preferred embodiment, the server computer system selects data to be downloaded from the server computer system to the client computer systems, and broadcasts the selected data using the broadcast transmission mechanism. Each client computer system that is in the receiving state receives the broadcasted data and sends a confirmation that the client computer system has received the broadcasted data to the server computer system using the point-to-point transmission mechanism. Conversely, when a client computer system enters the receiving state, it sends a request to send the selected data to the server computer system using the point-to-point transmission mechanism. The server computer system receives the sent request and transmits the selected data to the client computer system that sent the request when the server computer system has not received confirmation that the client computer system that sent the request received the broadcasted data.

Claims

1. A method in a client computer system for confirming receipt of data broadcast by a server computer system, the broadcasted data being broadcasted using a broadcast transmission mechanism for transmitting data unidirectionally from the server computer system to the client computer systems, the method comprising:

when the client computer system does not have a connection established with the server computer system,

receiving the broadcasted data; and

storing an indication that the broadcasted data has been received; and

when the client computer system later establishes a connection with the server computer system,

checking for presence of the stored indication that the broadcasted data has been received; and

when the stored indication is present, sending a confirmation that the client computer system received the broadcasted data to the server computer system using the established connection

so that the server computer system can track those client computer systems that have sent confirmations and can send the broadcasted data to those client computer systems that have not sent confirmations.

2. The method of claim 1 including after storing the indication, establishing a connection with the server computer system.

3. The method of claim 2 wherein the connection is established with a point-to-point transmission mechanism.

4. The method of claim 1 wherein when the stored indication is not present, sending an indication that the client computer system has not received any broadcasted data to the server computer system via the established connection.

5. The method of claim 1 wherein the server computer system resends the broadcasted data using the broadcast transmission mechanism.

6. The method of claim 1 wherein the server computer system resends the broadcasted data using the established connection.

7. A method for ensuring receipt of data that is broadcast from a server computer system and received by a plurality of client computer systems, the server computer system having a broadcast transmission mechanism for transmitting data unidirectionally from the server computer system to the client computer systems, each client computer system having an identity and a broadcast receiver for receiving data broadcast by the broadcast transmission mechanism, the method comprising:

broadcasting the data using the broadcast transmission mechanism;

receiving at each of the plurality of client computer systems, the broadcasted data using the broadcast receiver;

upon receiving the broadcast data at a client computer system, sending a confirmation from the client computer system to the server computer system through a point-to-point transmission mechanism for sending data from client computer system to the server computer system; and

upon receiving by the server computer system a confirmation from a client computer system,

determining the identity of the client computer system that sent the confirmation; and

storing the identity of the client computer system that sent the confirmation so that the identity of a client computer system that did not receive the broadcasted data can be determined.

8. The method of claim 7 including:

upon receiving the broadcasted data at each of the plurality of client computer systems,

determining whether the client computer system has a connection established with the server computer system through the transmission mechanism; and

when it is determined that no connection has been established, delaying sending the confirmation until a connection is established.

9. A method in a server computer system for transmitting data from the server computer system to a plurality of client computer systems, the method comprising:

broadcasting the data using a unidirectional transmission mechanism so that at least some of the client computer systems receive the data; and

for each of the plurality of client computer systems, p2 establishing a connection with the client computer system using a bidirectional transmission mechanism;

determining whether the client computer system has confirmed receipt of the broadcasted data; and

when it is determined that the client computer has not confirmed receipt of the broadcasted data, transmitting the data using the bidirectional transmission mechanism to the client computer system.

10. The method of claim 9 wherein when a client computer system receives the broadcasted data, the client computer system sends a confirmation of receipt to the server computer system via the bidirectional transmission mechanism.

11. The method of claim 10 wherein the server computer system determines that a client computer system has not confirmed receipt of the broadcasted data, when the server computer system has not received a confirmation from that client computer system.

12. A computer-readable medium containing instructions for causing a computer system to ensure receipt of data that is broadcast from a server computer system and received by a plurality of client computer systems, the server computer system having a broadcast transmission mechanism for transmitting data unidirectionally from the server computer system to the client computer systems, each client computer system having a broadcast receiver for receiving data broadcast by the broadcast transmission mechanism, by:

broadcasting the data using the broadcast transmission mechanism;

receiving at each of the plurality of client computer systems, the broadcasted data using the broadcast receiver; and

upon receiving the broadcasted data at each of the plurality of client computer systems, sending a confirmation from the client computer system to the server computer system through a bidirectional transmission mechanism for sending data between client computer system and the server computer system

whereby the server computer system can track the client computer systems that have received the broadcasted data based on the sent confirmations.

13. The computer-readable medium of claim 12 including:

upon receiving the broadcasted data at each of the plurality of client computer systems,

determining whether the client computer system has a connection established with the server computer system through the bidirectional transmission mechanism; and

when it is determined that no connection has been established, delaying sending the confirmation until a connection is established.

14. A method for downloading data from a server computer system to a plurality of client computer systems, the server computer system having a broadcast transmission mechanism and a point-to-point transmission mechanism, the broadcast transmission mechanism for transmitting data from the server computer system to the client computer system but cannot transmit data from the client computer systems to the server computer system, each client computer system having a broadcast receiver for receiving data broadcast by the broadcast transmission mechanism, the point-to-point transmission mechanism being for transmitting data to and receiving data from each of the plurality of client computer systems, the method comprising:

determining broadcast transmission characteristics for the transmission of the data to be downloaded;

determining point-to-point transmission characteristics for the transmission of download data;

selecting whether to transmit the download data using the broadcast transmission mechanism or using the point-to-point transmission mechanism based on the determined transmission characteristics;

when the broadcast transmission mechanism is selected,

broadcasting the data to be downloaded using the broadcast transmission mechanism; and

when the point-to-point transmission mechanism is selected,

sending the data to be downloaded to each client computer system using the point-to-point transmission mechanism.

15. The method of claim 14 including:

receiving confirmations from client computer systems that received the broadcasted data; and

when confirmations have not been received from all the client computer system, transmitting the data to be downloaded to those client computer systems for which a confirmation has not been received using the broadcast transmission mechanism or using the point-to-point transmission mechanism.

16. The method of claim 15 wherein the transmitting of the data to be downloaded to those client computer systems for which a confirmation has not been received is periodically repeated.

17. The method of claim 15 wherein the step of transmitting is periodically repeated until a confirmation from each client computer system is received.

18. The method of claim 15 wherein the step of transmitting is periodically repeated until a time out has occurred.

19. A method in a server computer system for transmitting data to a plurality of client computer systems, the server computer system having a broadcast transmission mechanism and having a point-to-point transmission mechanism, the broadcast transmission mechanism for transmitting data from the server computer system to the client computer system but cannot transmit data from the client computer systems to the server computer system, each client computer system for receiving data transmitted through the point-to-point transmission mechanism, only some of the client computer systems capable of receiving data transmitted through the broadcast transmission mechanism, the method comprising the steps of:

transmitting the data using the broadcast transmission mechanism;

transmitting the data using the point-to-point transmission mechanism to each client computer system that is not capable of receiving the data transmitted through the broadcast transmission mechanism;

receiving a confirmation from each client computer system that received the data transmitted through the broadcast transmission mechanism; and

when confirmations have not been received from all the client computer system that are capable of receiving data transmitted through the broadcast transmission mechanism, re-transmitting the data using either the broadcast transmission mechanism or the point-to-point transmission mechanism so that each client computer system that is capable of receiving the data transmitted through the broadcast transmission mechanism receives the transmitted data.

20. A computer-readable medium containing instructions for causing a server computer system to transmit data to a plurality of client computer systems, the server computer system having a broadcast transmission mechanism and having a point-to-point transmission mechanism, the broadcast transmission mechanism for transmitting data from the server computer system to the client computer system but cannot transmit data from the client computer system to the server computer system, each client computer system for receiving data transmitted through the point-to-point transmission mechanism, only some of the client computer systems capable of receiving data transmitted through the broadcast transmission mechanism, by:

transmitting the data using the broadcast transmission mechanism;

transmitting the data using the point-to-point transmission mechanism to each client computer system that is not capable of receiving the data transmitted through the broadcast transmission mechanism;

receiving a confirmation from each client computer system that received the data transmitted through the broadcast transmission mechanism; and

when confirmations have not been received from all the client computer system that are capable of receiving data transmitted through the broadcast transmission mechanism, re-transmitting the data using either the broadcast transmission mechanism or the point-to-point transmission mechanism so that each client computer system that is capable of receiving the data transmitted through the broadcast transmission mechanism receives the transmitted data.

21. A computer system for confirming receipt of data broadcast by a server computer system, the broadcasted data being broadcasted using a broadcast transmission mechanism for transmitting data unidirectionally from the server computer system, comprising:

a receiving component that, when the computer system does not have a connection established with the server computer system, receives the broadcasted data and stores an indication that the broadcasted data has been received; and

a confirmation component that, when the computer system later establishes a connection with the server computer system, checks for presence of the stored indication that the broadcasted data has been received; and

when the stored indication is present, sends a confirmation that the computer system received the broadcasted data to the server computer system using the established connection.

22. The computer system of claim 21 including a connection component that, after storing the indication, establishes a connection with the server computer system.

23. The computer system of claim 22 wherein the connection is established with a point-to-point transmission mechanism.

24. The computer system of claim 21 wherein when the stored indication is not present, the confirmation component sends an indication that the client computer system has not received any broadcasted data to the server computer system via the established connection.

25. The computer system of claim 21 wherein the server computer system resends the broadcasted data using the broadcast transmission mechanism.

26. The computer system of claim 21 wherein the server computer system resends the broadcasted data using the established connection.