BACKGROUND ART A universal mobile telecommunications system (UMTS) is a third generation mobile communication system that has evolved from a standard known as Global System for Mobile communications (GSM). This standard is a European standard which aims to provide an improved mobile communication service based on a GSM core network and wideband code division multiple access (W-CDMA) technology. In December, 1998, the ETSI of Europe, the ARIB/TTC of Japan, the T1 of the United States, and the TTA of Korea formed a Third Generation Partnership Project (3GPP) for the purpose of creating the specification for standardizing the UMTS.

The work towards standardizing the UMTS performed by the 3GPP has resulted in the formation of five technical specification groups (TSG), each of which is directed to forming network elements having independent operations. More specifically, each TSG develops, approves, and manages

a standard specification in a related region. Among them, a radio access network (RAN) group (TSG-RAN) develops a specification for the function, items desired, and interface of a UMTS terrestrial radio access network (UTRAN), which is a new RAN for supporting a W-CDMA access technology in the UMTS.

The TSG-RAN group includes a plenary group and four working groups. Working group 1 (WG1) develops a specification for a physical layer (a first layer). Working group 2 (WG2) specifies the functions of a data link layer (a second layer) and a network layer (a third layer). Working group 3 (WG3) defines a specification for an interface among a base station in the UTRAN, a radio network controller (RNC), and a core network. And, Working group 4 (WG4) discusses terms desired for a radio link performance and items desired for radio resource management.

Figure 1 shows the structure of a radio access interface protocol used between a terminal operating based on a 3GPP RAN specification and a UTRAN. When viewed horizontally, the radio access interface protocol includes a physical layer (PHY), a data link layer, and a network layer ; and when viewed vertically the protocol is divided into a control plane (C-plane) for transmitting a control signal and a user plane for transmitting data information. The user plane is a region to which traffic information of a user such as voice or an IP packet is transmitted. The control plane is a region to which control information such as an interface of a network or maintenance and management of a call is transmitted.

The protocol layers may be divided into a first layer (L1), a second layer (L2), and a third layer (L3) based on three lower layers of an open system interconnection (OSI) standard model well known in a communication system.

The first layer (L1) operates as a physical layer (PHY) for a radio interface, and according to related technology is connected to an upper medium access control (MAC) layer through one or more transport channels.

The physical layer transmits data delivered to the physical layer (PHY) through a transport channel to a receiver using various coding and modulating methods suitable for radio circumstances. The transport channel between the physical layer (PHY) and the MAC layer is divided into a dedicated transport channel and a common transport channel based on whether it is exclusively used by a single terminal or shared by several terminals.

The second layer L2 operates as a data link layer and lets various terminals share the radio resources of a W-CDMA network. The second layer L2 is divided into the MAC layer, a radio link control (RLC) layer, a packet data convergence protocol (PDCP) layer, and a broadcast/multicast control (BMC) layer.

The MAC layer delivers data through an appropriate mapping relationship between a logical channel and a transport channel. The logical channels connect an upper layer to the MAC layer. Various logical channels are provided according to the kind of transmitted information. In general,

when information of the control plane is transmitted, a control channel is used. When information of the user plane is transmitted, a traffic channel is used. The MAC layer is divided three sub-layers according to performed functions. The three sub-layers are a MAC-d sub-layer that is positioned in the SRNC and manages the dedicated transport channel, a MAC-c/sh sub- layer that is positioned in the CRNC and manages the common transport channel, and a MAC-hs sub-layer that is positioned in the Node B and manages the HS-DSCH transmission.

The RLC layer forms an appropriate RLC protocol data unit (PDU) suitable for transmission by the segmentation and concatenation functions of an RLC service data unit (SDU) received from an upper layer. The RLC layer also performs an automatic repeat request (ARQ) function by which an RLC PDU lost during transmission is re-transmitted. The RLC layer operates in three modes, a transparent mode (TM), an unacknowledged mode (UM), and an acknowledged mode (AM). The mode selected depends upon the method used to process the RLC SDU received from the upper layer. An RLC buffer stores the RLC SDUs or the RLC PDUs received from the upper layer exists in the RLC layer.

The packet data convergence protocol (PDCP) layer is an upper layer of the RLC layer which allows data items to be transmitted through a network protocol such as the IP. v4 or the IP. v6. A header compression technique for compressing and transmitting the header information in a packet can be used for effective transmission of the IP packet.

The broadcast/multicast control (BMC) layer allows a message to be transmitted from a cell broadcast center (CBC) through the radio interface.

The main function of the BMC layer is scheduling and transmitting a cell broadcast message to a terminal. In general, data is transmitted through the RLC layer operating in the unacknowledged mode.

