CN101465800B - Resource configuration method - Google Patents

Abstract

The embodiment of the present invention discloses a resource configuration method, including: according to the ratio of the bandwidth of the forward access channel FACH to the service rate of the MBMS service to share the FACH, determine the TDM parameter combination configured for the MBMS service TDM cycle; check the occupancy of the TDM parameter combination corresponding to the determined TDM cycle, if none of them are occupied, select one of the TDM parameter combinations to configure for the MBMS service; if some TDM parameter combinations are occupied, select one of them An unoccupied TDM parameter combination that maximizes the remaining continuous bandwidth is configured for the MBMS service. Utilizing the resource configuration method provided by the embodiment of the present invention can improve the utilization rate of bandwidth, and further improve the utilization rate of wireless resources.

Description

A Resource Allocation Method

technical field

The present invention relates to the technical field of wireless communication, in particular to a resource configuration method. the

Background technique

In the prior art, in order to further improve the utilization rate of resources, the idea of time-division multiplexing (TDM) the same physical resources for multiple services in the implementation process of Multimedia Broadcast Multicast Service (MBMS) is proposed, but no specific details are given. resource allocation method. the

The usual resource allocation method can be: check whether new services can be carried in the shared physical resources, and if it can carry new services, configure TDM parameters for the new services, but there is no clear plan on how to configure TDM parameters. In fact, the proper configuration of TDM parameters will directly affect the utilization of physical resources. the

In order to support multiple MBMS services to time-division multiplex the same physical resource, the existing protocol adds the cell MBSFN TDM Information List representing TDM information. The protocol stipulates that if the cell MBSFNTDM Information List exists, the user equipment (UE) only satisfies the formula (1) Receive the corresponding MBMS service session on the connection frame number (CFN):

(CFN div N)mod TDM_Rep＝TDM_Offset (1)

Wherein, N is the transmission time interval (TTI) of the forward access channel (FACH), that is, the FACH scheduling period, and the FACH scheduling period corresponding to the MBMS service is equal to the ratio of the bandwidth of the FACH to the service rate of the corresponding MBMS service; TDM_Rep and TDM_Offset Two TDM parameters are pre-configured for the corresponding MBMS service, where TDM_Rep is the TDM period, and the value range specified in the protocol is an integer from 2 to 9; TDM_Offset is the TDM offset, and the value range specified in the protocol is 0 to 9 Integer of 8. the

In order to illustrate more clearly, it is assumed that each MBMS service corresponds to an MBMS point-to-multipoint transport channel (MTCH), and the shared physical resource is FACH, that is, multiple MTCHs reuse the same FACH. The TDM_Rep and TDM_Offset parameters pre-configured for the MBMS service determine how many FACH scheduling cycles the MTCH corresponding to the MBMS service needs to be scheduled once, and in which FACH scheduling cycle it is scheduled. Specifically, the TDM_Rep and TDM_Offset parameters determine that the UE receives the corresponding MBMS service in the TDM_Offset-th scheduling period in every TDM_Rep FACH scheduling period. the

The setting of the two parameters TDM_Rep and TDM_Offset needs to take into account the service rate of the MBMS service and the service rate that the FACH can carry, that is, the bandwidth of the FACH. If these two parameters are not set properly, wireless resources will be wasted. the

For example: Set FACH to have a bandwidth of 256K. Now there are two 64K MBMS services and one 128K MBMS service. If the TDM parameters are not properly configured, one of the services may not be multiplexed. For example, if the TDM_Rep and TDM_Offset parameters of a 64k MBMS service configuration are (4, 1), the meaning of (4, 1) here means that for the 64k service, every 4 FACH scheduling periods are regarded as a large period, and The first scheduling period among every four is the sending period of the MBMS service. Another 64K MBMS service configures TDM_Rep and TDM_Offset parameters as (4, 3), that is, the third scheduling period in every 4 FACH scheduling periods is the sending period of the MBMS service. In this configuration, a large cycle includes four FACH scheduling cycles, and two 64K MBMS services occupy the first and third cycles in each large cycle respectively, so although the bandwidth of FACH is still 128k, But because the remaining 128K bandwidth is in two discontinuous periods in every 4 FACH scheduling periods, the 128K MBMS service cannot be multiplexed on the above-mentioned FACH. It can be seen that the configuration management of TDM parameters directly affects the utilization efficiency of radio resources. the

