KR101395079B1 - Apparatus and method of requesting bandwidth allocation and allocating bandwidth in a communication system - Google Patents

Abstract

A method for requesting a bandwidth allocation of a mobile station in a communication system, the method comprising the steps of: allocating bandwidth to a mobile station different from a first connection identifier (CID) included in a media access control (MAC) header; A priority field for recording a rank occupied by the second CID in a list of CIDs arranged according to a certain criterion, and a bandwidth field for recording a bandwidth required for the second CID, Generates a grant management subheader and transmits the created grant processing subheader to the base station in order to request bandwidth allocation for the second CID.

Uplink bandwidth request, uplink resource request, bandwidth request header, piggyback, CID list, CID sort

Description

[0001] APPARATUS AND METHOD OF REQUESTING BANDWIDTH ALLOCATION AND ALLOCATING BANDWIDTH IN A COMMUNICATION SYSTEM [0002]

1 is a diagram showing a structure of an uplink bandwidth request header

2 is a diagram showing a structure of a generic MAC header;

3 is a diagram illustrating a generic MAC header structure newly proposed in the present invention.

4 is a flowchart illustrating a process of requesting bandwidth allocation by a mobile station according to an embodiment of the present invention.

5 is a flowchart illustrating a process of allocating a bandwidth by a base station according to an embodiment of the present invention.

6 is a diagram illustrating an operation in which a base station allocates a bandwidth according to an embodiment of the present invention;

The present invention relates to a communication system, and more particularly, to an apparatus and method for requesting uplink (UL) bandwidth allocation in a communication system and allocating a bandwidth corresponding to the request.

Since the resources available in the communication system are limited, researches for efficient use of the resources have been actively conducted. In order to efficiently use limited resources, it is necessary to prevent unnecessary allocation of resources, and to quickly reallocate preallocated resources and reallocate them for other services.

Meanwhile, a base station (BS) should be able to quickly allocate bandwidth in accordance with an uplink bandwidth allocation request of a mobile station (MS). The uplink bandwidth allocation request is performed based on a CID (Connection Identifier) of a mobile station, and bandwidth allocation is performed based on each mobile station. That is, the mobile station requests allocation of bandwidth required for each CID, and the base station collects the requested bandwidth for each CID and allocates a bandwidth for each mobile station. Here, the polling method and the piggyback method may be used for the MS to request the uplink bandwidth allocation.

delete

First, in the polling method, a 6-byte (Bandwidth Request) header (Bandwidth Request Header) in which information on an uplink bandwidth required for a corresponding CID is recorded for each CID of a mobile station is transmitted at a predetermined polling interval, .

delete

delete

1 is a diagram illustrating a structure of an uplink bandwidth request header.

Referring to FIG. 1, the UL bandwidth request header includes a Header Type (HT) field 101 and an EC (EnCoding) ) Field 103, a type field 105, a bandwidth request (BR) field 107 and 109, CID fields 111 and 113, a header check sequence (HCS) (HCS) field 115. The HCS field 115 is a field of the HCS field.

Next, a general MAC (Media Access Control) header structure will be described with reference to FIG. 2 before describing the piggyback scheme.

delete

2 is a diagram illustrating a structure of a generic MAC header (hereinafter, referred to as 'generic MAC header').

Referring to FIG. 2, the generic MAC header includes an HT field 201, an EC field 203, a type field 205 and an extended subheader field (ESF) A CRC indicator (CI: CRC Indicator) field 209 indicating a CRC (Cyclic Redundancy Check) error, and a CRC indicator field 209 used for encrypting a payload (LEN) fields 215 and 217, CID fields 219 and 221 and an HCS field 223 including an encryption key sequence (EKS) .

