專利名稱：一種帶寬資源分配的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及資源分配技術(shù)，尤其涉及一種帶寬資源分配的方法。
背景技術(shù)：
隨著寬帶無線接入(Broadband Wireless Access，BWA)技術(shù)的發(fā)展，空口帶寬資源顯得越發(fā)珍貴。如何高效的利用空口帶寬資源，成為必須面對的一個(gè)重大問題。IEEE 802.16標(biāo)準(zhǔn)針對正交頻分復(fù)用多址(OrthogonalFrequency Division Multiplexing Access，OFDMA)提出了一種二維的下行帶寬資源分配方式，如圖1所示。圖1為IEEE 802.16標(biāo)準(zhǔn)中定義的時(shí)分雙工(Time Division Duplex，TDD)模式下采用OFDMA方式的下行幀格式。其中，邏輯子信道序號表示按邏輯順序排列的子信道的序號，一個(gè)子信道由若干子載波構(gòu)成。圖1中的業(yè)務(wù)突發(fā)(burst)指的是使用相同編碼調(diào)制方式的業(yè)務(wù)數(shù)據(jù)。
IEEE 802.16標(biāo)準(zhǔn)中下行帶寬資源分配以幀為單位，在一幀內(nèi)，對于為該幀所調(diào)度出的不定長的業(yè)務(wù)突發(fā)在時(shí)間和頻率所組成的二維空間內(nèi)按照矩形分配資源，并且每個(gè)業(yè)務(wù)突發(fā)均占用整數(shù)個(gè)最小分配單元，即時(shí)隙(slot)，每個(gè)時(shí)隙是由整數(shù)個(gè)子信道和整數(shù)個(gè)符號數(shù)組成。圖1中，在時(shí)間方向上，以符號(symbol)為單位，在頻率方向上，以子信道(subchannel)為單位，并且以一個(gè)時(shí)隙所占用的符號數(shù)為單位作為增加一次的步長。圖1中，符號方向上分別標(biāo)記為k、k+1、k+3、......、k+15、......、k+26，子信道方向上分別標(biāo)記為s、s+1、s+2、......、s+n，其中的k和s，表示大于等于0的自然數(shù)，n表示大于0的自然數(shù)，因?yàn)獒槍唧w情況，起始位不一樣，為了便于描述，圖1中采用了k、s以及n等符號標(biāo)記，該表示方法適用于本文中其它圖中類似的符號標(biāo)記。假設(shè)一個(gè)時(shí)隙占用兩個(gè)符號數(shù)和一個(gè)子信道，則圖1中針對每條子信道由k+m、和k+m+2之間所圍的小區(qū)域分別構(gòu)成一個(gè)時(shí)隙單元。另外隨著帶寬資源不同，圖1中的時(shí)間長度并不限于k+26，同樣在下行子幀(DL)中也不限于k+15，即帶寬資源的規(guī)格并不限于圖中所示。但為了描述時(shí)的方便，本文中除圖1以外的圖中的DL幀中時(shí)間長度都采用類似圖1的表示。
IEEE 802.16標(biāo)準(zhǔn)中所定義的幀格式分配下行帶寬資源時(shí)，每次從業(yè)務(wù)突發(fā)集合中選取最大的業(yè)務(wù)突發(fā)，并為所選取的最大的業(yè)務(wù)突發(fā)分配相應(yīng)的資源，比如圖1中所示的以兩個(gè)符號數(shù)所代表的列中，從第一列有未分配子信道的符號開始，比較該符號列中未分配的連續(xù)空間和所選取業(yè)務(wù)突發(fā)之間的大小，如果這個(gè)未分配空間足以容納該業(yè)務(wù)突發(fā)，則為該業(yè)務(wù)突發(fā)分配適當(dāng)?shù)馁Y源；如果該未分配空間不足以容納該業(yè)務(wù)突發(fā)，則增加一列。如果增加的這列的未分配資源區(qū)域與先前一列的未分配資源區(qū)域長度不等，則舍棄前邊不能容納該業(yè)務(wù)突發(fā)的列，在增加的這列中從零開始重新計(jì)算未分配資源的大小，如果這列中的未分配資源大小可以容納該業(yè)務(wù)突發(fā)，則為該業(yè)務(wù)突發(fā)分配適當(dāng)?shù)馁Y源，如果這列中的未分配資源大小不能容納該業(yè)務(wù)突發(fā)，則再增加一列；如果增加的列的未分配資源區(qū)域和前一列的未分配資源區(qū)域長度相等，則未分配資源的大小，接著前一列的未分配資源大小繼續(xù)計(jì)算，直到未分配空間足以容納該業(yè)務(wù)突發(fā)。從這些列中為該業(yè)務(wù)突發(fā)分配一個(gè)適當(dāng)?shù)木匦螀^(qū)域，如圖2所示。
圖1所示的幀格式在分配時(shí)頻資源時(shí)，由于前導(dǎo)部分和幀控頭部分占用固定長度的時(shí)隙，而時(shí)頻資源分配信息占用不定長的時(shí)隙。因此，假設(shè)在為時(shí)頻資源分配信息分配資源時(shí)只占用了符號k+1列中的9個(gè)子信道，即圖2中所示陰影部分，當(dāng)然，時(shí)頻資源分配信息所占的位置也不限于圖中的k+1列，也有可能占用兩列或者多列。之后在為下行突發(fā)業(yè)務(wù)1分配時(shí)頻資源時(shí)，從符號k+1列開始分配，因?yàn)樵摿兄羞€有未分配的子信道，假設(shè)下行突發(fā)業(yè)務(wù)1的大小需占用85個(gè)時(shí)隙，并假設(shè)圖1中的n為20，即圖2中的頻率方向上最大值為s+20，則符號k+1列中相當(dāng)于還剩11個(gè)時(shí)隙，因此，按照IEEE802.16標(biāo)準(zhǔn)的規(guī)定為該下行業(yè)務(wù)突發(fā)1分配一個(gè)適當(dāng)?shù)木匦螀^(qū)域資源，即圖2中所示s、s+17與k+3、k+11所圍的區(qū)域，正好占用85個(gè)時(shí)隙資源；如果下行突發(fā)業(yè)務(wù)1的大小需占用86個(gè)時(shí)隙，則最適當(dāng)?shù)木匦螀^(qū)域應(yīng)為s、s+18與k+3、k+13所圍的區(qū)域，此時(shí)占用90個(gè)時(shí)隙，只是會浪費(fèi)4個(gè)時(shí)隙資源，依此類推。之后重新從業(yè)務(wù)突發(fā)集合中選取次大的業(yè)務(wù)突發(fā)進(jìn)行上述操作，直到將調(diào)度出的業(yè)務(wù)突發(fā)全部分配完畢。
但是，如果此時(shí)次大的業(yè)務(wù)突發(fā)需占用45個(gè)時(shí)隙資源，并仍以業(yè)務(wù)突發(fā)1為85時(shí)隙資源為例，此時(shí)為該次大業(yè)務(wù)突發(fā)分配資源時(shí)，圖2中會仍從k+1列開始分配，因?yàn)閗+1列中還有未分配的子信道，即s+9至s+20，但此時(shí)以s+9、s+20為邊的矩形區(qū)域只有11個(gè)時(shí)隙，不能容納該業(yè)務(wù)突發(fā)，則增加一列，即k+3列，但k+3與k+1列的未分配資源區(qū)域長度不等，因此舍棄k+1列，并且從k+3列符號重新開始計(jì)算資源區(qū)域，但k+3列中未分配資源區(qū)域只有3個(gè)時(shí)隙，不能容納該業(yè)務(wù)突發(fā)，因此增加一列，即k+5列，由于k+5列與k+3列的未分配資源區(qū)域長度相等，所以，可將未分配資源區(qū)域累加計(jì)算，即k+3列和k+5列共有6個(gè)時(shí)隙，因?yàn)?個(gè)時(shí)隙仍不滿足45個(gè)時(shí)隙的需求，所以繼續(xù)增加新列，依此類推。但此時(shí)以s+17、s+20為邊，即便增加到相同高度的資源區(qū)域的邊緣即k+11，未分配資源區(qū)域總共的時(shí)隙也只有15個(gè)，因此只能從k+13列開始重新計(jì)算資源區(qū)域，但從圖中可見，此時(shí)以s、s+20為邊，即使增加到資源區(qū)域的邊緣即k+15，其總共的時(shí)隙也只有40個(gè)，同樣也不能容納該業(yè)務(wù)突發(fā)。此時(shí)只能處理時(shí)隙數(shù)不超過40的業(yè)務(wù)突發(fā)，因此對于時(shí)隙大小為45的次大業(yè)務(wù)突發(fā)便無法在該幀中為其分配資源，而只能滯留到下一幀中進(jìn)行分配，這樣便增加了業(yè)務(wù)突發(fā)的時(shí)延。
最后，如果沒有適當(dāng)?shù)奈捶峙滟Y源區(qū)域足以分配完本次調(diào)度出的業(yè)務(wù)突發(fā)集合，則將剩余的未分配資源區(qū)域的大小反饋給基站中負(fù)責(zé)調(diào)度業(yè)務(wù)突發(fā)的處理模塊，該處理模塊根據(jù)未分配資源剩余區(qū)域的大小，再次調(diào)度業(yè)務(wù)突發(fā)，對未分配資源區(qū)域進(jìn)行再次分配。經(jīng)過多次反饋，直到將未分配資源區(qū)域分配完畢?？梢?，現(xiàn)有技術(shù)中，由于多次反饋以及大量業(yè)務(wù)突發(fā)的滯留，會增大數(shù)據(jù)傳輸?shù)臅r(shí)延并增加了接口的復(fù)雜度。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的主要目的在于提供一種帶寬資源分配的方法，該方法可以有效降低數(shù)據(jù)傳輸?shù)臅r(shí)延并降低接口的復(fù)雜度。
本發(fā)明的上述目的是通過以下技術(shù)方案予以實(shí)現(xiàn)的一種帶寬資源分配的方法，該方法中，調(diào)度一個(gè)以上的業(yè)務(wù)突發(fā)構(gòu)成業(yè)務(wù)突發(fā)集合，該方法還包括如下步驟A、對未分配資源劃分區(qū)域，并對各區(qū)域建立未分配資源鏈表節(jié)點(diǎn)；B、對從業(yè)務(wù)突發(fā)集合中選取的當(dāng)前業(yè)務(wù)突發(fā)從未分配資源鏈表中選取一個(gè)鏈表節(jié)點(diǎn)區(qū)域進(jìn)行分配；C、更新未分配資源鏈表及業(yè)務(wù)突發(fā)集合；D、判斷業(yè)務(wù)突發(fā)集合是否為空，如果為空則結(jié)束本流程，否則返回步驟B。
較佳地，在步驟D中判斷業(yè)務(wù)突發(fā)集合為空后結(jié)束流程之前，該方法進(jìn)一步包括將未分配資源鏈表反饋給基站中負(fù)責(zé)調(diào)度業(yè)務(wù)突發(fā)的處理模塊，所述處理模塊根據(jù)反饋信息中各鏈表節(jié)點(diǎn)中未分配資源區(qū)域的大小調(diào)度相應(yīng)大小的業(yè)務(wù)突發(fā)，直接將未分配資源鏈表節(jié)點(diǎn)的資源區(qū)域分配給當(dāng)前調(diào)度的業(yè)務(wù)突發(fā)。
較佳地，在將未分配資源鏈表反饋之前，該方法進(jìn)一步包括判斷未分配資源鏈表中各鏈表節(jié)點(diǎn)的區(qū)域是否滿足業(yè)務(wù)突發(fā)的最低需要，將滿足業(yè)務(wù)突發(fā)最低需要的鏈表節(jié)點(diǎn)反饋給基站中負(fù)責(zé)調(diào)度業(yè)務(wù)突發(fā)的處理模塊，將不滿足業(yè)務(wù)突發(fā)最低需要的鏈表節(jié)點(diǎn)直接丟棄。
其中，所述步驟C中進(jìn)一步包括記錄資源分配的信息。
其中，步驟A中所述對未分配資源劃分區(qū)域的方法為如果該區(qū)域?yàn)榫匦?，則將該矩形只劃分成一個(gè)區(qū)域，或者將其劃分成大于一個(gè)的等分的區(qū)域或者不等的區(qū)域；如果該區(qū)域?yàn)槎噙呅危瑒t將該多邊形從階梯處劃分成兩個(gè)矩形區(qū)域，或者將其只劃分一個(gè)區(qū)域，或者劃分成多個(gè)區(qū)域；所劃分的區(qū)域的形狀為一般矩形、或正方形、或一定長寬比例的矩形、或多邊形。
其中，步驟A中所述未分配資源鏈表節(jié)點(diǎn)中包括時(shí)隙個(gè)數(shù)、起始符號位、起始子信道位、符號個(gè)數(shù)、子信道個(gè)數(shù)以及指針；且鏈表節(jié)點(diǎn)的個(gè)數(shù)為1時(shí)，所述指針為空，鏈表節(jié)點(diǎn)的個(gè)數(shù)大于1時(shí)，所述指針指向下一個(gè)鏈表節(jié)點(diǎn)，且最后一個(gè)鏈表節(jié)點(diǎn)的所述指針為空。
其中，步驟B中所述選取一個(gè)鏈表節(jié)點(diǎn)區(qū)域進(jìn)行分配中的選取方法為選取一個(gè)大小大于等于且最接近當(dāng)前業(yè)務(wù)突發(fā)的區(qū)域。
其中，步驟B中所述選取一個(gè)鏈表節(jié)點(diǎn)區(qū)域進(jìn)行分配時(shí)，按照內(nèi)部資源浪費(fèi)最少的原則進(jìn)行分配，或者按照邏輯子信道資源方向上占用資源最少的原則進(jìn)行分配，或者按照符號位資源方向上占用資源最少的原則進(jìn)行分配。
其中，步驟B中所述選取一個(gè)鏈表節(jié)點(diǎn)區(qū)域進(jìn)行分配為首先在選取的鏈表節(jié)點(diǎn)區(qū)域中以該區(qū)域占用的子信道為邊，沿著符號方向按當(dāng)前業(yè)務(wù)突發(fā)所需占用資源的大小劃分一個(gè)矩形區(qū)域1，之后再以選取的鏈表節(jié)點(diǎn)區(qū)域占用的符號位為邊，沿著子信道方向按當(dāng)前業(yè)務(wù)突發(fā)所需占用資源的大小劃分一個(gè)矩形區(qū)域2，選取區(qū)域1和區(qū)域2兩個(gè)矩形中內(nèi)部資源浪費(fèi)最少的區(qū)域分配給當(dāng)前業(yè)務(wù)突發(fā)。
較佳地，步驟B中在劃分完區(qū)域1和區(qū)域2后進(jìn)一步包括對區(qū)域1，以區(qū)域1所示矩形占用的符號位為邊，沿著子信道方向按當(dāng)前業(yè)務(wù)突發(fā)所需占用資源的大小劃分矩形區(qū)域，將區(qū)域1劃分為區(qū)域a和區(qū)域b，區(qū)域b為剩余的未分配資源區(qū)域；同樣對區(qū)域2，以區(qū)域2所示矩形占用的子信道為邊，沿著符號方向按當(dāng)前業(yè)務(wù)突發(fā)所需占用資源的大小劃分矩形區(qū)域，將區(qū)域2劃分為區(qū)域c和區(qū)域d，區(qū)域d為剩余的未分配資源區(qū)域，之后選取區(qū)域a和區(qū)域c兩個(gè)矩形中內(nèi)部資源浪費(fèi)最少的區(qū)域分配給當(dāng)前業(yè)務(wù)突發(fā)。
較佳地，步驟B中進(jìn)一步包括對區(qū)域b或者區(qū)域d占用的資源大小判斷是否滿足業(yè)務(wù)突發(fā)的最低需要，如果滿足，則從業(yè)務(wù)突發(fā)集合中選取一個(gè)可以填充到該資源區(qū)域的業(yè)務(wù)突發(fā)直接填入其中，并記錄分配信息；如果不滿足，則直接將所判斷的區(qū)域丟棄。
較佳地，該方法進(jìn)一步包括維護(hù)一個(gè)反饋鏈表，且反饋鏈表的鏈表結(jié)構(gòu)與未分配資源鏈表的結(jié)構(gòu)相同。
較佳地，步驟B中進(jìn)一步包括如果對于滿足業(yè)務(wù)突發(fā)最低需要的剩余未分配資源區(qū)域沒有在業(yè)務(wù)突發(fā)集合中找到可以填充到該區(qū)域內(nèi)的業(yè)務(wù)突發(fā)，則為該剩余未分配資源區(qū)域建立鏈表節(jié)點(diǎn)，并將建立的鏈表節(jié)點(diǎn)加入到反饋鏈表的最前面或者最后面；則在步驟D中判斷業(yè)務(wù)突發(fā)集合為空后結(jié)束流程之前，進(jìn)一步包括將未分配資源鏈表加入到反饋鏈表的最前面或者最后面，之后將反饋鏈表反饋給基站負(fù)責(zé)調(diào)度業(yè)務(wù)突發(fā)的處理模塊，由所述處理模塊根據(jù)反饋鏈表中每個(gè)鏈表節(jié)點(diǎn)的區(qū)域大小調(diào)度相應(yīng)大小的業(yè)務(wù)突發(fā)，直接將反饋鏈表節(jié)點(diǎn)的資源區(qū)域分配給當(dāng)前調(diào)度的業(yè)務(wù)突發(fā)。
較佳地，在將未分配資源鏈表加入到反饋鏈表之前，該方法進(jìn)一步包括判斷未分配資源鏈表中各鏈表節(jié)點(diǎn)的區(qū)域是否滿足業(yè)務(wù)突發(fā)的最低需要，將滿足業(yè)務(wù)突發(fā)最低需要的鏈表節(jié)點(diǎn)加入到反饋鏈表的最前面或者最后面，將不滿足業(yè)務(wù)突發(fā)最低需要的鏈表節(jié)點(diǎn)直接丟棄。
較佳地，步驟B中進(jìn)一步包括對本次調(diào)度出的業(yè)務(wù)突發(fā)集合進(jìn)行排序，排序方法為按從大到小的順序排序，或者為按從小到大的順序排序。并且，步驟B中進(jìn)一步包括從排序后的有序業(yè)務(wù)突發(fā)集合中選取最大的業(yè)務(wù)突發(fā)，并為所選取的最大的業(yè)務(wù)突發(fā)進(jìn)行分配。
本發(fā)明所提供的方法，通過維護(hù)一個(gè)未分配資源鏈表，對未分配資源進(jìn)行管理，并將本次調(diào)度的業(yè)務(wù)突發(fā)集合中的業(yè)務(wù)突發(fā)進(jìn)行排序，之后每次選擇最佳大小的未分配資源區(qū)域依次為該集合中的業(yè)務(wù)突發(fā)進(jìn)行分配，每分配一次便對未分配資源鏈表進(jìn)行一次更新，這樣可以實(shí)現(xiàn)將本次調(diào)度的所有業(yè)務(wù)突發(fā)都分配完畢，從而可以大大降低時(shí)延，并可簡化接口。
由于將本次調(diào)度的所有業(yè)務(wù)突發(fā)全部分配完畢后，將含有剩余區(qū)域的未分配資源鏈表反饋給基站中負(fù)責(zé)調(diào)度業(yè)務(wù)突發(fā)的處理模塊，該處理模塊根據(jù)反饋的未分配資源鏈表中的各個(gè)區(qū)域大小直接調(diào)用相應(yīng)大小的業(yè)務(wù)突發(fā)進(jìn)行分配，可見本發(fā)明方案中只做一次反饋，并且基站負(fù)責(zé)調(diào)度業(yè)務(wù)突發(fā)的處理模塊根據(jù)反饋信息可以一次性為與鏈表節(jié)點(diǎn)中區(qū)域大小相對應(yīng)的業(yè)務(wù)突發(fā)進(jìn)行分配，從而可以降低處理的復(fù)雜性。
由于本發(fā)明中還維護(hù)著一個(gè)反饋鏈表，將每次對業(yè)務(wù)突發(fā)分配后剩余的滿足最低業(yè)務(wù)要求的未分配資源區(qū)域建立鏈表節(jié)點(diǎn)加入到反饋鏈表中，在將本次調(diào)度的所有業(yè)務(wù)突發(fā)全部分配完畢后，將含有剩余未分配資源區(qū)域的未分配資源鏈表中滿足業(yè)務(wù)突發(fā)最低需要的鏈表節(jié)點(diǎn)加入到反饋鏈表中，再將反饋鏈表反饋給基站負(fù)責(zé)調(diào)度業(yè)務(wù)突發(fā)的處理模塊，由該處理模塊根據(jù)反饋鏈表中每個(gè)鏈表節(jié)點(diǎn)所代表的未分配資源區(qū)域的大小再調(diào)度相應(yīng)大小的業(yè)務(wù)突發(fā)，并為這些業(yè)務(wù)突發(fā)一次性分配相應(yīng)的未分配資源，從而可以提高資源的利用率，降低內(nèi)部資源的浪費(fèi)以及處理的復(fù)雜度。


