|Publication number||US7334175 B2|
|Application number||US 10/200,954|
|Publication date||Feb 19, 2008|
|Filing date||Jul 22, 2002|
|Priority date||Jul 20, 2001|
|Also published as||US20030028837|
|Publication number||10200954, 200954, US 7334175 B2, US 7334175B2, US-B2-7334175, US7334175 B2, US7334175B2|
|Original Assignee||Samsung Electronics Co., Ltd|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (4), Non-Patent Citations (2), Referenced by (3), Classifications (6), Legal Events (3)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This application claims priority to an application entitled “Method for Driving Retransmission Timer in Mobile Telecommunication System Using Radio Link Protocol”, filed in the Korean Industrial Property Office on Jul. 20, 2001 and assigned Serial No. 2001-43728, the contents of which are hereby incorporated by reference.
1. Field of the Invention
The present invention relates to a method for driving a retransmission timer in a mobile telecommunications system using a radio link protocol (RLP).
2. Description of the Related Art
As well known to those skilled in the art, a radio link protocol employed in a general CDMA mobile telecommunications system utilizes an automatic repeat request (ARQ) technique based on a non-acknowledgement (NAK) to recover errors or erroneous frames generated in a wireless channel. The terms used in this application are as follows.
A control frame includes SYNC, SYNC/ACK, ACK, and NAK frames. The SYNC, the SYNC/ACK, and the ACK frames are used to initialize a RLP (3 Way Handshake Method). The NAK frame is used to request retransmission.
A data frame transmits data of an upper layer. The data frame includes a new data frame and a retransmitted frame. The new data frame receives data of the upper layer and the retransmitted frame retransmits the data in response to the NAK. An idle frame is transmitted in the case when no control frame or data frame is transmitted or when the control frame and the data frame can not be transmitted. An eraser frame is a frame broken or disrupted by noise on an air channel. A retransmission timer waits for arrival of the retransmitted frame after transmitting the NAK. The NAK ROUND means a time period until the retransmission timer is operated after transmitting the NAK, the retransmitted frame is received and the retransmission timer expires. In case that the NAK ROUND=2, a second NAK ROUND is performed in the case that the retransmitted frame is not received in a first NAK ROUND. A round trip delay (RTD period) is a value obtained in the RLP initialization and indicates a time taken in transmitting a RLP frame made in a transmitting RLP to a receiving RLP and returning again.
The order of priority of RLP for transmitting frames is as follows: First, the control frame (SYNC frame, SYNC/ACK frame, ACK frame), second, the retransmitted data frame; third, the new data frame; and fourth, the idle frame.
The receiver RLP keeps decreasing the value of the retransmission timer until the corresponding frame is received. When a control frame, retransmitted frame or eraser frame is received while the value of the retransmission timer is being decreased, the receiver RLP will hold the retransmission timer.
The unnecessary delay as described above causes problems in that data transfer to the upper layer is delayed and the processing speed of applications is reduced.
Therefore, the present invention has been made in view of the above problems, and it is an object of the present invention to provide a method for driving a retransmission timer, in which the performance of the retransmission timer is improved by avoiding unnecessary delay of the expiration of the retransmission timer, thereby allowing subsequent operations in a telecommunications system to be performed quickly and at an improved data rate.
In accordance with one aspect of the present invention, the above and other objects can be accomplished by the provision of a method for driving a retransmission timer in a mobile telecommunications system using a radio link protocol, the method comprising the steps of receiving a frame transmitted from a transmitter, and, if the received frame is determined to be erroneous, requesting the transmitter to retransmit the frame and driving a retransmission timer; and driving the retransmission timer without holding it until a predetermined round trip delay period has elapsed.
The above and other objects, features and other advantages of the present invention will be more clearly understood from the following detailed description taken in conjunction with the accompanying drawings, in which:
Now, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description, related functions and configurations that are known in the art are omitted for the sake of clearness of understanding the concept of the present invention, as such would obscure the description with unnecessary detail.
As apparent from the following description, when a receiver RLP drives a retransmission timer after transmitting an NAK frame to a transmitter RLP, it always decreases the value of the retransmission timer regardless of the type of frame transmitted from the transmitter RLP if the timer value is in an RTD period, leading to a quick expiration of the timer. Consequently, a delay in data transfer to an upper layer can be minimized.
Multiplexing/demultiplexing controllers 13 and 23 each have a multiplexing function of appending information of the destination and size of the RLP frame transferred from the RLP processor 11 or 21 to a header thereof, and transferring it to the physical layer processor 15 or 25. The controllers 13 and 23 each have a demultiplexing function of identifying the destination and size of the RLP frame transferred by the physical layer processor 15 or 25, and transferring it to the upper RLP processor 11 or 21. The multiplexing/demultiplexing controllers 13 and 23 operate according to the CDMA2000 standard.
Data is transferred across the physical channel according to the CDMA2000 standard, with the RLP processor 11 or 21 performing initialization/reset procedures to obtain the value of a round trip delay period. The initialization/reset procedures are performed according to a RLP standard selected using the CDMA2000 standard. After finishing the initialization/reset procedures, the RLP processor 11 or 12 generates an RLP frame agreeing with a requested number and size whenever there is a request from the corresponding controller 13 or 23 and transfers the RLP frame to the controller 13 or 23. The multiplexing/demultiplexing controller 13 or 23 can send a request for an RLP frame to the RLP processor 11 or 21 at predetermined time intervals (for example, every 20 ms). The controller 13 or 23 writes necessary information in the RLP frame transferred from the RLP processor 11 or 21 for demultiplexing, and transfers it to the physical layer processor 15 or 25.
The physical layer processor 15 or 25 transfers received information to the multiplexing/demultiplexing controller 13 or 23 at each predetermined time interval (which is typically 20 ms). The multiplexing/demultiplexing controller 13 or 23 separates an RLP frame from the received information and transfers it to the RLP processor 11 or 21.
The RLP processor 11 or 21 performs is an analysis operation according to the RLP standard for the received RLP frame. According to the RLP standard, the RLP processor 11 or 21 generates segmented frames and analyzes them. In other words, if the size of a retransmitted frame to be transmitted exceeds the size limit of the multiplexing/demultiplexing controller 13 or 23, the RLP processor 11 or 21 transforms the frame into segmented frames and transfers them.
The retransmission timer should be set as a larger value than a value of the round trip delay. That is, the value of retransmission timer is set as the value that a adds a spare period to the value of the round trip delay.
Round trip delay is obtained from RLP initialization, that is, the delay period from transmission of the NAK to receipt of the retransmitted frame.
There are two cases where the retransmitted frame may not be received by the receiver RLP. One is where the transmitter RLP has not received the NAK frame generated by the receiver RLP. The other is where, even though the transmitter RLP had transmitted the retransmitted frame, the receiver RLP has not received the retransmitted frame. In the latter case, if the receiver RLP is receiving a frame having a lower priority than that of the retransmitted frame, the receiver RLP decreases the value of the retransmission timer. After the retransmission timer has expired, a subsequent operation, such as, for example, transmitting a new NAK frame to the transmitter RLP or collecting received data for transfer to an upper layer, is performed. Even though the receiver RLP has not received the retransmitted frame and has failed to recover the data, the data can be recovered in the upper layer.
Described in Table 1 is the operation of the retransmission timer according to the present invention.
Operation of Retransmission Timer
Spare Period < Value of
Type of Received
Retransmission Timer ≦ (RTD
Period + Spare Period)
New Data Frame
Then, the RLP processor determines whether the value of the retransmission timer is in the RTD period. This determination is accomplished by determining whether the value of the retransmission timer has exceeded the predetermined round trip delay period, i.e., reached a value that is equal or greater than the spare value. After transmitting the NAK frame, the receiver RLP sets the retransmission timer to an appropriate value and decreases the timer value until it reaches a zero (0) value, waiting for the arrival of a requested retransmitted frame. In other words, the value of the retransmission timer is gradually decreased from a value equal to the sum of the RTD period plus the spare period until it reaches a zero (0) value. Accordingly, if the value of the retransmission timer is greater than the spare value, the RLP processor determines that the retransmission timer value is in the RTD period. On the other hand, if the retransmission timer value is not greater than the spare value, the RLP processor determines that the retransmission timer value is in the spare period after the RTD period.
At step 105, if the value of the retransmission timer is greater than the spare value, the receiver RLP processor moves to step 111 to drive the retransmission timer without holding it, regardless of the received frame type. As shown in
If the value of the retransmission timer is not greater than the spare value at step 105, the receiver RLP processor moves to step 107. In more detail, the receive RLP processor determines that the retransmission timer is in the spare period in
The receiver RLP processor determines the type of the received RLP frame at step 107. As shown in Table 1, there are several types of the RLP frames, which include control frame, idle frame, data frame (including retransmitted frame) and eraser frame. After the type of the received RLP frame is determined, the RLP processor determines whether the received RLP frame is either an idle frame type or a data frame type, at step 109. If the received frame is the either of such frames, the RLP processor moves to step 111; and if the received frame is not one of such frames, the RLP moves to step 113. At step 111, the RLP processor keeps decreasing the value of the retransmission timer without holding it, and moves to step 117.
Meanwhile, the RLP processor determines whether the received RLP frame is one of an eraser frame, control frame and retransmitted frame at step 113. If the received frame is one of such frame types, the RLP processor moves to step 115 to hold the retransmission timer, then moves to step 117.
The RLP processor returns to step 101 if the RLP process is not completed at step 117. The control steps according to the present invention are performed whenever a frame is received during data transmission/reception on a RLP. The RLP processor performs the control steps every frame length, which is approximately every 20 ms.
As described above, the present invention can operate a retransmission timer efficiently in a telecommunications system using an RLP, thus minimizing a delay in data transfer to an upper layer. In other words, the value of the retransmission timer is decreased regardless of the type of a received frame when the retransmission timer is in an RTD period, thus the timer expires quickly and a delay in data transfer to an upper layer is minimized. Therefore, the present invention has the effect of improving the processing speed of applications.
Although the preferred embodiments of the present invention have been disclosed for illustrative purposes, those of ordinary skill in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5774479 *||Mar 30, 1995||Jun 30, 1998||Motorola, Inc.||Method and system for remote procedure call via an unreliable communication channel using multiple retransmission timers|
|US6076181 *||Mar 3, 1998||Jun 13, 2000||Nokia Mobile Phones Limited||Method and apparatus for controlling a retransmission/abort timer in a telecommunications system|
|US6226301 *||Feb 19, 1998||May 1, 2001||Nokia Mobile Phones Ltd||Method and apparatus for segmentation and assembly of data frames for retransmission in a telecommunications system|
|US6408003 *||Jul 10, 1998||Jun 18, 2002||Qualcomm Incorporated||Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames|
|1||*||Paxson et al., Computing TCP's Retransmission Timer, Nov. 2000, Internet Engineering Task Force, pp. 1-7.|
|2||*||Paxson et al., Computing TCP's Retransmission Timer, Oct. 1999, Internet Engineering Task Force. pp. 1-5.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US20060013161 *||Feb 28, 2005||Jan 19, 2006||Fujitsu Limited||Communications device|
|US20100303053 *||May 27, 2009||Dec 2, 2010||Mobidia, Inc.||Aggregated session management method and system|
|US20110228714 *||Mar 2, 2011||Sep 22, 2011||Balash Akbari||Method and system for retransmission in asm|
|U.S. Classification||714/748, 714/749|
|International Classification||H04L1/18, G08C25/02|
|Oct 23, 2002||AS||Assignment|
Owner name: SAMSUNG ELECTRONICS, CO., LTD., KOREA, REPUBLIC OF
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:OH, YOUN-TAEK;REEL/FRAME:013414/0352
Effective date: 20020720
|Jul 19, 2011||FPAY||Fee payment|
Year of fee payment: 4
|Aug 11, 2015||FPAY||Fee payment|
Year of fee payment: 8