The PDCP layer and the BMC layer are located only in the user plane because they transmit only user data. Unlike the PDCP layer and the BMC layer, the RLC layer can be included in the user plane and the control plane according to the upper layer connected. When the RLC layer belongs to the control plane, data is received from a radio resource control (RRC) layer. In the other cases, the RLC layer belongs to the user plane. In general, the transmission service of user data provided to the upper layer by the second layer (L2) in the user plane is referred to as a radio bearer (RB). The transmission service of control information provided to the upper layer by the second layer (L2) in the control plane is referred to as a signaling radio bearer (SRB). As shown in Figure 1, a plurality of entities can exist in the RLC and PDCP layers. This is because a terminal has a plurality of RBs, and one or two RLC entities and only one PDCP entity are generally used for one RB. The entities of the RLC layer and the PDCP layer can perform an independent function in each layer.

The RRC layer positioned in the lowest portion of the third layer (L3) is defined only in the control plane and controls the logical channels, the transport channels, and the physical channels in relation to the setup, the

reconfiguration, and the release of the RBs. At this time, setting up the RB means processes of stipulating the characteristics of a protocol layer and a channel, which are required for providing a specific service, and setting the respective detailed parameters and operation methods. It is possible to transmit control messages received from the upper layer through a RRC message.

The RLC layer will now be described in more detail. As previously indicated, the RLC layer operates in three modes: TM, UM, and AM. The AM mode will now be described, as it is preferable for use with the present invention.

One of the most significant characteristics of AM mode operation is its ability to support the re-transmission of a PDU when the PDU is not successfully transmitted or received. More specifically, when the transmitter RLC layer transmits a PDU, the receiver determines whether each PDU is received and then generates status information indicating the result. The receiver then sends status information back to inform the transmitter as to whether the PDU was received. When the transmitter receives status information from the receiver indicating that the PDU was not received, the PDU is re-transmitted to the receiver.

Figure 2 shows a structure of an AM RLC transmitter 100 which transmits PDUs to a receiver. As shown, when a PDU generator 101 receives an SDU from an upper layer, the PDU generator segments or concatenates the SDU in order to make the SDU a uniform size of a PDU. A

PDU may be generated by adding an RLC header to each segment, and a sequence number may be included in the header. The PDU may be classified based on its sequence number.

PDUs generated in this way are stored in both a transmission buffer 102 and a re-transmission buffer 104. The transmitter AM RLC sends the PDUs stored in transmission buffer 102 to a lower layer based on a number requested by the lower layer every transmission time interval (TTI). At this time, a polling bit setting unit 103 determines whether to set a polling bit requesting the receiver to send status information for a specific PDU among the transmitted PDUs. In which PDU the polling bit is to be set varies according to a polling trigger.

The PDUs sent to the lower layer are transmitted to the receiver through a radio interface. In the receiver, an AM RLC forms SDUs using information in the headers of the PDUs, and SDUs are then delivered to the receiver upper layer.

When the polling bit is set in one PDU among the received PDUs, the receiver AM RLC checks whether the PDUs are correctly received and transmits status information to the transmitter AM RLC. The transmitter AM RLC deletes successfully transmitted PDUs from re-transmission buffer 104 based on positive status information. PDUs that are not successfully transmitted, as determined by negative status information, are sent to the transmission buffer and are re-transmitted. Only PDUs which receive a negative acknowledgment are re-transmitted. The re-transmitted PDUs are

left in the re-transmission buffer until the transmission is determined to be successful. Re-transmitted PDUs may be given priority over first-transmitted PDUs, and it is possible to set a polling bit in the re-transmitted PDU.

In AM RLC, a transmission window and reception window are respectively used in the transmitter and receiver for transmitting and receiving PDUs. In general, the size of the transmission window is the same as the size of the reception window.

The transmission window has a size which corresponds to a predetermined maximum number of PDUs that can be transmitted. After PDUs within the range of the window are transmitted from a transmission buffer, subsequent PDUs are loaded into the buffer and transmitted within an updated transmission window. The transmission window may be updated based on status information from the receiver. Updating the transmission window may involve moving a lower limit (or position) of the window based on a previously transmitted PDU for which a negative acknowledgment has been received.

For example, consider the case where the limits of a transmission window extend from 1 to 100 (the size of the transmission window is 100 PDU positions) and PDUs corresponding to 1 through 50 are transmitted.

When status information indicating that PDU Nos. 15,20, and 40 were not successfully transmitted and the remaining PDUs were successfully transmitted is received from the receiver, the transmission window is <BR> <BR> updated (e. g. , the lower and upper limits of the window are moved) to 15

through 114. The PDUs are then transmitted in the order of 15,20, 40,51, 52, and 53, i. e. , the retransmitted PDUs are given priority over the first- transmitted PDUs.

