CN101895960B - 一种业务接纳控制方法及*** - Google Patents
一种业务接纳控制方法及*** Download PDFInfo
- Publication number
- CN101895960B CN101895960B CN200910145370.3A CN200910145370A CN101895960B CN 101895960 B CN101895960 B CN 101895960B CN 200910145370 A CN200910145370 A CN 200910145370A CN 101895960 B CN101895960 B CN 101895960B
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- maximum
- retention rate
- now
- compression
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000006835 compression Effects 0.000 claims abstract description 84
- 238000007906 compression Methods 0.000 claims abstract description 84
- 238000004891 communication Methods 0.000 claims abstract description 48
- 230000014759 maintenance of location Effects 0.000 claims description 100
- 230000001186 cumulative effect Effects 0.000 claims description 37
- 230000009467 reduction Effects 0.000 claims description 16
- 230000005540 biological transmission Effects 0.000 claims description 8
- 238000000205 computational method Methods 0.000 claims description 3
- 238000011430 maximum method Methods 0.000 claims description 2
- 229920006395 saturated elastomer Polymers 0.000 abstract description 4
- 238000012423 maintenance Methods 0.000 abstract 3
- 230000007547 defect Effects 0.000 abstract 1
- 230000007246 mechanism Effects 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 3
- 230000001276 controlling effect Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 238000012508 change request Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/38—Flow control; Congestion control by adapting coding or compression rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/83—Admission control; Resource allocation based on usage prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种业务接纳控制方法,包括:无线通信***接收到终端发送的业务接纳请求后,计算若接纳终端的业务流后,***的最大带宽使用量Rnow,判断该Rnow是否大于饱和门限,若大于,则无线通信***对已接纳的和/或终端的非主动授予业务UGS业务流的最大维持带宽进行压缩,压缩后,若Rnow小于***的剩余带宽,则采用终端请求的或压缩后的最大维持带宽接纳终端的非UGS业务流。本发明能够实时调整***的带宽资源,可以根据业务流实时的带宽利用率调整***资源的使用,避免了将业务的带宽使用量定死的缺陷。
Description
技术领域
本发明涉及无线通信***,具体地说,涉及一种业务接纳控制方法及***。
背景技术
随着无线通信技术的发展,人们对宽带无线/移动通信领域中的多媒体通信的需求日益强烈。但是由于无线传输的不稳定性以及无线链路带宽资源的有限性,因此既需要对多媒体业务的质量提出保证,又要有效的利用带宽资源来为更多的用户服务。802.16e协议中定义的无线通信***根据不同业务的特征分别提供了几种不同的服务类别,不同的服务类别又对应设置了不同的QoS(Quality of Service,服务质量)保证。
现有的无线通信***中的接纳控制的目的就是在满足每个已接纳业务的QoS基础上,尽量使无线通信***接纳更多的业务并实现***资源的最有效利用,具体地说就是带宽资源的最有效利用。QoS一般包括若干个参数,对于接纳控制来说,QoS参数中的带宽参数一般由最小保留带宽和最大维持带宽组成,最小保留带宽是指无线通信***必须要为某请求的业务流保留的最小带宽,最大维持带宽是指无线通信***为某请求的业务流可以提供的最大带宽,但并不对此带宽做出任何保证。
目前已有较多的用于无线通信***的接纳控制机制以及专注于802.16e协议的无线通信***的接纳控制机制被提出。这些机制大体上分为两种:基于经验的机制和基于实时统计的机制。
基于经验的机制的主要思想为:根据理论计算或者***运行的统计数据得出几个在无线通信***运行中固定不变的参数,用这些参数与新来请求的业务流中的QoS参数配合进行某种运算,然后根据运算结果来判断该无线通信***是否可以接纳该新来请求的业务流。
具体来说,至少拥有下列特征之一:无线通信***的接纳控制记录当前***资源(带宽资源)的剩余量;无线通信***对新来的业务流根据其种类的不同分别进行基于经验和/或统计数据的带宽使用估算;用计算出来的带宽与某个经验门限值进行比较,根据结果来决定无线通信***中的剩余***资源是否可以满足接纳后的QoS要求。如果选择接纳,则将无线通信***中的剩余***资源量减去估算出来的带宽使用量,然后无线通信***以新的剩余***资源量为基础继续执行接纳控制机制。
基于实时统计的机制与基于经验的机制思想大致相同,区别仅在于无线通信***将业务流的带宽估算的参数以及门限参数由固定值改为实时计算。
综上所述,无线通信***中现有的接纳控制机制的共同点为:改变请求接纳的业务的带宽估算以及某些门限值来实现尽量多的接入业务,而为已接纳的业务分配的带宽是不变的,剩余带宽在接纳控制中也是保持不变的,也就是说在接纳控制中认为已接纳的业务已占用了接纳时为其估算出的带宽使用量,因而这些带宽不能用于新业务的接纳。而实际上,由于无线链路的质量不稳定,某些业务流可能仅仅使用了为其估算出的带宽的一部分,而且,在资源紧张时如果按照估算带宽为业务提供带宽,很可能造成资源的浪费,由此可见,现有的接纳控制方法无法有效地使用***资源。
发明内容
本发明要解决的技术问题是提供一种业务的接纳控制方法及***,实现合理有效地使用无线通信***中的带宽资源。
为解决上述技术问题,本发明的一种业务接纳控制方法,包括:
无线通信***接收到终端发送的业务接纳请求后,计算若接纳终端的业务流后,***的最大带宽使用量Rnow,判断该Rnow是否大于饱和门限,若大于,则无线通信***对已接纳的和/或终端的非主动授予业务UGS业务流的最大维持带宽进行压缩,压缩后,若Rnow小于***的剩余带宽,则采用终端请求的或压缩后的最大维持带宽接纳终端的非UGS业务流。
进一步地,对已接纳的和/或终端的非UGS业务流的最大维持带宽进行压缩的方法为:压缩后的最大维持带宽=最小保留带宽Rmin_i+(压缩前的最大维持带宽Rmax_i-Rmin_i)*最大维持带宽保留率。
进一步地,最大维持带宽保留率的计算方法为:最大维持带宽保留率=保留率下限+(保留率上限-保留率下限)*(带宽使用率PERCENT[i]/带宽总利用率PERCENT_SUM)。
进一步地,带宽使用率PERCENT[i]=带宽平均使用量Ravg_i/Rmax_i;
带宽总利用率PERCENT_SUM=∑PERCENT[i]。
进一步地,在计算Rnow之前,还对终端的每个非UGS业务流的最大维持带宽进行初次压缩,初次压缩的方法为:
初次压缩后的最大维持带宽=终端请求的最小保留带宽Rreq_nonugs_min_i+(终端请求的最大保留带宽Rreq_nonugs_max_i-Rreq_nonugs_min_i)*初次压缩的带宽保留率;
其中,初次压缩的带宽保留率=(1/已接纳的非UGS业务流的个数N)*∑累计带宽保留率;累计带宽保留率在进行最大维持带宽压缩后更新,更新后的累计带宽保留率=原累计带宽保留率*最大维持带宽保留率;
无线***初始化时初次压缩的带宽保留率为1。
进一步地,饱和门限包括轻度饱和门限Klow和严重饱和门限Kalarm,若Rnow大于Klow小于Kalarm,则无线通信***对已接纳的和/或终端的非UGS业务流的最大维持带宽进行带宽大幅度保留模式的压缩;若Rnow大于Kalarm,则无线通信***对已接纳的和/或终端的非UGS业务流的最大维持带宽进行带宽小幅度保留模式的压缩。
进一步地,带宽大幅度保留模式的压缩的方法为,压缩后的最大维持带宽=Rmin_i+(Rmax_i-Rmin_i)*带宽大幅度保留模式的带宽保留率B_Reserve_Ratio[i];
带宽小幅度保留模式的压缩的方法为,压缩后的最大维持带宽=Rmin_i+(Rmax_i-Rmin_i)*带宽小幅度保留模式的带宽保留率S_Reserve_Ratio[i];
带宽大幅度保留模式的带宽保留率B_Reserve_Ratio[i]=大幅度带宽保留率下限αlow+(大幅度带宽保留率上限αhigh-αlow)*(带宽使用率PERCENT[i]/带宽总利用率PERCENT_SUM);
带宽小幅度保留模式的带宽保留率S_Reserve_Ratio[i]=小幅度带宽保留率下限βlow+(小幅度带宽保留率上限βhigh-αlow)*(带宽使用率PERCENT[i]/带宽总利用率PERCENT_SUM);
其中,βlow<αlow<1,βhigh<αhigh<1。
进一步地,采用带宽大幅度保留模式的压缩和带宽小幅度保留模式的压缩时,初次压缩的带宽保留率=大幅度平均累计带宽保留率αnow_avg*小幅度平均累计带宽保留率βnow_avg;
其中,αnow_avg=(1/已接纳的非UGS业务流的个数N)*∑大幅度累计带宽保留率αnow_i;αnow_i在进行带宽大幅度保留模式的压缩后更新,更新的αnow_i=原αnow_i*B_Reserve_Ratio[i];
βnow_avg=(1/N)*∑小幅度累计带宽保留率βnow_i;βnow_i在进行带宽小幅度保留模式的压缩后更新,更新的βnow_i=原βnow_i*S_Reserve_Ratio[i];
无线通信***初始时αnow_avg=βnow_avg=1。
进一步地,压缩后,若Rnow大于***的剩余带宽,且终端的业务流的最小保留总带宽小于***的剩余带宽,则无线通信***采用最小保留带宽对终端的业务流进行接纳。
进一步地,若Rnow小于轻度饱和门限Klow,且终端的业务流的最小保留总带宽小于***的剩余带宽,则无线通信***采用最小保留带宽对终端的业务流进行接纳。
进一步地,一种业务接纳控制***,包括:接纳控制模块,
接纳控制模块,用于在接收到终端发送的业务接纳请求后,计算若接纳终端的业务流后,***的最大带宽使用量Rnow,判断该Rnow是否大于饱和门限,若大于,则对已接纳的和/或终端的非主动授予业务UGS业务流的最大维持带宽进行压缩,压缩后,若Rnow小于***的剩余带宽,则采用终端请求的或压缩后的最大维持带宽接纳终端的非UGS业务流。
进一步地,接纳控制模块对已接纳的和/或终端的非UGS业务流的最大维持带宽进行压缩的方法为:压缩后的最大维持带宽=最小保留带宽Rmin_i+(压缩前的最大维持带宽Rmax_i-Rmin_i)*最大维持带宽保留率。
进一步地,接纳控制模块计算最大维持带宽保留率的方法为:最大维持带宽保留率=保留率下限+(保留率上限-保留率下限)*(带宽使用率PERCENT[i]/带宽总利用率PERCENT_SUM)。
综上所述,本发明将接纳控制机制与QoS调度以及性能统计作为一个整体进行考虑,将***资源的实际使用情况通过性能统计直接反映到接纳控制处,基于带宽使用率,在满足QoS的情况下对业务的带宽进行适度的压缩,以实现接纳更多的业务,本发明能够实时调整***的带宽资源,可以根据业务流实时的带宽利用率调整***资源的使用,避免了将业务的带宽使用量定死的缺陷,对业务的接纳具有更大的灵活性,针对不同业务流的带宽利用率,分别对其带宽使用情况进行调整,能够使***资源得到更加有效的利用。
附图说明
图1为本发明业务接纳控制方法的流程图;
图2为本发明应用示例的流程图;
图3为本发明业务接纳控制***的架构图。
具体实施方式
考虑到在802.16e协议中定义的UGS(Unsolicited grant service,主动授予业务)业务流的最小保留带宽与最大维持带宽相等,而非UGS业务的最小保留带宽与最大维持带宽之间存在一定带宽差,对于非UGS业务,在接纳控制时,按照最大维持带宽为其分配资源,而非UGS业务通常未能完全使用其所占用的全部带宽,仅使用其中的一部分,因此,本发明通过对非UGS业务流的最大维持带宽进行压缩,以实现尽量多的接入业务,若进行带宽压缩后,仍无法接纳业务流,则使用终端为业务流请求的最小保留带宽接纳业务,以尽量满足终端的业务接纳请求,并满足业务QoS对带宽的基本要求。
下面结合附图对本发明的具体实施方式进行说明。
图1所示为本发明的业务接纳控制方法,包括如下步骤:
101:无线通信***接收到终端发送的业务接纳请求后,根据请求接纳的业务流的QoS参数,计算待接纳业务所需的最小保留总带宽;
最小保留总带宽中包含UGS业务与非UGS业务的最小保留带宽。
102:无线通信***判断待接纳业务的最小保留总带宽是否大于或等于***的剩余带宽,如果是,则拒绝终端的业务接纳请求;否则,执行步骤103;
103:对待接纳的非UGS业务流的最大维持带宽进行初次压缩;
***初始化时,初次压缩的带宽保留率设置为1(不压缩),在对***中已接纳业务的最大维持带宽进行压缩后,相应地修改初次压缩的带宽保留率,也就是说,若***未对已接纳业务进行过带宽压缩,则不对待接纳非UGS业务流进行初次压缩,否则,按照修改后的初次压缩的带宽保留率对待接纳非UGS业务流进行初次压缩。初次压缩的方法为:初次压缩后的最大维持带宽=终端请求的最小保留带宽Rreq_nonugs_min_i+(终端请求的最大保留带宽Rreq_nonugs_max_i-Rreq_nonugs_min_i)*初次压缩的带宽保留率;其中,初次压缩的带宽保留率=(1/已接纳的非UGS业务流的个数N)*∑累计带宽保留率;所述累计带宽保留率在进行最大维持带宽压缩后更新,更新后的累计带宽保留率=原累计带宽保留率*最大维持带宽保留率;无线***初始化时初次压缩的带宽保留率为1。初次压缩的作用是保证待接纳的非UGS业务与***中已接纳并被压缩带宽的非UGS业务之间的公平性。
104:估算若接纳终端的业务流,***的最大带宽使用量,判断该最大带宽使用量是否大于***中设置的饱和状态门限,如果大于,则执行步骤105;否则,执行步骤110;
105:统计每个已接纳的非UGS业务流在性能统计间隔内的带宽平均使用量,计算其带宽使用率,并将每个待接纳的非UGS业务流的带宽使用率设为100%;
性能统计间隔可根据***需要进行设定。
106:根据带宽使用率对每个已接纳和待接纳的非UGS业务流的最大维持带宽进行压缩,对于任一非UGS业务流其带宽保留率与带宽使用率成正比;
压缩的方法为:压缩后的最大维持带宽=最小保留带宽Rmin_i+(压缩前的最大维持带宽Rmax_i-Rmin_i)*最大维持带宽保留率。最大维持带宽保留率的计算方法为:最大维持带宽保留率=保留率下限+(保留率上限-保留率下限)*(带宽使用率PERCENT[i]/带宽总利用率PERCENT_SUM)带宽使用率PERCENT[i]=带宽平均使用量Ravg_i/Rmax_i;带宽总利用率PERCENT_SUM=∑PERCENT[i]。
107:计算带宽压缩后若接纳终端的业务流,***的最大带宽使用量,判断带宽压缩后的最大带宽使用量是否大于***的剩余带宽,如果是,则执行步骤108;否则,执行步骤109;
108:采用待接纳业务的最小保留带宽对终端请求接纳的业务流进行接纳,执行步骤111;
109:对于非UGS业务流采用压缩后的最大维持带宽进行接纳,执行步骤111;
110:采用初次压缩后的最大维持带宽对待接纳的非UGS业务流进行接纳,执行步骤111。
111:无线通信***对接纳的非UGS业务流的带宽参数进行保存,采用其带宽参数对其进行调度,并更新***的剩余带宽,结束。
应用示例:
下面对应用示例中使用的参数进行说明。
1、Rfree表示无线通信***的剩余带宽,Rreserved表示已占用的带宽,总带宽Rtotal=Rreserved+Rfree。
2、无线通信***为每个非UGS业务流i(SFi)维护数组SF_DATA[i],该SF_DATA[i]由五元组{Ravg_i,Rmax_i,Rmin_i,αnow_i,βnow_i}组成,其中:
Ravg_i:为无线通信***为每个已接纳的非UGS业务流统计的在性能统计间隔内的带宽平均使用量;
Rmax_i:为该SFi的最大维持带宽,此数据应与业务接纳控制***中的QoS调度模块中的对应值保持一致;
Rmin_i:为该SFi的最小保留带宽,此数据应与业务接纳控制***中的QoS调度模块中的对应值保持一致;
αnow_i:为该SFi大幅度累计带宽保留率;
βnow_i:为该SFi小幅度累计带宽保留率。
3、无线通信***中维护的全局数据包括:
(1)N表示无线通信***中已接纳的非UGS业务流的个数;
(2)无线通信***中设置的饱和状态分为两个等级,轻度饱和及严重饱和,Klow表示轻度饱和门限,Kalarm表示严重饱和门限;
(3)带宽保留率分为大幅度和小幅度两种,其中:
αpara为带宽大幅度保留模式三元组{αlow,αhigh,αnow_avg};
βpara为带宽小幅度保留模式三元组{βlow,βhigh,βnow_avg};
αlow和αhigh分别为大幅度带宽保留率下限和上限;
βlow和βhigh分别为小幅度带宽保留率下限和上限;
需要保证βlow<αlow<1,βhigh<αhigh<1;
αnow_avg为大幅度平均累计带宽保留率,αnow_avg=(1/N)*∑αnow_i;
βnow_avg为小幅度平均累计带宽保留率,βnow_avg=(1/N)*∑βnow_i;
无线通信***初始时αnow_avg=βnow_avg=1。
需要说明的是除了N、αnow_avg和βnow_avg外,上面所述的其他参数都是无线通信***预先设定的固定值。
4、其它符号说明:
MS申请的最小保留总带宽Rreq_min;
MS申请的最小保留总带宽中,UGS类型的带宽为Rreq_ugs;
MS申请的每个非UGS服务流i的最小保留带宽为Rreq_nonugs_min_i和最大维持带宽Rreq_nonugs_max_i。
图2所示为本发明应用示例的流程图,包括如下步骤:
201:无线通信***接收到终端发送的业务接纳请求后,根据业务接纳请求中携带的QoS参数为请求的业务流计算最小保留总带宽(Rreq_min);
202:判断Rreq_min是否大于或等于剩余带宽(Rfree),如是,则拒绝终端的业务接纳请求;否则,执行步骤203;
203:对待接纳的每个非UGS业务流i的最大维持带宽采用当前的平均累计带宽保留率进行初次压缩,并更新SF_DATA[i]中的Rmax_i;
具体方法如下:初次压缩后的最大维持带宽Rreq_compressed[i]=Rreq_nonugs_min_i+(Rreq_nonugs_max_i-Rreq_nonugs_min_i)*(αnow_avg*βnow_avg)。
204:估算接纳终端的业务流后***的最大带宽使用量Rnow,具体方法为:Rnow=Rreserved+∑Rreq_compressed[i]+Rreq_ugs;
205:判断Rnow是否大于轻度饱和门限Klow,如大于,则执行步骤206;否则,执行步骤213;
206:判断Rnow是否小于严重饱和门限Kalarm,如小于,则执行步骤207;否则,执行步骤208;
207:将每个待接纳的非UGS业务流的带宽使用率设为100%,检查每个SFi的最大维持带宽是否等于最小保证带宽,如果不相等,则根据带宽使用率对每个已接纳和待接纳的非UGS业务流的最大维持带宽进行带宽大幅度保留模式的压缩,执行步骤210;
具体方法如下:
从性能统计模块获取每个已接纳非UGS业务流SFi的带宽平均使用量Ravg_i,并更新SF_DATA[i]中的Ravg_i,同时获取已接纳非UGS业务流SFi的Rmax_i,计算每个SFi的带宽使用率PERCENT[i]=Ravg_i/Rmax_i;待接纳的非UGS业务流的带宽使用率PERCENT[i]为100%;
累加已接纳和待接纳的非UGS业务流的带宽使用率,计算带宽总利用率PERCENT_SUM=∑PERCENT[i];
计算带宽大幅度保留模式的带宽保留率B_Reserve_Ratio[i]=αlow+(αhigh-αlow)*(PERCENT[i]/PERCENT_SUM);
采用B_Reserve_Ratio[i]对已接纳和待接纳的非UGS业务流进行带宽压缩,压缩后的最大维持带宽=Rmin_i+(Rmax_i-Rmin_i)*B_Reserve_Ratio[i];
更新SFi的大幅度保留模式的累计带宽保留率,更新的αnow_i=原αnow_i*B_Reserve_Ratio[i];计算并更新全局的大幅度平均累计带宽保留率,αnow_avg=(1/N)*∑αnow_i。
208:判断Rnow是否大于***的剩余带宽(Rfree),如果是,则执行步骤211;否则,执行步骤209;
209:将每个待接纳的非UGS业务流的带宽使用率设为100%,检查每个SFi的最大维持带宽是否等于最小保证带宽,如果不相等,则根据带宽使用率对每个已接纳和待接纳的非UGS业务流的最大维持带宽进行带宽小幅度保留模式压缩,执行步骤210;
小幅度保留模式压缩的具体方法如下:
从性能统计模块获取每个已接纳非UGS业务流SFi的带宽平均使用量Ravg_i,并更新SF_DATA[i]中的Ravg_i,同时获取已接纳非UGS业务流SFi的Rmax_i,计算每个SFi的带宽使用率PERCENT[i]=Ravg_i/Rmax_i;待接纳的非UGS业务流的带宽使用率PERCENT[i]为100%;
累加已接纳和待接纳的非UGS业务流的带宽使用率,计算总利用率PERCENT_SUM=∑PERCENT[i];
计算带宽小幅度保留模式的带宽保留率S_Reserve_Ratio[i]=βlow+(βhigh-βlow)*(PERCENT[i]/PERCENT_SUM);
采用S_Reserve_Ratio[i]对已接纳和待接纳的非UGS业务流进行带宽压缩,压缩后的最大维持带宽=Rmin_i+(Rmax_i-Rmin_i)*S_Reserve_Ratio[i];
更新SFi的小幅度保留模式的累计带宽保留率,更新的βnow_i=原βnow_i*S_Reserve_Ratio[i];计算并更新全局的小幅度平均累计带宽保留率,βnow_avg=(1/N)*∑βnow_i。
210:计算在进行带宽压缩后若接纳终端的业务流,***的最大带宽使用量,判断带宽压缩后的最大带宽使用量是否大于***的剩余带宽(Rfree),如果是,则执行步骤211;否则,执行步骤212;
211:采用待接纳业务的最小保留带宽对终端请求接纳的业务流进行接纳,并将该最小保留带宽保存到对应的数组SF_DATA中,执行步骤214;
212:采用待接纳业务的压缩后的最大维持带宽对待接纳的非UGS业务流进行接纳,并将其压缩后的最大维持带宽保存到对应的数组SF_DATA中,执行步骤214;
213:采用初次压缩后的最大维持带宽对待接纳的非UGS业务流进行接纳,并将初次压缩后的最大维持带宽保存到对应的数组SF_DATA中,执行步骤214;
214:更新并保存***的剩余带宽以及已接纳的非UGS业务流的个数N。
图3所示为本发明的业务接纳控制***,包括:接纳控制模块、性能统计模块和QoS调度模块,其中:
接纳控制模块,用于在接收到终端发送的业务接纳请求后,根据业务接纳请求中携带的QoS参数为请求的业务流计算最小保留总带宽(Rreq_min);判断Rreq_min是否大于或等于剩余带宽(Rfree),如是,则拒绝终端的业务接纳请求;否则,对待接纳的每个非UGS业务流i的最大维持带宽采用当前的平均累计带宽保留率进行初次压缩,更新SF_DATA[i]中的Rmax_i,并将压缩后的带宽参数传给QoS调度模块;初次压缩的具体方法如下:初次压缩后的最大维持带宽Rreq_compressed[i]=Rreq_nonugs_min_i+(Rreq_nonugs_max_i-Rreq_nonugs_min_i)*(αnow_avg*βnow_avg);
估算接纳终端的业务流后***的最大带宽使用量Rnow,具体方法为:Rnow=Rreserved+∑Rreq_compressed[i]+Rreq_ugs;判断Rnow是否大于轻度饱和门限Klow,如大于轻度饱和门限Klow,则判断Rnow是否小于严重饱和门限Kalarm,如小于严重饱和门限Kalarm,则将每个待接纳的非UGS业务流的带宽使用率设为100%,检查每个SFi的最大维持带宽是否等于最小保证带宽,如果不相等,则根据带宽使用率对每个已接纳和待接纳的非UGS业务流的最大维持带宽进行带宽大幅度保留模式的压缩,具体方法如下:从性能统计模块获取每个已接纳非UGS业务流SFi的带宽平均使用量Ravg_i,并更新SF_DATA[i]中的Ravg_i,同时获取已接纳非UGS业务流SFi的Rmax_i,计算每个SFi的带宽使用率PERCENT[i]=Ravg_i/Rmax_i;待接纳的非UGS业务流的带宽使用率PERCENT[i]为100%;
累加已接纳和待接纳的非UGS业务流的带宽使用率,计算带宽总利用率PERCENT_SUM=∑PERCENT[i];
计算带宽大幅度保留模式的带宽保留率B_Reserve_Ratio[i]=αlow+(αhigh-αlow)*(PERCENT[i]/PERCENT_SUM);
采用B_Reserve_Ratio[i]对已接纳和待接纳的非UGS业务流进行带宽压缩,压缩后的最大维持带宽=Rmin_i+(Rmax_i-Rmin_i)*B_Reserve_Ratio[i];
更新SFi的大幅度保留模式的累计带宽保留率,更新的αnow_i=原αnow_i*B_Reserve_Ratio[i];计算并更新全局的大幅度平均累计带宽保留率,αnow_avg=(1/N)*∑αnow_i。将压缩后的带宽参数传给QoS调度模块;
计算在进行带宽压缩后若接纳终端的业务流,***的最大带宽使用量,判断带宽压缩后的最大带宽使用量是否大于***的剩余带宽(Rfree),如果是,则采用待接纳业务的最小保留带宽对终端请求接纳的业务流进行接纳;否则,采用待接纳业务的压缩后的最大维持带宽对待接纳的非UGS业务流进行接纳;
如果大于严重饱和门限,则判断Rnow是否大于***的剩余带宽(Rfree),如果大于剩余带宽,则采用待接纳业务的最小保留带宽对终端请求接纳的业务流进行接纳;如果小于剩余带宽,将每个待接纳的非UGS业务流的带宽使用率设为100%,检查每个SFi的最大维持带宽是否等于最小保证带宽,如果不相等,则根据带宽使用率对每个已接纳和待接纳的非UGS业务流的最大维持带宽进行带宽小幅度保留模式压缩,小幅度保留模式压缩的具体方法如下:
从性能统计模块获取每个已接纳非UGS业务流SFi的带宽平均使用量Ravg_i,并更新SF_DATA[i]中的Ravg_i,同时获取已接纳非UGS业务流SFi的Rmax_i,计算每个SFi的带宽使用率PERCENT[i]=Ravg_i/Rmax_i;待接纳的非UGS业务流的带宽使用率PERCENT[i]为100%;
累加已接纳和待接纳的非UGS业务流的带宽使用率,计算总利用率PERCENT_SUM=∑PERCENT[i];
计算带宽小幅度保留模式的带宽保留率S_Reserve_Ratio[i]=βlow+(βhigh-βlow)*(PERCENT[i]/PERCENT_SUM);
采用S_Reserve_Ratio[i]对已接纳和待接纳的非UGS业务流进行带宽压缩,压缩后的最大维持带宽=Rmin_i+(Rmax_i-Rmin_i)*S_Reserve_Ratio[i];
更新SFi的小幅度保留模式的累计带宽保留率,更新的βnow_i=原βnow_i*S_Reserve_Ratio[i];计算并更新全局的小幅度平均累计带宽保留率,βnow_avg=(1/N)*∑βnow_i。
计算在进行带宽压缩后若接纳终端的业务流,***的最大带宽使用量,判断带宽压缩后的最大带宽使用量是否大于***的剩余带宽(Rfree),如果是,则采用待接纳业务的最小保留带宽对终端请求接纳的业务流进行接纳;否则,采用待接纳业务的压缩后的最大维持带宽对待接纳的非UGS业务流进行接纳;
如小于轻度饱和门限Klow,采用初次压缩后的最大维持带宽对待接纳的非UGS业务流进行接纳。
性能统计模块,用于提供接纳控制模块需要的***运行时统计参数,如统计每个已接纳的非UGS业务流在性能统计间隔内的带宽平均使用量;为每个非UGS业务流(SFi)维护数组SF_DATA[i]等。
QoS调度模块,用于采用接纳控制模块接纳数据流的带宽,对数据流进行传输调度。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (13)
1.一种业务接纳控制方法,包括:
无线通信***接收到终端发送的业务接纳请求后,计算若接纳所述终端的业务流后,***的最大带宽使用量Rnow,判断该Rnow是否大于饱和门限,若大于,则所述无线通信***对已接纳的和/或所述终端的非主动授予业务UGS业务流的最大维持带宽进行压缩,压缩后,若Rnow小于***的剩余带宽,则采用终端请求的或压缩后的最大维持带宽接纳所述终端的非UGS业务流。
2.如权利要求1所述的方法,其特征在于,所述对已接纳的和/或所述终端的非UGS业务流的最大维持带宽进行压缩的方法为:压缩后的最大维持带宽=最小保留带宽Rmin_i+(压缩前的最大维持带宽Rmax_i-Rmin_i)*最大维持带宽保留率。
3.如权利要求2所述的方法,其特征在于,所述最大维持带宽保留率的计算方法为:最大维持带宽保留率=保留率下限+(保留率上限-保留率下限)*(带宽使用率PERCENT[i]/带宽总利用率PERCENT_SUM)。
4.如权利要求3所述的方法,其特征在于,
所述带宽使用率PERCENT[i]=带宽平均使用量Ravg_i/Rmax_i;
所述带宽总利用率PERCENT_SUM=∑PERCENT[i]。
5.如权利要求4所述的方法,其特征在于,在计算所述Rnow之前,还对所述终端的每个非UGS业务流的最大维持带宽进行初次压缩,初次压缩的方法为:
初次压缩后的最大维持带宽=终端请求的最小保留带宽Rreq_nonugs_min_i+(终端请求的最大保留带宽Rreq_nonugs_max_i-Rreq_nonugs_min_i)*初次压缩的带宽保留率;
其中,初次压缩的带宽保留率=(1/已接纳的非UGS业务流的个数N)*∑累计带宽保留率;所述累计带宽保留率在进行最大维持带宽压缩后更新,更新后的累计带宽保留率=原累计带宽保留率*最大维持带宽保留率;
无线***初始化时初次压缩的带宽保留率为1。
6.如权利要求5所述的方法,其特征在于,所述饱和门限包括轻度饱和门限Klow和严重饱和门限Kalarm,若所述Rnow大于所述Klow小于所述Kalarm,则所述无线通信***对已接纳的和/或所述终端的非UGS业务流的最大维持带宽进行带宽大幅度保留模式的压缩;若所述Rnow大于所述Kalarm,则所述无线通信***对已接纳的和/或所述终端的非UGS业务流的最大维持带宽进行带宽小幅度保留模式的压缩。
7.如权利要求6所述的方法,其特征在于,
所述带宽大幅度保留模式的压缩的方法为,压缩后的最大维持带宽=Rmin_i+(Rmax_i-Rmin_i)*带宽大幅度保留模式的带宽保留率B_Reserve_Ratio[i];
所述带宽小幅度保留模式的压缩的方法为,压缩后的最大维持带宽=Rmin_i+(Rmax_i-Rmin_i)*带宽小幅度保留模式的带宽保留率S_Reserve_Ratio[i];
所述带宽大幅度保留模式的带宽保留率B_Reserve_Ratio[i]=大幅度带宽保留率下限αlow+(大幅度带宽保留率上限αhigh-αlow)*(带宽使用率PERCENT[i]/带宽总利用率PERCENT_SUM);
所述带宽小幅度保留模式的带宽保留率S_Reserve_Ratio[i]=小幅度带宽保留率下限βlow+(小幅度带宽保留率上限βhigh-αlow)*(带宽使用率PERCENT[i]/带宽总利用率PERCENT_SUM);
其中,βlow<αlow<1,βhigh<αhigh<1。
8.如权利要求7所述的方法,其特征在于,采用所述带宽大幅度保留模式的压缩和带宽小幅度保留模式的压缩时,初次压缩的带宽保留率=大幅度平均累计带宽保留率αnow_avg*小幅度平均累计带宽保留率βnow_avg;
其中,αnow_avg=(1/已接纳的非UGS业务流的个数N)*∑大幅度累计带宽保留率αnow_i;所述αnow_i在进行带宽大幅度保留模式的压缩后更新,更新的αnow_i=原αnow_i*B_Reserve_Ratio[i];
βnow_avg=(1/N)*∑小幅度累计带宽保留率βnow_i;所述βnow_i在进行带宽小幅度保留模式的压缩后更新,更新的βnow_i=原βnow_i*S_Reserve_Ratio[i];
无线通信***初始时αnow_avg=βnow_avg=1。
9.如权利要求1所述的方法,其特征在于,压缩后,若所述Rnow大于***的剩余带宽,且所述终端的业务流的最小保留总带宽小于***的剩余带宽,则所述无线通信***采用最小保留带宽对所述终端的业务流进行接纳。
10.如权利要求6所述的方法,其特征在于,若所述Rnow小于所述轻度饱和门限Klow,且所述终端的业务流的最小保留总带宽小于***的剩余带宽,则所述无线通信***采用最小保留带宽对所述终端的业务流进行接纳。
11.一种业务接纳控制***,包括:接纳控制模块,
所述接纳控制模块,用于在接收到终端发送的业务接纳请求后,计算若接纳所述终端的业务流后,***的最大带宽使用量Rnow,判断该Rnow是否大于饱和门限,若大于,则对已接纳的和/或所述终端的非主动授予业务UGS业务流的最大维持带宽进行压缩,压缩后,若Rnow小于***的剩余带宽,则采用终端请求的或压缩后的最大维持带宽接纳所述终端的非UGS业务流。
12.如权利要求11所述的***,其特征在于,
所述接纳控制模块对已接纳的和/或所述终端的非UGS业务流的最大维持带宽进行压缩的方法为:压缩后的最大维持带宽=最小保留带宽Rmin_i+(压缩前的最大维持带宽Rmax_i-Rmin_i)*最大维持带宽保留率。
13.如权利要求12所述的***,其特征在于,
所述接纳控制模块计算最大维持带宽保留率的方法为:最大维持带宽保留率=保留率下限+(保留率上限-保留率下限)*(带宽使用率PERCENT[i]/带宽总利用率PERCENT_SUM)。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910145370.3A CN101895960B (zh) | 2009-05-18 | 2009-05-18 | 一种业务接纳控制方法及*** |
JP2012511121A JP5295428B2 (ja) | 2009-05-18 | 2009-12-29 | 業務の受け入れ制御方法及びシステム |
PCT/CN2009/076187 WO2010133076A1 (zh) | 2009-05-18 | 2009-12-29 | 一种业务接纳控制方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910145370.3A CN101895960B (zh) | 2009-05-18 | 2009-05-18 | 一种业务接纳控制方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101895960A CN101895960A (zh) | 2010-11-24 |
CN101895960B true CN101895960B (zh) | 2013-03-20 |
Family
ID=43104981
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910145370.3A Expired - Fee Related CN101895960B (zh) | 2009-05-18 | 2009-05-18 | 一种业务接纳控制方法及*** |
Country Status (3)
Country | Link |
---|---|
JP (1) | JP5295428B2 (zh) |
CN (1) | CN101895960B (zh) |
WO (1) | WO2010133076A1 (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103974437B (zh) * | 2014-04-24 | 2017-04-19 | 电子科技大学 | 基于信道预约的超高速无线局域网的接纳控制方法 |
WO2017113239A1 (zh) * | 2015-12-30 | 2017-07-06 | 华为技术有限公司 | 一种带宽资源核查方法和装置 |
CN105828219A (zh) * | 2016-03-21 | 2016-08-03 | 乐视网信息技术(北京)股份有限公司 | 基于在线播放的多媒体数据流量自动调整的方法及装置 |
CN112291835A (zh) * | 2019-07-25 | 2021-01-29 | 大唐移动通信设备有限公司 | 一种***带宽处理方法、基站及装置、介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1592166A (zh) * | 2003-09-05 | 2005-03-09 | 深圳市中兴通讯股份有限公司南京分公司 | 基于wcdma***的多用户类型分布式环境下的接纳控制方法 |
CN1859152A (zh) * | 2005-07-22 | 2006-11-08 | 上海华为技术有限公司 | Iub接口流量控制方案 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5883627A (en) * | 1996-09-25 | 1999-03-16 | Microsoft Corporation | Advanced graphics controls |
CN1960318B (zh) * | 2005-11-02 | 2010-05-05 | 中兴通讯股份有限公司 | 应用于无线通信***的业务流接纳控制的方法及*** |
JP2007306511A (ja) * | 2006-05-15 | 2007-11-22 | Sony Ericsson Mobilecommunications Japan Inc | 無線通信端末及び無線通信方法 |
-
2009
- 2009-05-18 CN CN200910145370.3A patent/CN101895960B/zh not_active Expired - Fee Related
- 2009-12-29 JP JP2012511121A patent/JP5295428B2/ja not_active Expired - Fee Related
- 2009-12-29 WO PCT/CN2009/076187 patent/WO2010133076A1/zh active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1592166A (zh) * | 2003-09-05 | 2005-03-09 | 深圳市中兴通讯股份有限公司南京分公司 | 基于wcdma***的多用户类型分布式环境下的接纳控制方法 |
CN1859152A (zh) * | 2005-07-22 | 2006-11-08 | 上海华为技术有限公司 | Iub接口流量控制方案 |
Also Published As
Publication number | Publication date |
---|---|
CN101895960A (zh) | 2010-11-24 |
JP5295428B2 (ja) | 2013-09-18 |
JP2012527201A (ja) | 2012-11-01 |
WO2010133076A1 (zh) | 2010-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI462546B (zh) | 用以減少資料傳輸負擔之方法及設備 | |
Bianchi et al. | On utility-fair adaptive services in wireless networks | |
CN106332088B (zh) | 不同运营商间基于用户公平性的频谱共享方法 | |
CA2538451C (en) | Upstream bandwidth management methods and apparatus | |
CN101969401B (zh) | 自适应云计算方法和*** | |
CN110505105B (zh) | 网络服务质量的控制方法、装置、设备及存储介质 | |
EP1391135B1 (en) | Method and apparatus for communications bandwidth allocation | |
US20070077937A1 (en) | Method and system for performing call admission control in a communication system | |
CN101895960B (zh) | 一种业务接纳控制方法及*** | |
CN104427625A (zh) | 一种基于用户体验的网络资源调度方法及*** | |
CN101114988B (zh) | 基于非连续发射预测自适应多速率业务的流控算法 | |
CN100417290C (zh) | 一种第三代移动通讯***中的拥塞控制方法 | |
CN113115327A (zh) | 一种网络性能动态优化的方法、装置、设备及存储介质 | |
Bui et al. | Anticipatory quality-resource allocation for multi-user mobile video streaming | |
CN103281258A (zh) | 一种数据发送方法及装置 | |
CN115037968B (zh) | 视频的播放方法、装置、存储介质及电子装置 | |
CN114828050B (zh) | 业务容量的确定方法、装置、设备及介质 | |
Lu et al. | Optimizing stored video delivery for wireless networks: The value of knowing the future | |
CN114268987A (zh) | 服务质量策略调整方法、装置及计算机可读介质 | |
CN114338401A (zh) | 资源分配方法、装置、电子设备和可读介质 | |
CN107277862B (zh) | 一种移动云计算环境下的视频传输调度方法 | |
CN101360325B (zh) | 联合管理地面资源和无线资源的方法及装置 | |
CN103686874A (zh) | 一种带宽分配方法 | |
CN114339863B (zh) | 上行数据的传输方法、装置、存储介质及电子装置 | |
KR101203867B1 (ko) | 통신 시스템에서의 스케쥴링 수행 방법 및 스케쥴러 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130320 Termination date: 20200518 |
|
CF01 | Termination of patent right due to non-payment of annual fee |