Embodiment
The embodiment of the invention selects to compress the method for the business of processing by taking all factors into consideration professional priority and professional compressible bandwidth, taking into account user's priority and service quality selects compression professional, when effective alleviation network service is congested, guarantee high-priority users and professional service quality as far as possible.The embodiment of the invention is with WCDMA (Wideband Code Division Multiple Access, the wideband code division multichannel inserts) network or TD-SCDMA (Time Division Synchronous CodeDivision Multiple Access, the time division synchronous code division multichannel inserts) etc. 3G (3rd Generation, the third generation) mobile communication system is an example, and the congested control technology scheme that the embodiment of the invention provides is described.
Set up in the process in the business of 3G mobile communication system, need to carry out QoS (Quality of Service between user terminal, core net and the wireless access network, service quality) negotiations process, wherein, core net will be carried on RAB (Radio Access Bearer with the qos parameter that user terminal is consulted to finish, RAB) send to the RNC side in distribution (Assignment) message and by the Iu interface, wherein relevant with this service priority and service quality qos parameter comprises:
Allocation process priority ARP parameter, this parameter is in order to characterize user's relative priority level, and generally factor such as the amount of money of paying according to the network user, use brand is divided.The ARP parameter value is generally 1,2,3, and the big more User Priority that shows of value is high more, and the user is high more to the requirement of service quality;
Grade of service TC parameter, this parameter is in order to characterize the customer service type, as real-time speech class business, non real-time interactive service, background business, Streaming Media class business.Generally for the professional value 4 of real-time speech class, the professional value 3 of Streaming Media class, non real-time interactive service value 2, background business value 1; The type of service that value is high more is high more to the requirement of service quality;
Ensure bit rate GBR parameter, this parameter is in order to characterize professional patient lowest-bandwidth, promptly professional patient minimum speed limit.
The embodiment of the invention is to take into account user's priority and service quality, selects compression professional according to following two parameters:
1, each professional comprehensive priority level parameter Y
Each professional comprehensive priority level parameter Y determines according to formula 1:
Y=ARP+TC (1)
This parameter Y equals each professional ARP parameter and TC parameter sum, therefore comprehensive characterization each professional user priority grade and type of service priority level, as can be seen, if user's priority is high more, perhaps the priority of the current type of service of user is high more, and then the comprehensive priority level parameter is just high more.Therefore when selecting compression professional, should preferentially select the low business of parameter Y.
Certainly, in the embodiment of the invention, each professional comprehensive priority level parameter Y also can only equal professional ARP parameter or TC parameter.
2, the compressible bandwidth parameter T of each business
Add up in the time span of setting, can obtain each professional Mean Speed NBR, for real time business, GBR is professional minimum speed limit, therefore guaranteeing that professional compressible bandwidth parameter T can deduct GBR by the mean data rate NBR of business and determine under the professional situation about can carry out.Concrete, deduct GBR with mean data rate NBR after, multiply by a modulation factor again and can obtain compressible bandwidth parameter T.For example, the mean data rate NBR that monitors certain real time business is 64kbps, and the guarantee bit rate GBR of this real time business is 32kbps, and then the compressible bandwidth of this real time business can multiply by a modulation factor for 64kbps-32kbps=32kbps.
Because the non-real-time service of protocol definition, for example mutual (Interactive) GBR parameter professional, that background classes (Background) is professional is 0, therefore consider the Mean Speed and the professional priority level of system, non-real-time service minimum speed limit TBR can be set be:
TBR=(ARP-1)*A (2)
Wherein parameter A is a constant, the typical mean speed that can reach when busy for systems organization, but be 32kbps or 64kbps etc. to the WCDMA/TD-SCDMA value.Obviously, minimum speed limit professional for non real-time mutual (Interactive), that background classes (background) is professional ensures that TBR is that Mean Speed according to this professional User Priority and system obtains.
To sum up, the compressible bandwidth parameter T of each business can determine according to formula 3:
T=(NBR-TBR)*E (3)
Wherein, T is professional compressible bandwidth parameter, and NBR is professional Mean Speed in setting-up time length, and TBR is professional minimum speed limit, and E is the constant modulation factor.For real time business, minimum speed limit TBR equals to ensure bit rate GBR, and for non-real-time service, minimum speed limit TBR can determine according to formula 2.
Certainly, those skilled in the art also can come the professional minimum speed limit TBR of regulation different service types according to actual conditions.
Because parameter T has reflected that business can compressed surplus, therefore when selecting compression professional, preferentially select the bigger business of parameter T value.Based on this, the embodiment of the invention is determined the compression priority level parameter GNP of each business respectively according to formula 4
1, and preferentially select GNP
1The less business of value is compressed:
GNP
1=Y+B/T (4)
Wherein B is a constant, and its value can be the Mean Speed of system.Those skilled in the art can be certain empirical value according to the value of actual conditions B also, and for example value is 32kbps.
If more according to the low or compressible bandwidth of comprehensive priority level that formula 4 is professional as can be seen, the compression priority level GNP of the business that then calculates
1Just low more; Otherwise, if professional comprehensive priority level is high or compressible bandwidth is less, the compression priority level GNP of the business that calculates
1Just high more.Obviously, GNP
1Be worth low more business, should be preferentially elected as the business of carrying out compression.
Like this, just can comprehensively weigh professional user priority grade, type of service priority level and professional compressible bandwidth and choose the business of carrying out compression, in alleviate congestion, take into account the service quality of the business of high priority.Certainly, congested very serious, and the compressible bandwidth of the business of high priority is very big the time, also may be chosen as the business of carrying out compression, to be lower than the business of low priority but the business of high priority is chosen as the overall probability of carrying out the compression business, thereby guarantee the service quality of the business of high priority as far as possible.
Certainly, can also determine the compression priority level parameter GNP of each business respectively according to formula 5
1', and preferentially select GNP
1The business that ' value is bigger is compressed:
GNP
1′=C/Y+T (5)
Wherein C is a constant, and its value can be the integer of determining according to the order of magnitude of T.
Further, can also set different weight coefficients with parameter T, determine the compression priority level parameter GNP of each business according to formula 6 respectively for parameter Y
2, and preferentially select GNP
2The less business of value is compressed:
GNP
2=w1*Y+w2*B/T (6)
W1 is the weight factor that corresponding parameter Y sets, and w2 is the weight factor that corresponding parameter T sets, and is used to adjust parameter Y and parameter T shared proportion when selecting compression professional.According to different selection strategies, if attach most importance to the service quality that guarantees high-priority users and business, then the desirable higher value of w2 can stress the business of selecting compressible bandwidth bigger like this; If attach most importance to guarantee congestion relief efficient, then the desirable higher value of w1.
Perhaps determine the compression priority level parameter GNP of each business respectively according to formula 7
2', and preferentially select GNP
2The business that ' value is bigger is compressed:
GNP
2′=w3*C/Y+w4*T (7)
W3 is the weight factor that corresponding parameter Y sets, and w4 is the weight factor that corresponding parameter T sets, and is used to adjust parameter Y and parameter T shared proportion when selecting compression professional.According to different selection strategies, if attach most importance to the service quality that guarantees high-priority users and business, then the desirable smaller value of w4 can stress the business of selecting compressible bandwidth bigger like this; If attach most importance to guarantee congestion relief efficient, then the desirable smaller value of w3.
With w1, w2 is example, and the value of w1, w2 can be fixed, rule of thumb the suitable value of Que Dinging.For example, w1 is 1, and w2 is 2; Can be the cycle also, dynamically adjust according to the situation of system with certain time length T0.The method of adjusting w1, w2 weight factor as shown in Figure 3, the adjustment process in a T0 cycle specifically comprises the steps:
Step S301: monitoring and statistics K1, K2 value.
The business of monitoring and statistics congestion relief duration K1 parameter and high priority is carried out the frequency K2 that compression is handled.
After congestion relief duration K1 carries out compression in order to sign, the efficient of congestion relief.Concrete, be that statistical system is congested to the used frame number of alleviate congestion from triggering.Congested many more from triggering to the used frame number of alleviate congestion, just show that the time of removing congestion relief is long more, just show that also congestion relief efficient is low.
The business of high precedence is carried out the frequency K2 of compression processing in order to characterize the influence degree that high-priority service is subjected to.Concrete, be the number that the business of statistics high priority is carried out the frame of congested processing.For defining of the business of high priority, present embodiment is with the business of ARP>2 or the TC=3 business as high priority; Those skilled in the art also can set the business that other condition defines high priority according to actual conditions.
Step S302: concern the power to make decision repeated factor by K1, K2.
By K1, the K2 value of monitoring, judge that their relation decides adjustment weight factor w1, w2.After having carried out compression, the K1 value characterizes out the congestion relief duration, and the business that the K2 value characterizes out high precedence is carried out the frequency that compression is handled.
If the K1 value is very big, just show system's alleviate congestion overlong time, efficient is low excessively, and at this moment, hope can increase the compression to high-priority service by adjusting weight factor, with alleviate congestion as early as possible.Can realize this purpose by changing weight factor.For example, increase weight factor w2 or reduce weight factor w1, just can reach and allow the compressed purpose of more high-priority service for the method for formula 6.
If the K2 value is very big, the influence that is subjected to regard to the business that shows high precedence is bigger, needs to reduce the compression to the high-priority users business, to guarantee the service quality of high-priority service.Can realize this purpose by changing weight factor.For example, increase weight factor w1 or reduce weight factor w2, just can reach and allow the compressed purpose of less high-priority service for the method for formula 6.
The method of adjustment that weight factor is concrete comprises:
A, according to the T0 time interval of setting (very first time at interval), periodically detect K1, K2, if the growth of K1 is faster than K2, then the w2 value increases or the w1 value reduces.Concrete, can be if the value of increased percentage that the increased percentage of K1 surpasses K2 during greater than setting threshold g1, then the w2 value increases q1, or the w1 value reduces.Wherein g1, q1 those skilled in the art can be according to the practical experience value.
B, at T0 in the time, if the growth of K2 is faster than K1, then the w1 value increases or the w2 value reduces.Concrete, can be if the value of increased percentage that the increased percentage of K2 surpasses K1 during greater than setting threshold g2, then the w1 value increases q2, or the w2 value reduces.Wherein g2, q2 those skilled in the art can be according to the practical experience value.
C, at T0 in the time, if the increment of K1, K2 equates that then w1, w2 all do not change.
D, through at interval (second time interval) after a while, after, w1, w2 recover initial value.For example, set through 10 T0 after the time, the scheme for w1, w2 value reduce can revert to 10 with w1, w2 value; Scheme for w1, w2 value increase can revert to 1 with w1, w2 value.Those skilled in the art can set through how long recovering initial value according to the actual conditions of system, and the value of initial value.In general, in the time interval of the recovery initial value of setting (second time interval), be greater than the time interval T0 (very first time at interval) that detects K1, K2.
Above-mentioned A, B, C, D only are a kind of methods that realizes adjusting according to K1, K2 value weight factor w1, w2 at formula 6, and those skilled in the art can also adopt the method for adjustment of other variation according to its basic ideas.For example, the method described of following E, F, G, H is to adjust the method for weight factor w3, w4 according to K1, K2 value at the another kind of formula 7:
E, according to the T0 time interval of setting (the 3rd time interval), periodically detect K1, K2, if the growth of K1 is faster than K2, then the w3 value increases or the w4 value reduces.Concrete, can be if the value of increased percentage that the increased percentage of K1 surpasses K2 during greater than setting threshold g3, then the w3 value adds q3, or the w4 value reduces.Wherein g3, q3 those skilled in the art can be according to the practical experience value.
F, at T0 in the time, if the growth of K2 is faster than K1, then the w4 value increases or the w3 value reduces.Concrete, if can be the value of the increased percentage of the judging K2 increased percentage that surpasses K1 during greater than setting threshold g4, then the w4 value adds q4, or the w3 value reduces.Wherein g4, q4 those skilled in the art can be according to the practical experience value.
G, at T0 in the time, if the increment of K1, K2 equates that then w3, w4 all do not change.
H, through after a while at interval after (the 4th time interval), w3, w4 recover initial value.Concrete, can set through 10 T0 after the time according to actual conditions, the scheme for w3, w4 value reduce can revert to 10 with w3, w4 value; Scheme for w3, w4 value increase can revert to 1 with w3, w4 value.Those skilled in the art can set through how long recovering initial value according to the actual conditions of system, and the value of initial value.In general, the time interval of the recovery initial value of setting (the 4th time interval) is greater than the time interval T0 (the 3rd time interval) that detects K1, K2.
Can set above-mentioned time T 0 according to system's concrete condition, such as, setting T0 is the integral multiple of whole congested used time of processing procedure, as 10 or 20.
System of selection based on above-mentioned compression business, the embodiment of the invention at first provides a kind of and selects to carry out the business of compressing according to each professional compressible bandwidth and comprehensive priority level, and the jamming control method that the business that is selected as carrying out compression is compressed, as shown in Figure 4, comprise following concrete steps:
Step S401: NBR, RTWP, the TCP parameter of measuring statistical service.
Measure mean data rate NBR, up reception total bandwidth power RTWP and the descending code channel transmitting power TCP parameter of statistical service.
Step S402: whether decision system transships.
If RTWP, TCP have a setting thresholding that surpasses the decision system overload, then decision system is transshipped, execution in step S403; Otherwise, system's nonoverload, execution in step S407 carries out overload protection, prevents ping-pong.
Step S403: close access control to new access user.
Close access control, forbid new user's access new access user.
Step S404: obtain professional QoS property parameters.
Obtain professional service quality QoS property parameters, comprising: allocation process priority ARP, grade of service TC, guarantee bit rate GBR.
Step S405: the business of selecting to carry out compression.
According to NBR parameter and QoS of survice property parameters, comprehensive statistics goes out each professional compressible bandwidth and comprehensive priority level; Calculate the compression priority level of each business according to each professional compressible bandwidth and comprehensive priority level, and select to carry out the business of compression according to the compression priority level of each business.
Step S406: the business that is selected as carrying out compression is compressed.
The compression method of the business of the execution compression of selecting for the compression priority levels that obtain according to formula 4 or 6 is:
All speed of compressing the business of priority level minimums are reduced to this professional minimum speed limit; If system is still congested, then according to the compression priority level of business from small to large, mandatory dismantling is selected as carrying out the business of compression.
The compression method of the business of the execution compression of selecting for the compression priority levels that obtain according to formula 5 or 7 is:
All speed of compressing the business of priority level maximums are reduced to this professional minimum speed limit; If system is still congested, then according to the compression priority level of business from big to small, mandatory dismantling is selected as carrying out the business of compression.
The business that the execution of selecting among the step S405 is compressed is compressed.
Step S407: overload protection.
Above-mentioned step S405 selects to carry out the professional method of compression, as shown in Figure 5, comprises following concrete steps:
Step S501: beginning.
Step S502: each professional comprehensive priority level of counting statistics.
According to each professional allocation process priority ARP and/or grade of service TC parameter, determine comprehensive priority level; Concrete definite method, ditto described.
Step S503: the compressible bandwidth of counting statistics business.
Determine professional compressible bandwidth according to each professional mean data rate NBR and professional minimum speed limit; Concrete definite method is ditto described.
Step S504: the compression priority level of computing service.
According to the comprehensive priority level of business and the compression priority level of the compressible bandwidth calculation business of business.
Step S505:, select to carry out the business of compression according to the compression priority level of the business that calculates.
Concrete system of selection will be decided according to the method for calculating the compression priority level: particularly, if system is the compression priority level according to formula 4 or 6 business of calculating, so just select the low business of compression priority level to carry out compression; If system is the compression priority level according to formula 5 or 7 business of calculating, so just select the high business of compression priority level to carry out compression.
The embodiment of the invention provides a kind of congestion control device, as shown in Figure 6, comprising: measurement module 601, judging module 602, congested control Executive Module 604, interface signaling processing module 603, implementation status statistical module 605, overload protection module 606.
Measurement module 601 is used to measure the mean data rate NBR of statistics wireless bearer service, and measures up reception total bandwidth power RTWP of statistics and descending code channel transmitting power TCP; RTWP and the TCP parameter of measuring statistics are outputed to judging module 602, the NBR parameter is outputed to congested control Executive Module 604.
Whether judging module 602 is used for transshipping according to RTWP and TCP parameter decision system that measurement module 601 sends; If the decision-making system overload sends overload notification to congested control Executive Module 604; If the decision-making system nonoverload sends overload protection and is notified to overload protection module 606 execution overload protections.
Interface signaling processing module 603 is used to obtain quality QoS association attributes parameter, as ARP (Allocation/Retention Priority, allocation process priority) parameter, TC (Traffic Class, the grade of service) parameter, GBR (Guaranteed Bit Rate, ensure bit rate) parameter, and these parameters are outputed to congested control Executive Module 604.
Congested control Executive Module 604 is used for after the overload notification that receives judging module 602 transmissions, close access control to new access user, and according to NBR parameter that receives from measurement module 601 and the QoS of survice property parameters that receives from interface signaling processing module 603, comprehensive statistics goes out professional comprehensive priority level and professional compressible bandwidth; The comprehensive priority level of the business that goes out according to counting statistics and professional compressible bandwidth meter are calculated professional compression priority level, and select to carry out the business of compression according to the compression priority level of business, and the business of selecting is compressed.
The situation that congested control Executive Module 604 has been taken all factors into consideration professional comprehensive priority level and compressible bandwidth is selected the business compressed, and the business of selecting compressed, thereby when alleviation network service is congested, also guaranteed the service quality of high-priority users business.
Can solve situation according to the network congestion after the current execution compression if wish system, again weigh the weight of the compressible bandwidth parameter of service integration priority level parameter and business, change and select to carry out the professional control alleviate congestion strategy of compression, can also increase implementation status statistical module 605.
Implementation status statistical module 605 is used to measure the duration parameters K1 of statistical system alleviate congestion and the customer service of high precedence is carried out the frequency K2 that compression is handled, and K1, K2 value are sent to congested control Executive Module 604.
Congested control Executive Module 604 is adjusted weight to professional priority level parameter and professional compressible bandwidth parameter according to K1, K2 value, recalculate professional compression priority level, and change according to the compression priority level of the business that recomputates that to select to carry out compression professional, and the business of selecting is compressed.
As shown in Figure 7, congested control Executive Module 604 specifically can comprise: access control switch submodule 701, chooser module 702, compression implementation sub-module 703.
Access control switch submodule 701 is used to close new access user's access control.
Chooser module 702 is used for basis from the NBR parameter of measurement module 601 receptions and the QoS of survice property parameters that receives from interface signaling processing module 603, and comprehensive statistics goes out professional comprehensive priority level and professional compressible bandwidth; The comprehensive priority level of the business that goes out according to counting statistics and professional compressible bandwidth meter are calculated professional compression priority level, and select to carry out the business of compression according to the compression priority level of business.
The business that the execution that compression implementation sub-module 703 is used for that chooser module 702 is selected is compressed is compressed.
Shown in Fig. 8 a, chooser module 702 specifically also comprises: parameter acquiring unit 801, service priority statistic unit 802, compressible bandwidth statistic unit 803, compression service selection unit 804 and the first weight factor adjustment unit 805, the described first weight factor adjustment unit 805 is not necessary by compressing implementation sub-module 703, when congestion control device comprises implementation status statistical module 605, chooser module 702 promptly comprises the first weight factor adjustment unit 805.
Parameter acquiring unit 801 is used for obtaining the NBR parameter and obtaining the QoS of survice property parameters from interface signaling processing module 603 from measurement module 601.
Service priority statistic unit 802 is used for going out professional comprehensive priority level according to the QoS of survice property parameters counting statistics that parameter acquiring unit 801 obtains.
Compressible bandwidth statistic unit 803 is used for counting professional compressible bandwidth according to QoS of survice property parameters and NBR calculation of parameter that parameter acquiring unit 801 obtains.
Compression service selection unit 804 is used for the professional compressible bandwidth that the service integration priority level parameter that obtains according to service priority statistic unit 802 and compressible bandwidth statistic unit 803 obtain, calculate professional compression priority level, and select to carry out the business of compression according to the compression priority level of business.
It is one of following that compression service selection unit 804 comprises at least:
First subelement is used for for each business, after the compressible bandwidth of a constant divided by business, again with the comprehensive priority level addition of business, obtains the compression priority level of this business, and selects the low business of compression priority level for carrying out the business of compression;
Second subelement is used for for each business, after the comprehensive priority level of a constant divided by business, again with the compressible bandwidth addition of business, obtains the compression priority level of this business, and selects the high business of compression priority level for carrying out the business of compression;
The 3rd subelement, be used for multiply by first weight factor again after the compressible bandwidth of a constant divided by business, and with the comprehensive priority level addition of the business that multiply by second weight factor, obtain the compression priority level of this business, and select the low business of compression priority level for carrying out the business of compression;
The 4th subelement, be used for multiply by the 3rd weight factor again after divided by the comprehensive priority level of business with a constant, and with the compressible bandwidth addition of the business that multiply by the 4th weight factor, obtain the compression priority level of this business, and select the high business of compression priority level for carrying out the business of compression.
Comprise that for compression service selection unit 804 situation of the 3rd subelement or the 4th subelement, chooser module 702 also comprise the K1, K2 parameter adjustment that are used for measuring statistics according to implementation status statistical module 605 unit to the weight factor of the comprehensive priority level of business and professional compressible bandwidth.
Concrete, for compressing the situation that service selection unit 804 comprises the 3rd subelement, the first weight factor adjustment unit 805 is used for measuring according to implementation status statistical module 605 K1, K2 parameter adjustment first weight factor of statistics, and second weight factor;
The situation that comprises the 4th subelement for compression service selection unit 804, the second weight factor adjustment unit 806 (shown in Fig. 8 b) is used for measuring according to implementation status statistical module 605 K1, K2 parameter adjustment the 3rd weight factor of statistics, and the 4th weight factor.
Those skilled in the art can be according to the above disclosed compression priority level that calculates each business according to each professional priority level parameter and professional compressible bandwidth parameter, and select to carry out the method for the business of compression according to the compression priority level of business, adopt other computing formula to reach same purpose according to actual conditions, its final purpose is will weigh to consider that professional comprehensive priority level and professional compressible bandwidth considerations decide selection to carry out the business of compression, to reach the more rational purpose of selecting to carry out the business of compressing.
The embodiment of the invention decides selection to carry out the business of compression owing to having taken all factors into consideration professional comprehensive priority level and professional compressible bandwidth, it is more reasonable to make to the selection of carrying out the business of compressing, in alleviate congestion, guarantee the service quality of the business that priority is high as far as possible, guaranteed the network operation benefit.
The embodiment of the invention is owing to adopt adjustable weight factor that the comprehensive priority level parameter and the professional compressible bandwidth parameter of business are weighted, can be according to the effect after system's execution compression, in time adjust congestion control policy, further improved system with the efficient of the congestion relief situation alleviate congestion of reality and to the assurance of the service quality of high-priority service.
One of ordinary skill in the art will appreciate that all or part of step that realizes in the foregoing description method is to instruct relevant hardware to finish by program, this program can be stored in the computer read/write memory medium, as: ROM/RAM, magnetic disc, CD etc.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.