專利名稱：一種資源指配方法和基站的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無線通信技術(shù)領(lǐng)域，尤其涉及一種資源指配方法和基站(BS， Base Station )。
背景技術(shù)：
正交頻分復(fù)用(OFDM， Orthogonal Frequency Division Multiplexing)才支 術(shù)是S3G以及4G (16m )技術(shù)中釆用的一種物理層^支術(shù)。OFDM才支術(shù)將無線 通信系統(tǒng)中的物理層資源在頻域內(nèi)劃分為若干正交的窄帶子載波，高速數(shù)據(jù) 流通過串并轉(zhuǎn)換在各個子栽波上并行傳輸。由于子載波的窄帶特性可以克服 多徑影響，可以大大消除符號間的干擾；由于子載波的正交特性，即子載波 間的頻譜相互重疊，可以提高頻譜的利用率。由于以上技術(shù)優(yōu)勢，在無線通 信系統(tǒng)中，使用OFDM技術(shù)正在成為移動通信系統(tǒng)的發(fā)展趨勢，國際上兩大 移動通信組織3GPP和3GPP2在提出下一代移動通信的發(fā)展方向時，都把 OFDM技術(shù)作為必選技術(shù)，它能有效消除高速業(yè)務(wù)的符號間干擾(ISI， Inter-Symbol Interference),減少寬帶高速移動通信系統(tǒng)的復(fù)雜度。
一般情況下，OFDM系統(tǒng)將物理層資源看成是由頻域和時域形成的二維 平面，可用的頻率資源被劃分為N個基本頻率傳輸單元， 一個基本頻率傳輸 單元為一個子載波或由多個子載波組成的頻率子帶；同時， 一個傳輸時間周 期(OFDM物理幀)內(nèi)的物理層資源由M個基本時間傳輸單元構(gòu)成，每個基 本傳輸時間單元包括一個或者多個OFDM符號。在采用頻分OFDM的移動通 信系統(tǒng)中，在同一時間內(nèi)，多個用戶共同占用同一個OFDM物理幀是頻分 OFDM的一個特征，區(qū)分不同的用戶釆用不同的頻率資源，從而保持用戶之 間頻率資源的正交。同時，為了更好地提高頻譜效率，可以利用頻率選擇性 的特點，將最適合用戶傳輸?shù)念l率資源分配給用戶，提高系統(tǒng)數(shù)據(jù)傳輸速率。 因此，如何進行資源調(diào)度，對OFDM系統(tǒng)的性能具有極大的影響。
在3GPP2的超移動寬帶(UMB, Ultra Mobile Broadband)技術(shù)中，提出 了一種基于信道樹的資源指配方式，其中用于指配信道資源的二叉樹，可以稱為資源信道樹，為筒便起見，簡稱為信道樹。參照圖1,為現(xiàn)有技術(shù)的信道
樹結(jié)構(gòu)示意圖，該信道樹為5M帶寬上的信道樹，整個頻率資源分為512個可 用子載波，每個基準節(jié)點包含16個子載波，因此，5M帶寬總共被分為32個 基準節(jié)點，基準節(jié)點可以看作是進行資源分配的最小單元。對應(yīng)的，信道樹 上的每個節(jié)點;故分配一個信道標識(TD， Identification),信道ID的編號由上 到下由左到右依次遞增，其中最下面的編號從31到62為基準節(jié)點?？梢钥?出，在如此的資源結(jié)構(gòu)下可以用標準二叉樹結(jié)構(gòu)來表示。在一顆標準二叉樹 結(jié)構(gòu)中，每個節(jié)點由2個互不相交的節(jié)點組成，以此類推。位于最底層的所 有節(jié)點可以看作是資源分配的基準節(jié)點。由于在5M帶寬上共有32個基準節(jié) 點，那么所有可用的節(jié)點總數(shù)是63個，需要使用6bits(2的6次方等于64)來 表示，這也可以看作是一顆滿二叉樹。
在上述信道樹的資源管理;f莫式下，如果某個信道ID被分配給某個接入終 端(AT ， Access Terminal )，則它下面的所有信道ID也被該AT占用，也就是 說， 一旦某個信道ID分配給某個AT使用，則它下面的所有信道ID就不能再 次參與調(diào)度，而且它上面的信道ID也不能參與調(diào)度，即在進行資源調(diào)度時， 需要滿足資源正交原則。例如，如果信道ID31分配給用戶A,則信道ID15, 7， 3, 1, 0都不能參與調(diào)度。同樣，如果信道ID3被分配給用戶A,則信道 位于它下面的信道ID7， 8, 15， 16, 31， 32, 33， 34和位于它上面的信道IDO 和]都不能再次參與調(diào)度。由于對于一個OFDM物理幀，在同一時間內(nèi)需要 分給多個不同的用戶使用，因此需要根據(jù)用戶業(yè)務(wù)量的大小分配不同的頻率 資源，釆用信道樹的管理方式， 一次給用戶指配一個信道ID,就能達到AT 對無線資源的需求，節(jié)省資源指配的開銷。當BS進行資源調(diào)度時，需要將分 配給用戶的信道ID通過指配消息發(fā)送給AT,如圖1中所示的63個可用的節(jié) 點，指配消息中需要^f吏用6比特(bits)的開銷來表示信道ID。
在對現(xiàn)有技術(shù)的研究和實踐過程中，發(fā)明人發(fā)現(xiàn)，現(xiàn)有技術(shù)中的資源指 配方式，對于用戶所需要的資源數(shù)，并不能滿足總是通過一條指配消息來指 示，這是因為，上述標準信道二叉樹中一個信道ID可以指配的資源數(shù)必須是 2的指數(shù)次方的基準節(jié)點的個數(shù)，而且還必須滿足1)所有被指配的基準節(jié) 點必須是連續(xù)的；2)被指配基準節(jié)點的起始位置必須是一顆標準二叉樹的最左邊的基準節(jié)點。這樣 一個AT獲得的基準節(jié)點數(shù)只能為1, 2, 4， 8， 16, 32，…AT無法獲得資源調(diào)度的靈活性。比如，如果需要分配3個基準節(jié)點給 某個AT，就需要兩條指配消息分別攜帶2個信道ID通知AT。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種資源指配方法和基站，能夠提高資源指配的靈活性。
為解決上述技術(shù)問題，本發(fā)明所提供的資源指配方法和基站實施例是通 過以下技術(shù)方案實現(xiàn)的
本發(fā)明實施例提供了 一種資源指配方法，該方法包括
預(yù)先選取一棵資源信道樹，然后將所述資源信道樹的每個信道節(jié)點作為 起始節(jié)點，向所在層的同一側(cè)進行相同長度的擴展，形成一棵新的資源信道 樹，并為所述新的資源信道樹中的信道節(jié)點分配信道標識；
根據(jù)用戶業(yè)務(wù)量的大小和資源正交原則指配不同的信道標識,并將指配 給用戶的信道標識通過指配消息發(fā)送給接入終端。
本發(fā)明實施例還提供了一種基站，該基站包括資源信道樹構(gòu)造單元、 信道標識分配單元、信道標識指配單元、信道標識發(fā)送單元，其中
資源信道樹構(gòu)造單元，用于選取一棵資源信道樹，并將所述資源信道樹 的每個信道節(jié)點作為起始節(jié)點，向所在層的同一側(cè)進行相同長度的擴展，形 成一棵新的資源信道樹；
信道標識分配單元，用于為新的資源信道樹中的信道節(jié)點分配信道標識；
信道標識指配單元，用于根據(jù)用戶業(yè)務(wù)量的大小和資源正交原則指配不 同的信道標識；
信道標識發(fā)送單元，用于發(fā)送指配消息，將指配給用戶的信道標識發(fā)送 出去。
從以上技術(shù)方案可以看出，通過預(yù)先選取一棵資源信道樹，并將該資源 信道樹中的每個信道節(jié)點作為起始節(jié)點，向所在層的同一側(cè)進行相同長度的 擴展，擴展后形成新的信道樹，并為新的信道樹中的信道節(jié)點分配信道ID, 當BS進行資源調(diào)度時，根據(jù)用戶業(yè)務(wù)量大小和資源正交原則，BS可以決定指配不同數(shù)量的基準節(jié)點，指配給用戶相應(yīng)的信道ID,并通過指配消息發(fā)送
給AT,由于進行擴展后所形成的新的信道樹中，相對于原來的信道樹，具有 更多的基準節(jié)點，且擴展后的基準節(jié)點個數(shù)可以不是2的整數(shù)次方的個數(shù)， 因此可以滿足不同帶寬和不同基準節(jié)點大小的設(shè)計，可以增加信道TD的指配 的粒度，因此可以增強資源調(diào)度的靈活性。