圖1為現(xiàn)有技術(shù)中IEEE 802.16標(biāo)準(zhǔn)中定義的TDD模式下采用OFDMA方式的下行幀格式示意圖；圖2為現(xiàn)有技術(shù)中在圖1的幀格式中為一個(gè)業(yè)務(wù)突發(fā)分配資源的示意圖；圖3為本發(fā)明帶寬分配方法一個(gè)較佳實(shí)施例的流程圖；圖4為圖3所示實(shí)施例中初始化未分配資源鏈表前的未分配資源區(qū)域的形態(tài)示意圖；圖5為圖3所示實(shí)施例中對圖4中第二種形態(tài)的區(qū)域進(jìn)行初始分割的示意圖；圖6為圖3所示實(shí)施例中為所選取的業(yè)務(wù)突發(fā)分配資源的區(qū)域示意圖。
具體實(shí)施例方式
為了更好的理解本發(fā)明的技術(shù)方案，下面將結(jié)合實(shí)施例以及附圖對本發(fā)明技術(shù)方案作進(jìn)一步的描述。
本發(fā)明的基本思想是通過維護(hù)一個(gè)未分配資源鏈表，對未分配資源進(jìn)行管理，之后每次選擇最佳大小的未分配資源區(qū)域依次為業(yè)務(wù)突發(fā)集合中的業(yè)務(wù)突發(fā)進(jìn)行分配。進(jìn)一步的，將業(yè)務(wù)突發(fā)集合中的業(yè)務(wù)突發(fā)分配完畢后，將未分配的資源區(qū)域一次性反饋給基站負(fù)責(zé)調(diào)度業(yè)務(wù)突發(fā)的處理模塊。
參見圖3，圖3為本發(fā)明帶寬資源分配方法一個(gè)較佳實(shí)施例的流程圖。本實(shí)施例中，維護(hù)著一個(gè)未分配資源鏈表和一個(gè)反饋鏈表，其中，未分配資源鏈表用于對未分配資源進(jìn)行描述和管理，反饋鏈表用于對某個(gè)業(yè)務(wù)突發(fā)在未分配資源區(qū)域內(nèi)進(jìn)行分配后，剩余的零散的未分配資源區(qū)域進(jìn)行描述和管理。并且兩個(gè)鏈表的結(jié)構(gòu)相同。如圖3所示，該流程包括如下步驟步驟301，設(shè)置并初始化未分配資源鏈表。
本步驟中，由于時(shí)頻資源分配信息是不定長的，導(dǎo)致在對時(shí)頻資源分配信息分配完資源后的未分配資源會有如圖4所示的兩種形態(tài)，即一種為矩形區(qū)域，如圖4(1)中所示，這種情況表示對時(shí)頻資源分配信息分配的資源正好占用了符號列的整列；另外一種是多邊行，多邊形的出現(xiàn)是由于不定長的時(shí)頻資源分配信息占用了一列甚至多列的符號列，最后一列的符號列只占用了起始部分的子信道，即該列中的前面幾個(gè)時(shí)隙資源，如圖4(2)中所示。
在初始化未分配資源鏈表時(shí)，對于圖4(1)中的情況，可建立如表一所示的鏈表節(jié)點(diǎn)，包括時(shí)隙個(gè)數(shù)、符號起始位、子信道起始位、符號個(gè)數(shù)、子信道個(gè)數(shù)以及指針。對于這種情況，因?yàn)殒湵砉?jié)點(diǎn)只有一個(gè)，所以初始化的指針為空。

