專利名稱：數(shù)字集群系統(tǒng)通話權(quán)調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通信領(lǐng)域，尤其涉及一種在數(shù)字集群系統(tǒng)中對通話權(quán)調(diào)度的方法。
背景技術(shù)：
在日益多樣化的社會需求推動下，移動通信技術(shù)從模擬通信系統(tǒng)，發(fā)展到目前廣泛應(yīng)用的第二代移動通信系統(tǒng)和2.5代移動通信系統(tǒng)，一直到即將大規(guī)模應(yīng)用的第三代移動通信系統(tǒng)，移動通信技術(shù)的發(fā)展不僅滿足了人們對于話音業(yè)務(wù)的需求，更越來越有效的滿足著包括影像、音頻、實時多媒體業(yè)務(wù)交互等增值型業(yè)務(wù)的需求，從而使得移動通信系統(tǒng)在人們的生活和工作中發(fā)揮著越來越重要的作用。在所有的增值型業(yè)務(wù)中，集群通信已經(jīng)日益成為一個不可或缺的業(yè)務(wù)內(nèi)容，早期的專用集群移動通信主要是由點對點半雙工通信的無線電對講機(jī)來完成，在80年代初專用移動通信系統(tǒng)發(fā)展成為由單頻道、單基地臺構(gòu)成的模擬通信系統(tǒng)。從此以后，專用移動通信系統(tǒng)不斷發(fā)展，逐漸形成了多頻道、單基地臺的通信系統(tǒng)，在引入多頻道并且使之能夠共享以后，就產(chǎn)生了集群通信的概念，即采用多頻道共享的單基地臺或多基地臺的通信系統(tǒng)。為了促進(jìn)數(shù)字集群系統(tǒng)的規(guī)模應(yīng)用，同時進(jìn)一步提高頻率使用率，集群通信系統(tǒng)在應(yīng)用上出現(xiàn)了一個新的應(yīng)用趨勢，就是將多個數(shù)字集群系統(tǒng)結(jié)合在一起統(tǒng)一使用和管理，從而達(dá)到能夠共用頻道和信道、共享覆蓋區(qū)域、通信業(yè)務(wù)、共擔(dān)費用的目的，這一做法逐漸將集群應(yīng)用從面向個別專業(yè)用戶的應(yīng)用朝著面向多個集團(tuán)用戶使用的方向發(fā)展，也就是集群共網(wǎng)運營的概念。
在數(shù)字集群系統(tǒng)呼叫建立之后，終端必須先申請通話權(quán)并獲得通話權(quán)以后才能說話。由于群組中存在多個終端，在某一時刻可能存在多個終端同時申請通話權(quán)，在這種情況下，中心就必須采用某種仲裁策略決定通話權(quán)的授予對象。一個較為簡單的方法是，給予每個終端一個優(yōu)先級，高優(yōu)先級終端優(yōu)先獲得通話權(quán)，甚至可以直接搶奪低優(yōu)先級終端已經(jīng)獲得的通話權(quán)，同優(yōu)先級的則先到者獲得。對于每次請求，不能獲得通話權(quán)者則直接拒絕。但是該方法存在明顯的不足如果一個終端A正在說話，如果同優(yōu)先級終端B申請說話則將被拒絕，而在終端A釋放說話權(quán)后的一瞬間，與終端B同優(yōu)先級的終端C如果搶在終端B之前申請，則將獲得通話權(quán)，而終端B將再次被拒絕。從而造成一定的不公平，同優(yōu)先級者申請，先申請者并不一定能獲得通話權(quán)，另外還可能導(dǎo)致終端B、C為盡早捕獲終端A釋放的那一瞬間，而頻繁的申請說話權(quán)，加重系統(tǒng)處理負(fù)擔(dān)。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題是現(xiàn)有技術(shù)存在的終端無法公平獲得通話權(quán)、系統(tǒng)處理負(fù)擔(dān)較重的缺點，以期提出一種能夠保證各終端公平獲得通話權(quán)、降低系統(tǒng)負(fù)擔(dān)的數(shù)字集群系統(tǒng)通話權(quán)調(diào)度方法。
為實現(xiàn)上述目的，本發(fā)明所提出的數(shù)字集群系統(tǒng)通話權(quán)調(diào)度方法包括以下方面對每個群組，設(shè)立一個通話申請排隊隊列，按照優(yōu)先級高低和時間先后順序保存終端通話申請請求；每個終端都有一個預(yù)先設(shè)定的優(yōu)先級；(1)終端發(fā)送通話申請請求；(2)系統(tǒng)處理終端所發(fā)送的通話申請請求；(3)終端說話完畢，發(fā)送通話結(jié)束消息；(4)系統(tǒng)處理終端所發(fā)送的通話結(jié)束請求。
所述步驟(2)中，系統(tǒng)處理終端所發(fā)送的通話申請請求過程進(jìn)一步包括以下步驟(a)檢查此是否合法有效，如果不合法有效，則拒絕請求，流程結(jié)束；(b)將請求按照設(shè)定策略插入隊列；(c)檢查此請求是否是隊列中的第一個請求，如果不是，則流程結(jié)束；(d)檢查此是群組是否有終端正在說話，如果沒有終端在說話，將通話權(quán)授予請求終端，從隊列中刪除此終端請求，流程結(jié)束；(e)如果請求終端優(yōu)先級高于說話終端，系統(tǒng)強(qiáng)制收回說話終端的通話權(quán)，并將其授予請求終端，然后從隊列中刪除此請求終端，流程結(jié)束；(f)如果請求終端優(yōu)先級不高于說話終端，流程結(jié)束。
所述步驟(4)中，系統(tǒng)處理終端所發(fā)送的通話結(jié)束請求過程進(jìn)一步包括以下步驟(A)收回請求終端的通話權(quán)；(B)檢查隊列中是否有請求，如果沒有請求，流程結(jié)束；(C)將通話權(quán)授予隊列中的第一個請求終端，流程結(jié)束。
本發(fā)明可以保證同優(yōu)先級終端的通話申請，先請求者先服務(wù)，而且終端一次申請后就開始排隊，然后等待被調(diào)度服務(wù)，不需要頻繁申請，從而有效避免被其它同優(yōu)先級終端搶先獲得。


