專利名稱：一種下行幀數(shù)據(jù)的資源分配方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)通信領(lǐng)域，特別涉及 一 種下行幀數(shù)據(jù)的資源分配方法和 系統(tǒng)。
背景技術(shù)：
在通信系統(tǒng)中，有一些資源是稀缺資源如在全球移動(dòng)通信系統(tǒng)(GSM) 中，頻率資源是稀缺資源；在寬帶碼分多址(WCDMA)系統(tǒng)中，碼分多址 (CDMA)碼資源、功率、頻率是系統(tǒng)的稀缺資源。在無(wú)線城域網(wǎng)(WiMAX， Worldwide Interoperability for Microwave Access )系統(tǒng)中，由時(shí)隙與頻率構(gòu) 成的兩維資源、功率等是系統(tǒng)的稀缺資源。在系統(tǒng)內(nèi)，稀缺資源是否得到充 分利用反映了該系統(tǒng)是否具有良好的性能。在WiMAX系統(tǒng)中，上行數(shù)據(jù)從固定用戶(SS， Subscriber Station )或 者移動(dòng)用戶(MS, Mobile Station)發(fā)送到基站(BS， Base Station),下行 數(shù)據(jù)從BS發(fā)送到SS或MS。上行數(shù)據(jù)和下行數(shù)據(jù)是以幀為單位發(fā)送的。一 幀由上行子幀和下行子幀構(gòu)成，幀中的數(shù)據(jù)以數(shù)據(jù)傳輸塊(Burst)為單位傳 輸。數(shù)據(jù)在經(jīng)過(guò)包調(diào)度算法后，形成不同調(diào)制方式、發(fā)射功率和大小的Burst 放到幀上發(fā)送出去。要提高WiMAX系統(tǒng)的性能，就應(yīng)充分利用上行幀和下 行幀的時(shí)頻兩維資源，提高系統(tǒng)的吞吐量。WiMAX系統(tǒng)在上行幀和下行幀 中采用不同的時(shí)頻資源分配方式，上行幀的資源分配方式是一維的從上行子 幀的起始位置排列下去，下行幀的Burst的資源分配方式為一個(gè)在時(shí)頻兩維 空間的矩形時(shí)頻。正交頻分多址接入(OFDMA， Orthogonal Frequency Division Multiple Access)物理層規(guī)定下行幀Burst可以分配到任何由若干連續(xù)數(shù)據(jù)傳輸時(shí)間(Slot)和若干連續(xù)子信道組成的時(shí)頻二維矩形時(shí)頻資源內(nèi)， 一個(gè)矩形時(shí)頻資源在下行映射幀(DL-MAP, Downlink Map)中可以用起始Slot號(hào)、起始 子信道序號(hào)、Slot數(shù)目和子信道數(shù)目四個(gè)參數(shù)來(lái)表示。在二維矩形時(shí)頻資源的分配中，不當(dāng)?shù)馁Y源分配方法會(huì)造成時(shí)頻資源中 雖然有足夠的空間，但無(wú)法形成完整的矩形時(shí)頻資源來(lái)容納 一 個(gè)下行幀 Burst,這些容納不下一個(gè)下行幀Burst的時(shí)頻資源就會(huì)形成資源碎片，造成 資源的浪費(fèi)。因此，需要設(shè)計(jì)適當(dāng)?shù)南滦袔瑪?shù)據(jù)排列方式來(lái)使得下行信道可 以容納更多的下行幀Burst,并產(chǎn)生更少的碎片。目前，下行幀數(shù)據(jù)的資源 分配方法主要包括以下步驟對(duì)所有下行幀Burst的大小進(jìn)行一定的限制，使其滿足一定的因數(shù)分解 條件；對(duì)當(dāng)前要分配的下行幀Burst的大小進(jìn)行適當(dāng)?shù)囊驍?shù)分解； 從二維矩形時(shí)頻資源中未使用的剩余的資源中選擇一塊時(shí)頻資源，使得該時(shí)頻資源的大小與下行幀Burst按照因數(shù)分解得到的矩形非常接近； 將該下行幀Burst安排到選定的時(shí)頻資源中，更新剩余時(shí)頻資源； 重復(fù)上述步驟，直到下行幀Burst被安排完，或者時(shí)頻資源放不下任何Burst。如圖1所示，該二維矩形時(shí)頻資源分為已使用時(shí)頻資源和剩余時(shí)頻資 源，在剩余資源中，按照矩形劃分又可以分為兩個(gè)矩形部分剩余時(shí)頻資源 l和剩余時(shí)頻資源2。當(dāng)要安排一個(gè)大小為21個(gè)Slot的下行幀Burst時(shí)，下 行幀Burst的大小21被分解成3乘以7，根據(jù)匹配規(guī)則，找出剩余時(shí)頻資源 2與3x7的矩形時(shí)頻資源接近，所以選擇剩余時(shí)頻資源2，在此區(qū)域中從左 上角安排該3 x 7的時(shí)頻資源，并更新剩余時(shí)頻資源。使用該方法只能排放大小滿足某些條件的下行幀Burst,且需要進(jìn)行因 數(shù)分解，如杲某個(gè)下行幀Burst的大小存在多種分解方式，需要逐個(gè)匹配， 這就增加了算法的復(fù)雜度。該方法在考慮剩余時(shí)頻資源時(shí)，排放了多個(gè)下行 幀Burst后，時(shí)頻資源不可避免地會(huì)有多個(gè)小碎片，此時(shí)，這些小碎片可能放不下任何下行幀Burst，但是其實(shí)這些資源仍然是可以被利用的。這種方 法沒(méi)有從整體考慮排放下行幀Burst時(shí)對(duì)剩余時(shí)頻資源造成的影響，所以造 成了資源的浪費(fèi)。由以上可以看出，現(xiàn)有技術(shù)中的資源分配方法并不能夠充分地利用資源。發(fā)明內(nèi)容有鑒于此，本發(fā)明實(shí)施例提供一種下行幀數(shù)據(jù)的資源分配方法和系統(tǒng)， 以使資源能夠得到充分地利用。本發(fā)明實(shí)施例提供了 一種下行幀數(shù)據(jù)的資源分配方法，該方法包括A、 從未使用的剩余時(shí)頻資源中選取當(dāng)前使用的時(shí)頻資源，從未分配的剩 余的下行幀數(shù)據(jù)傳輸塊Burst中選取一個(gè)能夠分配在所述當(dāng)前使用的時(shí)頻資源 中的下行幀Burst;B、 確定所選取的下行幀Burst造成的資源浪費(fèi)信息，并根據(jù)資源浪費(fèi)信息 確定選取的下行幀Burst在當(dāng)前使用的時(shí)頻資源中占用的資源參數(shù)的取值；C、 按照確定的資源參數(shù)的取值在當(dāng)前使用的時(shí)頻資源中為該下行幀 Burst分配時(shí)頻資源。本發(fā)明實(shí)施例還4是供了 一種下行幀數(shù)據(jù)的資源分配系統(tǒng)，該系統(tǒng)包括Burst 存儲(chǔ)單元、剩余時(shí)頻資源處理單元、分配單元；Burst存儲(chǔ)單元，用于存儲(chǔ)未被分配的剩余下行幀Burst;剩余時(shí)頻資源處理單元，用于存儲(chǔ)未使用的剩余時(shí)頻資源，并更新所存儲(chǔ) 的剩余時(shí)頻資源；分配單元，用于從剩余時(shí)頻資源處理單元中選取當(dāng)前使用的時(shí)頻資源， 從Burst存儲(chǔ)單元中選取一個(gè)能夠分配在所述當(dāng)前使用的時(shí)頻資源中的下行 幀Burst,根據(jù)所選取的下行幀Burst的資源浪費(fèi)信息確定選取的下行幀Burst 在當(dāng)前使用的時(shí)頻資源中占用的資源參數(shù)的取值，從所述剩余時(shí)頻資源處理 單元中為所選取的下行幀Burst分配時(shí)頻資源。由以上技術(shù)方案可以看出，通過(guò)分析資源浪費(fèi)情況確定所述資源參數(shù)的
取值，并按照確定的資源參數(shù)的取值為下行幀Burst分配時(shí)頻資源，能夠使 得資源浪費(fèi)達(dá)到最小，由此可見(jiàn)，本發(fā)明實(shí)施例提供的方法和系統(tǒng)能夠更加 充分地利用資源。
更進(jìn)一步地，通過(guò)確定選取的下行幀Burst在當(dāng)前使用的時(shí)頻資源中占 用的資源參數(shù)的取值來(lái)確定為下行幀Burst分配的時(shí)頻資源，不需要對(duì)下行 幀Burst進(jìn)行因式分解，減小了計(jì)算的復(fù)雜度。