The reception window in the receiver receives only PDUs that lie within a valid range. More specifically, the receiver receives only PDUs having transmission sequence numbers that lie within the limits of the reception window. PDUs received beyond the range of the reception window are discarded as soon as the PDUs are received. The reception window is updated only when a new in-sequence PDU is received in the reception window.

For example, consider the case where a reception window extends from 1 through 100 (the size of the reception window is 100 PDU positions), PDUs corresponding to 1 through 50 are received, but PDU Nos. 15,20, and 40 PDUs are not successfully received. When this occurs, the reception window is updated so that its limits extend from 15 through114. The case where PDUs are not successfully received may correspond to the case where the PDUs are not transmitted or the PDUs are received with errors.

A Polling means the transmitter requests status information from the receiver. When the receiver receives a polling request from the transmitter, the receiver must check the reception state of PDUs received up to that point (e. g. , at the point when a last PDU containing a polling bit was received).

The receiver then sends information concerning this reception state to the transmitter. More specifically, for polling, the transmitter sets a polling bit in a

PDU before transmission. When the PDU containing the polling bit is received, the receiver checks the state of a reception buffer with respect to this and previously received PDUs, and then informs the transmitter of information concerning whether each PDU up to that point was successfully received.

Because transmitting status information wastes radio resources, transmission of status information must be controlled by an appropriate method. That is, the transmitter must set the polling bit only for a PDU which satisfies a certain rule, without requesting the status information to every PDU. Such a rule is known as a polling trigger.

One method used to define the polling trigger is based on the last PDU stored in the transmission buffer. More specifically, in this method the polling bit is set when the last PDU in the transmission buffer is transmitted..

Thus, as shown in Figure 3, in the case where PDUs corresponding to 1 through 50 are stored in the transmission buffer, when the PDU whose transmission sequence number is 50 is transmitted, the polling bit is set in the 50"PDU.

Figure 4 is a flowchart showing a related method for setting the polling bit using the last PDU in the transmission buffer. In this method, the PDUs in the transmission buffer are sequentially selected every TTI based on the number of PDUs requested by the lower layer (S101). In a next step, for each PDU selected, a check is performed to determine whether the selected PDU is the last PDU in the transmission buffer (S102). When it is determined

that the selected PDU is the last PDU in the transmission buffer, the polling bit is set in the selected PDU (S103) and the PDU is transmitted to the receiver (S104). When it is determined that the corresponding PDU is not the last PDU in the transmission buffer, the selected PDU is transmitted without a polling bit (S104). The method then waits until the next TTI (S105) and the above process is repeated.

The related method has at least one drawback that impairs the performance of communications between the transmitter and receiver.

Specifically, because the transmission window is not considered in the conventional method for setting the polling bit, the transmitter and receiver AM RLCs may experience deadlocked condition.

This deadlock condition arises, for example, when a number of PDUs beyond the range of the transmission window are stored in the transmission buffer. When this condition exists, the PDUs exceeding the range of the transmission window cannot be transmitted until the transmission window is updated to a point where these PDUs lie within the transmission window range. However, because the last PDU in the transmission window does not correspond to the last PDU in the transmission buffer, the last PDU in the transmission window will not be transmitted with a polling bit. As a result, even if the receiver successfully receives the last PDU, it will not send status information back to the transmitter. Accordingly, the transmission window will not be updated, no additional PDUs will be transmitted, and thus the transmitter and receiver are placed in a deadlocked state.

Figure 5 illustrates this deadlocked condition. As shown, when the transmission window has a size which corresponds to PDUs 1 through 100 (the size of the transmission window is 100 PDU positions) and PDUs 1 through 150 are received from the upper layer of the transmitter and stored in the transmission buffer, the transmitter and receiver will be deadlocked.

This is because the polling bit is set when the last-stored PDU in the buffer (i. e. , PDU No. 150) is transmitted, when the related method of polling is used.

Under these circumstances, because the size of the transmission window is only 100 PDU positions, the transmitter can only transmit PDU 1 through 100.

As a result, all PDUs within the range of the transmission window are transmitted without the polling bit.

On the receiver side, the receiver does not send status information to the transmitter because no PDU has been received in which the polling bit is set among the received PDUs. Because no status information has been sent back from the receiver, the transmission window will not be updated and thus the remaining PDUs in the buffer (e. g. , PDUs 101-150) will not be transmitted. The transmitter and receiver are therefore deadlocked. During this condition, transmission is not performed even through the network has the ability to transmit the PDUs. Accordingly, network resources are used ineffectively and an unnecessary delay state is caused.

A need therefore exists for an improved method of increasing the efficiency and quality of voice and data transmissions in a mobile communications system, and more specifically one which achieves these

