本發(fā)明涉及無線通信技術(shù)領(lǐng)域，尤其涉及一種資源分配方法及裝置。

背景技術(shù)：

在無線通信系統(tǒng)中，MAC(Media Access Control，介質(zhì)訪問控制子層協(xié)議)層的調(diào)度算法起著至關(guān)重要的作用。無線通信系統(tǒng)中調(diào)度模塊根據(jù)與高層和底層之間的信息交互實(shí)現(xiàn)對終端用戶進(jìn)行優(yōu)先級調(diào)度，完成物理資源的分配和HARQ(Hybrid Automatic Repeat Request，混合自動重傳請求)的傳輸控制，在有限帶寬上分配和調(diào)度資源，以最大限定地提高頻譜效率和系統(tǒng)容量，同時也滿足用戶服務(wù)質(zhì)量(Quality of Service，QoS)需求。

LTE(Long Term Evolution,長期演進(jìn))系統(tǒng)中采用動態(tài)共享式資源調(diào)度方式以優(yōu)化分配系統(tǒng)資源。每個分配需要在控制信道PDCCH(Physical Downlink Control Channel，物理下行控制信道)上有相應(yīng)指示，存在著控制信道的開銷。

對于多用戶、小數(shù)據(jù)量的應(yīng)用場合，其數(shù)據(jù)包的大小相對比較固定，而且數(shù)據(jù)包之間的時間間隔也滿足一事實(shí)上的規(guī)律，因此一般采用半靜態(tài)調(diào)度(Semi－Persistent Scheduling，SPS)。在半靜態(tài)調(diào)度時，系統(tǒng)資源只需要通過PDCCH分配或者指定一次，然后就可以周期性地重復(fù)使用相同的時頻資源。在半靜態(tài)調(diào)度為用戶分配頻帶資源時，通過需要考慮以下幾種因素：

第一，根據(jù)干擾協(xié)調(diào)手段選擇頻帶資源?；颈容^用戶測量并上報的來自本小區(qū)和鄰小區(qū)的RSRP(Reference Signal Receiving Power，參考信號接收功率)，獲得用戶可能受到哪些鄰小區(qū)的強(qiáng)干 擾以及用戶的中心屬性或者邊緣屬性。然后，基站再將邊緣用戶調(diào)度到邊緣頻帶集上。

第二，結(jié)合頻譜感知技術(shù)選擇頻帶。基站和用戶分別在靜默時期測量小區(qū)所有頻帶，并將測量結(jié)果與預(yù)計門限值進(jìn)行比較，以判定頻帶是否存在其他系統(tǒng)干擾或者是否可被本系統(tǒng)使用。

第三，考慮到用戶之間的公平性，輪詢或隨機(jī)化選擇頻帶。

在上述方法的基礎(chǔ)上，進(jìn)一步考慮用戶的業(yè)務(wù)需求。不同業(yè)務(wù)類型傳輸所需的資源需求不同：資源需求少的業(yè)務(wù)，如單頻帶業(yè)務(wù)，頻帶選擇比較靈活；資源需求大的業(yè)務(wù)，需要分配多個空閑頻帶。特別是，對于硬件處理能力不高的終端，收發(fā)頻帶的跨度有約束，只能工作在連續(xù)的多個頻帶上。當(dāng)系統(tǒng)中同時存在多部終端多種業(yè)務(wù)類型工作時，系統(tǒng)中可用的空閑頻帶資源很容易被打散，故該硬件處理能力不高的終端選擇頻帶時有一定難度。由上可知，快速高效地查找并分配連續(xù)多個空閑頻帶成為需要關(guān)注的技術(shù)問題。

現(xiàn)有技術(shù)中，為多子帶用戶進(jìn)行資源分配時，需要從空閑多子帶資源區(qū)域的起始位置進(jìn)行查找。一旦找到等于或大于待調(diào)度終端所需要的資源時，就為該調(diào)度終端分配所需要的子帶數(shù)，而不是找到適合該調(diào)度終端所需要的資源時再分配。上述方法很有可能將一大段連續(xù)空間資源中的部分空閑資源分配給某調(diào)度終端，從而會產(chǎn)生資源碎片，導(dǎo)致空閑資源利用率較低，進(jìn)一步無法滿足其他待調(diào)度終端的資源需求。