圖1是本發(fā)明所述方法中通話申請請求處理流程圖。
圖2是本發(fā)明所述方法中通話結(jié)束消息處理流程圖。
具體實施例方式
多個具有通信需求的終端共同構(gòu)成一個群組，通話以群組為單位，群組中每個終端有一個預(yù)先設(shè)定的優(yōu)先級。在群組通信過程中，任一時刻只能有一個終端說話。終端在說話之前需要申請通話權(quán)，只有獲得通話權(quán)才能說話。
集群調(diào)度系統(tǒng)(簡稱系統(tǒng))負(fù)責(zé)授予和收回終端的通話權(quán)。系統(tǒng)為每個群組建立一個隊列，該隊列中保存群組通信過程中的有效通話請求，優(yōu)先級高的請求排在前面，優(yōu)先級相同則申請時間在前的排在前面。請求獲得說話授權(quán)以后，要從隊列中刪除此請求。
終端申請通話，將向系統(tǒng)發(fā)送通話申請請求，結(jié)合附圖1，描述系統(tǒng)對此請求處理流程101檢查此請求是否是合法有效請求，即此終端是否合法，或者此終端是否具有說話權(quán)限。如果檢查不通過，則拒絕請求，流程結(jié)束。
102將此請求插入隊列，插入策略如下優(yōu)先級高的請求排在前面，優(yōu)先級相同則申請時間在前的排在前面。
103檢查此請求現(xiàn)在是否是隊列中的第一個請求，也即檢查此次收到的請求終端是否是所有已排隊請求中優(yōu)先級最高的。如果不是，流程結(jié)束。
104檢查此時群組中是否有終端在說話，如果沒有，則下一步處理是107。
105比較請求終端和說話終端的優(yōu)先級，如果請求終端優(yōu)先級不高于說話終端，流程結(jié)束。
106系統(tǒng)強(qiáng)制收回說話終端的通話權(quán)。
107將通話權(quán)授予請求終端，并且從隊列中刪除此請求，流程結(jié)束。
終端說話結(jié)束，將向系統(tǒng)發(fā)送通話結(jié)束消息，集合附圖2，描述系統(tǒng)對此消息處理流程
201收回說話者的通話權(quán)。
202查看隊列，看其中是否有請求存在，如果沒有，流程結(jié)束。
203將通話權(quán)授予隊列中的第一個請求終端，并將此請求從隊列中刪除。
對于獲得通話權(quán)者，系統(tǒng)設(shè)置定時器，在定時器設(shè)定的時間內(nèi)，如果終端未能主動釋放通話權(quán)，系統(tǒng)強(qiáng)制收回，其處理流程同通話結(jié)束消息處理流程。
權(quán)利要求
1.一種數(shù)字集群系統(tǒng)通話權(quán)調(diào)度方法，其特征在于，包括以下方面對每個群組，設(shè)立一個通話申請排隊隊列，按照優(yōu)先級高低和時間先后順序保存終端通話申請請求；每個終端都有一個預(yù)先設(shè)定的優(yōu)先級；(1)終端發(fā)送通話申請請求；(2)系統(tǒng)處理終端所發(fā)送的通話申請請求；(3)終端說話完畢，發(fā)送通話結(jié)束消息；(4)系統(tǒng)處理終端所發(fā)送的通話結(jié)束請求。
2.如權(quán)利要求1所述的數(shù)字集群系統(tǒng)通話權(quán)調(diào)度方法，其特征在于，所述步驟(2)中，系統(tǒng)處理終端所發(fā)送的通話申請請求過程進(jìn)一步包括以下步驟(a)檢查此是否合法有效，如果不合法有效，則拒絕請求，流程結(jié)束；(b)將請求按照設(shè)定策略插入隊列；(c)檢查此請求是否是隊列中的第一個請求，如果不是，則流程結(jié)束；(d)檢查此是群組是否有終端正在說話，如果沒有終端在說話，將通話權(quán)授予請求終端，從隊列中刪除此終端請求，流程結(jié)束；(e)如果請求終端優(yōu)先級高于說話終端，系統(tǒng)強(qiáng)制收回說話終端的通話權(quán)，并將其授予請求終端，然后從隊列中刪除此請求終端，流程結(jié)束；(f)如果請求終端優(yōu)先級不高于說話終端，流程結(jié)束。
3.如權(quán)利要求2所述的數(shù)字集群系統(tǒng)通話權(quán)調(diào)度方法，其特征在于，所述插入策略為優(yōu)先級高的請求排在前面，優(yōu)先級相同則申請時間在前的排在前面。
4.如權(quán)利要求1所述的數(shù)字集群系統(tǒng)通話權(quán)調(diào)度方法，其特征在于，所述步驟(4)中，系統(tǒng)處理終端所發(fā)送的通話結(jié)束請求過程進(jìn)一步包括以下步驟(A)收回請求終端的通話權(quán)；(B)檢查隊列中是否有請求，如果沒有請求，流程結(jié)束；(C)將通話權(quán)授予隊列中的第一個請求終端，流程結(jié)束。
5.如權(quán)利要求4所述的數(shù)字集群系統(tǒng)通話權(quán)調(diào)度方法，其特征在于，對于獲得通話權(quán)者，系統(tǒng)設(shè)置定時器，在定時器設(shè)定的時間內(nèi)，如果終端未能主動釋放通話權(quán)，系統(tǒng)強(qiáng)制收回，其處理流程同通話結(jié)束消息處理流程。
全文摘要
本發(fā)明公開了一種移動通信領(lǐng)域中的數(shù)字集群系統(tǒng)通話權(quán)調(diào)度方法，包括(1)終端發(fā)送通話申請請求；(2)系統(tǒng)處理終端所發(fā)送的通話申請請求；(3)終端說話完畢，發(fā)送通話結(jié)束消息；(4)系統(tǒng)處理終端所發(fā)送的通話結(jié)束請求。本發(fā)明克服了現(xiàn)有技術(shù)存在的終端無法公平獲得通話權(quán)、系統(tǒng)處理負(fù)擔(dān)較重的缺點，可以保證同優(yōu)先級終端的通話申請，先請求者先服務(wù)，而且終端一次申請后就開始排隊，然后等待被調(diào)度服務(wù)，不需要頻繁申請，從而有效避免被其它同優(yōu)先級終端搶先獲得。
文檔編號H04Q7/28GK1585522SQ200410027539
公開日2005年2月23日 申請日期2004年6月4日 優(yōu)先權(quán)日2004年6月4日
發(fā)明者王斌, 王璐, 宋莉 申請人:中興通訊股份有限公司