advantages by preventing a deadlock condition from arising between a system transmitter and receiver.

DISCLOSURE OF THE INVENTION An object of the invention is to solve at least the above problems and/or disadvantages and to provide at least the advantages described hereinafter.

It is one object of the present invention to provide a system and method for improving the speed, efficiency, and quality of communications in a mobile communications system.

It is another object of the present invention to achieve the aforementioned object by using a polling scheme which ensures that a deadlock condition will not arise between a transmitter and receiver of the mobile system.

It is another object of the present invention to provide a system and method which prevents deadlock using a polling trigger based solely or partially on a predetermined position of a transmission window.

These and other objects and advantages of the present invention are achieved by providing a method which prevents a deadlock condition from occurring a communications system based on one of a variety of polling triggers. In accordance with one embodiment, the method includes selecting a data unit from a buffer, determining whether the data unit is a last data unit in a transmission window, and transmitting polling information with the data

unit if the data unit is determined to be the last data unit in the transmission window. At least the determining step may be performed in an radio link control layer operating in AM mode. If the data unit is not the last data unit in a transmission window, the method may further include determining whether the data unit is a last data unit in the buffer and transmitting polling <BR> <BR> information (e. g. , a polling request) with the data unit if the data unit is determined to be the last data unit in the buffer. If the data unit is not the last data unit in the buffer, the data unit may be transmitted without a polling request. The buffer may be a transmission buffer or a re-transmission buffer.

The method may include an optional step of determining whether the data unit has been previously transmitted, and transmitting the polling information with the data unit if the data unit is determined to be the last data unit among the re-transmitted data units in the transmission window.

In accordance with another embodiment, the method of the present invention includes selecting a data unit from a buffer, determining whether the data unit occupies a predetermined position within a transmission window, and transmitting polling information with the data unit if the data unit is determined to occupy the predetermined position within the transmission window. The predetermined position may be a last position of the transmission window or may be another position of the transmission window.

In accordance with another embodiment, the method of the present invention includes sequentially selecting PDUs by the number requested by a lower layer in a transmission buffer in order to transmit the PDUs, checking

whether a selected specific PDU is the last PDU in the transmission buffer, checking whether the selected specific PDU is the last PDU in a transmission window, and setting one or more polling bits in the corresponding PDU and transmitting the PDU to the receiver when it is determined that the selected specific PDU is the last PDU. The order of the checking steps may be varied.

One variation of the invention includes first checking whether the selected PDU is the last PDU in a transmission buffer and then checking whether the selected PDU is the last PDU in a transmission window when it is determined that the selected PDU is not the last PDU in the transmission buffer. Another variation includes first checking whether the selected PDU is the last PDU in the transmission buffer and the checking whether the selected PDU is the last PDU in the transmission window. Preferably, PDUs are data units defined by a radio link control (RLC) layer such as a mobile terminal of a mobile communication system or a network apparatus.

Whether a polling bit is set is checked may be determined by reflecting information of the transmission window and information on PDUs existing in the transmission buffer. A process of checking whether the transmitter performs polling to the receiver may be repeated every transmission time interval.

The present invention is also a transmitter or a network apparatus configured to perform the method of the present invention. The transmitter is preferably included in a user terminal of a mobile communications system

and in accordance with at least one embodiment includes a buffer and a polling information setting unit. The buffer may be a transmission buffer or a re-transmission buffer, or both may be included. In operation, the polling information setting unit determines whether a data unit selected from the buffer is a last data unit in a transmission window and then transmits polling information with the data unit if the data unit is determined to be the last data unit in the transmission window. If the data unit is not the last data unit in a transmission window, the polling information setting unit determines whether the data unit is a last data unit in the transmission buffer and then transmits polling information with the data unit if the data unit is determined to be the last data unit in the transmission buffer. If the data unit is not the last data unit in the transmission buffer, the polling information setting unit transmits the data unit without polling information.

The polling information setting unit may perform a number of additional functions. These steps include determining whether another data unit selected from the transmission buffer is the last data unit in the transmission buffer, and then transmitting polling information with said another data unit if said another data unit is the last data unit in the transmission buffer. If the buffer is a re-transmission buffer, the polling information setting unit may perform the functions of determining whether the data unit has been previously transmitted and transmitting the polling information with the data unit if the data unit is determined to be the last data unit among the re-transmitted data units in the transmission window.

The present invention is also a method for manufacturing a terminal or network apparatus as previously described.

The present invention is also a computer program including code sections for implementing the steps of the method of the present invention.

The program may be stored in a computer-readable medium included within or interface to a terminal or network apparatus.