再者，目前系統(tǒng)中采用半靜態(tài)調(diào)度，采用隨機(jī)選擇資源的方法為單子帶業(yè)務(wù)進(jìn)行資源分配，導(dǎo)致資源離散化，離散的多個空閑資源得不到有效利用，造成資源的浪費(fèi)，導(dǎo)致其他待調(diào)度終端獲得連續(xù)空閑的資源比較困難。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的其中一個目的在于提供一種資源分配方法及裝置，以解 決現(xiàn)有技術(shù)中頻帶資源離散化、空閑資源得不到有效利用的技術(shù)問題。

為實(shí)現(xiàn)上述目的，第一方面，本發(fā)明實(shí)施例提供了一種資源分配方法，包括：

接收來自至少一個用戶終端的資源調(diào)度請求，以獲取每一用戶終端所請求頻帶資源的子帶數(shù)量；

根據(jù)當(dāng)前資源池中的未分配的頻帶資源生成臨時頻帶資源列表，所述臨時頻帶資源列表包括按照子帶數(shù)量從小到大排序的至少一個頻帶資源；每一所述頻帶資源在頻譜上連續(xù)；

在所述臨時頻帶資源列表中，按照優(yōu)先級順序依次為每一用戶終端分配一排序最先的頻帶資源，以使該頻帶資源的子帶數(shù)量等于或大于所述用戶終端所請求頻帶資源的子帶數(shù)量。

可選地，還包括：

將未分配到頻帶資源的用戶終端按照優(yōu)先級分成至少一個用戶終端組；

按照優(yōu)先級從高到低的順序?qū)γ恳凰鲇脩艚K端組依次執(zhí)行下述步驟：

對所有分配有頻帶資源的用戶終端進(jìn)行篩選，得到用戶終端集合；所述用戶終端集合中的任一用戶終端的優(yōu)先級低于所述用戶終端組的優(yōu)先級，而且任一用戶終端分配到的頻帶資源的子帶數(shù)量等于或大于所述用戶終端組中所有用戶終端所請求頻帶資源的子帶數(shù)量的總和；

查找所述用戶終端集合中優(yōu)先級最低的用戶終端中分配到的頻帶資源的子帶數(shù)量最少的用戶終端；

將查找得到的用戶終端分配到的頻帶資源轉(zhuǎn)而分配給所述用戶終端組。

可選地，還包括：

按照優(yōu)先級從高到低的順序?qū)γ恳晃捶峙涞筋l帶資源的用戶終端依次執(zhí)行下述步驟：

對所有在資源池中分配有頻帶資源的用戶終端進(jìn)行篩選，得到用戶終端集合；所述用戶終端集合中的任一用戶終端的優(yōu)先級低于當(dāng)前用戶終端的優(yōu)先級，而且任一用戶終端分配到的頻帶資源的子帶數(shù)量等于或大于當(dāng)前用戶終端所請求頻帶資源的子帶數(shù)量；

查找所述用戶終端集合中優(yōu)先級最低的用戶終端中分配到的頻帶資源的子帶數(shù)量最少的用戶終端；

將查找得到的用戶終端分配到的頻帶資源轉(zhuǎn)而分配給當(dāng)前用戶終端。

可選地，還包括：

按照優(yōu)先級從高到低的順序?qū)γ恳晃捶峙涞筋l帶資源的用戶終端依次執(zhí)行下述步驟：

按照預(yù)定順序在所述資源池中查找一個頻段，以使該頻段的子帶數(shù)量等于當(dāng)前用戶終端所請求頻帶資源的子帶數(shù)量，而且分配到的頻帶資源與該頻段有交集的用戶終端的優(yōu)先級均低于當(dāng)前用戶終端；

在查找到所述頻段時，將該頻段作為一個頻帶資源轉(zhuǎn)而分配給當(dāng)前用戶終端。

可選地，所述在所述臨時頻帶資源列表中，按照優(yōu)先級順序依次為每一用戶終端分配一排序最先的頻帶資源，以使該頻帶資源的子帶數(shù)量等于或大于所述用戶終端所請求頻帶資源的子帶數(shù)量之后，還包括：

刪除所述臨時頻帶資源列表。

第二方面，本發(fā)明實(shí)施例還提供了一種資源分配裝置，包括：