圖1為現(xiàn)有技術(shù)的時(shí)頻資源分配圖2為本發(fā)明實(shí)施例提供的下行幀數(shù)據(jù)資源分配方法流程圖； 圖3為本發(fā)明實(shí)施例提供的資源參數(shù)為Slot數(shù)時(shí)的方法流程圖； 圖4.a為本發(fā)明實(shí)施例提供的指示下行幀數(shù)據(jù)位置的信令的第一種時(shí)頻 資源分配圖4.b為本發(fā)明實(shí)施例提供的指示下行幀數(shù)據(jù)位置的信令的第二種時(shí)頻 資源分配圖5.a為本發(fā)明實(shí)施例提供的對(duì)應(yīng)圖4.a的更新剩余時(shí)頻資源示意圖； 圖5，b為本發(fā)明實(shí)施例提供的對(duì)應(yīng)圖4.b的更新剩余時(shí)頻資源示意圖； 圖6為本發(fā)明實(shí)施例提供的資源參數(shù)為子信道數(shù)時(shí)的方法流程圖； 圖7為本發(fā)明實(shí)施例提供地下行幀數(shù)據(jù)資源分配系統(tǒng)結(jié)構(gòu)圖。
具體實(shí)施例方式
為了使上述技術(shù)方案以及優(yōu)點(diǎn)更加清楚，下面結(jié)合具體實(shí)施例進(jìn)行詳細(xì)描述。
如圖2所示，本發(fā)明實(shí)施例提供的方法主要包括以下步驟 步驟201:從未使用的剩余時(shí)頻資源中選取當(dāng)前使用的時(shí)頻資源，從剩 余的下行幀Burst中選取一個(gè)能夠分配在該當(dāng)前使用的時(shí)頻資源中的下行幀Burst。
本步驟中，選取當(dāng)前使用的時(shí)頻資源時(shí)，可以按照Slot方向依次選取， 也可以按照子信道方向依次選取，或者也可以首先對(duì)剩余的時(shí)頻資源按照某 種規(guī)則進(jìn)行優(yōu)先級(jí)排序，然后進(jìn)行選取。
本步驟中，在選取一個(gè)可以放入該當(dāng)前使用的時(shí)頻資源的下行幀Burst 之前可以進(jìn)一步包括將剩余的下行幀Burst進(jìn)行優(yōu)先級(jí)排序，決定為下行 幀Burst分配時(shí)頻資源的先后次序，然后以這個(gè)次序選取能夠分配在該當(dāng)前 使用的時(shí)頻資源中的下行幀Burst。
如果所有的下行幀Burst都不能放入選取的當(dāng)前使用的時(shí)頻資源時(shí)，取 下一個(gè)可用的剩余時(shí)頻資源作為當(dāng)前使用的時(shí)頻資源。
所述指示下行幀數(shù)據(jù)位置的信令可以是幀控制頭(FCH, Frame Control Header) 、 DL-MAP。
步驟202:確定所選取的下行幀Burst造成的資源浪費(fèi)信息，并根據(jù)資 源浪費(fèi)信息，確定選取的下行幀Burst在當(dāng)前使用的時(shí)頻資源中占用的資源 參數(shù)的取值；所述資源參數(shù)可以是Slot數(shù)，也可以是子信道數(shù)。
本步驟之前可以進(jìn)一步包括確定該下行幀Burst的資源參數(shù)范圍，從 最小可能的取值到最大可能的取值。
本步驟具體為對(duì)于該下行幀Burst的所述資源參數(shù)的每一個(gè)可能的取 值估計(jì)造成的時(shí)頻資源的浪費(fèi)信息，該資源浪費(fèi)的信息可以通過(guò)資源浪費(fèi)評(píng) 價(jià)值表示，在該下行幀Burst的資源參數(shù)范圍內(nèi)遍歷所有可能的資源參數(shù)取 值，找出使得資源浪費(fèi)最小的資源參數(shù)取值。
步驟203:按照確定的資源參數(shù)的取值在當(dāng)前使用的時(shí)頻資源中為下行 幀Burst分配時(shí)頻資源；
此時(shí)分配的時(shí)頻資源能夠分配得下該下行幀Burst,且在該種資源分配
方式下造成的資源浪費(fèi)最小。
如果需要多次分配，則重復(fù)執(zhí)行步驟201-203直至分配完成。所述分配完成可以為所有的下行幀Burst都纟皮分配或者剩余時(shí)頻資源 中沒(méi)有一塊能夠分配下剩余任何一個(gè)下行幀Burst。
下面結(jié)合一個(gè)具體的實(shí)施例對(duì)上述方法進(jìn)行舉例說(shuō)明，圖3為本發(fā)明實(shí) 施例提供的資源參數(shù)為Slot數(shù)時(shí)的方法流程圖，如圖3所示，包括以下步驟
步驟301:為指示下行幀數(shù)據(jù)位置的信令FCH、 DL-MAP分配資源；
在為指示下行幀數(shù)據(jù)位置的信令FCH、 DL-MAP分配資源時(shí)，可以按 照Slot方向依次進(jìn)行排列，如圖4.a所示。也可以按照子信道方向依次進(jìn)行 排列，如圖4.b所示。
步驟302:更新剩余時(shí)頻資源；
如圖4.a所示，為指示下行幀數(shù)據(jù)位置的信令分配資源后，剩余時(shí)頻資 源為Sl和S2兩個(gè)時(shí)頻資源塊，此時(shí)剩余時(shí)頻資源的劃分按照Slot方向劃 分為Sl和S2兩個(gè)時(shí)頻資源塊。
步驟303:取第一個(gè)可用的剩余時(shí)頻資源Sl作為當(dāng)前使用的時(shí)頻資源； 步驟304:將剩余的下行幀Burst進(jìn)行優(yōu)先級(jí)排序； 在進(jìn)行優(yōu)先級(jí)排序時(shí)，在該實(shí)施例中，可以采用如下排序方式 1 )混合自動(dòng)重傳(HARQ， Hybrid Automatic Repeat R叫uest)的下4亍 幀Burst優(yōu)先于所有其它下行幀Burst;
2) 上幀遺留的Burst優(yōu)先于本幀要排列的下行幀Burst;
3) 包含非盡力而為(BE, BestEffort)業(yè)務(wù)數(shù)據(jù)的下行幀Burst優(yōu)先 于包含BE業(yè)務(wù)數(shù)據(jù)的下行幀Burst;其中，BE業(yè)務(wù)時(shí)一種沒(méi)有 最小速率要求的非實(shí)時(shí)業(yè)務(wù)。
4) 大的下4亍幀Burst優(yōu)先于小的下4亍幀Burst。
在排序時(shí)，可以依次使用上述方式對(duì)下行幀Burst進(jìn)行排序，可以采用 其中一種排序方式，也可以是以上任意排序方式的組合。
步驟3 05:按照步驟3 04中得到的順序取用第 一 個(gè)可以分配入S1的BurstB。
該Burst B的大小小于或等于當(dāng)前使用的時(shí)頻資源Sl的大小。
12如果所有的下行幀Burst都不能分配入Sl,則取用下一個(gè)可用的剩余時(shí) 頻資源塊。
步驟306:搜索Burst B在當(dāng)前使用的時(shí)頻資源Sl中可能占用的Slot 數(shù)范圍。
假設(shè)SI所占用的子信道數(shù)為,占用的Slot數(shù)為S/o^ , Burst B 的大小為尸5。 BurstB占用的Slot數(shù)的最小可能取值為BurstB的大小除以
S1所占的子信道數(shù)所得到的商向上取整，即ce//
尸D
;最大可能的取值
'SI 乂
為SI的Slot凄tS/o&。
步驟307:用資源浪費(fèi)評(píng)價(jià)值表示使用每一個(gè)可能的Slot數(shù)取值造成的 浪費(fèi)信息。
所述浪費(fèi)信息包括兩部分
第一部分為使用該Slot數(shù)取值造成的直接資源浪費(fèi)信息，即分配給 BurstB的時(shí)頻資源的浪費(fèi)信息?？梢圆捎孟旅婀烙?jì)方式有支設(shè)當(dāng)前分配t
,尸》
個(gè)Slot的時(shí)頻資源給Burst B,該Burst B至少需要占用c^/ ~^個(gè)子信道，
分配給Burst B的時(shí)頻資源的浪費(fèi)信息為= f x ca7
卩戶)
一尺
第二部分為使用該Slot數(shù)取值造成的間接資源浪費(fèi)信息，即在SI
中與分配給BurstB的時(shí)頻資源占用相同Slot的剩余時(shí)頻資源可能會(huì)被浪費(fèi)
的情況。該第二部分的浪費(fèi)情況可以采用下面的近似估計(jì)方法，該方法包括 如下步驟
<formula>formula see original document page 13</formula>II、在剩余的下行幀Burst中，從第一個(gè)Burst遍歷到最后一個(gè)Burst, 如果遍歷到的當(dāng)前的下行幀Burst的大小小于或等于『os^,貝'J 新的『osfe2 = ^os^2 —當(dāng)前下4亍幀Burst的大??；直到所有剩余的Burst都被遍歷，最后得到的『os^即為第二部分時(shí)頻
資源的浪費(fèi)信息。
將上述兩部分的浪費(fèi)情況分別占用剩余時(shí)頻資源的百分比進(jìn)行組合得
到資源浪費(fèi)評(píng)價(jià)值。該資源浪費(fèi)評(píng)價(jià)值可以為『她=『 ' +『,。其
中，5Vo^為Sl的slot數(shù)。
所述資源浪費(fèi)評(píng)價(jià)值Waste也可以僅采用『os^—種浪費(fèi)信息進(jìn)行估
<formula>formula see original document page 14</formula>
步驟308:在Burst B占用的Slot數(shù)的取值范圍內(nèi)進(jìn)行搜索，確定使得 資源浪費(fèi)評(píng)價(jià)值Waste最小時(shí)的Slot數(shù)作為分配給Burst B的時(shí)頻資源的 Slot數(shù)。
步驟309:在S1中，使用上述確定的使得資源浪費(fèi)評(píng)價(jià)值Waste最小 時(shí)的Slot數(shù)為該Burst B分配一塊時(shí)頻資源。
在上迷例子中，為Burst B分配的時(shí)頻資源的Slot數(shù)為t，子信道數(shù)為
<formula>formula see original document page 14</formula>、
的時(shí)頻資源。該資源的分配可以從最小的子信道開(kāi)始，也可以從最
<formula>formula see original document page 14</formula>
小的Slot開(kāi)始。
步驟310:重復(fù)執(zhí)行步驟302-309,直至所有的下行幀Burst都被分配或 者剩余時(shí)頻資源中沒(méi)有一塊能夠分配下剩余任何一個(gè)下行幀Burst。
執(zhí)行完步驟309后，將占用<formula>formula see original document page 14</formula>和占用57o^ - t個(gè)Slot、 6W^/^個(gè)子信道的兩塊資源替換Sl作為剩余時(shí)頻 資源。如圖5.a描述了在圖4.a所示的時(shí)頻資源Sl中為Burst B分配時(shí)頻資 源的狀況，在圖4.a的剩余時(shí)頻資源Sl中為BurstB分配時(shí)頻資源后，如圖 5.a所示，剩余時(shí)頻資源更新為51'、 Sl"和S2。其中，51'占用的Slot數(shù)為&o^- t、子信道數(shù)為Sw^d ， 占用的Slot數(shù)為57o^ 、子信道數(shù)為Swk^,-<formula>formula see original document page 15</formula>采用圖3所示實(shí)施例的方法時(shí)，在總的時(shí)頻資源Slot數(shù)為14、子信道 數(shù)為10的情況下進(jìn)行的仿真結(jié)果表明當(dāng)最大的下行幀Burst的大小在20 - 24范圍內(nèi)采用該方法的性能最好，當(dāng)調(diào)度的下行幀Burst接近100 %時(shí)， 被分配的時(shí)頻資源的利用率約為90%。由于時(shí)頻資源的Slot和子信道數(shù)是互相對(duì)稱的，所以確定的資源參數(shù)為 子信道數(shù)時(shí)的方法流程與圖3中所示流程相似。圖6為資源參數(shù)為子信道數(shù) 時(shí)的方法流程圖，如圖6所示，該方法包括以下步驟步驟601與步驟301相同；步驟602:更新剩余時(shí)頻資源；該步驟中，為指示下行幀數(shù)據(jù)位置的信令FCH、 DL-MAP分配資源后， 如圖4.b所示剩余時(shí)頻資源塊的劃分可以按照子信道方向劃分為Sl和S2兩 個(gè)時(shí)頻資源塊。步驟603- 605分別與步驟303- 305相同;步驟606:搜索Burst B在當(dāng)前使用的時(shí)頻資源Sl中可能占用的子信道 數(shù)范圍；假設(shè)Sl所占用的子信道數(shù)為Sw6c/^ ,占用的Slot數(shù)為, Burst B 的大小為&。BurstB占用的子信道數(shù)最小可能的取值為BurstB的大小除以Sl所占的Slot數(shù)所得到的商向上取整，即cez7乂 B最大可能的取值為Sl的子信道數(shù)^6c/^。步驟607:用資源浪費(fèi)評(píng)價(jià)值表示使用每一個(gè)可能的子信道數(shù)取值造成 的浪費(fèi)信息；所述浪費(fèi)信息可以包括兩部分第一部分為使用該子信道數(shù)取值造成的直接資源浪費(fèi)信息，即分配給Burst B的時(shí)頻資源的浪費(fèi)信息?？梢圆捎孟旅婀烙?jì)方式假設(shè)當(dāng)前分配s個(gè)子信道的時(shí)頻資源給BurstB，該BurstB至少需要占用2個(gè)Slot,<formula>formula see original document page 16</formula>分配給Burst B的時(shí)頻資源的浪費(fèi)信息為『aWe, = s x ca7<formula>formula see original document page 16</formula>第二部分為使用該取值造成的間接資源浪費(fèi)信息，即在S1中與分 配給Burst B的時(shí)頻資源占用相同Slot的剩余時(shí)頻資源可能會(huì)被浪費(fèi)的信 息。該第二部分的浪費(fèi)情況可以采用下面的近似估計(jì)方法，該方法包括如下 步驟<formula>formula see original document page 16</formula>II、 在剩余的下行幀Burst中，從第一個(gè)Burst遍歷到最后一個(gè)Burst, 如果遍歷到的當(dāng)前的下行幀Burst的大小小于或等于『as^，貝'J新的『as&2 =『aWe2 -當(dāng)前下4亍幀Burst的大??；III、 重復(fù)執(zhí)行步驟I-II，直到所有剩余的下行幀Burst都被遍歷，最后 得到的『"We2即為第二部分時(shí)頻資源的浪費(fèi)信息。將上述兩部分的浪費(fèi)情況分別占用剩余時(shí)頻資源的百分比進(jìn)行組合得到資源浪費(fèi)評(píng)價(jià)值。該資源浪費(fèi)評(píng)價(jià)值可以為=『"^ +『""^所述資源浪費(fèi)評(píng)價(jià)值Waste也可以僅采用『。We2 —種浪費(fèi)信息進(jìn)行估<formula>formula see original document page 16</formula>步驟608:在Burst B的子信道數(shù)的取值范圍內(nèi)進(jìn)行搜索，確定使得資 源浪費(fèi)評(píng)價(jià)值Waste最小時(shí)的子信道數(shù)作為分配給Burst B的時(shí)頻資源的子 信道數(shù)；步驟609:在SI中，使用上述確定的使得資源浪費(fèi)評(píng)價(jià)值Waste最小 時(shí)的子信道數(shù)為該Burst B分配一塊時(shí)頻資源；在該例子中，為Burst B分配的時(shí)頻資源的子信道數(shù)為s, Slot數(shù)為W 乂的時(shí)頻資源。該資源的分配可以從最小的子信道開(kāi)始，也可以從最小的Slot開(kāi)始。步驟610:重復(fù)執(zhí)行步驟602-609，直至所有的下行幀Burst都被分配或 者剩余時(shí)頻資源中沒(méi)有一塊能夠分配下剩余任何一個(gè)下行幀Burst。廣P 、執(zhí)行完步驟609后，將占用s個(gè)子信道、57o", - J個(gè)Slot和占用- s個(gè)子信道、S/o^個(gè)Slot的兩塊時(shí)頻資源替換Sl作為剩余時(shí)頻資 源。如圖5.b描述了在圖4.b所示的時(shí)頻資源Sl中為BurstB分配時(shí)頻資源 的狀況，在圖4.b的剩余時(shí)頻資源在Sl中為BurstB分配時(shí)頻資源后，如圖 5.b所示，剩余時(shí)頻資源更新為S1'、 Sl"和S2。其中，Sl'占用的Slot數(shù)為WoG, 廣尸、ce//s 乂、子信道數(shù)為s; 占用的Slot數(shù)為Wo",、子信道數(shù)為5^c/z,上述實(shí)施例中提供的對(duì)資源浪費(fèi)信息的計(jì)算方法只是一些較佳的計(jì)算 方法，還可以采用其他的計(jì)算方法實(shí)現(xiàn)資源浪費(fèi)信息的實(shí)現(xiàn)，且其他對(duì)資源 浪費(fèi)信息的計(jì)算方法仍在本發(fā)明所保護(hù)的范圍之內(nèi)。下面對(duì)下行幀數(shù)據(jù)的資源分配系統(tǒng)進(jìn)行詳細(xì)描述。各個(gè)用戶的下行幀數(shù)成下行幀數(shù)據(jù)的資源分配。圖7為本發(fā)明實(shí)施例提供的下行幀數(shù)據(jù)資源分配系統(tǒng)的結(jié)構(gòu)圖，如圖7所示，該系統(tǒng)主要包括Burst存儲(chǔ)單元701、剩余時(shí)頻資源處理單元700、分配單元704。Burst存儲(chǔ)單元701 ，用于存儲(chǔ)未被分配的剩余下行幀Burst。 剩余時(shí)頻資源處理單元700，用于存儲(chǔ)和更新未使用的剩余時(shí)頻資源。 其中，所述剩余時(shí)頻資源處理單元700包括剩余時(shí)頻資源更新單元702、以及剩余時(shí)頻資源存儲(chǔ)單元703;剩余時(shí)頻資源更新單元702，用于更新剩余時(shí)頻資源存儲(chǔ)單元703中的剩余時(shí)頻資源。所述剩余時(shí)頻資源更新單元702可以設(shè)置為獨(dú)立的單元，也可以設(shè)置在 分配單元704中。剩余時(shí)頻資源存儲(chǔ)單元703，用于存儲(chǔ)剩余時(shí)頻資源。分配單元704,從剩余時(shí)頻資源處理單元700中選取當(dāng)前使用的時(shí)頻資 源，從Burst存儲(chǔ)單元701中選取一個(gè)可以放入所述當(dāng)前使用的時(shí)頻資源的 下行幀Burst,計(jì)算該下行幀Burst的資源浪費(fèi)信息，并根據(jù)資源浪費(fèi)信息確 定選取的下行幀Burst在當(dāng)前使用的時(shí)頻資源中占用的資源參數(shù)的取值，按 照確定的資源參數(shù)的取值在剩余時(shí)頻資源處理單元700中為該下行幀Burst 分配一塊時(shí)頻資源。所述分配單元704，還可以用于在剩余時(shí)頻資源處理單元700中為指示 下行幀數(shù)據(jù)位置的信令分配時(shí)頻資源。其中，所述為指示下行幀數(shù)據(jù)位置的信令分配時(shí)頻資源，可以是從B ur s t 存儲(chǔ)模塊701中獲取所有下行幀Burst的信息和/或從包調(diào)度器傳送下行幀數(shù) 據(jù)時(shí)獲取下行幀Burst的相關(guān)信息后，在時(shí)頻資源中為其分配一定資源。所 述指示下行幀數(shù)據(jù)位置的信令可以為FCH、 DL-MAP。所述分配單元704,還可以用于判斷是否Burst存儲(chǔ)單元701中所有的 下行幀Burst都被分配或剩余時(shí)頻資源處理單元700中沒(méi)有一塊能夠分配下 Burst存儲(chǔ)單元701中任何一個(gè)下行幀Burst,如果否，繼續(xù)執(zhí)行分配纟喿作。其中，所述分配單元704主要包括計(jì)算模塊707、判斷模塊708、選 擇模塊709;計(jì)算模塊707，收到選擇模塊709發(fā)送的計(jì)算通知后，計(jì)算該下行幀 Burst的資源浪費(fèi)信息，并根據(jù)資源浪費(fèi)信息確定選取的下行幀Burst在當(dāng)前 使用的時(shí)頻資源中占用的資源參數(shù)的取值，并將該取值提供給選擇模塊709;在計(jì)算該下行幀Burst的資源浪費(fèi)信息和確定選取的下行幀Burst在當(dāng) 前使用的時(shí)頻資源中占用的資源參數(shù)的取值時(shí)，可以按照本發(fā)明實(shí)施例所提供的方法進(jìn)行計(jì)算和確定。判斷模塊708,收到觸發(fā)后，判斷是否Burst存儲(chǔ)單元701中所有的下 行幀Burst都被分配，或者剩余時(shí)頻資源存儲(chǔ)單元703中沒(méi)有一塊能夠分配 下Burst存儲(chǔ)單元701中任何一個(gè)下行幀Burst,如果否，向選擇才莫塊709 發(fā)送選4奪通知；選擇模塊709，在剩余時(shí)頻資源存儲(chǔ)單元703中為指示下行幀數(shù)據(jù)位置 的信令分配時(shí)頻資源，并觸發(fā)判斷模塊708進(jìn)行判斷；收到判斷模塊708的 選擇通知后，從剩余時(shí)頻資源存儲(chǔ)單元703存儲(chǔ)的剩余時(shí)頻資源中選取當(dāng)前 使用的時(shí)頻資源，從Burst存儲(chǔ)單元701中選取一個(gè)可以放入所述當(dāng)前使用 的時(shí)頻資源的下行幀Burst,并向計(jì)算模塊707發(fā)送計(jì)算通知；根據(jù)計(jì)算模 塊707提供的資源參數(shù)的取值在剩余時(shí)頻資源存儲(chǔ)單元703中為該下行幀 Burst分配 一 塊時(shí)頻資源。更進(jìn)一步地，該系統(tǒng)還可以包括剩余時(shí)頻資源排序單元705;剩余時(shí)頻資源排序單元705,用于對(duì)剩余時(shí)頻資源存儲(chǔ)單元703中的剩 余時(shí)頻資源進(jìn)行優(yōu)先級(jí)排序。分配單元704,根據(jù)剩余時(shí)頻資源排序單元705 的優(yōu)先級(jí)排序結(jié)果，從剩余時(shí)頻資源處理單元700中選取剩余時(shí)頻資源。所述剩余時(shí)頻資源排序單元705可以設(shè)置為獨(dú)立的單元，也可以設(shè)置在 分配單元704中，也可以設(shè)置在剩余時(shí)頻資源處理單元700中。更進(jìn)一步地，該系統(tǒng)還可以包括Burst排序單元706，用于對(duì)Burst存 儲(chǔ)單元701中的下行幀Burst進(jìn)行優(yōu)先級(jí)排序。分配單元704,根據(jù)Burst 排序單元的優(yōu)先級(jí)排序，從所述Burst存儲(chǔ)單元中選取一個(gè)能夠分配在所述 當(dāng)前使用的時(shí)頻資源中的下行幀Burst。所述Burst排序單元706可以設(shè)置為獨(dú)立的單元，也可以設(shè)置在分配單 元704中。由上可知，本發(fā)明實(shí)施例所提供的下行幀數(shù)據(jù)的資源分配方法和系統(tǒng)， 通過(guò)分析資源浪費(fèi)情況確定所述資源參數(shù)的取值，并按照確定的資源參數(shù)的 取值為下行幀Burst分配時(shí)頻資源，能夠使得資源浪費(fèi)達(dá)到最小，由此可見(jiàn)，本發(fā)明實(shí)施例提供的方法和系統(tǒng)能夠更加充分地利用資源。更進(jìn)一步地，通過(guò)確定選取的下行幀Burst在當(dāng)前使用的時(shí)頻資源中占 用的資源參數(shù)的取值來(lái)確定為下行幀Burst分配的時(shí)頻資源，不需要對(duì)下行 幀Burst進(jìn)行因式分解，減小了計(jì)算的復(fù)雜度。更進(jìn)一步地，對(duì)資源浪費(fèi)情況的分析分為兩部分，不僅估計(jì)了當(dāng)前的分 配方式可能引起的直接資源浪費(fèi)情況，而且估計(jì)了由于當(dāng)前資源分配方式 下，間接引起的資源浪費(fèi)情況，考慮了剩余資源是否可以包含其他待分配的 下行幀Burst大小，從而從整體上分析了當(dāng)前下行幀Burst的分配下剩余資 源的利用率，從而更加充分地利用資源，提高系統(tǒng)吞吐量。更進(jìn)一步地，現(xiàn)有技術(shù)第二種方法需要對(duì)下行幀Burst進(jìn)行因式分解， 只有滿足因式分解條件的下行幀Burst才能夠分配時(shí)頻資源，而本發(fā)明實(shí)施 例所提供的方法和系統(tǒng)不需要對(duì)下行幀Burst進(jìn)行因式分解，只需要確定所 選擇Burst的資源參數(shù)取值，且在選擇下行幀Burst時(shí)按照優(yōu)先級(jí)進(jìn)行排序， 因此在足夠大小的時(shí)頻資源中能夠分配所有的下行幀Burst。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本 發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在 本發(fā)明保護(hù)的范圍之內(nèi)。
權(quán)利要求
1. 一種下行幀數(shù)據(jù)的資源分配方法，其特征在于，該方法包括A、從未使用的剩余時(shí)頻資源中選取當(dāng)前使用的時(shí)頻資源，從未被分配的剩余的下行幀數(shù)據(jù)傳輸塊Burst中選取一個(gè)能夠分配在所述當(dāng)前使用的時(shí)頻資源中的下行幀Burst；B、確定所選取的下行幀Burst造成的資源浪費(fèi)信息，并根據(jù)資源浪費(fèi)信息確定選取的下行幀Burst在當(dāng)前使用的時(shí)頻資源中占用的資源參數(shù)的取值；C、按照確定的資源參數(shù)的取值在當(dāng)前使用的時(shí)頻資源中為該下行幀Burst分配時(shí)頻資源。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟A之前進(jìn)一步包 括為指示下行幀數(shù)據(jù)位置的信令分配時(shí)頻資源。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟A中所述從未使用的 剩余時(shí)頻資源中選取當(dāng)前使用的時(shí)頻資源為按照數(shù)據(jù)傳輸時(shí)間Slot方向從未 使用的剩余時(shí)頻資源中選取當(dāng)前使用的時(shí)頻資源；或者，按照子信道方向從未使用的剩余時(shí)頻資源中選取當(dāng)前使用的時(shí)頻資源；或者，對(duì)剩余的時(shí)頻資源進(jìn)行優(yōu)先級(jí)排序后，按照優(yōu)先級(jí)順序從未使用的剩余時(shí) 頻資源中選取當(dāng)前使用的時(shí)頻資源。
4、 根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟A中所述從剩余的下 行幀Burst中選取一個(gè)能夠分配在所述當(dāng)前使用的時(shí)頻資源中的下行幀Burst包 括將剩余的下行幀Burst進(jìn)行優(yōu)先級(jí)排序；然后根據(jù)優(yōu)先級(jí)順序從剩余的下 行幀Burst中選取一個(gè)能夠分配在所述當(dāng)前使用的時(shí)頻資源中的下行幀Burst。
5、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述將剩余的下行幀Burst 進(jìn)行優(yōu)先級(jí)排序包括按照混合自動(dòng)重傳HARQ的下行幀Burst優(yōu)先于所有其它下行幀Burst的順 序、上幀遺留的下行幀Burst優(yōu)先于本幀要排列的下行幀Burst的順序、包含非的順序、以及大的下行幀Burst優(yōu)先于小的下行幀Burst的順序中的一種或幾種 進(jìn)行排序。
6、 根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法進(jìn)一步包括重復(fù)執(zhí) 行步驟A至步驟C,直至分配完成；所述分配完成包括所有的下行幀Burst都被分配，或者剩余時(shí)頻資源中沒(méi) 有一塊能夠分配下剩余任何一個(gè)下行幀Burst。
7、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟B包括確定所選 取的下行幀Burst的資源參數(shù)范圍，針對(duì)所選取的下行幀Burst的資源參數(shù)范圍 內(nèi)的每一個(gè)取值確定造成的時(shí)頻資源的浪費(fèi)信息，并確定標(biāo)識(shí)每一個(gè)取值對(duì)應(yīng) 的時(shí)頻資源浪費(fèi)信息的資源浪費(fèi)評(píng)價(jià)值，在所選取的下行幀Burst的資源參數(shù) 范圍內(nèi)遍歷所有的資源參數(shù)取值，利用資源浪費(fèi)評(píng)價(jià)值找出使得所述資源浪費(fèi) 最小的資源參數(shù)取值。
8、 根據(jù)權(quán)利要求7所述的方法，其特征在于，所述確定造成的時(shí)頻資源的 浪費(fèi)信息包括確定分配給所選取的下行幀Burst的時(shí)頻資源的浪費(fèi)信息，以 及，確定在當(dāng)前使用的時(shí)頻資源中，與分配給所選取的下行幀Burst的時(shí)頻資源占用相同資源參數(shù)取值的剩余時(shí)頻資源，并確定該剩余時(shí)頻資源會(huì)被浪費(fèi)的信 自.所述確定標(biāo)識(shí)每一個(gè)取值對(duì)應(yīng)的時(shí)頻資源浪費(fèi)信息的資源浪費(fèi)評(píng)價(jià)值為 根據(jù)每一個(gè)取值對(duì)應(yīng)的分配給所選取的下行幀Burst的時(shí)頻資源的浪費(fèi)信息、 和與分配給所選取的下行幀Burst的時(shí)頻資源占用相同資源參數(shù)取值的剩余時(shí) 頻資源會(huì)被浪費(fèi)的信息，確定所述資源浪費(fèi)評(píng)價(jià)值。
9、 根據(jù)權(quán)利要求8所述的方法，其特征在于，所述資源參數(shù)為Slot數(shù)、或 子信道數(shù)。
10、 根據(jù)權(quán)利要求9所述的方法，其特征在于，所述確定在當(dāng)前使用的時(shí) 頻資源中，與分配給所選取的下行幀Burst的時(shí)頻資源占用相同資源參數(shù)取值的剩余時(shí)頻資源可能會(huì)被浪費(fèi)的信息的方法為 <formula>formula see original document page 4</formula>x x ，其中，當(dāng)x為所選取的下行幀Burst占用的Slot數(shù)時(shí)，^,為當(dāng)前使用的時(shí)頻資源的子信道數(shù)，當(dāng)x為所選取的下行幀Burst占用的子信道數(shù)時(shí)，]^為當(dāng)前使用的時(shí)頻資源的Slot數(shù)；^為所述當(dāng)前使用 的時(shí)頻資源的大小；依次遍歷剩余的下行幀Burst,如果遍歷到當(dāng)前的下行幀Burst的大小小于 或等于^o^e2 ，則利用『a^e2減去當(dāng)前Burst的大小得到的結(jié)果更新『asfe2的值； 將所有剩余的下行幀Burst都遍歷后得到的『"W^確定為所述在當(dāng)前使用的時(shí) 頻資源中，與分配給所述下行幀Burst的時(shí)頻資源占用相同資源參數(shù)取值的剩 余時(shí)頻資源可能會(huì)^f皮浪費(fèi)的信息。
11、 根據(jù)權(quán)利要求IO所述的方法，其特征在于，所述確定分配給所述下行<formula>formula see original document page 4</formula>幀Burst的時(shí)頻資源的浪費(fèi)信息為<formula>formula see original document page 4</formula>;其中，x為Slot數(shù)或子信道數(shù)，A為所述當(dāng)前使用的時(shí)頻資源的大小，ffa^e,為所述分配給所 述下行幀Burst的時(shí)頻資源的浪費(fèi)信息。
12、 根據(jù)權(quán)利要求11所述的方法，其特征在于，所述資源浪費(fèi)評(píng)價(jià)值為<formula>formula see original document page 4</formula>，其中，當(dāng)x為所選取的下行幀Burst<formula>formula see original document page 4</formula>占用的Slot數(shù)時(shí)，Z^為所述當(dāng)前使用的時(shí)頻資源的Slot數(shù)；當(dāng)x為所選取的 下行幀Burst占用的子信道數(shù)時(shí)，J^為所述當(dāng)前使用的時(shí)頻資源的子信道數(shù)。
13、 一種下行幀數(shù)據(jù)的資源分配系統(tǒng)，其特征在于，該系統(tǒng)包括Burst存 儲(chǔ)單元、剩余時(shí)頻資源處理單元和分配單元，其中，所述Burst存儲(chǔ)單元，用于存儲(chǔ)未被分配的剩余下行幀Burst;所述剩余時(shí)頻資源處理單元，用于存儲(chǔ)未使用的剩余時(shí)頻資源，并更新所 存儲(chǔ)的剩余時(shí)頻資源；分配單元，用于從所述剩余時(shí)頻資源處理單元中選取當(dāng)前使用的時(shí)頻資源，從所述Burst存儲(chǔ)單元中選取一個(gè)能夠分配在所述當(dāng)前使用的時(shí)頻資源中的下 行幀Burst,根據(jù)所選取的下行幀Burst的資源浪費(fèi)信息確定選取的下行幀Burst 在當(dāng)前使用的時(shí)頻資源中占用的資源參數(shù)的取值，按照所述確定的資源參數(shù)的 取值，從所述剩余時(shí)頻資源處理單元中為所選取的下行幀Burst分配時(shí)頻資源。
14、 根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于，所述剩余時(shí)頻資源處理單 元包括剩余時(shí)頻資源更新單元和剩余時(shí)頻資源存儲(chǔ)單元；所述剩余時(shí)頻資源更新單元，用于更新剩余時(shí)頻資源存儲(chǔ)單元中的剩余時(shí) 頻資源；所述剩余時(shí)頻資源存儲(chǔ)單元，用于存儲(chǔ)剩余時(shí)頻資源。
15、 根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于，所述分配單元，還用于為 指示下行幀數(shù)據(jù)位置的信令分配所述剩余時(shí)頻資源處理單元中存儲(chǔ)的時(shí)頻資源。
16、 根據(jù)權(quán)利要求15所述的系統(tǒng)，其特征在于，所述分配單元包括計(jì)算模塊、判斷模塊和選擇模塊；所述計(jì)算模塊，用于在收到所述選擇模塊發(fā)送的計(jì)算通知后，計(jì)算所選取的下行幀Burst的資源浪費(fèi)信息，并根據(jù)資源浪費(fèi)信息確定選取的下行幀Burst 在當(dāng)前使用的時(shí)頻資源中占用的資源參數(shù)的取值，并將該取值提供給選才奪模塊；所述判斷模塊，用于在收到觸發(fā)后，判斷資源分配是否完成，如果否， 向所述選擇模塊發(fā)送選擇通知；所述選擇模塊，用于在為指示下行幀數(shù)據(jù)位置的信令分配時(shí)頻資源，并觸 發(fā)判斷模塊進(jìn)行判斷；收到判斷模塊的選擇通知后，從剩余時(shí)頻資源處理單元 中存儲(chǔ)的剩余時(shí)頻資源中選取當(dāng)前使用的時(shí)頻資源，并選取一個(gè)可以放入所述 當(dāng)前使用的時(shí)頻資源的下行幀Burst,并向計(jì)算模塊發(fā)送計(jì)算通知；根據(jù)計(jì)算模 塊提供的資源參數(shù)的取值為所選取的下行幀Burst分配一塊時(shí)頻資源。
17、 根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于，該系統(tǒng)進(jìn)一步包括剩余優(yōu)先級(jí)排序；所述分配單元，根據(jù)所述剩余時(shí)頻資源排序單元的優(yōu)先級(jí)排序，從所述剩 余時(shí)頻資源處理單元中選取一塊剩余時(shí)頻資源作為當(dāng)前使用的時(shí)頻資源。
18、根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于，該系統(tǒng)進(jìn)一步包括Burst 排序單元，用于對(duì)Burst存儲(chǔ)單元中的下行幀Burst進(jìn)行優(yōu)先級(jí)排序；所述分配單元，根據(jù)所述Burst排序單元的優(yōu)先級(jí)排序，從所述Burst存儲(chǔ) 單元中選取一個(gè)能夠分配在所述當(dāng)前使用的時(shí)頻資源中的下行幀Burst。
全文摘要
本發(fā)明提供了一種下行幀數(shù)據(jù)的資源分配方法和系統(tǒng)，該方法主要包括A.從未使用的剩余時(shí)頻資源中選取當(dāng)前使用的時(shí)頻資源，從未被分配的剩余的下行幀數(shù)據(jù)傳輸塊Burst中選取一個(gè)能夠分配在所述當(dāng)前使用的時(shí)頻資源中的下行幀Burst；B.確定所選取的下行幀Burst造成的資源浪費(fèi)信息，并根據(jù)資源浪費(fèi)信息確定選取的下行幀Burst在當(dāng)前使用的時(shí)頻資源中占用的資源參數(shù)的取值；C.按照確定的資源參數(shù)的取值在當(dāng)前使用的時(shí)頻資源中為該下行幀Burst分配時(shí)頻資源。以此，能夠使得資源浪費(fèi)達(dá)到最小，實(shí)現(xiàn)了充分地利用資源，且不需要進(jìn)行因數(shù)分解，減小了計(jì)算的復(fù)雜度。
文檔編號(hào)H04B7/26GK101282165SQ20071009032
公開(kāi)日2008年10月8日 申請(qǐng)日期2007年4月4日 優(yōu)先權(quán)日2007年4月4日
發(fā)明者駿 余, 巢志駿, 王吉濱 申請(qǐng)人:華為技術(shù)有限公司