The present invention represents a significant improvement over conventional methods at least in part because of the polling triggers used in its various embodiments. Through these polling triggers, the present invention avoids transmission delays generated by conventional polling triggers. This results in a substantial increase in speed, efficiency, and quality of communications. This improved performance further allows user terminals to meet or exceed the standards required by next-generation mobile communications systems including so-called 3GPP wireless systems.

Additional advantages, objects, and features of the invention will be set forth in part in the description which follows and in part will become apparent to those having ordinary skill in the art upon examination of the following or may be learned from practice of the invention. The objects and advantages of the invention may be realized and attained as particularly pointed out in the appended claims.

BRIEF DESCRIPTION OF THE DRAWINGS

The invention will be described in detail with reference to the following drawings in which like reference numerals refer to like elements wherein: Figure 1 is a diagram showing the structure of a radio interface protocol used between a terminal operating based on a 3GPP RAN specification and a UTRAN.

Figure 2 is a diagram showing a structure of a radio link control layer of a transmitter operating in acknowledged mode.

Figure 3 is a diagram showing an example of polling trigger which is based on a last PDU in a transmission buffer.

Figure 4 is a flow diagram showing steps included in a related method for setting polling information in a transmitter.

Figure 5 is a diagram showing a deadlocked condition which can arise when the related method for setting polling information is used.

Figure 6 is a diagram showing a transmitter configured in accordance with one embodiment of the present invention.

Figure 7 is a flow diagram showing steps included in one embodiment of the method of the present invention.

Figure 8 is a flow diagram showing steps included in a second embodiment of the method of the present invention.

Figure 9 is a diagram showing the setting of a polling bit in a selected PDU when the PDU corresponds to a last PDU in a transmission buffer.

Figure 10 is a diagram showing the setting of a polling bit in a selected PDU when the PDU is a last PDU in a transmission window.

Figure 11 is a flow diagram showing steps included in a third embodiment of the method of the present invention.

MODES FOR CARRYING OUT THE PREFERRED EMBODIMENTS The present invention is a system and method for preventing a deadlock condition from occurring in a communications system. The invention is preferably implemented in a mobile communications system such as the Universal Mobile Telecommunications System (UMTS) currently being developed by the third-generation partnership project (3GPP). Those skilled in the art can appreciate, however, that the invention may alternatively be adapted for use in communications systems which operate according to other standards. The present invention is also a transmitter which implements the method of the present invention for preventing a deadlock condition from occurring. The present invention is also a computer program which may be stored in a transmitter for implementing the method of the present invention. A detailed discussion of embodiments of the invention will now be provided.

The invention is ideally suited for use in a specific layer of a communications protocol which is adapted for operation within a UMTS Terrestrial Radio Access Network (UTRAN). The layer may be a data link layer of the protocol, and when implemented in this manner may correspond to at least the radio link control (RLC) layer. Lower layers of this protocol are generally shown in Figure 1, a detailed discussion of which has been

previously provided. Preferably, the invention is applied within an RLC layer operating in the acknowledged mode (AM). Those skilled in the art can appreciate, however, that the invention may also be applied in other contexts.

For example, the radio link protocol (RLP) layer of a radio communication system in accordance with the present invention may be adapted to operate according to a CDMA 2000 standard.

Figure 6 is a diagram showing a transmitter 200 in accordance with one embodiment of the present invention which transmits protocol data units using an RLC layer preferably operating in AM mode. The transmitter includes a PDU generator 201, a transmission buffer 202, a re-transmission buffer 203, and a polling bit setting unit 204. The transmitter may be included in any one of a variety of forms of user equipment, including but not limited to a mobile telephone, a personal digital assistant, a so-called pocket PC, a laptop or notebook computer, or any other device which receives signals wirelessly transmitted over a mobile communications network.

The PDU generator receives data units (e. g., SDUs) from an upper protocol layer and then segments or concatenates these SDUs in order form PDUs of a uniform size. The PDUs may be formed by adding an RLC header to each segment. A sequence number is preferably included in the header for the purpose of classifying or otherwise identifying the PDU. The sequence number may be a transmission sequence number for allowing a receiver to perform in-sequence processing of PDUs sent from the transmitter.

The transmission buffer stores the PDUs output from generator 201.

These PDUs are sequentially delivered to a lower protocol layer based on a sequence number requested by the lower layer every transmission time interval (TTI). The lower layer then transmits the PDUs to a receiver through a radio interface. In the receiver, an AM RLC layer forms SDUs from the received PDUs based on information in the PDU headers. The resulting SDUs are then delivered to an upper protocol layer of the receiver for further processing.

The re-transmission buffer also stores the PDUs output from generator 201. Unlike the transmission buffer, however, the purpose of the re-transmission buffer is to enable a transmitted PDU to be re-transmitted in the event it was not successfully received by the receiver.