Meanwhile, the piggyback method sets the LSB (Least Significant Bit) (LSB) 206 of the type fields 205 and 206 of the generic MAC header to '1' and a 2-byte grant management subheader in which information on an uplink bandwidth requiring a corresponding CID is written after the header is transmitted to request bandwidth allocation. The LSB 206 of the generic MAC header type fields 205 and 206 indicates whether the grant processing subheader is set or not. The grant processing subheader has a bandwidth that exceeds the bandwidth allocated to the corresponding CID, Information on how many bytes are recorded. The content of the grant processing subheader is changed according to the service class type of the corresponding CID, and the grant processing subheader format can be expressed as shown in Table 1 below.

In Table 1, an unsolicited guaranteed service (UGS) and an extended real time polling service (rtPS) Although the grant processing sub-header format is shown as an example, the content of the grant processing sub-header varies depending on the service type. In addition to the UGS, extended rtPS, rtPS, non real time polling service (nrtPS), best effort (BE), and best effort service Quot;).

The fields of the grant processing subheader are described in Table 2 below.

As described above, in order to efficiently use resources in data transmission and reception, it is essential that a bandwidth can be quickly allocated to a base station in accordance with an uplink bandwidth allocation request of a mobile station.

However, in the polling scheme, when a bandwidth allocation request occurs during the polling period due to a fixed polling period, a latency is generated. When the mobile station does not transmit a bandwidth request header in a predetermined polling interval, The uplink resources allocated for the request header are wasted.

Also, the piggyback scheme can be used when there is only uplink transmission data. Therefore, the piggyback scheme is highly utilized and has a smaller overhead than the polling scheme. However, a CID included in a generic MAC header (hereinafter referred to as a generic MAC header CID) ≪ RTI ID = 0.0 >). ≪ / RTI > Therefore, in order to request bandwidth allocation for other CIDs of the mobile station corresponding to the generic MAC header CID, a 6-byte bandwidth request header must be used, and the overhead increases.

Accordingly, the present invention proposes an apparatus and method for a mobile station to request an uplink bandwidth allocation in a communication system, and a base station to allocate a bandwidth corresponding to the request.

Also, in the communication system, other CIDs other than the generic MAC header CID among the CIDs of the mobile station may request bandwidth allocation using the piggyback region of the generic MAC header CID, and the base station may allocate the bandwidth according to the request. And an apparatus and method for assigning the same.

A method of requesting bandwidth allocation of a mobile station in a communication system, the method comprising: receiving a second CID (CID) that is different from a first CID (CID) included in a Medium Access Control (MAC) header, A rank field for recording a rank occupied by the second CID in a list of CIDs sorted according to a certain criterion and a bandwidth field for recording a bandwidth required for the second CID; Generating a processing subheader; and concatenating the generated grant processing subheader to the MAC header to request bandwidth allocation for the second CID, and transmitting the concatenated grant processing subheader to the base station.

Another method of the present invention is a method for allocating a bandwidth to a base station in a communication system, the method comprising: receiving, from a mobile station, a MAC header and a first CID included in the MAC header from a list of CIDs, Receiving a grant processing subheader comprising a priority field for recording a ranking of a second CID requiring bandwidth allocation and a bandwidth field for recording a bandwidth required for the second CID; Detecting a second CID according to the bandwidth field, detecting a bandwidth requested by the mobile station for the second CID according to the bandwidth field, and determining an available bandwidth to the mobile station by referring to the requested bandwidth And the like.

delete

The apparatus of the present invention is a mobile station that requests bandwidth allocation in a communication system, detects a second CID that is different from the first CID included in the MAC header and requires bandwidth allocation, A controller for generating a grant processing subheader comprising a priority field for recording a rank of the second CID in a list of CIDs sorted according to a criterion and a bandwidth field for recording a bandwidth required by the second CID; And a transmitter for concatenating the generated grant processing subheader to the MAC header and transmitting the concatenated grant processing subheader to the base station to request bandwidth allocation for the CID.

