專利名稱：子幀分配方法、處理方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，特別涉及一種子幀分配方法、處理方 法及裝置。
背景技術(shù)：
LTE ( Long Term Evolution , 長(zhǎng)期演進(jìn))系統(tǒng)是3G ( Third Generation,第三代)的演進(jìn)，它改進(jìn)并增強(qiáng)了 3G的空中接入技術(shù)， 改善了小區(qū)邊緣用戶的性能，提高小區(qū)容量和降低系統(tǒng)延遲，LTE系 統(tǒng)采用OFDM ( Orthogonal Frequency Division Multiplexing,正交頻分 復(fù)用)和MIMO ( Multiple-input Multiple-output,多輸入多輸出)作 為其無(wú)線網(wǎng)絡(luò)演進(jìn)的唯一標(biāo)準(zhǔn)。LTE系統(tǒng)中UE(用,側(cè))會(huì)向eNodeB (基站側(cè))周期性發(fā)送SRS ( Sounding Reference Signal,參考信號(hào)), eNodeB通過(guò)測(cè)量SRS信號(hào)可以估計(jì)出上4亍CQI (Channel Quality Indicator,信道質(zhì)量指示)、UE的上行定時(shí)等。其中，SRS資源的分 配包括SRS子幀的配置，3GPPR1#53會(huì)議特別確定了小區(qū)級(jí)SRS子 幀的配置，包括小區(qū)級(jí)SRS子幀出現(xiàn)的周期和子幀的偏移。而3GPP TS 36.213中規(guī)定的用戶級(jí)SRS子幀周期分別是小區(qū)級(jí)SRS子幀周期的 倍數(shù)，因此用戶級(jí)SRS子幀周期是小區(qū)級(jí)SRS子幀周期的子集。用 戶級(jí)SRS子幀配置的周期包括2、 5、 10、 20、 40、 80、 160、或320ms， 通常用戶級(jí)SRS子幀周期之間也存在子集關(guān)系，例如用戶級(jí)SRS子 幀周期為IO是用戶級(jí)SRS子幀周期為5的子集。
發(fā)明人在對(duì)現(xiàn)有技術(shù)的研究過(guò)程中發(fā)現(xiàn)，現(xiàn)有技術(shù)采用鏈表結(jié)構(gòu) 形式，按照子幀周期大小依次為用戶配置SRS子幀，當(dāng)為用戶級(jí)SRS 子幀周期配置為5,偏移配置為0后，如果后續(xù)用戶級(jí)SRS子幀周期 配置為10，偏移為0，則由于后一個(gè)用戶級(jí)SRS子幀周期為前一個(gè)用 戶級(jí)SRS子幀周期的子集，會(huì)導(dǎo)致兩個(gè)用戶級(jí)SRS配置在相同的子 幀上，使得子幀配置出現(xiàn)碰撞，由此不得不重新在鏈表上前向搜索合
6適的子幀，增加了子幀配置的復(fù)雜度。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例的目的在于提供一種子幀分配方法、處理方法及裝
置，通過(guò)子幀樹(shù)結(jié)構(gòu)為用戶SRS分配子幀，以保證所分配的子幀之間 不會(huì)發(fā)生碰撞。
為實(shí)現(xiàn)本發(fā)明實(shí)施例的目的，本發(fā)明實(shí)施例提供如下技術(shù)方案 一種子幀分配方法，包括
當(dāng)為用戶參考信號(hào)SRS配置子幀時(shí)，查找子幀樹(shù)上的可用節(jié)點(diǎn)； 從所述可用節(jié)點(diǎn)中選擇一個(gè)可用節(jié)點(diǎn)作為所述用戶的SRS子幀 配置節(jié)點(diǎn)。
一種子幀處理方法，用于對(duì)所述子幀分配方法中的子幀樹(shù)進(jìn)行處 理，包括
獲取所述子幀樹(shù)上可用節(jié)點(diǎn)的數(shù)量；
當(dāng)所述可用節(jié)點(diǎn)的數(shù)量小于或等于預(yù)先設(shè)置的第 一 門(mén)限值時(shí)，擴(kuò) 張所述子幀樹(shù)；
當(dāng)所述可用節(jié)點(diǎn)的數(shù)量大于或等于預(yù)先設(shè)置的第二門(mén)限值時(shí)，收 縮所述子幀樹(shù)。
一種子幀分配裝置，包括
查找單元，用于當(dāng)為用戶參考信號(hào)SRS配置子幀時(shí)，查找子幀樹(shù) 上的可用節(jié)點(diǎn)；
選擇單元，用于根據(jù)所述查找單元的查找結(jié)果，從所述可用節(jié)點(diǎn) 中選擇一個(gè)可用節(jié)點(diǎn)作為所述用戶的SRS子幀配置節(jié)點(diǎn)。
一種子幀處理裝置，用于對(duì)所述子幀分配裝置執(zhí)行子幀分配后的 子幀樹(shù)進(jìn)行處理，包括
獲取單元，用于獲取子幀樹(shù)上可用節(jié)點(diǎn)的數(shù)量；
擴(kuò)張單元，用于當(dāng)所述可用節(jié)點(diǎn)的數(shù)量小于或等于預(yù)先設(shè)置的第 一門(mén)限值時(shí)，擴(kuò)張所述子幀樹(shù)；
收縮單元，用于當(dāng)所述可用節(jié)點(diǎn)的數(shù)量大于或等于預(yù)先設(shè)置的第 二門(mén)限值時(shí)，收縮所述子幀樹(shù)。由以上本發(fā)明實(shí)施例提供的技術(shù)方案可見(jiàn)，應(yīng)用本發(fā)明實(shí)施例為
用戶SRS配置子幀時(shí)，查找子幀樹(shù)上的可用節(jié)點(diǎn)，從所述可用節(jié)點(diǎn)中 選擇一個(gè)可用節(jié)點(diǎn)作為用戶的SRS子幀配置節(jié)點(diǎn)。由于本發(fā)明實(shí)施例 基于子幀樹(shù)的結(jié)構(gòu)和子幀樹(shù)上節(jié)點(diǎn)的標(biāo)識(shí)對(duì)用戶SRS進(jìn)行子幀配置， 因此為不同用戶的SRS配置子幀時(shí)不會(huì)出現(xiàn)碰撞，提高了子幀配置的 成功率；并且，基于子幀樹(shù)的結(jié)構(gòu)可以根據(jù)子幀配置的情況進(jìn)行靈活 的擴(kuò)張和收縮，提高了子幀樹(shù)上的節(jié)點(diǎn)利用率和系統(tǒng)子幀配置性能。


