Patent US6473399B1 successfully refreshed from Google Patents.
US6473399B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for determining an optimum timeout under varying data rates in an RLC wireless system which uses a PDU counter
Assignee: BlackBerry Ltd
•
Filing: 1998-11-30
•
Granted: 2002-10-29
•
Expires: 2018-11-30
Abstract
Abstract A data communications unit determines both efficiently and accurately when one or more data units should be received under a variety of conditions. In particular, the present invention compensates for transmission delays and for varying transmission rates over the communications channel. During a communication between first and second communications nodes, the first node receives a sequence of data units transmitted from the second node. The first communications node determines that one or more of the transmitted data units was either not received at all or was erroneously received (i.e., corrupted). The first node then sends a request to the second node to retransmit the one or more data units not received or erroneously received. A retransmit timer is started when the retransmission request is sent. The retransmit timer accounts for the delay time period required for the retransmit request to reach the second node, for the second node to retransmit the requested data units, and for the retransmitted data units to reach the first node. When the timer indicates that the delay time period has occurred/expired, a counter is started. Based on the counter's value, a determination is made whether all of the data units requested to be retransmitted have been properly received. If the determination indicates that the requested one or more data units has been retransmitted and properly received, no further action is taken. On the other hand, if the requested one or more data units to be retransmitted is not received or is erroneously received, the above-described procedure is repeated.
Inventors
- 👤 Mathias Johansson
- 👤 Christian Roobol
- 👤 Johan Larsson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 12:20
CPC Classifications
H; H04; H04L; H04L1/00; H04L1/12; H04L1/16; H04L1/18; H04L1/0001; H04L1/0002; H04L1/1809; H04L1/1829; H04L1/1848
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
64 words
A first communications node capable of communicating with a second communications node, comprising the steps of: sending a request to the second node requesting transmission of one or more data units; starting a counter after a time period associated with the transmission request; and determining, based on a value output by the counter, whether the requested one or more data units has been received.
Claim 2
Dependent Claim
64 words
A first communications node capable of communicating with a second communications node, comprising the steps of: sending a request to the second node requesting transmission of one or more data units; starting a counter after a time period associated with the transmission request; and determining, based on a value output by the counter, whether the requested one or more data units has been received.
Claim 3
Dependent Claim
75 words
The method in claim 1 , wherein before the sending step the method further comprises: receiving data units transmitted from the second communications node, and determining that one or more of the transmitted data units was not received or was improperly received, wherein the sending step includes requesting retransmission of one or more data units not received or improperly received, and wherein the counter is started after a time period associated with the retransmission request.
Claim 4
Dependent Claim
29 words
The method in claim 2 , wherein if the requested one or more data units is not received or is improperly received, repeating the sending, starting, and determining steps.
Claim 5
Dependent Claim
17 words
The method in claim 1 , further comprising: providing a counter controller to establish the time period.
Claim 6
Dependent Claim
41 words
The method in claim 4 , wherein the counter controller is a timer, the method further comprising: starting the timer when the request is sent, and setting the counter with an initial value at or before the ending of the timer.
Claim 7
Dependent Claim
36 words
The method in claim 5 , wherein when the timer reaches the time period, the counter counts to provide an estimate of a number of data units that should have been received from the second node.
Claim 8
Dependent Claim
27 words
The method in claim 5 , wherein if a requested PDU is received before the time period expires, the counter then begins counting from the requested PDU.
Claim 9
Dependent Claim
23 words
The method in claim 4 , wherein the counter controller is another counter counting time intervals in order to estimate the time period.
Claim 10
Dependent Claim
27 words
The method in claim 1 , further comprising: changing the count value after a time interval expires during which a number of data units may be transmitted.
Claim 11
Dependent Claim
35 words
The method in claim 9 , wherein the count value is incremented after each time interval until the count value equals the number of data units that should have been received from the second node.
Claim 12
Dependent Claim
77 words
The method in claim 10 , wherein if the one or more data units is not received or is improperly received when the count value equals the number of data units that should have been received from the second node, the method further comprises: setting the time period again; requesting that the one or more data units not received or improperly received be retransmitted; resetting the counter; and starting the counter after the set time period expires.
Claim 13
Dependent Claim
25 words
The method in claim 9 , wherein the time interval corresponds to a frame on a communications channel between the first and second communications nodes.
Claim 14
Dependent Claim
14 words
The method in claim 12 , wherein the time interval corresponds to plural frames.
Claim 15
Dependent Claim
28 words
The method in claim 12 , wherein the communications channel is a radio channel and the time interval is a radio frame on the order of 10 milliseconds.
Claim 16
Dependent Claim
19 words
The method in claim 9 , wherein an integral number of data units is transmitted during the time interval.
Claim 17
Dependent Claim
30 words
The method in claim 9 , wherein the count value is changed each time interval with a number of data units that should have been transmitted during that time interval.
Claim 18
Dependent Claim
148 words
In a radio communications system where protocol data units (PDUs) are communicated between a transmitter and a receiver over a radio communications channel, where data units are sent during specified channel time intervals, a method of monitoring a communication between the transmitter and the receiver, comprising the steps of: (a) detecting that a PDU transmitted by the transmitter to the receiver was not properly received by the receiver; (b) sending a message from the receiver to the transmitter requesting that the PDU be retransmitted; (c) starting a time monitor in cooperation with sending the message; (d) after the time monitor indicates that a predetermined time period has elapsed, starting a PDU counter; (e) changing a value in the PDU counter after a next specified radio time interval expires; and (f) determining, based on a value output by the PDU counter, whether the requested PDU has been properly received.
Claim 19
Dependent Claim
148 words
In a radio communications system where protocol data units (PDUs) are communicated between a transmitter and a receiver over a radio communications channel, where data units are sent during specified channel time intervals, a method of monitoring a communication between the transmitter and the receiver, comprising the steps of: (a) detecting that a PDU transmitted by the transmitter to the receiver was not properly received by the receiver; (b) sending a message from the receiver to the transmitter requesting that the PDU be retransmitted; (c) starting a time monitor in cooperation with sending the message; (d) after the time monitor indicates that a predetermined time period has elapsed, starting a PDU counter; (e) changing a value in the PDU counter after a next specified radio time interval expires; and (f) determining, based on a value output by the PDU counter, whether the requested PDU has been properly received.
Claim 20
Dependent Claim
43 words
The method in claim 17 , wherein after the next specified radio time interval, the value in the PDU counter is changed based on a number of PDUs that should have been delivered to the receiver during that next specified radio time interval.
Claim 21
Dependent Claim
44 words
The method in claim 17 , wherein if the PDU counter reaches a count value indicating that the requested PDU should have been properly received by the receiver, and if the requested PDU has not been properly received at the receiver, repeating steps (b)-(f).
Claim 22
Dependent Claim
31 words
The method in claim 17 , wherein in response to a change in a transmission rate, different numbers of PDUs may be transmitted during one of the specified radio time intervals.
Claim 23
Dependent Claim
24 words
The method in claim 17 , wherein the message is a selective acknowledgment message transmitted on a radio link control (RLC) communications protocol layer.
Claim 24
Dependent Claim
27 words
The method in claim 17 , wherein if the requested PDU is received before the time period expires, the counter then begins counting from the requested PDU.
Claim 25
Dependent Claim
24 words
The method in claim 17 , wherein the timer monitor is another counter counting time intervals in order to estimate the predetermined time period.
Claim 26
Dependent Claim
111 words
For use in a communications system, a communications unit comprising: a receiver configured to receive data units over a communications channel from another communications unit; a transmitter configured to transmit a request to the other communications unit to transmit a number of data units to the communications unit; a counter for storing a count value indicating the number of data units to be transmitted; and a time monitor configured to cause the counter to begin counting after a time interval associated with the transmit request expires, wherein the communications unit is configured to use the count value to determine whether number of data units have been transmitted and then properly received.
Claim 27
Dependent Claim
111 words
For use in a communications system, a communications unit comprising: a receiver configured to receive data units over a communications channel from another communications unit; a transmitter configured to transmit a request to the other communications unit to transmit a number of data units to the communications unit; a counter for storing a count value indicating the number of data units to be transmitted; and a time monitor configured to cause the counter to begin counting after a time interval associated with the transmit request expires, wherein the communications unit is configured to use the count value to determine whether number of data units have been transmitted and then properly received.
Claim 28
Dependent Claim
28 words
The communications unit in claim 24 , wherein data units are communicated over a communications channel in channel frames and the counter is incremented after a channel frame.
Claim 29
Dependent Claim
38 words
The communications unit in claim 24 , wherein during a channel frame, an integer number of data units may be transmitted and wherein the integer number of data units per channel frame may differ for different channel frames.
Claim 30
Dependent Claim
33 words
The communications unit in claim 26 , wherein the number of data units transmitted during a channel frame varies depending on a size of the data unit and a data unit transmission rate.
Claim 31
Dependent Claim
31 words
The communications unit in claim 24 , wherein the communication unit is a mobile station having a radio link control (RLC) protocol layer that includes the time monitor and the counter.
Claim 32
Dependent Claim
36 words
The communications unit in claim 24 , wherein the communication unit is a radio network controller in a radio access network having a radio link control (RLC) protocol layer that includes the timer and the counter.
Claim 33
Dependent Claim
24 words
The communications unit in claim 24 , wherein the communications system is a radio communications system and the communications unit is a mobile station.
Claim 34
Dependent Claim
25 words
The communications unit in claim 24 , wherein the communications system is a radio communications system and the communications unit is a radio network node.
Claim 35
Dependent Claim
28 words
The method in claim 24 , wherein if a requested PDU is received before the time period expires, the PDU counter then begins counting from the requested PDU.
Claim 36
Dependent Claim
23 words
The method in claim 24 , wherein the timer monitor is another counter counting time intervals in order to estimate the time interval.
Claim 37
Independent Claim
85 words
A method for operating a first communications unit, comprising the steps of: receiving at the first communications unit data units transmitted by a second communications unit over a communications channel; requesting the second communications unit to transmit one or more data units to the first communications unit; and determining at the first communications unit when the requested one or more data units should be received including compensating for a delay corresponding to the transmit request and for a current transmission rate over the communications channel.
Claim 38
Independent Claim
85 words
A method for operating a first communications unit, comprising the steps of: receiving at the first communications unit data units transmitted by a second communications unit over a communications channel; requesting the second communications unit to transmit one or more data units to the first communications unit; and determining at the first communications unit when the requested one or more data units should be received including compensating for a delay corresponding to the transmit request and for a current transmission rate over the communications channel.
Claim 39
Dependent Claim
26 words
The method in claim 34 , wherein the delay is compensated for using a timer and the current transmission rate is compensated for using a counter.
Claim 40
Dependent Claim
44 words
The method in claim 35 , wherein when the timer indicates that a predetermined time period corresponding to the delay has expired, the counter begins counting to determine when the requested one or more data units should be received by the first communications unit.
Claim 41
Dependent Claim
39 words
The method in claim 36 , wherein if the requested one or more data units are not received when the counter reaches a particular count value, the method further comprises: sending a retransmit request to the second communications unit.
Claim 42
Dependent Claim
28 words
The method in claim 37 , wherein the particular count value corresponds to a number of data units that should have been received by the first communications unit.
Claim 43
Dependent Claim
25 words
The method in claim 34 , wherein the second communications unit is requested to retransmit one or more data units to the first communications unit.
References Cited (Backward Citations)
US5425025A
Cited
US6212176B1
Cited
JPH088995A
Cited
WO1996030841A1
Cited
US5930233A
Cited
US6052385A
Cited
US5958080A
Cited
US5940380A
Cited
US5896402A
Cited
US6088342A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-10-28 | 2006-04-29 | 2006-10-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-10-28 | 2010-04-29 | 2010-10-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-10-28 | 2014-04-29 | 2014-10-29 | $7700.00 | Window Closed / Lapsed |