In a word, the prior art has not yet proposed a resource allocation method to ensure the efficiency of wireless resource utilization when multiple services time-division multiplex the same physical resource. the

Contents of the invention

In view of this, an embodiment of the present invention provides a resource configuration method to improve the utilization rate of wireless resources. the

A resource configuration method provided by an embodiment of the present invention includes:

According to the ratio of the bandwidth of the forward access channel FACH and the service rate of the MBMS service to share the FACH, determine the TDM period in the TDM parameter combination configured for the MBMS service; wherein, each TDM parameter combination includes: TDM cycle and TDM offset; check the occupancy of the TDM parameter combination corresponding to the determined TDM cycle, if none of them are occupied, select one of the TDM parameter combinations to configure for the MBMS service; if some TDM parameter combinations are occupied , select one of the unoccupied TDM parameter combinations that maximizes the remaining continuous bandwidth and configure it for the MBMS service. the

As can be seen from the description of the above technical solution, when the embodiment of the present invention needs to configure the TDM parameter combination for the MBMS service, firstly determine the TDM period in the TDM parameter combination configured for the MBMS service; then check the TDM parameter corresponding to the determined TDM period In terms of combination occupancy, if some TDM parameter combinations are occupied, select an unoccupied TDM parameter combination that maximizes the remaining continuous bandwidth and configure it for the MBMS service. Since the principle of maximizing the remaining continuous bandwidth is taken into account when using the above method to allocate resources for the MBMS service, the utilization rate of the FACH bandwidth can be maximized and the utilization rate of radio resources can be improved. the

Description of drawings

Fig. 1 is the schematic diagram of the corresponding relationship between the TDM parameter combination and the FACH scheduling period that the TDM cycle is 4 in the embodiment of the present invention;

Fig. 2 is the flow chart of Embodiment 1 of the resource allocation method of the present invention;

Fig. 3 is the resource release flowchart of the embodiment of the present invention;

FIG. 4 is a schematic diagram of a binary tree according to an embodiment of the present invention. the

Detailed ways

In order to make the purpose, technical solutions and beneficial effects of the present invention more clear, the present invention will be further described in detail below in conjunction with the embodiments and accompanying drawings. the

The resource allocation method provided by the embodiment of the present invention includes:

Determine the TDM period in the TDM parameter combination configured for the MBMS service according to the ratio of the bandwidth of the FACH to the service rate of the MBMS service to share the FACH;

Check the occupancy of the TDM parameter combinations corresponding to the determined TDM cycle, if none of them are occupied, select one of the TDM parameter combinations to configure for the MBMS service; if some TDM parameter combinations are occupied, select one of them that is not occupied , and configure the TDM parameter combination that maximizes the remaining continuous bandwidth to the MBMS service. the

Wherein, when checking the occupancy of the TDM parameter combinations corresponding to the determined TDM periods, the checking may be performed sequentially according to the scheduling order of the FACH scheduling periods corresponding to these TDM parameter combinations. the

When the TDM parameter combination corresponding to the determined TDM period is not occupied, the configuration of the TDM parameter combination for the MBMS service can be:

Randomly select one of the TDM parameter combinations corresponding to the determined TDM period and configure it for the MBMS service; or, configure the TDM parameter combination corresponding to the first or last FACH scheduling period that maximizes the remaining continuous bandwidth for the MBMS service. the

To implement the above resource allocation method, it is necessary to pre-generate various TDM parameter combinations for configuring FACH bandwidth resources. These TDM parameter combinations can be generated in advance according to the bandwidth of the FACH and the service rates of various MBMS services to share the FACH. Each TDM parameter combination Including: TDM period and TDM offset. The TDM period is equal to the ratio of the bandwidth of the FACH to the service rate of each type of MBMS service to share the FACH; the value range of the TDM offset in the TDM parameter combination corresponding to each TDM period is greater than or equal to 0 and less than or equal to the corresponding TDM Period minus 1. the

For example, a FACH bandwidth is 256k, and the service rate of the MBMS service to share the FACH includes two types: 128k and 64k, then according to the above method, it can be known that the value of the TDM cycle in all TDM parameter combinations for configuring the FACH bandwidth resource can be 256/128=2, or 256/64=4, then all TDM parameter combinations for configuring the FACH bandwidth resources include: (2,0), (2,1); (4,0), (4,1), (4,2), (4,3). the

