專利名稱：一種用于碼分多址系統(tǒng)連續(xù)信道單元調(diào)度的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種在通信系統(tǒng)中分配通信資源的方法，尤其涉及移動通信領(lǐng)域基站系統(tǒng)對調(diào)制解調(diào)信道單元的調(diào)度。
在無線數(shù)字通信中，系統(tǒng)必須通過資源調(diào)度建立物理信道來承載話音業(yè)務(wù)或數(shù)據(jù)業(yè)務(wù)。當(dāng)系統(tǒng)不再使用某一物理信道時，該物理信道被釋放，它所占用的資源也相應(yīng)被釋放，這其中就包括對信道單元的釋放。如果釋放的是連續(xù)信道單元，那么還要考慮它被釋放后和其它信道資源塊的合并問題。本發(fā)明所述的“調(diào)度”包括分配和釋放兩個過程。由于連續(xù)信道單元的分配和合并，對于寬帶數(shù)字通信中的高速率數(shù)據(jù)業(yè)務(wù)有著重要的意義，本發(fā)明主要討論對于連續(xù)信道單元的調(diào)度。
現(xiàn)有技術(shù)對于連續(xù)信道單元的調(diào)度，采用的方法是當(dāng)基站系統(tǒng)接到用戶請求，需要建立滿足某一速率要求的物理信道時，就根據(jù)信息傳輸速率與信道單元數(shù)目的對應(yīng)關(guān)系分配資源。若該傳輸速率對應(yīng)的信道單元數(shù)目為零，則進入更高速率對應(yīng)的信道資源塊中去獲取連續(xù)信道單元。若不為零，則對高速率對應(yīng)的信道資源塊進行對半分裂，前半部分包含的信道單元數(shù)若與用戶請求大小相等則分配出去，否則繼續(xù)對半分裂；后半部分因信道單元數(shù)目減少而重新與某一速率建立對應(yīng)關(guān)系。若都為零說明當(dāng)前沒有滿足條件的資源可分，分配失敗。
在上述對信道資源塊的分配-釋放的方法中，包含有較多數(shù)目連續(xù)信道單元的“大塊資源”可能會因不斷分裂變成只包含少量信道單元的“小塊資源”，而“小塊資源”即使相鄰也不一定合并成大塊資源，因為該方法規(guī)定了只有相鄰且等大的資源塊才能合并，這樣在系統(tǒng)的運行過程中會導(dǎo)致小塊的利用價值較低的資源塊(即“碎片”)的產(chǎn)生，從而降低了碼分多址(CDMA)系統(tǒng)的性能。
本發(fā)明所述的方法主要包括以下步驟將調(diào)制解調(diào)芯片上所有空閑的信道資源塊進行排序，定義“空閑池”用于記錄當(dāng)前調(diào)制解調(diào)芯片的所有空閑的信道資源塊的情況；所述的調(diào)度方法包括分配步驟和合并步驟，所述的分配步驟和所述的合并步驟可以同時執(zhí)行，也可以獨立執(zhí)行，且兩者之間沒有時間上的先后順序；當(dāng)基站系統(tǒng)接到用戶請求，要求建立滿足某一速率要求的物理信道時，則執(zhí)行分配步驟；當(dāng)某些物理信道釋放后，需要將它所占用的連續(xù)信道單元與空閑信道資源塊合并時，則執(zhí)行合并步驟；所述的分配步驟包括
i、 根據(jù)需要承載的業(yè)務(wù)速率，確定要分配的連續(xù)信道單元的數(shù)目；ii、 搜索所有的空閑信道資源塊；iii、若沒有空閑塊或者所有的空閑塊的連續(xù)數(shù)量都小于要求的數(shù)目，則向系統(tǒng)返回分配失敗消息；iv、 若搜索到空閑信道資源塊，則將該信道資源塊上等數(shù)目部分分配出去，并對當(dāng)前“空閑池”中的空閑塊進行重新排序，修改“空閑池”的記錄；所述的合并步驟包括1)系統(tǒng)對“空閑池”進行搜索；2)如果存在一空閑塊與當(dāng)前被釋放塊相鄰，則與該空閑塊合并；3)如果“空閑池”中沒有與當(dāng)前被釋放塊相鄰的空閑塊，則將該空閑塊放入“空閑池”；4)對當(dāng)前“空閑池”中的空閑塊進行重新排序，并修改“空閑池”的記錄。
在上述的方法中，所述合并步驟中還可以在所述的子步驟1)前增加對于要釋放的信道資源塊，系統(tǒng)對該信道資源塊中每一信道單元依次進行判斷，如果被判斷的信道單元不能合并，則被剔除，然后再對重整后的信道資源塊執(zhí)行步驟1)～4)；如果被判斷的信道單元正常，則將該信道單元視作連續(xù)信道單元數(shù)為1的信道塊并執(zhí)行步驟1)～4)。
本發(fā)明提出的方法，在對信道單元分配時，能夠使連續(xù)信道單元數(shù)目較少的信道塊優(yōu)先分配，有利于保留大塊資源以備高速率物理信道的需要。另一方面，在進行合并時可保證相鄰的空閑信道單元塊，無論長度是否相等，均可結(jié)合成更大的新空閑塊，從而能支持更高速率的物理信道建立。更進一步地，本方法還在信道塊合并前，判斷各信道單元是否可以合并，剔除了不可用的信道單元，增加了系統(tǒng)抵抗錯誤的能力和系統(tǒng)的可靠性?？梢钥闯霰景l(fā)明提出的方法克服了現(xiàn)有技術(shù)中的信道單元資源塊“碎片”的產(chǎn)生，大大提高了系統(tǒng)對高速數(shù)據(jù)業(yè)務(wù)的支持，也提高了系統(tǒng)的性能。
具體實施例方式
下面結(jié)合實施例對本發(fā)明做詳細描述，使本領(lǐng)域的技術(shù)人員能更好地理解和掌握本發(fā)明。
在新的連續(xù)信道單元分配和釋放方法中，首先把用于連續(xù)分配的所有信道單元看作一個整體空閑塊。為了了解所有空閑塊的情況，定義一個“空閑池”來記錄當(dāng)前所采用的調(diào)制解調(diào)芯片上所有空閑塊的情況，空閑塊在“空閑池”中按長度由小到大有序排列，對于長度相等的則按照空閑塊上排在首位的信道單元序號的大小排列。分配信道單元時，根據(jù)用戶需要的信道單元數(shù)目(可能包含多個連續(xù)的信道單元)從滿足條件的空閑塊上切割。由于對空閑塊的不斷分配-釋放，一些被分配出去的正在被使用的信道單元塊和未被分配的信道單元塊相互間隔，從而使得該塊被分隔成多個大小不等的空閑塊。分配步驟如下基站首先根據(jù)將要建立的物理信道的速率大小確定要分配的連續(xù)信道單元的數(shù)目(設(shè)為Size)。然后在“空閑池”中搜索，看是否能找到空閑塊。
若“空閑池”中沒有空閑塊(即所有的信道單元都被分配出去)，或“空閑池”中所有的空閑塊的長度都小于Size，說明當(dāng)前資源不能滿足需要，分配失?。蝗簟翱臻e池”中搜索到的當(dāng)前塊恰好等于Size長度，則把當(dāng)前塊分配出去，當(dāng)前“空閑池”中記錄的空閑塊總數(shù)減1；若“空閑池”中搜索到的當(dāng)前塊長度大于Size，則把該塊前面與Size等長部分分配出去，剩下的后面部分重新插入“空閑池”中一適當(dāng)位置，當(dāng)前“空閑池”中記錄的空閑塊總數(shù)不變，但是該剩下部分的長度記錄將做相應(yīng)變化。
由于“空閑池”中空閑信道單元塊的排列規(guī)則已經(jīng)確定，按照上述方法分配信道單元時，在“空閑池”中排在前面且信道單元序號較小的總能得到優(yōu)先分配。這樣有利于保留大塊資源以備滿足高速率物理信道的需要。合并步驟如下對于采用連續(xù)信道單元的物理信道來說，當(dāng)它被使用結(jié)束后，它所占用的信道單元也相應(yīng)被釋放。這時該塊中包含的所有信道單元的狀態(tài)都由“忙”轉(zhuǎn)為“空閑”，并有可能與其它“空閑塊”相鄰，從而涉及到空閑塊的合并問題。
系統(tǒng)首先在空閑池中搜索，判斷是否存在一空閑塊與當(dāng)前被釋放塊相鄰，若存在相鄰塊則合并，并對“空閑池”中的所有空閑塊重新排序，并修改當(dāng)前“空閑池”的記錄；若“空閑池”中沒有一塊與當(dāng)前被釋放塊相鄰，則把當(dāng)前被釋放塊插入到“空閑池”中，“空閑池”中空閑塊的數(shù)量加1，并且記錄該空閑塊的序號。
由于物理信道的建立和釋放非常頻繁，采用上述合并步驟，可保證相鄰的空閑信道單元塊，無論長度是否相等，均可結(jié)合成更大的新空閑塊，從而能支持更高速率的物理信道建立。
權(quán)利要求
1.一種用于碼分多址系統(tǒng)連續(xù)信道單元調(diào)度的方法，其特征在于將調(diào)制解調(diào)芯片上所有空閑的信道資源塊進行排序，定義“空閑池”用于記錄當(dāng)前調(diào)制解調(diào)芯片的所有空閑的信道資源塊的情況；當(dāng)基站系統(tǒng)接到用戶請求，要求建立滿足某一速率要求的物理信道時，則執(zhí)行以下的分配步驟i、根據(jù)需要承載的業(yè)務(wù)速率，確定要分配的連續(xù)信道單元的數(shù)目；ii、搜索所有的空閑信道資源塊；iii、若沒有空閑塊或者所有的空閑塊的連續(xù)數(shù)量都小于要求的數(shù)目，則向系統(tǒng)返回分配失敗消息；iv、若搜索到空閑信道資源塊，則將該信道資源塊上等數(shù)目部分分配出去，并對當(dāng)前“空閑池”中的空閑塊進行重新排序，修改“空閑池”的記錄。
2.如權(quán)利要求1所述的方法，其特征在于所述的排序，是按空閑塊的長度由小到大有序排列，對于長度相等的則按照空閑塊上排在首位的信道單元序號的大小排列。
3.如權(quán)利要求1所述的方法，其特征在于所述的“空閑池”記錄的情況可以包括空閑塊的數(shù)量和每個空閑塊的序號。
4.一種用于碼分多址系統(tǒng)連續(xù)信道單元調(diào)度的方法，其特征在于將調(diào)制解調(diào)芯片上所有空閑的信道資源塊進行排序，定義“空閑池”用于記錄當(dāng)前調(diào)制解調(diào)芯片的所有空閑的信道資源塊的情況；當(dāng)某些物理信道釋放后，需要將它所占用的連續(xù)信道單元與空閑信道資源塊合并時，則執(zhí)行以下步驟1)系統(tǒng)對“空閑池”進行搜索；2)如果存在一空閑塊與當(dāng)前被釋放塊相鄰，則與該空閑塊合并；3)如果“空閑池”中沒有與當(dāng)前被釋放塊相鄰的空閑塊，則將該空閑塊放入“空閑池”；4)對當(dāng)前“空閑池”中的空閑塊進行重新排序，并修改“空閑池”的記錄。
5.如權(quán)利要求4所述的方法，其特征在于，所述合并步驟中也可以在所述的子步驟1)前增加對于要釋放的信道資源塊，系統(tǒng)對該信道資源塊中每一信道單元依次進行判斷，如果被判斷的信道單元因故不能合并，則被剔除，然后再對重整后的信道資源塊執(zhí)行步驟1)～4)；如果被判斷的信道單元正常，則將該信道單元視作連續(xù)信道單元數(shù)為1的信道塊并執(zhí)行步驟1)～4)。
6.如權(quán)利要求4所述的方法，其特征在于所述的排序，是按空閑塊的長度由小到大有序排列，對于長度相等的則按照空閑塊上排在首位的信道單元序號的大小排列。
7.如權(quán)利要求4所述的方法，其特征在于所述的“空閑池”記錄的情況可以包括空閑塊的數(shù)量和每個空閑塊的序號。
全文摘要
本發(fā)明公開了一種用于碼分多址系統(tǒng)連續(xù)信道單元調(diào)度的方法，將調(diào)制解調(diào)芯片上所有空閑的信道資源塊進行排序，定義“空閑池”用于記錄當(dāng)前調(diào)制解調(diào)芯片的所有空閑的信道資源塊的情況；當(dāng)基站系統(tǒng)接到用戶請求，要求建立滿足某一速率要求的物理信道時，則執(zhí)行分配步驟；根據(jù)需要承載的業(yè)務(wù)速率，確定要分配的連續(xù)信道單元的數(shù)目；搜索所有的空閑信道資源塊；若搜索到空閑信道資源塊，則將該信道資源塊上等數(shù)目部分分配出去，并對當(dāng)前“空閑池”中的空閑塊進行重新排序，修改“空閑池”的記錄。采用本發(fā)明的方法，能夠使連續(xù)信道單元數(shù)目較少的信道塊優(yōu)先分配，有利于保留大塊資源以備高速率物理信道的需要。
文檔編號H04W72/12GK1430366SQ0113808
公開日2003年7月16日 申請日期2001年12月29日 優(yōu)先權(quán)日2001年12月29日
發(fā)明者滕偉, 陳曉春, 姜濤 申請人:深圳市中興通訊股份有限公司