接收模塊，用于接收來自至少一個用戶終端的資源調(diào)度請求，以獲取每一用戶終端所請求頻帶資源的子帶數(shù)量；

生成模塊，用于根據(jù)當(dāng)前資源池中的未分配的頻帶資源生成臨時 頻帶資源列表，所述臨時頻帶資源列表包括按照子帶數(shù)量從小到大排序的至少一個頻帶資源；每一所述頻帶資源在頻譜上連續(xù)；

第一分配模塊，用于在所述臨時頻帶資源列表中，按照優(yōu)先級順序依次為每一用戶終端分配一排序最先的頻帶資源，以使該頻帶資源的子帶數(shù)量等于或大于所述用戶終端所請求頻帶資源的子帶數(shù)量。

可選地，還包括：

分組模塊，用于將未分配到頻帶資源的用戶終端按照優(yōu)先級分成至少一個用戶終端組；

第二分配模塊，用于按照優(yōu)先級從高到低的順序?qū)γ恳凰鲇脩艚K端組依次執(zhí)行下述步驟：

對所有分配有頻帶資源的用戶終端進(jìn)行篩選，得到用戶終端集合；所述用戶終端集合中的任一用戶終端的優(yōu)先級低于所述用戶終端組的優(yōu)先級，而且任一用戶終端分配到的頻帶資源的子帶數(shù)量等于或大于所述用戶終端組中所有用戶終端所請求頻帶資源的子帶數(shù)量的總和；

查找所述用戶終端集合中優(yōu)先級最低的用戶終端中分配到的頻帶資源的子帶數(shù)量最少的用戶終端；

將查找得到的用戶終端分配到的頻帶資源轉(zhuǎn)而分配給所述用戶終端組。

可選地，還包括：

第三分配模塊，用于按照優(yōu)先級從高到低的順序?qū)γ恳晃捶峙涞筋l帶資源的用戶終端依次執(zhí)行下述步驟：

對所有在資源池中分配有頻帶資源的用戶終端進(jìn)行篩選，得到用戶終端集合；所述用戶終端集合中的任一用戶終端的優(yōu)先級低于當(dāng)前用戶終端的優(yōu)先級，而且任一用戶終端分配到的頻帶資源的子帶數(shù)量等于或大于當(dāng)前用戶終端所請求頻帶資源的子帶數(shù)量；

查找所述用戶終端集合中優(yōu)先級最低的用戶終端中分配到的頻 帶資源的子帶數(shù)量最少的用戶終端；

將查找得到的用戶終端分配到的頻帶資源轉(zhuǎn)而分配給當(dāng)前用戶終端。

可選地，還包括：

第四分配模塊，用于按照優(yōu)先級從高到低的順序?qū)γ恳晃捶峙涞筋l帶資源的用戶終端依次執(zhí)行下述步驟：

按照預(yù)定順序在所述資源池中查找一個頻段，以使該頻段的子帶數(shù)量等于當(dāng)前用戶終端所請求頻帶資源的子帶數(shù)量，而且分配到的頻帶資源與該頻段有交集的用戶終端的優(yōu)先級均低于當(dāng)前用戶終端；

在查找到所述頻段時，將該頻段作為一個頻帶資源轉(zhuǎn)而分配給當(dāng)前用戶終端。

可選地，還包括：

刪除模塊，用于在第一分配模塊按照優(yōu)先級順序依次為每一用戶終端分配一排序最先的頻帶資源后刪除臨時頻帶資源列表。

本發(fā)明實(shí)施例中，通過從臨時頻帶資源列表時從子帶數(shù)量最少的頻帶資源開始查找并分配，可以防止將未分配的包括多個子帶的頻帶資源分配給所需分配子帶數(shù)量較少的用戶終端過程中而產(chǎn)生資源碎片，為請求分配頻帶資源的用戶終端分配合適的頻帶資源，從而可以提高頻帶資源的利用率。

附圖說明

通過參考附圖會更加清楚的理解本發(fā)明的特征和優(yōu)點(diǎn)，附圖是示意性的而不應(yīng)理解為對本發(fā)明進(jìn)行任何限制，在附圖中：

圖1是本發(fā)明實(shí)施例提供的一種資源分配方法流程示意圖；