圖1為現(xiàn)有技術(shù)的信道樹結(jié)構(gòu)示意圖2為本發(fā)明實施例中資源指配方法實施例一流程圖3為本發(fā)明實施例中資源指配方法實施例一中信道樹擴展示意圖4為本發(fā)明實施例中資源指配的方法實施例一中指配信道ID的示意
圖5為本發(fā)明實施例中資源指配方法實施例二中擴展后的信道樹示意圖； 圖6為本發(fā)明實施例中BS實施例一結(jié)構(gòu)示意圖； 圖7為本發(fā)明實施例中BS實施例二結(jié)構(gòu)示意圖。
具體實施例方式
本發(fā)明實施例提供了一種資源指配方法和基站，用于提高資源指配的靈 活性。
為使本發(fā)明實施例的目的、技術(shù)方案及優(yōu)點更加清楚明了，以下參照附 圖，對本發(fā)明實施例進行詳細描述。
參照圖2，為本發(fā)明實施例中資源指配方法實施例一流程圖，以下說明如 何利用現(xiàn)有的標準信道二叉樹構(gòu)造成一個24個基準節(jié)點的信道樹，并為構(gòu)造 的信道樹分配信道ID，然后在資源調(diào)度過程中，根據(jù)用戶業(yè)務(wù)量的大小和資 源正交原則指配不同的信道ID,并將指配給用戶的信道ID通過指配消息發(fā)送 給AT,以下詳細描述具體實現(xiàn)流程
步驟21、首先選取一棵標準信道二叉樹，然后將該信道二叉樹中的每個 信道節(jié)點作為起始節(jié)點，向所在層的同一側(cè)進行相同長度的擴展，形成一棵新的信道樹；
以下以向所在層的右側(cè)進行擴展為例進行詳細說明，假設(shè)所需要的基準
節(jié)點個數(shù)為M, M是一個正整數(shù)，將M表示成2八i^K的形式，其中，n為非 負整數(shù)，K為正整數(shù)，每個正整數(shù)M都可以表示成這種形式，例如，所需要 的基準節(jié)點的個數(shù)為24，則24可以表示成如下幾種形式
1 ) 24=23*3，其中，n=3, K=3;
2 ) 24=22*6,其中，n=2， K=6;
3 ) 24=2ls!t12,其中，n=l， K=12;
4 ) 24=20*24，其中，n=0, K=24。
余之類推，將所需要的基準節(jié)點個數(shù)M拆分為2n和一個自然數(shù)K的乘積， n為非負整數(shù)，則選取一棵擁有2"個基準節(jié)點的標準二叉樹作為資源信道樹， 該信道樹總的信道節(jié)點數(shù)為2n+1-]，然后將所選取的資源信道樹中的每個信道 節(jié)點作為起始節(jié)點，向所在層的同一側(cè)擴展K-]個信道節(jié)點，可以形成一棵新 的信道資源樹，K為擴展后的區(qū)間長度。
參照圖3，為本發(fā)明實施例中資源指配方法實施例一中信道樹擴展示意 圖，選取擁有23個基準節(jié)點的標準信道二叉樹作為資源信道樹，并將該資源 信道樹中的每個信道節(jié)點作為起始節(jié)點，向所在層的右側(cè)進行2個節(jié)點的擴 展，每個虛線框中的節(jié)點可以看作新的信道樹的節(jié)點，同一個虛線框中的節(jié) 點互為兄弟節(jié)點，其中，黑色節(jié)點為原信道二叉樹所對應(yīng)的節(jié)點，白色節(jié)點 為擴展的節(jié)點。顯而易見的，新的信道樹能夠支持的基準節(jié)點的個數(shù)是24, 不是2的整數(shù)次方。
可以理解的是，也可以向左側(cè)進行相同長度的擴展而形成一棵新的信道 樹，只要是向所在層的同一方向擴展即可。
步驟22、為所述新的信道樹分配信道ID;
其中，對于新的信道樹中保留的原信道樹中的信道節(jié)點，可以用原信道 樹的信道節(jié)點的信道ID表示，也可以按照新的規(guī)則分配信道ID，不過，為了 盡量節(jié)約開銷，為保留的原信道樹中的信道節(jié)點分配的信道ID的長度小于等于原資源信道樹中的信道ID的長度；對于擴展節(jié)點，信道ID的前幾位可以 作為新信道樹中資源分配的第一部分，用為原信道二叉樹中每個信道節(jié)點分 配的信道TD表示，表示擴展的起始節(jié)點，后面幾位為根據(jù)擴展長度確定的掩 碼，該部分作為新信道樹中資源分配的第二部分，擴展位數(shù)等于擴展后的區(qū) 間長度，從起始節(jié)點開始，每一位對應(yīng)擴展區(qū)間內(nèi)的一個信道節(jié)點，其中第 一位對應(yīng)于原信道二叉樹的節(jié)點；
為了盡量降低開銷，在步驟21選取信道樹的過程中，對應(yīng)的n最好選取 所有n中的最大值，這樣，對應(yīng)的擴展的區(qū)間長度K會較小，掩碼位數(shù)會相 對較小，如圖3中，信道ID使用7bits表示，其中，前4bits用來表示原信道 二叉樹中每個節(jié)點的信道ID，比如1000，表示原信道二叉樹中信道ID為1000 的節(jié)點，后3bits為擴展位，擴展位數(shù)等于擴展后的長度，即表示擴展區(qū)間， 從起始節(jié)點開始，每一位依次對應(yīng)一個節(jié)點。
而n如果選用2的話，K為6,則基準節(jié)點為22個的信道樹，總的信道節(jié) 點數(shù)為22+1-1即7個，信道節(jié)點需要3bits的開銷，而掩碼則需要6bits，對于 擴展的節(jié)點，總的開銷需要9bits，開銷會較大，對于n為O, K為24的情況， 對于新擴展的節(jié)點，則需要25bits的開銷，因此，為節(jié)約開銷，選用所有n中 的最大值。
步驟23、根據(jù)用戶業(yè)務(wù)量大小和資源正交原則指配不同的信道ID;
可以根據(jù)需要設(shè)置不同的指配規(guī)則，例如，在后3bits中，某個bit如果 指示為l,則表示對應(yīng)的節(jié)點被指配，如果為0，則表示不指配。當然，也可 以釆用不同的指配規(guī)則。
例如，要在圖3所述的新的信道二叉樹中指配2個節(jié)點，參照圖4，為本 發(fā)明實施例中資源指配的方法實施例一中指配信道ID的示意圖，其中，虛框 41表示要為用戶指配的2個節(jié)點，則所要指配的信道ID為0001110，其中， 前4bits表示起始節(jié)點的位置，后3bitsll0表示第一和第二個擴展的節(jié)點被分 配。又如，要為用戶指配8個節(jié)點，如圖4中的虛框42所示，則指配的信道 ID為1101011,前4bits表示起始節(jié)點的位置，后3bits表示第二和笫三個擴展 的節(jié)點被指配，則所實際所指配的資源為虛框43中的基準節(jié)點。根據(jù)以上指配策略，可供指配的節(jié)點的粒度包括1， 2, 3， 4， 6， 8， 12, 16, 24。即，當預(yù)先選取的信道樹仍然4吏用二叉樹的結(jié)構(gòu)時，對于l， 2， 4, 8...這些滿足2的整數(shù)次方的節(jié)點個數(shù)仍然可以分配，同時由于支持擴展， 假設(shè)擴展長度是K,那么還可以支持的節(jié)點個數(shù)是K, 2K， 4K,nK等，其中， n是2的整數(shù)次方，顯而易見的，這些資源分配的粒度已經(jīng)遠遠多過原信道二 叉樹可分配的資源粒度，所以具有更多的靈活性。
另夕卜，在現(xiàn)有的UMB中，BS會將某些資源以持續(xù)指配的形式分配給AT, 分配后，該AT會一直占用這些資源，直至BS將這些資源從AT去指配或者 AT出現(xiàn)異常，由于資源持續(xù)指配的不斷使用，會導致信道樹上出現(xiàn)很多"空 洞"，即有些基準節(jié)點被指配，而有些基準節(jié)點可用，而由于可用的基準節(jié)點 不連續(xù)，使得這些基準節(jié)點無法被指配，造成資源浪費。而在本發(fā)明實施例 中，通過后3bits的掩碼指示，可以指示非連續(xù)的資源，因此，在一定程度上 可以解決持續(xù)指配造成的"空洞"問題，而新的信道樹的指配開銷需要7bits， 只比原信道樹的指配多l(xiāng)bit (原來標準信道二叉樹如果要支持24個基準節(jié)點 的話，如杲要表示所有的信道節(jié)點個數(shù)47，需要6bits)。由于能夠帶來更多 的靈活性，并能解決持續(xù)指配造成的"空洞"問題，因此，僅增加lbit的代 價是值得的。步驟24、將指配給用戶的信道標識通過指配消息發(fā)送給AT。
從該實施例可以看出，由于進行擴展后所形成的新的信道樹中，相對于 原來的信道樹，具有更多的基準節(jié)點，且擴展后的基準節(jié)點個數(shù)可以不是2 的整數(shù)次方的個數(shù)，因此可以滿足不同帶寬和不同基準節(jié)點大小的設(shè)計，可 以大大提高資源的分配粒度，提高資源指配的靈活性。
另外，由于增加了資源分配粒度，在大多數(shù)情況下，根據(jù)用戶業(yè)務(wù)量大 小和資源正交原則所分配的資源，僅需要一條資源指配消息就可以通知給AT, 而不需要兩條資源指配消息，例如，對于原來規(guī)則的信道二叉樹如果要支持 分配6個連續(xù)基準節(jié)點的話，則需要兩條指配消息分配，l條分配4個基準節(jié) 點，另1條分配2個基準節(jié)點， 一條資源指配消息需要6bits，那么兩條資源 指配消息則共需要12bits,而采用本發(fā)明實施例中所介紹的針對擴展的信道二 叉樹的資源指配方法，僅需要7bits,減少了5bits,因此，可以大大減少資源 指配開銷，提高資源指配效率。并且，這種信道ID指配方式可以指配一個擴展區(qū)間內(nèi)不連續(xù)的信道資源，因此，在一定程度上可以解決資源持續(xù)指配造 成的"空洞，，問題，同樣不需要多條指配消息，也可以減少資源指配開銷， 提高資源指配效率。
在具體實施中，還可以對上述實施例進行優(yōu)化，例如，由于在新的信道 二叉樹中，有一些重復(fù)的指配，可以將這些重復(fù)的指配進行重新定義，用于
指示為新的信道二叉樹中的信道節(jié)點所分配的所有信道TD都無法指示的連續(xù)
的基準節(jié)點，來進一步提高資源分配粒度，以下通過一個具體的例子進行說
明
例如，對于上一實施例中所構(gòu)造的新的信道樹，如果想指配2個連續(xù)的 基準節(jié)點時，可以通過0000〗]0和]OOO]OO來表示，而實際上這2個信道ID 指配的是同一塊資源，所以，可以將這2個信道ID中的其中一個進行重新定 義，例如，可將1000100重新定義，比如，用這個信道ID表示分配從0000 開始的5個連續(xù)的基準節(jié)點，即圖4中的虛框44中的基準節(jié)點。
按照這種重定義的方法，可以將圖3所示的新的信道樹中第二層指配連 續(xù)2個基準節(jié)點、第三層指配連續(xù)4個基準節(jié)點和第四層指配連續(xù)8個基準 節(jié)點的信道ID重定義，比如，可以讓它們依次分別指配5， ]0, 20個連續(xù)基 準節(jié)點，這樣一來，所述新的信道樹的可指配的信道粒度包括1, 2, 3, 4, 5, 6， 8, 10， 12， 16, 20, 24,因此，可以提供更多的資源指配粒度，進一 步增強資源指配的靈活性，也可以進一步減少資源開銷，提高資源指配效率。
以上資源指配方法實施例中，為將一棵信道二叉樹從8個基準節(jié)點擴展 到24個基準節(jié)點，可以理解的是，可以根據(jù)以上原則進行靈活擴展，以支持 所需要的任意數(shù)量的基準節(jié)點，提高資源分配粒度，保證足夠的資源指配靈 活度，以下通過另一個實施例進行說明
參照圖5,為本發(fā)明實施例中資源指配方法實施例二中擴展后的信道二叉 樹示意圖，具體擴展方法與上一實施例相同，不再詳細說明。將一個現(xiàn)有的 支持4個基準節(jié)點的信道二叉樹擴展為支持20個基準節(jié)點的新的信道二叉 樹
對所形成的新的信道樹，每個節(jié)點分配一個信道ID,為盡可能少地減少資源指配開銷，可以用8bit的信道lD標識，具體分配為前3b化s表示起始 節(jié)點，后5bits為擴展的掩媽，擴展位數(shù)等于擴展后的區(qū)間長度，從起始節(jié)點 開始，每一bit依次對應(yīng)一個節(jié)點，根據(jù)業(yè)務(wù)需要為用戶分配不同的信道ID， 其中，在后5bits中，某個bit如果指示為]，則表示對應(yīng)的節(jié)點被指配，如果 為0，則表示不指配。按照這種指配方法，可以提供的信道粒度包括1, 2, 3， 4, 5, 6, 8, ]0， 12, 16, 18。綜上可以看出，這種資源指配方法可以通 過一個為保留的原信道樹中的信道節(jié)點的所分配的信道ID和一個擴展掩碼聯(lián) 合進行資源指配。顯而易見的，通過對標準信道二叉樹的擴展，這種資源指 配方法可以提供更多的資源分配粒度，提高資源指配的靈活性。
另外，由于能夠提供更多的資源分配粒度，因此，就有更多指配的資源 可以只用一條指配消息發(fā)送，而不需要用兩條或更多條指配消息來發(fā)送，因 此可以減少資源指配開銷，提高資源指配效率。
同樣，如果新產(chǎn)生的信道樹產(chǎn)生重復(fù)分配，可以對不同信道ID指示同一 塊資源的信道ID進行重新定義，來進一步提高資源分配粒度，提高資源指配 的靈活性，并進一步減少資源指配開銷，提高資源指配效率，不再詳細舉例 說明。
綜上所述，可以根據(jù)需要選取能夠滿足要求的信道樹進行擴展，進而， 也可以根據(jù)業(yè)務(wù)需要，對所選取的信道二叉樹進行任意長度的擴展，來滿足 資源指配的靈活性。
以上對本發(fā)明實施例中資源指配的方法進行了詳細的介紹，為使本領(lǐng)域 技術(shù)人員更容易理解和實現(xiàn)本發(fā)明，以下參照附圖，對釆用上述資源指配方 法的BS進4亍相應(yīng)介紹
參照圖6，為本發(fā)明實施例中BS實施例一結(jié)構(gòu)示意圖，該BS包括資 源信道樹構(gòu)造單元61、信道ID分配單元62、信道ID指配單元63、信道ID 發(fā)送單元64，其中
資源信道樹構(gòu)造單元61,用于選取一棵資源信道樹，并將所述資源信道 樹的每個信道節(jié)點作為起始節(jié)點，向所在層同一側(cè)進行相同長度的擴展，形 成一棵新的資源信道樹；信道標識分配單元62,用于為新的資源信道樹中的信道節(jié)點分配信道標
識；
信道標識指配單元63，用于根據(jù)用戶業(yè)務(wù)量的大小和資源正交原則指配 不同的信道標識；
信道標識發(fā)送單元64，用于發(fā)送指配消息，將指配給用戶的信道標識發(fā) 送出去。
該BS可以通過信道二叉樹構(gòu)造單元61選取一棵資源信道樹并以該信道 樹中的每個信道節(jié)點作為起點，向所在層的同一側(cè)進行相同長度的擴展，構(gòu) 造出滿足資源分配粒度要求的一棵新的資源信道樹，同時，由信道TD分配單 元對資源信道樹構(gòu)造單元61構(gòu)造出的資源信道樹的信道節(jié)點分配信道ID,并 由信道ID指配單元63根據(jù)用戶業(yè)務(wù)量大小和資源正交原則指配不同的信道 ID，由于進行擴展后所形成的新的信道樹中，相對于原來的信道樹，具有更 多的基準節(jié)點，且擴展后的基準節(jié)點個數(shù)可以不是2的整數(shù)次方的個數(shù)，因 此可以滿足不同帶寬和不同基準節(jié)點大小的設(shè)計，可以增加信道ID的指配的 粒度，因此可以增強資源調(diào)度的靈活性。
具體的，所述信道標識分配單元62可以包括第一信道標識分配單元601 和第二信道標識分配單元602,其中
第一信道標識分配單元601，用于為新的資源信道樹中的保留的原資源信 道樹中的信道節(jié)點分配所述信道節(jié)點在原資源信道樹中所采用的信道標識；
第二信道標識分配單元602，用于為新的資源信道樹中擴展的信道節(jié)點分 配信道標識，所分配的信道標識由兩部分組成，第一部分為所擴展的信道節(jié) 點所對應(yīng)的起始節(jié)點的信道標識，第二部分為擴展的掩碼，掩碼長度對應(yīng)擴 展后的區(qū)間長度，從對應(yīng)的起始節(jié)點開始，每一位掩碼對應(yīng)一個所在擴展區(qū) 間內(nèi)的信道節(jié)點。
采用這種分配結(jié)構(gòu)可以使得為新的信道樹中的信道節(jié)點所分配的信道標 識占用的開銷盡可能的少，進而可以提高資源指配效率。
在具體實施中，可以對上述BS進行優(yōu)化，以進一步提高資源指配粒度， 增強資源指配的靈活性，并降低資源指配開銷，提高資源指配效率，參照圖7，為本發(fā)明實施例中BS實施例二結(jié)構(gòu)示意圖，該BS在上一 BS實施例基礎(chǔ)上， 還包括信道TD重定義單元71,用于當信道TD分配單元62分配的信道TD 指示同一信道資源時，將重復(fù)指示的信道ID進^f亍重新定義，用于指示所述信 道標識分配單元62為所述新的資源信道樹中的信道節(jié)點所分配的所有信道標 識都無法指示的連續(xù)的基準節(jié)點。
本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟 是可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計算機 可讀存儲介質(zhì)中，該程序在執(zhí)行時，包括如下步驟
預(yù)先選取一棵資源信道樹，然后將所述資源信道樹的每個信道節(jié)點作為 起始節(jié)點，向所在層的同一側(cè)進行相同長度的擴展，形成一棵新的資源信道 樹，并為所述新的資源信道樹中的信道節(jié)點分配信道標識；
根據(jù)用戶業(yè)務(wù)量的大小和資源正交原則指配不同的信道標識，并將指配 給用戶的信道標識通過指配消息發(fā)送給接入終端。
上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。
以上對本發(fā)明所提供的一種信道資源指配方法和基站進行了詳細介紹， 對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明實施例的思想，在具體實施方式
及 應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明 的限制。
權(quán)利要求
1、一種資源指配方法，其特征在于，包括預(yù)先選取一棵資源信道樹，然后將所述資源信道樹的每個信道節(jié)點作為起始節(jié)點，向所在層的同一側(cè)進行相同長度的擴展，形成一棵新的資源信道樹，并為所述新的資源信道樹中的信道節(jié)點分配信道標識；根據(jù)用戶業(yè)務(wù)量的大小和資源正交原則指配不同的信道標識，并將指配給用戶的信道標識通過指配消息發(fā)送給接入終端。
2、 如權(quán)利要求]所述的資源指配方法，其特征在于，所述選取一棵資源 信道樹，然后將所述資源信道樹的每個信道節(jié)點作為起始節(jié)點，向所在層的 同一側(cè)進行相同長度的擴展，形成一棵新的資源信道樹的方法包括將所需要的基準節(jié)點個數(shù)M拆分為2n和一個自然數(shù)K的乘積，n為非負整 數(shù)，選取一棵擁有2D個基準節(jié)點的標準信道二叉樹作為資源信道樹，然后將 所選取的資源信道樹中的每個信道節(jié)點作為起始節(jié)點，向所在層的同一側(cè)擴 展K-1個信道節(jié)點，形成一棵新的信道資源樹，K為擴展后的區(qū)間長度。
3、 如權(quán)利要求2所述的資源指配方法，其特征在于，所述n為將M拆分為 2W口一個自然數(shù)K的乘積，所得到的n中的最大值。
4、 如權(quán)利要求2或3所述的資源指配方法，其特征在于，所述為新的資 源信道樹中的新的信道節(jié)點分配信道標識的方法具體為為新的資源信道樹中保留原資源信道樹中的信道節(jié)點的信道標識，為新 的資源信道樹中擴展的信道節(jié)點分配新的信道標識，所分配的信道標識的由 兩部分組成，第一部分為所擴展的信道節(jié)點所對應(yīng)的起始節(jié)點的信道標識， 第二部分為擴展的掩碼，掩碼長度對應(yīng)擴展后的區(qū)間長度K,從對應(yīng)的起始 節(jié)點開始，每一位掩碼對應(yīng)一個所在擴展區(qū)間內(nèi)的信道節(jié)點。
5、 如權(quán)利要求4所述的資源指配方法，其特征在于，為所述新的資源信 道樹中的信道節(jié)點分配信道標識后進一步包括將所述新的資源信道樹中用于指示同一信道資源的信道標識進行重新定 義，用于指示為所述新的資源信道樹中的信道節(jié)點所分配的所有信道標識都 無法指示的連續(xù)的基準節(jié)點。
6、 如權(quán)利要求1所述的資源指配方法，其特征在于，所述向所在層的同一側(cè)進行相同長度的擴展具體為向所在層的右側(cè)進行相同長度的擴展。
7、 一種基站，其特征在于，包括資源信道樹構(gòu)造單元、信道標識分配 單元、信道標識指配單元、信道標識發(fā)送單元，其中資源信道樹構(gòu)造單元，用于選取一棵資源信道樹，并將所述資源信道樹 的每個信道節(jié)點作為起始節(jié)點，向所在層的同一側(cè)進行相同長度的擴展，形 成一棵新的資源信道樹；信道標識分配單元，用于為新的資源信道樹中的信道節(jié)點分配信道標識；信道標識指配單元，用于根據(jù)用戶業(yè)務(wù)量的大小和資源正交原則指配不 同的信道標識；信道標識發(fā)送單元，用于發(fā)送指配消息，將指配給用戶的信道標識發(fā)送 出去。
8、 如權(quán)利要求7所述的基站，其特征在于，所述信道標識分配單元包括 第 一信道標識分配單元和第二信道標識分配單元，其中第一信道標識分配單元，用于為新的資源信道樹中的保留的原資源信道 樹中的信道節(jié)點分配所述信道節(jié)點在原資源信道樹中所釆用的信道標識；第二信道標識分配單元，用于為新的資源信道樹中擴展的信道節(jié)點分配 信道標識，所分配的信道標識由兩部分組成，第一部分為所擴展的信道節(jié)點 所對應(yīng)的起始節(jié)點的信道標識，第二部分為擴展的掩碼，掩碼長度對應(yīng)擴展 后的區(qū)間長度，從對應(yīng)的起始節(jié)點開始，每一位掩碼對應(yīng)一個所在擴展區(qū)間 內(nèi)的信道節(jié)點。
9、 如權(quán)利要求7或8所述的基站，其特征在于，還包括信道標識重定 義單元，用于當信道標識分配單元分配的信道標識指示同一信道資源時，將 重復(fù)指示的信道標識進行重新定義，用于指示所述信道標識分配單元為所述 新的資源信道樹中的信道節(jié)點分配的所有信道標識都無法指示的連續(xù)的基準 節(jié)點。
全文摘要
本發(fā)明實施例公開了一種資源指配方法和基站。本發(fā)明實施例中所提供的方法包括預(yù)先選取一棵資源信道樹，然后將所述資源信道樹的每個信道節(jié)點作為起始節(jié)點，向所在層的同一側(cè)進行相同長度的擴展，形成一棵新的資源信道樹，并為所述新的資源信道樹中的信道節(jié)點分配信道標識；根據(jù)用戶業(yè)務(wù)量的大小和資源正交原則指配不同的信道標識，并將指配給用戶的信道標識通過指配消息發(fā)送給接入終端。本發(fā)明實施例所提供的資源指配方法和基站能夠提高資源指配的靈活性。
文檔編號H04W72/00GK101534555SQ20081003459
公開日2009年9月16日 申請日期2008年3月10日 優(yōu)先權(quán)日2008年3月10日
發(fā)明者劉玨君 申請人:上海華為技術(shù)有限公司