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

• US 20080212588A1
• Filed: 04/17/2008
• Published: 09/04/2008
• Est. Priority Date: 01/05/2002
• Status: Active Grant

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: LG Electronics, Inc. (LG Corporation)
• Inventors: Yeo, Woon Young, YI, Seung June, Lee, So Young
• Granted Patent: US 8,050,178 B2
• Time in Patent Office: Days
• US Class Current: 370/394
• 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 re-ordering release timer comprising:

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

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

(c) starting the re-ordering release timer when the MAC-hs PDU is correctly received and has the TSN greater than the next expected TSN if the reordering release timer is not active,

(d) delivering to a higher layer 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 reordering release timer is stopped or expires; and

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

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

3. The method of claim 1, wherein the reordering 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 layer before the reordering release timer expires.

4. The method of claim 1, wherein the higher layer includes a MAC-d sub-layer.

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

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

7. A method of controlling a stall avoidance in a communication device comprising:

(a) starting a timer when a data block is correctly received and has a transmission sequence number (TSN) greater than the next expected TSN,

(b) delivering to a higher layer received data blocks when an operation of the timer is discontinued; and

(c) if there are still data blocks that cannot be delivered, starting the reordering release timer for the data block having the highest TSN among those of the data blocks that can not be delivered to the higher layer.

8. The method of claim 7, wherein the operation of the timer being discontinued corresponds to a stopping of the timer when the data block which was correctly received and which had the TSN greater than the next expected TSN can be delivered to the higher layer before the reordering release timer expires.

9. The method of claim 7, wherein the operation of the timer being discontinued corresponds to an expiration of the timer and when the timer expires, delivering to the higher layer all correctly received data blocks up to and including TSN-1 and all correctly received data blocks up to the next not received data block.

10. A method of avoiding stall in a high-speed packet communication apparatus, comprising:

if a timer is not active, starting the timer when a data block is correctly received, the data block having a transmission sequence number (TSN) greater than a next expected TSN; and

when the timer is stopped or expired and there still exist some data blocks that cannot be delivered to a higher layer, re-starting the timer for a data block with the highest TSN among those of the data blocks that cannot be delivered to the upper layer.

11. The method of claim 10, wherein no additional timers are started when the timer is active.

12. The method of claim 10, wherein a period of the timer is less than or equal to N*(TTI/2), wherein N is the range of TSNs to be assigned to the data blocks, and TTI is the transmission time interval.

13. The method of claim 10, wherein data blocks placed in a reordering buffer of a medium access control (MAC) layer based on the TSN of each data block.