To check the occupancy of TDM parameter combinations, it is necessary to distinguish between occupied and unoccupied TDM parameter combinations. In addition, in order to reuse wireless resources, when an MBMS service ends, it is necessary to release the TDM parameter combination configured for this MBMS service so that it can be configured for other MBMS services. Occupied TDM parameter combinations are distinguished. A specific implementation method is as follows: set an occupied flag, and the TDM parameter combination without the occupied flag is an unoccupied TDM parameter combination. After the TDM parameter combination is configured for the MBMS service, add Occupied identifier; when the MBMS service ends, delete the occupied identifier of the TDM parameter combination occupied by the MBMS service. Of course, this is just a method to distinguish between occupied and unoccupied TDM parameter combinations. There are many other ways in actual implementation. If it is configured for the MBMS service, the unoccupied identifier of the TDM parameter combination is deleted, or changed to a pre-specified occupied identifier. Various implementation methods cannot be exhaustively listed, and will not be repeated here. the

A specific embodiment illustrates the above-mentioned resource allocation method: the FACH bandwidth t _f is set as 256k, and the service rate t _m of the MBMS service to share the FACH is 64k at first, then at first it is determined as the service configuration according to the value of t _f /t _m The TDM cycle is 4, and then check the occupancy of all TDM parameter combinations with a TDM cycle of 4, that is, the occupancy of (4, 0), (4, 1), (4, 2) and (4, 3), as shown in Fig. Type 1 is a schematic diagram showing the corresponding relationship between various TDM parameter combinations with a TDM period of 4 and the FACH scheduling period in this embodiment. If none are occupied, any one of them is allocated to the MBMS service, or (4, 0) or (4, 3) which maximizes the remaining continuous bandwidth is allocated to the MBMS service.

If it is checked that (4, 1) is already occupied, then (4, 0) which is adjacent to (4, 1) and makes the maximum remaining continuous bandwidth is allocated to the MBMS service, so that the remaining continuous bandwidth of FACH is 128K, also That is to say, the FACH can also support an MBMS service with a service rate of 128K. the

The method of pre-generating various TDM parameter combinations for configuring FACH bandwidth resources can also be: according to the minimum value of the bandwidth of the FACH and the service rate of various MBMS services to share the FACH, generate in a binary tree manner, and each TDM parameter combination Corresponds to a node of the binary tree. the

Provide below and adopt the binary tree mode to generate and configure all TDM parameter combinations of this FACH bandwidth resource, carry out the specific embodiment of resource allocation for MBMS service, its flowchart as shown in Figure 2, specifically comprises the following steps:

Step 101, according to the ratio of the bandwidth of the FACH to the minimum service rate of various MBMS services sharing the FACH, a corresponding binary tree is established. the

In this embodiment, the bandwidth of the FACH is set as t _f , and the bandwidth of each MBMS service, that is, the rate of each MBMS service is represented by t _m . Wherein, t _m and t _f have an even-number multiple relationship, and t _f >=t _m , and each service rate t _m also has an even-number multiple relationship. t _m (min) is the minimum service rate, t _f /t _m (min)=N, and N is the FACH scheduling period.

The following rules can be used to generate a binary tree representing all TDM parameter combinations:

The root node is (1, 0); each node corresponds to a TDM parameter combination, and the configuration form is (a, b), where a is TDM_Rep, and b is TDM_Offset; the number of layers where the nodes are located is n, and in this embodiment, n The value is 1, 2, 3...N, N=t _f /t _m (min), N can be infinite in theory, but considering the actual use, the meaningful value range is usually N greater than or equal to 1 less than or equal to 5.

According to the organization of the binary tree, the value of a at the nth layer is 2 ^n-1 ; the value range of b is (0, 1, ..., (2 ^n-1 -1)); set in the binary tree In , if the node is (a, b), the corresponding left child node and right child node can be (2a, b) and (2a, b+a) respectively, and the two are sibling nodes, that is, the two nodes Represents a continuous distribution of FACH scheduling periods. The order of the nodes at the same level of the binary tree is, from bottom to top, the child nodes with the parent node at the bottom are at the bottom, the child nodes with the parent node at the top are at the top, and the left child node of the two child nodes of the same parent node is at the bottom , the right child node is on top.