圖1為本發(fā)明實(shí)施例的子幀樹(shù)結(jié)構(gòu)示意圖 圖2為本發(fā)明子幀分配方法的第一實(shí)施例流程圖； 圖3為本發(fā)明子幀分配方法的第二實(shí)施例流程圖； 圖4為本發(fā)明子幀處理方法的第一實(shí)施例流程圖； 圖5為本發(fā)明子幀處理方法的第二實(shí)施例流程圖； 圖6A至圖6E為本發(fā)明實(shí)施例子幀樹(shù)擴(kuò)張的示意圖； 圖7為本發(fā)明子幀處理方法的第三實(shí)施例流程圖； 圖8A至圖8B為本發(fā)明實(shí)施例子幀樹(shù)收縮的示意圖； 圖9為本發(fā)明子幀分配裝置的第一實(shí)施例框圖； 圖10為本發(fā)明子幀分配裝置的第二實(shí)施例框圖； 圖11為本發(fā)明子幀處理裝置的實(shí)施例框圖。
具體實(shí)施例方式
本發(fā)明實(shí)施例提供了一種子幀分配方法、處理方法及裝置，當(dāng)為 用戶SRS配置子幀時(shí)，查找子幀樹(shù)上的可用節(jié)點(diǎn)，從可用節(jié)點(diǎn)中選擇 一個(gè)可用節(jié)點(diǎn)作為該用戶的SRS子幀配置節(jié)點(diǎn)；并且，根據(jù)子幀樹(shù)上 的可用節(jié)點(diǎn)數(shù)量的多少情況，靈活進(jìn)行子幀樹(shù)的擴(kuò)張或收縮，提高節(jié) 點(diǎn)利用率。
為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明方案，并使本發(fā)明的 上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí)施 方式對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說(shuō)明。本發(fā)明子幀分配方法實(shí)施例和子幀處理方法實(shí)施例均基于子幀
樹(shù)進(jìn)行，子幀樹(shù)按照用戶級(jí)SRS子幀周期形成，子幀樹(shù)上的每一個(gè)節(jié) 點(diǎn)都可以用子幀周期和子幀偏移標(biāo)識(shí)，例如(10， 0),其中"10"表 示子幀周期，"0"表示子幀偏移，并且下一級(jí)節(jié)點(diǎn)標(biāo)識(shí)的周期是上一 級(jí)節(jié)點(diǎn)標(biāo)識(shí)的周期的子集。如圖l所示，為本發(fā)明實(shí)施例中子幀樹(shù)的 結(jié)構(gòu)示意圖，子幀樹(shù)上的節(jié)點(diǎn)包括占用節(jié)點(diǎn)、中繼節(jié)點(diǎn)、可用節(jié)點(diǎn)和 無(wú)效節(jié)點(diǎn)，下面對(duì)子幀樹(shù)上的各個(gè)節(jié)點(diǎn)分別進(jìn)行說(shuō)明
占用節(jié)點(diǎn)，是已經(jīng)將子幀周期和子幀偏移配置給用戶SRS的節(jié) 點(diǎn)，假設(shè)為圖1中的節(jié)點(diǎn)D、節(jié)點(diǎn)G和節(jié)點(diǎn)J;
子幀配置路徑，是指由占用節(jié)點(diǎn)向其上一級(jí)的父親節(jié)點(diǎn)，該父親 節(jié)點(diǎn)的上一級(jí)父親節(jié)點(diǎn)，直到最終的頂級(jí)父親節(jié)點(diǎn)，所形成的路徑， 如圖1中所示的三條虛線路徑，分別為由節(jié)點(diǎn)DBA相連形成的i 各徑、 節(jié)點(diǎn)JEBA相連形成的路徑、以及節(jié)點(diǎn)GCA相連形成的路徑；
中繼節(jié)點(diǎn)，是子幀配置路徑上除了占用節(jié)點(diǎn)外的節(jié)點(diǎn)，如圖1中 的節(jié)點(diǎn)A、節(jié)點(diǎn)B、節(jié)點(diǎn)C和節(jié)點(diǎn)E;
無(wú)效節(jié)點(diǎn)，是指以占用節(jié)點(diǎn)為頂點(diǎn)的生成樹(shù)上的所有子節(jié)點(diǎn)(即 除了該占用節(jié)點(diǎn)的所有節(jié)點(diǎn))，如圖1中的節(jié)點(diǎn)H、節(jié)點(diǎn)I、節(jié)點(diǎn)N和 節(jié)點(diǎn)0;
可用節(jié)點(diǎn)，是指子幀樹(shù)上除了占用節(jié)點(diǎn)、中繼節(jié)點(diǎn)、無(wú)效節(jié)點(diǎn)外 的節(jié)點(diǎn)，如圖中的節(jié)點(diǎn)F、節(jié)點(diǎn)K、節(jié)點(diǎn)L和節(jié)點(diǎn)M。 本發(fā)明子幀分配方法的第一實(shí)施例流程如圖2所示 步驟201:當(dāng)為用戶參考信號(hào)SRS配置子幀時(shí)，查找子幀樹(shù)上的 可用節(jié)點(diǎn)。
步驟202: 乂人可用節(jié)點(diǎn)中選擇一個(gè)可用節(jié)點(diǎn)作為用戶的SRS子幀 配置節(jié)點(diǎn)。
上述實(shí)施例基于子幀樹(shù)的結(jié)構(gòu)和子幀樹(shù)上節(jié)點(diǎn)的標(biāo)識(shí)對(duì)用戶SRS 進(jìn)行子幀配置，因此為不同用戶的SRS配置子幀時(shí)不會(huì)出現(xiàn)碰撞，提 高了子幀配置的成功率。
本發(fā)明子幀分配方法的第二實(shí)施例流程如圖3所示，、該實(shí)施例詳細(xì)示出了通過(guò)子幀樹(shù)配置SRS子幀，并重置子幀樹(shù)上的節(jié)點(diǎn)以防止用 戶間SRS配置子幀出現(xiàn)碰撞的子幀配置過(guò)程
步驟301:當(dāng)前是否需要為用戶SRS配置子幀，若是，則執(zhí)行步 驟302;否則，結(jié)束流程。
子幀分配是基于子幀樹(shù)進(jìn)行的，初始子幀樹(shù)的生成過(guò)程為獲取 當(dāng)前小區(qū)級(jí)SRS的子幀周期和子幀偏移，以小區(qū)級(jí)SRS的子幀周期 和子幀偏移標(biāo)識(shí)的節(jié)點(diǎn)為頂點(diǎn)生成子幀樹(shù)，將子幀樹(shù)上的所有節(jié)點(diǎn)配 置為可用節(jié)點(diǎn)，配置完成后生成初始所有節(jié)點(diǎn)均為可用節(jié)點(diǎn)的子幀樹(shù)。 下面結(jié)合實(shí)際應(yīng)用對(duì)子幀樹(shù)的生成進(jìn)行描述
3GPP Rl#53會(huì)議確定了小區(qū)級(jí)SRS子幀周期和偏移之間的關(guān)系， 如下表1所示
表1
序號(hào)
01{0}
12
22
35{0}
45(U
55{2}
65{3}
75{0，1}
85{2,3}
910{0}
1010川
1110{2}
1210{3}
1310{0,1，2，3,4,6,8}
1410{0，1，2,3,4,5，6，8}
15InfN/A
上表1中，^c是SRS子幀出現(xiàn)周期，A紅是SRS子幀偏移，滿足
(C紅mod r紅)e 的子幀為小區(qū)級(jí)SRS子幀，C^是子幀計(jì)數(shù)值。
現(xiàn)有協(xié)議中規(guī)定用戶級(jí)SRS子幀周期為{2， 5, 10， 20， 40, 80， 160， 320} ms中的一種，用戶必須在配置的小區(qū)級(jí)SRS子幀上發(fā)送SRS,因此用戶級(jí)SRS子幀是小區(qū)級(jí)SRS子幀的子集，用戶級(jí)SRS 子幀滿足如下的公式
A諷；，〃五=C紅mod 7"紅，t/五
其中？W，是用戶級(jí)SRS子幀周期，~ ^是用戶級(jí)SRS的子幀偏 移，取值為~，￡el0，1，…,7^，—卄。
當(dāng)eNodeB需要為用戶SRS配置子幀時(shí)，首先獲取當(dāng)前釆用的小 區(qū)級(jí)SRS的子幀周期和子幀偏移，小區(qū)級(jí)SRS的子幀周期和子幀偏 移從表1中選擇一個(gè)進(jìn)行配置，例如，當(dāng)前子幀周期和子幀偏移為(5， 0),則對(duì)應(yīng)于表1中序號(hào)為3的配置。
然以當(dāng)前小區(qū)級(jí)SRS的子幀周期和子幀偏移為(5, O)為例，以 其標(biāo)識(shí)的節(jié)點(diǎn)為頂點(diǎn)生成子幀樹(shù)時(shí)，其下一級(jí)節(jié)點(diǎn)為(10， 0)和(10， 5),進(jìn)一步再分別生成(10， 0)和(10， 5)的下一級(jí)節(jié)點(diǎn)，由于已 經(jīng)定義用戶級(jí)SRS子幀周期為(2， 5, 10, 20， 40, 80, 160， 320} ms 中的一個(gè)，因此生成的子幀樹(shù)中的最后一級(jí)節(jié)點(diǎn)為子幀周期為320的 節(jié)點(diǎn)，共包括64個(gè)節(jié)點(diǎn)。
步驟302:查找子幀樹(shù)上的可用節(jié)點(diǎn)。
初始配置好子幀樹(shù)后，由于還未將子幀樹(shù)上的節(jié)點(diǎn)配置給用戶 SRS,因此該子幀樹(shù)上的所有節(jié)點(diǎn)均為可用節(jié)點(diǎn)。
步驟303: 乂人可用節(jié)點(diǎn)中選擇一個(gè)可以節(jié)點(diǎn)作為用戶的SRS子幀 配置節(jié)點(diǎn)。
子幀樹(shù)上的節(jié)點(diǎn)除了用于為用戶的SRS配置子幀外，還可能用于 為用戶PRACH( Physical Random Access Channel,物理隨才幾4妄入信道) 的子幀配置參數(shù)對(duì)應(yīng)的PRACH配置子幀。因此優(yōu)選的，在選擇一個(gè) 可用節(jié)點(diǎn)作為用戶的SRS子幀配置節(jié)點(diǎn)之前，還可以先獲取用戶 PRACH的子幀配置參數(shù)對(duì)應(yīng)的PRACH子幀配置節(jié)點(diǎn)。這是由于 PRACH可能配置在與用戶SRS相同的子幀上，為了防止為PRACH 配置的子幀與為用戶SRS配置的子幀在時(shí)域上發(fā)生沖突，因此需要先 找出子幀樹(shù)上已經(jīng)配置給PRACH的節(jié)點(diǎn)。在配置時(shí)，從可用節(jié)點(diǎn)中 選擇一個(gè)除PRACH子幀配置節(jié)點(diǎn)外的可以節(jié)點(diǎn)作為用戶的SRS子幀配置節(jié)點(diǎn)。
需要說(shuō)明的是，在為用戶SRS配置子幀時(shí)，除了考慮PRACH的 配置外，還可以進(jìn)一步考慮信令的開(kāi)銷等其它相關(guān)參數(shù)，以實(shí)現(xiàn)從子 幀樹(shù)上選擇未被配置的可用節(jié)點(diǎn)分配給用戶SRS。
步驟304:重置子幀樹(shù)上與SRS子幀配置節(jié)點(diǎn)相關(guān)的節(jié)點(diǎn)，返回 步驟301。
對(duì)應(yīng)于SRS子幀配置節(jié)點(diǎn)所進(jìn)行的重置包括重置配置節(jié)點(diǎn)為占 用節(jié)點(diǎn)，和重置所述配置節(jié)點(diǎn)至所述子幀樹(shù)頂點(diǎn)的子幀配置路徑上的 所有節(jié)點(diǎn)為中繼節(jié)點(diǎn)，和重置所述配置節(jié)點(diǎn)的子節(jié)點(diǎn)為無(wú)效節(jié)點(diǎn)。
返回步驟301后，當(dāng)需要為新的用戶SRS配置子幀時(shí)，則基于該 重置后的子幀樹(shù)為該用戶的SRS配置子幀。
當(dāng)為下一個(gè)用戶SRS配置子幀時(shí)，由于子幀樹(shù)上的節(jié)點(diǎn)已經(jīng)根據(jù) 前次用戶配置進(jìn)行了重置，因此從當(dāng)前子幀樹(shù)上剩余可用節(jié)點(diǎn)中選擇 一個(gè)進(jìn)行配置。由于子幀樹(shù)上的每一條子幀配置路徑上僅有一個(gè)占用 節(jié)點(diǎn)，因此用戶SRS的子幀配置不會(huì)發(fā)生碰撞。
與本發(fā)明子幀分配方法的實(shí)施例相對(duì)應(yīng)，本發(fā)明還提供了一種子 幀處理方法的實(shí)施例，子幀處理方法的實(shí)施例是基于子幀分配方法實(shí) 施例，即對(duì)子幀分配后的子幀樹(shù)進(jìn)行處理，主要用于在用戶數(shù)量變化 時(shí)，也就是子幀樹(shù)上的可用節(jié)點(diǎn)數(shù)量發(fā)生變化時(shí)對(duì)子幀樹(shù)進(jìn)行擴(kuò)張或 收縮，以提高了子幀樹(shù)上的節(jié)點(diǎn)利用率和系統(tǒng)子幀配置性能。
本發(fā)明子幀處理方法的第一實(shí)施例流程如圖4所示
步驟401:獲取當(dāng)前子幀樹(shù)上的可用節(jié)點(diǎn)數(shù)量。
步驟402:判斷可用節(jié)點(diǎn)數(shù)量是否小于或等于第一門(mén)限，若是， 則執(zhí)行步驟403;否則，執(zhí)行步驟404。
步驟403:擴(kuò)張子幀樹(shù)，返回步驟402。
步驟404:判斷可用節(jié)點(diǎn)數(shù)量是否大于或等于第二門(mén)限，若是， 則執(zhí)行步驟405;否則，結(jié)束流程。
步驟405:收縮子幀樹(shù)，返回步驟402。
需要說(shuō)明的是，上述實(shí)施例中在通過(guò)判斷可用節(jié)點(diǎn)數(shù)量以實(shí)現(xiàn)對(duì)子幀樹(shù)進(jìn)行擴(kuò)張或收縮時(shí)，先執(zhí)行是否擴(kuò)張子幀樹(shù)的判斷步驟402,
然后執(zhí)行是否收縮子幀樹(shù)的判斷步驟404,實(shí)際應(yīng)用過(guò)程中，對(duì)上述 兩個(gè)判斷步驟的先后順序不做限制，即也可以在判斷完是否收縮子幀 樹(shù)后再判斷是否擴(kuò)張子幀樹(shù)。
的子幀樹(shù)，該子幀樹(shù)上的可用節(jié)點(diǎn)數(shù)量發(fā)生變化，當(dāng)需要為用戶的SRS 分配子幀配置節(jié)點(diǎn)時(shí)，從該擴(kuò)張或收縮后的子幀樹(shù)的可用節(jié)點(diǎn)中選擇 一個(gè)可用節(jié)點(diǎn)進(jìn)行配置。
本發(fā)明子幀處理方法的第二實(shí)施例流程如圖5所示，該實(shí)施例詳 細(xì)示出了對(duì)子幀樹(shù)進(jìn)行擴(kuò)張的過(guò)程
步驟501:獲取當(dāng)前子幀樹(shù)上可用節(jié)點(diǎn)的數(shù)量。
步驟502:判斷可用節(jié)點(diǎn)的數(shù)量是否小于或等于預(yù)先設(shè)置的門(mén)限 值，若是，則執(zhí)行步驟503;否則，結(jié)束子幀樹(shù)擴(kuò)張流程。
步驟503:獲取當(dāng)前子幀樹(shù)頂點(diǎn)對(duì)應(yīng)的小區(qū)級(jí)子幀周期和子幀偏移。
步驟504:查找將該小區(qū)級(jí)子幀周期和子幀偏移作為子集的最小 上一級(jí)小區(qū)級(jí)子幀周期和子幀偏移。
步驟505:以最小上一級(jí)小區(qū)級(jí)子幀周期和子幀偏移標(biāo)識(shí)的節(jié)點(diǎn) 為頂點(diǎn)生成新的子幀樹(shù)，生成的子幀樹(shù)包含所述當(dāng)前子幀樹(shù)上的所有 節(jié)點(diǎn)。
由上述實(shí)施例可知，基于子幀樹(shù)的結(jié)構(gòu)可以根據(jù)子幀配置的情況， 對(duì)子幀樹(shù)進(jìn)行靈活的擴(kuò)張，提高了子幀樹(shù)上的節(jié)點(diǎn)利用率和系統(tǒng)子幀 配置性能。
為了更清楚地說(shuō)明上述實(shí)施例中子幀樹(shù)擴(kuò)張的過(guò)程，下面列舉一 個(gè)應(yīng)用實(shí)例進(jìn)行說(shuō)明，子幀樹(shù)的擴(kuò)張需要結(jié)合前述表1中的小區(qū)級(jí) SRS子幀配置參數(shù)進(jìn)行。
假設(shè)用戶SRS子幀最小周期為5，結(jié)合表l可知，最小配置的小 區(qū)級(jí)SRS子幀樹(shù)有四種(也就是說(shuō)配置此小區(qū)級(jí)SRS子幀后，子幀 樹(shù)節(jié)點(diǎn)最少)，周期和偏移分別為^c=io，A=o 、 ；C=10，AS￡C=1 、7; 二10,a證c =2、 7; =10，affic =3，由此小區(qū)級(jí)SRS子幀樹(shù)擴(kuò)張方案也有四
種，分別對(duì)應(yīng)初始使用(IO， 0)、 (10, 1)、 (10， 2)、 (10, 3)為祖先(子 幀樹(shù)頂點(diǎn))的子樹(shù)。
當(dāng)使用(10,0)為祖先配置子幀樹(shù)時(shí)，小區(qū)級(jí)的SRS子幀可配置為 ;c=io, 如圖6A所示為初始生成的子幀樹(shù)；
當(dāng)用戶數(shù)增加導(dǎo)致子幀樹(shù)上的可用節(jié)點(diǎn)小于預(yù)設(shè)門(mén)限值時(shí)，查找 表1中以(10, 0)作為子集的最小上一級(jí)子幀周期和子幀偏移為(5， 0),此時(shí)小區(qū)級(jí)SRS子幀可配置為7^^, ~^ = 0,以該小區(qū)級(jí)SRS子 幀配置參數(shù)為頂點(diǎn)的擴(kuò)張后的子幀樹(shù)如圖6B所示；
當(dāng)用戶數(shù)繼續(xù)增加導(dǎo)致子幀樹(shù)上的可用節(jié)點(diǎn)再一次小于預(yù)設(shè)門(mén) 限值時(shí)，查找表l中以(5, 0)作為子集的最小上一級(jí)子幀周期和子 幀偏移為(5, 0)和(5, 1)，此時(shí)小區(qū)級(jí)SRS子幀可配置為7^^5, △={0，i}，因此^f吏用(5, 0)和(5， l)為頂點(diǎn)生成的擴(kuò)張后的子幀樹(shù)如圖 6C所示；
當(dāng)用戶數(shù)繼續(xù)增加繼續(xù)導(dǎo)致子幀樹(shù)上的可用節(jié)點(diǎn)小于預(yù)設(shè)門(mén)限 值時(shí)，查找表1,使用(5, 0)、 (5, 1)、 (10, 2)、 (10, 3)、 (10, 4)和 (10, 8)為頂點(diǎn)的子幀樹(shù)，此時(shí)小區(qū)級(jí)SRS子幀可配置為^"0,因此 使用(5, 0)、 (5, 1)、 (10, 2)、 (10, 3)、 (10, 4)和(10， 8)為頂點(diǎn)生成 的擴(kuò)張后的子幀樹(shù)如圖6D所示；
當(dāng)用戶數(shù)繼續(xù)增加導(dǎo)致子幀樹(shù)上的可用節(jié)點(diǎn)仍然小于預(yù)設(shè)門(mén)限 值時(shí)，則子幀樹(shù)的所有節(jié)點(diǎn)都可以使用，此時(shí)小區(qū)級(jí)SRS子幀可配置 為？:恥=1, aot: = {0}，即所有子幀都配置為SRS子幀，最終擴(kuò)張的子幀樹(shù) 如圖6E所示。
上述以第一種初始使用小區(qū)級(jí)(10, 0)為子幀樹(shù)為例給出了具 體擴(kuò)張的過(guò)程，初始以(IO, 1)、 (10, 2)、 (10， 3)為頂點(diǎn)的子幀樹(shù)的 擴(kuò)張過(guò)程類似，在此不再贅述。
本發(fā)明子幀處理方法的第三實(shí)施例流程如圖7所示，該實(shí)施例詳 細(xì)示出了對(duì)子幀樹(shù)進(jìn)行收縮的過(guò)程
步驟701:獲取當(dāng)前子幀樹(shù)上可用節(jié)點(diǎn)的數(shù)量。步驟702:判斷可用節(jié)點(diǎn)的數(shù)量是否大于或等于預(yù)先設(shè)置的門(mén)限 值，若是，則執(zhí)行步驟703;否則，結(jié)束子幀樹(shù)收縮流程。
步驟703:當(dāng)子幀樹(shù)的第一子集樹(shù)上的占用節(jié)點(diǎn)數(shù)量小于第二子 集樹(shù)上的可用節(jié)點(diǎn)數(shù)量時(shí)，釋放該第一子集樹(shù)上的占用節(jié)點(diǎn)。
本發(fā)明實(shí)施例中的子幀樹(shù)為二叉樹(shù)，即每一個(gè)節(jié)點(diǎn)下分別引出兩 個(gè)子集樹(shù)，為了描述方便，本發(fā)明實(shí)施例中將兩個(gè)子集樹(shù)分別稱為第 一子集樹(shù)和第二子集樹(shù)。
步驟704:將釋放的占用節(jié)點(diǎn)及釋放的占用節(jié)點(diǎn)所在子幀配置路 徑上的中繼節(jié)點(diǎn)和無(wú)效節(jié)點(diǎn)重置為可用節(jié)點(diǎn)。
步驟705:將第二子集樹(shù)上與釋放的占用節(jié)點(diǎn)數(shù)量相同的可用節(jié) 點(diǎn)配置為占用節(jié)點(diǎn)。
步驟706:刪除所有節(jié)點(diǎn)均為可用節(jié)點(diǎn)的第一子集樹(shù)。
由上述實(shí)施例可知，基于子幀樹(shù)的結(jié)構(gòu)可以根據(jù)子幀配置的情況， 對(duì)子幀樹(shù)進(jìn)行靈活的收縮，提高了子幀樹(shù)上的節(jié)點(diǎn)利用率和系統(tǒng)子幀 配置性能。
為了更清楚地說(shuō)明上述實(shí)施例中子幀樹(shù)收縮的過(guò)程，下面列舉一 個(gè)應(yīng)用實(shí)例進(jìn)行說(shuō)明，子幀樹(shù)的收縮結(jié)合圖8A和圖8B進(jìn)行描述。
假設(shè)初始生成的子幀樹(shù)如圖8A所示，其中節(jié)點(diǎn)A、 B、 C、 D、 E、 G為中繼節(jié)點(diǎn)，節(jié)點(diǎn)F、 L、 K、 M為可用節(jié)點(diǎn)，節(jié)點(diǎn)H、 I、 J、 N、 O 為占用節(jié)點(diǎn)，假設(shè)當(dāng)前配置給用戶SRS的節(jié)點(diǎn)N不再被該用戶使用， 則節(jié)點(diǎn)N可以重新作為可用節(jié)點(diǎn)，此時(shí)節(jié)點(diǎn)A下的兩個(gè)子集樹(shù)(即虛 線隔開(kāi)的左右兩個(gè)子樹(shù))中，左側(cè)子集樹(shù)中的可用節(jié)點(diǎn)個(gè)數(shù)大于右側(cè) 子集樹(shù)中的占用節(jié)點(diǎn)個(gè)數(shù)，此時(shí)可以將占用節(jié)點(diǎn)O重新配置到可用節(jié) 點(diǎn)I (即將節(jié)點(diǎn)I重置為占用節(jié)點(diǎn))，將節(jié)點(diǎn)O重置為可用節(jié)點(diǎn)，同時(shí) 將節(jié)點(diǎn)0至節(jié)點(diǎn)A的子幀配置路徑上的中繼節(jié)點(diǎn)C和G也重置為可 用節(jié)點(diǎn)，重置后右側(cè)子集樹(shù)中的所有節(jié)點(diǎn)均成為可用節(jié)點(diǎn)，此時(shí)刪除 右側(cè)子集樹(shù)，僅剩收縮后的左側(cè)子集樹(shù)，收縮后的子幀樹(shù)如圖8B所 示。
本發(fā)明子幀分配裝置的第一實(shí)施例框圖如圖9所示，該子幀分配
15裝置包括查找單元910和選擇單元920。
其中，查找單元910用于當(dāng)為用戶參考信號(hào)SRS配置子幀時(shí)，查 找子幀樹(shù)上的可用節(jié)點(diǎn)；選擇單元920用于根據(jù)所述查找單元910的 查找結(jié)果，從所述可用節(jié)點(diǎn)中選擇一個(gè)可用節(jié)點(diǎn)作為所述用戶的SRS 子幀配置節(jié)點(diǎn)。
本發(fā)明子幀分配裝置的第二實(shí)施例框圖如圖10所示，該子幀分 配裝置包括初始化單元1010、查找單元1020、選擇單元1030和重 置單元1040。
其中，初始化單元1010用于初始生成子幀樹(shù)；查找單元1020用 于當(dāng)為用戶參考信號(hào)SRS配置子幀時(shí)，查找所述初始化單元1010初 始生成的子幀樹(shù)上的可用節(jié)點(diǎn)；選擇單元1030用于根據(jù)所述查找單元 1020的查找結(jié)果，從所述可用節(jié)點(diǎn)中選擇一個(gè)可用節(jié)點(diǎn)作為所述用戶 的SRS子幀配置節(jié)點(diǎn)；重置單元1040用于重置所述配置節(jié)點(diǎn)、配置 節(jié)點(diǎn)至所述子幀樹(shù)頂點(diǎn)的子幀配置路徑上的所有節(jié)點(diǎn)、以及所述配置 節(jié)點(diǎn)的所有子節(jié)點(diǎn)為不可用節(jié)點(diǎn)。當(dāng)重置單元1040對(duì)節(jié)點(diǎn)進(jìn)行重置 后，子幀分配裝置基于重置后的子幀樹(shù)為用戶的SRS配置子幀。
其中，初始化單元1010包括(圖10中未示出)獲取單元用于 獲取當(dāng)前小區(qū)級(jí)SRS的子幀周期和子幀偏移；生成單元用于以所述小 區(qū)級(jí)SRS的子幀周期和子幀偏移標(biāo)識(shí)的節(jié)點(diǎn)為頂點(diǎn)生成子幀樹(shù)；配置 單元用于將所述子幀樹(shù)上的所有節(jié)點(diǎn)配置為可用節(jié)點(diǎn)。
其中，選擇單元1030可以包括(圖10中未示出)節(jié)點(diǎn)獲取單元， 用于獲取所述用戶的物理隨積4妻入信道PRACH的子幀配置參凄t對(duì)應(yīng) 的PRACH子幀配置節(jié)點(diǎn)；節(jié)點(diǎn)選擇單元，用于從所述可用節(jié)點(diǎn)中選 擇一個(gè)除所述節(jié)點(diǎn)獲取單元獲取的PRACH子幀配置節(jié)點(diǎn)外的可用節(jié) 點(diǎn)作為所述用戶的SRS子幀配置節(jié)點(diǎn)。
其中，重置單元1040可以包括(圖10中未示出)第一重置單元， 用于重置所述配置節(jié)點(diǎn)為占用節(jié)點(diǎn)；第二重置單元，用于重置所述配 置節(jié)點(diǎn)至所述子幀樹(shù)頂點(diǎn)的子幀配置路徑上的所有節(jié)點(diǎn)為中繼節(jié)點(diǎn)； 和第三重置單元，用于重置所述配置節(jié)點(diǎn)的子節(jié)點(diǎn)為無(wú)效節(jié)點(diǎn)。在實(shí)際應(yīng)用場(chǎng)景中，上述本發(fā)明實(shí)施例中的子幀分配裝置可以位
于基站側(cè)，例如，設(shè)置在基站或者RNC ( Radio Network Controller,
無(wú)線網(wǎng)絡(luò)控制器)內(nèi)。
發(fā)明還提供了子幀分配裝置實(shí)施例和子幀處理裝置實(shí)施例。
本發(fā)明子幀處理裝置的實(shí)施例框圖如圖ll所示，該裝置包括獲 取單元1110、擴(kuò)張單元1120和收縮單元1130。
其中，獲取單元1110用于獲取子幀樹(shù)上可用節(jié)點(diǎn)的數(shù)量；擴(kuò)張單 元1120用于當(dāng)所述可用節(jié)點(diǎn)的數(shù)量小于或等于預(yù)先設(shè)置的第一門(mén)限 值時(shí)，擴(kuò)張所述子幀樹(shù)；收縮單元1130用于當(dāng)所述可用節(jié)點(diǎn)的數(shù)量大 于或等于預(yù)先設(shè)置的第二門(mén)限值時(shí)，收縮所述子幀樹(shù)。
進(jìn)一步，擴(kuò)張單元1120可以包括(圖11中未示出)獲取參數(shù)單 元，用于獲取當(dāng)前子幀樹(shù)頂點(diǎn)對(duì)應(yīng)的小區(qū)級(jí)子幀周期和子幀偏移；查 找參數(shù)單元，用于查找將所述小區(qū)級(jí)子幀周期和子幀偏移作為子集的
最小上一級(jí)小區(qū)級(jí)子幀周期和子幀偏移；生成子幀樹(shù)單元，用于以所 述最小上一級(jí)小區(qū)級(jí)子幀周期和子幀偏移標(biāo)識(shí)的節(jié)點(diǎn)為頂點(diǎn)生成子幀 樹(shù)，所述生成的子幀樹(shù)包含所述當(dāng)前子幀樹(shù)上的所有節(jié)點(diǎn)。
進(jìn)一步，收縮單元1130可以包括(圖11中未示出)釋放節(jié)點(diǎn)單 元，用于當(dāng)所述子幀樹(shù)的第一子集樹(shù)上的占用節(jié)點(diǎn)數(shù)量小于第二子集 樹(shù)上的可用節(jié)點(diǎn)數(shù)量時(shí)，釋放所述第一子集樹(shù)上的占用節(jié)點(diǎn)；重置節(jié) 點(diǎn)單元，用于將所述釋放的占用節(jié)點(diǎn)及所述釋放的占用節(jié)點(diǎn)所在子幀 配置路徑上的中繼節(jié)點(diǎn)和無(wú)效節(jié)點(diǎn)重置為可用節(jié)點(diǎn)；配置節(jié)點(diǎn)單元， 用于將所述第二子集樹(shù)上與所述釋放的占用節(jié)點(diǎn)數(shù)量相同的可用節(jié)點(diǎn) 配置為占用節(jié)點(diǎn)；刪除子集樹(shù)單元，用于刪除所有節(jié)點(diǎn)均為可用節(jié)點(diǎn) 的第一子集樹(shù)。
通過(guò)本發(fā)明實(shí)施例的描述可知，由于本發(fā)明實(shí)施例基于子幀樹(shù)的 結(jié)構(gòu)和子幀樹(shù)節(jié)點(diǎn)的標(biāo)識(shí)對(duì)用戶SRS進(jìn)4亍子幀配置，因此為不同用戶 的SRS配置子幀時(shí)不會(huì)出現(xiàn)碰撞，提高了子幀配置的成功率；并且， 基于子幀樹(shù)的結(jié)構(gòu)可以根據(jù)子幀配置的情況進(jìn)行靈活的擴(kuò)張和收縮，提高了系統(tǒng)子幀配置性能。
本領(lǐng)域的技術(shù)人員可以清楚地了解到本發(fā)明可借助軟件加必需 的通用硬件平臺(tái)的方式來(lái)實(shí)現(xiàn)?；谶@樣的理解，本發(fā)明的技術(shù)方案
出來(lái)，該計(jì)算機(jī)軟件產(chǎn)品可以存儲(chǔ)在存儲(chǔ)介質(zhì)中，如ROM/RAM、》茲
碟、光盤(pán)等，包括若干指令用以使得一臺(tái)計(jì)算機(jī)設(shè)備(可以是個(gè)人計(jì) 算機(jī)，服務(wù)器，或者網(wǎng)絡(luò)設(shè)備等)執(zhí)行本發(fā)明各個(gè)實(shí)施例或者實(shí)施例 的某些部分所述的方法。
雖然通過(guò)實(shí)施例描繪了本發(fā)明，本領(lǐng)域普通技術(shù)人員知道，本發(fā) 明有許多-變'形和變化而不脫離本發(fā)明的精神，希望所附的權(quán)利要求包 括這些變形和變化而不脫離本發(fā)明的精神。
18
權(quán)利要求
1、一種子幀分配方法，其特征在于，包括當(dāng)為用戶參考信號(hào)SRS配置子幀時(shí)，查找子幀樹(shù)上的可用節(jié)點(diǎn)；從所述可用節(jié)點(diǎn)中選擇一個(gè)可用節(jié)點(diǎn)作為所述用戶的SRS子幀配置節(jié)點(diǎn)。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述子幀樹(shù)初始通 過(guò)以下方式生成獲取當(dāng)前小區(qū)級(jí)SRS的子幀周期和子幀偏移； 以所述子幀周期和子幀偏移標(biāo)識(shí)的節(jié)點(diǎn)為頂點(diǎn)生成子幀樹(shù)； 將所述子幀樹(shù)上的所有節(jié)點(diǎn)配置為可用節(jié)點(diǎn)。
3、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述從可用節(jié)點(diǎn)中 選擇一個(gè)可用節(jié)點(diǎn)作為所述用戶的SRS子幀配置節(jié)點(diǎn)包括獲取所述用戶的物理隨積4矣入信道PRACH的子幀配置參數(shù)對(duì)應(yīng) 的PRACH子幀配置節(jié)點(diǎn)；從所述可用節(jié)點(diǎn)中選擇一個(gè)除所述PRACH子幀配置節(jié)點(diǎn)外的可 用節(jié)點(diǎn)作為所述用戶的SRS子幀配置節(jié)點(diǎn)。
4、 根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括 重置所述配置節(jié)點(diǎn)、配置節(jié)點(diǎn)至所述子幀樹(shù)頂點(diǎn)的子幀配置路徑上的所有節(jié)點(diǎn)、以及所述配置節(jié)點(diǎn)的所有子節(jié)點(diǎn)為不可用節(jié)點(diǎn)； 基于所述重置后的子幀樹(shù)為用戶的SRS配置子幀。
5、 根據(jù)權(quán)利要求4所述的方法，其特征在于，所述重置所述配置 節(jié)點(diǎn)、配置節(jié)點(diǎn)至所述子幀樹(shù)頂點(diǎn)的子幀配置路徑上的所有節(jié)點(diǎn)、以 及所述配置節(jié)點(diǎn)的所有子節(jié)點(diǎn)為不可用節(jié)點(diǎn)包括重置所述配置節(jié)點(diǎn)為占用節(jié)點(diǎn)；和重置所述配置節(jié)點(diǎn)至所述子幀樹(shù)頂點(diǎn)的子幀配置路徑上的所有節(jié) 點(diǎn)為中繼節(jié)點(diǎn)；和重置所述配置節(jié)點(diǎn)的子節(jié)點(diǎn)為無(wú)效節(jié)點(diǎn)。
6、 一種子幀處理方法，其特征在于，用于對(duì)如權(quán)利要求l-5任一 項(xiàng)所述子幀分配方法中的子幀樹(shù)進(jìn)行處理，包括獲取所述子幀樹(shù)上可用節(jié)點(diǎn)的數(shù)量；當(dāng)所述可用節(jié)點(diǎn)的數(shù)量小于或等于預(yù)先設(shè)置的第一門(mén)限值時(shí)，擴(kuò)張所述子幀樹(shù)；當(dāng)所述可用節(jié)點(diǎn)的數(shù)量大于或等于預(yù)先設(shè)置的第二門(mén)限值時(shí)，收 縮所述子幀樹(shù)。
7、 根據(jù)權(quán)利要求6所述的方法，其特征在于，所述擴(kuò)張子幀樹(shù)包括獲取當(dāng)前子幀樹(shù)頂點(diǎn)對(duì)應(yīng)的小區(qū)級(jí)子幀周期和子幀偏移； 查找將所述小區(qū)級(jí)子幀周期和子幀偏移作為子集的最小上一級(jí)小區(qū)級(jí)子幀周期和子幀偏移；以所述最小上一級(jí)小區(qū)級(jí)子幀周期和子幀偏移標(biāo)識(shí)的節(jié)點(diǎn)為頂點(diǎn)生成子幀樹(shù)，所述生成的子幀樹(shù)包含所述當(dāng)前子幀樹(shù)上的所有節(jié)點(diǎn)。
8、 根據(jù)權(quán)利要求6所述的方法，其特征在于，所述收縮子幀樹(shù)包括當(dāng)所述子幀樹(shù)的第一子集樹(shù)上的占用節(jié)點(diǎn)數(shù)量小于第二子集樹(shù)上 的可用節(jié)點(diǎn)數(shù)量時(shí)，釋放所述笫一子集樹(shù)上的占用節(jié)點(diǎn)；將所述釋放的占用節(jié)點(diǎn)及所述釋放的占用節(jié)點(diǎn)所在子幀配置路徑 上的中繼節(jié)點(diǎn)和無(wú)效節(jié)點(diǎn)重置為可用節(jié)點(diǎn)；將所述第二子集樹(shù)上與所述釋放的占用節(jié)點(diǎn)數(shù)量相同的可用節(jié)點(diǎn) 配置為占用節(jié)點(diǎn)；刪除所有節(jié)點(diǎn)均為可用節(jié)點(diǎn)的第一子集樹(shù)。
9、 一種子幀分配裝置，其特征在于，包括查找單元，用于當(dāng)為用戶參考信號(hào)SRS配置子幀時(shí)，查找子幀樹(shù) 上的可用節(jié)點(diǎn)；選擇單元，用于根據(jù)所述查找單元的查找結(jié)果，從所述可用節(jié)點(diǎn) 中選擇一個(gè)可用節(jié)點(diǎn)作為所述用戶的SRS子幀配置節(jié)點(diǎn)。
10、 根據(jù)權(quán)利要求9所述的裝置，其特征在于，還包括 初始化單元，用于初始生成所述查找單元查找的子幀樹(shù)； 所述初始化單元包括獲取單元，用于獲取當(dāng)前小區(qū)級(jí)SRS的子幀周期和子幀偏移；生成單元，用于以所述子幀周期和子幀偏移標(biāo)識(shí)的節(jié)點(diǎn)為頂點(diǎn)生成子幀樹(shù)；配置單元，用于將所述子幀樹(shù)上的所有節(jié)點(diǎn)配置為可用節(jié)點(diǎn)。
11、 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述選擇單元包括節(jié)點(diǎn)獲取單元，用于獲取所述用戶的物理隨機(jī)接入信道PRACH 的子幀配置參數(shù)對(duì)應(yīng)的PRACH子幀配置節(jié)點(diǎn)；節(jié)點(diǎn)選擇單元，用于從所述可用節(jié)點(diǎn)中選擇一個(gè)除所述節(jié)點(diǎn)獲取單元獲取的PRACH子幀配置節(jié)點(diǎn)外的可用節(jié)點(diǎn)作為所述用戶的SRS 子幀配置節(jié)點(diǎn)。
12、 根據(jù)權(quán)利要求9所述的裝置，其特征在于，還包括 重置單元，用于重置所述配置節(jié)點(diǎn)、配置節(jié)點(diǎn)至所述子幀樹(shù)頂點(diǎn)的子幀配置路徑上的所有節(jié)點(diǎn)、以及所述配置節(jié)點(diǎn)的所有子節(jié)點(diǎn)為不 可用節(jié)點(diǎn)；當(dāng)所述重置單元對(duì)節(jié)點(diǎn)進(jìn)行重置后，基于所述重置后的子幀樹(shù)為 用戶的SRS配置子幀； 所述重置單元包括第一重置單元，用于重置所述配置節(jié)點(diǎn)為占用節(jié)點(diǎn)； 第二重置單元，用于重置所述配置節(jié)點(diǎn)至所述子幀樹(shù)頂點(diǎn)的子幀 配置路徑上的所有節(jié)點(diǎn)為中繼節(jié)點(diǎn)；和第三重置單元，用于重置所述配置節(jié)點(diǎn)的子節(jié)點(diǎn)為無(wú)效節(jié)點(diǎn)。
13、 一種子幀處理裝置，用于對(duì)如權(quán)利要求9-12任一項(xiàng)所述裝置 執(zhí)行子幀分配后的子幀樹(shù)進(jìn)行處理，其特征在于，包括獲取單元，用于獲取子幀樹(shù)上可用節(jié)點(diǎn)的數(shù)量；擴(kuò)張單元，用于當(dāng)所述可用節(jié)點(diǎn)的數(shù)量小于或等于預(yù)先設(shè)置的第 一門(mén)限值時(shí)，擴(kuò)張所述子幀樹(shù)；收縮單元，用于當(dāng)所述可用節(jié)點(diǎn)的數(shù)量大于或等于預(yù)先設(shè)置的第 二門(mén)限值時(shí)，收縮所述子幀樹(shù)。
14、 根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述擴(kuò)張單元包括獲取參數(shù)單元，用于獲取當(dāng)前子幀樹(shù)頂點(diǎn)對(duì)應(yīng)的小區(qū)級(jí)子幀周期 和子幀偏移；查找參數(shù)單元，用于查找將所述小區(qū)級(jí)子幀周期和子幀偏移作為 子集的最小上一級(jí)小區(qū)級(jí)子幀周期和子幀偏移；生成子幀樹(shù)單元，用于以所述最小上一級(jí)小區(qū)級(jí)子幀周期和子幀 偏移標(biāo)識(shí)的節(jié)點(diǎn)為頂點(diǎn)生成子幀樹(shù)，所述生成的子幀樹(shù)包含所述當(dāng)前 子幀樹(shù)上的所有節(jié)點(diǎn)。
15、根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述收縮單元 包括釋放節(jié)點(diǎn)單元，用于當(dāng)所述子幀樹(shù)的第 一 子集樹(shù)上的占用節(jié)點(diǎn)數(shù) 量小于第二子集樹(shù)上的可用節(jié)點(diǎn)數(shù)量時(shí)，釋放所述第一子集樹(shù)上的占用節(jié)點(diǎn)；重置節(jié)點(diǎn)單元，用于將所述釋放的占用節(jié)點(diǎn)及所述釋放的占用節(jié) 點(diǎn)所在子幀配置路徑上的中繼節(jié)點(diǎn)和無(wú)效節(jié)點(diǎn)重置為可用節(jié)點(diǎn)；配置節(jié)點(diǎn)單元，用于將所述第二子集樹(shù)上與所述釋放的占用節(jié)點(diǎn) 數(shù)量相同的可用節(jié)點(diǎn)配置為占用節(jié)點(diǎn)；刪除子集樹(shù)單元，用于刪除所有節(jié)點(diǎn)均為可用節(jié)點(diǎn)的第一子集樹(shù)。
全文摘要
本發(fā)明實(shí)施例公開(kāi)了子幀分配方法、處理方法及裝置，所述子幀分配方法包括當(dāng)為用戶參考信號(hào)SRS配置子幀時(shí)，查找子幀樹(shù)上的可用節(jié)點(diǎn)；從所述可用節(jié)點(diǎn)中選擇一個(gè)可用節(jié)點(diǎn)作為所述用戶的SRS子幀配置節(jié)點(diǎn)。由于本發(fā)明實(shí)施例基于子幀樹(shù)的結(jié)構(gòu)和子幀樹(shù)節(jié)點(diǎn)的標(biāo)識(shí)對(duì)用戶SRS進(jìn)行子幀配置，因此為不同用戶的SRS配置子幀時(shí)不會(huì)出現(xiàn)碰撞，提高了子幀配置的成功率；并且，基于子幀樹(shù)的結(jié)構(gòu)可以根據(jù)子幀配置的情況進(jìn)行靈活的擴(kuò)張和收縮，提高了系統(tǒng)子幀配置性能。
文檔編號(hào)H04B7/26GK101447826SQ200810188820
公開(kāi)日2009年6月3日 申請(qǐng)日期2008年12月26日 優(yōu)先權(quán)日2008年12月26日
發(fā)明者彭炳光, 偉 李 申請(qǐng)人:華為技術(shù)有限公司