The re-transmission buffer operates in accordance with status information from the receiver. More specifically, when polling information is set in a received PDU, the receiver AM RLC checks whether this and preceding PDUs have been correctly received. The preceding PDUs may be checked back to the last PDU that was received containing polling information. At the conclusion of this check, the receiver transmits status information to the transmitter indicating the PDUs that were and were not successfully received.

The transmitter AM RLC deletes PDUs from the re-transmission buffer indicated to have been successfully received by the status information.

PDUs that were not successfully received are output from the re-

transmission buffer and re-transmitted. A negative acknowledgment (NACK) signal may be included in the status information for indicating that a PDU was not successfully received. Re-transmitted PDUs may be left in the re- transmission buffer until the transmission is successful, or alternatively until the PDU has been re-transmitted a predetermined number of times. When either of these events occurs, the PDU may be deleted from the re- transmission buffer. Re-transmitted PDUs may be given priority over first- transmitted PDUs if desired.

Polling bit setting unit 204 determines whether to send polling information with a protocol data unit output from the transmission buffer. The polling bit setting unit performs this function based on whether the protocol data unit is a last data unit in a transmission buffer, a last data unit in a transmission window, or both. As previously discussed, if polling information is included with a PDU, upon detection the receiver will send back status information to the transmitter AM RLC indicating whether this and preceding PDUs were successfully received. The polling information may be in the form of one or more bits set in a dedicated field of a PDU header. If desired, polling information may be included with re-transmitted PDUs.

The status information sent by the receiver back to the transmitter in response to polling information controls the movement of a transmission window used to transmit PDUs to the receiver. The transmission window has a size which preferably corresponds to a predetermined maximum number of PDUs that can be transmitted. A least a lower limit (or position) of this

window may be set (or updated) based on the status information from the receiver. The transmission window is moved based on status information indicating that PDUs have been successfully received. Movement of the window may be stopped, however, when status information is received indicating that a PDU has not been successfully received. When this occurs, this PDU may be re-transmitted (with or without polling information) until subsequent status information indicates that the re-transmitted PDU has been successfully received. The transmission window may then be moved so that additional PDUs to enable additional PDUs from the transmission buffer to be loaded. An example of the manner in which transmission window movement is updated and how a reception window in the receiver moves was previously described.

Figure 7 shows steps included in one embodiment of the method of the present invention. The method is preferably implemented by the AM RLC transmitter such as shown in Figure 6, and according to at least one aspect addresses the manner in which polling information is assigned to PDUs output from the transmission and for re-transmission buffers. More specifically, the present invention advantageously controls the transmission of polling information with PDUs based on a polling trigger which allows the invention to outperform conventional methods in terms of speed, efficiency, and accuracy of communications.

An initial step of the method includes selecting a protocol data unit from a plurality of PDUs stored in the transmission buffer. (Block 301). As

previously described, this buffer may be loaded based on PDUs output from generator 201. These PDUs are preferably stored in order of a predetermined transmission sequence and consequently may have consecutive transmission sequence numbers. Selection of data units is preferably performed within corresponding transmission time intervals.

A second step of the method includes determining whether the selected protocol data unit is a last data unit in a transmission window.

(Block 302). The transmission window used by the AM RLC of the transmitter has a predetermined size for holding a maximum number of PDUs. For example, the transmission window may have a range of 100 PDUs positions. In this case, the PDU corresponding to the 1 ooth position of the window corresponds to the last data unit of the window. The last PDU in the transmission window constitutes the polling trigger for this embodiment of the present invention. As will be discussed in greater detail, setting the polling trigger to this PDU represents a significant improvement in the art because it allows the invention to avoid a deadlock condition caused by conventional polling techniques.

A third step of the method includes transmitting the selected PDU based on the outcome of the second step. If the selected PDU corresponds to the last PDU in the transmission window, the AM RLC of the transmitter delivers polling information with the PDU to a lower protocol layer of the transmitter. The PDU may then be transmitted with the polling information to the receiver. (Block 303). The polling information may be in the form of one

or more polling bits which are preferably stored in a dedicated field of a header of the PDU. Alternatively, the polling information may be appended to or otherwise transmitted with the PDU to the receiver.

Once the receiver receives the polling information, status information is sent back to the transmitter. This status information preferably indicates whether the PDU transmitted with the polling information was successfully received by the receiver, and whether preceding PDUs back to the last PDU transmitted with polling information were successfully received. The transmission window may then be updated based on the status information sent from the receiver. (Block 304). This may include moving the position of the transmission window so that the lower limit (position) of the window corresponds to a PDU that was unsuccessfully received. At this point, the unsuccessfully received PDUs may be output from the re-transmission buffer and re-transmitted. The re-transmitted PDUs may be given priority in the transmission window.

