專(zhuān)利名稱(chēng)：一種分組無(wú)線資源分配方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種移動(dòng)通訊領(lǐng)域中基于GPRS(General Packet RadioService，通用分組無(wú)線業(yè)務(wù))及EGPRS(Enhanced GPRS，擴(kuò)展的通用分組無(wú)線業(yè)務(wù))技術(shù)的無(wú)線資源分配方法，尤其涉及一種對(duì)支持多時(shí)隙的終端進(jìn)行分組無(wú)線資源分配的方法。
背景技術(shù)：
無(wú)線資源分配方法，是在移動(dòng)通信領(lǐng)域中實(shí)現(xiàn)實(shí)際業(yè)務(wù)處理流程的重要資源分配方法。在2G系統(tǒng)(第二代通信系統(tǒng))中，已經(jīng)存在著十分成熟的無(wú)線資源分配方法，但是對(duì)于GPRS及EGPRS系統(tǒng)來(lái)說(shuō)，終端的一個(gè)重要特點(diǎn)就是能同時(shí)利用多個(gè)時(shí)隙進(jìn)行上行或下行數(shù)據(jù)傳輸，因此系統(tǒng)的無(wú)線資源分配方法與原有2G系統(tǒng)有了比較大的改變，其主要區(qū)別在于GPRS及EGPRS系統(tǒng)需要采用分組無(wú)線資源分配方法，同時(shí)還需要考慮如何給支持多時(shí)隙能力的終端進(jìn)行無(wú)線資源分配，從而為終端分配能夠滿足其性能、業(yè)務(wù)要求的時(shí)隙組合資源。
但是，現(xiàn)有技術(shù)中基于GPRS系統(tǒng)進(jìn)行分組無(wú)線資源分配時(shí)采用的方法是在系統(tǒng)初始化階段且不考慮當(dāng)前資源配置的情況下，根據(jù)多時(shí)隙能力列表內(nèi)容，預(yù)先生成初始時(shí)隙列表；當(dāng)終端申請(qǐng)資源時(shí)，系統(tǒng)需要遍歷初始時(shí)隙列表，找到既存在于初始時(shí)隙列表中又符合當(dāng)前系統(tǒng)分組無(wú)線資源配置情況的時(shí)隙隊(duì)列。上述現(xiàn)有方法的缺點(diǎn)在于靜態(tài)生成的初始時(shí)隙列表為一個(gè)以數(shù)組形式保存的靜態(tài)大數(shù)組，不僅占用內(nèi)存大，而且分配分組無(wú)線資源時(shí)，只能采用對(duì)整個(gè)初始時(shí)隙列表進(jìn)行遍歷的方法，從中取出一個(gè)時(shí)隙組合來(lái)與當(dāng)前系統(tǒng)分組無(wú)線資源配置情況比較，如果符合則該時(shí)隙組合可用，因此執(zhí)行效率很低。此外，由于EGPRS系統(tǒng)要求分配分組無(wú)線資源時(shí)，需要考慮無(wú)線資源上的具體流量，并力爭(zhēng)達(dá)到每個(gè)分組無(wú)線資源的吞吐量最大，而現(xiàn)有方法的初始時(shí)隙列表是系統(tǒng)初始化階段生成的，無(wú)法結(jié)合實(shí)時(shí)變化的流量來(lái)進(jìn)行分配，因此該方法已經(jīng)無(wú)法滿足EGPRS關(guān)于分組無(wú)線資源分配的要求。
為了解決上述技術(shù)問(wèn)題，本發(fā)明提供了一種分組無(wú)線資源分配方法，該方法用于GPRS、EGPRS通信系統(tǒng)中，其特征在于，包括如下步驟(a)基站控制器系統(tǒng)上電運(yùn)行，加載數(shù)據(jù)后得到當(dāng)前分組無(wú)線資源的配置情況；(b)根據(jù)系統(tǒng)當(dāng)前的分組無(wú)線資源的配置情況，生成數(shù)據(jù)庫(kù)表，至少包含站點(diǎn)、小區(qū)、載頻信息，多時(shí)隙能力信息和可用時(shí)隙組合字段；(c)當(dāng)終端向系統(tǒng)申請(qǐng)分組無(wú)線資源時(shí)，根據(jù)其輸入?yún)?shù)檢索該數(shù)據(jù)庫(kù)表，如果存在可用時(shí)隙組合，則選擇一個(gè)分配給該終端；否則，向本次申請(qǐng)的調(diào)用者返回申請(qǐng)失敗消息。
進(jìn)一步地，上述方法可具有以下特點(diǎn)所述步驟(b)進(jìn)一步分為以下步驟(b1)構(gòu)造一數(shù)據(jù)庫(kù)表，設(shè)定以下字段站點(diǎn)號(hào)、小區(qū)號(hào)、載頻號(hào)、多時(shí)隙能力等級(jí)、本次申請(qǐng)方向、反方向占用情況、滿足要求的時(shí)隙組合；(b2)根據(jù)當(dāng)前分組無(wú)線資源的配置情況，得到下行分配上行無(wú)占用時(shí)、上行分配下行有占用時(shí)以及上行分配下行無(wú)占用時(shí)的可用時(shí)隙組合；(b3)將上述得到的可用時(shí)隙組合插入到所述數(shù)據(jù)庫(kù)表中得到相應(yīng)的記錄；當(dāng)分組無(wú)線資源的配置情況發(fā)生變化時(shí)，更新該數(shù)據(jù)庫(kù)表的內(nèi)容。
進(jìn)一步地，上述方法可具有以下特點(diǎn)所述步驟(b1)建立數(shù)據(jù)庫(kù)表時(shí)，還對(duì)每個(gè)載頻按多時(shí)隙能力等級(jí)、本次申請(qǐng)方向、反方向占用情況的不同組合建立多個(gè)隊(duì)列。
進(jìn)一步地，上述方法可具有以下特點(diǎn)所述步驟(c)進(jìn)一步分為以下步驟(c1)當(dāng)終端向系統(tǒng)申請(qǐng)分組無(wú)線資源時(shí)，系統(tǒng)根據(jù)輸入?yún)?shù)中的終端反方向的信道占用情況判斷與本次申請(qǐng)方向相反的信道是否存在占用；
(c2)如果反方向信道已經(jīng)占用，則本次申請(qǐng)必須在反方向信道占用所在的載頻上分配，如果反方向信道沒(méi)有占用，則在小區(qū)中挑選最優(yōu)的載頻進(jìn)行分配；(c3)根據(jù)得到的載頻以及移動(dòng)終端申請(qǐng)信道時(shí)帶入的多時(shí)隙能力等級(jí)、終端的申請(qǐng)方向、反方向占用情況，直接定位到所述數(shù)據(jù)庫(kù)表的某個(gè)隊(duì)列，判斷隊(duì)列中元素是否為0，如果為0，執(zhí)行步驟(c4)，否則執(zhí)行步驟(c5)(c4)每次把多時(shí)隙能力減1，根據(jù)新的多時(shí)隙能力定位到數(shù)據(jù)庫(kù)表的某個(gè)隊(duì)列，直到所定位的隊(duì)列元素不為0，執(zhí)行步驟(c5)；或者是多時(shí)隙能力已經(jīng)減為0，本次申請(qǐng)結(jié)束，向本次申請(qǐng)的調(diào)用者返回申請(qǐng)失敗消息；(c5)取出隊(duì)列中一個(gè)元素，定位到相應(yīng)的數(shù)據(jù)庫(kù)記錄，取出記錄中的可用時(shí)隙組合，將該時(shí)隙組合分配給申請(qǐng)的調(diào)用者。
進(jìn)一步地，上述方法可具有以下特點(diǎn)生成的所述數(shù)據(jù)庫(kù)表中還包括流量字段，該字段的值由分配時(shí)統(tǒng)計(jì)得到或由系統(tǒng)定時(shí)上報(bào)得到，步驟(c5)中從所述隊(duì)列中取出元素時(shí)是選擇隊(duì)列中流量最小的第一個(gè)元素取出。
進(jìn)一步地，上述方法可具有以下特點(diǎn)所述隊(duì)列是按流量從小到大順序排列，取出的元素是取該隊(duì)列中的第一個(gè)元素。
進(jìn)一步地，上述方法可具有以下特點(diǎn)所述當(dāng)前分組無(wú)線資源的配置情況為一個(gè)載頻下的分組信道配置情況。
進(jìn)一步地，上述方法可具有以下特點(diǎn)所述步驟(b2)采用以下方法計(jì)算下行分配上行無(wú)占用時(shí)的可用時(shí)隙組合根據(jù)當(dāng)前分組無(wú)線資源的配置情況，得到R0＝min(Rx，Sum)所有的排列情況中滿足當(dāng)前分組無(wú)線資源配置的排列L，由L生成的數(shù)據(jù)庫(kù)記錄即為下行分配上行無(wú)占用的那些記錄，其中Rx表示在一個(gè)TDMA幀中最多可以有用于一個(gè)移動(dòng)終端的下行鏈路的時(shí)隙數(shù)；Sum表示在每個(gè)TDMA幀中，所有可以為一個(gè)移動(dòng)終端所使用的時(shí)隙數(shù)目之和。
進(jìn)一步地，上述方法可具有以下特點(diǎn)在計(jì)算出所述排列L后，所述步驟(b2)采用以下方法計(jì)算上行分配下行有占用時(shí)的可用時(shí)隙組合計(jì)算得到時(shí)隙號(hào)為T(mén)UUNUSE[i]＝(TDLEFT-Tra+5+i)MOD 8的TDRIGHT-TDLEFT+Ttb+Tra+1個(gè)上行時(shí)隙組成的不可用時(shí)隙組合X，i＝0，1，…，TDRIGHT-TDLEFT+Ttb+Tra；其中TUUNUSE表示上行不可用時(shí)隙列表的集合；TDLEFT表示下行時(shí)隙列表中最小的可用時(shí)隙號(hào)；TDRIGHT表示下行時(shí)隙列表中最大的可用時(shí)隙號(hào)；Tra表示移動(dòng)終端完成鄰近小區(qū)信號(hào)測(cè)量并準(zhǔn)備接收的所需時(shí)間；Ttb表示移動(dòng)終端準(zhǔn)備發(fā)送的所需時(shí)間；將L中的元素和X中的相應(yīng)元素取反后作“與”操作，為0則排除，得到排列L’，由L’生成的數(shù)據(jù)庫(kù)記錄即為上行分配下行有占用的那些記錄。
進(jìn)一步地，上述方法可具有以下特點(diǎn)所述步驟(b2)采用以下方法計(jì)算上行分配下行無(wú)占用時(shí)的可用時(shí)隙組合根據(jù)當(dāng)前分組無(wú)線資源的配置情況，得到T0＝min(Tx，Sum/2)所有的排列情況中滿足系統(tǒng)當(dāng)前的分組無(wú)線資源配置的那些排列L1；以及得到時(shí)隙號(hào)為T(mén)DUNUSE[i]＝(TULEFT-Ttb+3+i)MOD 8的TURIGHT-TULEFT+Ttb+Tra+1個(gè)下行時(shí)隙組成的不可用時(shí)隙組合X1，i＝0，1，…，URIGHT-TULEFT+Ttb+Tra；其中Tx表示在一個(gè)TDMA幀中最多可以有用于一個(gè)移動(dòng)終端的上行鏈路(發(fā)送)的時(shí)隙數(shù)；Tta表示移動(dòng)終端完成鄰近小區(qū)信號(hào)測(cè)量并準(zhǔn)備發(fā)送的所需時(shí)間；Trb表示移動(dòng)終端準(zhǔn)備接收的所需時(shí)間；TURIGHT表示上行時(shí)隙列表中最大的可用時(shí)隙號(hào)；TULEFT表示上行時(shí)隙列表中最小的可用時(shí)隙號(hào)；TDUNUSE表示下行不可用時(shí)隙列表的集合；將L1中的元素和X1中的相應(yīng)元素取反后作“與”操作，為0則排除，得到排列L”，由L”生成的數(shù)據(jù)庫(kù)記錄即為上行分配下行無(wú)占用時(shí)的那些記錄。
與現(xiàn)有技術(shù)相比，本發(fā)明分組無(wú)線資源分配方法具有以下優(yōu)點(diǎn)A、現(xiàn)有方法不根據(jù)系統(tǒng)當(dāng)前配置情況預(yù)先生成時(shí)隙列表，而以數(shù)組的形式保存，占用大量?jī)?nèi)存，只能采用遍歷的形式檢索；本發(fā)明采用數(shù)據(jù)庫(kù)表的方法，可以根據(jù)當(dāng)前系統(tǒng)的配置情況生成記錄，占用內(nèi)存小，而且可以利用數(shù)據(jù)庫(kù)的隊(duì)列技術(shù)來(lái)快速定位記錄，使得執(zhí)行效率提高；B、進(jìn)一步地，現(xiàn)有方法的初始時(shí)隙列表是系統(tǒng)初始化階段生成的，無(wú)法結(jié)合實(shí)時(shí)變化的流量來(lái)進(jìn)行分配，而本發(fā)明能夠結(jié)合系統(tǒng)運(yùn)行過(guò)程中實(shí)時(shí)改變的流量來(lái)進(jìn)行分配，滿足EGPRS關(guān)于分組無(wú)線資源分配的要求；C、本發(fā)明計(jì)算簡(jiǎn)單方便，計(jì)算量小，實(shí)用性好。


