US6151696A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data transmission
Assignee: ADERO Inc
•
Filing: 1998-01-23
•
Granted: 2000-11-21
•
Expires: 2018-01-23
Abstract
Abstract A data transmission method quickly and reliably transfers data (e.g., a computer file) from a source to recipients. While the frames are being transmitted, negative acknowledgments from recipients are received by the source. These acknowledgments indicate which frames require retransmission. After all frames have been transmitted out, a retransmission is performed by the source for only those frames which the acknowledgments indicate require retransmission. Additional retransmissions can occur. This multi-pass data transfer technique requires only negative acknowledgements to be sent by the recipients. Features include the ability to set the transmission rate and to define multicast groups. Also, it is possible to determine the capacity of links of unknown capacity using a "multicast network probe" feature of the invention, and to determine the frame error rates of known-capacity links by utilizing the same feature. A "multicast ping" feature of the invention can be used to determine the connectivity between a source and members of a multicast group. "Speed groups" can be set up after determining link capacities, or if they are already known, whereby the recipients connected to the source by the fastest links receive all of the data while slower-link recipients receive only a portion of the data, on the first pass. The number of recipients which can receive the data from the source can be greatly increased by using a "negative acknowledgement collection" scheme whereby "replication points" (preferably routers) collect individual negative acknowledgements and forward them as a unit to the next level.
Inventors
- 👤 C. Kenneth Miller
- 👤 Kary Robertson
- 👤 Kenneth Cates
- 👤 Marc White
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 19:00
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/12; H04L1/16; H04L1/1607; H04L1/1614; H04L1/18; H04L1/1809; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1836; H04L12/1863; H04L12/1868; H04L47/00; H04L47/10; H04L47/11; H04L47/115; H04L47/15; H04L47/29; H04L5/00; H04L5/14; H04L5/1438; H04L5/1446; H04L67/00; H04L67/01; H04L67/10; H04L67/1095; H04L67/50; H04L67/60; H04L67/62; H04L67/63; H04L69/00; H04L69/16; H04L69/163; H04L9/00; H04L9/40; H04L12/185; H04L2001/0092; H04L2001/0093; H04L69/24; H04L69/30; H04L69/32; H04L69/322; H04L69/324; H04L69/329; H04W; H04W28/00; H04W28/02; H04W28/06; H04W28/16; H04W28/18; H04W28/22; H04W4/00; H04W4/06; H04W8/00; H04W8/005
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
126 words
A method for determining the capacities of communication links connecting recipients to a source, comprising: (A) determining which recipients are connected to the source by the communication links; (B) transmitting frames of data from the source to the recipients determined in step (A) at a predetermined rate over the communication links; (C) receiving acknowledgments from the recipients determined in step (A), the acknowledgments including indications of frames requiring retransmission; (D) storing, at the source, the acknowledgments and the predetermined rate; (E) repeating steps (B), (C), (D), and (E) for a different predetermined rate until steps (B), (C), (D), and (E) have been repeated a predetermined number of times; and (F) determining capacity of one or more of the communication links from information stored at the source.
Claim 2
Independent Claim
126 words
A method for determining the capacities of communication links connecting recipients to a source, comprising: (A) determining which recipients are connected to the source by the communication links; (B) transmitting frames of data from the source to the recipients determined in step (A) at a predetermined rate over the communication links; (C) receiving acknowledgments from the recipients determined in step (A), the acknowledgments including indications of frames requiring retransmission; (D) storing, at the source, the acknowledgments and the predetermined rate; (E) repeating steps (B), (C), (D), and (E) for a different predetermined rate until steps (B), (C), (D), and (E) have been repeated a predetermined number of times; and (F) determining capacity of one or more of the communication links from information stored at the source.
Claim 3
Dependent Claim
32 words
The method of claim 1 wherein step (A) is performed by the source sending a ping request to the recipients over the communication links and the source receiving responses from the recipients.
Claim 4
Dependent Claim
100 words
The method of claim 1 further comprising, after step (F): (G) transmitting frames of other data from the source to at least one of the recipients which is connected to the source by one of the communication links determined in step (F) to have a first capacity; and (H) transmitting a subset of the frames of other data from the source to at least one other of the recipients which is connected to the source by one of the communication links determined in step (F) to have a second capacity where the first capacity is higher than the second capacity.
Claim 5
Independent Claim
152 words
A method for transmitting data, comprising: (a) partitioning the data into one or more blocks wherein each block comprises one or more packets and each packet comprises one or more bits, said partitioning comprising setting the number of packets per block to be approximately equal to the maximum number of available bits per packet; (b) transmitting all of the packets in one of the blocks to one or more recipients; (c) receiving, from one or more of the recipients, indications of packets in the transmitted block that require retransmission, each indication associated with a different one of the recipients and comprising a bitmap contained within a packet wherein the bitmap comprises a number of bits approximately equal to the maximum number of available bits in the packet and each bit of the bitmap represents a different one of the packets in the transmitted block; and (d) retransmitting only those packets requiring retransmission.
Claim 6
Independent Claim
152 words
A method for transmitting data, comprising: (a) partitioning the data into one or more blocks wherein each block comprises one or more packets and each packet comprises one or more bits, said partitioning comprising setting the number of packets per block to be approximately equal to the maximum number of available bits per packet; (b) transmitting all of the packets in one of the blocks to one or more recipients; (c) receiving, from one or more of the recipients, indications of packets in the transmitted block that require retransmission, each indication associated with a different one of the recipients and comprising a bitmap contained within a packet wherein the bitmap comprises a number of bits approximately equal to the maximum number of available bits in the packet and each bit of the bitmap represents a different one of the packets in the transmitted block; and (d) retransmitting only those packets requiring retransmission.
Claim 7
Dependent Claim
39 words
The method of claim 4 further comprising, before step (a), the step of setting a maximum transmission rate to a value less than or equal to an available bandwidth of a communications link over which the data is transmitted.
Claim 8
Dependent Claim
83 words
The method of claim 4 wherein step (b) comprises transmitting all of the packets in one of the blocks to at least one recipient which is connected to the source by a first communication link having a first capacity and transmitting a subset of all the packets in one of the blocks to at least one other recipient which is connected to the source by a second communication link having a second capacity where the first capacity is higher than the second capacity.
Claim 9
Dependent Claim
144 words
The method of claim 4 wherein step (b) further comprises transmitting through a replication point and wherein the method further comprises: receiving at the replication point from one or more of the recipients, indications of packets in the transmitted block that require retransmission, each indication associated with a different one of the recipients and comprising a bitmap contained within a packet wherein the bitmap comprises a number of bits approximately equal to the maximum number of available bits in the packet and each bit of the bitmap represents a different one of the packets in the transmitted block; passing on the indications associated with each of a different one of the recipients from the replication point as an indication of packets in the transmitted block requiring retransmission for all of the recipients; and retransmitting only those frames which the replication point indicated require retransmission.
Claim 10
Dependent Claim
23 words
The method of claim 7 wherein the steps are repeated until no packets require retransmission, and wherein the replication point comprises a router.
Claim 11
Dependent Claim
144 words
The method of claim 4 wherein the method for transmitting data is also for determining the capacities of communications links connecting recipients to a source and the method further comprises: before step (a), determining which recipients are connected to the source by the communications links, each recipient being connected to the source by a different one of the communications links; in step (c) transmitting the packets at a predetermined rate; and after step (d), the method further comprises; (e) storing the indications of packets in the transmitted block that require retransmission and the predetermined rate at the source; (f) repeating steps (c), (d), (e), and (f) for a different predetermined rate until steps (c), (d), (e), and (f) have been repeated a predetermined number of times; and (g) determining capacity of one or more of the communication links from information stored at the source.
Claim 12
Dependent Claim
54 words
The method of claim 9 wherein determining which recipients are connected to the source is performed by the source sending a ping request to the recipients over the communication links and the source receiving responses from the recipients that are connected to the source, and wherein the recipients are members of a multicast group.
Claim 13
Dependent Claim
100 words
The method of claim 9 further comprising, after step (g): (h) transmitting packets of other data from the source to at least one of the recipients which is connected to the source by one of the communication links determined in step (g) to have a first capacity; and (i) transmitting a subset of the packets of other data from the source to at least one other of the recipients which is connected to the source by one of the communication links determined in step (g) to have a second capacity where the first capacity is higher than the second capacity.
Claim 14
Dependent Claim
131 words
The method of claim 4 wherein the method for transmitting data is for transmitting data to determine the error rates of communication links connecting recipients to a source, and wherein the method further comprises: before step (a), determining which recipients are connected to the source by the communication links, each recipient being connected to the source by a different one of the communication links; in step (b), transmitting all of the packets in one of the blocks from the source to the recipients at a predetermined rate; and after step (d), storing the storing the indications of packets in the transmitted block that require retransmission and the predetermined rate at the source and determining frame error rate of one or more of the communication links from information stored at the source.
Claim 15
Dependent Claim
54 words
The method of claim 12 wherein determining which recipients are connected to the source is performed by the source sending a ping request to the recipients over the communication links and the source receiving responses from the recipients that are connected to the source, and wherein the recipients are members of a multicast group.
Claim 16
Dependent Claim
74 words
The method of claim 12 wherein step (a) further comprises: sending a ping request from the source over the network to all of the members of the multicast group; receiving at the source responses to the ping request from all of the members of the multicast group; and determining, at the source, roundtrip delay for the ping request to travel to each of the members of the multicast group and back to the source.
Claim 17
Dependent Claim
12 words
The method of claim 4 wherein step (c) is accomplished during transmission.
Claim 18
Dependent Claim
36 words
The method of claim 15 wherein step (d) further comprises, after all the packets have been transmitted, repeating steps (b), (c), and (d) for only those indications of packets in the transmitted block that require retransmission.
Claim 19
Dependent Claim
23 words
The method of claim 16 wherein steps (b), (c), and (d) are repeated, as recited in step (d), until no packets require retransmission.
Claim 20
Dependent Claim
26 words
The method of claim 17 wherein steps (b), (c), and (d) are repeated, as recited in step (d), until a predetermined amount of time has passed.
Claim 21
Dependent Claim
51 words
The method of claim 4 wherein: before step (a), the method further comprises defining a multicast group of recipients to receive the data, the multicast group comprising a subset of all recipients; and step (b) further comprises transmitting all of the packets in one of the blocks to the multicast group.
Claim 22
Dependent Claim
34 words
The method of claim 19 wherein step (d) further comprises, after all the packets have been transmitted, repeating steps (b), (c), and (d) for only those packets in the transmitted block that require retransmission.
Claim 23
Dependent Claim
18 words
The method of claim 20 wherein steps (b), (c), and (d) are repeated until no packets require retransmission.
Claim 24
Dependent Claim
21 words
The method of claim 20 wherein steps (b), (c), and (d) are repeated until a predetermined amount of time has passed.
Claim 25
Dependent Claim
50 words
The method of claim 20 further comprising, prior to defining a multicast group, sending a ping request to all recipients and receiving responses from the recipients that are connected to a source of the ping request in order to determine which recipients are available to be in the multicast group.
References Cited (Backward Citations)
US4493021A
Cited
US4554656A
Cited
US4888767A
Cited
US4759015A
Cited
US4914654A
Cited
EP0303830A2
Cited
US4937819A
Cited
EP0437072A1
Cited
WO1991013503A1
Cited
US5297143A
Cited
US5296936A
Cited
EP0552794A2
Cited
US5572678A
Cited
EP0654921A1
Cited
US5619689A
Cited
WO1995026088A1
Cited
US5553083A
Cited
US5727002A
Cited
US5553083B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-11-21 | 2004-05-22 | 2004-11-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-11-21 | 2008-05-22 | 2008-11-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-11-21 | 2012-05-22 | 2012-11-21 | $7700.00 | Window Closed / Lapsed |