If the selected PDU does not correspond to the last PDU in the transmission window, the AM RLC of the transmitter may deliver the PDU to a lower protocol layer without polling information. (Block 305). The PDU may then be transmitted to the receiver. The method may then continue by selecting the next in-sequence PDU within the range of the transmission window.

Setting the polling trigger of an AM RLC transmitter to the last PDU of a transmission window allows the invention to prevent a deadlock condition

from occurring between the transmitter and receiver. This may be understood first with reference to the manner in which conventional systems operate.

Related systems use a polling trigger which is based on the last PDU stored in the transmission buffer, as previously discussed. When the number of PDUs stored in the transmission buffer is greater than the size of the transmission window, the last PDU position in the transmission window may not correspond to the last PDU stored in the transmission buffer. The last PDU in the transmission window will therefore be transmitted without polling information. This will stagnate movement of the transmission window in the transmitter and ultimately the reception window in the receiver, thereby placing the transmitter and receiver in a deadlocked condition. This may be understood with reference to the following example.

Consider the case where the size of the transmission window is 100 PDU positions and PDU Nos. 1 through 150 are stored in the transmission <BR> <BR> buffer. When the last PDU in the transmission window (e. g. , PDU No. 100) is selected, a check will be performed to determine whether the polling condition is satisfied. In conventional systems, polling is triggered when the selected PDU corresponds to the last PDU stored in the transmission buffer.

Since the PDU No. 100 does not correspond to the last PDU stored in the transmission buffer (e. g., PDU No. 150), polling information will not be set in PDU No. 100 when it is transmitted to the receiver.

Because polling information is not transmitted with PDU No. 100, the receiver will not send status information back to the transmitter, since the receiver will only perform this function when polling information is included with a received PDU. Consequently, the transmitter will not receive status information in response to transmission of PDU No. 100. As previously discussed, the transmission window is updated (i. e. , moves) in response to<BR> positive status information, i. e. , information indicating that previously transmitted PDUs have been successfully received. Under these conditions, it is clear that even though the PDU may have been successfully received, the transmission window will not be updated because no status information is sent back from the transmitter. As a result, the transmission window will not move to transmit the remaining fifty PDUs in the transmission buffer, which means that the receiver will no longer receive any additional PDUs.

Thus, for all practical purposes, the transmitter and receiver are placed in an inoperative state, which has come to be known as deadlock.

The present invention operates using a polling trigger that advantageously makes deadlock impossible. The polling trigger used in accordance with the first embodiment of the invention is the last PDU in the transmission window. When a polling trigger of this type is used, the invention will ensure that status information is sent back from the receiver regardless of whether the number of PDUs stored in the transmission buffer is greater than the size of the transmission window. To illustrate, in the above example, when PDU No. 100 is selected for transmission from the

transmission buffer, a check performed by the polling bit setting unit 204 determines that it is the last PDU in the transmission window. As a result, the polling bit setting unit transmits polling information with PDU No. 100.

The receiver detects the polling information and sends back status information indicating the state of reception of PDU No. 100 and all preceding PDUs back to the last PDU that was received with polling information. The transmission window is updated based on the status information, and as a result the remaining fifty PDUs (i. e. , PDU Nos. 101- 150) may be transmitted from the buffer to the receiver. Also, since the transmitter continues to transmit, the receiver remains operative. As a result, the deadlock condition is completely avoided. In this example, polling information may also be transmitted with the last PDU with the transmission buffer, which in this case is PDU No. 150.

The method of the present invention may include at least one optional step. This optional step includes determining whether the selected data unit has been previously transmitted. This step may be performed based on status information sent back from the receiver. For example, consider the case where PDU Nos. 1 through 100 were transmitted using a transmission window with 100 positions, and that the last PDU was transmitted with polling information. Consider further that status information sent back from the receiver indicates that PDU Nos. 50,72, and 80 were not successfully received. In this case, the first three positions may be dedicated to re- transmitting PDU Nos 50, 72, and 80 and the transmission window may be

updated so that the first 50 PDUs to be transmitted corresponds to new PDU Nos. 101-149 for the first time. Given this set of circumstances, the method may further include detecting that PDU Nos. 50,72, and 80 need to be re- transmitted and then further detecting that PDU No. 80 is the last PDU among the re-transmitted PDUs in the transmission window. When this occurs, a polling request may be set in PDU No. 80 and this PDU may then be re-transmitted to the receiver. And the polling information may also be transmitted with the last PDU in the transmission window, in this case PDU No. 149, only if the PDU is determined to be the last data unit in the transmission window and the PDU has not been previously transmitted.