圖1是本發(fā)明實(shí)施例分組無(wú)線資源分配方法中所述數(shù)據(jù)庫(kù)表R_ASSIGN的結(jié)構(gòu)圖；圖2是規(guī)范GSM(全球移動(dòng)通信系統(tǒng))05.02規(guī)定的終端多時(shí)隙能力等級(jí)圖；圖3是本發(fā)明實(shí)施例分組無(wú)線資源分配方法中下行申請(qǐng)上行無(wú)占用及上行申請(qǐng)下行有占用情況下可用時(shí)隙的計(jì)算示意圖；圖4是本發(fā)明實(shí)施例分組無(wú)線資源分配方法中上行申請(qǐng)且下行無(wú)占用情況下的可用時(shí)隙的計(jì)算示意圖；圖5是本發(fā)明實(shí)施例分組無(wú)線資源分配方法中系統(tǒng)根據(jù)終端申請(qǐng)分配分組無(wú)線資源的流程圖。
具體實(shí)施例方式
為深入了解本發(fā)明分組無(wú)線資源分配方法，下面結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)說(shuō)明。
GPRS及EGPRS系統(tǒng)多時(shí)隙分組無(wú)線資源分配的基本需求有兩個(gè)方面，一是如何通過(guò)各級(jí)別終端的諸多參數(shù)來(lái)計(jì)算終端能夠占用的理論時(shí)隙組合；二是在這個(gè)理論時(shí)隙組合的資源分配結(jié)果下如何進(jìn)行無(wú)線資源的分配，也就是針對(duì)實(shí)際的物理可用時(shí)隙的分配。本發(fā)明在滿足上述兩方面基本需求的基礎(chǔ)上，有效地解決了原有多時(shí)隙分組無(wú)線資源分配方法中執(zhí)行效率低、系統(tǒng)開(kāi)銷(xiāo)大和無(wú)法結(jié)合流量進(jìn)行分配的缺點(diǎn)。
本方法用于GPRS、EGPRS通信系統(tǒng)中，算法運(yùn)行駐留的系統(tǒng)設(shè)備為BSC(基站控制器)，本實(shí)施例分組無(wú)線資源分配方法包括以下步驟步驟一，BSC初始化，并加載數(shù)據(jù)完成，從而得到系統(tǒng)當(dāng)前的分組無(wú)線資源的配置情況，即各個(gè)載頻下的PDTCH(分組數(shù)據(jù)業(yè)務(wù)信道)配置情況。
步驟二，根據(jù)系統(tǒng)當(dāng)前的分組無(wú)線資源的配置情況，生成如圖1所示的數(shù)據(jù)庫(kù)表R_ASSIGN，該數(shù)據(jù)庫(kù)表R_ASSIGN設(shè)定站點(diǎn)號(hào)SiteId、小區(qū)號(hào)BtsId、載頻號(hào)TrxId、多時(shí)隙能力等級(jí)MulClass、本次申請(qǐng)方向Direct、反方向的使用情況Used、滿足要求的時(shí)隙組合SlotList及當(dāng)前時(shí)隙組合的流量Flow等字段，并對(duì)每個(gè)載頻建立MulClass*Direct*Used個(gè)隊(duì)列。MulClass根據(jù)圖2最大為29，Direct為上下行兩個(gè)方向，Used為反方向占用最大為256，所以每個(gè)載頻建立29*2*256個(gè)隊(duì)列，隊(duì)列中的元素(即記錄號(hào))根據(jù)對(duì)應(yīng)記錄中的流量排序，流量最小的排在最前面。該Flow在分配時(shí)進(jìn)行統(tǒng)計(jì)，也可由系統(tǒng)定時(shí)上報(bào)流量，定時(shí)上報(bào)時(shí)再更新數(shù)據(jù)庫(kù)中的Flow。
本實(shí)施例中，站點(diǎn)號(hào)SiteId的數(shù)據(jù)類(lèi)型為WORD(字)，取值范圍為1～1024；小區(qū)號(hào)BtsId的數(shù)據(jù)類(lèi)型為BYTE(字節(jié))，取值范圍為1～3；載頻號(hào)TrxId的數(shù)據(jù)類(lèi)型為BYTE，取值范圍為1～36；多時(shí)隙能力等級(jí)MulClass的數(shù)據(jù)類(lèi)型為BYTE，取值范圍為1～12；本次申請(qǐng)方向Direct的數(shù)據(jù)類(lèi)型為BYTE，取值為0時(shí)表示上行，取值為1時(shí)表示下行；反方向的使用情況Used的數(shù)據(jù)類(lèi)型為BYTE，取值范圍為0～255，為0則表示無(wú)占用；滿足要求的時(shí)隙組合SlotList的數(shù)據(jù)類(lèi)型為BYTE，取值范圍為0～255。
本實(shí)施例按照如下的計(jì)算規(guī)則一得到下行分配上行無(wú)占用時(shí)的可用時(shí)隙記錄、上行分配下行有占用時(shí)的可用時(shí)隙記錄，按照以下的計(jì)算規(guī)則二得到上行分配下行無(wú)占用時(shí)的可用時(shí)隙記錄，其中上行分配下行有占用是指MS(移動(dòng)終端或移動(dòng)臺(tái))申請(qǐng)上行信道時(shí)已經(jīng)占用了下行信道；下行分配上行無(wú)占用則指MS申請(qǐng)下行信道時(shí)沒(méi)有占用上行信道。
計(jì)算規(guī)則一，根據(jù)一個(gè)載頻下的分組信道配置情況，如圖3所示，得到R0＝min(Rx，Sum)所有的排列P(R0)情況中滿足當(dāng)前分組無(wú)線資源配置的排列L，以及具有時(shí)隙號(hào)TUUNUSE[i]＝(TDLEFT-Tra+5+i)MOD 8的共TDRIGHT-TDLEFT+Ttb+Tra+1個(gè)上行時(shí)隙組成的不可用時(shí)隙組合X，其中i＝0，1，…，TDRIGHT-TDLEFT+Ttb+Tra。
上段中，Rx表示在一個(gè)TDMA幀中最多可以有用于一個(gè)MS的下行鏈路(接收)的時(shí)隙數(shù)；Sum表示在每個(gè)TDMA幀中，所有可以為一個(gè)MS所使用的時(shí)隙數(shù)目之和；TUUNUSE表示上行不可用時(shí)隙列表的集合；TDLEFT表示下行時(shí)隙列表中最小的可用時(shí)隙號(hào)；TDRIGHT表示下行時(shí)隙列表中最大的可用時(shí)隙號(hào)；Tra表示MS完成鄰近小區(qū)信號(hào)測(cè)量并準(zhǔn)備接收的所需時(shí)間；Ttb表示MS準(zhǔn)備發(fā)送的所需時(shí)間。
時(shí)隙列表的內(nèi)容是一個(gè)8比特的位圖，即時(shí)隙組合，對(duì)應(yīng)一個(gè)載頻下的8個(gè)時(shí)隙，使隙號(hào)從0到7，每一比特表示對(duì)應(yīng)的時(shí)隙是否能被占用，即是否配置為PDTCH，比如某個(gè)時(shí)隙列表SlotList的二進(jìn)制值為“01100101”，則表示該MS可以使用第0、2、5、6四個(gè)時(shí)隙，即第0、2、5、6個(gè)時(shí)隙配置為PDTCH。X為不可用時(shí)隙列表的集合，對(duì)于X中的每個(gè)元素(指時(shí)隙列表)，排列L中都有一個(gè)元素與之對(duì)應(yīng)；如果集合X中某個(gè)元素為“11111100”，則表明L中與之對(duì)應(yīng)的元素0～1可用而2～7不可用。
將L中的元素和X中的相應(yīng)元素取反后作“與”操作，為0則排除后，得到排列L’；由L生成的那些記錄為下行分配上行無(wú)占用時(shí)的記錄，由L’生成的那些記錄為上行分配下行有占用時(shí)的記錄。
計(jì)算規(guī)則二，如圖2、圖4所示，根據(jù)一個(gè)載頻TRX下的分組信道PDTCH配置情況，得到T0＝min(Tx，Sum/2)所有的排列P(T0)情況中滿足系統(tǒng)當(dāng)前的分組無(wú)線資源配置的那些排列L1，以及具有時(shí)隙號(hào)TDUNUSE[i]＝(TULEFT-Ttb+3+i)MOD 8的共TURIGHT-TULEFT+Ttb+Tra+1個(gè)下行時(shí)隙組成的不可用時(shí)隙組合X1，其中i＝0，1，…，URIGHT-TULEFT+Ttb+Tra；上段中，Tx表示在一個(gè)TDMA幀中最多可以有用于一個(gè)MS的上行鏈路(發(fā)送)的時(shí)隙數(shù)；Tta表示MS完成鄰近小區(qū)信號(hào)測(cè)量并準(zhǔn)備發(fā)送的所需時(shí)間；Trb表示MS準(zhǔn)備接收的所需時(shí)間；TURIGHT表示上行時(shí)隙列表中最大的可用時(shí)隙號(hào)；TULEFT表示上行時(shí)隙列表中最小的可用時(shí)隙號(hào)；TDUNUSE表示下行不可用時(shí)隙列表的集合，X1與X的數(shù)據(jù)類(lèi)型相同。
將L1中的元素和X1中的相應(yīng)元素取反后作“與”操作，為0則排除，得到排列L”；由L”生成的那些記錄為上行分配下行無(wú)占用時(shí)的記錄。
將上面得到的這些集合中的元素插入到上述數(shù)據(jù)庫(kù)表R_ASSIGN中并入相應(yīng)的隊(duì)列，生成數(shù)據(jù)庫(kù)表R_ASSIGN的內(nèi)容后，只有在操作維護(hù)中心OMC-R更改了系統(tǒng)當(dāng)前配置的情況下，才再次啟動(dòng)步驟二，即需要更新R_ASSIGN數(shù)據(jù)庫(kù)表的內(nèi)容。
步驟三，當(dāng)MS向系統(tǒng)申請(qǐng)分組無(wú)線資源時(shí)，如圖5所示，分組無(wú)線資源的分配包括如下步驟步驟110，系統(tǒng)根據(jù)終端申請(qǐng)分組無(wú)線資源時(shí)輸入的參數(shù)，判斷與本次申請(qǐng)方向相反的信道是否存在占用，本實(shí)施例中的輸入?yún)?shù)包括有終端所在的小區(qū)、終端申請(qǐng)的方向、終端的多時(shí)隙能力、終端反方向的信道占用情況、終端反方向占用所在的載頻、是否需要終端進(jìn)行鄰近小區(qū)測(cè)量和是否跳頻；如果反方向信道已經(jīng)占用，執(zhí)行下一步，如果反方向信道沒(méi)有占用，執(zhí)行步驟130；步驟120，本次申請(qǐng)選擇在反方向信道占用所在的載頻上(即原載頻)分配，執(zhí)行步驟140；步驟130，在小區(qū)中挑選最優(yōu)的載頻(如業(yè)務(wù)量最小)進(jìn)行分配；步驟140，根據(jù)得到的載頻以及當(dāng)前的多時(shí)隙能力、輸入?yún)?shù)中的終端的申請(qǐng)方向、反方向占用，直接定位到R_ASSIGN表的某個(gè)隊(duì)列；該步驟中的“當(dāng)前的多時(shí)隙能力”在步驟140首次執(zhí)行時(shí)，其初始值為終端申請(qǐng)信道時(shí)帶入的多時(shí)隙能力等級(jí)，此后再次執(zhí)行步驟140時(shí)，多時(shí)隙能力的數(shù)值為步驟160中多時(shí)隙能力的運(yùn)算結(jié)果。
步驟150，判斷隊(duì)列中元素是否為0，如果為0，執(zhí)行下一步，否則執(zhí)行步驟190；步驟160，把多時(shí)隙能力減1；步驟170，再判斷多時(shí)隙能力是否為0，如果不為0，執(zhí)行步驟140，如果多時(shí)隙能力已經(jīng)減為0，執(zhí)行下一步；步驟180，本次申請(qǐng)結(jié)束，向本次申請(qǐng)的終端返回申請(qǐng)失?。徊襟E190，取出隊(duì)列中第一位元素(指數(shù)據(jù)庫(kù)中的記錄號(hào))，定位到相應(yīng)的數(shù)據(jù)庫(kù)記錄，取出記錄中時(shí)隙組合，該時(shí)隙組合即為本次分配的最優(yōu)時(shí)隙組合，并將該時(shí)隙組合返回給提出申請(qǐng)的調(diào)用者(因?yàn)樗惴ú⒉皇侵苯优cMS交互，而是被與MS交互的進(jìn)程調(diào)用，所以此處描述為申請(qǐng)的調(diào)用者)。
本發(fā)明根據(jù)系統(tǒng)配置情況生成的數(shù)據(jù)庫(kù)表來(lái)記錄時(shí)隙列表供分組無(wú)線資源分配，使得信道的分配更加合理，生成的數(shù)據(jù)庫(kù)表占用內(nèi)存小，執(zhí)行效率高，并且能夠結(jié)合系統(tǒng)運(yùn)行過(guò)程中實(shí)時(shí)改變的流量來(lái)進(jìn)行分配，這更是以前的方法所無(wú)法具備的功能。由于嚴(yán)格遵循規(guī)范GSM 05.02和GSM 04.60規(guī)定的GPRS多時(shí)隙能力終端的幾個(gè)約束條件和考慮到更多的影響因素，此方法具有良好的實(shí)用性；另外，本發(fā)明提出的方法，無(wú)需復(fù)雜的計(jì)算，充分利用已有專(zhuān)用數(shù)據(jù)庫(kù)技術(shù)中的隊(duì)列技術(shù)，定位記錄方便，有效地提高了效率。
權(quán)利要求
1.一種分組無(wú)線資源分配方法，該方法用于GPRS、EGPRS通信系統(tǒng)中，其特征在于，它包括如下步驟(a)基站控制器系統(tǒng)上電運(yùn)行，加載數(shù)據(jù)后得到當(dāng)前分組無(wú)線資源的配置情況；(b)根據(jù)系統(tǒng)當(dāng)前的分組無(wú)線資源的配置情況，生成數(shù)據(jù)庫(kù)表，至少包含站點(diǎn)、小區(qū)、載頻信息，多時(shí)隙能力信息和可用時(shí)隙組合字段；(c)當(dāng)終端向系統(tǒng)申請(qǐng)分組無(wú)線資源時(shí)，根據(jù)其輸入?yún)?shù)檢索該數(shù)據(jù)庫(kù)表，如果存在可用時(shí)隙組合，則選擇一個(gè)分配給該終端；否則，向本次申請(qǐng)的調(diào)用者返回申請(qǐng)失敗消息。
2.根據(jù)權(quán)利要求1所述的分組無(wú)線資源分配方法，其特征在于所述步驟(b)進(jìn)一步分為以下步驟(b1)構(gòu)造一數(shù)據(jù)庫(kù)表，設(shè)定以下字段站點(diǎn)號(hào)、小區(qū)號(hào)、載頻號(hào)、多時(shí)隙能力等級(jí)、本次申請(qǐng)方向、反方向占用情況、滿足要求的時(shí)隙組合；(b2)根據(jù)當(dāng)前分組無(wú)線資源的配置情況，得到下行分配上行無(wú)占用時(shí)、上行分配下行有占用時(shí)以及上行分配下行無(wú)占用時(shí)的可用時(shí)隙組合；(b3)將上述得到的可用時(shí)隙組合插入到所述數(shù)據(jù)庫(kù)表中得到相應(yīng)的記錄；當(dāng)分組無(wú)線資源的配置情況發(fā)生變化時(shí)，更新該數(shù)據(jù)庫(kù)表的內(nèi)容。
3.根據(jù)權(quán)利要求2所述的分組無(wú)線資源分配方法，其特征在于，所述步驟(b1)建立數(shù)據(jù)庫(kù)表時(shí)，還對(duì)每個(gè)載頻按多時(shí)隙能力等級(jí)、本次申請(qǐng)方向、反方向占用情況的不同組合建立多個(gè)隊(duì)列。
4.根據(jù)權(quán)利要求3所述的分組無(wú)線資源分配方法，其特征在于所述步驟(c)進(jìn)一步分為以下步驟(c1)當(dāng)終端向系統(tǒng)申請(qǐng)分組無(wú)線資源時(shí)，系統(tǒng)根據(jù)輸入?yún)?shù)中的終端反方向的信道占用情況判斷與本次申請(qǐng)方向相反的信道是否存在占用；(c2)如果反方向信道已經(jīng)占用，則本次申請(qǐng)必須在反方向信道占用所在的載頻上分配，如果反方向信道沒(méi)有占用，則在小區(qū)中挑選最優(yōu)的載頻進(jìn)行分配；(c3)根據(jù)得到的載頻以及移動(dòng)終端申請(qǐng)信道時(shí)帶入的多時(shí)隙能力等級(jí)、終端的申請(qǐng)方向、反方向占用情況，直接定位到所述數(shù)據(jù)庫(kù)表的某個(gè)隊(duì)列，判斷隊(duì)列中元素是否為0，如果為0，執(zhí)行步驟(c4)，否則執(zhí)行步驟(c5)(c4)每次把多時(shí)隙能力減1，根據(jù)新的多時(shí)隙能力定位到數(shù)據(jù)庫(kù)表的某個(gè)隊(duì)列，直到所定位的隊(duì)列元素不為0，執(zhí)行步驟(c5)，或者是多時(shí)隙能力已經(jīng)減為0，則本次申請(qǐng)結(jié)束，向本次申請(qǐng)的調(diào)用者返回申請(qǐng)失敗消息；(c5)取出隊(duì)列中一個(gè)元素，定位到相應(yīng)的數(shù)據(jù)庫(kù)記錄，取出記錄中的可用時(shí)隙組合，將該時(shí)隙組合分配給申請(qǐng)的調(diào)用者。
5.根據(jù)權(quán)利要求4所述的分組無(wú)線資源分配方法，其特征在于，生成的所述數(shù)據(jù)庫(kù)表中還包括流量字段，該字段的值由分配時(shí)統(tǒng)計(jì)得到或由系統(tǒng)定時(shí)上報(bào)得到，步驟(c5)中從所述隊(duì)列中取出元素時(shí)是選擇隊(duì)列中流量最小的第一個(gè)元素取出。
6.根據(jù)權(quán)利要求5所述的分組無(wú)線資源分配方法，其特征在于所述隊(duì)列是按流量從小到大順序排列，取出的元素是取該隊(duì)列中的第一個(gè)元素。
7.根據(jù)權(quán)利要求2所述的分組無(wú)線資源分配方法，其特征在于所述當(dāng)前分組無(wú)線資源的配置情況為一個(gè)載頻下的分組信道配置情況。
8.根據(jù)權(quán)利要求2所述的分組無(wú)線資源分配方法，其特征在于所述步驟(b2)采用以下方法計(jì)算下行分配上行無(wú)占用時(shí)的可用時(shí)隙組合根據(jù)當(dāng)前分組無(wú)線資源的配置情況，得到R0＝min(Rx，Sum)所有的排列情況中滿足當(dāng)前分組無(wú)線資源配置的排列L，由L生成的數(shù)據(jù)庫(kù)記錄即為下行分配上行無(wú)占用的那些記錄，其中Rx表示在一個(gè)TDMA幀中最多可以有用于一個(gè)移動(dòng)終端的下行鏈路的時(shí)隙數(shù)；Sum表示在每個(gè)TDMA幀中，所有可以為一個(gè)移動(dòng)終端所使用的時(shí)隙數(shù)目之和。
9.根據(jù)權(quán)利要求8所述的分組無(wú)線資源分配方法，其特征在于在計(jì)算出所述排列L后，所述步驟(b2)采用以下方法計(jì)算上行分配下行有占用時(shí)的可用時(shí)隙組合計(jì)算得到時(shí)隙號(hào)為T(mén)UUNUSE[i]＝(TDLEFT-Tra+5+i)MOD 8的TDRIGHT-TDLEFT+Ttb+Tra+1個(gè)上行時(shí)隙組成的不可用時(shí)隙組合X，i＝0，1，...，TDRIGHT-TDLEFT+Ttb+Tra；其中TUUNUSE表示上行不可用時(shí)隙列表的集合；TDLEFT表示下行時(shí)隙列表中最小的可用時(shí)隙號(hào)；TDRIGHT表示下行時(shí)隙列表中最大的可用時(shí)隙號(hào)；Tra表示移動(dòng)終端完成鄰近小區(qū)信號(hào)測(cè)量并準(zhǔn)備接收的所需時(shí)間；Ttb表示移動(dòng)終端準(zhǔn)備發(fā)送的所需時(shí)間；將L中的元素和X中的相應(yīng)元素取反后作“與”操作，為0則排除，得到排列L’，由L’生成的數(shù)據(jù)庫(kù)記錄即為上行分配下行有占用時(shí)的那些記錄。
10.根據(jù)權(quán)利要求9所述的分組無(wú)線資源分配方法，其特征在于所述步驟(b2)采用以下方法計(jì)算上行分配下行無(wú)占用時(shí)的可用時(shí)隙組合根據(jù)當(dāng)前分組無(wú)線資源的配置情況，得到T0＝min(Tx，Sum/2)所有的排列情況中滿足系統(tǒng)當(dāng)前的分組無(wú)線資源配置的那些排列L1；以及得到時(shí)隙號(hào)為T(mén)DUNUSE[i]＝(TULEFT-Ttb+3+i)MOD 8的TURIGHT-TULEFT+Ttb+Tra+1個(gè)下行時(shí)隙組成的不可用時(shí)隙組合X1，i＝0，1，...，URIGHT-TULEFT+Ttb+Tra；其中Tx表示在一個(gè)TDMA幀中最多可以有用于一個(gè)移動(dòng)終端的上行鏈路(發(fā)送)的時(shí)隙數(shù)；Tta表示移動(dòng)終端完成鄰近小區(qū)信號(hào)測(cè)量并準(zhǔn)備發(fā)送的所需時(shí)間；Trb表示移動(dòng)終端準(zhǔn)備接收的所需時(shí)間；TURIGHT表示上行時(shí)隙列表中最大的可用時(shí)隙號(hào)；TULEFT表示上行時(shí)隙列表中最小的可用時(shí)隙號(hào)；TDUNUSE表示下行不可用時(shí)隙列表的集合；將L1中的元素和X1中的相應(yīng)元素取反后作“與”操作，為0則排除，得到排列L”，由L”生成的數(shù)據(jù)庫(kù)記錄即為上行分配下行無(wú)占用時(shí)的那些記錄。
全文摘要
本發(fā)明公開(kāi)一種用于GPRS、EGPRS通信系統(tǒng)的分組無(wú)線資源分配方法中，它包括如下步驟系統(tǒng)初始化，加載數(shù)據(jù)后得到當(dāng)前分組無(wú)線資源的配置情況；根據(jù)系統(tǒng)當(dāng)前的分組無(wú)線資源的配置情況，生成數(shù)據(jù)庫(kù)表，至少包含站點(diǎn)、小區(qū)、載頻信息，多時(shí)隙能力信息和可用時(shí)隙組合字段；這里多了一個(gè)括號(hào)當(dāng)終端向系統(tǒng)申請(qǐng)分組無(wú)線資源時(shí)，根據(jù)其輸入?yún)?shù)檢索該數(shù)據(jù)庫(kù)表，如果存在可用時(shí)隙組合，則選擇一個(gè)分配給該終端；否則，向該終端返回申請(qǐng)失敗消息。本發(fā)明不僅能夠有效地提高系統(tǒng)進(jìn)行分組無(wú)線資源分配的執(zhí)行效率，并且執(zhí)行時(shí)系統(tǒng)內(nèi)存占用小，進(jìn)一步還能夠結(jié)合系統(tǒng)運(yùn)行過(guò)程中實(shí)時(shí)改變的流量來(lái)進(jìn)行分配。
文檔編號(hào)H04W72/04GK1741666SQ20041005730
公開(kāi)日2006年3月1日 申請(qǐng)日期2004年8月26日 優(yōu)先權(quán)日2004年8月26日
發(fā)明者瞿小成, 王宏偉, 朱清華, 王繼宏 申請(qǐng)人:中興通訊股份有限公司