This application claims priority to an application entitled “APPARATUS AND METHOD FOR TRANSMITTING DATA IN BROADBAND WIRELESS COMMUNICATION SYSTEM AND APPARATUS AND METHOD FOR RECEIVING DATA IN THE SAME”, filed in the Korean Intellectual Property Office on Jun. 1, 2004 and assigned Serial No. 2004-0039848, the contents of which are hereby incorporated by reference.
1. Field of the Invention
The present invention relates to an apparatus and a method for transmitting data in a broadband wireless communication system and an apparatus and a method for receiving data in the same.
2. Description of the Related Art
The backbone network 30 is connected to an Authentication and Service authorization (ASA) Server 40 for authentication and service authorization of the SSs 10 and 12. Each of the SSs 10 and 12 has a Medium Access Control (MAC) layer and a physical (PHY) layer. The protocol stack of the SSs 10 and 12 will now be described with reference to
In
The CS 124 converts the data packet to a MAC SDU and transfers the MAC SDU to a MAC Common Part Sub-layer (CPS) 122. The MAC CPS 122 converts the MAC SDU to a MAC Protocol Data Unit (PDU) and transfers the MAC PDU to a PHY layer 110. The size of the MAC SDU to be converted to a MAC PDU may be of a size different from a MAC PDU size prescribed to be suitable for transmission. Due to this size difference, a packing or fragmentation process is required in the procedure for forming the MAC PDU.
If the size of each MAC SDU to be transmitted is smaller than the rescribed MAC PDU size, packing is performed so that a plurality of MAC SDUs are included in one MAC PDU. The packing is a process performed in the CPS for collecting a plurality of MAC SDUs and forming one MAC PDU. If the MAC SDUs have different sizes, a Packing Subheader (PSH) is appended to the beginning of each of the MAC SDUs packed in the same MAC PDU. In
If the size of a MAC SDU to be transmitted is larger than the prescribed MAC SDU size, fragmentation is performed so that the MAC SDU is separated into a plurality of MAC PDUs. The fragmentation is a process performed in the CPS for separating one MAC SDU into two or more MAC PDUs for efficient use of bandwidth according to QoS (Quality of Service) requirements. A Fragmentation Subheader (PSH) is appended to the beginning of a MAC SDU fragment included in a MAC PDU. In
Such MAC PDUs are mainly divided into MAC PDUs having a Generic MAC Headers (GMH), and MAC PDUs having only a bandwidth request header. The present invention will handle a MAC PDU that carries a general MAC management message and user data in its payload. This MAC PDU uses a GMH as its header.
Since the transmitter performs packing or fragmentation according to the circumstances, a complete MAC SDU and a MAC SDU fragment may coexist in a single MAC PDU. Through the GMH and the MAC subheaders, the transmitter informs the receiver of such a configuration of the MAC PDU. The simultaneous packing and fragmentation in a single MAC PDU enables efficient utilization of wireless resources.
The PSH and the FSH are mutually exclusive in a single MAC PDU. Accordingly, one FSH or alternatively N PSHs may exist in the same MAC PDU. For example, if two or more MAC SDUs and a MAC SDU fragment are carried in the same MAC PDU, a PSH must be used for each of the MAC SDUs and the MAC SDU fragment.
In the case of a non-ARQ connection, the MAC PDU 170 in
The MAC CPS 122 is thus subjected to a plurality of processes to transmit all of the MAC SDUs 510, 502 and 503 in the transmission queue 500. As shown in
As described above, when the empty area of the MAC PDU has the same size as that of the last SDU to be transmitted or has a size of (PSH+the last SDU size−1), fragmentation of the last SDU is required since the MAC PDU has no space for allocation to a PSH corresponding to the last SDU, and as circumstances demand, it is also necessary to perform a new bandwidth request/allocation and generation of a new MAC PDU.
Therefore, the present invention has been made in view of at least the above problem, and it is an object of the present invention to provide an apparatus and a method for transmitting data in a broadband wireless communication system and an apparatus and a method for receiving data in the same, which avoids a data transmission delay caused by unnecessary header field transmission, thereby increasing the traffic 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 transmitting Medium Access Control (MAC) Protocol Data Units (PDUs) in a broadband wireless communication system, the method including the steps of generating a MAC PDU and determining if an empty area exists in the generated MAC PDU; if an empty area exists in the generated MAC PDU, determining if there exists a complete Service Data Unit (SDU) to be transmitted having a size that is less than or equal to a size of the empty area; if the complete SDU to be transmitted exists, incorporating into the MAC PDU as a last payload piece the complete SDU without a corresponding subheader; and setting a Generic MAC Header (GMH) of the MAC PDU to indicate that a No Overhead Last complete SDU (NOLS) exists in the MAC PDU; and transmitting the MAC PDU.
In accordance with another aspect of the present invention, there is provided a method for receiving MAC PDUs in a broadband wireless communication system, the method including the steps of upon receipt of a MAC PDU, analyzing a GMH of the MAC PDU and determining if an NOLS exists in the MAC PDU; if an NOLS exists in the MAC PDU, sequentially monitoring the PSHs included in the MAC PDU and detecting a last PSH therein; and separating an SDU corresponding to the NOLS from the MAC PDU with reference to the last PSH.
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:
a illustrates a protocol stack architecture of a subscriber station in a general broadband wireless communication system;
b illustrates packing of Service Data Units (SDUs) into a PDU and fragmentation of an SDU into PDUs;
Now, preferred embodiments of the present invention will be described in detail with reference to the annexed drawings. In the following description, a detailed description of known functions and configurations incorporated herein will be omitted when it may obscure the subject matter of the present invention.
If the remaining space of the MAC PDU can carry a Complete SDU (CSDU) or an unfragmented SDU suspended in a queue managed in a corresponding connection but is not sufficient to append its associated PSH to the CSDU, an additional PSH overhead is caused with unnecessary operations such as fragmentation and signaling for bandwidth request and allocation, according to the existing specifications. To resolve this problem, if a complete SDU or an unfragmented SDU having no PSH exists in a MAC PDU, the present invention uses a “reserved” bit in a Generic MAC Header (GMH) of the MAC PDU to indicate the existence of the complete SDU without a PSH. Specifically, if the reserved bit in a GMH of a MAC PDU is set to “1”, it indicates that the MAC PDU includes one or more packed payload pieces (i.e. packed SDUs with PSHs) and a complete SDU having no PSH. Two separate reserved bits remain in a GMH according to the current specification. The present invention uses one of the two reserved bits, which will hereinafter be referred to as an “NOLS bit”. Here, NOLS stands for “No Overhead Last complete SDU”. That is, the NOLS is a complete SDU having no PSH. According to the present invention, a GMH of a MAC PDU includes an NOLS bit as shown in the following table.
If the NOLS of the GMH, which is updated as in Table 1 according to the present invention, is set to 1, this indicates that an NOLS is present in the corresponding MAC PDU at the end thereof. A bit denoted by “Rsv2” in Table 1 can be used as the NOLS bit.
If an NOLS exists in a MAC PDU, a PSH generated from the MAC PDU may have two FC values. If a payload is followed by an empty area in a MAC PDU to be formed, this indicates that an SDU (i.e. the payload) inserted, as a payload, into the MAC PDU at the front portion thereof is not a first or intermediate SDU segment. If a first or intermediate SDU segment is included in the MAC PDU at a front portion thereof, an empty area cannot follow the first or intermediate SDU segment.
Accordingly, if an NOLS exists in a MAC PDU, a PSH of the MAC PDU cannot have an FC value indicating a first or intermediate SDU segment. That is, the PSH may have FC values of “00” and “01”, and cannot have the other FC values of “10” and “11”. The present invention uses the MSB of an FC field of a PSH in a MAC PDU to indicate whether the PSH is the last PSH of the MAC PDU. If the MSB is “1”, it indicates that the corresponding PSH is the last PSH of the MAC PDU. For example, if an FC field in a PSH has an FC value of “00” or “01” with an NOLS bit set to “1”, it indicates that an SDU segment or a complete SDU identified by the PSH is followed by another PSH. PSHs in the MAC PDU are sequentially checked in this manner. If a PSH having an FC value of “1x” (x: variable, i.e. 0 or 1) is detected in this check procedure, it indicates that the PSH is the last PSH of the MAC PDU and an SDU segment or a complete SDU identified by the PSH is followed by an NOLS.
Table 2 illustrates the meanings of FC values of a PSH in a MAC PDU according to the present invention.
An apparatus and method for transmitting MAC PDUs according to the present invention will now be described with reference to
As shown in
If the NOLS inserter 330 is informed by the NOLS insertion determinator 320 that there is a CSDU suitable for the size of the empty area of the MAC PDU, the NOLS inserter 330 incorporates the CSDU without a corresponding subheader, as the last piece of the payload of the MAC PDU, into the MAC PDU.
The NOLS inserter 330 then sets information, indicating that there is an NOLS in the MAC PDU, to the GMH of the MAC PDU. The NOLS inserter 330 also sets an FC value of the Last PSH (LPSH) of the MAC PDU to indicate that an SDU segment or a complete SDU identified by the last PSH is followed by an NOLS, and then transmits the MAC PDU.
The method for transmitting a MAC PDU according to an embodiment of the present invention will now be described with reference to
If an empty area exists in the generated MAC PDU, the MAC CPS 122 moves to step 740 to determine if there is a CSDU to be transmitted, which is suitable for the size of the empty area of the MAC PDU. As described above, the size of the empty area of the MAC PDU must be equal to or greater than that of the CSDU to be transmitted.
If there is a CSDU to be transmitted, which is suitable for the size of the empty area of the MAC PDU, the MAC CPS 122 moves to step 760 to incorporate the CSDU without a corresponding subheader, as the last piece of the payload, into the MAC PDU. Then, the MAC CPS 122 moves to step 770 to set information indicating that there is an NOLS in the MAC PDU, in the GMH of the MAC PDU. As described above, the MAC CPS 122 uses one of the two reserved bits in the GMH as an NOLS bit to set information indicating that there is an NOLS in the MAC PDU.
Then, at step 780, the MAC CPS 122 sets an FC value of the Last PSH (LPSH) of the MAC PDU to indicate that an SDU segment or a complete SDU identified by the last PSH is followed by an NOLS. If an empty area exists in the MAC PDU at the end thereof, a PSH of the MAC PDU cannot have an FC value indicating a first or intermediate SDU segment. That is, a PSH of a MAC PDU with an NOLS bit set to indicate that an NOLS exists in a GMH of the MAC PDU may have FC values of “00” and “01”, and cannot have the other FC values of “10” and “11”. The present invention uses the MSB of an FC field of a PSH in a MAC PDU to indicate if the PSH is the last PSH of the MAC PDU. If the MSB is “1”, it indicates that the corresponding PSH is the last PSH of the MAC PDU. For example, if an FC field in a PSH has an FC value of “00” or “01” with an NOLS bit set to “1”, it indicates that an SDU segment or a complete SDU identified by the PSH is followed by another PSH. If an FC field in a PSH has an FC value of “10” or “11” with an NOLS bit set to “1”, it indicates that an SDU segment or a complete SDU identified by the PSH is followed by an NOLS. Then, at step 790, the MAC CPS 122 transmits the MAC PDU.
An apparatus and method for receiving MAC PDUs according to the present invention will now be described with reference to
First, as shown in
If the NOLS bit is set to “1”, the PSH checker 420 sequentially monitors the PSHs included in the MAC PDU. If a PSH having an FC value of “1x” (x; variable) is detected in this procedure, the PSH checker 420 determines that the PSH is the last PSH of the MAC PDU, and notifies the SDU separator 430 of the determination.
The SDU separator 430 refers to a length field in the last PSH to determine the start position of the NOLS. A length field in a PSH includes the length information of an SDU corresponding to the PSH. Since the SDU separator 430 can determine the length of an SDU corresponding to the last PSH based on a length field in the last PSH, the SDU separator 430 can determine the start position of the NOLS subsequent to the SDU corresponding to the last PSH. The SDU separator 430 separates an SDU segment and MAC SDUs including the NOLS from the MAC PDU, and routes them to the higher layer.
The method for receiving a MAC PDU according to an embodiment of the present invention will now be described with reference to
If the NOLS bit in the GMH is set to “1”, the MAC CPS 122 moves to step 840 to sequentially monitor the PSHs included in the received MAC PDU. If a PSH having an FC value of “1x” (x: variable, i.e. 0 or 1) is detected in this procedure, the MAC CPS 122 determines that the PSH is the last PSH of the MAC PDU. Then, the MAC CPS 122 moves to step 850 to refer to a length field in the last PSH to determine the start position of the NOLS. Then, at step 860, the MAC CPS 122 separates an SDU segment and MAC SDUs including the NOLS from the MAC PDU, and routes them to the higher layer. Here, the MAC CPS 122 determines that a Fragment Sequence Number (FSN) of the NOLS is “x+1” when an FSN of the last PSH is “x”.
As apparent from the above description, the present invention provides an apparatus and a method for transmitting data in a broadband wireless communication system and an apparatus and a method for receiving data in the same, which avoids a data transmission delay caused by unnecessary header field transmission, thereby increasing the traffic data rate. Accordingly, the present invention can avoid unnecessary operations such as additional bandwidth allocation and signaling for bandwidth allocation, and can reduce latency due to the unnecessary operations.
Although the preferred embodiments of the present invention have been disclosed for illustrative purposes, those skilled 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. Accordingly, the scope of the present invention should not be limited to the above embodiments, but defined by the accompanying claims as well as equivalents thereof.
Number | Date | Country | Kind |
---|---|---|---|
39848-2004 | Jun 2004 | KR | national |