圖2是本發(fā)明實(shí)施例提供的又一種資源分配方法流程示意圖；

圖3是本發(fā)明實(shí)施例提供的一種資源分配裝置框圖。

具體實(shí)施方式

下面結(jié)合附圖和實(shí)施例，對本發(fā)明的具體實(shí)施方式作進(jìn)一步詳細(xì) 描述。以下實(shí)施例用于說明本發(fā)明，但不用來限制本發(fā)明的范圍。

實(shí)施例一

本發(fā)明實(shí)施例提供了一種資源分配方法，如圖1所示，包括：

S11、接收來自至少一個用戶終端的資源調(diào)度請求，以獲取每一用戶終端所請求頻帶資源的子帶數(shù)量；

S12、根據(jù)當(dāng)前資源池中的未分配的頻帶資源生成臨時頻帶資源列表，臨時頻帶資源列表包括按照子帶數(shù)量從小到大排序的至少一個頻帶資源；每一頻帶資源在頻譜上連續(xù)；

S13、在臨時頻帶資源列表中，按照優(yōu)先級順序依次為每一用戶終端分配一排序最先的頻帶資源，以使該頻帶資源的子帶數(shù)量等于或大于用戶終端所請求頻帶資源的子帶數(shù)量。

下面對本發(fā)明實(shí)施例提供的分配方法展開詳細(xì)說明。

首先，介紹S11、接收來自至少一個用戶終端的資源調(diào)度請求，以獲取每一用戶終端所請求頻帶資源的子帶數(shù)量的步驟。

應(yīng)理解的是，頻帶資源的分配在時間上按照預(yù)定的周期進(jìn)行。具體來說，基站在任一周期內(nèi)接收到的至少一個用戶終端的資源調(diào)度請求會在該周期結(jié)束后進(jìn)行處理，主要包括根據(jù)資源調(diào)度請求為其中的每一個用戶終端分配以相應(yīng)子帶數(shù)量的頻帶資源，以供用戶終端在后續(xù)的通信過程中使用。當(dāng)然，分配過程應(yīng)當(dāng)按照用戶終端的優(yōu)先級順序來進(jìn)行，而在可分配的頻帶資源不足時可能存在有用戶終端無法分配到頻帶資源的情形?？梢?，上述步驟S11至步驟S13實(shí)際上是對一個周期內(nèi)接收到的資源調(diào)度請求進(jìn)行相應(yīng)處理的過程，而上述步驟S11中的“至少一個用戶終端”可以具體是基站在一個周期內(nèi)接收到資源調(diào)度請求的用戶終端。

由此，每當(dāng)接收到一個用戶終端的資源調(diào)度請求時，基站可以根據(jù)資源調(diào)度請求獲取到該用戶終端所請求頻帶資源的子帶數(shù)量。同時，基站可以根據(jù)該用戶終端的標(biāo)識信息獲取到該用戶終端的優(yōu)先 級，并將該用戶終端的標(biāo)識信息連同上述子帶數(shù)量及上述優(yōu)先級加入一用戶終端列表當(dāng)中。待周期結(jié)束后，可以根據(jù)該用戶終端列表為其中的用戶終端進(jìn)行頻帶資源的分配。

其次，介紹S12、根據(jù)當(dāng)前資源池中的未分配的頻帶資源生成臨時頻帶資源列表，臨時頻帶資源列表包括按照子帶數(shù)量從小到大排序的至少一個頻帶資源的步驟。

可以理解的是，當(dāng)前資源池中未被分配的頻帶資源在頻譜上可以是若干個不連續(xù)的頻段，本發(fā)明實(shí)施例具體將其中的每一頻段都作為一個頻帶資源并標(biāo)記在臨時頻帶資源列表當(dāng)中，也就是說每一頻帶資源均是頻譜上兩個頻率之間的連續(xù)頻段。需要說明的是，本文中的子帶指的是具有固定頻率寬度的頻段，因此可以用頻帶資源所包括的子帶數(shù)量來描述每一頻帶資源的頻率寬度。

本發(fā)明實(shí)施例中，臨時頻帶資源列表中的所有頻帶資源按照子帶數(shù)量從小到大排序，以使頻帶資源的分配可以按照子帶數(shù)量的排序來進(jìn)行。

