專利名稱：一種分配信道資源的方法
技術領域：
本發(fā)明涉及無線接入系統(tǒng)的信道資源分配技術，具體涉及一種分配信道資源的方法。
背景技術：
隨著無線通信技術的發(fā)展，WCDMA(Wideband Code Division MultipleAccess寬帶碼分多址)系統(tǒng)提供的業(yè)務能力遠大于GSM(Global System forMobile Communications全球移動通信系統(tǒng))所提供的業(yè)務能力。WCDMA采用碼分多址技術，其NodeB(第三代移動通信系統(tǒng)基站)提供的信道數(shù)遠多于GSM系統(tǒng)基站提供的信道數(shù)。為了充分體現(xiàn)WCDMA系統(tǒng)的優(yōu)越性，使信道資源得到充分的利用，需要對信道資源進行有效管理，特別是在熱點地區(qū)，有大量用戶的接入、掛斷時，需要保證信道資源利用率，以保證系統(tǒng)的抗沖擊能力。
NodeB有專門的信道資源管理模塊實現(xiàn)信道資源的管理，涉及對各種ID資源(信道資源標識)的分配，如ULCircuitID(Up Line Circuit ID，解調(diào)上行電路標識)、FPID(Frame Protocol，幀協(xié)議數(shù)據(jù)包標識)等。
一種描述NodeB對各種ID資源(例如對ULCircuitID、FPID的分配)進行分配的現(xiàn)有技術中，如果為用戶A分配FPID(1、2)，為用戶B分配FPID(3、4)，則當用戶A掛機，用戶C接入時，系統(tǒng)將為用戶C分配FPID(1、2)；即在空閑的ID資源中，采用ID標號從小到大的分配方案。但是由于NodeB分配好的ID資源往往被多個模塊同時使用，這樣在用戶掛機釋放ID資源的時候，不能保證相同的ID資源在多個模塊同時被釋放。例如NodeB為用戶A分配的FPID(1、2)由FP模塊、譯碼模塊、編碼模塊同時使用，因此，在用戶A掛機時，不能保證用戶A占用的FPID在這三個模塊同時被刪除，當用戶A占用的FPID(1、2)，在這三個模塊中的任何一個上還沒有被刪除時，若有用戶C接入，此時NodeB又為用戶C分配FPID(1、2)。這樣，因為FPID(1、2)在三個模塊中還沒有被完全刪除，所以必然導致用戶C接入失敗?，F(xiàn)有技術的缺陷是當NodeB中仍然存在空閑ID資源時，由于上述沖突問題而導致系統(tǒng)不能為新接入終端分配到合適的ID資源。在熱點地區(qū)，有大量用戶接入、掛機時，必然導致用戶接入困難，系統(tǒng)抗沖擊能力差。
另一種現(xiàn)有技術中，當用戶因為ID資源分配沖突而導致接入失敗時，系統(tǒng)記錄沖突的ID資源，自動跳過該資源并在剩余空閑ID資源中繼續(xù)采用從小到大的分配策略進行分配。但是系統(tǒng)對沖突ID的判斷是在分配ID資源后實際使用時進行的，若有沖突，則記錄該發(fā)生沖突的ID資源，并重新分配新的ID資源。該技術增加了系統(tǒng)對用戶接入處理的復雜度。在熱點地區(qū)，有大量用戶接入、掛機時，大量新用戶接入的ID資源分配都需要嘗試多次，嚴重降低了系統(tǒng)的處理效率，最后仍然表現(xiàn)為用戶接入困難，從而并沒有使系統(tǒng)的抗沖擊能力得到明顯的改善。

