SYSTEM AND METHOD FOR AVOIDING STALL USING TIMER FOR HIGH-SPEED DOWNLINK PACKET ACCESS SYSTEM

• US 20090168700A1
• Filed: 03/05/2009
• Published: 07/02/2009
• Est. Priority Date: 01/05/2002
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Lee, So Young, Yi, Seung June, Yeo, Woon Young
• Granted Patent: US 8,254,259 B2
• Time in Patent Office: Days
• US Class Current: 370/328
• CPC Class Codes: H04B 7/0604 with predefined switching scheme
• CPC Class Codes: H04B 7/15507 Relay station based processing for cell extension or control of coverage area, network planning with network coordinated processing with regard to cell extension H04W16/26; network topologies using dedicated repeater stations H04W84/047; terminal devices adapted for relaying to or from an other terminal H04W88/04
• CPC Class Codes: H04B 7/15535 Control of relay amplifier gain amplifier gain control in general H03G3/00; gain control reducing self - or loop interference H04B7/15578
• CPC Class Codes: H04L 1/0071 Use of interleaving interleaving per se H03M13/27
• CPC Class Codes: H04L 1/06 using space diversity
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 1/1841 Resequencing
• CPC Class Codes: H04L 1/1845 Combining techniques, e.g. code combining
• CPC Class Codes: H04L 1/1848 Time-out mechanisms
• CPC Class Codes: H04L 2001/0096 Channel splitting in point-to-point links
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/28 in relation to timing considerations
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers
• CPC Class Codes: H04L 5/0023 Time-frequency-space
• CPC Class Codes: H04L 5/0042 intra-user or intra-terminal allocation
• CPC Class Codes: H04L 5/0044 allocation of payload
• CPC Class Codes: H04L 5/0083 symbol-by-symbol
• CPC Class Codes: H04L 69/28 Timers or timing mechanisms used in protocols
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 28/14 : using intermediate storage
• CPC Class Codes: H04W 52/143 : Downlink power control
• CPC Class Codes: H04W 52/225 : Calculation of statistics, e.g. average, variance
• CPC Class Codes: H04W 52/24 : using SIR [Signal to Interference Ratio] or other wireless path parameters
• CPC Class Codes: H04W 52/241 : taking into account channel quality metrics, e.g. SIR, SNR, CIR, Eb/lo
• CPC Class Codes: H04W 52/242 : taking into account path loss
• CPC Class Codes: H04W 52/245 : taking into account received signal strength
• CPC Class Codes: H04W 52/46 : in multi hop networks, e.g. wireless relay networks
• CPC Class Codes: H04W 8/04 : Registration at HLR or HSS [Home Subscriber Server]

Abstract

At least one timer is used to prevent a stall condition. If a timer is not active, the timer is started for a data block that is correctly received. The data block has a sequence number higher than a sequence number of another data block that was first expected to be received. When the timer is stopped or expires, all correctly received data blocks among data blocks up to and including a data block having a sequence number that is immediately before the sequence number of the data block for which the timer was started is delivered to a higher layer. Further, all correctly received data blocks up to a first missing data block, including the data block for which the timer was started, is delivered to the higher layer.

Claims

1. A method of controlling a stall avoidance in the reordering buffer of a communication device using a timer comprising:

(a) receiving a plurality of MAC-hs PDUs by the reordering buffer of a MAC-hs sub-layer of a medium access control (MAC) layer;

(b) placing each MAC-hs PDU in the reordering buffer at a place indicated by each transmission sequence number (TSN) of each MAC-hs PDU;

(c) starting the timer when a MAC-hs PDU is correctly received and the TSN of the MAC-hs PDU is higher than the next expected TSN if the timer is not active,

(d) delivering to a higher entity all correctly received MAC-hs PDUs up to and including TSN-1 and all correctly received MAC-hs PDUs up to the next not received MAC-hs PDU when the timer expires; and

(e) starting the timer for a MAC-hs PDU having the highest TSN among those of the MAC-hs PDUs that can not be delivered to the higher entity.

2. The method of claim 1, wherein only one timer is allowed to be active at a given time.

3. The method of claim 1, wherein the timer is stopped when the MAC-hs PDU which was correctly received and which had the TSN greater than the next expected TSN can be delivered to the higher entity before the timer expires.

4. The method of claim 1, wherein the communication device is a mobile terminal.

5. The method of claim 1, wherein the communication device is a UMTS terrestrial radio access network (UTRAN).

6. The method of claim 5, wherein the UTRAN includes at least one node B.

7. The method of claim 1, wherein the higher entity includes a M14AC-d sub-layer.

8. The method of claim 1, wherein the higher entity includes a radio link control (RLC) layer.

9. The method of claim 1, wherein there exists only one timer per reordering buffer.

10. The method of claim 1, wherein the communication device is a node B.

11. The method of claim 1, wherein a period of the timer is less than or equal to N*(TTI/2), wherein N is the range of transmission sequence numbers to be assigned to the MAC-hs PDUs, and TTI is the transmission time interval.

12. An apparatus for controlling stall avoidance, the apparatus comprising:

a reordering buffer configured to receive a plurality of MAC-hs PDUs and configured to place each MAC-hs PDU in the reordering buffer at a place indicated by each transmission sequence number TSN) of each MAC-hs PDU;

a timer, wherein if the timer is not active, the timer is configured to start when a MAC-hs PDU is correctly received and the TSN of the MAC-hs PDU is higher than the next expected TSN ; and

a medium access control entity connected with the reordering buffer and the timer, the medium access control entity adapted to,

deliver to a higher entity all correctly received MAC-hs PDUs up to and including TSN-1 and all correctly received MAC-hs PDUs up to the next not received MAC-hs PDU when the timer expires; and

start the timer for a MAC-hs PDU having the highest TSN among those of the MAC-hs PDUs that can not be delivered to the higher entity.

13. The apparatus of claim 12, wherein only one timer is allowed to be active at a given time.

14. The apparatus of claim 12, wherein the timer is stopped when the MAC-hs PDU which was correctly received and which had the TSN greater than the next expected TSN can be delivered to the higher entity before the timer expires.

15. The apparatus of claim 12, wherein the apparatus is implemented in a mobile terminal.

16. The apparatus of claim 12, wherein the apparatus is implemented in a UMTS terrestrial radio access network (UTRAN).

17. The apparatus of claim 16, wherein the UTRAN includes at least one node B.

18. The apparatus of claim 12, wherein the higher entity includes a MAC-d sub-layer.

19. The apparatus of claim 12, wherein the higher entity includes a radio link control (RLC) layer.

20. The apparatus of claim 12, wherein there exists only one timer per reordering buffer.

21. The apparatus of claim 12, wherein the apparatus is implemented in a node B.

22. The apparatus of claim 12, wherein a period of the timer is less than or equal to N*(TTI/2), wherein N is the range of transmission sequence numbers to be assigned to the MAC-hs PDUs, and TTI is the transmission time interval.