最后，介紹S13、在臨時頻帶資源列表中，按照優(yōu)先級順序依次為每一用戶終端分配一排序最先的頻帶資源，以使該頻帶資源的子帶數(shù)量等于或大于用戶終端所請求頻帶資源的子帶數(shù)量的步驟。

本發(fā)明實(shí)施例中，為任意一個用戶終端分配頻帶資源時，在臨時頻帶資源列表中先比較臨時頻帶資源列表中頻帶資源的子帶數(shù)量的最大值與當(dāng)前用戶終端請求分配頻帶資源的子帶數(shù)量的大小。

若未分配頻帶資源的子帶數(shù)量的最大值小于該用戶終端請求分配頻帶資源的子帶數(shù)量，則判定該用戶終端的頻帶資源分配失??；

若未分配頻帶資源的子帶數(shù)量的最大值等于該用戶終端請求分配頻帶資源的子帶數(shù)量，則將該未分配頻帶資源分配給該用戶終端；

若未分配頻帶資源的子帶數(shù)量的最大值大于該用戶終端請求分配頻帶資源的子帶數(shù)量，則執(zhí)行以下頻帶資源分配過程：

在臨時頻帶資源列表中，依次比較當(dāng)前用戶終端所請求頻帶資源的子帶數(shù)量與未分配頻帶資源的子帶數(shù)量，直至在臨時頻帶資源列表中查找到第一個未分配頻帶資源，或者已遍歷臨時頻帶資源列表中所有的頻帶資源且未發(fā)現(xiàn)滿足要求的未分配頻帶資源為止。

若存在滿足要求的未分配頻帶資源，則將該未分配頻帶資源分配給該當(dāng)前用戶終端，同時將該當(dāng)前用戶終端從用戶終端列表中刪除，將該滿足要求的未分配頻帶資源從臨時頻帶資源列表中刪除。

現(xiàn)有技術(shù)中，由于找到等于或大于用戶終端所需要的頻帶資源就分配為該用戶終端，或者隨機(jī)選擇資源進(jìn)行分配，從而導(dǎo)致資源離散化、未分配的頻帶資源得不到有效利用，同時也導(dǎo)致其他用戶終端獲得連接子帶的頻帶資源比較困難。而本發(fā)明實(shí)施例通過將臨時頻帶資源列表中子帶數(shù)量最少的頻帶資源開始查找并分配，可以防止將未分配的包括多個子帶的頻帶資源分配給所需要子帶數(shù)量較少的用戶終端而產(chǎn)生的資源碎片，即找到最接近子帶數(shù)量的頻帶資源分配為請求分配頻帶資源的用戶終端，從而可以產(chǎn)生較少的頻帶資源碎片，進(jìn)而提高頻帶資源的利用率。

實(shí)施例二

如圖2所示，本發(fā)明實(shí)施例提供的又一種資源分配方法，首先執(zhí)行步驟S10，該步驟S10包括實(shí)施一中的步驟S11～S13，在此不再贅述。當(dāng)執(zhí)行步驟S10后，若還存在有未分配頻帶資源的用戶終端，則執(zhí)行步驟S20：執(zhí)行聯(lián)合搶占過程，為未分配頻帶資源的用戶終端分配頻帶資源。若執(zhí)行步驟S20后，還存在有未分配頻帶資源的用戶終端，則執(zhí)行步驟S30：執(zhí)行分別搶占過程，為未分配頻帶資源的用戶終端分配頻帶資源。若最后還存在有未分配頻帶資源的用戶終端，則執(zhí)行步驟S40，從資源池起始位置開始為未分配頻帶資源的用戶終端分配頻帶資源。下面對上述各步驟展開詳細(xì)說明。

本發(fā)明實(shí)施例提供的一種資源分配方法，當(dāng)未分配頻帶資源的子 帶數(shù)量的最大值大于(或者等于)該用戶終端請求分配頻帶資源的子帶數(shù)量，執(zhí)行頻帶資源分配過程與實(shí)施例一的內(nèi)容相同，在此不再贅述。本發(fā)明實(shí)施例只介紹當(dāng)未分配頻帶資源的子帶數(shù)量的最大值小于該用戶終端請求分配頻帶資源的子帶數(shù)量時分配頻帶資源失敗的情況。