發(fā)明內(nèi)容
本發(fā)明要解決的技術問題是提供一種分配信道資源的方法，能夠使空閑信道資源標識得到充分的利用，降低為新接入終端分配的信道資源標識和正掛機終端所釋放的信道資源標識沖突的概率。
為了解決上述技術問題，本發(fā)明是采用如下的技術方案提供一種分配信道資源的方法，用于為新接入的終端分配信道資源標識，其特征在于，包括步驟1)確定最近分配的信道資源標識；2)計算信道資源總數(shù)；3)從最近分配的信道資源標識開始，按照預定規(guī)則查找空閑信道資源標識，并判斷是否找到，若找到，則執(zhí)行步驟4)；若未找到，則進行結束處理；4)當前信道資源標識分配給前述終端，并將當前信道資源標識置給最近分配的信道資源標識，置該信道資源標識狀態(tài)為已占用。
其中，所述步驟3)具體包括31)根據(jù)最近分配的信道資源標識，確定當前查找的信道資源標識；32)將計數(shù)器清零；33)判斷計數(shù)器的值是否小于信道資源總數(shù)，若判斷結果為是，則執(zhí)行步驟34)；若判斷結果為否，進行結束處理；34)判斷當前查找的信道資源標識的狀態(tài)是否為空閑；若是，則轉(zhuǎn)到步驟4)；若否，則將計數(shù)器的值加一，變更當前查找的信道資源標識，返回步驟33)。
其中，所述步驟31)中，以當前查找的信道資源標識相對于最近分配的信道資源標識的位移量為預定位移量，所述位移量與信道資源總數(shù)的最大公約數(shù)為1，且介于最小可分配信道資源標識和最大可分配信道資源標識之間；所述步驟34)中，變更當前查找的信道資源標識是將當前信道資源標識改變預定位移量。
其中，所述位移量可以為以下兩種形式D1所述位移量為信道資源標識的增加量；D2所述位移量為信道資源標識的減少量。
其中，所述位移量為信道資源標識的增加量時，所述步驟1)中將最小可分配信道資源標識作為最近分配的信道資源標識；并且所述步驟33)和34)之間還包括步驟采用如下公式確定查找的信道資源標識的值JJ＝MINID+(J-MINID)MOD(信道資源總數(shù))其中，J是查找的信道資源標識的值；MINID為最小可分配信道資源標識。可選的，當所述位移量為信道資源標識的減少量時，所述步驟1)中將最大可分配信道資源標識作為最近分配的信道資源標識；并且所述步驟33)和34)之間還包括以下步驟采用如下公式確定查找的信道資源標識的值JJ＝MAXID-(MAXID-J)MOD(信道資源總數(shù))其中，J是查找的信道資源標識的值；MAXID為最大可分配信道資源標識。
相對于現(xiàn)有技術，本發(fā)明的有益效果是由于本發(fā)明通過對系統(tǒng)中的各種信道資源標識，從最近一次分配的信道資源標識開始，按照預定規(guī)則查找空閑信道資源的分配方案，使得系統(tǒng)對所有信道資源標識的分配幾率均等，使得空閑信道資源標識得到充分的利用，避免了現(xiàn)有技術中對信道資源標識始終從最小的信道資源標識開始按照從小到大順序分配造成的只對少數(shù)信道連續(xù)重復使用的情況，從而大大減少了熱點地區(qū)在忙時呼叫頻繁時為新接入終端分配的信道資源標識和正掛機用戶釋放的信道資源標識發(fā)生沖突的概率，隨之也使系統(tǒng)對發(fā)生接入沖突后處理是否接入情況的幾率大大降低，增強了用戶接通率，改善了系統(tǒng)的抗沖擊能力。


