Timer based stall avoidance mechanism for high speed wireless communication system
DCFirst Claim
1. A timer based method to avoid stall of in-sequence delivery of reordering buffers at a receiver in a high speed downlink packet access (HSDPA) of a wireless communication system, where a transmission sequence number (TSN) is assigned to each new data blocks, while the receiver being capable of providing priority in-sequence received data blocks delivery by temporarily storing correctly received data blocks based on their priority class and in order of their TSN at reordering buffers before delivering them to upper layers, the method comprising:
- at the receiver;
receiving a data block with assigned TSN;
storing a correctly received data block into one of the reordering buffers based on the data block'"'"'s priority class and the order of its TSN;
initializing at least one timer running for a predetermined period of time for a reordering buffer when a received data block (TSN=X) cannot be delivered to an upper layer due to at least one data block with a lower TSN (TSN<
X) in the reordering buffer being missed;
stopping the timer if the data block (TSN=X) can be delivered to the upper layer due to all the data blocks having lower TSN (TSN<
X) in the reordering buffer being received; and
when the timer has expired, removing at least one missing data block from the reordering buffer;
wherein initializing at least one timer for a reordering buffer is initializing one timer for the reordering buffer and when the timer has expired, removing at least one missing data blocks from the reordering buffer further comprising delivering received data blocks (TSN<
=X-1) of the particular reordering buffer to the upper layer; and
removing all missing data blocks (TSN<
X) from the reordering buffer.
2 Assignments
Litigations
0 Petitions
Reexamination
Accused Products
Abstract
This invention uses timers at the transmitter to track its sending data blocks to improve the timer-based stall avoidance mechanism of the prior art. Moreover, the invention uses a multi-timer mechanism to manage reordering buffers at the receiver. The multi-timer mechanism provides the receiver with one timer per reorder buffer, or uses one timer per missing data block, or uses one timer per missing data block but a gap of consecutive TSN missing data blocks can share one timer. The multi-timer mechanism can effectively track the missing blocks and monitor the reorder delivery process for all reordering buffers.
-
Citations
8 Claims
-
1. A timer based method to avoid stall of in-sequence delivery of reordering buffers at a receiver in a high speed downlink packet access (HSDPA) of a wireless communication system, where a transmission sequence number (TSN) is assigned to each new data blocks, while the receiver being capable of providing priority in-sequence received data blocks delivery by temporarily storing correctly received data blocks based on their priority class and in order of their TSN at reordering buffers before delivering them to upper layers, the method comprising:
-
at the receiver; receiving a data block with assigned TSN; storing a correctly received data block into one of the reordering buffers based on the data block'"'"'s priority class and the order of its TSN; initializing at least one timer running for a predetermined period of time for a reordering buffer when a received data block (TSN=X) cannot be delivered to an upper layer due to at least one data block with a lower TSN (TSN<
X) in the reordering buffer being missed;stopping the timer if the data block (TSN=X) can be delivered to the upper layer due to all the data blocks having lower TSN (TSN<
X) in the reordering buffer being received; andwhen the timer has expired, removing at least one missing data block from the reordering buffer; wherein initializing at least one timer for a reordering buffer is initializing one timer for the reordering buffer and when the timer has expired, removing at least one missing data blocks from the reordering buffer further comprising delivering received data blocks (TSN<
=X-1) of the particular reordering buffer to the upper layer; and
removing all missing data blocks (TSN<
X) from the reordering buffer. - View Dependent Claims (2, 3, 4)
-
-
5. A receiver having timer based means for avoiding stall of in-sequence delivery of reordering buffers at a receiver in a high speed downlink packet access (HSDPA) of a wireless communication system, a transmission sequence number (TSN) being assigned to each new data block, the receiver having the capacity of providing priority in-sequence received data blocks delivery by temporarily storing correctly received data blocks based on their priority class and in order of their TSN at the reordering buffers before delivering them to upper layers, and the receiver comprising:
-
means for receiving a data block with assigned TSN; means for storing a correctly received data block into one of the reordering buffers based on the data block'"'"'s priority class and the order of its TSN; means for initializing at least one timer running for a predetermined period of time for a reordering buffer when a received data block (TSN=X) cannot be delivered to an upper layer due to at least one data block having lower TSN (TSN<
X) in the reordering buffer being missed;means for stopping the timer if the data block (TSN=X) can be delivered to the upper layer due to all the data blocks having lower TSN (TSN<
X) in the reordering buffer being received; andwhen the timer has expired, means for removing at least one missing data block from the reordering buffer; wherein the means for initializing at least one timer for a reordering buffer is initializing one timer for the reordering buffer and when the timer has expired, the means for removing at least one missing data blocks from the reordering buffer further including means for delivering received data blocks (TSN<
=X-1) of the particular reordering buffer to the upper layers; and
means for removing all missing data blocks (TSN<
X) from the reordering buffer. - View Dependent Claims (6, 7, 8)
-
Specification