可選地，當(dāng)為請求分配頻帶資源的用戶終端分配頻帶資源失敗時，本發(fā)明實(shí)施例執(zhí)行附圖中未示出的聯(lián)合搶占過程對未分配頻帶資源的用戶終端分配頻帶資源，包括：

S21、將未分配到頻帶資源的用戶終端按照優(yōu)先級分成至少一個用戶終端組；

S22、按照優(yōu)先級從高到低的順序?qū)γ恳挥脩艚K端組依次執(zhí)行下述步驟：

S221、對所有分配有頻帶資源的用戶終端進(jìn)行篩選，得到用戶終端集合；該用戶終端集合中的任一用戶終端的優(yōu)先級低于用戶終端組的優(yōu)先級，而且任一用戶終端分配到的頻帶資源的子帶數(shù)量等于或大于用戶終端組中所有用戶終端所請求頻帶資源的子帶數(shù)量的總和；實(shí)際應(yīng)用中，若得到的用戶終端集合為空時，則說明對該用戶終端組進(jìn)行的聯(lián)合搶占過程失敗。

S222、查找用戶終端集合中優(yōu)先級最低的用戶終端中分配到的頻帶資源的子帶數(shù)量最少的用戶終端；當(dāng)查找到優(yōu)先級最低并且其中子帶數(shù)量最少的用戶終端時，需要向該用戶終端發(fā)送關(guān)閉授權(quán)通知，即基站通知該用戶終端需要收回已分配的頻帶資源。當(dāng)該用戶終端接收到該關(guān)閉授權(quán)通知時，向基站反饋成功標(biāo)識?；窘邮盏皆摮晒?biāo)識后將該用戶終端原先分配的頻帶資源分配給未分配頻帶資源的用戶終端。具體地，可以將該用戶終端原先分配的頻帶資源分為至少一份，例如，將原先分配的頻帶資源分為三份并分別分配給該用戶終端組中的三個用戶終端，即按照該用戶終端組每個用戶終端所請求頻帶資源 所需要子帶數(shù)量分配頻帶資源。

實(shí)際應(yīng)用中，當(dāng)然也可以不需要向被搶占分配頻帶資源發(fā)送關(guān)閉授權(quán)通知，此時直接將該用戶終端原先分配的頻帶資源分配給未分配頻帶資源的用戶終端，節(jié)省時間，提高工作效率，不過會影響用戶體驗(yàn)。本領(lǐng)域技術(shù)人員可以根據(jù)具體實(shí)際情況進(jìn)行選擇，本發(fā)明不作限定。

可選地，執(zhí)行聯(lián)合搶占過程后若存在還未分配頻帶資源的用戶終端，本發(fā)明實(shí)施例還執(zhí)行附圖中未示出的分別搶占過程為未分配頻帶資源的用戶終端分配頻帶資源，包括：

S31、按照優(yōu)先級從高到低的順序?qū)γ恳晃捶峙涞筋l帶資源的用戶終端依次執(zhí)行下述步驟：

S32、對所有在資源池中分配有頻帶資源的用戶終端進(jìn)行篩選，得到用戶終端集合；

S321、用戶終端集合中的任一用戶終端的優(yōu)先級低于當(dāng)前用戶終端的優(yōu)先級，而且任一用戶終端分配到的頻帶資源的子帶數(shù)量等于或大于當(dāng)前用戶終端所請求頻帶資源的子帶數(shù)量；

S322、查找用戶終端集合中優(yōu)先級最低的用戶終端中分配到的頻帶資源的子帶數(shù)量最少的用戶終端；

S323、將查找得到的用戶終端分配到的頻帶資源轉(zhuǎn)而分配給當(dāng)前用戶終端。

實(shí)際應(yīng)用中，若得到的用戶終端集合為空，則對當(dāng)前用戶終端進(jìn)行的分別搶占過程失敗，繼續(xù)對下一個用戶終端進(jìn)行分別搶占。

可選地，執(zhí)行分別搶占過程后若存在還未分配頻帶資源的用戶終端，本發(fā)明實(shí)施例還執(zhí)行以下分配過程，包括：

按照預(yù)定順序在所述資源池中查找一個頻段，以使該頻段的子帶數(shù)量等于當(dāng)前用戶終端所請求頻帶資源的子帶數(shù)量，而且分配到的頻帶資源與該頻段有交集的用戶終端的優(yōu)先級均低于當(dāng)前用戶終端；

