Patent application title: Method and Apparatus of Delivering Protocol Data Units for a User Equipment in a Wireless Communications System
Inventors:
Li-Chih Tseng (Taipei City, TW)
IPC8 Class: AH04L1228FI
USPC Class:
370394
Class name: Pathfinding or routing switching a message which includes an address header sequencing or resequencing of packets to insure proper output sequence order
Publication date: 2008-11-13
Patent application number: 20080279192
Inventors list |
Agents list |
Assignees list |
List by place |
Classification tree browser |
Top 100 Inventors |
Top 100 Agents |
Top 100 Assignees |
Usenet FAQ Index |
Documents |
Other FAQs |
Patent application title: Method and Apparatus of Delivering Protocol Data Units for a User Equipment in a Wireless Communications System
Inventors:
Li-Chih Tseng
Agents:
NORTH AMERICA INTELLECTUAL PROPERTY CORPORATION
Assignees:
Origin: MERRIFIELD, VA US
IPC8 Class: AH04L1228FI
USPC Class:
370394
Abstract:
A method of delivering protocol data units (PDUs) for a user equipment in
a wireless communications system includes receiving a reordering PDU from
a protocol entity. The reordering PDU has a PDU sequence. A first PDU of
the PDU sequence is a segment of a PDU having a segmented side at the
front, and a last PDU of the PDU sequence is a segment of a PDU having a
segmented side at the end. The first PDU and a previously stored PDU
segment are discarded when the reordering PDU and the previously stored
PDU segment are not consecutive. All PDUs other than the first PDU and
the last PDU in the reordering PDU are delivered to an upper layer entity
of the protocol entity and the last PDU is stored.Claims:
1. A method for delivering protocol data units, named PDUs hereinafter, in
a user equipment of a wireless communications system, the method
comprising:receiving a reordering PDU from a protocol entity, wherein the
reordering PDU comprises a PDU sequence, a first PDU of the PDU sequence
is a front-end segmented PDU, and a last PDU of the PDU sequence is a
back-end segmented PDU;discarding the first PDU and a previously stored
PDU segment when the reordering PDU and the previously stored PDU segment
are not consecutive; anddelivering all PDUs other than the first PDU and
the last PDU in the reordering PDU to an upper layer protocol entity of
the protocol entity and storing the last PDU.
2. The method of claim 1, wherein discarding the first PDU and the previously stored PDU segment when the reordering PDU and the previously stored PDU segment are not consecutive comprises discarding the first PDU when no PDU segment is previously stored.
3. The method of claim 1, wherein the previously stored PDU segment is a back-end segmented PDU.
4. The method of claim 1 further comprising:determining whether the first PDU and the last PDU in the reordering PDU are segmented and segmentation types thereof according to a segmentation indication header field corresponding to the reordering PDU.
5. The method of claim 1, wherein the reordering PDU is carried in a MAC-ehs PDU.
6. The method of claim 1 further comprising:determining whether the reordering PDU is consecutive with the previously stored PDU segment according to a transmission sequence number header field or a segmentation indication header field corresponding to the reordering PDU.
7. The method of claim 1, wherein the PDU sequence comprises a plurality of consecutive PDUs, and the plurality of consecutive PDUs are MAC-ehs serving data units, named MAC-ehs SDUs, comprising MAC-d PDUs or MAC-c PDUs.
8. The method of claim 1, wherein the wireless communications system is an Evolved High Speed Packet Access system.
9. A communications device used in a wireless communications system for delivering protocol data units, named PDUs hereinafter, the communications device comprising:a control circuit for realizing functions of the communications device;a central processing unit coupled to the control circuit for executing a program code to operate the control circuit; anda memory coupled to the central processing unit for storing the program code;wherein the program code comprises:receiving a reordering PDU from a protocol entity, wherein the reordering PDU comprises a PDU sequence, a first PDU of the PDU sequence is a front-end segmented PDU, and a last PDU of the PDU sequence is a back-end segmented PDU;discarding the first PDU and a previously stored PDU segment when the reordering PDU and the previously stored PDU segment are not consecutive; anddelivering all PDUs other than the first PDU and the last PDU in the reordering PDU to an upper layer protocol entity of the protocol entity and storing the last PDU.
10. The communications device of claim 9, wherein discarding the first PDU and the previously stored PDU segment when the reordering PDU and the previously stored PDU segment are not consecutive comprises discarding the first PDU when no PDU segment is previously stored.
11. The communications device of claim 9, wherein the previously stored PDU segment is a back-end segmented PDU.
12. The communications device of claim 9, wherein the program code further comprises:determining whether the first PDU and the last PDU in the reordering PDU are segmented and segmentation types thereof according to a segmentation indication header field corresponding to the reordering PDU.
13. The communications device of claim 9, wherein the reordering PDU is carried in a MAC-ehs PDU.
14. The communications device of claim 8, wherein the program code further comprises:determining whether the reordering PDU is consecutive with the previously stored PDU segment according to a transmission sequence number header field or a segmentation indication header field corresponding to the reordering PDU.
15. The communications device of claim 9, wherein the PDU sequence comprises a plurality of consecutive PDUs, wherein the plurality of consecutive PDUs are MAC-ehs serving data units, named MAC-ehs SDUs, comprising MAC-d PDUs or MAC-c PDUs.
16. The communications device of claim 9, wherein the wireless communications system is an Evolved High Speed Packet Access system.
Description:
CROSS REFERENCE TO RELATED APPLICATIONS
[0001]This application claims the benefit of U.S. Provisional Application No. 60,916,546, filed on May 7, 2007 and entitled "Method and Apparatus for allocating HARQ configuration and concatenation and delivery of MAC PDUs", the contents of which are incorporated herein by reference.
BACKGROUND OF THE INVENTION
[0002]1. Field of the Invention
[0003]The present invention relates to a method and apparatus for delivering protocol data units (PDUs) in a user equipment of a wireless communications system, and more particularly to a method and apparatus for improving concatenation and delivery of MAC-ehs PDUs in a user equipment of a wireless communications system.
[0004]2. Description of the Prior Art
[0005]The third generation (3G) mobile telecommunications system has adopted a Wideband Code Division Multiple Access (WCDMA) wireless air interface access method for a cellular network. WCDMA provides high frequency spectrum utilization, universal coverage, and high quality, high-speed multimedia data transmission. The WCDMA method also meets all kinds of QoS requirements simultaneously, providing diverse, flexible, two-way transmission services and better communication quality to reduce transmission interruption rates.
[0006]In the prior art, lengths of all Protocol Data Units (PDUs) outputted from a Radio Link Control (RLC) layer are the same. However, this decreases bandwidth utility rate and data processing efficiency, especially for high data rate applications, such as High Speed Downlink Package Access (HSDPA) and High Speed Uplink Package Access (HSUPA) in the 3G mobile telecommunications system. Thus, targeting high data rate applications, the 3rd Generation Partnership Project (3GPP) makes some modifications for RLC and Media Access Control (MAC) layers, which primarily includes adopting flexible RLC PDU sizes and providing PDU segmentation/reassembly in the MAC layer, to enhance bandwidth utility rate and data processing efficiency, thereby making high data rate enabled by physical layer features such as Multi-input Multi-output (MIMO) and high order modulations possible.
[0007]In such a situation, the 3GPP newly introduces a MAC-ehs protocol entity in the MAC layer, which allows the support of flexible RLC PDU sizes as well as MAC segmentation/reassembly. Furthermore, unlike MAC-ehs for HSDPA, MAC-ehs allows multiplexing of data from several priority queues within one transmission time interval (TTI) of 2 ms. Detailed operations of the MAC-ehs entity can be found in the MAC protocol specification formulated by the 3GPP, and are not narrated herein.
[0008]Please refer to FIG. 1, which illustrates a schematic diagram of a MAC-ehs PDU. The MAC-ehs PDU consists of a plurality of reordering PDUs R_PDUn and a corresponding MAC-ehs header. Each reordering PDU consists of at least one consecutive MAC-ehs Serving Data Unit (SDUs) or segments of MAC-ehs SDUs belonging to the same priority queue, or reordering queue. A MAC-ehs SDU, i.e. an upper layer PDU, is either a MAC-c PDU or a MAC-d PDU. For each reordering PDU, the MAC-ehs header carries a Logical channel identifier (LCH-ID) field LCH-IDn, a Length field Ln, a Transmission Sequence Number (TSN) field TSNn, a Segmentation Indication (SI) field SIn, and a header extension field Fn. The LCH-ID field LCH-IDn indicates a priority queue for each reordering PDU, wherein the mapping between the logic channel and the priority/reordering queue is provided by upper layers. The Length field Ln indicates data length of each reordering PDU. The TSN field TSNn indicates a TSN of each reordering PDU for reordering purpose. The SI field SIn indicates whether MAC-ehs SDUs included in each reordering PDU are segmented and segmentation type of the reordering PDU for reassembly. The header extension field Fn then indicates whether there exists a next reordering PDU in the following.
[0009]Thus, when a MAC-ehs PDU is received by the UE, each reordering PDU is firstly assigned to a corresponding reordering queue for reordering according to the LCH-ID field LCH-IDn and the TSN field TSNn. In each reordering queue, if the latest received reordering PDU is determined to be consecutive to a previously stored segment of a MAC-ehs SDU, the reordering PDU shall be further concatenated with the previously stored segment of the MAC-ehs SDU according to the SI field SIn, so that a complete MAC-ehs SDU can be delivered to upper layers.
[0010]According to the above MAC protocol, the SI field is indicated by two bits, and thus includes four segmentation types:
[0011]1) Type `00`: indicates that a first MAC-ehs SDU and a last MAC-ehs SDU in a reordering PDU are not segmented.
[0012]2) Type `01`: indicates that a first MAC-ehs SDU in a reordering PDU is a front-end segmented upper layer PDU; and, if there are more than one MAC-ehs SDUs in the reordering PDU, a last MAC-ehs SDU in the reordering PDU is not segmented.
[0013]3) Type `10`: indicates that a last MAC-ehs SDU in a reordering PDU is a back-end segmented upper layer PDU; and, if there are more than one MAC-ehs SDUs in the reordering PDU, a first MAC-ehs SDU in the reordering PDU is not segmented.
[0014]4) Type `11`: indicates that a first MAC-ehs SDU in a reordering PDU is a front-end segmented upper layer PDU; and a last MAC-ehs SDU in the reordering PDU is a back-end segmented upper layer PDU.
[0015]In the prior art, when a reordering PDU with the SI field=`11` is received, the UE may firstly determine whether the reordering PDU is consecutive to a previously stored PDU segment according to a TSN or the SI field of the reordering PDU. If the reordering PDU is consecutive to the previously stored PDU segment, a first MAC-ehs SDU in the reordering PDU shall be concatenated with the previously stored PDU segment. If there is only one MAC-ehs SDU in the reordering PDU, which must be a segment of an upper layer PDU being segmented at both ends according to the above MAC protocol, the only one MAC-ehs SDU of the reordering PDU after being concatenated with the previously stored PDU segment is still not a complete upper layer PDU, such that the concatenated PDU shall be stored for being concatenated with a later-received reordering PDU.
[0016]On the other hand, if there is more than one MAC-ehs SDU in the reordering PDU, which means there exist at least a front-end segmented upper layer PDU and a back-end segmented upper layer PDU, the first MAC-ehs SDU in the reordering PDU after being concatenated with the previously stored PDU segment then forms a complete MAC-ehs SDU. In this case, the concatenated MAC-ehs SDU and other complete MAC-ehs SDUs in the reordering PDU shall be delivered to upper layers, such as to corresponding logic channels through a demultiplexing entity. Finally, the last MAC-ehs SDU of the reordering PDU is stored for being concatenated with a later-received reordering PDU.
[0017]Conversely, if the reordering PDU is not consecutive to the previously stored PDU segment, the first MAC-ehs SDU in the reordering PDU and the previously stored PDU segment shall be discarded, so as to prevent incorrect concatenation of later-received reordering PDUs with the previously stored PDU segment.
[0018]However, when the reordering PDU is not consecutive to the previously stored PDU segment, operations such as delivering other complete MAC-ehs SDUs in the reordering PDU to the upper layers and storing the last MAC-ehs SDU of the reordering PDU are not performed. In some situations, such as when there more than one MAC-ehs SDU exists in the reordering PDU, a data error or delay may occur in the UE, since other complete MAC-ehs SDUs in the reordering PDU may be incorrectly discarded.
SUMMARY OF THE INVENTION
[0019]It is therefore an objective of the present invention to provide a method and apparatus for delivering protocol data units in a user equipment of a wireless communications system.
[0020]According to the present invention, a method for delivering protocol data units, named PDUs hereinafter, in a user equipment of a wireless communications system is disclosed. The method includes steps of receiving a reordering PDU from a protocol entity, wherein the reordering PDU comprises a PDU sequence, a first PDU of the PDU sequence is a front-end segmented PDU, and a last PDU of the PDU sequence is a back-end segmented PDU; discarding the first PDU and a previously stored PDU segment when the reordering PDU and the previously stored PDU segment are not consecutive; and delivering all PDUs other than the first PDU and the last PDU in the reordering PDU to an upper layer protocol entity of the protocol entity and storing the last PDU.
[0021]According to the present invention, a communications device used in a wireless communications system for delivering protocol data units, named PDUs hereinafter, is further disclosed. The communications device includes a control circuit for realizing functions of the communications device; a processor installed in the control circuit, for executing a program code to command the control circuit; and a memory installed in the control circuit and coupled to the processor for storing the program code. The program code includes steps of receiving a reordering PDU from a protocol entity, wherein the reordering PDU comprises a PDU sequence, a first PDU of the PDU sequence is a front-end segmented PDU, and a last PDU of the PDU sequence is a back-end segmented PDU; discarding the first PDU and a previously stored PDU segment when the reordering PDU and the previously stored PDU segment are not consecutive; and delivering all PDUs other than the first PDU and the last PDU in the reordering PDU to an upper layer protocol entity of the protocol entity and storing the last PDU.
[0022]These and other objectives of the present invention will no doubt become obvious to those of ordinary skill in the art after reading the following detailed description of the preferred embodiment that is illustrated in the various figures and drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
[0023]FIG. 1 illustrates a schematic diagram of a MAC-ehs PDU.
[0024]FIG. 2 is a functional block diagram of a communications device.
[0025]FIG. 3 is a schematic diagram of the program code in FIG. 2.
[0026]FIG. 4 is a schematic diagram of a process according to an embodiment of the present invention.
DETAILED DESCRIPTION
[0027]Please refer to FIG. 2, which is a functional block diagram of a communications device 100. For the sake of brevity, FIG. 2 only shows an input device 102, an output device 104, a control circuit 106, a central processing unit (CPU) 108, a memory 110, a program code 112, and a transceiver 114 of the communications device 100. In the communications device 100, the control circuit 106 executes the program code 112 in the memory 110 through the CPU 108, thereby controlling an operation of the communications device 100. The communications device 100 can receive signals input by a user through the input device 102, such as a keyboard, and can output images and sounds through the output device 104, such as a monitor or speakers. The transceiver 114 is used to receive and transmit wireless signals, delivering received signals to the control circuit 106, and outputting signals generated by the control circuit 106 wirelessly. From a perspective of a communications protocol framework, the transceiver 114 can be seen as a portion of Layer 1, and the control circuit 106 can be utilized to realize functions of Layer 2 and Layer 3.
[0028]Please further refer to FIG. 3, which is a schematic diagram of the program code 112 in FIG. 2. The program code 112 comprises an application program layer 200, a layer 3 interface 202, a layer 2 interface 206, and a layer 1 interface 218. When transmitting signals, the layer 3 interface 202 submits Service Data Units (SDUs) 208 to the layer 2 interface 206 and the layer 2 interface 206 stores the SDUs 208 in a buffer 212. Then, the layer 2 interface 206 generates a plurality of PDUs 214 according to the SDUs 208 stored in the buffer 212 and outputs the PDUs 214 generated to a destination through the layer 1 interface 218. Conversely, when receiving a radio signal, the radio signal is received through the layer 1 interface 218 and the layer 1 interface 218 outputs PDUs 214 to the layer 2 interface 206. The layer 2 interface 206 restores the PDUs 214 to SDUs 208 and stores the SDUs 208 in the buffer 212. Finally, the layer 2 interface 206 transmits the SDUs 208 stored in the buffer 212 to the layer 3 interface 202. Preferably, the communications device 100 is applied in an Evolved High Speed Packet Access (Evolved HSPA) system, such that the layer 2 interface 206 can be a MAC-ehs interface utilized for handling MAC-ehs PDUs.
[0029]When a MAC-ehs PDU is received by the communications device 100, each reordering PDU in the MAC-ehs PDU is firstly assigned to a corresponding reordering queue for reordering and reassembly. In this case, the embodiment of the present invention provides a PDU delivering program code 220 in the program code 112 utilized for correctly delivering PDUs to upper layers. Please refer to FIG. 4, which illustrates a schematic diagram of a process 30 according to an embodiment of the present invention. The process 30 is utilized for delivering PDUs in a user equipment of a wireless communications system, and can be compiled into the PDU delivering program code 220. The process 30 includes the following steps:
[0030]Step 300: Start.
[0031]Step 302: Receive a reordering PDU from a protocol entity, wherein the reordering PDU comprises a PDU sequence, a first PDU of the PDU sequence is a front-end segmented PDU, and a last PDU of the PDU sequence is a back-end segmented PDU.
[0032]Step 304: Discard the first PDU and a previously stored PDU segment when the reordering PDU and the previously stored PDU segment are not consecutive.
[0033]Step 306: Deliver all PDUs other than the first PDU and the last PDU in the reordering PDU to an upper layer protocol entity of the protocol entity and store the last PDU.
[0034]Step 308: End.
[0035]According to the process 30, a reordering PDU is firstly received in a reordering queue. The reordering PDU is carried in a MAC-ehs PDU and includes a PDU sequence. The first PDU of the PDU sequence is a front-end segmented PDU while a last PDU of the PDU sequence is a back-end segmented PDU. If the reordering PDU is determined not to be consecutive to the previously stored PDU segment, the first PDU and the previously stored PDU segment shall be discarded to prevent incorrect concatenation of later-received reordering PDUs with the previously stored PDU segment. Finally, all PDUs other than the first PDU and the last PDU in the reordering PDU shall be delivered to upper layers, and the last PDU of the reordering PDU shall be stored in the embodiment of the present invention.
[0036]In other words, for a reordering PDU received by the UE, when a first PDU is a front-end segmented PDU and a last PDU is a back-end segmented PDU, i.e. a Segmentation Indication (SI) header field corresponding to the reordering PDU is `11`, if the reordering PDU is not consecutive to the previously stored PDU segment, not only the first PDU of the reordering PDU and the previously stored PDU segment are discarded, but operations of delivering other complete upper layer PDUs in the reordering PDU to upper layers, such as delivering to corresponding logic channels through a demultiplexing entity, and storing the last PDU of the reordering PDU are also performed in the embodiment of the present invention. Therefore, concatenation and delivery of MAC-ehs PDUs can then be correctly executed by the communications device 100, so as to improve situations of data error and delay occurred in the prior art.
[0037]Please note that, in Step 304, the situation in which the reordering PDU and the previously stored PDU segment are not consecutive further includes no PDU segment being previously stored, so that at this time, only the first PDU of the reordering PDU needs to be discarded in the embodiment of the present invention.
[0038]In addition, when there is only one MAC-ehs SDU in the reordering PDU received by the UE, i.e. the only one MAC-ehs SDU must be a segment of an upper layer PDU being segmented at both ends, the reordering PDU can still be correctly handled through the process 30 of the present invention, which also belongs to the scope of the present invention. Certainly, the process 30 can further include steps of: determining whether the first PDU and the last PDU in the reordering PDU are segmented and segmentation types thereof according to the SI field corresponding to the reordering PDU; and determining whether the reordering PDU is consecutive to the previously stored PDU segment according to a Transmission Sequence Number (TSN) header field or the SI field corresponding to the reordering PDU, which are well-known by those skilled in the art, and are not narrated herein.
[0039]Therefore, for the reordering PDU received by the UE, if the first PDU is a front-end segmented PDU, the last PDU is a back-end segmented PDU, and the reordering PDU is not consecutive to the previously stored PDU segment, the embodiment of the present invention further delivers all complete PDUs in the reordering PDU to the upper layers and stores the last PDU of the reordering PDU, except for discarding the first PDU of the reordering PDU and the previously stored PDU segment, so as to improve situations of data error and delay occurring in the prior art.
[0040]Those skilled in the art will readily observe that numerous modifications and alterations of the device and method may be made while retaining the teachings of the invention. Accordingly, the above disclosure should be construed as limited only by the metes and bounds of the appended claims.
User Contributions:
comments("1"); ?> comment_form("1"); ?>Inventors list |
Agents list |
Assignees list |
List by place |
Classification tree browser |
Top 100 Inventors |
Top 100 Agents |
Top 100 Assignees |
Usenet FAQ Index |
Documents |
Other FAQs |
User Contributions:
Comment about this patent or add new information about this topic: