Method and apparatus for confirming delivery of files in a file broadcast system with rebroadcast timing at the receiver

• US 5,619,689 A
• Filed: 10/19/1993
• Issued: 04/08/1997
• Est. Priority Date: 10/19/1993
• Status: Expired due to Term

• Current Assignee: Hughes Network Systems LLC (Echostar Corporation)
• Original Assignee: Hughes Electronics Corporation (Rtx Corporation)
• Inventors: Kelly, Frank M.
• Primary Examiner(s): AMSBURY, WAYNE P
• Application Number:
  US08/138,940
• Time in Patent Office: 1,267 Days
• Field of Search: 395/600
• US Class Current: 1/1
• CPC Class Codes: H04L 1/1607 Details of the supervisory signal
• CPC Class Codes: H04L 1/1854 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 12/1877 Measures taken prior to transmission
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint

Abstract

A method and apparatus for confirming delivery of files from a hub server to multiple receiving sites in a file broadcast system. Confirmation is assured in a file broadcast system, even where receiving sites are linked to a hub server via a connectionless network, by requiring receiving sites to delay transmission of confirmation by an amount of time which is different for each receiving site, by having the hub server aggregate multiple confirmations into a single acknowledgment message, and by requiring each receiving site to retransmit a confirmation if an acknowledgment message is not received from the hub server within a timeout period.

Claims

1. In a file broadcast system, wherein files are broadcast simultaneously from a hub server to multiple receiving sites, a method for confirming delivery of broadcast files, comprising the steps of:

transmitting by each receiving site to the hub server of a confirmation;

packing by the hub server of a multiplicity of said confirmations into a single acknowledgment containing a list of the receiving site sources of said confirmations;

broadcasting by said hub server of the packed acknowledgment; and

retransmitting of the confirmation by a receiving site, if the receiving site does not receive the acknowledgment within a determined period of time measured at the receiving site.

2. A file broadcast system according to claim 1, wherein transmission of said confirmation by the receiving site is delayed by a backoff period, said backoff period being devised so that confirmations from the multiple receiving sites arrive at the hub server at different times.

3. A file broadcast system according to claim 2, wherein the backoff period is determined by the hub server and included within broadcasts to the receiving sites.

4. A file broadcast system according to claim 2, wherein the backoff period is determined by each receiving site by reference to first and second factors, the first factor being the bandwidth available for transmissions from the receiving sites to said hub server, and the second factor being the number of receiving sites.

5. A file broadcast system according to claim 2, wherein the backoff period is determined by each receiving site by reference to first and second factors, the first factor being a timestamp associated with a host computing machine at the receiving site, and the second factor being an identifier associated with the receiving site.

6. A file broadcast system according to claim 1, wherein the number of confirmations packed in the acknowledgment is determined by first and second factors, the first factor being the number of said files transmitted and the second factor being the number of receiving sites.

7. A file broadcast system according to claim 1, wherein the number of said confirmations packed in said acknowledgment is determined by the number of receiving sites.

8. A file broadcast system according to claim 7, wherein the retransmission includes a flag to indicate that it is a retransmission.

9. A file broadcast system according to claim 1, wherein the determined period of time is a fixed estimate based on the expected return time for the acknowledgment.

10. A file broadcast system according to claim, 1, wherein the determined period of time is established by the hub server and broadcast to the receiving sites.

11. In a file broadcast system, wherein files are broadcast simultaneously from a hub server to multiple receiving sites, an apparatus for confirming delivery of broadcast files, comprising:

a transmitter at each receiving site which transmits to the hub server a confirmation, transmission of a confirmation being delayed by a backoff period, the backoff period being devised so that confirmations from the multiple receiving sites arrive at said hub server at different times;

a processor at the hub server for packing a multiplicity of confirmations into a single acknowledgment, the acknowledgment containing a list of the receiving site sources of confirmations received; and

a broadcast transmitter at the hub server for transmitting the packed acknowledgment to the multiple receiving sites;

said transmitter at a receiving site retransmitting the confirmation of the receiving site, if the receiving site does not receive the acknowledgment from the hub server within a determined period of time measured at the receiving site.

12. A file broadcast system according to claim 11, wherein the backoff period is determined by the receiving site by reference to first and second factors, the first factor being a timestamp associated with a host computing machine at the receiving site, and the second factor being an identifier associated with the receiving site.

13. A file broadcast system according to claim 11, wherein the backoff period is determined by the hub server and included within broadcasts to the receiving sites.

14. A file broadcast system according to claim 11, wherein the backoff period is determined by the receiving site by reference to first and second factors, the first factor being the bandwidth available for transmissions from the receiving sites to the hub server, and the second factor being the number of receiving sites.

15. A file broadcast system according to claim 11, wherein the number of confirmations packed in an acknowledgment is determined by first and second factors, the first factor being the number of files transmitted and the second factor being the number of receiving sites.

16. A file broadcast system according to claim 11, wherein the number of confirmations packed in an acknowledgment is determined by the number of receiving sites.

17. A file broadcast system according to claim 11, wherein the determined period of time is a fixed estimate based on the expected return time for an acknowledgment.

18. A file broadcast system according to claim 17, wherein the retransmission includes a flag to indicate that it is a retransmission.

19. A file broadcast system according to claim 11, wherein the determined period of time is established by the hub server and broadcast to the receiving sites.