在查找到所述頻段時，將該頻段作為一個頻帶資源轉(zhuǎn)而分配給當(dāng)前用戶終端。

上述分配過程可以采用下述步驟對每一未分配到頻帶資源的用戶終端分配頻帶資源：

S41、從資源池起始位置選擇連續(xù)的與當(dāng)前用戶終端請求頻帶資源的子帶數(shù)量相同的一個頻段；

S42、判斷該頻段是否包括資源池最后位置的子帶，若包括最后位置的子帶，則轉(zhuǎn)步驟S43；若不包括最后位置的子帶，則轉(zhuǎn)步驟S44；

S43、判斷該頻段所對應(yīng)的用戶終端的優(yōu)先級是否低于當(dāng)前用戶終端，若低于當(dāng)前用戶終端，則將該頻段分配給當(dāng)前用戶終端；若該該頻段所對應(yīng)的用戶終端中包含優(yōu)先級高于當(dāng)前用戶終端時，則放棄該高優(yōu)先級用戶終端與資源池起始位置中對應(yīng)的子帶，以與該高優(yōu)先級的用戶終端相鄰的子帶為起始位置，則返回步驟S41；

S44、若該頻段包含子帶數(shù)量少于當(dāng)前用戶終端請求頻帶資源的子帶數(shù)量時，則為當(dāng)前用戶終端分配頻帶資源過程失敗，為下一個請求頻帶資源的用戶終端分配頻帶資源，返回步驟S41。

上述分配過程還可以采用下述步驟對每一未分配到頻帶資源的用戶終端分配頻帶資源：

從資源池起始位置起判斷每個用戶終端的優(yōu)先級是否低于當(dāng)前用戶終端的優(yōu)先級，如果低于當(dāng)前用戶終端的優(yōu)先級，則記錄該用戶終端的子帶數(shù)量并進(jìn)行累計；如果高于當(dāng)前用戶終端的優(yōu)先級，則將所累計的子帶數(shù)量進(jìn)行清零；

按照上一步驟，繼續(xù)判斷下一個用戶終端的優(yōu)先級，直至選擇連續(xù)的與當(dāng)前用戶終端請求頻帶資源的子帶數(shù)量相同的頻段，并將該頻段分配給當(dāng)前用戶終端。

本發(fā)明實(shí)施例通過從臨時頻帶資源列表中找到最接近子帶數(shù)量的頻帶資源分配為請求分配頻帶資源的用戶終端，可以產(chǎn)生較少的離 散頻帶資源碎片，從而可以提高頻帶資源的利用率。另外，本發(fā)明實(shí)施例還支持對優(yōu)先級較高的用戶終端進(jìn)行搶占功能，首先執(zhí)行聯(lián)合搶占失敗后再執(zhí)行分別搶占，最后從資源池起始位置連續(xù)搶占子帶資源，從而可以解決離散頻帶資源得不到有效利用的問題，同時解決優(yōu)先級較高的用戶終端請求頻帶資源長期得不到滿足的情況，提高用戶體驗(yàn)。

實(shí)施例三

為進(jìn)一步體現(xiàn)本發(fā)明實(shí)施例提供的資源分配方法的優(yōu)越性，本發(fā)明實(shí)施例還提供了一種資源分配裝置，如圖3所示，包括：

接收模塊，用于接收來自至少一個用戶終端的資源調(diào)度請求，以獲取每一用戶終端所請求頻帶資源的子帶數(shù)量；

生成模塊，用于根據(jù)當(dāng)前資源池中的未分配的頻帶資源生成臨時頻帶資源列表，所述臨時頻帶資源列表包括按照子帶數(shù)量從小到大排序的至少一個頻帶資源；每一所述頻帶資源在頻譜上連續(xù)；

第一分配模塊，用于在所述臨時頻帶資源列表中，按照優(yōu)先級順序依次為每一用戶終端分配一排序最先的頻帶資源，以使該頻帶資源的子帶數(shù)量等于或大于所述用戶終端所請求頻帶資源的子帶數(shù)量。

