Patent US5905871A successfully refreshed from Google Patents.
US5905871A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of multicasting
Assignee: Alcatel Lucent SAS
•
Filing: 1996-10-10
•
Granted: 1999-05-18
•
Expires: 2016-10-10
Abstract
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.
Inventors
- 👤 Richard Wayne Buskens
- 👤 Sanjoy Paul
- 👤 Muhammad Ali Siddiqui
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 03:16
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/26; H04L47/263; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/185; H04L12/1863; H04L12/1868; H04L47/15; H04L47/27
Claims Analysis
Total Claims: 28
Claim 1
Independent Claim
97 words
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.
Claim 2
Dependent Claim
97 words
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.
Claim 3
Dependent Claim
43 words
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.
Claim 4
Independent Claim
131 words
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.
Claim 5
Dependent Claim
29 words
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.
Claim 6
Dependent Claim
23 words
The method of claim 1 wherein said status signal indicates an addition of said at least one unknown receiver to the multicast tree.
Claim 7
Dependent Claim
32 words
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.
Claim 8
Dependent Claim
21 words
The method of claim 1 wherein the producer produces a continuous data stream having blocks of the same or varying size.
Claim 9
Dependent Claim
22 words
The method of claim 1 wherein the retransmission step has a resettable time interval (T -- d) to complete the retransmission step.
Claim 10
Dependent Claim
31 words
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.
Claim 11
Dependent Claim
30 words
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.
Claim 12
Dependent Claim
31 words
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.
Claim 13
Dependent Claim
28 words
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.
Claim 14
Dependent Claim
29 words
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.
Claim 15
Dependent Claim
44 words
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.
Claim 16
Dependent Claim
50 words
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.
Claim 17
Dependent Claim
29 words
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.
Claim 18
Dependent Claim
35 words
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.
Claim 19
Dependent Claim
57 words
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.
Claim 20
Dependent Claim
26 words
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.
Claim 21
Dependent Claim
32 words
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.
Claim 22
Dependent Claim
39 words
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.
Claim 23
Dependent Claim
12 words
The method of claim 1 wherein the segments have a predetermined size.
Claim 24
Dependent Claim
20 words
The method of claim 1 wherein at least one of the at least one unknown receivers is a designated receiver.
Claim 25
Dependent Claim
44 words
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.
Claim 26
Dependent Claim
29 words
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.
Claim 27
Dependent Claim
124 words
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.
Claim 28
Dependent Claim
124 words
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.
References Cited (Backward Citations)
US5675742A
Cited
US5063562A
Cited
US5457808A
Cited
US5457680A
Cited
US5606669A
Cited
US5652400A
Cited
US5541927A
Cited
US5754532A
Cited
US5727002A
Cited
US5822523A
Cited
US5831975A
Cited
US5799146A
Cited
US5748736A
Cited
US5838912A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-05-17 | 2002-11-16 | 2003-05-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-05-17 | 2006-11-16 | 2007-05-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-05-17 | 2010-11-16 | 2011-05-18 | $7700.00 | Window Closed / Lapsed |