# US 8,542,607 B2 · Enhanced recovery procedure > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,542,607 B2 - Document ID: US8542607B2 - Status: Granted - Kind: B2 - Application number: 12/991,709 - Filed: 2008-05-22 - Published: 2011-03-10 - Granted: 2013-09-24 - Earliest claimed: 2008-05-22 - Assignees: Telefonaktiebolaget LM Ericsson (publ) - Applicants: Jan Lindskog; Roger Wallerius - Inventors: Jan Lindskog; Roger Wallerius - Web page: https://patentgrep.com/patent/US8542607B2 ## CPC - H04L 1/1832: {Details of sliding window management} - H04L 1/1841: {Resequencing} - H04L 1/1851: {using multiple timers} - H04L 47/27: Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets - H04L 47/34: ensuring sequence integrity, e.g. using sequence numbers - H04W 8/04: Registration at HLR or HSS [Home Subscriber Server] - H04W 28/02: Traffic management, e.g. flow control or congestion control - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract A method and apparatus is provided for performing normal reordering or timer based stall avoidance or window based stall avoidance, for instance for a 3GPP HSPDA compliant user entity; the method furthermore comprising the steps of deriving an accumulated quality measure pertaining to the packet data being communicated from the transmitter entity to the receiver entity; comparing the accumulated quality measure with a predetermined threshold value; if the accumulated quality measure meets predefined criteria, moving the window corresponding to the highest received value forward to a position corresponding to the received sequence number; and setting the next expected value in the receiver window forward to a position corresponding to a rear position of the window determined by the window size. ## Claims ### Claim 1 A method for operating a receiver entity adapted for receiving on a given channel and acknowledging the reception of packet data units from a transmitter entity according to an automatic repeat request process, the method being based on in-sequence delivery of packet data units from a first protocol layer to a higher protocol layer in the receiver entity, wherein a receiver window of fixed size is used in the receiver entity, the receiver window pertaining to a sequence of packet data units to be received; the receiver window is defined as the interval of sequence numbers ranging from the highest received sequence number minus the receiver window size plus one to the highest received sequence number; and wherein a next expected sequence number is registered reflecting the next sequence number to be delivered to the higher protocol layer in order to maintain the in-sequence delivery; the method comprising: monitoring whether the identity of the receiver entity can be decoded for an incoming packet data unit; monitoring whether an automatic repeat request process is decoded correctly for the incoming packet data unit; and if so, reading the transmit sequence number of the incoming packet data unit; performing: a normal reordering procedure, in which a received packet having a sequence number corresponding to the next expected sequence number is delivered to the higher protocol layer; a timer based stall avoidance procedure; or a window based stall avoidance procedure, the avoidance procedures allowing the receiver window to move forward despite a next expected sequence number not being received from the transmitter; deriving an accumulated quality parameter pertaining to the packet data being communicated from the transmitter entity to the receiver entity; comparing the accumulated quality parameter with a predetermined threshold value; and if the accumulated quality parameter meets predefined criteria, moving the receiver window, whereby the highest received value is forwarded to a position corresponding to the received sequence number; and setting the next expected value in the receiver window forward to a position corresponding to a rear position of the window determined by the window size. ### Claim 2 (depends on 1) The method according to claim 1 wherein determining that the accumulated quality parameter meets predefined criteria comprises: continuously monitoring a channel quality pertaining to the packet data being communicated from the transmitter entity to the receiver entity; updating the accumulated quality parameter at intervals; and determining that the accumulated quality parameter meets the predefined criteria if the accumulated quality parameter reaches a predefined threshold. ### Claim 3 (depends on 1) The method according to claim 1, wherein the accumulated quality parameter is updated with a first value if the channel quality is defined as having a level corresponding to a predefined low level. ### Claim 4 (depends on 1) The method according to claim 1, wherein the accumulated quality parameter is reset after the accumulated quality parameter has reached the predefined threshold. ### Claim 5 (depends on 3) The method according to claim 3, wherein the accumulated quality parameter is updated with a second value if the channel quality is having a level corresponding to a predefined high level. ### Claim 6 (depends on 1) The method according to claim 1, wherein, when the accumulated quality parameter does not meet the predefined criteria, performing normal reordering or timer based stall avoidance or window based stall avoidance. ### Claim 7 (depends on 1) The method according to claim 1, wherein the monitored automatic repeat request process is a hybrid automatic repeat request. ### Claim 8 (depends on 1) The method according to claim 1, wherein the method pertains to a high speed packet downlink access, and wherein the first protocol layer is a media access control layer for high speed packet downlink access, involving hybrid automatic repeat request and the second protocol layer is a radio link control layer. ### Claim 9 (depends on 1) The method according to claim 1, wherein the quality of the channel monitored is a high speed downlink shared channel. ### Claim 10 (depends on 1) The method according to claim 1, wherein the transmitting entity is a Node B and the receiving entity is a user entity. ### Claim 11 (depends on 1) The method according to claim 1, wherein the normal reordering procedure comprises: upon detecting a data packet unit corresponding to the next expected sequence number, delivering the received data packet to the upper protocol layer in the receiver and updating the next expected and highest received sequence number thereby moving the receiver window forward; and discarding received data packets received within the receiver window with transmit sequence numbers lower than the next expected sequence number, wherein the timer based stall avoidance procedure comprises: upon expiration of a first timer moving the next expected sequence number to the first packet sequence number for which data has been received; and the timer being activated when the highest received sequence number being greater than the next expected transmit sequence number; wherein the window based stall avoidance procedure comprises: upon receiving a data packet with a sequence number falling outside the receiver window, forwarding the receiver window and setting the highest received sequence number to the received packet; and updating the next expected sequence number to the rear position of the moved window and delivering packet data units to the higher protocol layer. ### Claim 12 (depends on 11) The method according to claim 11, wherein an update of the next expected sequence number routine is carried out, in which if a received packet data unit equals the next expected sequence number, the received packet data unit and consecutive received PDU's are delivered to the higher protocol layer. ### Claim 13 A receiver entity adapted for receiving on a given channel and acknowledging the reception of packet data units from a transmitter entity according to an automatic repeat request process, the receiver entity comprising a decoding unit, automatic repeat request Processors, reordering and re-assembly queues, an upper protocol layer, and a receiver entity feedback processor; wherein the reception is being based on in-sequence delivery of packet data units from a first protocol layer to a higher protocol layer in the receiver entity, the receiver entity comprising a receiver window of fixed size stored in the reordering and re-assembly queue, the receiver window pertaining to a sequence of packet data units to be received; the receiver window being defined as the interval of sequence numbers ranging from the highest received sequence number minus the receiver window size plus one to the highest received sequence number; and wherein a next expected sequence number is registered reflecting the next sequence number to be delivered to the higher protocol layer in order to maintain the in-sequence delivery; the receiver entity comprising a control message handler being adapted to carry out the steps of: monitoring whether the identity of the receiver entity can be decoded for an incoming packet data unit; monitoring whether an automatic repeat request process is decoded correctly for the incoming packet data unit; and if so, reading the transmit sequence number of the incoming packet data unit; performing: a normal reordering procedure, in which a received packet having a sequence number corresponding to the next expected sequence number is delivered to the higher protocol layer; a timer based stall avoidance procedure; or a window based stall avoidance procedure, the avoidance procedures allowing the receiver window to move forward despite a next expected sequence number not being received from the transmitter, wherein the receiver entity is further adapted to; derive an accumulated quality parameter pertaining to the packet data being communicated from the transmitter entity to the receiver entity; compare, at the control message handler, the accumulated quality parameter with a predetermined threshold value; and if the control message handler establishes that the accumulated quality parameter meets predefined criteria, moving the receiver window, whereby the highest received value is forwarded to a position corresponding to the received sequence number; and setting the next expected value in the receiver window forward to a position corresponding to a rear position of the window determined by the window size. ### Claim 14 (depends on 13) The receiver entity according to claim 13, wherein determining that the accumulated quality parameter meets predefined criteria involves the control message handler continuously monitoring a channel quality pertaining to the packet data being communicated from the transmitter entity to the receiver entity; updating the accumulated quality parameter at intervals; and determining that the accumulated quality parameter meets the predefined criteria if the accumulated quality parameter reaches a predefined threshold. ### Claim 15 (depends on 13) The receiver entity according to claim 13, wherein the accumulated quality parameter is updated with a first value if the channel quality is defined as having a level corresponding to a predefined low level. ### Claim 16 (depends on 13) The receiver entity according to claim 13, wherein the accumulated quality parameter is reset after the accumulated quality parameter has reached the predefined threshold. ### Claim 17 (depends on 15) The receiver entity according to claim 15, wherein the accumulated quality parameter is updated with a second value if the channel quality is having a level corresponding to a predefined high level. ### Claim 18 (depends on 13) The receiver entity according to claim 13, herein, when the accumulated quality parameter does not meet the predefined criteria, performing normal reordering or timer based stall avoidance or window based stall avoidance. ### Claim 19 (depends on 13) The receiver entity according to claim 13, wherein the monitored automatic repeat request process is a hybrid automatic repeat request. ### Claim 20 (depends on 13) The receiver entity according to claim 13, wherein the quality of the channel monitored is a HS-SCCH channel. ### Claim 21 (depends on 13) The receiver entity according to claim 13, wherein the transmitting entity is a Node B. ### Claim 22 (depends on 13) The receiver entity according to claim 13 wherein the normal reordering procedure comprises: upon detecting a data packet unit corresponding to the next expected sequence number, delivering the received data packet to the upper protocol layer in the receiver and updating the next expected and highest received sequence number thereby moving the receiver window forward; and discarding of received data packets received within receiver window with transmit sequence numbers lower than next expected sequence number, wherein the timer based stall avoidance procedure comprises; upon expiration of a first timer, moving the next expected sequence number to the first packet sequence number for which data has been received; activating the timer being when the highest received sequence number is greater than the next expected transmit sequence number wherein the window based stall avoidance procedure comprises: upon receiving a data packet with a sequence number falling outside the receiver window, forwarding the receiver window and setting the highest received sequence number to the received packet, updating the next expected sequence number to the rear position of the moved window and delivering packet data units to the higher protocol layer. ### Claim 23 (depends on 13) The receiver entity according to claim 13, wherein an update next expected sequence number routine is carried out in the control message handler, in which if a received packet data unit equals the next expected sequence number, the received packet data unit and consecutive received PDU's are delivered to the higher protocol layer. ### Claim 24 (depends on 1) The method according to claim 1, wherein the quality of the channel monitored is a common pilot channel.