可選地，還包括：刪除模塊，用于在第一分配模塊按照優(yōu)先級順序依次為每一用戶終端分配一排序最先的頻帶資源后刪除臨時頻帶資源列表。

可選地，當(dāng)為請求分配頻帶資源的用戶終端分配頻帶資源失敗時，本發(fā)明實(shí)施例提供的頻帶資源分配裝置還包括：

分組模塊，用于將未分配到頻帶資源的用戶終端按照優(yōu)先級分成至少一個用戶終端組；

第二分配模塊，用于按照優(yōu)先級從高到低的順序?qū)γ恳凰鲇脩艚K端組依次執(zhí)行下述步驟：

對所有分配有頻帶資源的用戶終端進(jìn)行篩選，得到用戶終端集 合；所述用戶終端集合中的任一用戶終端的優(yōu)先級低于所述用戶終端組的優(yōu)先級，而且任一用戶終端分配到的頻帶資源的子帶數(shù)量等于或大于所述用戶終端組中所有用戶終端所請求頻帶資源的子帶數(shù)量的總和；

查找所述用戶終端集合中優(yōu)先級最低的用戶終端中分配到的頻帶資源的子帶數(shù)量最少的用戶終端；

將查找得到的用戶終端分配到的頻帶資源轉(zhuǎn)而分配給所述用戶終端組。

可選地，執(zhí)行聯(lián)合搶占過程后若存在還未分配頻帶資源的用戶終端，本發(fā)明實(shí)施例提供的頻帶資源分配裝置還包括：

第三分配模塊，用于按照優(yōu)先級從高到低的順序?qū)γ恳晃捶峙涞筋l帶資源的用戶終端依次執(zhí)行下述步驟：

從資源池起始位置選擇連續(xù)的與當(dāng)前用戶終端請求頻帶資源的子帶數(shù)量相同的多個子帶，且所述多個子帶所對應(yīng)的用戶終端的優(yōu)先級低于當(dāng)前用戶終端；

將所述多個子帶分配給當(dāng)前用戶終端。

可選地，執(zhí)行分別搶占過程后若存在還未分配頻帶資源的用戶終端，本發(fā)明實(shí)施例提供的頻帶資源分配裝置還包括：

第四分配模塊，用于按照預(yù)定順序在所述資源池中查找一個頻段，以使該頻段的子帶數(shù)量等于當(dāng)前用戶終端所請求頻帶資源的子帶數(shù)量，而且分配到的頻帶資源與該頻段有交集的用戶終端的優(yōu)先級均低于當(dāng)前用戶終端；

在查找到所述頻段時，將該頻段作為一個頻帶資源轉(zhuǎn)而分配給當(dāng)前用戶終端。

可以看出，本發(fā)明實(shí)施例提供的一種資源分配裝置，都可與前文中至少一種資源分配方法相互對應(yīng)，因而可以解決同樣的技術(shù)問題，并取得相同的技術(shù)效果，因此其具體實(shí)施方式可以參照前文，在此不 再贅述。

綜上所述，本發(fā)明實(shí)施例提供的一種資源分配方法及裝置，通過從臨時頻帶資源列表中找到最接近子帶數(shù)量的頻帶資源分配為請求分配頻帶資源的用戶終端，可以產(chǎn)生較少的頻帶資源碎片，從而可以提高頻帶資源的利用率。另外，本發(fā)明實(shí)施例還支持對優(yōu)先級較高的用戶終端進(jìn)行搶占功能，首先執(zhí)行聯(lián)合搶占失敗后再執(zhí)行分別搶占，最后從資源池起始位置連續(xù)搶占子帶資源，從而可以解決離散頻帶資源得不到有效利用的問題，同時解決優(yōu)先級較高的用戶終端請求頻帶資源長期得不到滿足的情況，提高用戶體驗(yàn)。

在本發(fā)明中，術(shù)語“第一”、“第二”、“第三”僅用于描述目的，而不能理解為指示或暗示相對重要性。術(shù)語“多個”指兩個或兩個以上，除非另有明確的限定。

雖然結(jié)合附圖描述了本發(fā)明的實(shí)施方式，但是本領(lǐng)域技術(shù)人員可以在不脫離本發(fā)明的精神和范圍的情況下做出各種修改和變型，這樣的修改和變型均落入由所附權(quán)利要求所限定的范圍之內(nèi)。