Another apparatus of the present invention is a base station apparatus allocating a bandwidth in a communication system, the base station apparatus being different from a first CID included in the MAC header in a MAC header from a mobile station and a CID list in which CIDs of mobile stations are arranged according to a certain criterion A receiver for receiving a grant processing subheader consisting of a priority field for recording an order occupied by a second CID requiring bandwidth allocation and a bandwidth field for recording a bandwidth required by the second CID; A controller for detecting the second CID, detecting a bandwidth requested by the mobile station for the second CID according to the bandwidth field, and allocating an effective bandwidth to the mobile station with reference to the requested bandwidth.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description, only parts necessary for understanding the operation of the present invention are described, and other background techniques are omitted so as not to disturb the gist of the present invention.

The present invention proposes an apparatus and method for requesting an uplink resource in a communication system and allocating resources according to the request.

In addition, the present invention provides a mobile communication system in which a mobile station requests an uplink bandwidth according to a CID (Connection Identifier), and a base station corresponding to the request transmits, An apparatus for allocating a bandwidth in consideration of preset conditions of CIDs belonging to a mobile station, for example, priority, urgency, and quality of service (QoS) Method.

First, a bandwidth allocation request and a bandwidth allocation scheme newly proposed in the present invention will be described. Referring to FIG. 3, a general media access control (MAC) protocol used in a communication system according to an embodiment of the present invention, MAC ") header structure will be described.

FIG. 3 is a diagram illustrating a generic MAC header (hereinafter, referred to as a generic MAC header) proposed in the present invention.

Referring to FIG. 3, the proposed generic MAC header includes a Header Type (HT) field 301, an Encoding (EC) field 303, a type field 305 and 306, An extended subheader field (ESF) 307 informing the presence or absence of a header, a CRC indicator (CI: CRC) indicating a cyclic redundancy check (CRC) error, An Encryption Key Sequence (EKS) field 311 including information on a key used for encrypting a payload, and a BRR (BoRroWing, hereinafter referred to as 'BRW' (LEN) fields 315 and 317, CID fields 319 and 321 and a Header Check Sequence (HCS) field 313, Field 323, as shown in FIG.

The new bandwidth allocation request scheme proposed in the present invention is a method of allocating the least significant bits (LSBs) 306 of the generic MAC header type fields 305 and 306 and the BRW 313 field bits And the uplink bandwidth allocation is requested in combination. The LSB 306 of the generic MAC header type fields 305 and 306 is a bit indicating whether to transmit a grant management sub header after attaching the generic MAC header to the generic MAC header type field 305 and 306. The grant processing sub- As shown in Table 3.

The format of the grant processing subheader used in the communication system according to the embodiment of the present invention shown in Table 3 is the same as the format of the general grant processing subheader described in Table 1 when the BRW bit is' 1 ', it is replaced with the proposed format.

In Table 3, an Unsolicited Guaranteed Service (UGS) and an Extended Real Time Polling Service (rtPS) Header of the grant-processed subheader is shown as an example. However, the content of the grant-processed subheader varies depending on the service type. In addition to the UGS, extended rtPS, rtPS, non real time polling service (nrtPS), best effort (BE), and best effort service Quot;).

The fields of the grant processing subheader are described in Table 4 below.

In Table 4, a PiggyBack Request field and a CID to Piggyback request field (hereinafter, referred to as 'rank field') are used for grant processing of the proposed format This is a field constituting a subheader. Here, the piggyback request field is a field for indicating the amount of bandwidth requested through piggyback. In the Rank field, a CID requesting bandwidth through piggyback is a field indicating a rank occupied in a CID list arranged according to a preset reference in the mobile station. The size of the rank field is 5 bits at most, and the grant processing subheader of the proposed format is 16 bits. Therefore, assuming that the size of the grant processing subheader of the proposed format, i.e., the piggyback area, is 5 bits, the size of the piggyback request field is a bit resulting from subtracting 5 bits from the total 16 bits, that is, 11 bits.

