Method of multicasting

• US 5,905,871 A
• Filed: 10/10/1996
• Issued: 05/18/1999
• Est. Priority Date: 10/10/1996
• Status: Expired due to Term

• Current Assignee: Nokia of America Corporation (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Paul, Sanjoy, Buskens, Richard Wayne, Siddiqui, Muhammad Ali
• Primary Examiner(s): Geckil, Mehmet B.
• Application Number:
  US08/722,447
• Time in Patent Office: 950 Days
• Field of Search: 455/4.2, 455/5.1, 455/8, 370/395, 370/398, 370/60.1, 370/94.2, 370/94.1, 370/95.1, 370/60, 370/95, 370/351, 370/401, 370/409, 395/200.15, 395/309, 395/200.6, 395/200.61, 395/200.68, 395/200.72, 395/200.75, 395/200.74, 379/202
• US Class Current: 709/245
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1868 Measures taken after transmission, e.g. acknowledgments
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/263 Rate modification at the source after receiving feedback
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets

Abstract

A multicasting method transmits data segments, including one or more data packets, over an established global multicast tree from a Sender S to a dynamically changing set of receivers, including at least one unknown Receiver R. In response to a data segment transmission, the Sender S receives a first status signal from the at least one unknown Receiver R (and/or any known Designated Receivers DRs) indicating the addition of and packet reception status of the unknown Receiver R (and/or any known Designated Receivers DRs) which has joined the multicast. In response to the status signals, the Sender S retransmits to the unknown Receiver R (and/or any known Designated Receivers DRs) those packets not received thereat. In this manner the unknown Receiver R (and/or any known Designated Receivers DRs) is added to the multicast session and retransmissions thereto are handled in the same manner as other receivers connected to the multicast session.

Claims

1. A multicasting method comprising the steps of:

from a sender, multicast transmitting segments of data, including one or more data packets, over an established global multicast tree to a dynamically changing set of receivers, including at least one unknown receiver;

receiving at the sender, a status signal from said at least one unknown receiver indicating a packet reception status of said at least one unknown receiver, and

in response to said status signal, retransmitting from the sender to said at least one unknown receiver, those packets of data not received by said at least one unknown receiver.

2. The method of claim 1 wherein

in response to subsequent status signals from said at least one unknown receiver following subsequent segments of data transmitted from the sender, the sender retransmits those data packets not received by said at least one unknown receiver.

5. The method of claim 1 wherein said status signal indicates an addition of said at least one unknown receiver to the multicast tree.

6. The method of claim 1 wherein

a producer connected to the sender periodically produces blocks of data of the same or varying size from which the sender forms the segments of data.

7. The method of claim 1 wherein

the producer produces a continuous data stream having blocks of the same or varying size.

8. The method of claim 1 wherein

the retransmission step has a resettable time interval (T_-- d) to complete the retransmission step.

9. The method of claim 6 wherein

the time interval (T_-- d) is determined to be at least equal to the maximum round-trip-time delay between the sender and any known receiver.

10. The method of claim 1 wherein

the retransmission step retransmits one or more packets to each of one or more receivers based on the data stored in a retransmit queue.

12. The method of claim 1 wherein at least one receiver sends a status signal periodically, the period based on the round-trip-time measurements for said at least one receiver.

14. The method of claim 1 wherein when the at least one said status signal indicates a number of receivers needing a particular packet is less than a predefined threshold, the retransmitting step retransmits that particular packet individually to each of said number of receivers.

16. The method of claim 1 wherein when the number of receivers needing a particular packet exceeds a predefined threshold, the retransmitting step multicasts that particular packet to all receivers.

18. The method of claim 1 wherein when the sender receives blocks of data packets from a producer which are less than a send window size and a resettable timer T_-- d is not restarted or a retransmit request received during the T_-- d interval, then the multicast transmission can satisfy a predetermined end-to-end latency requirement.

19. The method of claim 14 wherein the resettable timer (T_-- d) to complete the retransmission step at the sender is set at a predetermined maximum.

20. The method of claim 14 wherein the blocks include one or more segments and an End-Of-Block (EOB) signal and wherein the time interval (T_-- d) is reset after an EOB signal.

21. The method of claim 1 wherein the sender uses information in a retransmit queue to determine if there is a congestion in the network and if congestion is present, it reduces a segment transmission window size at the sender.

22. The method of claim 1 wherein the segments have a predetermined size.

23. The method of claim 1 wherein at least one of the at least one unknown receivers is a designated receiver.

24. The method of claim 19 wherein at least one of the at least one unknown receivers is a late joining receiver which receives data segments from the designated receiver, and wherein the designated receiver retransmits any data segments needed by the late joining receiver.

25. The method of claim 1 wherein the data segment has a predetermined send window size and the data segment is sent during a preset time interval T_-- send.

3. The method of claim I wherein said multicast tree includes a plurality of local trees, at least one local tree having a designated receiver associated therewith and having one or more said receivers is assigned to said at least one local tree including, potentially, other unknown receivers and wherein

the designated receiver also receives the multicast transmitted segments of data from the sender,

potentially, other status signals from said other unknown receivers are received by the designated receiver, these other status signals indicating the addition of said other unknown receivers to the designated receiver'"'"'s local tree and a packet reception status of the transmitted data segments by said other unknown receivers, and

in response to the other status signals, the designated receiver retransmits those packets of data indicated as not received.

4. The method of claim 3 wherein at least one of said at least one designated receivers act as a sender to at least one receiver on its local tree.

11. The method of claim 3 wherein

the retransmission step retransmits one or more packets to each of one or more designated receivers based on the data stored in a retransmit queue.

13. The method of claim 3 wherein at least one designated receiver sends a status signal periodically, the period based on the round-trip-time measurements for said at least one receiver.

15. The method of claim 3 wherein when the at least one said status signal indicates a number of receivers and designated receivers needing a particular packet is less than a predefined threshold, the retransmitting step retransmits that particular packet individually to each of said number of receivers and designated receivers.

17. The method of claim 3 wherein when the number of receivers and designated receivers needing a particular packet exceeds a predefined threshold, the retransmitting step multicasts that particular packet to all receivers and designated receivers.

26. A multicasting method for an established global multicast tree including one or more local trees each having a designated receiver and a plurality of receivers associated therewith, the method comprising the steps of:

from a sender, transmitting segments of data to the one or more designated receivers and a dynamically changing set of receivers including at least one unknown receiver;

receiving at a designated receiver, a status signal indicating the addition of at least one unknown receiver to its local tree and a reception status for the at least one unknown receiver; and

in response to said status signal, retransmitting from said designated receiver to the at least one unknown receiver, those segments of data not received by the at least one unknown receiver.