專利名稱：一種Iub口帶寬的流量控制方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，特別涉及HSDPA (High Speed Downlink Packet Access,高速下行分組接入)系統(tǒng)中Iub 口帶寬的流量控制方法及系統(tǒng)。
背景技術(shù)：
3GPP 25.435協(xié)議(Release 5 #見定，在HSDPA系統(tǒng)中，RNC( Radio Network Controller,無(wú)線網(wǎng)絡(luò)控制器)通過(guò)"CAPACITY REQUEST"控制幀通知NB (NodeB,基站)某個(gè)MAC國(guó)d (Medium Access Control-Dedicated,專用介質(zhì)才妄 入控制)flow (流)中各個(gè)優(yōu)先級(jí)的數(shù)據(jù)緩沖區(qū)大小(每個(gè)CAPACITY REQUEST控制幀只能攜帶MAC-dflow中一個(gè)優(yōu)先級(jí)數(shù)據(jù)的信息)，向NB申 請(qǐng)發(fā)送數(shù)據(jù)；NB通過(guò)"CAPACITYALLOCATION"控制幀向RNC分配容量。 根據(jù)協(xié)議中規(guī)定的參數(shù)，影響Iub 口流量的因素主要有三個(gè)1、 RNCMAC-dflow各優(yōu)先級(jí)數(shù)據(jù)緩沖區(qū)的數(shù)據(jù)量；2、 MAC-hs (Medium Access Control for HSDPA,々某體接入控制層)各優(yōu) 先級(jí)隊(duì)列buffer (緩沖器)大小以及buffer的占用情況；3、 NodeB控制幀的發(fā)送與數(shù)據(jù)幀接收之間的時(shí)延。 基于上述基礎(chǔ)因素，現(xiàn)有技術(shù)中采用了基于優(yōu)先級(jí)隊(duì)列狀態(tài)的流量控制算法；基于優(yōu)先級(jí)隊(duì)列狀態(tài)的流量控制算法為每個(gè)優(yōu)先級(jí)隊(duì)列設(shè)置兩個(gè)門限 BLthl和BLth2, Node B檢測(cè)優(yōu)先級(jí)隊(duì)列中的數(shù)據(jù)量BO(t)，當(dāng)發(fā)現(xiàn)BO(tK-BLthl時(shí)(觸發(fā)式的)，發(fā)送一個(gè)允許下發(fā)數(shù)據(jù)的"CAPACITYALLOCATION" 幀(幀中的credits字段非零)，當(dāng)發(fā)現(xiàn)BO(t)>= BLth2時(shí)，發(fā)送一個(gè)禁止下發(fā) 數(shù)據(jù)的"CAPACITYALLOCATION"幀(幀中的credits字段為零)。兩種控制幀的發(fā)送需滿足以下規(guī)則1、 只有當(dāng)BO(t)〉二BLth2后，再次出現(xiàn)BO(t)〈-BLthl時(shí)，才發(fā)送下一個(gè) 允許下發(fā)數(shù)據(jù)的"CAPACITY ALLOCATION"幀。2、 只有當(dāng)BO(t)<=BLthl后，再次出現(xiàn)BO(t)〉二BLth2時(shí)，才發(fā)送下一個(gè) 禁止下發(fā)數(shù)據(jù)的"CAPACITYALLOCATION"幀。該方案主要從RNC側(cè)是否有數(shù)據(jù)下發(fā)給基站側(cè)用戶的隊(duì)列、以及用戶的 隊(duì)列能否容納下RNC下發(fā)的數(shù)據(jù)，這兩個(gè)方面進(jìn)行了描述，對(duì)于沒(méi)有Iub 口 帶寬竟?fàn)幍那闆r，該算法能夠很好的實(shí)現(xiàn)流量控制的目的；但當(dāng)多個(gè)隊(duì)列進(jìn)行 流量控制，需要對(duì)Iub 口的帶寬進(jìn)行竟?fàn)帟r(shí)，該算法的缺陷將嚴(yán)重制約系統(tǒng)的 性能。從基于隊(duì)列優(yōu)先級(jí)的流量控制算法考慮的三個(gè)基礎(chǔ)因素可知，該算法是僅 僅針對(duì)一個(gè)隊(duì)列的流量控制，即對(duì)端(RNC)是否有數(shù)據(jù)要發(fā)送，本地(NB) 是否還能夠容納下新的數(shù)據(jù)。J^出因素中盡管考慮了 NB控制幀的發(fā)送和數(shù)據(jù) 幀的接收之間的時(shí)延，但也僅僅是從一個(gè)隊(duì)列的大小能否容納下"時(shí)延"這段 時(shí)間內(nèi)下發(fā)的數(shù)據(jù)進(jìn)行考慮的，完全沒(méi)有考慮到Iub 口帶寬對(duì)流量控制的影響。同時(shí)，該算法還忽略了一個(gè)同等重要的J^出因素，即Iub口帶寬的使用情 況。當(dāng)多個(gè)隊(duì)列需要同時(shí)進(jìn)行流量控制時(shí)，隊(duì)列間將對(duì)Iub 口可用的帶寬產(chǎn)生 竟?fàn)帲绻荒芎侠淼貙?duì)Iub 口帶寬進(jìn)行管理，將導(dǎo)致那些需要發(fā)送數(shù)據(jù)并且 能夠發(fā)送數(shù)據(jù)的用戶的隊(duì)列因?yàn)椴荒芗皶r(shí)申請(qǐng)到Iub 口的帶寬，而使得這些隊(duì) 列沒(méi)有發(fā)送數(shù)據(jù)，這使得MAC-hs不能夠?qū)υ撚脩暨M(jìn)行調(diào)度，從而嚴(yán)重影響了 HSDPA系統(tǒng)的性能。發(fā)明內(nèi)容本發(fā)明提供一種Iub 口帶寬的流量控制方法及系統(tǒng)，用以解決現(xiàn)有技術(shù)中 當(dāng)存在多個(gè)隊(duì)列需要同時(shí)進(jìn)行流量控制時(shí)，使lub 口帶寬能適時(shí)釋放以及適時(shí) 分配的問(wèn)題。本發(fā)明提供了 一種Iub. 口帶寬的流量控制方法，包括如下步驟才艮據(jù)所述每個(gè)隊(duì)列的隊(duì)列狀態(tài)向所述隊(duì)列分配帶寬資源。 本發(fā)明還提供了 一種Iub 口帶寬的流量控制系統(tǒng)，包括 狀態(tài)確定模塊，用于根據(jù)每個(gè)隊(duì)列的優(yōu)先級(jí)以及收發(fā)數(shù)據(jù)狀態(tài)確定每個(gè)隊(duì) 列的隊(duì)列狀態(tài)；分配模塊，用于根據(jù)所述每個(gè)隊(duì)列的隊(duì)列狀態(tài)向所述隊(duì)列分配帶寬資源。 本發(fā)明有益效果如下本發(fā)明所提供的Iub 口帶寬的流量控制方案中，根據(jù)每個(gè)隊(duì)列的優(yōu)先級(jí)以 及收發(fā)數(shù)據(jù)狀態(tài)確定每個(gè)隊(duì)列的隊(duì)列狀態(tài)；然后根據(jù)每個(gè)隊(duì)列的隊(duì)列狀態(tài)向所 述隊(duì)列分配帶寬資源。在本發(fā)明方案下，當(dāng)存在多個(gè)隊(duì)列需要同時(shí)進(jìn)行流量控 制時(shí)，考慮到了隊(duì)列間將對(duì)Iub 口可用的帶寬產(chǎn)生竟?fàn)?，在進(jìn)行隊(duì)列流量控制 時(shí)不再是僅僅針對(duì)一個(gè)隊(duì)列的流量控制，而是針對(duì)每個(gè)隊(duì)列的優(yōu)先級(jí)以及收發(fā) 數(shù)據(jù)狀態(tài)來(lái)確定每一個(gè)隊(duì)列的狀態(tài)后，再分配Iub口帶寬資源，從而完善了當(dāng) 前流量控制算法的不足，能夠使需要釋放Iub 口帶寬的隊(duì)列能適時(shí)的釋放出來(lái)， 需要分配Iub 口帶寬的隊(duì)列能適時(shí)的獲得帶寬。


圖1為本發(fā)明實(shí)施例中所述Iub 口帶寬的流量控制方法實(shí)施流程示意圖； 圖2為本發(fā)明實(shí)施例中所述隊(duì)列狀態(tài)機(jī)示意圖； 圖3為本發(fā)明實(shí)施例中所述Iub 口帶寬資源分配流程示意圖； 圖4為本發(fā)明實(shí)施例中所述Iub 口帶寬資源回收處理流程示意圖； 圖5為本發(fā)明實(shí)施例中所述時(shí)分復(fù)用方法回收Iub 口帶寬資源實(shí)施流程示 意圖；圖6為本發(fā)明實(shí)施例中所述完全/部分強(qiáng)占方法回收Iub 口帶寬資源實(shí)施流 程示意圖；圖7為本發(fā)明實(shí)施例中所述主動(dòng)釋放方法回收Iub 口帶寬資源實(shí)施流程示 意圖；圖8為本發(fā)明實(shí)施例中所述算法式回收Iub 口帶寬處理流程示意圖； 圖9為本發(fā)明實(shí)施例中所述Iub 口帶寬的流量控制系統(tǒng)結(jié)構(gòu)示意圖； 圖lO為本發(fā)明實(shí)施例中所述Iub 口帶寬的流量控制實(shí)施流程示意圖。
具體實(shí)施方式
本發(fā)明針對(duì)基于隊(duì)列優(yōu)先級(jí)的流量控制算法的不足，考慮了存在Iub 口帶 寬竟?fàn)幍那闆r，完善了該算法，使Iub 口的流量控制與MAC-hs的調(diào)度基本保 持了一致，提高了系統(tǒng)性能。下面結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施進(jìn)行說(shuō)明。本發(fā)明完善了當(dāng)前流量控制算法的不足，提出了一種能夠高效利用Iub 口 帶寬的解決方案。"高效利用"的含義是指需要釋》文Iub 口帶寬的隊(duì)列能適 時(shí)的釋放出來(lái)，需要分配Iub 口帶寬的隊(duì)列能適時(shí)的獲得帶寬。為了達(dá)到該目 標(biāo)，本發(fā)明提出的方案在每次回收和分配Iub 口帶寬時(shí)，都基于MAC-hs的調(diào) 度排序結(jié)果進(jìn)行。本發(fā)明實(shí)施中是在結(jié)合基于隊(duì)列優(yōu)先級(jí)的流量控制算法的基 礎(chǔ)上進(jìn)行說(shuō)明的，但隨著對(duì)以下實(shí)施例逐步展開的闡述可知本發(fā)明具有良好 的擴(kuò)展性，盡管實(shí)施例是基于"基于優(yōu)先級(jí)隊(duì)列狀態(tài)的流量控制算法，，提出， 但是并不僅僅受限于該算法。圖1為Iub 口帶寬的流量控制方法實(shí)施流程示意圖，如圖所示，實(shí)施中包 括如下步驟步驟IOI、根據(jù)優(yōu)先級(jí)對(duì)隊(duì)列進(jìn)行分段，對(duì)同一分段內(nèi)的隊(duì)列根據(jù)優(yōu)先級(jí) 進(jìn)行排序；隊(duì)列的優(yōu)先級(jí)包括每一分段的優(yōu)先級(jí)與分段內(nèi)隊(duì)列的優(yōu)先級(jí)；優(yōu)選實(shí)施中，根據(jù)優(yōu)先級(jí)隊(duì)隊(duì)列進(jìn)行分段后，分段的優(yōu)先級(jí)高低與所包括 的隊(duì)列數(shù)目成反比，也就是分段完全按照調(diào)度優(yōu)先級(jí)的順序依次劃分，每個(gè) 分段所包含的隊(duì)列數(shù)量可以根據(jù)實(shí)際系統(tǒng)的需求進(jìn)行選擇， 一般的方式是，按 照調(diào)度優(yōu)先級(jí)從高到低，每個(gè)分段包含的隊(duì)列個(gè)數(shù)逐次增加，即調(diào)度優(yōu)先級(jí)越高，對(duì)應(yīng)的分段包含的隊(duì)列個(gè)數(shù)越少，分段優(yōu)先級(jí)越高；調(diào)度優(yōu)先級(jí)越低，對(duì) 應(yīng)的分段包含的隊(duì)列個(gè)數(shù)越多，分段優(yōu)先級(jí)越低。不同的分段必須具有不同的 分段優(yōu)先級(jí)，同一分段內(nèi)的每個(gè)隊(duì)列必須具有與其它隊(duì)列不同的段內(nèi)優(yōu)先級(jí)。隊(duì)列優(yōu)先級(jí)指分段優(yōu)先級(jí)和段內(nèi)優(yōu)先級(jí)的組合；分段優(yōu)先級(jí)高的隊(duì)列對(duì) 應(yīng)的流控優(yōu)先級(jí)高于分段優(yōu)先級(jí)低的隊(duì)列，同一分段內(nèi)，段內(nèi)優(yōu)先級(jí)高的隊(duì)列， 流控優(yōu)先級(jí)高于段內(nèi)優(yōu)先級(jí)低的隊(duì)列。分段的有益效果在于，如果完全按照調(diào)度優(yōu)先級(jí)進(jìn)行排序的話，由于調(diào)度 排序的頻率較高，將會(huì)導(dǎo)致隊(duì)列頻繁的進(jìn)行流控，因此不能較好的發(fā)揮本發(fā)明 對(duì)大數(shù)量的隊(duì)列進(jìn)行管理的優(yōu)勢(shì)，采用分段后，對(duì)段進(jìn)行管理，同時(shí)，每個(gè)分 段的優(yōu)先級(jí)又是依據(jù)于每個(gè)隊(duì)列的優(yōu)先級(jí)，因此，在分段機(jī)制下能夠兼顧排序 的頻度和對(duì)優(yōu)先級(jí)的要求。步驟102、根據(jù)每個(gè)隊(duì)列的優(yōu)先級(jí)以及收發(fā)數(shù)據(jù)狀態(tài)確定每個(gè)隊(duì)列的隊(duì)列 狀態(tài)；步驟103、根據(jù)所述每個(gè)隊(duì)列的隊(duì)列狀態(tài)向所述隊(duì)列分配帶寬資源； 具體的，實(shí)施中是根據(jù)每個(gè)隊(duì)列的優(yōu)先級(jí)高低順序以及是否有收發(fā)數(shù)據(jù)確定每個(gè)隊(duì)列的隊(duì)列狀態(tài)；然后根據(jù)所述每個(gè)隊(duì)列的隊(duì)列狀態(tài)向所述隊(duì)列分配帶寬資源。步驟104、回收已分配帶寬資源的隊(duì)列的帶寬資源后，根據(jù)每個(gè)隊(duì)列的隊(duì) 列狀態(tài)向隊(duì)列分配回收的帶寬資源。步驟105、將分配帶寬和/或回收帶寬的隊(duì)列的流量控制幀統(tǒng)一發(fā)送至FP (FrameProtocol,幀協(xié)議)層獲取控制幀。本步驟中，將參加本次流量控制的所有隊(duì)列的流量控制幀打包統(tǒng)一發(fā)送給 FP協(xié)議層；這里的"參與本次流量控制的所有隊(duì)列"即包括所有成功申請(qǐng)帶 寬和釋放帶寬的隊(duì)列。即經(jīng)過(guò)調(diào)度排序，位置靠前、有數(shù)據(jù)可以發(fā)送并且已 經(jīng)成功分配了 Iub 口的帶寬，或者需要停止發(fā)送數(shù)據(jù)的隊(duì)列。為了更清楚的說(shuō)明本發(fā)明的實(shí)施方式，下面對(duì)上述實(shí)施例進(jìn)行進(jìn)一步的闡述。為便于理解，以及從整體上把握本發(fā)明隊(duì)列的流量控制管理機(jī)制，實(shí)施例將使用隊(duì)列狀態(tài)機(jī)來(lái)進(jìn)行說(shuō)明，即建立隊(duì)列流量控制狀態(tài)集合S，基于集合S 建立隊(duì)列的流量控制狀態(tài)機(jī)。圖2為隊(duì)列狀態(tài)機(jī)示意圖，如圖所示，狀態(tài)機(jī)中 S = " I, , ~。,, ， s鄉(xiāng)d, s加p, s。附}，其中，只有處于 e d狀態(tài)的隊(duì)列占用口帶寬，處于其它狀態(tài)的隊(duì)列不占用Iub 口帶寬；對(duì)Iub口帶寬的回收，主要 針對(duì)處于、w狀態(tài)的隊(duì)列；對(duì)于Iub 口帶寬的分配，主要針對(duì)處于^咖"、^加和 、啤狀態(tài)的隊(duì)列。其中①對(duì)于力'，滿足條件^eSAs^^'，在"退出系統(tǒng)"的條件下， 都回歸到^'狀態(tài)；狀態(tài)躍遷條件"接入成功"和"退出系統(tǒng)"由具體的系統(tǒng)進(jìn) 行具體定義。在此不需要做具體要求。②虛線表示^,狀態(tài)可以直接躍遷到s柳d狀態(tài)；s聊狀態(tài)可以通過(guò)s卿'中轉(zhuǎn)到達(dá)^""狀態(tài)；可以根據(jù)具體的實(shí)現(xiàn)進(jìn)行約定。 各狀態(tài)的含義如下隊(duì)列未接入系統(tǒng)前的狀態(tài)；隊(duì)列成功接入系統(tǒng)后的狀態(tài)； 、"隊(duì)列等待分配lub 口帶寬的狀態(tài)；、w:隊(duì)列發(fā)送和接收數(shù)據(jù)的狀態(tài)；s聊隊(duì)列被剝奪Iub 口帶寬后的狀態(tài)； -:隊(duì)列沒(méi)有任何發(fā)送/接收數(shù)據(jù) 請(qǐng)求的狀態(tài)。實(shí)施例中，以MAC-hs調(diào)度算法的排序結(jié)果為例進(jìn)行說(shuō)明，則根據(jù)MAC-hs 調(diào)度算法的排序結(jié)果，確定隊(duì)列進(jìn)行Iub 口流量控制的優(yōu)先級(jí)，即按照調(diào)度算 法確定的從高到低的順序；隊(duì)列進(jìn)行Iub 口流量控制的優(yōu)先級(jí)也從高到低，分 配Iub 口帶寬時(shí)，按照隊(duì)列流量控制優(yōu)先級(jí)從高到低進(jìn)行分配。其中，根據(jù) MAC-hs調(diào)度算法的排序結(jié)果確定的優(yōu)先級(jí)以下簡(jiǎn)稱調(diào)度優(yōu)先級(jí)，按照隊(duì)列流 量控制優(yōu)先級(jí)以下簡(jiǎn)稱流控優(yōu)先級(jí)。則在步驟102、步驟103中，根據(jù)每個(gè)隊(duì)列的優(yōu)先級(jí)以及收發(fā)數(shù)據(jù)狀態(tài)確定每個(gè)隊(duì)列的隊(duì)列狀態(tài)，根據(jù)每個(gè)隊(duì)列的隊(duì)列狀態(tài)向隊(duì)列分配帶寬資源的Iub口帶寬的分配機(jī)制可按以下方式實(shí)施只有滿足如下條件的隊(duì)列參與Iub 口帶寬的分配① 流量控制狀態(tài)為^，狀態(tài)，或者② 流量控制狀態(tài)為~。"狀態(tài)，或者③ 流量控制狀態(tài)為s鄉(xiāng)狀態(tài)。 滿足如下條件的隊(duì)列不參與Iub 口帶寬的分配① 流量控制狀態(tài)為狀態(tài)，或者② 流量控制狀態(tài)為^^狀態(tài)，或者③ 流量控制狀態(tài)為s,狀態(tài)。處于&"狀態(tài)的隊(duì)列不參與流量控制處理，當(dāng)其滿足"接入成功，，條件時(shí)， 狀態(tài)躍遷到狀態(tài)后參與帶寬分配。當(dāng)處于、附狀態(tài)的隊(duì)列需要接收數(shù)據(jù)時(shí)，狀態(tài)首先躍遷到~。"狀態(tài)后參加帶 寬的Iub 口分配。成功分配Iub 口帶寬的隊(duì)列，流量控制狀態(tài)躍遷到s鄉(xiāng)d狀態(tài)；否則，s聊狀 態(tài)躍遷到 -狀態(tài)，狀態(tài)和、"狀態(tài)保持控制狀態(tài)不變。 1、確定隊(duì)列流控優(yōu)先級(jí)根據(jù)隊(duì)列的調(diào)度優(yōu)先級(jí)，確定隊(duì)列的流控優(yōu)先級(jí)。因?yàn)镮ub口的流量控制 和UU口的調(diào)度并不完全一致，二者的處理周期不相同(一般流量控制的周期 長(zhǎng)于調(diào)度的周期)以及Iub 口的時(shí)延等都會(huì)導(dǎo)致Iub 口的流量控制大大滯后于 UU口的調(diào)度，為了盡量保持Iub 口帶寬的分配與UU 口的調(diào)度一致，可以采 用分段處理等待時(shí)間長(zhǎng)的隊(duì)列優(yōu)先法的方式來(lái)實(shí)現(xiàn)，具體為針對(duì)處于""。"咖、、'。p和；"三種狀態(tài)的隊(duì)列，可以通過(guò)為每個(gè)隊(duì)列設(shè)置計(jì)數(shù) 器77m"的方式來(lái)實(shí)現(xiàn)，首先初始化H/ww值為無(wú)效標(biāo)識(shí)值；隊(duì)列的流量控制狀態(tài)躍遷到和"^鄉(xiāng)狀態(tài)或者處于狀態(tài)的隊(duì)列有數(shù)據(jù)需要收發(fā)后，置值為有效標(biāo)識(shí)值，并開始計(jì)數(shù)；隊(duì)列的流量控制狀態(tài)離開、"和s鄉(xiāng)狀態(tài)，或者 處于狀態(tài)的隊(duì)列無(wú)數(shù)據(jù)收發(fā)需求后，置r/w"值為無(wú)效標(biāo)識(shí)值。只要該隊(duì)列的流量控制狀態(tài)一直保持在L"和、。p狀態(tài)，或者處于s。(，狀態(tài) 的隊(duì)列有數(shù)據(jù)需要收發(fā)，進(jìn)行一次Iub 口流量控制，nm"加i; 根據(jù)調(diào)度優(yōu)先級(jí)對(duì)隊(duì)列進(jìn)行分段，隊(duì)列的分段定義如下 分段完全按照調(diào)度優(yōu)先級(jí)的順序依次劃分，每個(gè)分段所包含的隊(duì)列數(shù)量可 以根據(jù)實(shí)際系統(tǒng)的需求進(jìn)行選擇， 一般的方式是，按照調(diào)度優(yōu)先級(jí)從高到低， 每個(gè)分段包含的隊(duì)列個(gè)數(shù)逐次增加，即調(diào)度優(yōu)先級(jí)越高，對(duì)應(yīng)的分段包含的隊(duì) 列個(gè)數(shù)越少，分段優(yōu)先級(jí)越高；調(diào)度優(yōu)先級(jí)越低，對(duì)應(yīng)的分段包含的隊(duì)列個(gè)數(shù) 越多，分段優(yōu)先級(jí)越低。同一分段內(nèi)的隊(duì)列，按照打附er值從大到小確定段內(nèi)優(yōu) 先級(jí)從高到低；如果乃'附"值相等，則按照調(diào)度優(yōu)先級(jí)的高低順序確定分內(nèi)優(yōu)先級(jí)的高低。不同的分段必須具有不同的分革爻優(yōu)先級(jí)，同一分段內(nèi)的每個(gè)隊(duì)列必 須具有與其它隊(duì)列不同的段內(nèi)優(yōu)先級(jí)。隊(duì)列流控優(yōu)先級(jí)指分段優(yōu)先級(jí)和段內(nèi)優(yōu)先級(jí)的組合；分段優(yōu)先級(jí)高的隊(duì) 列對(duì)應(yīng)的流控優(yōu)先級(jí)高于分段優(yōu)先級(jí)低的隊(duì)列，同一分段內(nèi)，段內(nèi)優(yōu)先級(jí)高的 隊(duì)列，流控優(yōu)先級(jí)高于段內(nèi)優(yōu)先級(jí)低的隊(duì)列。2、 Iub 口的帶寬分配按照隊(duì)列的流控優(yōu)先級(jí)對(duì)隊(duì)列進(jìn)行Iub 口的帶寬進(jìn)行分配，直到Iub 口可 分配的帶寬完全分配完或者沒(méi)有可分配的隊(duì)列為止。3、 流量控制幀的發(fā)送步驟105中，流量控制幀的發(fā)送采用統(tǒng)一發(fā)送方式，即參加本次流量控制 的所有隊(duì)列的流量控制幀打包統(tǒng)一發(fā)送給FP協(xié)議層；可以以小區(qū)為單位打包， 也可以以頻點(diǎn)為單位打包。流量控制狀態(tài)從^"狀態(tài)或者、啤狀態(tài)躍遷到s證狀態(tài)的隊(duì)列，需要給RNC發(fā)送停止發(fā)送數(shù)據(jù)的"CAPACITYALLOCATION" 4空制幀；流量控制狀態(tài)從"^鵬狀態(tài)、、。"狀態(tài)或者s鄉(xiāng)狀態(tài)i 夭遷到狀態(tài)的隊(duì)列， 需要給RNC發(fā)送下發(fā)數(shù)據(jù)的"CAPACITYALLOCATION"控制幀，并對(duì)于處于^自狀態(tài)和、。"狀態(tài)的隊(duì)列，如果分配帶寬失敗，則不需要向RNC 發(fā)送停止發(fā)送數(shù)據(jù)的"CAPACITYALLOCATION"控制幀。圖3為Iub口帶寬資源分配流程示意圖，如圖所示，上述的帶寬分配可以 按下述步驟實(shí)現(xiàn)步驟301、開始分配帶寬資源；步驟302、遍歷需要分配Iub 口帶寬的所有隊(duì)列；步驟303、確定隊(duì)列的流控優(yōu)先級(jí)；步驟304、按照流控優(yōu)先級(jí)進(jìn)行Iub 口帶寬分配；步驟305、根據(jù)分配帶寬的結(jié)果組建流量控制幀；步驟306、完成遍歷；步驟307、分配帶寬結(jié)束。在步驟104的回收已分配帶寬資源的隊(duì)列的帶寬資源后，根據(jù)每個(gè)隊(duì)列的 隊(duì)列狀態(tài)向隊(duì)列分配回收的帶寬資源步驟中，對(duì)于Iub 口帶寬的回收機(jī)制的實(shí) 施方式說(shuō)明如下Iub 口帶寬回收的目的是在合適的時(shí)機(jī)釋放出一定量的Iub 口帶寬，既能 盡量滿足需要優(yōu)先分配帶寬進(jìn)行數(shù)據(jù)傳輸?shù)年?duì)列的需求，又能盡量地降低對(duì)釋 放帶寬的隊(duì)列的不利影響，實(shí)現(xiàn)整個(gè)系統(tǒng)性能的最大化。在回收分配的帶寬資源時(shí)，可以在根據(jù)所述每個(gè)隊(duì)列的隊(duì)列狀態(tài)分配帶寬 資源后，根據(jù)時(shí)間參數(shù)、和/或未分配帶寬資源與已分配帶寬資源的隊(duì)列優(yōu)先級(jí) 回收帶寬資源，為便于描述，該方式的非算法式回收策略稱為回收策略I;或者在滿足無(wú)線網(wǎng)絡(luò)控制器下發(fā)的"CAPACITYREQUEST"幀中的User Buffer Size字段值為零、隊(duì)列無(wú)法容納新的數(shù)據(jù)、隊(duì)列所屬的用戶退出系統(tǒng)三 者之一或者其組合條件時(shí)，釋放隊(duì)列占用的帶寬資源，為便于描述，該方式的算法式回收策略稱為回收策略II。需要指出的是，回收策略II是流控算法中給 出的回收策略，二者不需要必須組合使用，但是二者組合使用效果更好，同時(shí)， 不同的流控算法結(jié)合本發(fā)明使用時(shí)，對(duì)應(yīng)的回收策略II不盡相同，因此以下的 實(shí)施例以上述回收策略II與回收策略I的結(jié)合使用為例來(lái)闡述本發(fā)明的具體實(shí) 施方式，但由兩種回收策略的目的可知，實(shí)施例并不意味本發(fā)明僅能在回收策 略I與回收策略II結(jié)合下進(jìn)行實(shí)施，也不意味回收策略I僅能與例中所述回收 策略II結(jié)合，而是應(yīng)將回收策略II視為結(jié)合本發(fā)明所使用的不同流控算法下 所對(duì)應(yīng)的所有回收策略。圖4為Iub 口帶寬資源回收處理流程示意圖，實(shí)施例中為了更好的保證系 統(tǒng)的性能，推薦先使用回收策略II后再使用策略I的處理方式；如果采用先使 用回收策略I后使用回收策II的處理方式，處理流程不變，同時(shí)，需要指出的 是，回收策略并不需要同時(shí)組合使用。如圖所示，實(shí)施中包括如下步驟步驟401、開始回收帶寬資源；步驟402、遍歷占用Iub 口帶寬資源的所有隊(duì)列；步驟403、判斷是否滿足回收策略II,是則轉(zhuǎn)入步驟406,否則轉(zhuǎn)入步驟404;步驟404、判斷是否滿足回收策略I，是則轉(zhuǎn)入步驟405、，否則轉(zhuǎn)入步驟407;步驟405 、按照回收策略I回收Iub 口帶寬資源，轉(zhuǎn)入步驟407; 步驟406、按照回收策略II回收收Iub 口帶寬資源，轉(zhuǎn)入步驟407; 步驟407、完成遍歷； 步驟408、回收帶寬資源結(jié)束?；厥仗幱赹"d狀態(tài)的隊(duì)列的iub 口帶寬資源，可以按下面的兩大類回收策 略來(lái)進(jìn)行實(shí)施，即非算法式回收策略的回收策略I與算法式回收策略的回收策 略II，下面對(duì)回收策略的實(shí)施進(jìn)行說(shuō)明。I、非算法式回收策略按照基于優(yōu)先級(jí)隊(duì)列狀態(tài)的流量控制算法的規(guī)定，隊(duì)列仍然可以繼續(xù)占用 Iub 口的帶寬進(jìn)行數(shù)據(jù)傳輸，此時(shí)，采取一些帶有強(qiáng)制色彩的附加手段回收隊(duì)列占用的Iub 口帶寬，被剝奪Iub 口帶寬后的隊(duì)列，流量控制狀態(tài)從^"a狀態(tài)躍遷到s聊狀態(tài)?？梢杂靡韵路椒▽?shí)現(xiàn)本策略，所實(shí)施的方法可以根據(jù)具體的需 求進(jìn)行選擇。具體方法如下1、 時(shí)分復(fù)用方法當(dāng)前述時(shí)間參數(shù)選擇已分配帶寬資源的隊(duì)列的等待時(shí)長(zhǎng)時(shí)，可以通過(guò)設(shè)置 時(shí)間閾值，在所述時(shí)長(zhǎng)到達(dá)時(shí)間閾值時(shí)，4艮據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)， 按回收比例設(shè)定從已分配帶寬資源的隊(duì)列回收帶寬資源。具體可以采用設(shè)置計(jì)數(shù)器乃'附"和iub 口帶寬回收周期r的方式實(shí)現(xiàn)，則可以實(shí)施為初始化乃'w"值為o， r為Iub 口流量控制周期,的整數(shù)倍，其中4艮 據(jù)具體的系統(tǒng)進(jìn)行取值。進(jìn)行一次Iub 口流量控制，當(dāng)且僅當(dāng)< r時(shí)，T7附er加i;當(dāng)7Vm"-r時(shí)，則按照隊(duì)列的調(diào)度優(yōu)先級(jí)，從低到高逆序回收處于^""犬 態(tài)的隊(duì)列占用的Iub 口帶寬，被回收帶寬的隊(duì)列數(shù)量一般保持在處于&"d狀態(tài) 的隊(duì)列總數(shù)量的25%;并初始化乃'w"值為o。圖5為時(shí)分復(fù)用方法回收Iub 口帶寬資源實(shí)施流程示意圖，按上述的設(shè)定， 回收的實(shí)施步驟如圖所示，可以包括如下步驟步驟501、開始回收帶寬資源；步驟502、判斷Timer是否等于T，是則轉(zhuǎn)入步驟503,否則轉(zhuǎn)入步驟505; 步驟503、回收Iub口帶寬資源； 步驟504、將Timer置O,轉(zhuǎn)入步驟506; 步驟505、將Timer加l，轉(zhuǎn)入步驟506; 步驟506、回收帶寬結(jié)束。2、 完全/部分強(qiáng)占方法當(dāng)采用的時(shí)間參數(shù)是已分配帶寬資源的隊(duì)列的等待時(shí)長(zhǎng)時(shí)，根據(jù)時(shí)長(zhǎng)、未分配帶寬資源與已分配帶寬資源的隊(duì)列優(yōu)先級(jí)關(guān)系回收帶寬資源。進(jìn)一步的，當(dāng)未分配帶寬資源的隊(duì)列優(yōu)先級(jí)高于所述等待時(shí)長(zhǎng)最長(zhǎng)的已分配帶寬資源的隊(duì)列優(yōu)先級(jí)時(shí)，回收所述隊(duì)列的帶寬資源。再進(jìn)一步，當(dāng)回收的帶寬資源小于未分配隊(duì)列申請(qǐng)的帶寬資源時(shí)，在小于未分配隊(duì)列優(yōu)先級(jí)的已分配帶寬資源的隊(duì)列中，4艮據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)高低回收帶寬資源。更進(jìn)一步，當(dāng)在小于未分配隊(duì)列優(yōu)先級(jí)的已分配帶寬資源的隊(duì)列中，根據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)高低回收的帶寬資源小于未分配隊(duì)列申請(qǐng)的帶寬資源時(shí)，才艮據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)高^(guò)f氐回收帶寬資源。具體的，可以為每個(gè)隊(duì)列設(shè)置計(jì)數(shù)器"附"，初始化77mw值為無(wú)效標(biāo)識(shí)值；隊(duì)列的流量控制狀態(tài)躍遷到&^狀態(tài)后，置乃>""值為有效標(biāo)識(shí)值，并開始計(jì)數(shù)；隊(duì)列的流量控制狀態(tài)離開^"a狀態(tài)后，置H^r值為無(wú)效標(biāo)識(shí)值。只要該隊(duì)列的流量控狀態(tài)一直保持在^""狀態(tài)，進(jìn)行一次Iub 口流量控制，當(dāng)有隊(duì)列申請(qǐng)Iub 口帶寬，同時(shí)系統(tǒng)沒(méi)有足夠的Iub 口帶寬進(jìn)行分配時(shí)， 按照申請(qǐng)的Iub 口帶寬大小，進(jìn)行如下第一次回收處理 首先，回收同時(shí)滿足如下條件的隊(duì)列的Iub口帶寬 條件(a)乃'附"取值最大，且條件(b)調(diào)度優(yōu)先級(jí)低于申請(qǐng)Iub 口帶寬的隊(duì)列的調(diào)度優(yōu)先級(jí)。 如果滿足上述條件的隊(duì)列個(gè)數(shù)不唯一，則按照隊(duì)列的調(diào)度優(yōu)先級(jí)，從低到高逆序回收處于、^狀態(tài)的隊(duì)列占用的iub 口帶寬；如果滿足上述條件的隊(duì)列個(gè)數(shù)唯一，回收隊(duì)列占用的Iub 口帶寬。 如果經(jīng)過(guò)上述處理，回收的Iub 口帶寬滿足申請(qǐng)的需要，則結(jié)束；否則，繼續(xù)下面的第二次回收處理不再考慮乃'附"的取值，直接根據(jù)隊(duì)列的調(diào)度優(yōu)先級(jí)，從低到高逆序回收處于s麵狀態(tài)的滿足如下條件的隊(duì)列的lub 口帶寬條件(c)調(diào)度優(yōu)先級(jí)低于申請(qǐng)Iub 口帶寬的隊(duì)列的調(diào)度優(yōu)先級(jí)。 在如果經(jīng)過(guò)上述處理，回收的Iub 口帶寬滿足申請(qǐng)的需要，則結(jié)束；否貝'J，結(jié)束或者繼續(xù)下面的第三次回收處理不再考慮被回收的隊(duì)列的調(diào)度優(yōu)先級(jí)是否低于申請(qǐng)Iub 口帶寬的隊(duì)列的調(diào)度優(yōu)先級(jí)，繼續(xù)按照隊(duì)列的調(diào)度優(yōu)先級(jí)，從低到高逆序回收處于^"a狀態(tài)的隊(duì)列的Iub 口帶寬。經(jīng)過(guò)上述處理，回收的Iub 口帶寬滿足申請(qǐng)的需要，則結(jié)束；否則，分配 失敗。第三次的回收處理過(guò)程可選， 一般適用于滿足如下條件的隊(duì)列 條件(d)申請(qǐng)Iub 口帶寬的隊(duì)列調(diào)度優(yōu)先級(jí)最高，且 條件(e)將被收回Iub 口帶寬的隊(duì)列的調(diào)度優(yōu)先級(jí)與申請(qǐng)Iub 口帶寬的隊(duì) 列調(diào)度優(yōu)先級(jí)相同。完成上述三步處理后，如果回收的Iub 口帶寬滿足如下條件條件(f)回收的Iub口帶寬數(shù)量不為零；且條件(g)回收的Iub 口帶寬數(shù)量仍然無(wú)法滿足申請(qǐng)的需要；具體實(shí)施時(shí)可以把這部分Iub 口帶寬仍然分配給申請(qǐng)的隊(duì)列，進(jìn)行降質(zhì)使用。圖6為完全/部分強(qiáng)占方法回收Iub 口帶寬資源實(shí)施流程示意圖，按上述的 設(shè)定，為了更清楚的描述回收的實(shí)施步驟，以圖6進(jìn)行說(shuō)明，則如圖所示，可 以包括如下步驟步驟601、開始回收帶寬；步驟602、根據(jù)Timer值的大小，對(duì)隊(duì)列從大到小進(jìn)行排序；步驟603、判斷是否滿足條件a和b,是則轉(zhuǎn)入步驟604，否則轉(zhuǎn)入步驟606;步驟604、回收Iub 口帶寬；步驟605、判斷回收的帶寬是否滿足需要，是則轉(zhuǎn)入步驟614,否則轉(zhuǎn)入 步驟606;步驟606、再次進(jìn)行回收；步驟607、判斷是否滿足條件c,是則轉(zhuǎn)入步驟608，否則轉(zhuǎn)入步驟610; 步驟608、回收Iub 口帶寬；步驟609、判斷回收帶寬是否滿足需要，是則轉(zhuǎn)入步驟614,否則轉(zhuǎn)入步 驟610;步驟610、再次進(jìn)行回收；步驟611、判斷是否滿足條件d和e,是則轉(zhuǎn)入步驟612，否則轉(zhuǎn)入步驟 615,優(yōu)選實(shí)施中推薦使用該判斷，以進(jìn)一步回收帶寬； 步驟612、回收Iub 口帶寬；步驟613、判斷回收帶寬是否滿足需要，是則轉(zhuǎn)入步驟614,否則轉(zhuǎn)入步 驟615;步驟614、回收帶寬成功，轉(zhuǎn)入步驟616; 步驟615、回收帶寬失敗，轉(zhuǎn)入步驟616; 步驟616、回收帶寬結(jié)束。 3.主動(dòng)釋》文方法在所選擇的時(shí)間參數(shù)是根據(jù)Iub 口流量控制周期設(shè)定的帶寬回收周期時(shí)， 根據(jù)帶寬回收周期從已分配帶寬資源的隊(duì)列回收帶寬資源。進(jìn)一步，可以根據(jù)優(yōu)先級(jí)對(duì)隊(duì)列進(jìn)行分段，對(duì)同一分段內(nèi)的隊(duì)列根據(jù)優(yōu)先 級(jí)進(jìn)行排序；根據(jù)每一分段的優(yōu)先級(jí)為每一分段設(shè)定權(quán)值；根據(jù)帶寬回收周期與分段的權(quán)值從已分配帶寬資源的隊(duì)列回收帶寬資源。 具體的，實(shí)施時(shí)，可以為每個(gè)隊(duì)列設(shè)置計(jì)數(shù)器乃'附"，初始化乃'mw值為無(wú)效標(biāo)識(shí)值；隊(duì)列的流量控制狀態(tài)躍遷到^M狀態(tài)后，置7Vw^值為有效標(biāo)識(shí)值，并開始計(jì)數(shù)；隊(duì)列的流量控制狀態(tài)離開&"</狀態(tài)后，置"^r值為無(wú)效標(biāo)識(shí)值。設(shè)置Iub 口帶寬回收周期r， r為iub 口流量控制周期f的整數(shù)倍，其中,可 以根據(jù)具體的系統(tǒng)進(jìn)行取值。只要該隊(duì)列的流量控狀態(tài)一直保持在5—狀態(tài)，進(jìn)行一次Iub 口流量控制， 當(dāng)且{又當(dāng)乃'"^ < r時(shí)，77m"力口 1;Iub 口帶寬回收可采用如下策略策略①當(dāng)7Vw"-r時(shí)，滿足該等式條件的所有隊(duì)列直接釋放占用的lub口帶寬；策略②根據(jù)調(diào)度優(yōu)先級(jí)對(duì)隊(duì)列進(jìn)行分段，隊(duì)列的分段定義如下 定義分段權(quán)值集合《=伙I" W ,其中集合iV為自然數(shù)集合； 分段完全按照調(diào)度優(yōu)先級(jí)的順序依次劃分，每個(gè)分段所包含的隊(duì)列數(shù)量可 以根據(jù)實(shí)際系統(tǒng)的需求進(jìn)行選擇， 一般的方式是，按照調(diào)度優(yōu)先級(jí)從高到低， 每個(gè)分段包含的隊(duì)列個(gè)數(shù)逐次增加，即調(diào)度優(yōu)先級(jí)越高，對(duì)應(yīng)的分段包含的隊(duì) 列個(gè)數(shù)越少，相應(yīng)的權(quán)值越大；調(diào)度優(yōu)先級(jí)越低，對(duì)應(yīng)的分段包含的隊(duì)列個(gè)數(shù) 越多，相應(yīng)的權(quán)值越低；分段的權(quán)值唯一標(biāo)識(shí)一個(gè)分革爻，每個(gè)分段可以根據(jù)實(shí) 際系統(tǒng)的需求選擇合適的權(quán)值；對(duì)于權(quán)值為6的分段，其中Ae尺，處于該段的隊(duì)列可以連續(xù)占用lub 口帶 寬的時(shí)間最長(zhǎng)為"r，即當(dāng)77^^"r時(shí)，滿足該等式條件的所有隊(duì)列直接釋放占用的lub 口帶寬；圖7為主動(dòng)釋放方法回收Iub 口帶寬資源實(shí)施流程示意圖，按上述的設(shè)定， 以圖7進(jìn)行說(shuō)明主動(dòng)釋^L方法的回收，則如圖所示，可以包括如下步驟 步驟701、開始回收帶寬； 步驟702、遍歷占用Iub 口帶寬的所有隊(duì)列；步驟703、判斷Timer是否等于T或者PT，是則轉(zhuǎn)入步驟704，否則轉(zhuǎn) 入步驟706，本步驟中，在用上述策略①時(shí)，判斷是否等于T,在用策略②時(shí)， 判斷是否等于PT ;步驟704、回收Iub口帶寬資源；步驟705、將Timer置0，轉(zhuǎn)入步驟707; 步驟706、將Timer加1,轉(zhuǎn)入步驟707; 步驟707、完成遍歷； 步驟708、回收帶寬結(jié)束。 II、算法式回收策略本策略是按照基于優(yōu)先級(jí)隊(duì)列狀態(tài)的流量控制算法，對(duì)流量控制狀態(tài)處于 s^的隊(duì)列進(jìn)行iub 口帶寬回收;釋放完Iub 口帶寬的隊(duì)歹'J,流量控制狀態(tài)從^"d狀態(tài)躍遷到^附狀態(tài)或者A""狀態(tài)?；厥諠M足如下條件之一或者其組合的隊(duì)列的 Iub 口帶寬條件(h): RNC下發(fā)的"CAPACITY REQUEST"幀中的User Buffer Size 字段值為零；條件(i):隊(duì)列無(wú)法容納新的數(shù)據(jù)；條件(j):該隊(duì)列所屬的用戶滿足"退出系統(tǒng)"條件時(shí)?；厥辗椒ú捎弥苯俞尫诺姆椒?，只要滿足上述條件之一，隊(duì)列就直接釋放 占用的Iub 口帶寬。由上述可知，回收帶寬可以用于在每次流量控制開始時(shí)，首先對(duì)當(dāng)前每個(gè) 頻點(diǎn)下接入的隊(duì)列占用的Iub 口帶寬進(jìn)行回收，然后按照隊(duì)列的流控優(yōu)先級(jí)進(jìn) 行Iub 口帶寬分配。圖8為算法式回收Iub 口帶寬處理流程示意圖，如圖所示，在上述設(shè)定下， 具體在算法式回收策略下回收帶寬可以包括如下步驟步驟801、開始回收帶寬；步驟802、遍歷占用Iub 口帶寬的所有隊(duì)列；步驟803、判斷是否滿足條件h、 i、 j三者之一或者其組合，滿足則轉(zhuǎn)入步 驟804，否則轉(zhuǎn)入步驟805;步驟804、回收Iub口帶寬資源； 步驟805、完成遍歷；步驟806、回收帶寬結(jié)束。本發(fā)明還提供了一種Iub 口帶寬的流量控制系統(tǒng)，下面結(jié)合附圖對(duì)本系統(tǒng) 的具體實(shí)施方式
進(jìn)行說(shuō)明。圖9為Iub 口帶寬的流量控制系統(tǒng)結(jié)構(gòu)示意圖，如圖所示，在系統(tǒng)中包括 狀態(tài)確定模塊，用于根據(jù)每個(gè)隊(duì)列的優(yōu)先級(jí)以及收發(fā)數(shù)據(jù)狀態(tài)確定每個(gè)隊(duì) 列的隊(duì)列狀態(tài)；分配模塊，用于根據(jù)所述每個(gè)隊(duì)列的隊(duì)列狀態(tài)向所述隊(duì)列分配帶寬資源。優(yōu)選實(shí)施中，狀態(tài)確定模塊可以包括優(yōu)先級(jí)確定單元、收發(fā)數(shù)據(jù)確定單元、 狀態(tài)確定單元，優(yōu)先級(jí)確定單元確定每個(gè)隊(duì)列的優(yōu)先級(jí)高低順序；收發(fā)數(shù)據(jù)確 定單元確定每個(gè)隊(duì)列是否有收發(fā)數(shù)據(jù)；狀態(tài)確定單元根據(jù)所述每個(gè)隊(duì)列的優(yōu)先 級(jí)高低順序以及是否有收發(fā)數(shù)據(jù)確定每個(gè)隊(duì)列的隊(duì)列狀態(tài)。進(jìn)一步的系統(tǒng)中還可以包括分段模塊，用于根據(jù)優(yōu)先級(jí)對(duì)隊(duì)列進(jìn)行分段， 對(duì)同 一分段內(nèi)的隊(duì)列根據(jù)優(yōu)先級(jí)進(jìn)行排序；所述隊(duì)列的優(yōu)先級(jí)包括每一分段的 優(yōu)先級(jí)與分段內(nèi)隊(duì)列的優(yōu)先級(jí)。進(jìn)一步的系統(tǒng)中還可以包括控制幀獲^Mt塊，用于將分配帶寬的隊(duì)列的流 量控制幀統(tǒng)一發(fā)送至幀協(xié)議層后獲取控制幀。優(yōu)選實(shí)施中，本系統(tǒng)可以進(jìn)一步包括第一回收模塊、和/或第二回收模塊， 其中第一回收模塊，用于在根據(jù)所述每個(gè)隊(duì)列的隊(duì)列狀態(tài)分配帶寬資源后，根 據(jù)時(shí)間參數(shù)、和/或未分配帶寬資源與已分配帶寬資源的隊(duì)列優(yōu)先級(jí)回收帶寬資 源，所述回收的帶寬資源用于所述分配模塊根據(jù)每個(gè)隊(duì)列的隊(duì)列狀態(tài)向隊(duì)列分 配回收的帶寬資源；第二回收模塊，用于在滿足無(wú)線網(wǎng)絡(luò)控制器下發(fā)的"CAPACITY REQUEST"幀中的User Buffer Size字段值為零、隊(duì)列無(wú)法容納新的數(shù)據(jù)、隊(duì) 列所屬的用戶退出系統(tǒng)三者之一或者其組合條件時(shí)，回收隊(duì)列占用的帶寬資 源，所述回收的帶寬資源用于所述分配模塊并根據(jù)每個(gè)隊(duì)列的隊(duì)列狀態(tài)向隊(duì)列分配回收的帶寬資源。在第一回收模塊中可以包括第一回收單元、或第二回收單元、或第三回收單元，其中第一回收單元，用于在所述時(shí)間參數(shù)是已分配帶寬資源的隊(duì)列的等待時(shí)長(zhǎng) 時(shí)，在所述時(shí)長(zhǎng)到達(dá)時(shí)間閾值時(shí)，根據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)，按回收 比例設(shè)定從已分配帶寬資源的隊(duì)列回收帶寬資源；第二回收單元，用于在所述時(shí)間參數(shù)根據(jù)Iub 口流量控制周期設(shè)定的帶寬 回收周期時(shí)，才艮據(jù)帶寬回收周期從已分配帶寬資源的隊(duì)列回收帶寬資源；第三回收單元，用于在所述時(shí)間參數(shù)是已分配帶寬資源的隊(duì)列的等待時(shí)長(zhǎng) 時(shí)，根據(jù)所述時(shí)長(zhǎng)、未分配帶寬資源與已分配帶寬資源的隊(duì)列優(yōu)先級(jí)關(guān)系回收 帶寬資源。優(yōu)選實(shí)施中，進(jìn)一步的還可以包括權(quán)值設(shè)定單元，用于根據(jù)優(yōu)先級(jí)對(duì)隊(duì)列 進(jìn)行分段，對(duì)同一分段內(nèi)的隊(duì)列根據(jù)優(yōu)先級(jí)進(jìn)行排序；根據(jù)每一分段的優(yōu)先級(jí) 為每一分段設(shè)定權(quán)值；所述第二回收單元進(jìn)一步用于根據(jù)帶寬回收周期與分段 的權(quán)值從已分配帶寬資源的隊(duì)列回收帶寬資源。優(yōu)選實(shí)施中，第三回收單元可以包括第一判斷子單元、第一回收子單元， 其中第 一判斷子單元，用于在所述時(shí)間參數(shù)是已分配帶寬資源的隊(duì)列的等待時(shí) 長(zhǎng)時(shí)，當(dāng)判斷出未分配帶寬資源的隊(duì)列優(yōu)先級(jí)高于所述等待時(shí)長(zhǎng)最長(zhǎng)的已分配 帶寬資源的隊(duì)列優(yōu)先級(jí)時(shí)，觸發(fā)第一回收子單元回收帶寬資源；第 一回收子單元，用于回收所述優(yōu)先級(jí)低于未分配帶寬資源的隊(duì)列優(yōu)先級(jí) 的、等待時(shí)長(zhǎng)最長(zhǎng)的已分配帶寬資源隊(duì)列的帶寬資源。進(jìn)一步的，還可以包括第二判斷子單元、第二回收子單元，其中第二判斷子單元，用于當(dāng)判斷到回收的帶寬資源小于未分配隊(duì)列申請(qǐng)的帶 寬資源時(shí)，觸發(fā)第二回收子單元回收帶寬資源；第二回收單元，用于在小于未分配隊(duì)列優(yōu)先級(jí)的已分配帶寬資源的隊(duì)列中，根據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)高低回收帶寬資源。再進(jìn)一步的，還可以包括第三判斷子單元，第三回收子單元，其中 第三判斷子單元，用于當(dāng)判斷到在小于未分配隊(duì)列優(yōu)先級(jí)的已分配帶寬資 源的隊(duì)列中，根據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)高低回收的帶寬資源小于未分 配隊(duì)列申請(qǐng)的帶寬資源時(shí)，觸發(fā)第三回收子單元回收帶寬資源；第三回收子單元，用于根據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)高低回收帶寬資源。當(dāng)系統(tǒng)中對(duì)隊(duì)列進(jìn)行帶寬回收后，控制幀獲^of莫塊還可以進(jìn)一步用于將分 配帶寬和/或回收帶寬的隊(duì)列的流量控制幀統(tǒng)一發(fā)送至幀協(xié)議層后獲取控制幀。下面再舉一總體流程的實(shí)施例以說(shuō)明本發(fā)明的實(shí)施，圖10為Iub 口帶寬 的流量控制實(shí)施流程示意圖，如圖所示，包括以下步驟步驟IOOI、開始流量控制；步驟1002、遍歷接入的所有隊(duì)列；步驟1003、回收隊(duì)列占用的Iub 口帶寬；步驟1004、給隊(duì)列分配Iub 口帶寬；步驟1005、遍歷完所有隊(duì)列；步驟1006、統(tǒng)一發(fā)送流量控制幀給FP協(xié)議層；步驟1007、結(jié)束本次流量控制。由上述實(shí)施例可知，通過(guò)本發(fā)明所提供的隊(duì)列的流量控制管理機(jī)制、Iub 口帶寬的回收機(jī)制、lub 口帶寬的分配機(jī)制，不僅綜合考慮了隊(duì)列間將對(duì)Iub 口可用的帶寬產(chǎn)生竟?fàn)帲谶M(jìn)行隊(duì)列流量控制時(shí)不再是僅僅針對(duì)一個(gè)隊(duì)列的流 量控制，而是針對(duì)每個(gè)隊(duì)列的優(yōu)先級(jí)以及收發(fā)數(shù)據(jù)狀態(tài)來(lái)確定每一個(gè)隊(duì)列的狀 態(tài)，同時(shí)還通過(guò)對(duì)Iub 口帶寬進(jìn)行合理的回收和分配，從而實(shí)現(xiàn)Iub口帶寬的 高效利用，克服原有流量控制算法的不足，提高了系統(tǒng)性能。該方案不僅具有 良好的可行性。還具有良好的擴(kuò)展性，因?yàn)楸M管改方案是基于"基于優(yōu)先級(jí)隊(duì) 列狀態(tài)的流量控制算法，，提出，但是實(shí)施中卻并不僅僅受限于該算法。顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā) 明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及 其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1、一種Iub口帶寬的流量控制方法，其特征在于，包括如下步驟根據(jù)每個(gè)隊(duì)列的優(yōu)先級(jí)以及收發(fā)數(shù)據(jù)狀態(tài)確定每個(gè)隊(duì)列的隊(duì)列狀態(tài)；根據(jù)所述每個(gè)隊(duì)列的隊(duì)列狀態(tài)向所述隊(duì)列分配帶寬資源。
2、 如權(quán)利要求1所述的方法，其特征在于，根據(jù)每個(gè)隊(duì)列的優(yōu)先級(jí)高低 順序以及是否有收發(fā)數(shù)據(jù)確定每個(gè)隊(duì)列的隊(duì)列狀態(tài)；根據(jù)所述每個(gè)隊(duì)列的隊(duì)列狀態(tài)向所述隊(duì)列分配帶寬資源。
3、 如權(quán)利要求2所述的方法，其特征在于，進(jìn)一步包括如下步驟 根據(jù)優(yōu)先級(jí)對(duì)隊(duì)列進(jìn)行分段，對(duì)同一分段內(nèi)的隊(duì)列根據(jù)優(yōu)先級(jí)進(jìn)行排序； 所述隊(duì)列的優(yōu)先級(jí)包括每一分段的優(yōu)先級(jí)與分段內(nèi)隊(duì)列的優(yōu)先級(jí)。
4、 如權(quán)利要求3所述的方法，其特征在于，根據(jù)優(yōu)先級(jí)隊(duì)隊(duì)列進(jìn)行分段 后，分段的優(yōu)先級(jí)高低與所包括的隊(duì)列數(shù)目成反比。
5、 如權(quán)利要求l所述的方法，其特征在于，進(jìn)一步包括如下步驟 將分配帶寬的隊(duì)列的流量控制幀統(tǒng)一發(fā)送至幀協(xié)議層獲取控制幀。
6、 如權(quán)利要求1至5任一所述的方法，其特征在于，進(jìn)一步包括如下步驟在根據(jù)所述每個(gè)隊(duì)列的隊(duì)列狀態(tài)分配帶寬資源后，根據(jù)時(shí)間參數(shù)、和/或未 分配帶寬資源與已分配帶寬資源的隊(duì)列優(yōu)先級(jí)回收帶寬資源，并根據(jù)每個(gè)隊(duì)列 的隊(duì)列狀態(tài)向隊(duì)列分配回收的帶寬資源；和/或，在滿足無(wú)線網(wǎng)絡(luò)控制器下發(fā)的CAPACITY REQUEST幀中的User Buffer Size字段值為零、隊(duì)列無(wú)法容納新的數(shù)據(jù)、隊(duì)列所屬的用戶退出系統(tǒng)三 者之一或者其組合條件時(shí)，回收隊(duì)列占用的帶寬資源，并根據(jù)每個(gè)隊(duì)列的隊(duì)列 狀態(tài)向隊(duì)列分配回收的帶寬資源。
7、 如權(quán)利要求6所述的方法，其特征在于，所述時(shí)間參數(shù)是已分配帶寬資源的隊(duì)列的等待時(shí)長(zhǎng)，在所述時(shí)長(zhǎng)到達(dá)時(shí)間 閾值時(shí)，根據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)，按回收比例設(shè)定從已分配帶寬資源的隊(duì)列回收帶寬資源；或，所述時(shí)間參數(shù)根據(jù)Iub 口流量控制周期設(shè)定的帶寬回收周期，根據(jù)帶 寬回收周期從已分配帶寬資源的隊(duì)列回收帶寬資源；或，所述時(shí)間參數(shù)是已分配帶寬資源的隊(duì)列的等待時(shí)長(zhǎng)，根據(jù)所述時(shí)長(zhǎng)、 未分配帶寬資源與已分配帶寬資源的隊(duì)列優(yōu)先級(jí)關(guān)系回收帶寬資源。
8、 如權(quán)利要求7所述的方法，其特征在于，所述時(shí)間參數(shù)根據(jù)Iub 口流 量控制周期設(shè)定的帶寬回收周期，根據(jù)帶寬回收周期從已分配帶寬資源的隊(duì)列 回收帶寬資源步驟，進(jìn)一步包括如下步驟根據(jù)優(yōu)先級(jí)對(duì)隊(duì)列進(jìn)行分段，對(duì)同 一分段內(nèi)的隊(duì)列根據(jù)優(yōu)先級(jí)進(jìn)行排序； 根據(jù)每一分段的優(yōu)先級(jí)為每一分段設(shè)定權(quán)值；根據(jù)帶寬回收周期與分段的權(quán)值從已分配帶寬資源的隊(duì)列回收帶寬資源。
9、 如權(quán)利要求7所述的方法，其特征在于，所述時(shí)間參數(shù)是已分配帶寬 資源的隊(duì)列的等待時(shí)長(zhǎng)，當(dāng)未分配帶寬資源的隊(duì)列優(yōu)先級(jí)高于所述等待時(shí)長(zhǎng)最 長(zhǎng)的已分配帶寬資源的隊(duì)列優(yōu)先級(jí)時(shí)，回收所述隊(duì)列的帶寬資源。
10、 如權(quán)利要求9所述的方法，其特征在于，進(jìn)一步包括如下步驟當(dāng)回收的帶寬資源小于未分配隊(duì)列申請(qǐng)的帶寬資源時(shí)，在小于未分配隊(duì)列 優(yōu)先級(jí)的已分配帶寬資源的隊(duì)列中，根據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)高低回 收帶寬資源。
11、 如權(quán)利要求IO所述的方法，其特征在于，進(jìn)一步包括如下步驟 當(dāng)在小于未分配隊(duì)列優(yōu)先級(jí)的已分配帶寬資源的隊(duì)列中，根據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)高低回收的帶寬資源小于未分配隊(duì)列申請(qǐng)的帶寬資源時(shí)，才艮 據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)高低回收帶寬資源。
12、 如權(quán)利要求6所述的方法，其特征在于，進(jìn)一步包括如下步驟 將分配帶寬和/或回收帶寬的隊(duì)列的流量控制幀統(tǒng)一發(fā)送至幀協(xié)議層獲取控制幀。
13、 一種Iub 口帶寬的流量控制系統(tǒng)，其特征在于，包括狀態(tài)確定模塊，用于根據(jù)每個(gè)隊(duì)列的優(yōu)先級(jí)以及收發(fā)數(shù)據(jù)狀態(tài)確定每個(gè)隊(duì)列的隊(duì)列狀態(tài)；分配模塊，用于根據(jù)所述每個(gè)隊(duì)列的隊(duì)列狀態(tài)向所述隊(duì)列分配帶寬資源。
14、 如權(quán)利要求13所述的系統(tǒng)，其特征在于，所述狀態(tài)確定模塊包括優(yōu) 先級(jí)確定單元、收發(fā)數(shù)據(jù)確定單元、狀態(tài)確定單元，其中優(yōu)先級(jí)確定單元，用于確定每個(gè)隊(duì)列的優(yōu)先級(jí)高低順序； 收發(fā)數(shù)據(jù)確定單元，用于確定每個(gè)隊(duì)列是否有收發(fā)數(shù)據(jù)； 狀態(tài)確定單元，用于根據(jù)所述每個(gè)隊(duì)列的優(yōu)先級(jí)高低順序以及是否有》|這 數(shù)據(jù)確定每個(gè)隊(duì)列的隊(duì)列狀態(tài)。
15、 如權(quán)利要求14所述的系統(tǒng)，其特征在于，進(jìn)一步包括分段模塊，用 于根據(jù)優(yōu)先級(jí)對(duì)隊(duì)列進(jìn)行分段，對(duì)同一分段內(nèi)的隊(duì)列根據(jù)優(yōu)先級(jí)進(jìn)行排序；所 述隊(duì)列的優(yōu)先級(jí)包括每一分段的優(yōu)先級(jí)與分段內(nèi)隊(duì)列的優(yōu)先級(jí)。
16、 如權(quán)利要求13所述的系統(tǒng)，其特征在于，進(jìn)一步包括 控制幀獲取模塊，用于將分配帶寬的隊(duì)列的流量控制幀統(tǒng)一發(fā)送至幀協(xié)議層后獲取控制幀。
17、 如權(quán)利要求13至16任一所述的系統(tǒng)，其特征在于，進(jìn)一步包括第一回收模塊、和/或第二回收模塊，其中第一回收模塊，用于在根據(jù)所述每個(gè)隊(duì)列的隊(duì)列狀態(tài)分配帶寬資源后，根 據(jù)時(shí)間參數(shù)、和/或未分配帶寬資源與已分配帶寬資源的隊(duì)列優(yōu)先級(jí)回收帶寬資源，所述回收的帶寬資源用于所述分配模塊根據(jù)每個(gè)隊(duì)列的隊(duì)列狀態(tài)向隊(duì)列分 配回收的帶寬資源；第二回收模塊，用于在滿足無(wú)線網(wǎng)絡(luò)控制器下發(fā)的CAPACITY REQUEST 幀中的User Buffer Size字段值為零、隊(duì)列無(wú)法容納新的數(shù)據(jù)、隊(duì)列所屬的用戶 退出系統(tǒng)三者之一或者其組合條件時(shí)，回收隊(duì)列占用的帶寬資源，所述回收的 帶寬資源用于所述分配模塊并根據(jù)每個(gè)隊(duì)列的隊(duì)列狀態(tài)向隊(duì)列分配回收的帶 寬資源。
18、 如權(quán)利要求17所述的系統(tǒng)，其特征在于，所述第一回收模塊包括第 一回收單元、或第二回收單元、或第三回收單元，其中第一回收單元，用于在所述時(shí)間參數(shù)是已分配帶寬資源的隊(duì)列的等待時(shí)長(zhǎng) 時(shí)，在所述時(shí)長(zhǎng)到達(dá)時(shí)間閾值時(shí)，根據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)，按回收 比例設(shè)定從已分配帶寬資源的隊(duì)列回收帶寬資源；第二回收單元，用于在所述時(shí)間參數(shù)根據(jù)Iub 口流量控制周期設(shè)定的帶寬 回收周期時(shí)，根據(jù)帶寬回收周期從已分配帶寬資源的隊(duì)列回收帶寬資源；第三回收單元，用于在所述時(shí)間參數(shù)是已分配帶寬資源的隊(duì)列的等待時(shí)長(zhǎng) 時(shí)，根據(jù)所述時(shí)長(zhǎng)、未分配帶寬資源與已分配帶寬資源的隊(duì)列優(yōu)先級(jí)關(guān)系回收 帶寬資源。
19、 如權(quán)利要求18所述的系統(tǒng)，其特征在于，進(jìn)一步包括權(quán)值設(shè)定單元， 用于根據(jù)優(yōu)先級(jí)對(duì)隊(duì)列進(jìn)行分段，對(duì)同一分段內(nèi)的隊(duì)列根據(jù)優(yōu)先級(jí)進(jìn)行排序； 根據(jù)每一分段的優(yōu)先級(jí)為每一分段設(shè)定權(quán)值；所述第二回收單元進(jìn)一步用于根據(jù)帶寬回收周期與分段的權(quán)值從已分配帶寬資源的隊(duì)列回收帶寬資源。
20、 如權(quán)利要求18所述的系統(tǒng)，其特征在于，所述第三回收單元包括第 一判斷子單元、第一回收子單元，其中第 一判斷子單元，用于在所述時(shí)間參數(shù)是已分配帶寬資源的隊(duì)列的等待時(shí) 長(zhǎng)時(shí)，當(dāng)判斷出未分配帶寬資源的隊(duì)列優(yōu)先級(jí)高于所述等待時(shí)長(zhǎng)最長(zhǎng)的已分配 帶寬資源的隊(duì)列優(yōu)先級(jí)時(shí)，觸發(fā)第 一回收子單元回收帶寬資源；第 一回收子單元，用于回收所述優(yōu)先級(jí)低于未分配帶寬資源的隊(duì)列優(yōu)先級(jí) 的、等待時(shí)長(zhǎng)最長(zhǎng)的已分配帶寬資源隊(duì)列的帶寬資源。
21、 如權(quán)利要求20所述的系統(tǒng)，其特征在于，進(jìn)一步包括第二判斷子單 元、第二回收子單元，其中第二判斷子單元，用于當(dāng)判斷到回收的帶寬資源小于未分配隊(duì)列申請(qǐng)的帶寬資源時(shí)，觸發(fā)第二回收子單元回收帶寬資源第二回收單元，用于在小于未分配隊(duì)列優(yōu)先級(jí)的已分配帶寬資源的隊(duì)列 中，根據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)高低回收帶寬資源。
22、 如權(quán)利要求21所述的系統(tǒng)，其特征在于，進(jìn)一步包括第三判斷子單 元，第三回收子單元，其中第三判斷子單元，用于當(dāng)判斷到在小于未分配隊(duì)列優(yōu)先級(jí)的已分配帶寬資 源的隊(duì)列中，4艮據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)高^(guò)f氐回收的帶寬資源小于未分 配隊(duì)列申請(qǐng)的帶寬資源時(shí)，觸發(fā)第三回收子單元回收帶寬資源；第三回收子單元，用于根據(jù)已分配帶寬資源的隊(duì)列優(yōu)先級(jí)高低回收帶寬資源。
23、 如權(quán)利要求17所述的系統(tǒng)，其特征在于，所述控制幀獲取模塊，進(jìn) 一步用于將分配帶寬和/或回收帶寬的隊(duì)列的流量控制幀統(tǒng)一發(fā)送至幀協(xié)議層 后獲取控制幀。
全文摘要
本發(fā)明公開了一種高速下行分組接入系統(tǒng)中Iub口帶寬的流量控制方法及系統(tǒng)，包括根據(jù)每個(gè)隊(duì)列的優(yōu)先級(jí)以及收發(fā)數(shù)據(jù)狀態(tài)確定每個(gè)隊(duì)列的隊(duì)列狀態(tài)；根據(jù)所述每個(gè)隊(duì)列的隊(duì)列狀態(tài)向所述隊(duì)列分配帶寬資源。使用本發(fā)明克服了當(dāng)前流量控制算法的不足，能夠使需要釋放Iub口帶寬的隊(duì)列能適時(shí)的釋放出來(lái)，需要分配Iub口帶寬的隊(duì)列能適時(shí)的獲得帶寬。
文檔編號(hào)H04L12/56GK101325541SQ20071011880
公開日2008年12月17日 申請(qǐng)日期2007年6月11日 優(yōu)先權(quán)日2007年6月11日
發(fā)明者孫軍帥, 李曉光, 許芳麗, 偉 鄧 申請(qǐng)人:大唐移動(dòng)通信設(shè)備有限公司