What is given above is just a specific way to generate a binary tree. In practical applications, there are many rules for generating a binary tree, and they will not be listed here. the

When there is an MBMS service that needs to share the FACH, the process of allocating the TDM parameter combination for the MBMS service includes the following steps:

Step 102, according to the ratio t _f /t _m between the bandwidth of the FACH and the service rate of the MBMS service that will share the FACH, determine the layer number n where the TDM parameter combination configured for the MBMS service is located.

Here, once the layer number n is determined, the value a of TDM_Rep configured for the MBMS service is determined, a=2n ^-1 .

Step 103, find the occupancy of each node in the nth layer, if none is occupied, then execute step 104; if some TDM parameter combinations are occupied, then execute step 105; if each node is occupied, then end this process . the

Step 104, randomly select an unoccupied node from the nth layer, and configure its corresponding TDM parameter combination to the MBMS service. the

In this step, the value of TDM_Offset configured for the MBMS service, that is, the value of b, is determined by selecting an unoccupied node. the

This step can also be to configure the node corresponding to the first or last scheduled FACH scheduling period in the nth layer, which makes the largest remaining continuous bandwidth, to the MBMS service. the

Step 105, configuring the TDM parameter combination corresponding to the unoccupied sibling node of the occupied node to the MBMS service. the

If a node is selected in layer n to be configured for MBMS services, this node is marked as occupied, and all nodes with this node as the root and nodes between this node and the root node of the binary tree are marked as occupied. the

If a certain MBMS service ends, the TDM parameter combination occupied by the MBMS service needs to be released. The specific release process is shown in Figure 3, including the following steps:

Step 201, releasing the current node occupied by the MBMS service and each node in the tree rooted at the current node. the

If an unoccupied node is distinguished from an occupied node by adding an unoccupied identifier to the node corresponding to the unoccupied TDM parameter combination, then the release in this step is: adding an unoccupied identifier to the current node. If other methods are used to distinguish whether the node is occupied or not, the release process will be adjusted accordingly, and will not be listed here. the

Step 202, judge whether the sibling node of the current node is occupied, if so, end the process; otherwise, execute step 203. the

Step 203, release the parent node of the current node, use the parent node as the current node, and return to step 202 for execution. the

When the resource allocation method provided by the embodiment of the present invention is used to configure the TDM parameter combination for the MBMS service, the principle of ensuring the maximum remaining continuous bandwidth is combined, so the utilization rate of the bandwidth can be improved, thereby improving the utilization rate of wireless resources. the

A specific example is as follows:

Set the FACH bandwidth to 256k, that is, t _f =256k; the possible MBMA service rates are 256k, 128k, 64k and 32k, then t _m (min)=32k. From this, it can be obtained that: t _f /t _m (min)=8, the binary tree shown in FIG. 3 is established by using the binary tree generation principle described in step 101 .

If a 64k MBMS service wants to share the FACH, the process of configuring the TDM parameter combination for the MBMS service includes:

Determine a=4 according to t _f /t _m =256/64=4, then select a node in the third layer of the binary tree;

Check the usage of nodes in the order of (4, 0), (4, 2), (4, 1), (4, 3), these four nodes correspond to the first and the first of the four FACH scheduling cycles respectively 2nd, 3rd and 4th FACH scheduling cycles;

If the node (4, 1) has been used and other nodes are idle, that is, not occupied, then select the brother node (4, 3) of the node (4, 1) to configure the MBMS service, and at the same time, connect the root node of the binary tree to this node All nodes in the tree are identified as occupied, that is, (1, 0) and (2, 1) are identified as occupied, and all nodes in the tree rooted at this node are identified as occupied, that is, (8, 3) and (8,7) are identified as already occupied. the

Assuming that the MBMS service whose TDM parameter combination is configured as (4, 1) is to be released, the node (4, 1) is first released, and all child nodes rooted at (4, 1) are released at the same time, that is, (8, 1) and (8, 5); if the sibling node (4, 3) is occupied, then end the release process; if the sibling node (4, 3) is idle, then release the parent node (2, 1) of the two; with ( 2, 1) is the current node, continue the above release operation. the