表一對于圖4(2)中的情況，為了節(jié)省帶寬，充分利用資源，需要利用圖中對時(shí)頻資源分配信息分配資源后占用的符號列中剩余的未分配資源，因此將該多邊形區(qū)域劃分為兩個(gè)未分配矩形資源區(qū)域A和B，如圖5所示。這樣在初始化未分配資源鏈表時(shí)，就可以分別為區(qū)域A和區(qū)域B建立和表一結(jié)構(gòu)相同的鏈表節(jié)點(diǎn)，之后把兩個(gè)鏈表節(jié)點(diǎn)用指針關(guān)聯(lián)起來。具體鏈表結(jié)構(gòu)如表二所示。

表二假設(shè)圖4(1)與圖4(2)中的頻率方向上，子信道中的n均為20，且假設(shè)表二中區(qū)域A的鏈表節(jié)點(diǎn)在前，區(qū)域B的鏈表節(jié)點(diǎn)在后，區(qū)域A的鏈表節(jié)點(diǎn)指針指向區(qū)域B的鏈表節(jié)點(diǎn)，當(dāng)然也可以區(qū)域B的鏈表節(jié)點(diǎn)在前。這里只是以區(qū)域A的鏈表節(jié)點(diǎn)在前的情況為例，則將鏈表一與鏈表二中的每一項(xiàng)都具體數(shù)字化后，分別得到如表三和表四所示的情況。

表三

表四本步驟中，初始化未分配資源鏈表的方法還可以有其他的策略。如對于圖4(1)中的情況，可以對其建立大于1個(gè)的大小等分的鏈表節(jié)點(diǎn)，也可以對其建立大于1個(gè)的大小不等的鏈表節(jié)點(diǎn)，鏈表節(jié)點(diǎn)的區(qū)域劃分可以采用一般矩形、正方形、一定長寬比例的矩形或者多邊形等；對于圖4(2)中的情況，也可以只為其建立一個(gè)鏈表節(jié)點(diǎn)，此時(shí)起始符號位為k+1，或者為其建立不只兩個(gè)鏈表節(jié)點(diǎn)，鏈表節(jié)點(diǎn)的區(qū)域劃分可以采用一般矩形、正方形、一定長寬比例的矩形或者多邊形等。
步驟302，對業(yè)務(wù)突發(fā)集合進(jìn)行排序。
本步驟中，基站負(fù)責(zé)調(diào)度業(yè)務(wù)突發(fā)的處理模塊按照未分配資源的總量的一定比例調(diào)度出一定量的業(yè)務(wù)突發(fā)集合。假設(shè)未分配資源的總量為500個(gè)時(shí)隙資源，并假設(shè)按照60％的比例調(diào)度，則調(diào)度出的業(yè)務(wù)突發(fā)集合的總量為占用300個(gè)時(shí)隙；如果假設(shè)按照70％的比例調(diào)度，則調(diào)度出的業(yè)務(wù)突發(fā)集合的總量為占用350個(gè)時(shí)隙，依此類推。然后，對調(diào)度出的業(yè)務(wù)突發(fā)集合進(jìn)行排序，可以對其進(jìn)行由大到小的排序，也可以進(jìn)行由小到大的排序，或者也可以有其他的排序依據(jù)，還可以不進(jìn)行排序。本實(shí)施例中，對調(diào)度出的業(yè)務(wù)突發(fā)集合進(jìn)行由大到小的排序，形成一個(gè)業(yè)務(wù)突發(fā)的有序集合。
步驟303，判斷業(yè)務(wù)突發(fā)集合是否為空，如果為空，則執(zhí)行步驟315；否則執(zhí)行步驟304。
步驟304，從業(yè)務(wù)突發(fā)集合中選取最大的業(yè)務(wù)突發(fā)。
在實(shí)際應(yīng)用中，業(yè)務(wù)突發(fā)也可以按照其它選取策略選取相應(yīng)的業(yè)務(wù)突發(fā)，如選取優(yōu)先級最高的業(yè)務(wù)突發(fā)。本實(shí)施例中，選取最大的業(yè)務(wù)突發(fā)。
步驟305，從未分配資源鏈表中選取最佳大小的未分配空間。
本步驟中，可以為該業(yè)務(wù)突發(fā)從未分配資源鏈表中選擇大小最合適的未分配資源區(qū)域，或者按某種其它原則選取。本實(shí)施例中，為該業(yè)務(wù)突發(fā)選擇大小最合適的區(qū)域時(shí)，選擇大小大于等于且最接近于該業(yè)務(wù)突發(fā)大小的區(qū)域。假設(shè)選取的業(yè)務(wù)突發(fā)所需占用的時(shí)隙數(shù)為100，未分配資源鏈表中有兩個(gè)節(jié)點(diǎn)，分別代表區(qū)域A和區(qū)域B，且區(qū)域A包含110個(gè)時(shí)隙，區(qū)域B包含140個(gè)時(shí)隙，則在為該業(yè)務(wù)突發(fā)分配資源區(qū)域時(shí)選擇區(qū)域A進(jìn)行分配。同樣，假設(shè)選取的業(yè)務(wù)突發(fā)所需占用的時(shí)隙數(shù)為120，對上述兩個(gè)未分配資源鏈表中的兩個(gè)節(jié)點(diǎn)來說，則在為該業(yè)務(wù)突發(fā)分配資源區(qū)域時(shí)選擇區(qū)域B進(jìn)行分配，即選取包含140個(gè)時(shí)隙的區(qū)域?yàn)楫?dāng)前業(yè)務(wù)突發(fā)進(jìn)行分配。當(dāng)然，如果選取的業(yè)務(wù)突發(fā)所需占用的時(shí)隙數(shù)為80，未分配資源鏈表中有兩個(gè)節(jié)點(diǎn)，分別代表區(qū)域A和區(qū)域B，且區(qū)域A包含240個(gè)時(shí)隙，區(qū)域B包含250個(gè)時(shí)隙，則在為該業(yè)務(wù)突發(fā)分配資源區(qū)域時(shí)仍然選擇區(qū)域A為其進(jìn)行分配。
步驟306，按照內(nèi)部資源浪費(fèi)最少的原則分配適當(dāng)?shù)馁Y源。
本步驟中，分配資源的原則不限于按照資源浪費(fèi)最少的原則；也可以按照在某個(gè)資源方向上占用資源最少的原則，如在子信道方向占用資源最少，或在符號方向上占用資源最少；或者按照其它的原則。所分配資源占用的區(qū)域形狀可以采用一般矩形、正方形、一定長寬比例的矩形或者多邊形等。
本實(shí)施例中，按照內(nèi)部資源浪費(fèi)最少的原則，并且分配資源占用的區(qū)域形狀采用一般矩形。
如果未分配資源區(qū)域?qū)τ诒敬芜x取的業(yè)務(wù)突發(fā)來說較大，則按照內(nèi)部資源浪費(fèi)最少的原則進(jìn)行分配的具體方法如下首先在選取的未分配資源區(qū)域中以該區(qū)域占用的子信道為邊，沿著符號方向按當(dāng)前業(yè)務(wù)突發(fā)所需占用資源的大小劃分一個(gè)矩形S1，如圖6(1)所示，其中的陰影部分為該業(yè)務(wù)突發(fā)在分配的矩形資源區(qū)域中實(shí)際占用的部分，然后在所劃分的矩形區(qū)域S1內(nèi)以S1所占用的符號位為邊，沿著子信道方向按當(dāng)前業(yè)務(wù)突發(fā)所需占用資源的大小劃分一個(gè)矩形S2，即對其進(jìn)行微調(diào)，得到一個(gè)適當(dāng)?shù)木匦慰臻gS2，如圖6(2)所示，并產(chǎn)生了一個(gè)剩余的未分配矩形資源區(qū)域S3，這樣降低了為業(yè)務(wù)突發(fā)所分配的資源矩形區(qū)域內(nèi)部浪費(fèi)的資源數(shù)，記錄S2和S3的相關(guān)信息；對于同一未分配資源區(qū)域，再以該未分配資源區(qū)域所占用的符號位為邊，沿著子信道方向按當(dāng)前業(yè)務(wù)突發(fā)所需占用資源的大小劃分一個(gè)矩形S4，如圖6(3)所示，然后再以劃分的矩形資源區(qū)域S4所占用的子信道為邊，沿著符號方向按當(dāng)前業(yè)務(wù)突發(fā)所需占用資源的大小劃分一個(gè)矩形S5，即對其進(jìn)行微調(diào)，得到一個(gè)適當(dāng)?shù)木匦慰臻gS5，如圖6(4)所示，并產(chǎn)生了一個(gè)剩余的未分配矩形資源區(qū)域S6，記錄S5和S6的相關(guān)信息。選取這兩個(gè)微調(diào)后的矩形S2、S5中內(nèi)部資源浪費(fèi)最少的矩形作為最后為該業(yè)務(wù)突發(fā)分配的矩形資源區(qū)域。
本實(shí)施例中，假設(shè)以占用時(shí)隙數(shù)為25的業(yè)務(wù)突發(fā)為例。首先以選定矩形資源區(qū)域所占用的子信道為邊，沿著符號方向劃分得到矩形S1，再以劃分的資源區(qū)域所占用的符號為邊，沿著子信道方向進(jìn)行微調(diào)后得到的矩形為S2，共占用了26個(gè)時(shí)隙，其中內(nèi)部浪費(fèi)了1個(gè)時(shí)隙，并產(chǎn)生了剩余的未分配資源區(qū)域S3，占用了2個(gè)時(shí)隙；然后在這個(gè)選定矩形資源區(qū)域中以該區(qū)域所占用的符號為邊，沿著子信道方向劃分得到矩形S4，再以劃分的資源區(qū)域所占用的子信道為邊，沿著符號方向進(jìn)行微調(diào)后得到的矩形為S5，共占用了28個(gè)時(shí)隙，其中內(nèi)部浪費(fèi)了3個(gè)時(shí)隙，并得到剩余的未分配資源區(qū)域S6，占用了4個(gè)時(shí)隙，因此按照內(nèi)部資源浪費(fèi)最少的原則為該業(yè)務(wù)突發(fā)分配的資源是S2所劃定的范圍內(nèi)的資源。
實(shí)際應(yīng)用中，也不限于本實(shí)施例中的分配方式。如可以不對劃分區(qū)域進(jìn)行微調(diào)，而只對S 1和S4比較內(nèi)部資源的浪費(fèi)情況。然后選取資源浪費(fèi)最少的區(qū)域進(jìn)行分配。
步驟307～308，記錄最終為當(dāng)前業(yè)務(wù)突發(fā)分配的資源分配信息，并更新未分配資源鏈表及業(yè)務(wù)突發(fā)有序集合。
步驟309，判斷是否產(chǎn)生剩余的未分配資源區(qū)域，如果產(chǎn)生，則執(zhí)行步驟310；否則繼續(xù)執(zhí)行步驟303。
本步驟中，所述剩余的未分配資源區(qū)域指步驟306中剩余的未分配資源區(qū)域S3或S6。
步驟310，判斷剩余的未分配資源是否滿足業(yè)務(wù)突發(fā)的最低需要，如果滿足則執(zhí)行步驟311；否則將所述剩余的未分配資源直接丟棄，之后繼續(xù)執(zhí)行步驟303。
本步驟中，根據(jù)系統(tǒng)配置不同，業(yè)務(wù)突發(fā)的最低需要也不同。
步驟311，從業(yè)務(wù)突發(fā)有序集合中選取第一個(gè)可以填充到步驟310中所述剩余的未分配資源區(qū)域內(nèi)的業(yè)務(wù)突發(fā)。
步驟312～314，判斷是否找到相應(yīng)的業(yè)務(wù)突發(fā)填充到步驟310所述剩余的未分配資源區(qū)域內(nèi)，如果找到，則為該業(yè)務(wù)突發(fā)分配步驟310所述剩余的未分配資源區(qū)域，并記錄資源分配信息，更新業(yè)務(wù)突發(fā)的有序集合，之后返回步驟303繼續(xù)執(zhí)行；否則，為所述剩余的未分配資源區(qū)域建立鏈表節(jié)點(diǎn)，并加入到反饋鏈表中，之后繼續(xù)執(zhí)行步驟303。
本步驟中，反饋鏈表的結(jié)構(gòu)同表二所示，當(dāng)沒有找到可以填入所述剩余未分配資源區(qū)域中的相應(yīng)的業(yè)務(wù)突發(fā)時(shí)，則為該剩余未分配資源區(qū)域建立鏈表節(jié)點(diǎn)，結(jié)構(gòu)同表一，然后將建立的鏈表節(jié)點(diǎn)加入到反饋鏈表的最前面或者最后面。
步驟315，在步驟303中如果判斷業(yè)務(wù)突發(fā)的有序集合為空，即本次調(diào)度的業(yè)務(wù)突發(fā)集合已經(jīng)分配完畢，則判斷未分配資源鏈表中各個(gè)鏈表節(jié)點(diǎn)區(qū)域的資源是否滿足業(yè)務(wù)突發(fā)的最低需要，如果滿足，則執(zhí)行步驟316；否則，將不滿足業(yè)務(wù)突發(fā)最低需要的鏈表節(jié)點(diǎn)直接刪除，即相應(yīng)的資源空間直接丟棄不用，然后執(zhí)行步驟317。
步驟316，將未分配資源鏈表中滿足業(yè)務(wù)突發(fā)最低需要的鏈表節(jié)點(diǎn)加入到反饋鏈表中。
步驟317，將反饋鏈表反饋給基站負(fù)責(zé)調(diào)度業(yè)務(wù)突發(fā)的處理模塊。
步驟318～319，步驟317中的處理模塊讀取反饋信息，并根據(jù)反饋信息中每個(gè)未分配資源區(qū)域的大小調(diào)度相應(yīng)大小的業(yè)務(wù)突發(fā)，按照順序直接為當(dāng)前調(diào)度的業(yè)務(wù)突發(fā)分配資源，之后結(jié)束本次流程。
實(shí)際應(yīng)用中，步驟309至步驟314可以省略，即不對剩余的未分配資源區(qū)域進(jìn)行處理，則步驟308之后返回步驟303繼續(xù)執(zhí)行，且步驟316中直接將未分配資源鏈表反饋給基站負(fù)責(zé)調(diào)度業(yè)務(wù)突發(fā)的處理模塊。
上述實(shí)施例只是對本發(fā)明思想的一種展示，而非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種帶寬資源分配的方法，其特征在于，調(diào)度一個(gè)以上的業(yè)務(wù)突發(fā)構(gòu)成業(yè)務(wù)突發(fā)集合，該方法還包括如下步驟A、對未分配資源劃分區(qū)域，并對各區(qū)域建立未分配資源鏈表節(jié)點(diǎn)；B、對從業(yè)務(wù)突發(fā)集合中選取的當(dāng)前業(yè)務(wù)突發(fā)從未分配資源鏈表中選取一個(gè)鏈表節(jié)點(diǎn)區(qū)域進(jìn)行分配；C、更新未分配資源鏈表及業(yè)務(wù)突發(fā)集合；D、判斷業(yè)務(wù)突發(fā)集合是否為空，如果為空則結(jié)束本流程，否則返回步驟B。
2.如權(quán)利要求1所述的方法，其特征在于，在步驟D中判斷業(yè)務(wù)突發(fā)集合為空后結(jié)束流程之前，該方法進(jìn)一步包括將未分配資源鏈表反饋給基站中負(fù)責(zé)調(diào)度業(yè)務(wù)突發(fā)的處理模塊，所述處理模塊根據(jù)反饋信息中各鏈表節(jié)點(diǎn)中未分配資源區(qū)域的大小調(diào)度相應(yīng)大小的業(yè)務(wù)突發(fā)，直接將未分配資源鏈表節(jié)點(diǎn)的資源區(qū)域分配給當(dāng)前調(diào)度的業(yè)務(wù)突發(fā)。
3.如權(quán)利要求2所述的方法，其特征在于，在將未分配資源鏈表反饋之前，該方法進(jìn)一步包括判斷未分配資源鏈表中各鏈表節(jié)點(diǎn)的區(qū)域是否滿足業(yè)務(wù)突發(fā)的最低需要，將滿足業(yè)務(wù)突發(fā)最低需要的鏈表節(jié)點(diǎn)反饋給基站中負(fù)責(zé)調(diào)度業(yè)務(wù)突發(fā)的處理模塊，將不滿足業(yè)務(wù)突發(fā)最低需要的鏈表節(jié)點(diǎn)直接丟棄。
4.如權(quán)利要求1所述的方法，其特征在于，所述步驟C中進(jìn)一步包括記錄資源分配的信息。
5.如權(quán)利要求1所述的方法，其特征在于，步驟A中所述對未分配資源劃分區(qū)域的方法為如果該區(qū)域?yàn)榫匦危瑒t將該矩形只劃分成一個(gè)區(qū)域，或者將其劃分成大于一個(gè)的等分的區(qū)域或者不等的區(qū)域；如果該區(qū)域?yàn)槎噙呅?，則將該多邊形從階梯處劃分成兩個(gè)矩形區(qū)域，或者將其只劃分一個(gè)區(qū)域，或者劃分成多個(gè)區(qū)域；所劃分的區(qū)域的形狀為一般矩形、或正方形、或一定長寬比例的矩形、或多邊形。
6.如權(quán)利要求1所述的方法，其特征在于，步驟A中所述未分配資源鏈表節(jié)點(diǎn)中包括時(shí)隙個(gè)數(shù)、起始符號位、起始子信道位、符號個(gè)數(shù)、子信道個(gè)數(shù)以及指針；且鏈表節(jié)點(diǎn)的個(gè)數(shù)為1時(shí)，所述指針為空，鏈表節(jié)點(diǎn)的個(gè)數(shù)大于1時(shí)，所述指針指向下一個(gè)鏈表節(jié)點(diǎn)，且最后一個(gè)鏈表節(jié)點(diǎn)的所述指針為空。
7.如權(quán)利要求1所述的方法，其特征在于，步驟B中所述選取一個(gè)鏈表節(jié)點(diǎn)區(qū)域進(jìn)行分配中的選取方法為選取一個(gè)大小大于等于且最接近當(dāng)前業(yè)務(wù)突發(fā)的區(qū)域。
8.如權(quán)利要求1所述的方法，其特征在于，步驟B中所述選取一個(gè)鏈表節(jié)點(diǎn)區(qū)域進(jìn)行分配時(shí)，按照內(nèi)部資源浪費(fèi)最少的原則進(jìn)行分配，或者按照邏輯子信道資源方向上占用資源最少的原則進(jìn)行分配，或者按照符號位資源方向上占用資源最少的原則進(jìn)行分配。
9.如權(quán)利要求1所述的方法，其特征在于，步驟B中所述選取一個(gè)鏈表節(jié)點(diǎn)區(qū)域進(jìn)行分配為首先在選取的鏈表節(jié)點(diǎn)區(qū)域中以該區(qū)域占用的子信道為邊，沿著符號方向按當(dāng)前業(yè)務(wù)突發(fā)所需占用資源的大小劃分一個(gè)矩形區(qū)域1，之后再以選取的鏈表節(jié)點(diǎn)區(qū)域占用的符號位為邊，沿著子信道方向按當(dāng)前業(yè)務(wù)突發(fā)所需占用資源的大小劃分一個(gè)矩形區(qū)域2，選取區(qū)域1和區(qū)域2兩個(gè)矩形中內(nèi)部資源浪費(fèi)最少的區(qū)域分配給當(dāng)前業(yè)務(wù)突發(fā)。
10.如權(quán)利要求9所述的方法，其特征在于，步驟B中在劃分完區(qū)域1和區(qū)域2后進(jìn)一步包括對區(qū)域1，以區(qū)域1所示矩形占用的符號位為邊，沿著子信道方向按當(dāng)前業(yè)務(wù)突發(fā)所需占用資源的大小劃分矩形區(qū)域，將區(qū)域1劃分為區(qū)域a和區(qū)域b，區(qū)域b為剩余的未分配資源區(qū)域；同樣對區(qū)域2，以區(qū)域2所示矩形占用的子信道為邊，沿著符號方向按當(dāng)前業(yè)務(wù)突發(fā)所需占用資源的大小劃分矩形區(qū)域，將區(qū)域2劃分為區(qū)域c和區(qū)域d，區(qū)域d為剩余的未分配資源區(qū)域，之后選取區(qū)域a和區(qū)域c兩個(gè)矩形中內(nèi)部資源浪費(fèi)最少的區(qū)域分配給當(dāng)前業(yè)務(wù)突發(fā)。
11.如權(quán)利要求10所述的方法，其特征在于，步驟B中進(jìn)一步包括對區(qū)域b或者區(qū)域d占用的資源大小判斷是否滿足業(yè)務(wù)突發(fā)的最低需要，如果滿足，則從業(yè)務(wù)突發(fā)集合中選取一個(gè)可以填充到該資源區(qū)域的業(yè)務(wù)突發(fā)直接填入其中，并記錄分配信息；如果不滿足，則直接將所判斷的區(qū)域丟棄。
12.如權(quán)利要求11所述的方法，其特征在于，該方法進(jìn)一步包括維護(hù)一個(gè)反饋鏈表，且反饋鏈表的鏈表結(jié)構(gòu)與未分配資源鏈表的結(jié)構(gòu)相同。
13.如權(quán)利要求12所述的方法，其特征在于，步驟B中進(jìn)一步包括如果對于滿足業(yè)務(wù)突發(fā)最低需要的剩余未分配資源區(qū)域沒有在業(yè)務(wù)突發(fā)集合中找到可以填充到該區(qū)域內(nèi)的業(yè)務(wù)突發(fā)，則為該剩余未分配資源區(qū)域建立鏈表節(jié)點(diǎn)，并將建立的鏈表節(jié)點(diǎn)加入到反饋鏈表的最前面或者最后面；則在步驟D中判斷業(yè)務(wù)突發(fā)集合為空后結(jié)束流程之前，進(jìn)一步包括將未分配資源鏈表加入到反饋鏈表的最前面或者最后面，之后將反饋鏈表反饋給基站負(fù)責(zé)調(diào)度業(yè)務(wù)突發(fā)的處理模塊，由所述處理模塊根據(jù)反饋鏈表中每個(gè)鏈表節(jié)點(diǎn)的區(qū)域大小調(diào)度相應(yīng)大小的業(yè)務(wù)突發(fā)，直接將反饋鏈表節(jié)點(diǎn)的資源區(qū)域分配給當(dāng)前調(diào)度的業(yè)務(wù)突發(fā)。
14.如權(quán)利要求13所述的方法，其特征在于，在將未分配資源鏈表加入到反饋鏈表之前，該方法進(jìn)一步包括判斷未分配資源鏈表中各鏈表節(jié)點(diǎn)的區(qū)域是否滿足業(yè)務(wù)突發(fā)的最低需要，將滿足業(yè)務(wù)突發(fā)最低需要的鏈表節(jié)點(diǎn)加入到反饋鏈表的最前面或者最后面，將不滿足業(yè)務(wù)突發(fā)最低需要的鏈表節(jié)點(diǎn)直接丟棄。
15.如權(quán)利要求1所述的方法，其特征在于，步驟B中進(jìn)一步包括對本次調(diào)度出的業(yè)務(wù)突發(fā)集合進(jìn)行排序，排序方法為按從大到小的順序排序，或者為按從小到大的順序排序。
16.如權(quán)利要求15所述的方法，其特征在于，步驟B中進(jìn)一步包括從排序后的有序業(yè)務(wù)突發(fā)集合中選取最大的業(yè)務(wù)突發(fā)，并為所選取的最大的業(yè)務(wù)突發(fā)進(jìn)行分配。
全文摘要
本發(fā)明公開了一種帶寬資源分配的方法，該方法中維護(hù)一個(gè)未分配資源鏈表，并且調(diào)度一個(gè)以上的業(yè)務(wù)突發(fā)，構(gòu)成業(yè)務(wù)突發(fā)集合，且包括A、對未分配資源劃分區(qū)域，并對各區(qū)域建立未分配資源鏈表節(jié)點(diǎn)；B、對從業(yè)務(wù)突發(fā)集合中選取的當(dāng)前業(yè)務(wù)突發(fā)從未分配資源鏈表中選取一個(gè)鏈表節(jié)點(diǎn)區(qū)域進(jìn)行分配；C、更新未分配資源鏈表及業(yè)務(wù)突發(fā)集合；D、判斷業(yè)務(wù)突發(fā)集合是否為空，如果為空則結(jié)束本流程，否則返回步驟B。從而可以一次性將本次調(diào)度出的業(yè)務(wù)突發(fā)集合全部分配完畢，并可有效降低數(shù)據(jù)傳輸?shù)臅r(shí)延，簡化接口復(fù)雜度。
文檔編號H04L12/24GK1878145SQ20061009946
公開日2006年12月13日 申請日期2006年7月20日 優(yōu)先權(quán)日2006年7月20日
發(fā)明者吳安妮 申請人:華為技術(shù)有限公司