The size (n) of the rank field can be detected from the following equation (1).

n = min (5, m)

In Equation (1), m denotes a minimum value among the integers satisfying the formula, and k denotes the total number of CIDs of the mobile station corresponding to the generic MAC header CID. For example, assuming that the total number of CIDs of the mobile station is 12, k = 12, m = 4 and n = 4, the size of the rank field is 4 bits and the size of the piggyback request field is 12 bits.

Hereinafter, a bandwidth allocation request scheme according to a combination of the LSB and the BRW bits of the type field included in the generic MAC header will be described with reference to Table 5 below.

generic MAC header
Type field LSB BRW bit Bandwidth request method 0 0 Do not piggyback 0 One Borrow piggyback area to other CID of terminal One 0 Piggyback for generic MAC header CID One One Another CID of the terminal uses the piggyback area
Allows bandwidth requests to be made

The details of the bandwidth allocation request scheme according to the combination of the LSB and the BRW bits of the type field in Table 5 are as follows.

(1) 00: Piggyback is not performed.

(2) 01: It is necessary to allocate the bandwidth for the generic MAC header CID. However, it is necessary to allocate the generic MAC header CID to the specific CID having higher priority or urgency than the generic MAC header CID among the CIDs of the mobile station Temporarily lend. Here, "temporarily lending" means lending only at the current time, and the mobile station means a mobile station corresponding to the generic MAC header CID. At this time, the mobile station generates a CID list in which the CIDs are sorted according to a preset reference, and the ranking of the CID to be borrowed in the piggyback area in the CID list is indicated in the ranking field of the piggyback area. The base station allocates the bandwidth corresponding to the above-described order. Also, the generic MAC header CID that borrows the piggyback region of its own may have the highest priority, that is, the highest priority, among the CIDs having the same QoS class in the next uplink bandwidth allocation request.

(3) 10: Piggyback for generic MAC header CID is performed.

(4) 11: Since the bandwidth allocation for the generic MAC header CID is not required, the mobile station conditionally permits the use of the generic MAC header CID piggyback area for a specific CID among the CIDs of the mobile station. Here, the above conditionally allowable means that other CIDs are allowed to be used until the bandwidth allocation for the generic MAC header CID is required, and the mobile station means a mobile station corresponding to the generic MAC header CID . At this time, the mobile station generates a CID list in which the corresponding mobile station of the CID requesting bandwidth allocation through piggyback arranges the CIDs according to a preset reference, and if the CID to be permitted to use the piggyback area is within the CID list In the ranking field of the piggyback area. The base station allocates bandwidth in accordance with the above-mentioned rankings. Also, the BS may cancel the polling that is performed first among the polling opportunities for the CID requesting the bandwidth allocation after allocating the bandwidth requested by the MS, and use the resources for the canceled polling for other purposes.

On the other hand, a method by which the mobile station determines the priority of CIDs is shown in Equation (2). In the detailed description of the present invention, the following equation (2) has been described as an example of the priority determination method, but it goes without saying that the priority determination method can be determined by any other method.

Priority = α (service class weight) + β (delay) + γ (number of times the bandwidth is borrowed)

In Equation (2),?,?, And? Denote weights of the respective elements, and the weights of the elements may be adaptively changed according to the communication system conditions. The weight of the service class means a weight of a service class to which the corresponding CID belongs, and the delay means a service delay time of the corresponding CID. Here, the delay may be replaced with a ratio of a maximum delay time to an allowable maximum delay time of the corresponding CID. The number of times the bandwidth is borrowed is the number of times that the corresponding CID is allowed to use its own piggyback area to another CID according to the proposed scheme. The number of times the bandwidth is borrowed is calculated every time the corresponding CID obtains a bandwidth allocation request opportunity Reset to '0'.

Next, a process of requesting bandwidth allocation by a mobile station according to an embodiment of the present invention will be described with reference to FIG.