Figure 8 shows steps included in a second embodiment of the method of the present invention. This second embodiment is similar to the first embodiment except that it is performed based on one of two polling triggers, the first being that a selected PDU is the last PDU in a transmission window and the second being that the selected PDU is the last PDU in a transmission buffer. This method may be performed as follows.

In an initial step, a PDU is selected from the transmission buffer during a transmission time interval. (Block 401). A check is then performed to determine whether the selected PDU corresponds to the last PDU in the transmission buffer. (Block 402). If the selected PDU is the last PDU in the transmission buffer, a polling bit is set in the selected PDU (Block 403) and the PDU is then transmitted to the receiver (Block 404). If the selected PDU is not the last PDU in the transmission buffer, a second check is performed

to determine whether it is the last PDU in the transmission window. (Block 405). If the selected PDU is the last PDU in the transmission window, the polling bit is set and the PDU is transmitted to the receiver. If the selected PDU is not the last PDU in the transmission buffer or the transmission window, the PDU is transmitted to the receiver without polling information.

The method then waits for the next transmission time interval (Block 406) and another PDU is selected. If desired, one or more of the PDUs may be selected from the re-transmission buffer. Polling information may be transmitted with this PDU if one of the trigger conditions is satisfied.

Figure 9 is a diagram showing the setting of a polling bit in a selected PDU (e. g., PDU No. 150) when this PDU corresponds to the last PDU in the transmission buffer. More specifically, this diagram shows the case where the transmission window includes 160 positions and PDU Nos. 1 through 150 are stored in the transmission buffer. Because the number of PDUs stored in the transmission buffer is less than the number of positions of the transmission window, the polling bit is set for PDU No. 150, which is the last PDU in the transmission buffer.

Figure 10 is a diagram showing the setting of a polling bit in a selected PDU (e. g. , PDU No. 100) when the PDU is the last PDU in a transmission window. More specifically, this diagram shows the case where the transmission window includes 100 positions and PDU Nos. 1 through 150 are stored in the transmission buffer, i. e. , the number of positions of the transmission window is less than the number of PDUs stored in the

transmission buffer. Under these circumstances, and in accordance with the present invention, PDU No. 100 is set with a polling bit even though it is not the last PDU stored in the transmission buffer.

Figure 11 shows steps included in a third embodiment of the method of the present invention. The third embodiment is similar to the second embodiment except that a check to determine whether a selected PDU is the last PDU in a transmission window (Block 502) is performed before a check to determine whether the selected PDU is a last PDU in a transmission buffer (Block 505).

The present invention is also a computer program which includes sections of code for performing steps included in the various embodiment of the method of the present invention. The computer program may be written in any computer language and may be stored on a permanent or removable computer-readable medium within or interfaced to a user terminal in which the transmission buffer is located. Permanent computer-readable mediums include but are not limited to read-only memories and random-access memories. Removable mediums include but are not limited to EPROMs, EEPROMs, any one of a number of so-called memory sticks or cards, smart cards, computer cards, or any other type of removable storage medium.

Flash memories may also be used to store the computer program of the present invention.

In all the embodiments of the method of the present invention, the polling setting unit of the user terminal shown in Figure 6 may perform steps

of determining whether a selected PDU is a last PDU in the buffers or transmission window, as well as other processing steps.

Also, the method of the present invention has been described as controlling the setting of a polling bit in accordance with a transmission window having a predetermined size. This size may correspond to a predetermined maximum size of the window, or the window may be set to some limit less than the maximum size if desired.

Also, in many of the embodiments of the invention the polling trigger is based on the last PDU in the transmission window. Those skilled in the art can appreciate that, if desired, the polling trigger may be set to a PDU which does not correspond to the last PDU in the transmission window. For example, it may be desired to allocate one or more positions in the window to a special type of PDU, such as re-transmitted PDUs. Under these circumstances, the polling trigger may be set to correspond to the last first- transmitted PDU in the transmission window or the last re-transmitted PDU in the transmission window. The polling trigger may be set by an upper protocol layer, and may be dynamically changed throughout operation of the transmitter based on control information from an upper layer, or may be based on pre-stored information in the transmitter.

It is noted that the present invention has been adopted in 3GPP Technical Specification TS 25.322 v4.3. 0 (2001-12) covering"Technical Specification Group Radio Access Network; RLC Protocol Specification." This document is incorporated herein by reference.

The foregoing embodiments and advantages are merely exemplary and are not to be construed as limiting the present invention. The present teaching can be readily applied to other types of apparatuses. The description of the present invention is intended to be illustrative, and not to limit the scope of the claims. Many alternatives, modifications, and variations will be apparent to those skilled in the art. In the claims, means- plus-function clauses are intended to cover the structures described herein as performing the recited function and not only structural equivalents but also equivalent structures.