CN100527885C - Request-based bandwidth allocation method and device - Google Patents
Request-based bandwidth allocation method and device Download PDFInfo
- Publication number
- CN100527885C CN100527885C CNB2007100895825A CN200710089582A CN100527885C CN 100527885 C CN100527885 C CN 100527885C CN B2007100895825 A CNB2007100895825 A CN B2007100895825A CN 200710089582 A CN200710089582 A CN 200710089582A CN 100527885 C CN100527885 C CN 100527885C
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- terminal
- cid
- allocated
- allocated bandwidth
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A kind of method and devices based on bandwidth allocation of request, it includes: makes all the connect which is needed for bandwidth allocation distinguish according to their respective terminals; operates the terminals of total allocated bandwidth and the total number of allocated bandwidth according to determining a cycle of bandwidth allocation, alrelates bandwidth as to the current terminal connection. After the end cycle of the bandwidth allocation, determines the total value of the bandwidth allocation and generates bandwidth allocation information unit corresponding to the terminals; makes all the bandwidth allocation information unit construct uplink bandwidth allocation, makes the uplink bandwidth allocation send to all terminals. The invention makes the total number of terminals in a bandwidth allocation cycle adapt to the capacity of uplink bandwidth allocation automatically, and avoid bandwidth allocation information unit discarding and the waste of bandwidth after bandwidth allocation is completed, enhances the applicability of the bandwidth allocation program.
Description
Technical field
The present invention relates to the electronic communication field, relate in particular to a kind of bandwidth allocation methods and device based on request.
Background technology
Cordless communication network is widely used in the various aspects of life and work, and wireless communication technology has also had development rapidly, many different technical standards occurred.Wherein, 802.16e (IEEE802.16e, the WiMAX access technology standard that ieee standardization is organized to set up) is a kind of novel radio broadband access technology standard, has defined the technical standard that air interface adopted of wireless access between base station and the terminal.Be example with the 802.16e system below, illustrate in the prior art based on the bandwidth allocation scheme of asking.
In the 802.16e system, a base station and a plurality of terminal are formed the system of a point to multiple spot.Narration for convenience, the process that will send data from the base station to the terminal is called downlink data and sends, and will be called the upstream data transmission from the process that terminal to base station sends data.
In the process that upstream data sends, send the conflict that data cause upstream data for fear of a plurality of terminals simultaneously to a base station, therefore in the 802.16e system, before the base station sent data, terminal need send bandwidth request to the base station in terminal; The base station sends to terminal according to the situation of the bandwidth request of each terminal transmission of receiving to each terminal distribution bandwidth and with allocation result; Terminal receives after the allocation result of base station transmission, sends data in the bandwidth of distributing.
At the upstream data sending direction, a terminal can be set up many with a base station and be connected, and every connection all belongs to a certain specific type of service.For example, the 802.16e protocol definition five kinds of type of service: UGS (unsolicited business), ErtPS (real-time polling service of expansion), rtPS (real-time polling service), nrtPS (non-real-time polling service) and the BE (trying one's best) that connects.Every kind of different type of service has one group of specific QoS (service quality) Control Parameter.
In the prior art based on the request the connection bandwidth allocation scheme schematic diagram as shown in Figure 1, specifically comprise: in a bandwidth allocation cycle, each connection of terminal 1, such as connecting 1 and is connected 2 and all sends bandwidth request to the base station independently, the base station according to the bandwidth request of connection be connected that terminal is connected allocated bandwidth with the definite QoS property parameters in base station when setting up; Same, the base station is also adopted each connection of terminal 2 and is connected allocated bandwidth in the same way.802.16e agreement has adopted centralized resource dispatching strategy, for certain terminal, will be as a whole for the bandwidth resources merging that each connection under it distributes, and as total allocated bandwidth value to this terminal.
In a bandwidth allocation cycle,, and be combined into a upstream bandwidth assignment messages body with total allocated bandwidth value formation bandwidth allocation information unit of each terminal.The base station after terminal receives this upstream bandwidth assignment messages body, parses total allocated bandwidth value of this terminal to all terminal broadcast upstream bandwidth allocation bodies from upstream bandwidth assignment messages body.
In the 802.16e system, deposit upstream bandwidth assignment messages body at down direction with UL MAP (a kind of special packet of storing the upstream bandwidth allocation result that defines in the 802.16e standard), its available bandwidth is subjected to multiple effects limit such as downstream channel bandwidth.
In the prior art, a kind of bandwidth allocation methods based on request commonly used is: different types of service according to its priority and corresponding QoS attribute, is divided into several the wheel and carries out allocated bandwidth; Each is taken turns distribution and can carry out one or more type of service.Suppose that need carry out five takes turns allocated bandwidth, is designated as A, B, C, D and E respectively; System is every chained list that allocated bandwidth is provided with a connection identifier of taking turns, and this chained list is used to write down the CID (connection identifier (CID) of all connections of corresponding type of service.
The structure of chained list as shown in Figure 2, Fig. 2 is the structural representation of allocated bandwidth chained list in the prior art, specifically comprise: in a bandwidth allocation cycle, when the base station connects allocated bandwidth, at first read the linked list head pointer of the connection chained list of first round allocated bandwidth, from chained list, read a CID then; According to relevant informations such as remaining bandwidth value, QoS attributes, calculate to this connection bandwidth values distributed, upgrade the allocated bandwidth control information of remaining bandwidth value, this connection and total allocated bandwidth value of counterpart terminal simultaneously.
If remaining bandwidth is zero, last that has distributed perhaps that last takes turns allocated bandwidth connects, and then generates bandwidth allocation information unit at this terminal according to the allocated bandwidth value of each terminal, forms upstream bandwidth assignment messages body, finishes to connect allocated bandwidth; If the remaining bandwidth value is arranged, and be less than the connection chained list ending of epicycle, read then that next CID carries out allocated bandwidth in the chained list; If the remaining bandwidth value is arranged, and be that epicycle connects the chained list ending, and be not that last of allocated bandwidth taken turns, then read the connection chain meter pointer of next round, proceeded allocated bandwidth.The schematic flow sheet of connection allocated bandwidth as shown in Figure 3.
After connecting the allocated bandwidth end, obtain total allocated bandwidth value of each terminal.For the non-vanishing terminal of allocated bandwidth value, generate a bandwidth allocation information unit respectively, form upstream bandwidth assignment messages body.The bandwidth allocation information unit that upstream bandwidth assignment messages body can't hold will be dropped.
In existing technical scheme, as long as there is any one connection in certain terminal,, in the current bandwidth assignment period, need to distribute bandwidth according to the allocated bandwidth rule, just need in upstream bandwidth assignment messages body, be information unit of this terminal distribution.Suppose n terminal of a base station support, corresponding upstream bandwidth assignment messages body just may need to hold n information unit.This just requires the free space of upstream bandwidth assignment messages body to be greater than n information unit at least; Perhaps, control, guarantee that the terminal number of actual allocated bandwidth in bandwidth allocation cycle is no more than the capacity of upstream bandwidth assignment messages body by system.If can not meet this requirement, can cause part bandwidth allocation information unit to be dropped bandwidth waste.
But in existing many communication systems, the capacity of upstream bandwidth assignment messages body is limited.BWA with the 802.16e definition is an example, its capacity is relevant with multiple factors such as system configuration, quality of wireless channel, such as when quality of wireless channel is relatively poor, system need select interference free performance better, but the coded system that code efficiency is relatively poor, total downstream channel bandwidth will reduce, and can be used for sending also corresponding the reducing of bandwidth of upstream bandwidth assignment messages body.Therefore the application of prior art scheme is subjected to severely restricts.
Therefore, there is not technical scheme can solve the limited and bandwidth waste problem that causes of upstream bandwidth assignment messages body capacity at present.
Summary of the invention
The embodiment of the invention provides a kind of bandwidth allocation methods and device based on request, can regulate total terminal number that can distribute bandwidth in the bandwidth allocation cycle automatically, guarantees that the allocated bandwidth value of each terminal can send to relevant terminal.
The embodiment of the invention is achieved through the following technical solutions:
The embodiment of the invention provides a kind of bandwidth allocation methods based on request, and described method comprises:
Needs being carried out all connections of allocated bandwidth distinguishes according to the terminal under it;
Determine to distribute in this bandwidth allocation cycle total terminal number of bandwidth according to the capacity of upstream bandwidth assignment messages body, according to described total terminal number with always can distribute bandwidth value that terminal is carried out polling operation, for allocated bandwidth is carried out in the connection of the current terminal that is polled to, after this bandwidth allocation cycle finishes, determine total allocated bandwidth result of each terminal, and the allocated bandwidth result of each terminal is sent to each terminal.
The embodiment of the invention provides a kind of allocated bandwidth device based on request, and described device comprises:
The bonding pad subdivision is used for needs are carried out all connections of allocated bandwidth, distinguishes according to the terminal under it;
The allocated bandwidth unit, be used for determining that according to the capacity of upstream bandwidth assignment messages body this bandwidth allocation cycle can distribute total terminal number of bandwidth, according to described total terminal number with always can distribute bandwidth value that terminal is carried out polling operation, for allocated bandwidth is carried out in the connection of the current terminal that is polled to;
The allocation result transmitting element after this bandwidth allocation cycle finishes, is determined total allocated bandwidth result of each terminal, and the allocated bandwidth result of each terminal is sent to each terminal.
The technical scheme that is provided by the invention described above embodiment as can be seen, the embodiment of the invention adopts a kind of bandwidth allocation methods and device based on request, make total terminal number capacity of adaptive system automatically that can distribute bandwidth in the bandwidth allocation cycle, after avoiding allocated bandwidth to finish, because the part of allocated bandwidth value abandons the bandwidth waste phenomenon that causes, improved the scope of application, strengthened the applicability of bandwidth allocation scheme based on the bandwidth allocation scheme of request.
Description of drawings
Fig. 1 is based on the schematic diagram of connection bandwidth allocation scheme of request in the prior art;
Fig. 2 is the structural representation of allocated bandwidth chained list in the prior art;
Fig. 3 is the schematic diagram that connects the bandwidth allocation flow in the prior art;
Fig. 4 is the structural representation of the terminal chained list of the embodiment of the invention;
Fig. 5 is the connection identifier list structure schematic diagram of the embodiment of the invention;
Fig. 6 is the schematic diagram of the method for the embodiment of the invention;
Fig. 7 is the procedure chart of specific implementation of the method for the embodiment of the invention;
Fig. 8 is the structure chart of specific implementation of the device of the embodiment of the invention.
Embodiment
The technical scheme that the embodiment of the invention relates to comprises: needs are carried out all connections of allocated bandwidth, distinguish according to the terminal under it; When carrying out allocated bandwidth,, and this connection taken turns that belongs under the terminal carried out allocated bandwidth, determine the allocated bandwidth value that this is taken turns that belongs to of this terminal according to predetermined regular poll terminal; After a bandwidth allocation cycle is finished, total allocated bandwidth value of terminal is sent to each terminal.
Carry out all connections of allocated bandwidth at described needs, if behind bandwidth allocation cycle of employing, also exist and do not carry out the connection of allocated bandwidth, then adopt at least bandwidth allocation cycle to carry out the allocated bandwidth operation the described connection of not carrying out allocated bandwidth.
With all connect the method distinguished according to the terminal under it can for: at first, for each terminal is provided with a unique Basic CID (terminal iidentification) respectively, each terminal can be formed the final link table, structural representation such as the terminal chained list of the embodiment of the invention shown in Figure 4, wherein, Basic_CID_head_ptr (terminals pointer) points to Basic CID 2; Secondly, the CID of each connection is arranged under the Basic CID under it; Particularly, can adopt specific data structure, every each CID that takes turns under the allocated bandwidth is arranged under the Basic CID under it; Described specific data structure can be linear chain list structure or block list structure shown in Figure 5.If each connection is divided into several the wheel, take turns such as five and carry out allocated bandwidth, then need to take turns bandwidth allocation information and be stored in the terminal chained list described five, each CID is arranged under the Basic CID under it.
Before carrying out allocated bandwidth, need determine to distribute in this bandwidth allocation cycle total terminal number of bandwidth according to the capacity of upstream bandwidth assignment messages body; The capacity of described upstream bandwidth assignment messages body may be changed in each the different bandwidth allocation cycle at a system by the different parameters decision of different system.
Determine the total bandwidth apportioning cost of a bandwidth allocation cycle according to system parameters.
The rule of terminal being carried out poll comprises: if described all connections are divided into several the wheel, take turns such as A, B, C, D and E five, each terminal in then can taking turns is successively carried out polling operation to each, promptly in polling procedure to each terminal, at first allocated bandwidth is carried out in each connection in the A wheel of each terminal, again each terminal is carried out poll afterwards, allocated bandwidth is carried out in each connection in the B wheel of each terminal, again each terminal is carried out C, D and E wheel poll afterwards, be connected with among the E each at C, the D of each terminal respectively and carry out allocated bandwidth.If at certain specific terminal, there is not connection at certain particular wheel, then this terminal is not belonged to the allocated bandwidth that this is taken turns.Such as: if there are terminal 1, terminal 2 and terminal 3 totally 3 terminals, the connection 11 of A wheel with 12 belong to terminal 1 in being connected of C wheel, belong to terminal 2 in the connection 21 of B wheel, belong to terminal 3 in the connection 31 of C wheel.To terminal carry out poll rule can for: at first, poll terminal 1, terminal 2 and terminal 3 successively because only there is the connection 11 that belongs to terminal 1 in this in taking turns, are therefore only carried out allocated bandwidth to connecting 11; Afterwards, poll terminal 1, terminal 2 and terminal 3 are carried out allocated bandwidth to the connection 21 that belongs to terminal 2 again; Afterwards, poll terminal 1, terminal 2 and terminal 3 again, to the connection 12 that belongs to terminal 1 with belong to being connected of terminal 3 and 31 carry out allocated bandwidth.
Be understandable that take turns if only all connections are divided into, then each terminal of poll is carried out allocated bandwidth to the connection under each terminal.
For the connection of the current terminal that is polled to is carried out after the allocated bandwidth, allocated bandwidth situation according to (i.e. this subterminal connection) connection under the terminal, can distribute the terminal number of bandwidth, residue can distribute bandwidth value, and/or distribute the bandwidth mark to change to residue.
There are following two kinds of situations in the process of carrying out allocated bandwidth for the connection of the current terminal that is polled to:
First kind of situation, if be polled to the terminal of distributing the bandwidth marked invalid, and residue can distribute the terminal number of bandwidth and residue can distribute bandwidth value non-vanishing, then allocated bandwidth carried out in all connections that belong to the epicycle allocated bandwidth of described terminal; And if in each connection under the terminal, have the non-vanishing connection of allocated bandwidth result, then the distribution bandwidth of described terminal mark is set to effectively;
Second kind of situation, if be polled to and distribute the effective terminal of bandwidth mark, and residue can distribute bandwidth value non-vanishing, then allocated bandwidth carried out in all connections that belong to the epicycle allocated bandwidth of described terminal.
Need carry out allocated bandwidth for all connections that belong to the epicycle allocated bandwidth of certain terminal if determine, then according to connecting allocation method of bandwidth, allocated bandwidth is carried out in all connections that belong to the epicycle allocated bandwidth to this terminal, and, obtain the allocated bandwidth value that belongs to epicycle of this terminal with the allocated bandwidth value addition that each connection obtains; Then proceed polling operation, according to the method described above each terminal that belongs to the epicycle allocated bandwidth is carried out allocated bandwidth; After the epicycle allocated bandwidth finishes, carry out the polling operation of next round allocated bandwidth, finish up to a bandwidth allocation cycle, obtain total allocated bandwidth value of each terminal.
If any one generation of following two kinds of situations, then a bandwidth allocation cycle is finished: it is zero that first kind of situation, the residue of a bandwidth allocation cycle can be distributed bandwidth value; Second kind of situation, last allocated bandwidth of all connections of taking turns last terminal of allocated bandwidth finishes.
If a bandwidth allocation cycle is finished, then can be with total allocated bandwidth value of each terminal respectively as an information unit, each information unit of each terminal correspondence can be formed upstream bandwidth assignment messages body, and this upstream bandwidth assignment messages body is sent to each terminal.
Below in conjunction with accompanying drawing, the specific implementation of the embodiment of the invention is described in detail.The procedure chart of the method for the embodiment of the invention specifically comprises as shown in Figure 6:
Step 61: total terminal number of determining to distribute in bandwidth allocation cycle bandwidth; Be specifically as follows: according to the capacity of upstream bandwidth assignment messages body, calculate in the current bandwidth assignment period, can carry out total terminal number of allocated bandwidth, be designated as MS_permit_num (permission terminal number); The capacity of described upstream bandwidth assignment messages body changes according to the different parameters of different system.
Step 62: needs are carried out all connections of allocated bandwidth, distinguish according to the terminal under it; For each terminal is provided with a unique terminal iidentification, be designated as Basic CID; The supported maximum number of connections order of each terminal m is set; Can determine described m value according to system parameters; In a bandwidth allocation cycle of a system, the m value generally can not change.
The embodiment of the invention is formed a terminal chained list with all Basic CID, and a linked list head pointer Basic_CID_head_ptr sensing final link gauge outfit is set, as shown in Figure 4.
The method to set up of the connection identifier of the embodiment of the invention shown in Figure 5 tabulation comprises: all connections are divided into five take turns and carry out allocated bandwidth, be designated as A, B, C, D and E respectively.In the terminal chained list, deposit all connection identifiers CID of respectively taking turns in the allocated bandwidth, and each CID leaves under its affiliated Basic CID in.Connection identifier tabulation shown in Figure 5, it is the CID tabulation, it is block list structure, each Basic CID distributes the block space that can deposit m CID, the current round CID of this Basic CID correspondence deposits in proper order from the original position of piece, at last CID place of current round end mark is set.
The CID tabulation of block list structure is used simple, but has certain wasting of resources phenomenon, such as: suppose that there are 16 memory cell in a block space, but if only stored 2 CID, this moment, remaining 14 memory cell were just wasted.Therefore the CID tabulation can be adopted list structure, is about to that each all CID that take turns in the allocated bandwidth forms a chained list among Fig. 5, and all CID in this chained list all leave under the Basic CID under it; Can in each unit of Basic CID chained list shown in Figure 4, increase a Basic CID unit, be used for storing number and the initial pointer information of the CID chained list of taking turns CID under it corresponding to each.
Step 63: according to a described bandwidth allocation cycle can distribute bandwidth total terminal number, always can distribute bandwidth value, and residue can distribute the terminal number of bandwidth, residue can distribute bandwidth value, terminal in the allocated bandwidth is carried out polling operation, and carry out allocated bandwidth for current this connection of taking turns that belongs to that is polled to terminal.After this bandwidth allocation cycle is finished, determine total allocated bandwidth value of each terminal, and total allocated bandwidth value of each terminal is formed each bandwidth allocation information unit.
Described polling operation promptly is to be unit with the terminal, and terminal chained list shown in Figure 4 is carried out poll, to determine to carry out the terminal of allocated bandwidth, afterwards, allocated bandwidth is carried out in this connection of taking turns that belongs to of definite terminal.Described definite terminal comprises has describedly distributed the effective terminal of bandwidth mark, and has distributed the bandwidth marked invalid, but can distribute the still unspent terminal of terminal number of bandwidth this moment.
Step 64: if the residue of a bandwidth allocation cycle can be distributed bandwidth value is zero, or the allocated bandwidth of all connections finishes, then, form upstream bandwidth assignment messages body, and described upstream bandwidth assignment messages body is sent to each terminal the bandwidth allocation information unit of each terminal.
Step 65:, the connection of terminal is carried out allocated bandwidth and allocation result is sent to each terminal according to the bandwidth allocation methods of a described bandwidth allocation cycle if carry out the allocated bandwidth of bandwidth allocation cycle next time.
The specific implementation procedure chart of the method for the embodiment of the invention specifically comprises as shown in Figure 7:
Step 71: in bandwidth allocation cycle, begin to carry out before the allocated bandwidth, at first, zero clearing Limitation_reached (having reached the sign of the terminal number restriction that can distribute bandwidth), zero clearing MS_allocated_num (terminal number that has distributed bandwidth), the bandwidth of all terminals of zero clearing is assignment flag; Secondly, obtain the Basic_CID_head_ptr of this bandwidth allocation cycle, Basic_CID_head_ptr_next (the terminals pointer of bandwidth allocation cycle next time)=Basic_CID_head_ptr is set simultaneously, and Basic_CID_current_ptr (when the pointer value of the terminal of pre-treatment)=Basic_CID_head_ptr is set, MS_permit_num is set.
Take turns in the allocated bandwidth the some of a bandwidth allocation cycle, the head pointer of terminal is constant, therefore change the situation of the head pointer of terminal at needs, a variable Basic_CID_head_ptr_next can be set, in order to the head pointer situation of change of terminal possible in the record bandwidth allocation.After this bandwidth allocation cycle finishes,, then the Basic_CID_head_ptr_next value of record is composed and given Basic_CID_head_ptr if need change the head pointer of the terminal of bandwidth allocation cycle next time.At bandwidth allocation cycle next time, the Basic_CID_head_ptr after the renewal is the head pointer of new terminal.
In the bandwidth allocation of each time bandwidth allocation cycle, if do not need to change the head pointer of the terminal of bandwidth allocation cycle next time, then the default value of the head pointer of the terminal of bandwidth allocation cycle is consistent with the head pointer of the terminal of this bandwidth allocation cycle next time; But carry out bandwidth allocation cycle or some other need the change under the situation of head pointer next time at needs, need change the head pointer of the terminal of bandwidth allocation cycle next time.
Step 72: as pointer, obtain a Basic CID value with Basic_CID_current_ptr, and upgrade Basic_CID_current_ptr for pointing to the pointer of the next Basic CID in the terminal chained list.
Step 73: but if residue distributing terminals number is zero at this moment, the sign that has promptly reached the terminal number restriction that can distribute bandwidth effectively (such as: be 1), and the bandwidth of the terminal of the Basic CID correspondence that step 72 is obtained assignment flag is zero, and then execution in step 82.Otherwise, satisfy following situation as if the terminal of the BasicCID correspondence of obtaining in step 72: distributed the bandwidth mark effective; Perhaps distributed the bandwidth marked invalid, and can distribute the number of terminals of bandwidth not use up as yet (Limitation_reached=0), then the CID that belongs to the epicycle allocated bandwidth of this Basic CID need carry out allocated bandwidth, at this moment execution in step 74.
Step 74: from the CID tabulation of correspondence, obtain an effective CID.
Step 75: obtain residue in the bandwidth allocation cycle and can distribute information such as the QoS attribute of connection of bandwidth value, this effective CID correspondence and allocated bandwidth control, dispensed is to the bandwidth value of this connection;
Step 76: upgrade residue and can distribute the allocated bandwidth control information of bandwidth value, this connection and the allocated bandwidth value of this connection counterpart terminal;
Step 77: if the allocated bandwidth of this CID value is non-vanishing, and the bandwidth of this terminal assignment flag invalid (such as: be 0), then it is set to effectively (promptly can be set to 1), and MS_allocated_num adds 1;
Step 78: if also have residue can distribute the bandwidth terminals number, be Limitation_reached=0, and MS_allocated_num=MS_permit_num, upgrade the pointer of Basic_CID_head_ptr_next, and Limitation_reached=1 is set for next Basic_CID in the current terminal chained list of sensing.
Step 79: if residue can be distributed bandwidth value is zero, and then execution in step 80; Otherwise, execution in step 81.
Step 80:, then upgrade Basic_CID_head_ptr_next for pointing to the pointer of next BasicCID in the current Basic CID chained list if can distribute the number of terminals of bandwidth not use up as yet (Limitation_reached=0).
Step 81: if the corresponding CID of this connection is last effective CID of described CID memory block correspondence, then execution in step 82; Otherwise, execution in step 74.
Step 82: if next Basic CID is a linked list head, then execution in step 83; Otherwise, execution in step 72.
Step 83: if last takes turns the allocated bandwidth round, then execution in step 84; Otherwise, execution in step 72.
Step 84: upgrade the head pointer of the Basic CID chained list of bandwidth allocation cycle next time, Basic_CID_head_ptr=Basic_CID_head_ptr_next promptly is set, so that carry out bandwidth allocation cycle next time.
Step 85: generate each bandwidth allocation information unit of upstream bandwidth assignment messages body according to the total allocated bandwidth value of each terminal, finish the allocated bandwidth of a bandwidth allocation cycle.
The specific implementation of the device of the embodiment of the invention specifically comprises as shown in Figure 8:
The bonding pad subdivision is used for needs are carried out all connections of allocated bandwidth, distinguishes according to the terminal under it;
The allocated bandwidth unit is used for can distributing total terminal number of bandwidth and always can distributing bandwidth value that each terminal is carried out polling operation according to a bandwidth allocation cycle of determining, for allocated bandwidth is carried out in the connection of the current terminal that is polled to;
The allocation result transmitting element after this bandwidth allocation cycle finishes, is determined total allocated bandwidth result of each terminal, and the allocated bandwidth result of each terminal is sent to each terminal.
This allocation result transmitting element specifically comprises:
The allocation result determining unit, be used for after this bandwidth allocation cycle finishes, determine total allocated bandwidth value of each terminal, and generate the bandwidth allocation information unit corresponding, and with each described bandwidth allocation information unit composition upstream bandwidth assignment messages body with described terminal according to the total allocated bandwidth value of each terminal;
Send performance element, be used for described upstream bandwidth assignment messages body is sent to each terminal.
This bonding pad subdivision specifically comprises:
Terminal iidentification is provided with the unit, is used to each terminal that a Basic CID is set respectively;
Connect the unit is set, be used for, each CID is arranged under the BasicCID under it according to predetermined rule.
This allocated bandwidth unit specifically comprises:
Poll units is used for the terminal of terminal chained list is carried out polling operation, determines to carry out the terminal of allocated bandwidth;
Connect the bandwidth allocation units, allocated bandwidth is carried out in the connection that is used to definite needs to carry out the terminal of allocated bandwidth.
These connection bandwidth allocation units specifically comprise:
The sign reading unit is used for reading the CID of the connection of carrying out allocated bandwidth from the CID tabulation;
Connect the bandwidth value determining unit, the residue that is used for obtaining a bandwidth allocation cycle can be distributed information such as the QoS attribute of bandwidth value, described connection and allocated bandwidth control, and dispensed is given the bandwidth value of described connection;
The bandwidth information updating block is used to upgrade residue and can distributes the allocated bandwidth control information of bandwidth value, described connection and total allocated bandwidth value of described connection counterpart terminal;
Distributed the bandwidth flag setting unit, if the allocated bandwidth of described connection value is non-vanishing, and it is invalid that the distribution bandwidth of the affiliated terminal of described connection is labeled as, and is used for the described bandwidth mark that distributed and is set to effectively, and upgrade residue and can distribute the terminal number of bandwidth.
For the ease of adopting pointer that the polling operation of terminal is controlled, described device also comprises:
First head pointer is provided with the unit, is used to be provided with the terminals pointer Basic_CID_head_ptr of this bandwidth allocation cycle, and the terminals pointer Basic_CID_head_ptr_next of bandwidth allocation cycle next time;
The head pointer updating block in bandwidth allocation cycle, is used for Basic_CID_head_ptr_next is upgraded along with the variation of poll terminal number; And/or,
Second head pointer is provided with the unit, if a bandwidth allocation cycle finishes, need carry out bandwidth allocation cycle next time, is used to be provided with Basic_CID_head_ptr=Basic_CID_head_ptr_next.
In sum, the embodiment of the invention relates to a kind of bandwidth allocation methods and device based on request, distribute the terminal number of bandwidth to be less than or equal to the capacity of system for actual needs (such as the situation capacity of upstream bandwidth assignment messages body), the embodiment of the invention and existing scheme are compatible, the unanimity as a result of allocated bandwidth; For actual needs distribute the terminal number of bandwidth greater than the capacity of system (such as situation upstream bandwidth assignment messages body), the embodiment of the invention make full use of the capacity of system (such as: under situation upstream bandwidth assignment messages body), avoided message body to overflow, the situation of bandwidth waste.
The above; only for the preferable embodiment of the present invention, but protection scope of the present invention is not limited thereto, and anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claims.
Claims (18)
1, a kind of bandwidth allocation methods based on request is characterized in that described method comprises:
Needs being carried out all connections of allocated bandwidth distinguishes according to the terminal under it;
Determine to distribute in this bandwidth allocation cycle total terminal number of bandwidth according to the capacity of upstream bandwidth assignment messages body, according to described total terminal number with always can distribute bandwidth value that terminal is carried out polling operation, for allocated bandwidth is carried out in the connection of the current terminal that is polled to, after this bandwidth allocation cycle finishes, determine total allocated bandwidth result of each terminal, and the allocated bandwidth result of each terminal is sent to each terminal.
2, the method for claim 1, it is characterized in that, described method also comprises: carry out all connections of allocated bandwidth at described needs, if behind bandwidth allocation cycle of employing, also exist and do not carry out the connection of allocated bandwidth, then at least bandwidth allocation cycle, allocated bandwidth is carried out in the described connection of not carrying out allocated bandwidth.
3, the method for claim 1 is characterized in that, the step that the allocated bandwidth result of each terminal is sent to each terminal specifically comprises:
According to total allocated bandwidth result of described each terminal, determine total allocated bandwidth value of each terminal, and generate each bandwidth allocation information unit corresponding with described each terminal according to total allocated bandwidth value of each terminal;
Upstream bandwidth assignment messages body is formed in described each bandwidth allocation information unit, described upstream bandwidth assignment messages body is sent to each terminal.
As each described method of claim 1 to 3, it is characterized in that 4, described all that needs are carried out allocated bandwidth connect steps of distinguishing according to the terminal under it and specifically comprise:
For each terminal is provided with a terminal iidentification Basic CID respectively; According to predetermined rule, the sign CID of each connection is arranged under the Basic CID under it.
5, method as claimed in claim 4 is characterized in that, described predetermined rule specifically comprises:
According to priority and service quality QoS characteristic that different service types connects, all connections of needs being carried out allocated bandwidth are divided into many wheels;
Every each CID that takes turns is arranged under the Basic CID of the terminal chained list under it, obtains the CID tabulation of each Basic CID correspondence.
6, method as claimed in claim 5 is characterized in that, the structure of described CID tabulation comprises: block list structure or linear linked list structure.
As each described method of claim 1 to 3, it is characterized in that 7, described according to described total terminal number with always can distribute bandwidth value that terminal is carried out polling operation, the step of carrying out allocated bandwidth for the connection of the current terminal that is polled to specifically comprises:
According to a described bandwidth allocation cycle can distribute bandwidth total terminal number, always can distribute bandwidth value, and residue can distribute the terminal number of bandwidth, residue can distribute bandwidth value, terminal is carried out polling operation, and the connection that belongs to epicycle of the current terminal that is polled to carried out allocated bandwidth, also upgrade residue and can distribute the terminal number of bandwidth, residue can distribute bandwidth value and distribute the bandwidth mark according to the result of allocated bandwidth.
8, method as claimed in claim 7 is characterized in that, the step that allocated bandwidth is carried out in the described connection that belongs to epicycle to the current terminal that is polled to specifically comprises:
If be polled to the terminal of distributing the bandwidth marked invalid, and residue can distribute the terminal number of bandwidth non-vanishing, and residue can distribute bandwidth value greater than the value that sets in advance, and then allocated bandwidth carried out in all connections that belong to epicycle of described terminal; And if in each connection under the terminal, have the non-vanishing connection of allocated bandwidth result, then the distribution bandwidth of described terminal mark is set to effectively;
If be polled to and distribute the effective terminal of bandwidth mark, and residue can distribute bandwidth value greater than the value that sets in advance, and then allocated bandwidth carried out in all connections that belong to epicycle of described terminal.
9, method as claimed in claim 8 is characterized in that, describedly carries out allocated bandwidth for the connection of the current terminal that is polled to and specifically comprises:
Obtain needs and carry out after the terminal of allocated bandwidth, obtain the CID tabulation of the Basic CID correspondence of described terminal;
From described CID tabulation, read CID one by one, allocated bandwidth is carried out in the connection of reading, up to last CID of described CID tabulation.
10, method as claimed in claim 9 is characterized in that, the described step that allocated bandwidth is carried out in the connection of reading specifically comprises:
Obtain QoS attribute and allocated bandwidth control information that one time the residue in the bandwidth allocation cycle can be distributed bandwidth value, described connection, dispensed is given the bandwidth value of described connection; Upgrade residue and can distribute the allocated bandwidth control information of bandwidth value, described connection and total allocated bandwidth value of described connection counterpart terminal; If the allocated bandwidth of described connection value is non-vanishing, and the distribution bandwidth of terminal is labeled as invalidly under the described connection, and the then described bandwidth mark that distributed is set to effectively, and renewal remains and can distribute the terminal number of bandwidth.
As each described method of claim 1 to 3, it is characterized in that 11, described this bandwidth allocation cycle finishes specifically to comprise:
The residue of a bandwidth allocation cycle can distribute bandwidth value less than the value that sets in advance; Perhaps,
The allocated bandwidth of all connections finishes.
As each described method of claim 1 to 3, it is characterized in that 12, the described step that terminal is carried out polling operation specifically comprises:
The terminals pointer Basic_CID_head_ptr of this bandwidth allocation cycle is set, and the terminals pointer Basic_CID_head_ptr_next of bandwidth allocation cycle next time; Described Basic_CID_head_ptr points to described final link gauge outfit; When a bandwidth allocation cycle begins, Basic_CID_head_ptr_next=Basic_CID_head_ptr is set; In bandwidth allocation cycle, Basic_CID_head_ptr_next upgrades along with the variation of poll terminal number;
If one time bandwidth allocation cycle finishes, need carry out bandwidth allocation cycle next time, Basic_CID_head_ptr=Basic_CID_head_ptr_next then is set.
13, a kind of allocated bandwidth device based on request is characterized in that described device comprises:
The bonding pad subdivision is used for needs are carried out all connections of allocated bandwidth, distinguishes according to the terminal under it;
The allocated bandwidth unit, be used for determining that according to the capacity of upstream bandwidth assignment messages body this bandwidth allocation cycle can distribute total terminal number of bandwidth, according to described total terminal number with always can distribute bandwidth value that terminal is carried out polling operation, for allocated bandwidth is carried out in the connection of the current terminal that is polled to;
The allocation result transmitting element after this bandwidth allocation cycle finishes, is determined total allocated bandwidth result of each terminal, and the allocated bandwidth result of each terminal is sent to each terminal.
14, device as claimed in claim 13 is characterized in that, described allocation result transmitting element specifically comprises:
The allocation result determining unit is used for after this bandwidth allocation cycle finishes, and determines total allocated bandwidth value of terminal and generates the bandwidth allocation information unit corresponding with described terminal according to total allocated bandwidth value of terminal; And with each described bandwidth allocation information unit composition upstream bandwidth assignment messages body;
Send performance element, be used for described upstream bandwidth assignment messages body is sent to each terminal.
As claim 13 or 14 described devices, it is characterized in that 15, described bonding pad subdivision specifically comprises:
Terminal iidentification is provided with the unit, is used to each terminal that a Basic CID is set respectively;
Connect the unit is set, be used for, each CID is arranged under the BasicCID under it according to predetermined rule.
As claim 13 or 14 described devices, it is characterized in that 16, described allocated bandwidth unit specifically comprises:
Poll units is used for each terminal of terminal chained list is carried out polling operation, determines to carry out the terminal of allocated bandwidth;
Connect the bandwidth allocation units, allocated bandwidth is carried out in the connection that belongs to epicycle that is used to definite needs to carry out the terminal of allocated bandwidth.
17, device as claimed in claim 16 is characterized in that, described connection bandwidth allocation units specifically comprise:
The sign reading unit is used for reading the CID of the connection of carrying out allocated bandwidth from the CID tabulation;
Connect the bandwidth value determining unit, the residue that is used for obtaining a bandwidth allocation cycle can be distributed information such as the QoS attribute of bandwidth value, described connection and allocated bandwidth control, and dispensed is given the bandwidth value of described connection;
The bandwidth information updating block is used to upgrade residue and can distributes the allocated bandwidth control information of bandwidth value, described connection and total allocated bandwidth value of described connection counterpart terminal;
Distributed the bandwidth flag setting unit, if the allocated bandwidth of described connection value is non-vanishing, and it is invalid that the distribution bandwidth of the affiliated terminal of described connection is labeled as, and is used for the described bandwidth mark that distributed and is set to effectively, and upgrade residue and can distribute the terminal number of bandwidth.
18, as claim 13 or 14 described devices, it is characterized in that described device also comprises:
First head pointer is provided with the unit, is used to be provided with the terminals pointer Basic_CID_head_ptr of this bandwidth allocation cycle, and the terminals pointer Basic_CID_head_ptr_next of bandwidth allocation cycle next time;
The head pointer updating block in bandwidth allocation cycle, is used for Basic_CID_head_ptr_next is upgraded along with the variation of poll terminal number; And/or,
Second head pointer is provided with the unit, if a bandwidth allocation cycle finishes, need carry out bandwidth allocation cycle next time, is used to be provided with Basic_CID_head_ptr=Basic_CID_head_ptr_next.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007100895825A CN100527885C (en) | 2007-04-03 | 2007-04-03 | Request-based bandwidth allocation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2007100895825A CN100527885C (en) | 2007-04-03 | 2007-04-03 | Request-based bandwidth allocation method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101035378A CN101035378A (en) | 2007-09-12 |
| CN100527885C true CN100527885C (en) | 2009-08-12 |
Family
ID=38731613
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2007100895825A Expired - Fee Related CN100527885C (en) | 2007-04-03 | 2007-04-03 | Request-based bandwidth allocation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100527885C (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101583158B (en) * | 2009-07-02 | 2012-07-11 | 杭州华三通信技术有限公司 | Control method for terminal access and control equipment |
| CN101778431B (en) * | 2010-02-02 | 2015-08-12 | 中兴通讯股份有限公司 | The acceptance controlling method of user's access in a kind of base station system and device |
| CN109219140B (en) * | 2017-07-06 | 2022-07-05 | 中兴通讯股份有限公司 | Frequency domain bandwidth resource allocation method, terminal and computer readable storage medium |
-
2007
- 2007-04-03 CN CNB2007100895825A patent/CN100527885C/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN101035378A (en) | 2007-09-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101480077B (en) | Dynamic resource reuse pattern selection in a cellular communication system | |
| CN101389113B (en) | Method for allocating radio resource to relays | |
| CN101933384B (en) | Methods and apparatus for intra-user quality of service uplink scheduling | |
| CN101778479B (en) | Resource scheduling method and resource scheduling device | |
| CN102868971A (en) | Mobile communication system and communication control method thereof | |
| CN101227696B (en) | Wireless base station apparatus capable of effectively using wireless resources according to sorts of data | |
| CN102238627B (en) | Resource allocating method and device of downlink shared channel | |
| CN101873671A (en) | Method, system and device for determining CoMP participating cells | |
| CN103797874A (en) | System, method and apparatus for allocating wireless channels in a multi-channel access point | |
| CN102026297A (en) | Method, system and node for channel negotiation | |
| CN101742573B (en) | Radio resource management method and system | |
| CN104378829A (en) | Method for implementing channel allocating and scheduling based on service types and equipment thereof | |
| CN100527885C (en) | Request-based bandwidth allocation method and device | |
| CN104981014B (en) | Descending resource allocation method and base station | |
| CN101730243B (en) | Centralized resource scheduling method and device | |
| CN101399763A (en) | Downlink service data scheduling method and apparatus | |
| CN101500312B (en) | Available resource allocation method | |
| CN112887074B (en) | Information sending method, device, terminal, access network equipment and system | |
| CN101848056B (en) | Method and device for transmitting packets | |
| CN109068389A (en) | Protenchyma networked resources distribution method, device and base station | |
| CN101965060A (en) | Method for coordinated multi-point transmission and reception and corresponding base station | |
| CN101146345B (en) | A downlink resource dynamic allocation system and method in GPRS system | |
| CN101778340A (en) | Production method and device of updated indicating signalling of MBMS controlling signalling | |
| CN110650540B (en) | Wireless resource allocation method and device | |
| CN101938788B (en) | Bandwidth application method and device, bandwidth allocation method and base station |
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: 20090812 Termination date: 20190403 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |