CN101730234B - Method for dispatching resource, system and device - Google Patents
Method for dispatching resource, system and device Download PDFInfo
- Publication number
- CN101730234B CN101730234B CN 200810172312 CN200810172312A CN101730234B CN 101730234 B CN101730234 B CN 101730234B CN 200810172312 CN200810172312 CN 200810172312 CN 200810172312 A CN200810172312 A CN 200810172312A CN 101730234 B CN101730234 B CN 101730234B
- Authority
- CN
- China
- Prior art keywords
- node
- assignment
- radio resource
- empty
- unconventional
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000001788 irregular Effects 0.000 claims abstract description 36
- 238000004891 communication Methods 0.000 claims description 12
- 230000002159 abnormal effect Effects 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 8
- 230000015572 biosynthetic process Effects 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000010363 phase shift Effects 0.000 description 2
- 239000011800 void material Substances 0.000 description 2
- 238000013507 mapping Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention discloses a method for dispatching resource, which comprises the steps of: generating a radio resource assignment message, wherein the radio resource assignment message comprises an assignment identify for indicating abnormal assignment, and the abnormal assignment is used for indicating a user terminal which is assigned by the resource assignment message to use the irregular or discontinued radio resource; and sending the radio resource assignment message to the user terminal, so that the user terminal uses the radio resource according to the radio resource assignment message.The embodiment of the invention reduces the length of broadcast bitmap in the prior art, uses the occupation condition of the current resource to abnormally assign the irregular resource and the discontinued resource, saves the overhead for assigning the resource, and increases the capacity of a system.
Description
Technical field
The present invention relates to communication technical field, relate in particular to a kind of method, system and device of scheduling of resource.
Background technology
Wireless communication system can provide voice, the many services such as video and data, provide different multiple access techniques to provide shared Radio Resource for a plurality of users that access this wireless communication system, wherein, shared Radio Resource comprises the time, frequency, power etc., multiple access technique comprises TDMA (TimeDivision Multiple Access, the time division multiple access access), FDMA (Frequency DivisionMultiple Access, the frequency division multiple access access), CDMA (Code-Division Multiple Access, the code division multiple access access technology), OFDMA (Orthogonal Frequency Division MultipleAccess, OFDM access) etc.Wherein, OFDMA is widely used with the advantage of himself, for example be applied in 3GPP (the3rd Generation Partner Project, third generation partner program) LTE (Long Term Evolution, Long Term Evolution), 3GPP2UMB (Ultra MobileBroadband, the enhancement mode mobile broadband) and IEEE (The Institute of Electrical andElectronics Engineers, U.S. electric and electronic engineering association) 16 etc.
Wireless communication system comprises user terminal, base station and core net.Dispatched by the base station according to sharing mode to the downlink communication of user terminal and by the Radio Resource (comprising running time-frequency resource and power etc.) of the uplink communication of user terminal to base station by the base station.Wherein, user terminal refers generally to network communication equipment, such as mobile phone or notebook etc.Each base station down direction can access a plurality of user terminals, the resource of a plurality of user terminal sharing base scheduling.A base station in up general the interconnection network of each user terminal.
The channel quality status that the base station records according to user terminal is determined the MCS (Modulation and Coding Scheme, modulation coding mode) that corresponding data will adopt.If the user terminal channel condition is good, the modulation coding mode of high-order is used in the base station, if the user terminal bad channel conditions, the modulation coding mode of low order is used in the base station.In existing wireless communication system, comprise following several modulation system: QPSK (Quadrature Phase-Shift Keying, Quadrature Phase Shift Keying), 16QAM (QuadratureAmplitude Modulation, quadrature amplitude modulation), 64QAM, encoding rate can be adjusted flexibly according to the coded system that adopts.Following a few class MCS tables have wherein been provided: QPSK1/8, QPSK1/4, QPSK1/2, QPSK3/4,16QAM1/2,16QAM3/4,64QAM2/3,64QAM3/4,64QAM5/6.Every class MCS has unique SE (Subcarrier Efficiency, subcarrier efficient), represents the real information bit number that corresponding each carrier wave of MCS can carry.SE value corresponding to above a few class MCS is respectively such as table 1:
Table 1:
| MCS | QPSK1/8 | QPSK1/4 | QPSK1/2 | QPSK3/4 | 16QAM1/2 | 16QAM3/4 | 64QAM2/3 | 64QAM3/4 | 64QAM5/6 |
| |
2*1/8＝0.25 | 2*1/4＝0.5 | 2*1/2＝1 | 2*3/4＝1.5 | 4*1/2＝2 | 4*3/4＝3 | 6*2/3＝4 | 6*3/4＝4.5 | 6*5/6＝5 |
Can see, when user's channel condition is better, the modulating-coding exponent number of employing is higher, and the information bit that can carry on each subcarrier is more, and the required RB number of identical information bit number is fewer.On the contrary, poorer when user's channel condition, the modulating-coding exponent number that adopts is lower, and the information bit that can carry on each subcarrier is fewer, and the required RB number of identical information bit number is just more.The current RB number that takies of each user terminal of assignment is come by assignment message in the base station, because under the prerequisite of identical bit, use the required RB of high-order modulating few, for example take 2 or 3 RB, use the required RB of low-order-modulated mode many, for example take 6 or 8 RB.
The position of RB in a frame that the mode assigned user terminal of base station by binary tree structure takies in the prior art one.Tree structure as shown in Figure 1, wherein, the number of basic node is 2 power (for example 2,4,8,16,32...), the father node of basic node includes two basic nodes (for example 8,9,10,11 all include two basic nodes), up each father node comprises the node of two its lower floors again, for example 12 comprise (8,9), and 13 comprise (10,11), 14 comprise (12,13).
Suppose that a certain frame comprises 8 RB, label is 0,1,2,3,4,5,6,7, when then utilizing tree structure to its assignment, first all 8 RB are placed basic node, index is 0 to 7, then the node index is 8 can two nodes of assignment (0,1), and the node index is 9 can two nodes of assignment (2,3), ..., the node index is 12 can four nodes (0,1 of assignment, 2,3), the node index is 14 can all nodes (0-7) of assignment.Therefore, utilize the node that tree structure can assignment to comprise: regular continuous 2 nodes (for example (0,1) can assignment, and (1,2) can not carry out assignment), regular continuous 4 nodes, regular continuous 8 nodes.
If present frame comprises 48 RB, when then utilizing tree structure to carry out assignment, first this frame number of resources (RB number) is expanded to 2 power and refer to (namely 64), and then launch according to binary tree structure.Node that can assignment comprises: regular continuous 2 nodes, regular continuous 4 nodes, regular continuous 8 nodes, regular continuous 16 nodes, regular continuous 32 nodes, whole 64 nodes.
Yet the node of prior art one assignment must be regular.For example must be (0,1), (2,3), (4,5), and can not assignment (1,2) and (3,4) etc., in addition, if there is the node in cavity, 0 and 3 two node unoccupied (1,2 is occupied) for example, and need assignment 0, during 3 two nodes, use the assignment mode of tree structure to finish, must be split into two assignment messages and realize, the expense of waste resource assignation.
Irregular and empty problem when solving above-mentioned tree structure assignment has proposed prior art two, as shown in Figure 2.Each frame has two trees, and namely real tree (real tree) and void are set (virtual tree), and adopt real assignment and two kinds of assignment modes of empty assignment.Real assignment is for the node on the real tree, and namely prior art one; Empty assignment is for the node on the void tree, and dummy node needs final corresponding real node, and corresponding relation as shown in Figure 3 and Figure 4.
Among Fig. 3, bitmap (bitmap) is at first broadcasted in the base station, and the length of this bitmap is the 8+8=16 position.The resource utilizations of 8 of the front real nodes of indication wherein, the resource utilizations of 8 of back indication dummy nodes.For example bitmap is designated as:
10100101(real?bit)+01001110(virtual?bit)
If the user uses real assignment, this bitmap then need not to decode.Use the mode of real assignment to be similar to prior art one, the user only pay close attention in the real assignment the real node of corresponding assignment.If the user uses empty assignment, user this bitmap that need to decode then is by the true corresponding real node of dummy node mapping of empty assignment indicating.Wherein the corresponding relation between real node and the dummy node is: empty bitmap (back 8) middle finger is shown 1 dummy node and is mapped to real bitmap (front 8) middle finger and is shown 0 real node.8 bitmap of real node can be understood as resource available bitmap (resource whether available bitmap), and wherein corresponding bit is set to 1, represents this RB unavailable, and corresponding bit is set to 0, and representing this RB can use.For example among Fig. 3, among real node (being the basic node of the real tree) 0-7,0,2,5,7th, disabled, and 1,3,4,6th, available.Adopt in the Indexing Mechanism of tree structure, node 3,4 can not indicate with an independent real assignment, can use an independent empty assignment to realize, because empty assignment bitmap in (back 8), the 1st, for 0 of the real assignment bitmap in corresponding front (front 8), 4 of empty assignment, 3,4 of 5 corresponding real assignments.Because 4,5 is regular for the Indexing Mechanism of tree structure, can use an independent assignment message to realize, for example node 10 (in tree structure, being mapped to 4,5).
Among Fig. 2, real assignment bitmap indication 0,2,5,7 is unavailable, if indication (1,3) then can be used (0,1) in the empty assignment node, the dummy node 8 on this corresponding empty tree.For assignment (4,6), then can use (6,7) in the empty assignment node.Dummy node 11 on this corresponding empty tree.So prior art two uses empty assignment to solve irregular and discrete assignment problem.Its implementation is the bitmap that must have empty tree, and the index node by empty assignment finds the corresponding node in the empty tree, mates actual node by corresponding node again.
In realizing process of the present invention, the inventor finds that there is following problem at least in prior art:
In the prior art two, each frame need to be broadcasted bitmap, and this bitmap length depends on the number of current shared resource RB, and for example the number of shared resource RB is 48, and then the length of this bitmap is 48+48=96; And because each frame is all broadcasted, expense is excessive; And can't first untapped node of assignment and last untapped node, for example among Fig. 41 and 6.
Summary of the invention
The embodiment of the invention provides a kind of method, system and device of scheduling of resource, to realize the irregular and discrete node of assignment, the expense of saving resource assignment, the power system capacity that increases.
For achieving the above object, the embodiment of the invention provides a kind of method of scheduling of resource, comprising:
Generate radio resource assignment message, there is the assignment sign that is used to indicate unconventional assignment in the described radio resource assignment message, wherein, described unconventional assignment sign is used to indicate the irregular or discrete Radio Resource of user terminal use of described resource allocating message assignment;
Send described radio resource assignment message to described user terminal, make described user terminal use Radio Resource according to described radio resource assignment message.
The embodiment of the invention provides a kind of communication system of scheduling of resource, comprising:
Described base station, be used for generating radio resource assignment message, there is the assignment sign that is used to indicate unconventional assignment in the described radio resource assignment message, wherein, the user terminal that described unconventional assignment sign is used to indicate described resource allocating message assignment uses irregular or discrete Radio Resource, and described radio resource assignment message is sent to user terminal;
User terminal is used for using Radio Resource according to described radio resource assignment message.
The embodiment of the invention provides a kind of device of scheduling of resource, comprising:
The assignment message generation unit, be used for generating radio resource assignment message, there is the assignment sign that is used to indicate unconventional assignment in the described radio resource assignment message, wherein, described unconventional assignment sign is used to indicate the irregular or discrete Radio Resource of user terminal use of described resource allocating message assignment;
The assignment message transmitting element is used for described radio resource assignment message is sent to user terminal.
Compared with prior art, there is following advantage at least in the embodiment of the invention:
In the embodiment of the invention, reduce prior art broadcasting bitmap length, utilize the situation that takies of current resource by the mode assignment of unconventional assignment irregular resource and discrete resource, the expense of having saved resource assignation has increased power system capacity.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, the below will do one to the accompanying drawing of required use in embodiment or the description of the Prior Art and introduce simply, apparently, accompanying drawing in the following describes only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is tree structure schematic diagram in the prior art;
Fig. 2 a and Fig. 2 b are respectively real tree and empty tree structure schematic diagrames in the prior art;
Fig. 3 is a kind of dummy node and real node corresponding relation schematic diagram in the prior art;
Fig. 4 is another kind of dummy node and real node corresponding relation schematic diagram in the prior art;
Fig. 5 is the method flow diagram of a kind of scheduling of resource in the embodiment of the invention one;
Fig. 6 is the embodiment of the invention two tree structure schematic diagrames;
Fig. 7 is embodiment of the invention tricyclic tree structure schematic diagram;
Fig. 8 is the embodiment of the invention four intermediate cam tree structure schematic diagrames;
Fig. 9 is the communication system architecture figure of a kind of scheduling of resource in the embodiment of the invention;
Figure 10 is the structure drawing of device of a kind of scheduling of resource in the embodiment of the invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that obtains under the creative work prerequisite.
The embodiment of the invention one provides a kind of method of scheduling of resource, and to realize the irregular and discrete node of assignment, the method may further comprise the steps as shown in Figure 5:
Step 501, generate radio resource assignment message, have the assignment sign that is used to indicate unconventional assignment in the described radio resource assignment message, wherein, the user terminal that described unconventional assignment sign is used to indicate described resource allocating message assignment uses irregular or discrete Radio Resource.Whether wherein, generating radio resource assignment message is specially: can indicate with bitmap according to resource to generate unconventional radio resource assignment message.
Wherein, unconventional assignment message is used for the assigned user terminal and uses discrete Radio Resource, when described Radio Resource indexed mode is traditional binary tree structure, be specially: when a node in two nodes under a certain father node when empty, follow Radio Resource corresponding to first sky node behind described empty node to described user terminal by the described empty node of described unconventional assignment message assignment and order.Described unconventional assignment message is used for the assigned user terminal and uses irregular Radio Resource, when described Radio Resource indexed mode is traditional binary tree structure, be specially: second node in two nodes under a certain father node, when all being empty with first node in two nodes under the father node that described father node links to each other, give described user terminal by the Radio Resource that described two the empty nodes of described unconventional assignment message assignment are corresponding.
Wherein, unconventional assignment message is used for the assigned user terminal and uses discrete Radio Resource, when described Radio Resource indexed mode is traditional binary tree structure, be specially: when two nodes under some father nodes when all being empty, follow Radio Resource corresponding to first sky node behind described empty node to described user terminal by described unconventional assignment message assignment is described since second empty node and order.Described unconventional assignment message is used for the assigned user terminal and uses irregular Radio Resource, when described Radio Resource indexed mode is traditional binary tree structure, be specially: two nodes under some father nodes all are empty, with first node in two nodes under the father node that described father node links to each other when empty, give described user terminal by second empty node under the described some father nodes of described unconventional assignment message assignment and Radio Resource corresponding to first sky node under the described continuous father node.
Wherein, unconventional assignment message is used for the assigned user terminal and uses irregular or discrete Radio Resource, when described Radio Resource indexed mode is annular tree structure, is specially:
The annular tree structure is that per two continuous nodes are all linked a father node in the basic node, and first node and last node are connected to a ring; Set up the one-to-one relationship of assignment index node and basic node, follow discontinuous empty node or two Radio Resources corresponding to empty node after described empty node to supply with described user terminal by basic node corresponding to the described index node of described unconventional assignment message assignment (owing to adopting empty assignment, so described basic node one is decided to be sky) and order.Under Annular tree mode, can there be irregular node, only there is discrete empty node.
Wherein, unconventional assignment message is used for the assigned user terminal and uses irregular or discrete Radio Resource, when described Radio Resource indexed mode is the Triangle Tree structure, be specially: the one-to-one relationship (each assignment index node can corresponding basic node) of setting up assignment index node and basic node, follow discrete empty node after described basic node by basic node corresponding to the described index node of described unconventional assignment message assignment and order, wherein, assignment number depends on the resource number that the assignment index node is corresponding.
Step 502 sends described radio resource assignment message to described user terminal, makes described user terminal use Radio Resource according to described radio resource assignment message.
In the embodiment of the invention, reduce prior art broadcasting bitmap length, utilize the situation that takies of current resource by the mode assignment of empty assignment irregular resource and discrete resource, the expense of having saved resource assignation has increased power system capacity.
The embodiment of the invention two provides a kind of method of scheduling of resource, under the rule of tree structure, the base station is discrete or irregular two index nodes that node RB is corresponding of user terminal assignment by assignment message, and whether available bitmap extracts corresponding irregular and discrete two the RB nodes of index node to user terminal by the assignment message that receives and resource.The tree structure that the present embodiment forms take 8 RB is as example, as shown in Figure 6, wherein to represent this Radio Resource occupied for the node of black, and it is unoccupied that white node represents this Radio Resource, and whether the resource that the tree structure that this moment, 8 RB formed only need be broadcasted 8 bit available bitmap.
Represent RB corresponding to 0,3,4,6 nodes among Fig. 6 occupied, then the situation that takies of available 0,1 sign Radio Resource (indicates corresponding Radio Resource to use with 0, indicate the corresponding Radio Resource occupied unavailable with 1), it is 10011010 that the Radio Resource of this moment takies situation, and then father node 8,9,10,11,12,13,14 can have following using method:
Because 0,3 is all occupied, so the base station can not be with real assignment 8, the wireless data of 9 assigned user terminals, adopt empty assignment to come assignment irregular (1,2) and discrete (5,7) according to assignment message this moment, utilize this moment empty assignment 8 to come one of them empty node (1) (unoccupied) and order in the assignment (0,1) to follow empty node (2) behind this sky node.If (0,1) all is empty node, then can use real assignment, manipulative indexing is 8, if (0,1) there is one to be empty node (for example 1 in the example) in, then use empty assignment (manipulative indexing is 8) to indicate this sky node (1) and along first sky node (2) that is connected on behind this sky node, for example, dummy node 8 is used to indicate irregular node (1,2), dummy node 9 is used to indicate discrete node (2,5), dummy node 10 is used to indicate discrete node (5,7), dummy node 11 is used to indicate first untapped node and last untapped node (1,7).If assignment message has used dummy node 8, and actual corresponding two nodes (0,1) all are empty, give tacit consent to so dummy node since second empty node (1), and assignment comprises its (1) and first sky node thereafter.If Resource Available bitmap is 00011100.Node (0,1) corresponding to real node 8 assignments so at this moment, node (1,2) corresponding to dummy node 8 assignments of this moment, namely since second empty node (1), node (6,7) corresponding to real node 11 assignments of this moment; Node (0,7) corresponding to dummy node 11 assignments of this moment.
Certainly, when comprising 16,32 and 64 RB for present frame, the tree structure of formation can be adopted and carry out in a like fashion empty assignment.And when comprising 24 or 48 RB for present frame, then first this frame is expanded to 2 power and refer to (namely 32 or 64), adopt again and carry out in a like fashion empty assignment.
The method that the application of the invention embodiment two provides, reduced broadcasting bitmap length, it is continuous empty node that the mode that provides by embodiment is come the irregular and discrete node of assignment, not only can save the expense of resource assignation, and increase power system capacity.
The embodiment of the invention three provides a kind of method of scheduling of resource, utilizes Annular tree (ring-like tree) to realize the irregular and discrete node of assignment, as shown in Figure 7.The structure of Annular tree is as follows: namely per two adjacent basic nodes are all linked a father node, and first node links to each other with last node and forms a ring.Annular tree just can the assignment arbitrary continuation two nodes and three nodes.The base station is discrete two nodes of user terminal assignment or three index nodes that node is corresponding by assignment message, and whether available bitmap extracts corresponding discrete two nodes of index node or three nodes to user terminal by the assignment message that receives and resource.
Can see, this moment, the assignment index node with the one-to-one relationship of basic node was: index node 8 can be corresponding in empty assignment since discontinuous two nodes of 0, index node 9 can be corresponding in empty assignment since discontinuous 2 nodes of 1, index node 16 can correspondence in empty assignment since discrete three nodes of 0.
For example use node 8 real assignments (0,1), node 9 real assignments (1,2), also available node 15 real assignments (7,0).Continuous (0,1,2) of available node 16 real assignments, with node 17 real assignments continuous (1,2,3), also continuous (7,0,1) of available node 23 real assignments, if broadcasting this moment Resource Available bitmap is 10010110, represent basic node 0,3,5,6 is occupied unavailable, and 1,2,4,7 is idle available.
At this moment, can use real assignment 9 assignments (1,2), use empty assignment 10 assignments (2,4), use empty assignment 12 assignments (4,7), use empty assignment 15 assignments (7,1), namely under this structure, can assignment includes the discontinuous node (continuous empty node) of 2 RB.At this moment, also can come assignment (1,2,4), come assignment (2 with empty assignment 18 with empty assignment 17,4,7), come assignment (4,7,1), come assignment (7 with empty assignment 23 with empty assignment 20,1,2), namely under this structure, can assignment include the discontinuous node (continuous cavity set) of 3 RB.
Certainly, when comprising 16,32 and 64 RB for present frame, the tree structure of formation can be adopted and carry out in a like fashion empty assignment.And when comprising 24 or 48 RB for present frame, then first this frame is expanded to 2 power and refer to (namely 32 or 64), adopt again and carry out in a like fashion empty assignment.
By the embodiment of the invention three, reduced broadcasting bitmap length, the irregular and discrete node of mode assignment that provides by embodiment is continuous empty node, not only can save the expense of resource assignation, and increase power system capacity.
The embodiment of the invention four provides a kind of method of scheduling of resource, utilizes triangle-tree (Triangle Tree) to realize the irregular and discrete node of assignment, as shown in Figure 8, and 2 or a plurality of node that this Triangle Tree can the assignment arbitrary continuation.The base station is discrete two nodes of user terminal assignment or index node corresponding to a plurality of node by assignment message, and whether available bitmap extracts corresponding discrete two nodes of index node or a plurality of node to user terminal by the assignment message that receives and resource.
Can see, this moment, the assignment index node with the one-to-one relationship of basic node was: index node 8 can be corresponding in empty assignment since discontinuous two nodes of 0, index node 9 can be corresponding in empty assignment since discontinuous 2 nodes of 1, index node 15 can be corresponding in empty assignment since discrete three nodes of 0, index node 21 can correspondence in empty assignment since discrete four nodes of 0.
The tree structure that the below forms take 8 RB is as example, and as shown in Figure 8, node 8 can be used for real assignment node (0,1), i.e. 2 continuous nodes; Node 15 can be used for real assignment node (0,1,2), i.e. 3 continuous nodes; Node 21 can be used for real assignment node (0,1,2,3), i.e. 4 continuous nodes, and the rest may be inferred.
If the Resource Available bitmap of this moment broadcasting is 10110100, represent that basic node 0,2,3,5 is occupied, basic node Isosorbide-5-Nitrae, 6,7 can use.At this moment, can come assignment (Isosorbide-5-Nitrae) with dummy node 9; Come assignment (4,6) with dummy node 12; Come assignment (6,7) (herein also can real dummy node) with real node 14; Come assignment (1,7) with dummy node 14; Come assignment (Isosorbide-5-Nitrae, 6) with dummy node 16; Come assignment (4,6,7) with dummy node 19; Come assignment (Isosorbide-5-Nitrae, 6,7) with dummy node 22.
Certainly, when comprising 16,32 and 64 RB for present frame, the tree structure of formation can be adopted and carry out in a like fashion empty assignment.And when comprising 24 or 48 RB for present frame, then first this frame is expanded to 2 power and refer to (namely 32 or 64), adopt again and carry out in a like fashion empty assignment.
By the embodiment of the invention four, reduced broadcasting bitmap length, it is continuous empty node that the mode that provides by embodiment is come the irregular and discrete node of assignment, not only can save the expense of resource assignation, and increase power system capacity.
The embodiment of the invention provides a kind of communication system of scheduling of resource, as shown in Figure 9, comprise: base station 910, be used for generating radio resource assignment message, there is the assignment sign that is used to indicate unconventional assignment in the described radio resource assignment message, wherein, the user terminal that described unconventional assignment sign is used to indicate described resource allocating message assignment uses irregular or discrete Radio Resource, and described radio resource assignment message is sent to user terminal; User terminal 920 is used for using Radio Resource according to described radio resource assignment message.
The embodiment of the invention provides a kind of device of scheduling of resource, as shown in figure 10, comprise: assignment message generation unit 1010, be used for generating radio resource assignment message, there is the assignment sign that is used to indicate unconventional assignment in the described radio resource assignment message, wherein, described unconventional assignment sign is used to indicate the irregular or discrete Radio Resource of user terminal use of described resource allocating message assignment; Assignment message transmitting element 1020 is used for radio resource assignment message is sent to user terminal.
The device of this scheduling of resource also comprises:
Wherein, assignment message generation unit 1010 comprises:
The first assignment message generates subelement 1011, be used for when a node of two nodes under some father nodes is sky, following Radio Resource corresponding to first sky node behind described empty node to supply with described user terminal by the described empty node of unconventional assignment message assignment and order; When two nodes under some father nodes when all being empty, follow Radio Resource corresponding to first sky node behind described empty node to described user terminal by the described Radio Resource of described unconventional assignment message assignment since second empty node and order.Or
The second assignment message generates subelement 1012, be used for per two continuous nodes of basic node are all linked a father node, and first node and last node are connected to a ring, set up the one-to-one relationship of assignment index node and basic node, follow discontinuous empty node or two Radio Resources corresponding to empty node after described empty node to supply with described user terminal by basic node and order that the described index node of described unconventional assignment message assignment is corresponding.Or
The 3rd assignment message generates subelement 1013, be used for setting up the one-to-one relationship of assignment index node and basic node, follow discrete empty node after described basic node by basic node corresponding to the described index node of described unconventional assignment message assignment and order, wherein, assignment number depends on the resource number that the assignment index node is corresponding.
In the embodiment of the invention, reduce prior art broadcasting bitmap length, utilize the situation that takies of current resource by the mode assignment of empty assignment irregular resource and discrete resource, the expense of having saved resource assignation has increased power system capacity.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by hardware, also can realize based on such understanding by the mode that software adds necessary general hardware platform, technical scheme of the present invention can embody with the form of software product, it (can be CD-ROM that this software product can be stored in a non-volatile memory medium, USB flash disk, portable hard drive etc.) in, comprise that some instructions are with so that a computer equipment (can be personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
The above only is preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (12)
1. the method for a scheduling of resource is characterized in that, comprising:
Whether available bitmap bitmap generates unconventional radio resource assignment message according to resource, there is the assignment sign that is used to indicate as unconventional assignment in the described unconventional radio resource assignment message, wherein, described unconventional assignment sign is used to indicate the irregular or discrete Radio Resource of user terminal use of described resource allocating message assignment;
Send described radio resource assignment message to described user terminal, make described user terminal use Radio Resource according to described radio resource assignment message.
2. the method for claim 1 is characterized in that, described unconventional assignment message is used for the assigned user terminal and uses discrete Radio Resource, when described Radio Resource indexed mode is traditional binary tree structure, is specially:
When a node in two nodes under a certain father node when being empty, follow Radio Resource corresponding to first sky node behind described empty node to described user terminal by the described empty node of described unconventional assignment message assignment and order.
3. the method for claim 1 is characterized in that, described unconventional assignment message is used for the assigned user terminal and uses irregular Radio Resource, when described Radio Resource indexed mode is traditional binary tree structure, is specially:
Second node in two nodes under a certain father node, when all being empty with first node in two nodes under the father node that described father node links to each other according to the order of sequence, give described user terminal by the Radio Resource that described two the empty nodes of described unconventional assignment message assignment are corresponding.
4. the method for claim 1 is characterized in that, described unconventional assignment message is used for the assigned user terminal and uses discrete Radio Resource, when described Radio Resource indexed mode is traditional binary tree structure, is specially:
When two nodes under some father nodes when all being empty, follow Radio Resource corresponding to first sky node behind described empty node to described user terminal by described unconventional assignment message assignment is described since second empty node and order.
5. the method for claim 1 is characterized in that, described unconventional assignment message is used for the assigned user terminal and uses irregular Radio Resource, when described Radio Resource indexed mode is traditional binary tree structure, is specially:
Two nodes under some father nodes all are empty, with first node in two nodes under the father node that described father node links to each other according to the order of sequence when empty, give described user terminal by second empty node under the described some father nodes of described unconventional assignment message assignment and Radio Resource corresponding to first sky node under the described continuous father node.
6. the method for claim 1 is characterized in that, described unconventional assignment message is used for the assigned user terminal and uses irregular or discrete Radio Resource, when described Radio Resource indexed mode is annular tree structure, is specially:
Described annular tree structure is that per two continuous nodes are all linked a father node in the basic node, and first node and last node are connected to a ring;
Set up the one-to-one relationship of assignment index node and basic node, follow discontinuous empty node or two Radio Resources corresponding to empty node after described basic node to supply with described user terminal by basic node and order that the described index node of described unconventional assignment message assignment is corresponding.
7. the method for claim 1 is characterized in that, described unconventional assignment message is used for the assigned user terminal and uses irregular or discrete Radio Resource, when described Radio Resource indexed mode is the Triangle Tree structure, is specially:
Set up the one-to-one relationship of assignment index node and basic node, follow discrete empty node after described basic node by basic node corresponding to the described index node of described unconventional assignment sign assignment and order, wherein, assignment number depends on the resource number that the assignment index node is corresponding.
8. the communication system of a scheduling of resource is characterized in that, comprising:
The base station, be used for whether available bitmap bitmap generates unconventional radio resource assignment message according to resource, there is the assignment sign that is used to indicate unconventional assignment in the described unconventional radio resource assignment message, wherein, the user terminal that described unconventional assignment sign is used to indicate described resource allocating message assignment uses irregular or discrete Radio Resource, and described radio resource assignment message is sent to user terminal;
User terminal is used for using Radio Resource according to described radio resource assignment message.
9. the device of a scheduling of resource is characterized in that, comprising:
The assignment message generation unit, be used for generating unconventional radio resource assignment message, there is the assignment sign that is used to indicate unconventional assignment in the described radio resource assignment message, wherein, described unconventional assignment sign is used to indicate the irregular or discrete Radio Resource of user terminal use of described resource allocating message assignment;
The assignment message transmitting element is used for described radio resource assignment message is sent to user terminal;
The resource judgment unit is used for judging whether available bitmap bitmap of resource, but makes described assignment message generation unit generation radio resource assignment message when the time spent.
10. device as claimed in claim 9 is characterized in that, described assignment message generation unit comprises:
The first assignment message generates subelement, be used for when a node of two nodes under some father nodes is sky, following Radio Resource corresponding to first sky node behind described empty node to supply with described user terminal by the described empty node of unconventional assignment message assignment and order; When two nodes under some father nodes when all being empty, follow Radio Resource corresponding to first sky node behind described empty node to described user terminal by the described Radio Resource of described unconventional assignment message assignment since second empty node and order.
11. device as claimed in claim 9 is characterized in that, described assignment message generation unit comprises:
The second assignment message generates subelement, be used for per two continuous nodes of basic node are all linked a father node, and first node and last node are connected to a ring, set up the one-to-one relationship of assignment index node and basic node, follow discontinuous empty node or two Radio Resources corresponding to empty node after empty node to supply with described user terminal by basic node and order that the described index node of described unconventional assignment message assignment is corresponding.
12. device as claimed in claim 9 is characterized in that, described assignment message generation unit comprises:
The 3rd assignment message generates subelement, be used for setting up the one-to-one relationship of assignment index node and basic node, follow discrete empty node after described basic node by basic node corresponding to the described index node of described unconventional assignment message assignment and order, wherein, assignment number depends on the resource number that the assignment index node is corresponding.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810172312 CN101730234B (en) | 2008-10-31 | 2008-10-31 | Method for dispatching resource, system and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200810172312 CN101730234B (en) | 2008-10-31 | 2008-10-31 | Method for dispatching resource, system and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101730234A CN101730234A (en) | 2010-06-09 |
| CN101730234B true CN101730234B (en) | 2013-01-02 |
Family
ID=42450219
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200810172312 Expired - Fee Related CN101730234B (en) | 2008-10-31 | 2008-10-31 | Method for dispatching resource, system and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101730234B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11595984B2 (en) | 2017-12-27 | 2023-02-28 | Beijing Xiaomi Mobile Software Co., Ltd. | Scheduling method, base station, terminal and storage medium |
| CN112083849B (en) * | 2020-09-24 | 2022-10-21 | 深圳市艾酷通信软件有限公司 | Information display method, device, equipment and medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1536793A (en) * | 2003-04-07 | 2004-10-13 | 华为技术有限公司 | Method for distributing up code division and time division resource |
| CN1819487A (en) * | 2005-02-07 | 2006-08-16 | 北京三星通信技术研究有限公司 | Frequency-extending code-word distribution containing frequency-extending factor in time-division duplex system |
| CN101064955A (en) * | 2006-04-28 | 2007-10-31 | 北京三星通信技术研究有限公司 | Device and method for allocating channel resource |
-
2008
- 2008-10-31 CN CN 200810172312 patent/CN101730234B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1536793A (en) * | 2003-04-07 | 2004-10-13 | 华为技术有限公司 | Method for distributing up code division and time division resource |
| CN1819487A (en) * | 2005-02-07 | 2006-08-16 | 北京三星通信技术研究有限公司 | Frequency-extending code-word distribution containing frequency-extending factor in time-division duplex system |
| CN101064955A (en) * | 2006-04-28 | 2007-10-31 | 北京三星通信技术研究有限公司 | Device and method for allocating channel resource |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101730234A (en) | 2010-06-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9560634B2 (en) | Group resource allocation method | |
| KR101052397B1 (en) | Methods and apparatus for implementing and using in-band rate indicator | |
| JP5373137B2 (en) | Method and apparatus related to allocation in a wireless communication system | |
| KR100945317B1 (en) | In-band rate indicator methods and apparatus | |
| CN1893343B (en) | Multi-carrier-wave HSDPA down-converter business channel resource distribution and data transmission method | |
| CN102056185B (en) | Channel blind detection method, channel assignment method and device | |
| US6973062B1 (en) | Method for controlling call access of terminal in mobile communication system | |
| CN101810044B (en) | Method and apparatus for transmitting transport channels over physical channel of cellular communication system | |
| CN101159975B (en) | Air-interface resource allocation indicating method, device and subscriber terminal | |
| JP5385409B2 (en) | System and method for efficient enhanced multicast broadcast system (E-MBS) MAP decoding | |
| JP5529099B2 (en) | How to improve throughput in systems with persistent allocations | |
| CN101932024A (en) | Downlink control information transmitting method and device | |
| CN101836413A (en) | Use the voice communications versus data communications business of orthogonal sub-channels | |
| JP2009544235A (en) | Method and apparatus for assignment in a wireless communication system | |
| CN107736065A (en) | A kind of resource allocation information indicating means, base station and user equipment | |
| CN102932874B (en) | A kind of data transmission method and system, subscriber equipment and base station | |
| CN101155393B (en) | Ascending scheduling communication method for evolving general land wireless access system | |
| CN101998641A (en) | Carrier aggregation method and device for long term evolution (LTE) system | |
| CN101379852A (en) | Scheduling groups of mobile users | |
| US7668078B2 (en) | Allocation of walsh codes to support calls in wireless communication networks | |
| CN101730234B (en) | Method for dispatching resource, system and device | |
| CN102238746B (en) | Resource scheduling method, device and system | |
| CN101119580A (en) | Method, system and terminal for adding user quantity in wireless communication network | |
| CN100473223C (en) | Method for allocating channel code for high speed physcial down sharing channel | |
| CN109413590B (en) | Service scheduling method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130102 |