圖1是資源分配模塊分配信道標識的原理圖；圖2是本發(fā)明所述的采取增長式分配方法的實施例流程圖；圖3是本發(fā)明所述的采取遞減式分配方法的實施例流程圖。
具體實施例方式
在通信系統(tǒng)中，信道是數(shù)據(jù)傳輸?shù)耐ǖ溃到y(tǒng)對所有信道資源進行編號以便進行識別和管理，經(jīng)過編號后的信道有唯一的信道資源標識，系統(tǒng)通過分配信道資源標識將信道資源分配給相應模塊。如圖1所示，系統(tǒng)對各種信道資源標識的分配，通過資源分配模塊實現(xiàn)。資源分配模塊成功分配信道資源標識后，發(fā)送給相應的模塊，各種模塊就可以進行數(shù)據(jù)傳輸了。如資源分配模塊分配FPID號資源后，發(fā)送給FP模塊、譯碼模塊、編碼模塊使用，這樣FP模塊和譯碼模塊、FP模塊和編碼模塊就可以進行數(shù)據(jù)的交互了。
在通信中，信道分配是保障通信質(zhì)量、有效利用信道資源的關鍵技術之一，信道的分配決定了無線網(wǎng)絡資源的使用情況，直接影響到設備資源的利用率和系統(tǒng)的性能，因此采用一種合理的分配信道資源的方法，使得所有信道資源能夠得到充分的利用對于提高系統(tǒng)性能起到至關重要的作用。
本發(fā)明采取從最近一次分配的信道資源標識開始，按照預定規(guī)則查找空閑信道資源的分配方案。當為新接入的終端分配信道資源標識時，首先確定最近分配的信道資源標識，第一個終端接入時，將信道資源標識的初始化值作為最近分配的信道資源標識，以后終端接入時，將為前一個終端分配的信道資源標識作為最近分配的信道資源標識；然后從最近分配的信道資源標識開始，按照預定規(guī)則查找空閑信道資源標識；若找到，將當前信道資源標識分配給前述終端，將前述終端的信道資源標識置為最近分配的信道資源標識，置該信道資源標識狀態(tài)為已占用；若未找到，進行結束處理。
下面結合實施例對本發(fā)明所提供的技術方案進行具體介紹方案一增長式資源分配方法圖2是本發(fā)明所述增長式資源分配的實施例流程圖，增長式資源分配方法中為新接入終端分配的信道資源標識為從最近一次分配的信道資源標識開始，以每次增長量為N進行查找，為了使系統(tǒng)保證在全部信道資源中盡快找到空閑信道資源標識，將N定義為和信道資源總數(shù)的最大公因數(shù)為1且范圍介于最大可分配信道資源標識和最小可分配信道資源標識之間的數(shù)，即N為1，或者N和ID號資源數(shù)互質(zhì)。一個最簡單情況如，NodeB系統(tǒng)為用戶A分配FPID(1、2)，為用戶B分配FPID(3、4)，當用戶A掛機后，又有用戶C接入，則此時最近分配的信道資源標識為FPID(3，4)，因此為用戶C分配FPID(5、6)。
增長式信道資源分配包括步驟
步驟A1、初始化最近分配的信道資源標識為最小可分配的信道資源標識；步驟A2、得到信道資源標識的個數(shù)，可以采用以下公式信道資源標識的個數(shù)＝最大可分配的信道資源標識-最小可分配的信道資源標識+1；步驟A3、設置查找的信道資源標識的初始值，可以采用以下公式J＝最近分配的信道資源標識+N其中，N是和ID號個數(shù)的最大公因數(shù)為1且介于最小可分配信道資源標識和最大可分配信道資源標識之間的值，即N為1，或者N和ID號個數(shù)互質(zhì)；步驟A4、設置計數(shù)器并將其清零，以信道資源標識的個數(shù)為循環(huán)次數(shù)，進行循環(huán)；步驟A5、判斷計數(shù)器的值，若大于循環(huán)次數(shù)時仍然沒有查到空閑的信道資源標識，則信道資源已經(jīng)全部被占用，已沒有空閑信道資源標識供新接入終端使用，信道資源標識分配結束；若未超過循環(huán)次數(shù)，則執(zhí)行步驟A6；步驟A6、計算查找對象的值；為了保證信道資源標識分配到最大可分配的信道資源標識時，再從最小可分配的信道資源標識開始尋找空閑資源，對查找對象的值，可以采用如下運算公式J＝MINID+(J-MINID)MOD(信道資源總數(shù))其中，J是查找的信道資源標識的值；MINID為最小可分配信道資源標識；步驟A7、判斷J號信道資源標識是否為空閑，判斷結果為是，則執(zhí)行步驟A8；判斷結果為否，則執(zhí)行步驟A8；步驟A8、將當前信道資源標識分配給前述終端，并將當前信道資源標識置給最近分配的信道資源標識，置該信道資源標識狀態(tài)為已占用。至此，為新接入終端分配信道資源標識結束；步驟A9、將J加N，并將循環(huán)次數(shù)加一，跳轉(zhuǎn)到步驟A5繼續(xù)執(zhí)行。
方案二遞減式資源分配方案遞減式資源分配方案中為新接入終端分配的信道資源標識為從最近一次分配的信道資源標識開始，以每次遞減量為N進行查找，為了使系統(tǒng)保證在全部信道資源中盡快找到空閑信道資源標識，將N定義為和信道資源總數(shù)的最大公因數(shù)為1且范圍介于最大可分配信道資源標識和最小可分配信道資源標識之間的數(shù)，即N為1，或者N和信道資源標識的個數(shù)互質(zhì)。一個最簡單情況如，NodeB系統(tǒng)為用戶A分配FPID(9、10)，為用戶B分配FPID(7、8)，當用戶A掛機后，又有用戶C接入，這時的最近分配的信道資源標識為FPID(7，8)，因此，為用戶C分配FPID(5、6)。
圖3是本發(fā)明所述遞減式資源分配方案的實施例流程圖。
以下為遞減式信道資源分配的具體步驟步驟D1、初始化最近分配的ID號為最大可分配的信道資源標識；步驟D2、按照以下公式得到信道資源標識的個數(shù)信道資源標識的個數(shù)＝最大可分配的信道資源標識-最小可分配的信道資源標識+1；步驟D3、設置查找的信道資源標識的初始值，可以按照以下公式計算J＝最近分配的信道資源標識-N，其中，N是和信道資源標識的個數(shù)的最大公因數(shù)為1且介于最小可分配信道資源標識和最大可分配信道資源標識之間的值，即N為1，或者N和信道資源標識的個數(shù)互質(zhì)；步驟D4、設置計數(shù)器并將其清零，以信道資源標識個數(shù)為循環(huán)次數(shù)，進行循環(huán)；步驟D5、判斷計數(shù)器的值；若大于循環(huán)次數(shù)時仍然沒有查到空閑的信道資源標識，則信道資源已經(jīng)全部被占用，已沒有空閑信道資源標識供新接入終端使用，信道資源標識分配結束。若未超過循環(huán)次數(shù)，則按步驟5繼續(xù)向下順序執(zhí)行；
步驟D6、計算信道資源標識，為了保證ID號分配到最小可分配的信道資源標識時，再從最大可分配的信道資源標識處開始尋找空閑資源，對當前欲分配的信道資源標識，采用如下運算公式J＝MAXID-(MAXID-J)MOD(ID號個數(shù))其中，J是查找的信道資源標識的值；MAXID為最大可分配信道資源標識；步驟D7、判斷J號信道資源是否為空閑；若判斷結果為是，則執(zhí)行步驟D8；若判斷結果為否，則執(zhí)行步驟D9；步驟D8、將當前信道資源標識分配給前述終端，并將當前信道資源標識置給最近分配的信道資源標識，置該信道資源標識狀態(tài)為已占用。至此，為新接入終端分配信道資源標識結束；步驟D9、將J減去N，并將循環(huán)次數(shù)加一，跳轉(zhuǎn)到步驟D5繼續(xù)執(zhí)行。
以上的實施例介紹了在資源分配模塊中如何使用本發(fā)明的具體步驟。本發(fā)明的思想和方法還可以應用于產(chǎn)品的資源分配算法中，以上所述僅是本發(fā)明的優(yōu)選實施方式，應當指出，對于本技術領域的普通技術人員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進和潤飾，這些改進和潤飾也應視為本發(fā)明的保護范圍。
權利要求
1.一種分配信道資源的方法，用于為新接入的終端分配信道資源標識，其特征在于，包括步驟1)確定最近分配的信道資源標識；2)計算信道資源總數(shù)；3)從最近分配的信道資源標識開始，按照預定規(guī)則查找空閑信道資源標識，并判斷是否找到，若找到，則執(zhí)行步驟4)；若未找到，則進行結束處理；4)將當前信道資源標識分配給前述終端，并將當前信道資源標識置給最近分配的信道資源標識，置該信道資源標識狀態(tài)為已占用。
2.根據(jù)權利要求1所述的分配信道資源的方法，其特征在于，所述步驟3)具體包括31)根據(jù)最近分配的信道資源標識，確定當前查找的信道資源標識；32)將計數(shù)器清零；33)判斷計數(shù)器的值是否小于信道資源總數(shù)，若判斷結果為是，則執(zhí)行步驟34)；若判斷結果為否，進行結束處理；34)判斷當前查找的信道資源標識的狀態(tài)是否為空閑；若是，則轉(zhuǎn)到步驟4)；若否，則將計數(shù)器的值加一，變更當前查找的信道資源標識，返回步驟33)。
3.根據(jù)權利要求2所述的信道資源分配的方法，其特征在于所述步驟31)中，以當前查找的信道資源標識相對于最近分配的信道資源標識的位移量為預定位移量，所述位移量與信道資源總數(shù)的最大公約數(shù)為1，且介于最小可分配信道資源標識和最大可分配信道資源標識之間；所述步驟34)中，變更當前查找的信道資源標識是將當前信道資源標識改變預定位移量。
4.根據(jù)權利要求3所述的信道資源分配的方法，其特征在于所述位移量為信道資源標識的增加量。
5.根據(jù)權利要求4所述的信道資源分配的方法，其特征在于所述步驟1)將最小可分配信道資源標識作為最近分配的信道資源標識。
6.根據(jù)權利要求5所述的信道資源分配的方法，其特征在于所述步驟33)和34)之間還包括步驟采用如下公式確定查找的信道資源標識的值JJ＝MINID+(J-MINID)MOD(信道資源總數(shù))其中，J是查找的信道資源標識的值；MINID為最小可分配信道資源標識。
7.根據(jù)權利要求6所述的信道資源分配的方法，其特征在于所述位移量為信道資源標識的減少量。
8.根據(jù)權利要求7所述的信道資源分配的方法，其特征在于將最大可分配信道資源標識作為最近分配的信道資源標識。
9.根據(jù)權利要求8所述的信道資源分配的方法，其特征在于，所述步驟33)和34)之間還包括以下步驟采用如下公式確定查找的信道資源標識的值JJ＝MAXID-(MAXID-J)MOD(信道資源總數(shù))其中，J是查找的信道資源標識的值；MAXID為最大可分配信道資源標識。
全文摘要
本發(fā)明公開了一種分配信道資源的方法，當為新接入的終端分配信道資源標識時，首先確定最近分配的信道資源標識，然后從最近分配的信道資源標識開始順次查找空閑信道資源標識；若找到，將找到的信道資源標識分配給當前接入終端，當前接入終端分配的信道資源標識置給最近分配的信道資源標識，置該信道資源標識狀態(tài)為已占用；若未找到，進行結束處理。使用該方法使空閑信道資源得到了充分的利用，降低為新接入終端分配的信道資源和正掛機用戶所釋放信道資源沖突的概率，從而提高了系統(tǒng)的抗沖擊能力。
文檔編號H04L12/28GK1719793SQ20041006265
公開日2006年1月11日 申請日期2004年7月8日 優(yōu)先權日2004年7月8日
發(fā)明者薛豐華 申請人:華為技術有限公司