4 is a flowchart illustrating a process of a mobile station requesting bandwidth allocation in a communication system according to an embodiment of the present invention.

Referring to FIG. 4, in step 401, the mobile station checks whether a piggyback for a bandwidth allocation request is necessary. If the piggyback is not necessary, the mobile station proceeds to step 411. In step 411, the MS sets the LSB and the BRW bits of the type field included in the generic MAC header to '0'.
In step 401, the mobile station proceeds to step 403 if piggyback is required. In step 403, the mobile station determines a CID to perform piggyback in consideration of priority, urgency, and QoS of the CIDs, and then proceeds to step 405. In step 405, the mobile station checks whether the determined CID is a generic MAC header CID. If the determined CID is a generic MAC header CID, the mobile station proceeds to step 407. In step 407, the mobile station sets the LSB of the type field included in the generic MAC header to 1, sets the BRW bit to 0, and then proceeds to step 409. In step 409, the MS performs piggyback to request bandwidth allocation for the generic MAC header CID.

In step 405, if the determined CID is not a generic MAC header CID, the mobile station proceeds to step 413. In step 413, the mobile station checks whether the generic MAC header CID is piggybacked. If it is determined in step 413 that the generic MAC header CID is required to be piggybacked, the mobile station proceeds to step 415. If the piggyback is required, for example, the generic MAC header CID may have a data to be transmitted, and a bandwidth allocation request may be made through piggyback. In step 415, the mobile station sets the LSB of the type field included in the generic MAC header to 0, and sets the BRW bit to 1. Then, the piggyback area of the generic MAC header CID is rented to the CID determined in step 403. At this time, the generic MAC header CID borrowing the own piggyback area is given the highest priority among the same QoS service classes in the next uplink bandwidth allocation request (step 417). In step 417, the generic MAC header CID may be omitted according to system conditions.

On the other hand, if it is determined in step 413 that the piggyback of the generic MAC header CID is not required, the mobile station proceeds to step 419. If the piggyback is not needed, for example, there is no data to be transmitted by the generic MAC header CID, so that a bandwidth allocation request through piggyback may not be required. In step 419, the MS sets the LSB and the BRW bits of the type field included in the generic MAC header to '1'. Then, the piggyback area of the generic MAC header CID is permitted to be used by the CID determined in step 403.

FIG. 4 illustrates a process in which a mobile station requests bandwidth allocation in a communication system according to an embodiment of the present invention. Next, a process of allocating a bandwidth according to a bandwidth allocation request of the mobile station in a communication system according to an embodiment of the present invention will be described with reference to FIG.

5 is a flowchart illustrating a process of allocating a bandwidth by a base station in a communication system according to an embodiment of the present invention.

Referring to FIG. 5, in step 501, the BS determines whether the BRW bit included in the generic MAC header is '0' in step 503. If it is determined in step 503 that the BRW bit is '0', the BS proceeds to step 505 and checks whether the LSB of the type field included in the generic MAC header is '0'. If it is determined in step 505 that the type field LSB is not '0', that is, if the type field LSB is '1', the base station proceeds to step 515. In step 515, the BS allocates the bandwidth for the generic MAC header CID in consideration of the bandwidth amount information indicated in the piggyback request field of the piggyback area.

In step 503, the BS proceeds to step 507 if the BRW bit is not '0', that is, when the BRW bit is '1'. In step 507, the base station checks the CID list of the mobile station corresponding to the generic MAC header CID, and then proceeds to step 509. In step 509, the base station checks the rank field of the piggybacked area and detects the CID corresponding to the rank information indicated in the rank field in the CID list confirmed in step 507, and then proceeds to step 511. In step 511, the BS determines whether the LSB of the type field included in the generic MAC header is '0'. If it is determined in step 511 that the type field LSB is '0', the BS proceeds to step 515. In step 515, the BS allocates the bandwidth for the CID detected in step 509, considering the bandwidth amount information indicated in the piggyback request field of the piggyback area.

