專利名稱：：一種資源調(diào)度的方法、系統(tǒng)及裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信
技術(shù)領(lǐng)域：
，尤其涉及一種資源調(diào)度的方法、系統(tǒng)及裝置。
背景技術(shù)：
：無線通信系統(tǒng)可以提供語音、視頻及數(shù)據(jù)等多種服務(wù)，提供不同的多址接入技術(shù)為接入該無線通信系統(tǒng)的多個用戶提供共享無線資源，其中，共享無線資源包括時間、頻率、功率等，多址接入技術(shù)包括TDMA(TimeDivisionMultipleAccess,時分多址接入)、FDMA(FrequencyDivisionMultipleAccess,頻分多址接入)、CDMA(Code-DivisionMultipleAccess,碼分多址接入技術(shù))、OFDMA(OrthogonalFrequencyDivisionMultipleAccess，正交頻分多址接入)等。其中，OFDMA以其自身的優(yōu)點被廣泛使用，例如應(yīng)用在3GPP(the3rdGenerationPartnerProject，第三代合作伙伴計劃)LTE(LongTermEvolution,長期演進技術(shù))、3GPP2UMB(UltraMobileBroadband，增強型移動寬帶)、以及IEEE(TheInstituteofElectricalandElectronicsEngineers,美國電氣與電子工禾呈學(xué)會)16等。無線通信系統(tǒng)包括用戶終端、基站和核心網(wǎng)。由基站到用戶終端的下行通信及由用戶終端到基站的上行通信的無線資源(包括時頻資源以及功率等)按照共享方式由基站進行調(diào)度。其中，用戶終端一般指網(wǎng)絡(luò)通信設(shè)備，例如手機或筆記本等。每個基站下行方向可以接入多個用戶終端，多個用戶終端共享基站調(diào)度的資源。每個用戶終端上行一般只連接網(wǎng)絡(luò)中的一個基站?；靖鶕?jù)用戶終端測得的信道質(zhì)量狀況確定對應(yīng)數(shù)據(jù)將要采用的MCS(ModulationandCodingScheme,調(diào)制編碼方式)。如果用戶終端信道條件好，基站使用高階的調(diào)制編碼方式，如果用戶終端信道條件差，基站使用低階的調(diào)制編碼方式。在現(xiàn)有的無線通信系統(tǒng)中，包括以下幾種調(diào)制方式QPSK(QuadraturePhase-ShiftKeying,正交相移鍵控)，16QAM(QuadratureAmplitudeModulation,正交幅度調(diào)制)，64QAM，編碼率根據(jù)采用的編碼方式可以靈活調(diào)整。其中給出了以下的幾類MCS表QPSK1/8、QPSK1/4、QPSK1/2、QPSK3/4、16QAM1/2、16QAM3/4、64QAM2/3、64QAM3/4、64QAM5/6。每類MCS有唯一的SE(SubcarrierEfficiency,子載波效率)，代表對應(yīng)的MCS每個載波可承載的真實信息bit數(shù)。以上的幾類MCS對應(yīng)的SE值分別如表1:表1:<table>tableseeoriginaldocumentpage4</column></row><table>可以看到，當用戶的信道條件越好，采用的調(diào)制編碼階數(shù)越高，每個子載波上可承載的信息bit越多，相同信息bit數(shù)所需的RB個數(shù)越少。相反，當用戶的信道條件越差，所采用的調(diào)制編碼階數(shù)越低，每個子載波上可承載的信息bit越少，相同信息bit數(shù)所需的RB個數(shù)就越多。基站通過指配消息來指配每個用戶終端當前占用的RB個數(shù)，因為在相同bit的前提下，使用高階調(diào)制方式所需的RB少，例如占用2個或3個RB，使用低階調(diào)制方式所需的RB多，例如占用6或8個RB?，F(xiàn)有技術(shù)一中基站通過二叉樹結(jié)構(gòu)的方式指配用戶終端占用的RB在一幀中的位置。樹形結(jié)構(gòu)如圖1所示，其中，基結(jié)點的個數(shù)為2的冪次(例如2，4，8，16，32...)，基結(jié)點的父結(jié)點包含有兩個基結(jié)點(例如8，9，10，11都包含有兩個基結(jié)點)，再往上的每個父結(jié)點都包含兩個其下層的結(jié)點，例如12包含(8，9)，13包含(10，11)，14包含(12,13)。假設(shè)某一幀包含8個RB，標號為0，1，2，3，4，5，6，7，則利用樹結(jié)構(gòu)對其指配時，先將所有8個RB置于基結(jié)點，索引為0到7，則結(jié)點索引為8可以指配兩個結(jié)點(0，1)，結(jié)點索引為9可以指配兩個結(jié)點(2，3)，...，結(jié)點索引為12可以指配四個結(jié)點(0，1，2，3)，結(jié)點索引為14可以指配所有的結(jié)點(0-7)。因此，利用樹形結(jié)構(gòu)可以指配的結(jié)點包括有規(guī)律的連續(xù)2個結(jié)點(例如(0、1)可以指配，(1、2)不能進行指配)、有規(guī)律的連續(xù)4個結(jié)點、有規(guī)律的連續(xù)8個結(jié)點。如果當前幀包含48個RB，則利用樹結(jié)構(gòu)進行指配時，先將該幀資源數(shù)(RB數(shù))擴展為2的冪指(即64)，然后再按照二叉樹結(jié)構(gòu)展開?？梢灾概涞慕Y(jié)點包括有規(guī)律的連續(xù)2個結(jié)點、有規(guī)律的連續(xù)4個結(jié)點、有規(guī)律的連續(xù)8個結(jié)點、有規(guī)律的連續(xù)16個結(jié)點、有規(guī)律的連續(xù)32個結(jié)點、全部64個結(jié)點。然而，現(xiàn)有技術(shù)一指配的結(jié)點必須有規(guī)律。例如必須是(0，1)、(2，3)、(4，5)，而不能指配(1，2)以及(3，4)等，另外，如果出現(xiàn)空洞的結(jié)點，例如0和3兩個結(jié)點未被占用(1，2已被占用)，而需指配0，3兩個結(jié)點時，使用樹結(jié)構(gòu)的指配方式無法完成，必須將其拆分成兩條指配消息實現(xiàn)，浪費資源指配的開銷。為了解決上述樹結(jié)構(gòu)指配時的不規(guī)律及空洞問題，提出了現(xiàn)有技術(shù)二，如圖2所示。每一幀有兩個樹，即實樹(realtree)及虛樹(virtualtree)，并采用實指配和虛指配兩種指配方式。實指配針對實樹上的結(jié)點，即現(xiàn)有技術(shù)一；虛指配針對虛樹上的結(jié)點，虛結(jié)點需最終對應(yīng)實結(jié)點，對應(yīng)關(guān)系如圖3和圖4所示。圖3中，基站首先廣播bitm即(位圖)，此bitm即的長度為8+8=16位。其中前面的8位指示實結(jié)點的資源利用情況，后面的8位指示虛結(jié)點的資源利用情況。例如bitmap指示為1010010l(realbit)+01001110(virtualbit)如果用戶使用實指配，則無需解碼該bitmap。使用實指配的方式類似于現(xiàn)有技術(shù)一，用戶僅關(guān)注實指配中所對應(yīng)指配的實結(jié)點。如果用戶使用虛指配，則用戶需要解碼該bitmap，通過虛指配中指示的虛結(jié)點映射真實對應(yīng)的實結(jié)點。其中實結(jié)點和虛結(jié)點之間的對應(yīng)關(guān)系為虛bitmap(后邊的8位)中指示為1的虛結(jié)點映射到實bitmap(前面的8位)中指示為O的實結(jié)點。實結(jié)點的8位bitm即可以理解為resourceavailablebitmap(資源是否可用位圖)，其中相應(yīng)的bit設(shè)置為l，代表該RB不可用，相應(yīng)的bit設(shè)置為O，代表該RB可用。例如圖3中，實結(jié)點(即realtree的基結(jié)點)0_7中，0，2，5，7是不可用的，而1，3，4，6是可用的。采用樹形結(jié)構(gòu)的索引機制中，結(jié)點3，4不能用一條單獨的實指配指示，可以使用一條單獨的虛指配實現(xiàn)，由于虛指配bitmap(后邊的8位)中，1是用于對應(yīng)前面實指配bitm即(前面的8位)中的0，虛指配的4，5對應(yīng)實指配的3，4。由于4，5對于樹結(jié)構(gòu)的索引機制而言是規(guī)則的，可以使用一條單獨的指配消息實現(xiàn)，例如結(jié)點io(在樹結(jié)構(gòu)中映射到4，5)。圖2中，實指配bitm即指示0，2，5，7不可用，如果指示(1，3)，則可以使用虛指配結(jié)點中的(0，1)，此對應(yīng)虛tree上的虛結(jié)點8。為了指配(4，6)，則可以使用虛指配結(jié)點中的(6，7)。此對應(yīng)虛tree上的虛結(jié)點11。所以現(xiàn)有技術(shù)二使用虛指配解決了非規(guī)則以及非連續(xù)的指配問題。其實現(xiàn)方式是必須存在虛樹的bitm即，通過虛指配的索引結(jié)點來找到虛樹中的對應(yīng)結(jié)點，再通過相應(yīng)的結(jié)點來匹配實際的結(jié)點。在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題現(xiàn)有技術(shù)二中，每一幀需要廣播bitm即，此bitmap長度依賴于當前共享資源RB的個數(shù)，例如共享資源RB的個數(shù)為48，則該bitmap的長度為48+48=96;而且由于每一幀均廣播，開銷過大；而且無法指配第一個未使用的結(jié)點以及最后一個未使用的結(jié)點，例如圖4中1禾口6。
發(fā)明內(nèi)容本發(fā)明實施例提供了一種資源調(diào)度的方法、系統(tǒng)及裝置，以實現(xiàn)指配非規(guī)則以及非連續(xù)的結(jié)點，節(jié)省資源指配的開銷、增加系統(tǒng)容量。為達到上述目的，本發(fā)明實施例提供了一種資源調(diào)度的方法，包括生成無線資源指配消息，所述無線資源指配消息中存在用于指示非常規(guī)指配的指配標識，其中，所述非常規(guī)指配標識用于指示所述資源指配消息指配的用戶終端使用非規(guī)則或非連續(xù)的無線資源；向所述用戶終端發(fā)送所述無線資源指配消息，使所述用戶終端根據(jù)所述無線資源指配消息使用無線資源。本發(fā)明實施例提供了一種資源調(diào)度的通信系統(tǒng)，包括所述基站，用于生成無線資源指配消息，所述無線資源指配消息中存在用于指示非常規(guī)指配的指配標識，其中，所述非常規(guī)指配標識用于指示所述資源指配消息指配的用戶終端使用非規(guī)則或非連續(xù)的無線資源，并將所述無線資源指配消息發(fā)送給用戶終端；用戶終端，用于根據(jù)所述無線資源指配消息使用無線資源。本發(fā)明實施例提供了一種資源調(diào)度的裝置，包括指配消息生成單元，用于生成無線資源指配消息，所述無線資源指配消息中存在用于指示非常規(guī)指配的指配標識，其中，所述非常規(guī)指配標識用于指示所述資源指配消息指配的用戶終端使用非規(guī)則或非連續(xù)的無線資源；指配消息發(fā)送單元，用于將所述無線資源指配消息發(fā)送給用戶終端。與現(xiàn)有技術(shù)相比，本發(fā)明實施例至少存在以下優(yōu)點本發(fā)明實施例中，減少現(xiàn)有技術(shù)廣播bitmap長度，利用當前資源的占用情況通過非常規(guī)指配的方式指配非規(guī)則的資源以及非連續(xù)的資源，節(jié)省了資源指配的開銷，增加了系統(tǒng)容量。為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1是現(xiàn)有技術(shù)中樹形結(jié)構(gòu)示意圖；圖2a和圖2b分別是現(xiàn)有技術(shù)中實樹和虛樹結(jié)構(gòu)示意圖3是現(xiàn)有技術(shù)中一種虛結(jié)點與實結(jié)點對應(yīng)關(guān)系示意圖4是現(xiàn)有技術(shù)中另一種虛結(jié)點與實結(jié)點對應(yīng)關(guān)系示意圖5是本發(fā)明實施例一中一種資源調(diào)度的方法流程圖6是本發(fā)明實施例二樹結(jié)構(gòu)示意圖7是本發(fā)明實施例三環(huán)型樹結(jié)構(gòu)示意圖8是本發(fā)明實施例四中三角樹結(jié)構(gòu)示意圖9是本發(fā)明實施例中一種資源調(diào)度的通信系統(tǒng)結(jié)構(gòu)圖10是本發(fā)明實施例中一種資源調(diào)度的裝置結(jié)構(gòu)圖。具體實施例方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。本發(fā)明實施例一提供一種資源調(diào)度的方法，以實現(xiàn)指配非規(guī)則以及非連續(xù)的結(jié)點，該方法如圖5所示，包括以下步驟步驟501，生成無線資源指配消息，所述無線資源指配消息中存在用于指示非常規(guī)指配的指配標識，其中，所述非常規(guī)指配標識用于指示所述資源指配消息指配的用戶終端使用非規(guī)則或非連續(xù)的無線資源。其中，生成無線資源指配消息具體為根據(jù)資源是否可用bitmap來指示生成非常規(guī)無線資源指配消息。其中，非常規(guī)指配消息用于指配用戶終端使用非連續(xù)的無線資源，當所述無線資源索引方式是傳統(tǒng)二叉樹結(jié)構(gòu)時，具體為當某一父結(jié)點下的兩個結(jié)點中的一個結(jié)點為空時，通過所述非常規(guī)指配消息指配所述空結(jié)點以及順序跟在所述空結(jié)點后的第一個空結(jié)點對應(yīng)的無線資源給所述用戶終端。所述非常規(guī)指配消息用于指配用戶終端使用非規(guī)則的無線資源，當所述無線資源索引方式是傳統(tǒng)二叉樹結(jié)構(gòu)時，具體為當某一父結(jié)點下的兩個結(jié)點中的第二個結(jié)點，與所述父結(jié)點相連的父結(jié)點下的兩個結(jié)點中的第一個結(jié)點都為空時，通過所述非常規(guī)指配消息指配所述兩個空結(jié)點對應(yīng)的無線資源給所述用戶終端。其中，非常規(guī)指配消息用于指配用戶終端使用非連續(xù)的無線資源，當所述無線資源索引方式是傳統(tǒng)二叉樹結(jié)構(gòu)時，具體為當某一個父結(jié)點下的兩個結(jié)點都為空時，通過所述非常規(guī)指配消息指配所述的從第二個空結(jié)點開始以及順序跟在所述空結(jié)點后的第一個空結(jié)點對應(yīng)的無線資源給所述用戶終端。所述非常規(guī)指配消息用于指配用戶終端使用非規(guī)則的無線資源，當所述無線資源索引方式是傳統(tǒng)二叉樹結(jié)構(gòu)時，具體為當某一個父結(jié)點下的兩個結(jié)點都為空，與所述父結(jié)點相連的父結(jié)點下的兩個結(jié)點中的第一個結(jié)點為空時，通過所述非常規(guī)指配消息指配所述的某一個父結(jié)點下的第二個空結(jié)點以及所述相連父結(jié)點下的第一個空結(jié)點對應(yīng)的無線資源給所述用戶終端。其中，非常規(guī)指配消息用于指配用戶終端使用非規(guī)則或非連續(xù)的無線資源，當所述無線資源索引方式是環(huán)形樹結(jié)構(gòu)時，具體為環(huán)形樹結(jié)構(gòu)為基結(jié)點中每兩個連續(xù)結(jié)點都連到一個父結(jié)點，并且首結(jié)點和末結(jié)點相連成一個環(huán)；建立指配索引結(jié)點與基結(jié)點的一一對應(yīng)關(guān)系，通過所述非常規(guī)指配消息指配所述索引結(jié)點對應(yīng)的基結(jié)點(由于采用虛指配，所以所述基結(jié)點一定為空)以及順序跟在所述空結(jié)點之后的非連續(xù)空結(jié)點或兩個空結(jié)點對應(yīng)的無線資源供給所述用戶終端。在An皿lartree方式下，不會存在非規(guī)則的結(jié)點，僅存在非連續(xù)的空結(jié)點。其中，非常規(guī)指配消息用于指配用戶終端使用非規(guī)則或非連續(xù)的無線資源，當所述無線資源索引方式是三角樹結(jié)構(gòu)時，具體為建立指配索引結(jié)點與基結(jié)點的一一對應(yīng)關(guān)系(每個指配索引結(jié)點都會對應(yīng)基結(jié)點)，通過所述非常規(guī)指配消息指配所述索引結(jié)點對應(yīng)的基結(jié)點以及順序跟在所述基結(jié)點之后的非連續(xù)的空結(jié)點，其中，指配個數(shù)取決于指配索引結(jié)點對應(yīng)的資源個數(shù)。步驟502，向所述用戶終端發(fā)送所述無線資源指配消息，使所述用戶終端根據(jù)所述無線資源指配消息使用無線資源。本發(fā)明實施例中，減少現(xiàn)有技術(shù)廣播bitmap長度，利用當前資源的占用情況通過虛指配的方式指配非規(guī)則的資源以及非連續(xù)的資源，節(jié)省了資源指配的開銷，增加了系統(tǒng)本發(fā)明實施例二提供一種資源調(diào)度的方法，在樹結(jié)構(gòu)的規(guī)則下，基站通過指配消息為用戶終端指配非連續(xù)的或不規(guī)則的兩個結(jié)點RB對應(yīng)的索引結(jié)點，用戶終端通過接收到的指配消息以及資源是否可用的bitmap提取索引結(jié)點所對應(yīng)的不規(guī)則以及非連續(xù)的兩個RB結(jié)點。本實施例以8個RB形成的樹結(jié)構(gòu)為例，如圖6所示，其中黑色的結(jié)點代表該無線資源已被占用，白色結(jié)點代表該無線資源未被占用，此時8個RB形成的樹結(jié)構(gòu)只需廣播8個bit的資源是否可用bitm即。圖6中代表0、3、4、6結(jié)點對應(yīng)的RB已被占用，則可用0、1標識無線資源的占用情況(以0來指示對應(yīng)的無線資源可用，以1來指示對應(yīng)的無線資源已被占用不可用)，此時的無線資源占用情況為l0011010，則父結(jié)點8、9、10、11、12、13、14可以有以下的使用方法由于0，3都被占用，所以基站不能用實指配8，9指配用戶終端的無線數(shù)據(jù)，此時根據(jù)指配消息采用虛指配來指配非規(guī)則的(1，2)以及非連續(xù)的(5，7)，此時利用虛指配8來指配(O，l)中的其中一個空結(jié)點(l)(未被占用)以及順序跟在該空結(jié)點后的空結(jié)點(2)。如果(O，l)都為空結(jié)點，則可以使用實指配，對應(yīng)索引為8，如果(O，l)中有一個為空結(jié)點(例如例子中的l)，則使用虛指配(對應(yīng)索引為8)指示該空結(jié)點(1)以及順接在該空結(jié)點后的第一個空結(jié)點(2)，例如，虛結(jié)點8用于指示非規(guī)則的結(jié)點(1，2)、虛結(jié)點9用于指示非連續(xù)的結(jié)點(2，5)、虛結(jié)點IO用于指示非連續(xù)的結(jié)點(5，7)、虛結(jié)點ll用于指示第一個未使用的結(jié)點以及最后一個未使用的結(jié)點(1，7)。如果指配消息使用了虛結(jié)點8，而實際對應(yīng)的兩個結(jié)點(O，l)都為空，那么默認虛結(jié)點從第二個空結(jié)點(1)開始，指配包含其(1)與其8后的第一個空結(jié)點。假如ResourceAvailablebitmap為00011100。那么此時的實結(jié)點8指配對應(yīng)的結(jié)點(0，1)，此時的虛結(jié)點8指配對應(yīng)的結(jié)點(1，2)，即從第二個空結(jié)點(1)開始，此時的實結(jié)點ll指配對應(yīng)的結(jié)點(6，7);此時的虛結(jié)點ll指配對應(yīng)的結(jié)點(0，7)。當然，對于當前幀包含16個、32個及64個RB時，形成的樹結(jié)構(gòu)可以采用相同的方式進行虛指配。而對于當前幀包含24個或48個RB時，則先將該幀擴展為2的冪指(即32或64)，再采用相同的方式進行虛指配。通過使用本發(fā)明實施例二提供的方法，減少了廣播bitmap長度，通過實施例給出的方式來指配非規(guī)則以及非連續(xù)的結(jié)點即連續(xù)的空洞結(jié)點，不僅可以節(jié)省了資源指配的開銷，而且增加了系統(tǒng)容量。本發(fā)明實施例三提供一種資源調(diào)度的方法，利用An皿lartree(環(huán)型樹)實現(xiàn)指配非規(guī)則以及非連續(xù)的結(jié)點，如圖7所示。Annulartree的結(jié)構(gòu)如下即每兩個相鄰的基結(jié)點都連到一個父結(jié)點，且首結(jié)點和末結(jié)點相連形成一個環(huán)。Annulartree就可以指配任意連續(xù)的兩個結(jié)點以及三個結(jié)點。基站通過指配消息為用戶終端指配非連續(xù)的兩個結(jié)點或三個結(jié)點對應(yīng)的索引結(jié)點，用戶終端通過接收到的指配消息以及資源是否可用的bitmap提取索引結(jié)點所對應(yīng)的非連續(xù)的兩個結(jié)點或三個結(jié)點?？梢钥吹剑藭r指配索引結(jié)點與基結(jié)點的一一對應(yīng)關(guān)系為索引結(jié)點8在虛指配中可對應(yīng)從0開始的非連續(xù)兩個結(jié)點，索引結(jié)點9在虛指配中可對應(yīng)從1開始的非連續(xù)2個結(jié)點，索引結(jié)點16在虛指配中可對應(yīng)從0開始的非連續(xù)的三個結(jié)點。例如用結(jié)點8實指配(0，1)，結(jié)點9實指配(1，2)，也可用結(jié)點15實指配(7，0)?？捎媒Y(jié)點16實指配連續(xù)的(0，1，2)，用結(jié)點17實指配連續(xù)的(1，2，3)，也可用結(jié)點23實指配連續(xù)的(7，0，1)，此時如果廣播ResourceAvailablebitm即為10010110，表示基結(jié)點0，3，5，6已被占用不可用，1，2，4，7空閑可用。此時，可以使用實指配9指配(1，2)、使用虛指配10指配(2，4)、使用虛指配12指配(4，7)、使用虛指配15指配(7，1)，即在這種結(jié)構(gòu)下，可以指配包含有2個RB的非連續(xù)結(jié)點(連續(xù)的空洞結(jié)點)。此時，也可使用虛指配17來指配(1，2，4)、使用虛指配18來指配(2，4，7)、使用虛指配20來指配(4，7，1)、使用虛指配23來指配(7，1，2)，即在這種結(jié)構(gòu)下，可以指配包含有3個RB的非連續(xù)結(jié)點(連續(xù)的空洞集合)。當然，對于當前幀包含16個、32個及64個RB時，形成的樹結(jié)構(gòu)可以采用相同的方式進行虛指配。而對于當前幀包含24個或48個RB時，則先將該幀擴展為2的冪指(即32或64)，再采用相同的方式進行虛指配。通過本發(fā)明實施例三，減少了廣播bitmap長度，通過實施例給出的方式指配非規(guī)則以及非連續(xù)的結(jié)點即連續(xù)的空洞結(jié)點，不僅可以節(jié)省了資源指配的開銷，而且增加了系統(tǒng)容量。本發(fā)明實施例四提供一種資源調(diào)度的方法，利用triangle-tree(三角樹)實現(xiàn)指配非規(guī)則以及非連續(xù)的結(jié)點，如圖8所示，該三角樹可以指配任意連續(xù)的2個或多個結(jié)點?；就ㄟ^指配消息為用戶終端指配非連續(xù)的兩個結(jié)點或多個結(jié)點對應(yīng)的索引結(jié)點，用戶終端通過接收到的指配消息以及資源是否可用的bitmap提取索引結(jié)點所對應(yīng)的非連續(xù)的兩個結(jié)點或多個結(jié)點?？梢钥吹?，此時指配索引結(jié)點與基結(jié)點的一一對應(yīng)關(guān)系為索引結(jié)點8在虛指配中可對應(yīng)從0開始的非連續(xù)兩個結(jié)點，索引結(jié)點9在虛指配中可對應(yīng)從1開始的非連續(xù)2個結(jié)點，索引結(jié)點15在虛指配中可對應(yīng)從0開始的非連續(xù)的三個結(jié)點，索引結(jié)點21在虛指配中可對應(yīng)從0開始的非連續(xù)的四個結(jié)點。下面以8個RB形成的樹結(jié)構(gòu)為例，如圖8所示，結(jié)點8可以用于實指配結(jié)點(0，1)，即連續(xù)的2個結(jié)點；結(jié)點15可以用于實指配結(jié)點(0，1，2)，即連續(xù)的3個結(jié)點；結(jié)點21可以用于實指配結(jié)點(0，1，2，3)，即連續(xù)的4個結(jié)點，依此類推。此時如果廣播的ResourceAvailablebitm即為10110100，表示基結(jié)點0，2，3，5已被占用，基結(jié)點1，4，6，7可以使用。此時，可以使用虛結(jié)點9來指配(1，4);使用虛結(jié)點12來指配(4，6);使用實結(jié)點14來指配(6，7)(此處也可以實虛結(jié)點)；使用虛結(jié)點14來指配(1，7);使用虛結(jié)點16來指配(1，4，6);使用虛結(jié)點19來指配(4，6，7);使用虛結(jié)點22來指配(1，4，6，7)。當然，對于當前幀包含16個、32個及64個RB時，形成的樹結(jié)構(gòu)可以采用相同的方式進行虛指配。而對于當前幀包含24個或48個RB時，則先將該幀擴展為2的冪指(即32或64)，再采用相同的方式進行虛指配。通過本發(fā)明實施例四，減少了廣播bitmap長度，通過實施例給出的方式來指配非規(guī)則以及非連續(xù)的結(jié)點即連續(xù)的空洞結(jié)點，不僅可以節(jié)省了資源指配的開銷，而且增加了系統(tǒng)容量。本發(fā)明實施例提供了一種資源調(diào)度的通信系統(tǒng)，如圖9所示，包括基站910，用于生成無線資源指配消息，所述無線資源指配消息中存在用于指示非常規(guī)指配的指配標識，其中，所述非常規(guī)指配標識用于指示所述資源指配消息指配的用戶終端使用非規(guī)則或非連續(xù)的無線資源，并將所述無線資源指配消息發(fā)送給用戶終端；用戶終端920，用于根據(jù)所述無線資源指配消息使用無線資源。本發(fā)明實施例提供了一種資源調(diào)度的裝置，如圖IO所示，包括指配消息生成單元1010，用于生成無線資源指配消息，所述無線資源指配消息中存在用于指示非常規(guī)指配的指配標識，其中，所述非常規(guī)指配標識用于指示所述資源指配消息指配的用戶終端使用非規(guī)則或非連續(xù)的無線資源；指配消息發(fā)送單元1020，用于將無線資源指配消息發(fā)送給用戶終端。該資源調(diào)度的裝置還包括資源判斷單元1030，用于判斷資源是否可用bitm即，當可用時使所述指配消息生成單元生成無線資源指配消息。其中，指配消息生成單元1010包括第一指配消息生成子單元1011，用于當某一個父結(jié)點下的兩個結(jié)點中的一個結(jié)點為空時，通過非常規(guī)指配消息指配所述空結(jié)點以及順序跟在所述空結(jié)點后的第一個空結(jié)點對應(yīng)的無線資源供給所述用戶終端；當某一個父結(jié)點下的兩個結(jié)點都為空時，通過所述非常規(guī)指配消息指配所述的無線資源的從第二個空結(jié)點開始以及順序跟在所述空結(jié)點后的第一個空結(jié)點對應(yīng)的無線資源給所述用戶終端?；虻诙概湎⑸勺訂卧?012，用于將基結(jié)點中每兩個連續(xù)結(jié)點都連到一個父結(jié)點，并且首結(jié)點和末結(jié)點相連成一個環(huán)，建立指配索引結(jié)點與基結(jié)點的一一對應(yīng)關(guān)系，通過所述非常規(guī)指配消息指配所述索引結(jié)點對應(yīng)的基結(jié)點以及順序跟在所述空結(jié)點之后的非連續(xù)空結(jié)點或兩個空結(jié)點對應(yīng)的無線資源供給所述用戶終端。或第三指配消息生成子單元1013，用于建立指配索引結(jié)點與基結(jié)點的一一對應(yīng)關(guān)系，通過所述非常規(guī)指配消息指配所述索引結(jié)點對應(yīng)的基結(jié)點以及順序跟在所述基結(jié)點之后的非連續(xù)的空結(jié)點，其中，指配個數(shù)取決于指配索引結(jié)點對應(yīng)的資源個數(shù)。本發(fā)明實施例中，減少現(xiàn)有技術(shù)廣播bitmap長度，利用當前資源的占用情況通過虛指配的方式指配非規(guī)則的資源以及非連續(xù)的資源，節(jié)省了資源指配的開銷，增加了系統(tǒng)通過以上的實施方式的描述，本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可以通過硬件實現(xiàn)，也可以借助軟件加必要的通用硬件平臺的方式來實現(xiàn)基于這樣的理解，本發(fā)明的技術(shù)方案可以以軟件產(chǎn)品的形式體現(xiàn)出來，該軟件產(chǎn)品可以存儲在一個非易失性存儲介質(zhì)(可以是CD-ROM，U盤，移動硬盤等)中，包括若干指令用以使得一臺計算機設(shè)備(可以是個人計算機，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個實施例所述的方法。以上所述僅是本發(fā)明的優(yōu)選實施方式，應(yīng)當指出，對于本
技術(shù)領(lǐng)域：
的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應(yīng)視為本發(fā)明的保護范圍。權(quán)利要求一種資源調(diào)度的方法，其特征在于，包括生成無線資源指配消息，所述無線資源指配消息中存在用于指示為非常規(guī)指配的指配標識，其中，所述非常規(guī)指配標識用于指示所述資源指配消息指配的用戶終端使用非規(guī)則或非連續(xù)的無線資源；向所述用戶終端發(fā)送所述無線資源指配消息，使所述用戶終端根據(jù)所述無線資源指配消息使用無線資源。2.如權(quán)利要求l所述的方法，其特征在于，所述生成非常規(guī)無線資源指配消息具體為根據(jù)資源是否可用位圖bitmap來生成非常規(guī)無線資源指配消息。3.如權(quán)利要求1所述的方法，其特征在于，所述非常規(guī)指配消息用于指配用戶終端使用非連續(xù)的無線資源，當所述無線資源索引方式是傳統(tǒng)二叉樹結(jié)構(gòu)時，具體為當某一父結(jié)點下的兩個結(jié)點中的一個結(jié)點為空時，通過所述非常規(guī)指配消息指配所述空結(jié)點以及順序跟在所述空結(jié)點后的第一個空結(jié)點對應(yīng)的無線資源給所述用戶終端。4.如權(quán)利要求1所述的方法，其特征在于，所述非常規(guī)指配消息用于指配用戶終端使用非規(guī)則的無線資源，當所述無線資源索引方式是傳統(tǒng)二叉樹結(jié)構(gòu)時，具體為當某一父結(jié)點下的兩個結(jié)點中的第二個結(jié)點，與所述父結(jié)點按序相連的父結(jié)點下的兩個結(jié)點中的第一個結(jié)點都為空時，通過所述非常規(guī)指配消息指配所述兩個空結(jié)點對應(yīng)的無線資源給所述用戶終端。5.如權(quán)利要求1所述的方法，其特征在于，所述非常規(guī)指配消息用于指配用戶終端使用非連續(xù)的無線資源，當所述無線資源索引方式是傳統(tǒng)二叉樹結(jié)構(gòu)時，具體為當某一個父結(jié)點下的兩個結(jié)點都為空時，通過所述非常規(guī)指配消息指配所述的從第二個空結(jié)點開始以及順序跟在所述空結(jié)點后的第一個空結(jié)點對應(yīng)的無線資源給所述用戶終丄山順。6.如權(quán)利要求1所述的方法，其特征在于，所述非常規(guī)指配消息用于指配用戶終端使用非規(guī)則的無線資源，當所述無線資源索引方式是傳統(tǒng)二叉樹結(jié)構(gòu)時，具體為當某一個父結(jié)點下的兩個結(jié)點都為空，與所述父結(jié)點按序相連的父結(jié)點下的兩個結(jié)點中的第一個結(jié)點為空時，通過所述非常規(guī)指配消息指配所述的某一個父結(jié)點下的第二個空結(jié)點以及所述相連父結(jié)點下的第一個空結(jié)點對應(yīng)的無線資源給所述用戶終端。7.如權(quán)利要求1所述的方法，其特征在于，所述非常規(guī)指配消息用于指配用戶終端使用非規(guī)則或非連續(xù)的無線資源，當所述無線資源索引方式是環(huán)形樹結(jié)構(gòu)時，具體為所述環(huán)形樹結(jié)構(gòu)為基結(jié)點中每兩個連續(xù)結(jié)點都連到一個父結(jié)點，并且首結(jié)點和末結(jié)點相連成一個環(huán)；建立指配索引結(jié)點與基結(jié)點的一一對應(yīng)關(guān)系，通過所述非常規(guī)指配消息指配所述索引結(jié)點對應(yīng)的基結(jié)點以及順序跟在所述基結(jié)點之后的非連續(xù)空結(jié)點或兩個空結(jié)點對應(yīng)的無線資源供給所述用戶終端。8.如權(quán)利要求1所述的方法，其特征在于，所述非常規(guī)指配消息用于指配用戶終端使用非規(guī)則或非連續(xù)的無線資源，當所述無線資源索引方式是三角樹結(jié)構(gòu)時，具體為建立指配索引結(jié)點與基結(jié)點的一一對應(yīng)關(guān)系，通過所述非常規(guī)指配標識指配所述索引結(jié)點對應(yīng)的基結(jié)點以及順序跟在所述基結(jié)點之后的非連續(xù)的空結(jié)點，其中，指配個數(shù)取決于指配索引結(jié)點對應(yīng)的資源個數(shù)。9.一種資源調(diào)度的通信系統(tǒng)，其特征在于，包括所述基站，用于生成無線資源指配消息，所述無線資源指配消息中存在用于指示非常規(guī)指配的指配標識，其中，所述非常規(guī)指配標識用于指示所述資源指配消息指配的用戶終端使用非規(guī)則或非連續(xù)的無線資源，并將所述無線資源指配消息發(fā)送給用戶終端；用戶終端，用于根據(jù)所述無線資源指配消息使用無線資源。10.—種資源調(diào)度的裝置，其特征在于，包括指配消息生成單元，用于生成非常規(guī)無線資源指配消息，所述無線資源指配消息中存在用于指示非常規(guī)指配的指配標識，其中，所述非常規(guī)指配標識用于指示所述資源指配消息指配的用戶終端使用非規(guī)則或非連續(xù)的無線資源；指配消息發(fā)送單元，用于將所述無線資源指配消息發(fā)送給用戶終端。11.如權(quán)利要求10所述的裝置，其特征在于，還包括資源判斷單元，用于判斷資源是否可用位圖bitm即，當可用時使所述指配消息生成單元生成無線資源指配消息。12.如權(quán)利要求10所述的裝置，其特征在于，所述指配消息生成單元包括第一指配消息生成子單元，用于當某一個父結(jié)點下的兩個結(jié)點中的一個結(jié)點為空時，通過非常規(guī)指配消息指配所述空結(jié)點以及順序跟在所述空結(jié)點后的第一個空結(jié)點對應(yīng)的無線資源供給所述用戶終端；當某一個父結(jié)點下的兩個結(jié)點都為空時，通過所述非常規(guī)指配消息指配所述的無線資源的從第二個空結(jié)點開始以及順序跟在所述空結(jié)點后的第一個空結(jié)點對應(yīng)的無線資源給所述用戶終端。13.如權(quán)利要求10所述的裝置，其特征在于，所述指配消息生成單元包括第二指配消息生成子單元，用于將基結(jié)點中每兩個連續(xù)結(jié)點都連到一個父結(jié)點，并且首結(jié)點和末結(jié)點相連成一個環(huán)，建立指配索引結(jié)點與基結(jié)點的一一對應(yīng)關(guān)系，通過所述非常規(guī)指配消息指配所述索引結(jié)點對應(yīng)的基結(jié)點以及順序跟在所述空結(jié)點之后的非連續(xù)空結(jié)點或兩個空結(jié)點對應(yīng)的無線資源供給所述用戶終端。14.如權(quán)利要求IO所述的裝置，其特征在于，所述指配消息生成單元包括第三指配消息生成子單元，用于建立指配索引結(jié)點與基結(jié)點的一一對應(yīng)關(guān)系，通過所述非常規(guī)指配消息指配所述索引結(jié)點對應(yīng)的基結(jié)點以及順序跟在所述基結(jié)點之后的非連續(xù)的空結(jié)點，其中，指配個數(shù)取決于指配索引結(jié)點對應(yīng)的資源個數(shù)。全文摘要本發(fā)明實施例公開了一種資源調(diào)度的方法，包括生成無線資源指配消息，所述無線資源指配消息中存在用于指示非常規(guī)指配的指配標識，其中，所述非常規(guī)指配標識用于指示所述資源指配消息指配的用戶終端使用非規(guī)則或非連續(xù)的無線資源；向所述用戶終端發(fā)送所述無線資源指配消息，使所述用戶終端根據(jù)所述無線資源指配消息使用無線資源。本發(fā)明實施例中，減少現(xiàn)有技術(shù)廣播bitmap長度，利用當前資源的占用情況通過非常規(guī)的指配方式指配非規(guī)則的資源以及非連續(xù)的資源，節(jié)省了資源指配的開銷，增加了系統(tǒng)容量。文檔編號H04W72/04GK101730234SQ20081017231公開日2010年6月9日申請日期2008年10月31日優(yōu)先權(quán)日2008年10月31日發(fā)明者錢韜申請人:華為技術(shù)有限公司