CN103220797B - A kind of method and system of scheduling transmission resources - Google Patents

A kind of method and system of scheduling transmission resources Download PDF

Info

Publication number
CN103220797B
CN103220797B CN201210101991.3A CN201210101991A CN103220797B CN 103220797 B CN103220797 B CN 103220797B CN 201210101991 A CN201210101991 A CN 201210101991A CN 103220797 B CN103220797 B CN 103220797B
Authority
CN
China
Prior art keywords
business
flow
transfer resource
scheduling
protection
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.)
Active
Application number
CN201210101991.3A
Other languages
Chinese (zh)
Other versions
CN103220797A (en
Inventor
王宏伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201210101991.3A priority Critical patent/CN103220797B/en
Publication of CN103220797A publication Critical patent/CN103220797A/en
Application granted granted Critical
Publication of CN103220797B publication Critical patent/CN103220797B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Abstract

The invention provides the method and system of a kind of scheduling transmission resources, the method includes: the protection flow that A, reference generate is traffic assignments transfer resource, and the transfer resource distributed is less than or equal to protection flow;B, judge whether transfer resource is finished, if forwarding step E to;Otherwise continue to determine whether that all business have all accessed, if it is forward step C to, otherwise forward step A to;C, again access service, supplement the transfer resource needed for its transmission for business;D, judge whether transfer resource is finished, if forwarding step E to;Otherwise continue to determine whether that all business have all accessed, if it is forward step E to, otherwise forward step C to;E, assigning process terminate, and carry out data transmission.Present invention also offers the system of a kind of scheduling transmission resources.The present invention passes demand according to the actual number of user and carrys out allocation of transmission resources, the wasting of resources caused when both having avoided fixing, static allocation transfer resource, again it can be avoided that during multi-user data burst transmission data exceed distributed bandwidth and cause packet loss to cause efficiency of transmission low.

Description

A kind of method and system of scheduling transmission resources
Technical field
The present invention relates to field of wireless communication, the method and system of a kind of scheduling transmission resources.
Background technology
In wireless communication networks before the second filial generation, speech business be network most basic be also topmost function.Along with mobile broadband and the development of broadband mobile trend, wireless network not only to carry traditional speech business, and the business such as visual telephone, web page browsing also will occupy increasing ratio.
In third generation mobile partnership projects (3rdGenerationPartnershipProject, 3GPP) agreement, define 4 kinds of types of service: the real-time session business such as session service (conversational), i.e. voice;Stream business (streaming), the most real-time audio frequency, video stream traffic;The interaction services such as man-machine interaction business (interactive), i.e. web page browsing;Background service (background), i.e. data transmission service between machine.First two type of service is referred to as real time business type, and latter two type of service is referred to as (BestEffort, BE) type of service of doing one's best.
Along with the variation of type of service, miscellaneous service also will be diversified to the operation quality requirement of wireless communication networks, have higher requirement the scheduling mode of resource transmission.
In the transmission of resource, real time business type has the feature of real-time and persistence, and transfer resource is taken the most changeless by it, therefore to this business, it is only necessary to use scheduling mode static, fixing just can meet its QoS requirement.
And BE business has paroxysmal feature, its time carried out data transmission has uncertainty.It often just can be transmitted in the case of resource has and remains by BE business, therefore BE business is also adopted by static state, fixing scheduling mode can cause the huge waste of transfer resource, such as one user having applied for 2M human-computer exchange business, if carried out web page browsing, the substantial amounts of time is all reading webpage, the real time for data transmission may be less than the 10% of total time, then in the time of about 90%, the 2M transfer resource that it takies just wastes.Along with high-speed slender body theory (HighSpeedDownlinkPacketAccess, the introducing of expansion technique such as HSDPA), transmission broadband is increasing, and even single user just can reach the bandwidth of 14.4 million, and scheduling mode static, fixing will cause the huger wasting of resources.
In wireless communication networks, data transmission system is one of operator's investment the best part, and each kilometer, the cost that the laying Dou Shi operator of each million optical fiber is the biggest are paid.In the today extremely paying close attention to cost of investment, only it is improved the utilization rate of transfer resource, the competitiveness of product could be improved.The most how rational management, the transfer resource that makes full use of limit are more customer service, and ensure that the QoS of most of user just becomes the important indicator weighing wireless communication networks performance.
For the problem solving above-mentioned transmission resource waste, at present, a kind of method having scheduling transmission resources is, real time business and BE business are all used static state, fixing scheduling mode, but BE traffic set one is less than more than 0 the scale factor of 1 so that multiple users share the transfer resource of this part.Such as set the scale factor of 2M data service as 0.1, then have the transfer resource that 10 2M users can share 2M.
The shortcoming of said method is: owing to real-time BE business has paroxysmal feature, the phenomenon that the very possible multiple users same business occur carry out data transmission simultaneously, the data total amount of moment will be beyond the transfer resource bandwidth of reality distribution, packet beyond part will be unable to be transmitted, and is dropped at seam;And for a long data block, any one fraction is dropped and whole data block all can be caused invalid, thus the Retransmission timeout carrying out monoblock data at high level of having to.Due to the transmission of effective data seldom, major part is required for again transmitting, and therefore the data transmission efficiency ratio of the method is relatively low.
Summary of the invention
The technical problem to be solved in the present invention is to provide the method and system of a kind of scheduling transmission resources, to reach in the case of making full use of transfer resource, and the purpose that also can carry out data transmission expeditiously when multiple users are transmitted data simultaneously.
For solving above-mentioned technical problem, it is an object of the invention to be achieved through the following technical solutions:
A kind of method of scheduling transmission resources, the method includes:
The protection flow that A, reference generate is traffic assignments transfer resource, and the transfer resource distributed is less than or equal to protection flow;Described protection flow initial value decomposes the flow required for each dispatching cycle equal to business guaranteed rate GBR;
B, judge whether transfer resource is finished, if forwarding step E to;Otherwise continue to determine whether that all business have all accessed, if it is forward step C to, otherwise forward step A to;
C, again access service, supplement the transfer resource needed for its transmission for business;
D, judge whether transfer resource is finished, if forwarding step E to;Otherwise continue to determine whether that all business have all accessed, if it is forward step E to, otherwise forward step C to;
E, assigning process terminate, and carry out data transmission.
Wherein, the method farther included before step A:
Core net in the assignment process of business for real time type business provide guaranteed rate GBR;High-rise radio resource manager RRM algorithm is by business configuration GBR that parameter is BE type;
Protecting flow for all service generation, its initial value decomposes the flow required for each dispatching cycle equal to this business GBR.
Wherein, the method farther included before step A:
Business for real time type provides GBR, generates protection flow for real time business, and its value is fixed and decomposed the flow required for each dispatching cycle equal to this business GBR;
For the service generation protection flow that bearer types in the business of BE type is designated lane DCH; its protection flow is fixed and is passed, equal to it, the real data flow that a data block is corresponding; for the service generation protection flow that bearer types in the business of BE type is high-speed downlink packet access HSDPA, its fixing protection flow is the parameter of high-rise configuration equal to one.
Wherein, farther included before the described business for real time type provides business guaranteed rate GBR and the business configuration business guaranteed rate GBR for BE type of doing one's best:
Determine dispatching cycle;Design synthesis priority mapping table, and be each business configuration comprehensive priority according to comprehensive priority mapping table, the comprehensive priority of business is sent to dispatching algorithm module;
Dispatching algorithm module obtains the comprehensive priority of business according to comprehensive priority mapping table, and business is placed on the comprehensive priority queue of correspondence;
According to the business in all comprehensive priorities queue of comprehensive priority sequential access from high to low.
Wherein, described design synthesis priority mapping table specifically includes: with reference in the traffic type information of business, user priority information, processing priority information, bearer types information, any one or the most several combinations carry out design synthesis priority mapping table.
Wherein, step A specifically includes:
A1, Transmission Time Interval according to the dispatching cycle determined and business judge whether the business of current queue head participates in scheduling, if it is, forward step A2 to, otherwise, business are put into rear of queue;
A2, calculate this business transmission needed for flow, it is judged that the bearer types of this business, if DCH business forwards step A3 to, if HSDPA business forwards step A5 to;
A3, judge the delivery flow rate needed for DCH business whether more than protection flow, if it is, be protection flow to its delivery flow rate distributed, identifying this business is that scheduling is not fully complete;Otherwise, it is the data volume needed for its transmission to its delivery flow rate distributed, identifies this business and complete for scheduling;
A4, the business completing distribution is transmitted the selection of form, it may be judged whether there is suitable transformat, if, the actual flow distributed is exactly the data volume that transformat is corresponding, otherwise, be 0 to its actual flow distributed, revise its be designated scheduling complete;
A5, the transfer resource of traffic assignments for HSDPA bearer types, the flow of distribution is the minima in flow three of its distribution equal to its required delivery flow rate, protection flow, wireless base station;Judging that the flow being assigned to, whether equal to the flow that its required delivery flow rate or wireless base station are its distribution, has completed if identifying this business for scheduling, otherwise identifying this business is that scheduling is not fully complete;
A6, the business distributed is put into rear of queue;If all business are accessed the most in queue, then next priority query is conducted interviews.
Wherein, also include before calculating described in step A2: the overhead during follow-up actual data transfer is calculated.
Wherein, step C specifically includes:
Whether C1, the business judging current queue head are the business that mark scheduling is not fully complete, if forwarding step C2 to, otherwise, this business are transferred to rear of queue;
C2, judge that this scheduling is not fully complete the bearer types of business, if DCH business then forwards step C3 to, if HSDPA business, then forward step C4 to;
C3, to DCH business supplement distribution delivery flow rate, the delivery flow rate supplementing distribution deducts its flow obtained equal to the data volume of its required transmission, being transmitted the selection of form, the total data flow of the actual acquisition of this user is exactly data volume corresponding to this transformat;
C4, to HSDPA business supplement distribution delivery flow rate, to its supplement distribution flow equal to its transmission desired data amount deduct its obtained the difference of flow, wireless base station be its distribution flow deduct the minima in its two differences of difference having obtained flow;
C5, the business distributed is put into rear of queue;If all business are accessed the most in queue, then next priority query is conducted interviews.
Wherein, step E carries out data transmission farther including before:
Protection flow is deducted the data volume that its this cycle passed, if the result subtracted each other is negative value, protecting flow is zero;
Automatically increasing protection flow, its increment decomposes the flow required for this dispatching cycle equal to the GBR of this business.
Wherein, the method farther includes: protect flow to carry out the restriction of maximum described generation and automatic increase;Wherein, the protection flow maximum of DCH user is equal to its data volume corresponding to maximum allowable transformat, and the protection flow maximum of HSDPA user is equal to the parameter of high-rise radio resource manager RRM configuration.
A kind of system of scheduling transmission resources, this system farther includes:
Generation module, is used for generating protection flow;Described protection flow initial value decomposes the flow required for each dispatching cycle equal to business guaranteed rate GBR;
Distribution complementary module, for being traffic assignments transfer resource with reference to the protection flow generated, is additionally operable to supplement the transfer resource needed for its transmission for business;
Judge module, when during distributing, supplementing, transfer resource is used up, notice data transmission module carries out data transmission;Being additionally operable in the assignment procedure that transfer resource residue and business be not when having accessed, notice distribution complementary module is traffic assignments transfer resource;Be additionally operable in the assignment procedure transfer resource residue and Operational Visit complete time, notice distribution complementary module be that business supplements transfer resource;Be additionally operable to supplement during transfer resource residue and business do not accessed time, notice distribution complementary module be that business supplements transfer resource;Be additionally operable to supplement during transfer resource residue and Operational Visit complete time, notice data transmission module carry out data transmission;
Data transmission module, is used for carrying out data transmission.
Wherein, described generation module specifically variable type protection traffic generating module, it is used for generating protection flow, its initial value decomposes the flow required for each dispatching cycle equal to this business guaranteed rate (GBR).
Wherein, described generation module specifically fixed pattern protection traffic generating module, provide GBR for the business for real time type, generate protection flow for real time business, its value is fixed and is decomposed the flow required for each dispatching cycle equal to this business GBR;
Being additionally operable to the service generation for bearer types in the business of BE type is designated lane DCH and protect flow, its protection flow is fixed and is passed, equal to it, the real data flow that a data block is corresponding;It is additionally operable to as the service generation protection flow that bearer types in the business of BE type is high-speed downlink packet access HSDPA, its fixing parameter protecting flow to be equal to a high-rise configuration.
Wherein, this system also includes: comprehensive priority module, for design synthesis priority mapping table, and is each business configuration comprehensive priority according to comprehensive priority mapping table, is sent to the comprehensive priority of business distribute complementary module.
Wherein, this system also includes: more new module, is used for the data volume that the protection flow in generation module is deducted its this cycle and passed;The GBR being additionally operable to increase the protection flow in generation module business decomposes the flow required for this dispatching cycle.
Above technical scheme can be seen that; the present invention have employed protection flow in first round assigning process; to traffic assignments less than the data resource equal to protection flow; ensure can obtain smoothly resource business needs data to transmit really when, some transfer resources will not be can not get because the data traffic of other business is big;In the second assigning process taken turns, business is supplemented transfer resource, the business obtaining supplementing can be transmitted completely, make use of transfer resource to greatest extent, even if multiple users burst transfer data simultaneously, also can be transmitted in an orderly manner, not have transmission crowded, avoid packet loss, thus improve efficiency of transmission.
The present invention additionally uses comprehensive priority mechanism flexibly, comprehensive priority mapping table is with reference to any one or the combination of the most several information in the various information such as the type of service of business, User Priority, processing priority, bearer types, and the power to make decision of priority mapping is placed on higher RRM algorithm, high level can affect, by means such as parameter configuration, the order that miscellaneous service is scheduled, and also is able to be met the differentiated demand of various operator by parameter configuration simultaneously.
Accompanying drawing explanation
Fig. 1 is the inventive method broad flow diagram;
Fig. 2 is the flow chart of transfer resource first round distribution in the inventive method;
Fig. 3 is the flow chart that in the inventive method, transfer resource second takes turns distribution;
Fig. 4 is the system construction drawing of scheduling transmission resources of the present invention.
Detailed description of the invention
In wireless communication networks, each business is all divided into user face and two planes of chain of command, and wherein chain of command is mainly responsible for transmission and is controlled signaling, and actual business datum is mainly responsible in user face.Chain of command flow is little, therefore takies transfer resource limited.The flow in user face is big, and therefore the scheduling to transfer resource concentrates on user face substantially.The present invention is also that the transfer resource for user face puts forward.
With reference to Fig. 1, the main flow of the inventive method is:
Step 101, access service, be traffic assignments resource with reference to the protection flow generated.
The reference that protection flow distributes as resource; a variable often; its initial value is equal to this business guaranteed rate (GuaranteedBitRate; GBR) flow required for each dispatching cycle is decomposed; such as GBR be the service decomposition of 32k be 320bit to its necessary flow during the dispatching cycle of 10ms, then the protection flow initial value of this business is 320bit.Protection flow automatically updated in each dispatching cycle.As the reference of resource distribution, protection flow can also is that a fixing value.
GBR therein is in the case of having the transmission of enough data, Universal Terrestrial Radio Access Network network (UniversalTerrestrilRadioAccessNetwork, UTRAN) a Service Access Point (SAP) must assure that the bit number (bitnumber) of transmission, divided by duration during this period of time, unit is bits per second.
This is first round assigning process, and the resource of its distribution is less than or equal to protection flow.In the present invention preferably embodiment, by traffic assignments to comprehensive priority queue, according to comprehensive priority sequential access queue from high to low.
Step 102, judging whether transfer resource is finished, if forwarding step 107 to, otherwise forwarding step 103 to.
Step 103, continue to determine whether that all business have all accessed, if forwarding step 104 to, carrying out second time and dispatching, otherwise forwarding step 101 to and continue access service.
Step 104, again access service, supplement transfer resource for business so that business obtains the flow needed for its transmission.
This is second to take turns assigning process, distributes according to being actually needed of user.In the present invention preferably embodiment, by traffic assignments to comprehensive priority queue, according to comprehensive priority sequential access queue from high to low, the business that so comprehensive priority is high will be transmitted in the case of resource has and remains completely, on the one hand transfer resource is fully utilized, on the other hand makes again the business that comprehensive priority is high preferably be serviced.
Step 105, judging whether transfer resource is finished, if forwarding step 107 to, otherwise forwarding step 106 to.
Step 106, continuing to determine whether that all business have all accessed, if forwarding step 107 to, completing scheduling, otherwise forward step 104 to and continue as business and supplement transfer resource.
Step 107, carry out reality data transmission.
The technical scheme of the inventive method is described in detail below, and the method for scheduling transmission resources comprises the following steps:
Before being scheduling distribution, first determine dispatching cycle, set comprehensive priority mapping table, including step 201 to step 204.
Step 201, determine a dispatching cycle.Determine that the process of dispatching cycle can be accomplished by: with reference to the time interval of business data transmission, using the time interval of data transmission as dispatching cycle.The such as time interval of a frame is 10ms, it is determined that dispatching cycle is 10ms.
Step 202, at high-rise radio resource manager (RadioResourceManagement, RRM) one comprehensive priority mapping table of upper design, such as 1 to 15 grade comprehensive priority mapping table, and according to comprehensive priority mapping table to each business configuration comprehensive priority.Mapping table is with reference to any one or the combination of the most several information in the various information such as the type of service of business, User Priority, processing priority, bearer types.
Wherein, type of service includes: the real-time session business such as session service (conversational), i.e. voice;Stream business (streaming), the most real-time audio frequency, video stream traffic;The interaction services such as man-machine interaction business (interactive), i.e. web page browsing;Background service (background), i.e. data transmission service between machine;The priority that User Priority i.e. core net is distributed;The i.e. transmission process priority of processing priority;Bearer types includes: designated lane (DCH) business and high-speed slender body theory (HSPDA) business.
When after each service access system, comprehensive priority mapping table according to the information of business to each business configuration comprehensive priority.
Use abstract comprehensive priority to be advantageous in that the power to make decision of priority mapping to be placed in higher RRM algorithm, rather than it is placed on relatively low level, so high level can affect, by means such as parameter configuration, the order that miscellaneous service is scheduled, it also is able to meet various operator needs by parameter configuration simultaneously, code without amendment media access control layer (MediaAccessControl, MAC).
Step 203, the comprehensive priority of business is sent to the dispatching algorithm module in user face.The centralized dispatching algorithm in user face is usually located at MAC.
Step 204, dispatching algorithm module according to combine business comprehensive priority, business is put into correspondence comprehensive priority queue, such as comprehensive priority be 7 business can be placed in the queue of comprehensive priority 7.During dispatching distribution, according to the business in comprehensive priority sequential access queue from high to low.
After business is placed on queue, the business in dispatching algorithm module accesses queue, for traffic assignments transfer resource.First it is one variable of each service maintenance, including step 205 to step 206.
Step 205, dispatching algorithm module obtain the GBR of all business from high-rise RRM.
For real time business, the GBR that GBR provides in the assignment process of business for core net;And for BE business, GBR is that RRM algorithm configures GBR by parameter to it.The meaning of BE business configuration GBR is, as long as ensureing that the most each BE business has data, some basic resources can be obtained carry out counting biography, and it being unlikely to because priority is the lowest or the data volume of other business causes cannot transmitting for a long time data too greatly, even ping bag is the most not all right.
Step 206, for all service generation protect flow.Protection flow is a variable; its initial value decomposes the flow required for each dispatching cycle equal to this business GBR; such as GBR be the service decomposition of 32k be 320bit to its necessary flow during the dispatching cycle of 10ms, then the protection flow initial value of this business is 320bit.It should be noted that protection flow is not changeless, it automatically updated in each dispatching cycle.
It should be noted that protection flow can also is that a fixing value, i.e. one fixed value of dispatching algorithm module use also should be in this patent protection domain as the reference that resource is distributed.Type according to business and the difference of service bearer type, use fixing protection flow detailed process as follows:
Business for real time type provides GBR, generates protection flow for real time business, and its value is fixed and decomposed the flow required for each dispatching cycle equal to this business GBR;
For the service generation protection flow that bearer types in the business of BE type is designated lane DCH; its protection flow is fixed and is passed, equal to it, the real data flow that a data block is corresponding; for the service generation protection flow that bearer types in the business of BE type is high-speed downlink packet access HSDPA, its fixing protection flow is the parameter of high-rise configuration equal to one.
After generating protection variable, business carrying out the transfer resource distribution of the first round, with reference to Fig. 2, this process includes that step 207 is to step 218.
Step 207, the queue of dispatching algorithm module accesses priority high queue.Access service is to conduct interviews according to comprehensive priority order from high to low.
Step 208, judge whether the business of current queue head participates in scheduling, if it is, forward step 209 to, otherwise, business is put into rear of queue.
Owing to the Transmission Time Interval (TTI) of business is different, they are not to be involved in scheduling each dispatching cycle, and such as dispatching cycle is 20ms, then can only participate in 1 scheduling in DCH business every 4 dispatching cycles that TTI is 40ms.Dispatching algorithm can know by calculating its CFN whether this business participates in epicycle and dispatch.
Step 209, calculate this business transmission needed for flow.During calculating, group to be considered unwraps pin.Also need to increase extra resource overhead in view of follow-up in actual data transmission procedure, before flow rate calculation, follow-up group will be unwrapped pin and also count, to ensure the accuracy calculated.
Step 210, judge the bearer types of this business, if DCH business forwards step 211 to, if HSDPA business forwards step 213 to.
Step 211, judge the delivery flow rate needed for DCH business whether more than protection flow, if it is, be protection flow to its delivery flow rate distributed, identifying this business is that scheduling is not fully complete;Otherwise, it is the data volume needed for its transmission to its delivery flow rate distributed, identifies this business and complete for scheduling.
Step 212, the business completing distribution is transmitted the selection of form, it may be judged whether there is suitable transformat, if, it is exactly data volume corresponding to transformat for its actual flow distributed, otherwise, be 0 to its actual flow distributed, revise its be designated scheduling complete.
Step 213, the transfer resource of traffic assignments for HSDPA bearer types, the flow of distribution is the minima in flow three of its distribution equal to its required delivery flow rate, protection flow, NodeB.
Whether the flow that step 214, judgement are assigned to, equal to flow that its required delivery flow rate or NodeB are its distribution, has completed if identifying this business for scheduling, and otherwise identifying this business is that scheduling is not fully complete.
Step 215, the business dispatched is put into rear of queue, if all business are accessed the most in queue, then forward next priority query to and conduct interviews.
Step 216, judge whether transfer resource is finished, if forwarding step 217 to, otherwise forwarding step 218 to.
Step 217, record current accessed are to which queue, and to RRM report, assigning process terminates simultaneously, forwards step 228 to.
Step 218, judge whether business has accessed all business of this queue, if accessing next queue, if all queues all having accessed, forwarding step 219 to and carrying out second and take turns distribution;Without having accessed this queue, go back to step 208 and continue to access the next business of this queue.
In each dispatching cycle, it is high that dispatching algorithm accesses each comprehensive priority queue, such as comprehensive priority 1 to 2 only according to abstract comprehensive priority order, then dispatching algorithm first accesses comprehensive priority 1 queue, visits again comprehensive priority 2 queue.Between former and later two dispatching cycles, dispatching algorithm will not revise comprehensive priority queue.
When each cycle starts, start anew to access each queue according to comprehensive priority order.To using roundrobin wheel shifting method to be scheduling in each queue, all business in the most previous queue have all accessed, and just can turn to next queue.
After the first round, assigning process completed, if also transfer resource residue, carrying out second and take turns distribution, with reference to Fig. 3, the second opinion assigning process includes that step 219 is to step 227.
Step 219, dispatching algorithm module access the queue that comprehensive priority is the highest again.Access service is to conduct interviews according to comprehensive priority order from high to low.
Whether step 220, the business judging current queue head are the business that mark scheduling is not fully complete, if forwarding step 221 to, otherwise, this business are transferred to rear of queue.
Step 221, judge that this scheduling is not fully complete the bearer types of business, if DCH business forwards step 222 to, if HSDPA business, forward step 223 to.
Step 222, to DCH business supplement distribution delivery flow rate, the delivery flow rate supplementing distribution deducts its flow obtained equal to the data volume of its required transmission, being transmitted the selection of form, the total data flow of the actual acquisition of this user is exactly data volume corresponding to this transformat.
Step 223, to HSDPA business supplement distribution delivery flow rate, to its supplement distribution flow equal to its transmission desired data amount deduct its obtained the difference of flow, wireless base station be its distribution flow deduct the minima in its two differences of difference having obtained flow.
Second takes turns distribution can be described as distribution according to need, and after supplementing, the business that priority is high is transmitted completely, also makes surplus resources be fully utilized.
Step 224, the business distributed is put into rear of queue, if all business are accessed the most in queue, then forward next priority query to and conduct interviews.
Step 225, judge whether transfer resource is finished, if forwarding step 226 to, otherwise forwarding step 227 to.
Step 226, record current accessed are to which queue, and to RRM report, assigning process terminates simultaneously, forwards step 228 to.
Step 227, judge whether business has accessed all business of this queue, if accessing next queue, if all queues have all accessed, show that all business are obtained for required transfer resource, there is no need to carry out next round distribution, assigning process terminates, and forwards step 228 to again;Without having accessed this queue, go back to step 220 and continue to access the next business of this queue.
After second takes turns distribution, carry out protecting the renewal of flow and data transmission, including step 228 and step 229.
Step 228, renewal protection flow.Renewal includes two processes: first, and protection flow is deducted the data volume that its this cycle passed, if the result subtracted each other is negative value, protecting flow is zero.Then, automatically increasing protection flow, its increment is also equal to the GBR of this business and decomposes the flow required for this dispatching cycle.
If this business does not carry out data transmission in dispatching cycle; then protection flow is constant; accumulation is to next dispatching cycle, if the business that such as GBR is 32k does not transmit data first dispatching cycle, then the protection flow of its second dispatching cycle just becomes 640bit.
It should be noted that protection flow infinitely can not be accumulated because business never has data, it should limit is set on which, for DCH user, its upper limit is equal to its data volume corresponding to maximum allowable transformat;For HSDPA user, its upper limit is equal to a parameter of high-rise RRM configuration.
If it addition, dispatching algorithm module uses fixing protection flow, then maintaining protection flow constant.
Step 229, each business carry out data transmission according to the resource being assigned to.In the present invention, scheduling with sub data transmission from, first carry out the scheduling of transfer resource, then carry out data transmission.
Present invention also offers the system of a kind of scheduling transmission resources, including generation module 400, more new module 500, comprehensive priority module 600, distribution complementary module 700, judge module 800, data transmission module 900.
Generation module 400, is used for generating protection flow.The reference that protection flow distributes as resource; a variable often; its initial value is equal to this business guaranteed rate (GuaranteedBitRate; GBR) flow required for each dispatching cycle is decomposed; such as GBR be the service decomposition of 32k be 320bit to its necessary flow during the dispatching cycle of 10ms, then the protection flow initial value of this business is 320bit.Protection flow automatically updated in each dispatching cycle.As the reference of resource distribution, protection flow can also is that a fixing value.
Generation module 400 specifically variable type protection traffic generating module or fixed pattern protection traffic generating module.
Wherein, variable type protection traffic generating module is used for generating protection flow, and its initial value decomposes the flow required for each dispatching cycle equal to this business guaranteed rate GBR.
When generation module 400 is variable type protection traffic generating module, system also includes: more new module 500, is used for the data volume that the protection flow in generation module is deducted its this cycle and passed;The GBR being additionally operable to increase the protection flow in generation module business decomposes the flow required for this dispatching cycle.
Wherein, fixed pattern protection traffic generating module provides GBR for the business for real time type, generates protection flow for real time business, and its value is fixed and decomposed the flow required for each dispatching cycle equal to this business GBR;Being additionally operable to the service generation for bearer types in the business of BE type is designated lane DCH and protect flow, its protection flow is fixed and is passed, equal to it, the real data flow that a data block is corresponding;It is additionally operable to as the service generation protection flow that bearer types in the business of BE type is high-speed downlink packet access HSDPA, its fixing parameter protecting flow to be equal to a high-rise configuration.
In preferred embodiment, the method of scheduling transmission resources also includes comprehensive priority module 600, for design synthesis priority mapping table, and it is each business configuration comprehensive priority according to comprehensive priority mapping table, is sent to the comprehensive priority of business distribute complementary module 700.
In each dispatching cycle, it is high that distribution complementary module 700 accesses each comprehensive priority queue, such as comprehensive priority 1 to 2 only according to abstract comprehensive priority order, then dispatching algorithm first accesses comprehensive priority 1 queue, visits again comprehensive priority 2 queue.Between former and later two dispatching cycles, dispatching algorithm will not revise comprehensive priority queue.
When each cycle starts, start anew to access each queue according to comprehensive priority order.To using roundrobin wheel shifting method to be scheduling in each queue, all business in the most previous queue have all accessed, and just can turn to next queue.
Distribution complementary module 700, for being traffic assignments transfer resource with reference to the protection flow generated, is additionally operable to supplement the transfer resource needed for its transmission for business.
Judge module 800, when during distributing, supplementing, transfer resource is used up, notice data transmission module 900 carries out data transmission;Being additionally operable in the assignment procedure that transfer resource residue and business be not when having accessed, notice distribution complementary module 700 is traffic assignments transfer resource;Be additionally operable in the assignment procedure transfer resource residue and Operational Visit complete time, notice distribution complementary module 700 supplement transfer resource for business;Be additionally operable to supplement during transfer resource residue and business do not accessed time, notice distribution complementary module 700 supplement transfer resource for business;Be additionally operable to supplement during transfer resource residue and Operational Visit complete time, notice data transmission module 900 carry out data transmission.
In first round scheduling process, distribution complementary module 700 is traffic assignments transfer resource according to protection flow, it is judged that module 800 judges whether resource is finished, if resource has surplus, continues to determine whether that all business have all accessed.When resource is used up, notice data transmission module 900 carries out data transmission;When transfer resource residue and business have not accessed, notice distribution complementary module 700 is traffic assignments transfer resource;When transfer resource residue and Operational Visit are complete in the assignment procedure, notice distribution complementary module 700 carries out second and takes turns scheduling, supplements transfer resource for business.This is taken turns scheduling and ensures that all of business can obtain basic transfer resource most possibly.
Taking turns in scheduling process second, distribution complementary module 700 is that business supplements transfer resource according to protection flow, it is judged that module 800 judges whether resource is finished, if resource has surplus, continues to determine whether that all business have all accessed.When resource is used up, notice data transmission module 900 carries out data transmission;When transfer resource residue and business have not accessed, notice distribution complementary module 700 supplements transfer resource for business;When transfer resource residue and Operational Visit are complete in the assignment procedure, notice data transmission module 900 carries out data transmission.Second meaning taking turns scheduling is, makes full use of surplus resources, makes business as much as possible can obtain data transmission completely.
Data transmission module 900, is used for carrying out data transmission.In the present invention, scheduling with sub data transmission from, first carry out the scheduling of transfer resource, after resource is assigned, then carry out data transmission.
Above the method and system of a kind of scheduling transmission resources provided by the present invention is described in detail, principle and the embodiment of the present invention are set forth by specific case used herein, and the explanation of above example is only intended to help to understand method and the core concept thereof of the present invention;Simultaneously for one of ordinary skill in the art, according to the thought of the present invention, the most all will change, in sum, this specification content should not be construed as limitation of the present invention.

Claims (15)

1. the method for a scheduling transmission resources, it is characterised in that the method includes:
A, by traffic assignments to comprehensive priority queue, according to comprehensive priority sequential access queue from high to low, be traffic assignments transfer resource with reference to the protection flow generated, the transfer resource distributed is less than or equal to protection flow;Described protection flow initial value decomposes the flow required for each dispatching cycle equal to business guaranteed rate GBR;
B, judge whether transfer resource is finished, if forwarding step E to;Otherwise continue to determine whether that all business have all accessed, if it is forward step C to, otherwise forward step A to;
C, again access service, supplement the transfer resource needed for its transmission for business;
D, judge whether transfer resource is finished, if forwarding step E to;Otherwise continue to determine whether that all business have all accessed, if it is forward step E to, otherwise forward step C to;
E, assigning process terminate, and carry out data transmission.
2. the method for scheduling transmission resources as claimed in claim 1, it is characterised in that the method farther included before step A:
Core net in the assignment process of business for real time type business provide business guaranteed rate GBR;High-rise radio resource manager RRM algorithm is the business configuration business guaranteed rate GBR of BE type of doing one's best by parameter;
Protecting flow for all service generation, its initial value decomposes the flow required for each dispatching cycle equal to the business guaranteed rate GBR of this business.
3. the method for scheduling transmission resources as claimed in claim 1, it is characterised in that the method farther included before step A:
Business for real time type provides business guaranteed rate GBR, generates protection flow for real time business, and its value is fixed and decomposed the flow required for each dispatching cycle equal to the business guaranteed rate GBR of this business;
For the service generation protection flow that bearer types in the business of BE type of doing one's best is designated lane DCH; its protection flow is fixed and is passed, equal to it, the real data flow that a data block is corresponding; for the service generation protection flow that bearer types in the business of BE type of doing one's best is high-speed downlink packet access HSDPA, its fixing protection flow is the parameter of high-rise configuration equal to one.
4. the method for scheduling transmission resources as claimed in claim 2, it is characterised in that farther included before the described business for real time type provides business guaranteed rate GBR and the business configuration business guaranteed rate GBR for BE type of doing one's best:
Determine dispatching cycle;Design synthesis priority mapping table, and be each business configuration comprehensive priority according to comprehensive priority mapping table, the comprehensive priority of business is sent to dispatching algorithm module;
Dispatching algorithm module obtains the comprehensive priority of business according to comprehensive priority mapping table, and business is placed on the comprehensive priority queue of correspondence;
According to the business in all comprehensive priorities queue of comprehensive priority sequential access from high to low.
5. the method for scheduling transmission resources as claimed in claim 4, it is characterized in that, described design synthesis priority mapping table specifically includes: with reference in the traffic type information of business, user priority information, processing priority information, bearer types information, any one or the most several combinations carry out design synthesis priority mapping table.
6. the method for scheduling transmission resources as claimed in claim 4, it is characterised in that step A specifically includes:
A1, Transmission Time Interval according to the dispatching cycle determined and business judge whether the business of current queue head participates in scheduling, if it is, forward step A2 to, otherwise, business are put into rear of queue;
A2, calculate this business transmission needed for flow, it is judged that the bearer types of this business, if designated lane DCH business forwards step A3 to, if high-speed downlink packet access HSDPA business forwards step A5 to;
A3, judge the delivery flow rate needed for designated lane DCH business whether more than protection flow, if it is, be protection flow to its delivery flow rate distributed, identifying this business is that scheduling is not fully complete;Otherwise, it is the data volume needed for its transmission to its delivery flow rate distributed, identifies this business and complete for scheduling;
A4, the business completing distribution is transmitted the selection of form, it may be judged whether there is suitable transformat, if, the actual flow distributed is exactly the data volume that transformat is corresponding, otherwise, be 0 to its actual flow distributed, revise its be designated scheduling complete;
A5, the transfer resource of traffic assignments for high-speed downlink packet access HSDPA bearer types, the flow of distribution is the minima in flow three of its distribution equal to its required delivery flow rate, protection flow, wireless base station;Judging that the flow being assigned to, whether equal to the flow that its required delivery flow rate or wireless base station are its distribution, has completed if identifying this business for scheduling, otherwise identifying this business is that scheduling is not fully complete;
A6, the business distributed is put into rear of queue;If all business are accessed the most in queue, then next priority query is conducted interviews.
7. the method for scheduling transmission resources as claimed in claim 6, it is characterised in that also include before calculating described in step A2: the overhead during follow-up actual data transfer is calculated.
8. the method for scheduling transmission resources as claimed in claim 6, it is characterised in that step C specifically includes:
Whether C1, the business judging current queue head are the business that mark scheduling is not fully complete, if forwarding step C2 to, otherwise, this business are transferred to rear of queue;
C2, judge that this scheduling is not fully complete the bearer types of business, if designated lane DCH business then forwards step C3 to, if high-speed downlink packet access HSDPA business, then forward step C4 to;
C3, to designated lane DCH business supplement distribution delivery flow rate, the delivery flow rate supplementing distribution deducts its flow obtained equal to the data volume of its required transmission, being transmitted the selection of form, the total data flow of the actual acquisition of user is exactly data volume corresponding to this transformat;
C4, to high-speed downlink packet access HSDPA business supplement distribution delivery flow rate, to its supplement distribution flow equal to its transmission desired data amount deduct its obtained the difference of flow, wireless base station be its distribution flow deduct the minima in its two differences of difference having obtained flow;
C5, the business distributed is put into rear of queue;If all business are accessed the most in queue, then next priority query is conducted interviews.
9. the method for scheduling transmission resources as claimed in claim 2, it is characterised in that carry out data transmission in step E farther including before:
Protection flow is deducted the data volume that its this cycle passed, if the result subtracted each other is negative value, protecting flow is zero;
Automatically increasing protection flow, its increment decomposes the flow required for this dispatching cycle equal to the business guaranteed rate GBR of this business.
10. the method for scheduling transmission resources as claimed in claim 9, it is characterised in that the method farther includes: protect flow to carry out the restriction of maximum described generation and automatic increase;Wherein, the protection flow maximum of designated lane DCH user is equal to its data volume corresponding to maximum allowable transformat, and the protection flow maximum of high-speed downlink packet access HSDPA user is equal to the parameter of high-rise radio resource manager RRM configuration.
The system of 11. 1 kinds of scheduling transmission resources, it is characterised in that this system farther includes:
Generation module, is used for generating protection flow;Described protection flow initial value decomposes the flow required for each dispatching cycle equal to business guaranteed rate GBR;
Distribution complementary module, for by traffic assignments to comprehensive priority queue, according to comprehensive priority sequential access queue from high to low, being traffic assignments transfer resource with reference to the protection flow generated, is additionally operable to supplement the transfer resource needed for its transmission for business;
Judge module, when during distributing, supplementing, transfer resource is used up, notice data transmission module carries out data transmission;Being additionally operable in the assignment procedure that transfer resource residue and business be not when having accessed, notice distribution complementary module is traffic assignments transfer resource;Be additionally operable in the assignment procedure transfer resource residue and Operational Visit complete time, notice distribution complementary module be that business supplements transfer resource;Be additionally operable to supplement during transfer resource residue and business do not accessed time, notice distribution complementary module be that business supplements transfer resource;Be additionally operable to supplement during transfer resource residue and Operational Visit complete time, notice data transmission module carry out data transmission;
Data transmission module, is used for carrying out data transmission.
The system of 12. scheduling transmission resources as claimed in claim 11; it is characterized in that; described generation module specifically variable type protection traffic generating module, is used for generating protection flow, and its initial value decomposes the flow required for each dispatching cycle equal to this business guaranteed rate GBR.
The system of 13. scheduling transmission resources as claimed in claim 11; it is characterized in that; described generation module specifically fixed pattern protection traffic generating module; business guaranteed rate GBR is provided for the business for real time type; generating protection flow for real time business, its value is fixed and is decomposed the flow required for each dispatching cycle equal to the business guaranteed rate GBR of this business;
Being additionally operable to the service generation for bearer types in the business of BE type of doing one's best is designated lane DCH and protect flow, its protection flow is fixed and is passed, equal to it, the real data flow that a data block is corresponding;It is additionally operable to as the service generation protection flow that bearer types in the business of BE type of doing one's best is high-speed downlink packet access HSDPA, its fixing parameter protecting flow to be equal to a high-rise configuration.
The system of 14. scheduling transmission resources as claimed in claim 11, it is characterized in that, this system also includes: comprehensive priority module, for design synthesis priority mapping table, and be each business configuration comprehensive priority according to comprehensive priority mapping table, it is sent to the comprehensive priority of business distribute complementary module.
The system of 15. scheduling transmission resources as claimed in claim 12, it is characterised in that this system also includes: more new module, is used for the data volume that the protection flow in generation module is deducted its this cycle and passed;The business guaranteed rate GBR being additionally operable to increase the protection flow in generation module business decomposes the flow required for this dispatching cycle.
CN201210101991.3A 2006-07-27 2006-07-27 A kind of method and system of scheduling transmission resources Active CN103220797B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210101991.3A CN103220797B (en) 2006-07-27 2006-07-27 A kind of method and system of scheduling transmission resources

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210101991.3A CN103220797B (en) 2006-07-27 2006-07-27 A kind of method and system of scheduling transmission resources

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN200610099296.2A Division CN101114872B (en) 2006-07-27 2006-07-27 Method and system for scheduling transmission resources

Publications (2)

Publication Number Publication Date
CN103220797A CN103220797A (en) 2013-07-24
CN103220797B true CN103220797B (en) 2016-08-03

Family

ID=48818109

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210101991.3A Active CN103220797B (en) 2006-07-27 2006-07-27 A kind of method and system of scheduling transmission resources

Country Status (1)

Country Link
CN (1) CN103220797B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105517179B (en) * 2015-12-25 2019-05-07 上海华为技术有限公司 A kind of method and scheduler of wireless resource scheduling
CN107135241A (en) * 2016-02-26 2017-09-05 新华三技术有限公司 A kind of method and device for business processing
CN109992418B (en) * 2019-03-25 2023-01-06 华南理工大学 SLA-aware resource priority scheduling method and system for multi-tenant big data platform

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1422887A2 (en) * 2002-11-08 2004-05-26 Lucent Technologies Inc. Distributed call control
CN1658575A (en) * 2005-03-21 2005-08-24 北京北方烽火科技有限公司 Method for improving service quality in SGSN network processor
CN1671233A (en) * 2004-03-15 2005-09-21 大唐移动通信设备有限公司 Method for resource distribution and scheduling of non real-time service in mobile communication system
CN101114872B (en) * 2006-07-27 2012-04-25 华为技术有限公司 Method and system for scheduling transmission resources

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1422887A2 (en) * 2002-11-08 2004-05-26 Lucent Technologies Inc. Distributed call control
CN1671233A (en) * 2004-03-15 2005-09-21 大唐移动通信设备有限公司 Method for resource distribution and scheduling of non real-time service in mobile communication system
CN1658575A (en) * 2005-03-21 2005-08-24 北京北方烽火科技有限公司 Method for improving service quality in SGSN network processor
CN101114872B (en) * 2006-07-27 2012-04-25 华为技术有限公司 Method and system for scheduling transmission resources

Also Published As

Publication number Publication date
CN103220797A (en) 2013-07-24

Similar Documents

Publication Publication Date Title
CN100459560C (en) Method and appts. for providing communications bandwidth to users having committed data rate based on priority assignment
CN106171032B (en) Data transmission method and equipment
CN101114872B (en) Method and system for scheduling transmission resources
CN100388682C (en) Method for improving service quality in SGSN network processor
CN101232716B (en) Method and apparatus for determining business priority level as well as scheduling method and apparatus
CN101326844B (en) Method and apparatus for distributing bandwidth of radio communication system
CN1316800C (en) Wireless insertion network system, method, and control equipment
CN103687025B (en) Resource allocation method used for LTE system
CN102883374A (en) Resource distribution method for satellite communication system
CN106953742A (en) A kind of wireless isomer network bandwidth safeguard method based on SDN
CN102404860A (en) Downlink resource allocation method and device in long term evolution (LTE) system
CN105871745A (en) Mixed-service-based dispatching method in SDN network
CN102811176B (en) A kind of data flow control method and device
CN103857052A (en) Wireless scheduling method, device and base station guaranteeing time delay service quality
CN103220797B (en) A kind of method and system of scheduling transmission resources
CN106413015A (en) Network access switching method and device
CN106413002A (en) Terminal velocity control method, terminal velocity control device and terminal velocity control base station
CN100459567C (en) Access control method and system
CN102984802B (en) Resource allocation methods and device
CN105451336B (en) A kind of grouped data scheduling method and device
UA89024C2 (en) Method and apparatus for reverse link data rate control (versions)
CN106549782A (en) The bandwidth scheduling method and device of association stream in a kind of data center
CN107483359B (en) The method, apparatus and system of Dynamic Bandwidth Allocation
CN102769873B (en) A kind of resource acceptance control method and system
CN102547988B (en) Distributing method and distributing device for temporary block flow

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