On the other hand, if it is determined in step 511 that the type field LSB is not '0', that is, if the type field LSB is '1', the base station proceeds to step 513. In step 513, the BS cancels the first polling opportunity among the polling opportunities for the CID detected in step 509, and then proceeds to step 515. In step 515, If the polling opportunity is canceled as described above, the resource generated by the canceled polling can be used for another purpose. In step 515, the BS allocates the bandwidth for the CID detected in step 509, considering the bandwidth information indicated in the piggyback request field of the piggyback area. Next, referring to FIG. 6, a process of allocating a bandwidth in consideration of a grant processing subheader or a piggyback area in step 515 of FIG. 5 will be described in more detail.

FIG. 6 is a diagram illustrating an example of an operation in which a base station allocates a bandwidth in a communication system according to an embodiment of the present invention.

Referring to FIG. 6, a BS receives a generic MAC header 600 from a mobile station and verifies an LSB 601 and a BRW bit 603 of a type field included in the generic MAC header 600. At this time, if the BRW bit 603 is '0' and the LBS 601 is '1', the BS attaches a grant processing subheader 610 of a general format to the generic MAC header 600, It can be known that bandwidth allocation is requested by the MS 601. If both the BRW bit 603 and the LSB 601 are '0', it is known that the MS does not request bandwidth allocation.

Meanwhile, when the BRW bit 603 is '1', the BS attaches a grant processing sub-header of the proposed format, that is, a piggyback area 620 after the generic MAC header 600, . ≪ / RTI > Accordingly, when the BRW bit 603 is 1, the BS checks the CID included in the generic MAC header 600 received from the MS and checks the CID list 650 of the MS corresponding to the generic MAC header CID . Herein, it is assumed that the mobile station corresponding to the generic MAC header CID is the mobile station # 2 640.

Then, the base station checks the rank field 621 of the piggyback area 620 and the CID list 650 received together with the generic MAC header 600 to detect a CID requesting bandwidth allocation. Assuming that the value indicated in the Rank field 621 is 6, since the CID corresponding to the sixth rank in the CID list 650 is CID # 402 (625), the CID requesting the bandwidth allocation is CID # 402 (625) . Therefore, the BS allocates a bandwidth corresponding to the value indicated in the piggyback request field 623 of the piggyback area 620 in consideration of the priority, urgency, and QoS of the CID # 402 (625).

As described above, according to the present invention, in a communication system, a terminal requests a bandwidth in a piggyback manner, and a base station allocates a resource according to a priority of CIDs included in the terminal according to a request of the terminal, . In addition, the terminal may lend a piggyback area to another CID based on the priority determined by itself, or allow its own piggyback area to be used, even if a CID to use the piggyback area already exists, .

Claims (30)

A method for a mobile station to request bandwidth allocation in a communication system, Detecting a second CID that is different from a first connection identifier (CID) included in a media access control (MAC) header and requires bandwidth allocation; A grant field including a priority field for recording a rank occupied by the second CID in a list of CIDs arranged according to a certain criterion and a bandwidth field for recording a bandwidth required for the second CID; management sub-header, And concatenating the generated grant processing subheader to the MAC header and transmitting the concatenated grant processing subheader to the base station to request bandwidth allocation for the second CID. The method according to claim 1, Wherein the MAC header is a generic MAC header. The method according to claim 1, Wherein the rank field has a size determined in accordance with the number of CIDs of the mobile station. The method according to claim 1, Wherein the MAC header includes at least one bit indicating whether bandwidth allocation for the first CID is required. 5. The method of claim 4, If the at least one bit indicates that a bandwidth allocation for the first CID is required, a priority of a bandwidth allocation request is given to the first CID among CIDs having the same service class as the first CID, And requesting a bandwidth allocation request of the mobile station. 6. The method of claim 5, The service class may include an Unsolicited Guaranteed Service (UGS), a real time polling service (rtPS), a non real time polling service (nrtPS), an extended rtPS, BE: Best Effort). ≪ / RTI > A method for a base station to allocate bandwidth in a communication system, (MAC) header from a mobile station, a first CID included in the MAC header in a list of CIDs arranged according to a certain criterion of a CID (Connection Identifier) of the mobile station, Receiving a grant management subheader including a priority field for recording an order occupied by a second CID requiring a first CID and a bandwidth field for recording a bandwidth required for the second CID; Detecting the second CID according to the rank field, Detecting a bandwidth requested by the mobile station for the second CID according to the bandwidth field;  And allocating an available bandwidth to the MS based on the requested bandwidth. 8. The method of claim 7, Wherein the MAC header is a generic MAC header. 8. The method of claim 7, Wherein the ranking field has a size determined according to the number of CIDs of the mobile station. 8. The method of claim 7, Wherein the MAC header includes at least one bit indicating whether bandwidth allocation for the first CID is required. 11. The method of claim 10, Allocating a bandwidth for the second CID to the mobile station if the at least one bit indicates that bandwidth allocation for the first CID is not needed, Further comprising canceling the polling for the second CID in the period, Wherein the bandwidth for the second CID is available for other purposes. A mobile station apparatus for requesting bandwidth allocation in a communication system, A second CID that is different from a first CID (Connection IDentifier) included in a Media Access Control (MAC) header and that requires bandwidth allocation, detects CIDs of the mobile station according to a predetermined criterion, A controller for generating a grant management subheader including a priority field for recording an order occupied by the second CID in the sorted CID list and a bandwidth field for recording a bandwidth required by the second CID; , And a transmitter for concatenating the generated grant processing subheader to the MAC header and transmitting the concatenated grant processing subheader to the base station to request bandwidth allocation for the second CID. 13. The method of claim 12, Wherein the MAC header is a generic MAC header. 13. The method of claim 12, Wherein the rank field has a size determined according to the number of CIDs of the mobile station. 13. The method of claim 12, Wherein the MAC header includes at least one bit indicating whether bandwidth allocation for the first CID is required. 16. The method of claim 15, When the at least one bit indicates that bandwidth allocation for the first CID is required, the transmitter assigns a priority of a bandwidth allocation request to the first CID among CIDs having the same service class as the first CID And requests the next bandwidth allocation. 17. The method of claim 16, The service class may include an Unsolicited Guaranteed Service (UGS), a real time polling service (rtPS), a non real time polling service (nrtPS), an extended rtPS, BE: Best Effort). A base station apparatus allocating bandwidth in a communication system, A first CID included in the MAC header is different from a first CID included in a CID list in which a Medium Access Control (MAC) header and a Connection Identifier (CID) of the mobile station are arranged according to a certain criterion, A receiver for receiving a grant management subheader including a priority field for recording an order occupied by a second CID requiring allocation and a bandwidth field for recording a bandwidth required for the second CID; Detecting a second CID according to the priority field, detecting a bandwidth requested by the mobile station for the second CID according to the bandwidth field, referring to the requested bandwidth, and transmitting an available bandwidth to the mobile station The base station apparatus comprising: 19. The method of claim 18, Wherein the MAC header is a generic MAC header. 19. The method of claim 18, Wherein the Rank field has a size determined according to the number of CIDs of the mobile stations. 19. The method of claim 18, Wherein the MAC header comprises at least one bit indicating whether bandwidth allocation for the first CID is required. 22. The method of claim 21, Wherein the controller allocates a bandwidth for the second CID to the mobile station if the at least one bit indicates that bandwidth allocation for the first CID is not needed, Wherein the polling for the second CID is canceled in the most preceding polling period, and the bandwidth for the second CID is used for another purpose. delete delete delete delete delete delete delete delete

Images