[發(fā)明專利]一種下行幀數(shù)據(jù)的資源分配方法和系統(tǒng)

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200710090327.2
• 申請(qǐng)日: 2007-04-04
• 公開（公告）號(hào): CN101282165A
• 公開（公告）日: 2008-10-08
• 發(fā)明（設(shè)計(jì)）人: 巢志駿;余駿;王吉濱
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04B7/26
• 分類號(hào): H04B7/26;H04B1/707
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 宋志強(qiá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?MultipleAccess)物理層規(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í)頻資源1和剩余時(shí)頻資源2。當(dāng)要安排一個(gè)大小為21個(gè)Slot的下行幀Burst時(shí)，下行幀Burst的大小21被分解成3乘以7，根據(jù)匹配規(guī)則，找出剩余時(shí)頻資源2與3×7的矩形時(shí)頻資源接近，所以選擇剩余時(shí)頻資源2，在此區(qū)域中從左上角安排該3×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；