As can be seen from the above embodiments, in the resource configuration method provided by the embodiments of the present invention, when it is necessary to configure TDM parameter combinations for MBMS services, if it is detected that some TDM parameter combinations configured with FACH bandwidth resources are used, then the unused TDM Among the parameter combinations, the TDM parameter combination that maximizes the remaining continuous bandwidth is selected and configured for the MBMS service. Since the principle of ensuring the maximum remaining continuous bandwidth is taken into consideration when using the embodiment of the present invention to configure resources for MBMS services, the utilization rate of FACH bandwidth can be improved to the greatest extent, and the utilization rate of wireless resources can be improved. the

In a word, the above descriptions are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention. Any modifications, equivalent replacements, improvements, etc. made within the spirit and principles of the present invention shall be included within the protection scope of the present invention. the

Claims (10)

1. a resource allocation method is characterized in that, comprising:

According to the bandwidth of forward access channel FACH ratio, be defined as the TDM cycle in the TDM parameter combinations of described MBMS business configuration with the service rate of the MBMS business that will share this FACH; Wherein, described each TDM parameter combinations comprises: TDM cycle and TDM skew;

If the situation that takies of the TDM parameter combinations of the TDM cycle correspondence that inspection is determined all unoccupied, then selects one of them TDM parameter combinations to dispose to described MBMS business; If there is part TDM parameter combinations occupied, then therefrom choose one unoccupied, and make the TDM parameter combinations of residue continuous bandwidth maximum dispose to described MBMS business.

2. the method for claim 1 is characterized in that, checks that the situation that takies of the TDM parameter combinations of the TDM cycle correspondence of determining is:

Dispatching sequence according to the FACH dispatching cycle of described TDM parameter combinations correspondence checks successively by after arriving first.

3. the method for claim 1 is characterized in that, one of them TDM parameter combinations of described selection disposes to described MBMS business and is:

From the TDM parameter combinations of described TDM cycle correspondence, select a configuration to give described MBMS business arbitrarily;

Perhaps, with correspondence at first or last FACH dispatching cycle, make the TDM parameter combinations of residue continuous bandwidth maximum dispose to described MBMS business.

4. the method for claim 1 is characterized in that, also comprises:

After described MBMS service ending, be released to the TDM parameter combinations of described MBMS business configuration.

5. as each described method of claim 1 to 4, it is characterized in that described TDM parameter combinations is to generate according to the bandwidth of described FACH and the service rate that will share all kinds of MBMS business of this FACH in advance; The span of the TDM skew in the TDM parameter combinations of each TDM cycle correspondence is for subtracting 1 more than or equal to the 0 TDM cycle smaller or equal to correspondence.

6. the method for claim 1, it is characterized in that, described TDM parameter combinations is in advance according to the bandwidth of described FACH and the minimum value that will share the service rate in all kinds of MBMS business of this FACH, generate node of the corresponding binary tree of each TDM parameter combinations according to the binary tree mode.

7. method as claimed in claim 6 is characterized in that, when adopting the binary tree mode to generate described TDM parameter combinations, the concrete steps of carrying out resource allocation comprise:

According to the bandwidth of described FACH ratio, be defined as the number of plies n at node place of the TDM parameter combinations correspondence of described MBMS business configuration with the service rate of the MBMS business that will share this FACH;

Check the situation that takies of each node in the n layer,, then from the n layer, select a node configuration to give described MBMS business if all unoccupied; Otherwise the unappropriated brotgher of node of choosing occupied node from the n layer disposes to described MBMS business;

Configuration is given the node of described MBMS business, is that all nodes of root and this node all are designated to the node between the described binary tree root node and take with this node.

8. method as claimed in claim 7 is characterized in that, describedly selects a node configuration to be for described MBMS business from the n layer:

From the n layer, choose a node configuration arbitrarily and give described MBMS business;

Perhaps with in the n layer corresponding at first or the FACH dispatching cycle of last scheduling, make the node configuration of residue continuous bandwidth maximum give described MBMs business.

9. method as claimed in claim 7 is characterized in that, the situation that takies of each node is in the described inspection n layer:

According to the dispatching sequence of the FACH dispatching cycle of each node correspondence, by earlier to after check the situation that takies of each node in the n layer successively.

10. method as claimed in claim 7 is characterized in that, this method also comprises:

After described MBMS service ending, discharge the present node that described MBMS business takies, reaching with this node is the node of root;

Whether the brotgher of node of judging this node is occupied, if occupied, process ends then; Otherwise, discharge the father node of this node;

With described father node is present node, adopts said method to carry out node and discharges.

Images