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