專利名稱：PoC會話中對發(fā)言權(quán)進行移動隊列控制的方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種PoC會話中對發(fā)言權(quán)進行移動隊列控制的方法及系統(tǒng)，屬于移動 通信技術(shù)領(lǐng)域。
背景技術(shù)：
隨著第三代3G(3rd Generation)移動通信技術(shù)的快速發(fā)展，作為3G標志應(yīng)用之 一的PoCO3Ush to Talk over Cellular)業(yè)務(wù)也日益受到了人們的廣泛關(guān)注。PoC是一種 即時的雙向集群通信業(yè)務(wù)，移動終端用戶只需像使用對講機一樣按下一個鍵而無需進行撥 號就可以快速地與網(wǎng)絡(luò)覆蓋范圍內(nèi)的多個用戶快速建立起半雙工多媒體會話，具有信號覆 蓋范圍廣、網(wǎng)絡(luò)資源利用率高、計費方式靈活等特點，被視為繼短消息業(yè)務(wù)之后的下一代殺 手級業(yè)務(wù)。參見圖1，介紹現(xiàn)有技術(shù)中基于IMS系統(tǒng)的PoC會話網(wǎng)絡(luò)架構(gòu)示意圖。由于PoC會 話中用戶移動終端數(shù)目以及地理位置的不確定性，PoC會話控制規(guī)則規(guī)定在1個會話中允 許存在多個PoC服務(wù)器，其中一個PoC服務(wù)器負責(zé)完成對PoC會話的集中控制、信令轉(zhuǎn)發(fā)等 操作，其他PoC服務(wù)器負責(zé)轉(zhuǎn)發(fā)各種控制信令和媒體流。每個子網(wǎng)的PoC用戶終端都通過 本子網(wǎng)唯一的1個PoC服務(wù)器同外界聯(lián)系。如圖1所示，該PoC會話涉及3個子網(wǎng)，共包含 3個PoC服務(wù)器和6個PoC用戶終端，其中每個子網(wǎng)的PoC服務(wù)器負責(zé)管理各自下屬的2個 PoC用戶終端、并作為本子網(wǎng)同其它子網(wǎng)通信的唯一接口。半雙工是PoC的基本業(yè)務(wù)屬性之一，在會話中任意時刻，最多只允許有1個用戶 發(fā)言，其它用戶處于接聽狀態(tài)。有發(fā)言需求的用戶通過按鍵來競爭會話中唯一的1個發(fā)言 權(quán)。為了避免其他用戶后續(xù)還得發(fā)送發(fā)言權(quán)請求消息對網(wǎng)絡(luò)造成的負擔(dān)，同時避免用戶使 用PoC業(yè)務(wù)的感受不好，OMA (Open Mobile Alliance)為PoC系統(tǒng)提出了集中式發(fā)言權(quán)控制 技術(shù)TBCP(Talk Burst Control Protocol)。在TBCP中，中心控制節(jié)點(通常是某一 PoC 服務(wù)器)負責(zé)發(fā)言權(quán)請求的插入、取消、查詢以及發(fā)言權(quán)分配等操作，不同子網(wǎng)的PoC用戶 終端發(fā)送過來的發(fā)言權(quán)請求都通過各自的PoC服務(wù)器匯總到中心控制節(jié)點處的全局請求 隊列中保存，所述全局請求隊列是1個基于FCFS (first come first serve)策略的發(fā)言權(quán) 請求隊列。由于在整個會話過程中，全局請求隊列所在位置保持不變，始終位于中心控制節(jié) 點處。如果中心控制節(jié)點出現(xiàn)負載過重甚至故障，發(fā)言權(quán)相關(guān)控制消息的處理就會受其影 響而導(dǎo)致等待時延變長，影響到用戶的體驗和滿意度，因此TBCP具有集中式機制固有的缺 點中心控制節(jié)點維護成本高、容易產(chǎn)生控制瓶頸、健壯性不好、擴展性差等。如何既能滿足PoC系統(tǒng)對發(fā)言權(quán)請求等待的要求、又能克服發(fā)言權(quán)集中式控制技 術(shù)的缺點？已經(jīng)成為一個急需解決的重要技術(shù)問題，并已引起許多科技人員的關(guān)注。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的是提供一種PoC會話中對發(fā)言權(quán)進行移動隊列控制的方 法及系統(tǒng)，既能滿足PoC系統(tǒng)對發(fā)言權(quán)請求等待的要求、又能克服發(fā)言權(quán)集中式控制技術(shù)的缺點。為了達到上述目的，本發(fā)明提供了一種PoC會話中對發(fā)言權(quán)進行移動隊列控制 的方法，將參與會話的所有PoC用戶發(fā)出的發(fā)言權(quán)請求保存在全局等待隊列中，并按照先 來先服務(wù)的排隊策略，依次向所述全局等待隊列中發(fā)言權(quán)請求所對應(yīng)的PoC用戶授予發(fā)言 權(quán)，該方法還包括當(dāng)參與本次會話的PoC用戶分屬于多個PoC服務(wù)器時，所述全局等待隊列由當(dāng)前 授予發(fā)言權(quán)的PoC用戶所屬的PoC服務(wù)器來維護，并當(dāng)授予發(fā)言權(quán)的PoC用戶所屬的PoC 服務(wù)器發(fā)生變化時，所述全局等待隊列被轉(zhuǎn)發(fā)至下一授予發(fā)言權(quán)的PoC用戶所屬的PoC服 務(wù)器處，由下一授予發(fā)言權(quán)的PoC用戶所屬的PoC服務(wù)器繼續(xù)對所述全局等待隊列進行維 護。為了達到上述目的，本發(fā)明還提供了一種PoC會話中對發(fā)言權(quán)進行移動隊列控制 的系統(tǒng)，包括有參與PoC會話的若干個PoC用戶終端以及PoC用戶終端所屬的PoC服務(wù)器， 其中PoC服務(wù)器，通過網(wǎng)絡(luò)和其他PoC服務(wù)器、下屬的PoC用戶終端相連，接收其他PoC 服務(wù)器發(fā)送來的全局等待隊列，負責(zé)對所述全局等待隊列進行維護，并根據(jù)先來先服務(wù)的 排隊策略，依次向所述全局等待隊列中發(fā)言權(quán)請求所對應(yīng)的PoC用戶終端授予發(fā)言權(quán)，如 果即將授予發(fā)言權(quán)的PoC用戶終端不屬于其管轄范圍內(nèi)時，將所述全局等待隊列轉(zhuǎn)發(fā)至下 一授予發(fā)言權(quán)的PoC用戶終端所屬的PoC服務(wù)器處，其中所述全局等待隊列用于保存參與 會話的所有PoC用戶終端的發(fā)言權(quán)請求。與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是保存會話中所有發(fā)言權(quán)請求的全局等待 隊列位置隨當(dāng)前發(fā)言的PoC用戶所屬子網(wǎng)的變化而動態(tài)變化，改變了 TBCP下始終由一個固 定的PoC服務(wù)器來維護全局請求隊列，從而既能滿足PoC系統(tǒng)對發(fā)言權(quán)請求等待的要求、又 能克服發(fā)言權(quán)集中式控制技術(shù)的缺點，消除局部負載瓶頸、滿足可擴展性及健壯性的要求， 并極大提升用戶操作的便捷性和友好性，提高應(yīng)用的服務(wù)水平及滿意度。


圖1是基于IMS系統(tǒng)的PoC會話網(wǎng)絡(luò)架構(gòu)示意圖。圖2是圖1所示的實施例中，全局等待隊列在會話過程中隨發(fā)言者位置的變化而 移動的示意圖。圖3是當(dāng)PoC用戶請求發(fā)言權(quán)時，本發(fā)明的具體操作流程圖。圖4是當(dāng)前發(fā)言的PoC用戶結(jié)束發(fā)言時，本發(fā)明的具體操作流程圖。圖5是當(dāng)PoC用戶查詢其排隊等待位置時，本發(fā)明的具體操作流程圖。圖6是當(dāng)已發(fā)出發(fā)言權(quán)請求消息的PoC用戶撤銷發(fā)言權(quán)請求時，本發(fā)明的具體操 作流程圖。圖7是本發(fā)明應(yīng)用的一個實施例的網(wǎng)絡(luò)結(jié)構(gòu)示意圖。圖8是圖7實施例中，PoC用戶請求、釋放、查詢和撤銷發(fā)言權(quán)的信令交互流程圖。圖9是本發(fā)明實施例的仿真結(jié)果示意圖。
具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合附圖對本發(fā)明作進一步 的詳細描述。本發(fā)明中，保存會話中所有發(fā)言權(quán)請求的全局等待隊列位置隨當(dāng)前發(fā)言的PoC用 戶所屬子網(wǎng)的變化而動態(tài)變化，所述全局等待隊列位置可以隨之遷移到下一發(fā)言的PoC用 戶所屬子網(wǎng)的Poc服務(wù)器處，改變了 TBCP下始終由一個固定的PoC服務(wù)器來維護全局請求 隊列的技術(shù)方案，從而能減小一旦該固定的PoC服務(wù)器失效而導(dǎo)致全局請求隊列失效的概 率，同時減輕了該固定的PoC服務(wù)器處的負載。本發(fā)明提供一種PoC會話中對發(fā)言權(quán)進行移動隊列控制的方法，將參與會話的所 有PoC用戶發(fā)出的發(fā)言權(quán)請求保存在全局等待隊列中，并按照先來先服務(wù)的排隊策略，依 次向所述全局等待隊列中發(fā)言權(quán)請求所對應(yīng)的PoC用戶授予發(fā)言權(quán)，該方法還包括當(dāng)參與本次會話的PoC用戶分屬于多個PoC服務(wù)器時，所述全局等待隊列由當(dāng)前授 予發(fā)言權(quán)的PoC用戶所屬的PoC服務(wù)器來維護，并當(dāng)授予發(fā)言權(quán)的PoC用戶所屬的PoC服務(wù) 器發(fā)生變化時，所述全局等待隊列被轉(zhuǎn)發(fā)至下一授予發(fā)言權(quán)的PoC用戶所屬的PoC服務(wù)器處， 由下一授予發(fā)言權(quán)的PoC用戶所屬的PoC服務(wù)器繼續(xù)對所述全局等待隊列進行維護。參見圖2，是圖1所示的實施例中，全局等待隊列在會話過程中隨發(fā)言者位置的變 化而移動的示意圖。當(dāng)PoC用戶-Al正在發(fā)言時，PoC用戶-Al所屬的PoC服務(wù)器-A是當(dāng)前 保存有全局等待隊列的PoC服務(wù)器。由于全局等待隊列中的下一個發(fā)言者是PoC用戶-Cl， 則當(dāng)PoC用戶-Al發(fā)言完畢后，所述全局等待隊列會轉(zhuǎn)發(fā)至PoC用戶-Cl所屬的PoC服務(wù) 器-C處。所述全局等待隊列中的每一項發(fā)言權(quán)請求可以包含有如下信息PoC用戶標識、 時間戳、全局位置標識。其中，PoC用戶標識是發(fā)出該發(fā)言權(quán)請求的PoC用戶的唯一標識； 時間戳是該發(fā)言權(quán)請求的發(fā)出時間信息；全局位置標識是該發(fā)言權(quán)請求在全局等待隊列中 的排序位置信息，所述全局位置標識可以是一個從O開始遞增的非負整數(shù)S，當(dāng)S = 0，則表 示所述發(fā)言權(quán)請求對應(yīng)的PoC用戶正授予發(fā)言權(quán)，當(dāng)S越大，則表示所述發(fā)言權(quán)請求在全局 等待隊列中的排序位置越靠后，例如S = 1表示所述發(fā)言權(quán)請求對應(yīng)的PoC用戶是處于第 1位的等待用戶，S = 2表示所述發(fā)言權(quán)請求對應(yīng)的PoC用戶是處于第2位的等待用戶。所 述全局位置標識可以根據(jù)發(fā)言權(quán)請求的時間戳，并按照先來先服務(wù)的排隊策略來確定。當(dāng)某個PoC用戶向所屬PoC服務(wù)器發(fā)起會話請求時，所述發(fā)起會話請求的PoC用 戶所屬的PoC服務(wù)器將和其他參與會話的若干個PoC服務(wù)器協(xié)商建立本次會話。在本次會 話建立過程中，本發(fā)明還包括有發(fā)起會話請求的PoC用戶所屬的PoC服務(wù)器在本地生成一個全局等待隊列，并根 據(jù)所述會話請求生成相應(yīng)的發(fā)言權(quán)請求，然后將所述發(fā)言權(quán)請求插入到全局等待隊列中， 將第一次發(fā)言權(quán)授予發(fā)起會話請求的PoC用戶，同時還向其他參與會話的PoC服務(wù)器發(fā)送 全局隊列保存通知消息，所述全局隊列保存通知消息中包含有發(fā)起會話請求的PoC用戶所 屬的Poc服務(wù)器標識，其中根據(jù)所述會話請求所生成的發(fā)言權(quán)請求，其PoC用戶標識和時 間戳分別對應(yīng)于發(fā)起會話請求的PoC用戶標識和時間戳信息，其發(fā)言權(quán)請求的全局位置標 識為O。在本次會話過程中，參與會話的PoC用戶可以通過請求、釋放、查詢或撤銷等發(fā)言權(quán)控制消息，請求對發(fā)言權(quán)進行相關(guān)操作。本發(fā)明的發(fā)言權(quán)控制消息可以采用TBCP中的現(xiàn) 有消息，并使用實時傳輸控制協(xié)議RTCP實現(xiàn)消息承載。下面將進一步描述會話過程中，當(dāng)PoC用戶發(fā)出請求、釋放、查詢或撤銷等發(fā)言權(quán) 控制消息時，本發(fā)明的具體操作流程，為了方便描述，發(fā)出所述發(fā)言權(quán)控制消息的PoC用戶 所屬的PoC服務(wù)器簡稱為PoC請求服務(wù)器。如圖3所示，當(dāng)PoC用戶請求發(fā)言權(quán)，向所屬PoC服務(wù)器發(fā)送發(fā)言權(quán)請求消息時， 本發(fā)明進一步包括有步驟Al、PoC請求服務(wù)器檢查本地是否存在有全局等待隊列？如果是，則轉(zhuǎn)向步 驟A2 ；如果否，則PoC請求服務(wù)器從接收到的全局隊列保存通知消息中讀取全局等待隊列 所在的PoC服務(wù)器標識，并向全局等待隊列所在的PoC服務(wù)器轉(zhuǎn)發(fā)所述發(fā)言權(quán)請求消息，繼 續(xù)下一步驟A2;步驟A2、全局等待隊列所在的PoC服務(wù)器按照先來先服務(wù)的排隊策略，將所述發(fā) 言權(quán)請求消息的發(fā)出時間和全局等待隊列中所有發(fā)言權(quán)請求的時間戳逐一比較，將所述發(fā) 言權(quán)請求消息所對應(yīng)的發(fā)言權(quán)請求插入到全局等待隊列中，并確定所述全局等待隊列中時 間戳早于所述發(fā)言權(quán)請求消息的發(fā)出時間的發(fā)言權(quán)請求個數(shù)N，然后將新插入的發(fā)言權(quán)請 求的全局位置標識更新為N，同時還將全局等待隊列中排在所述新插入的發(fā)言權(quán)請求后的 所有發(fā)言權(quán)請求的全局位置標識加1 ；步驟A3、全局等待隊列所在的PoC服務(wù)器向發(fā)出發(fā)言權(quán)請求的PoC用戶返回所述 插入的發(fā)言權(quán)請求的全局位置標識。如圖4所示，當(dāng)前發(fā)言的PoC用戶結(jié)束發(fā)言，向所屬PoC服務(wù)器發(fā)送發(fā)言權(quán)釋放消 息時，本發(fā)明進一步包括有步驟Bi、PoC請求服務(wù)器從本地的全局等待隊列中刪除結(jié)束發(fā)言的PoC用戶對應(yīng) 的發(fā)言權(quán)請求，并將全局等待隊列中所有發(fā)言權(quán)請求的全局位置標識減1。步驟B2、PoC請求服務(wù)器讀取全局等待隊列中全局位置標識為O的發(fā)言權(quán)請求的 PoC用戶標識，判斷是否是自身下屬的PoC用戶？如果是，則向所述PoC用戶發(fā)送發(fā)言權(quán)授 予通知消息，本流程結(jié)束；如果否，則分別向所述PoC用戶的所屬PoC服務(wù)器和參與會話的 其他PoC服務(wù)器發(fā)送發(fā)言權(quán)授予通知消息和全局隊列保存通知消息，所述發(fā)言權(quán)授予通知 消息中包含有全局等待隊列內(nèi)容，所述全局隊列保存通知消息中包含有全局位置標識為O 的發(fā)言權(quán)請求的PoC用戶的所屬PoC服務(wù)器標識，也即是全局等待隊列被發(fā)送至的PoC服 務(wù)器標識，最后向結(jié)束發(fā)言的PoC用戶返回釋放成功應(yīng)答消息。步驟B3、當(dāng)PoC服務(wù)器接收到發(fā)言權(quán)授予通知消息時，從發(fā)言權(quán)授予通知消息中 提取全局等待隊列內(nèi)容，并在本地生成相應(yīng)的全局等待隊列，最后向其中全局位置標識為O 的發(fā)言權(quán)請求的PoC用戶授予發(fā)言權(quán)。如圖5所示，當(dāng)PoC用戶查詢其排隊等待位置，向所屬PoC服務(wù)器發(fā)送發(fā)言權(quán)查詢 消息時，本發(fā)明進一步包括有步驟Cl、PoC請求服務(wù)器檢查本地是否存在有全局等待隊列？如果是，則轉(zhuǎn)向步 驟C2;如果否，則PoC請求服務(wù)器從所接收到的全局隊列保存通知消息中讀取全局等待隊 列所在的PoC服務(wù)器標識，并向所述PoC服務(wù)器轉(zhuǎn)發(fā)發(fā)言權(quán)查詢消息，繼續(xù)下一步驟C2 ；步驟C2、全局等待隊列所在的PoC服務(wù)器從全局等待隊列中查找所述PoC用戶的發(fā)言權(quán)請求，并將所述發(fā)言權(quán)請求的全局位置標識返回給查詢的PoC用戶。如圖6所示，當(dāng)已發(fā)出發(fā)言權(quán)請求消息的PoC用戶撤銷發(fā)言權(quán)請求，向所屬PoC服 務(wù)器發(fā)送發(fā)言權(quán)撤銷消息時，本發(fā)明進一步包括有步驟Dl、PoC請求服務(wù)器檢查本地是否存在有全局等待隊列？如果是，則轉(zhuǎn)向步 驟D2;如果否，則PoC請求服務(wù)器從所接收到的全局隊列保存通知消息中讀取全局等待隊 列所在的PoC服務(wù)器標識，并向所述PoC服務(wù)器轉(zhuǎn)發(fā)發(fā)言權(quán)撤銷消息，繼續(xù)下一步驟D2 ；步驟D2、全局等待隊列所在的PoC服務(wù)器從全局等待隊列中刪除所述被撤銷的 發(fā)言權(quán)請求，并將全局等待隊列中所有發(fā)言權(quán)請求的全局位置標識和所述被撤銷的發(fā)言權(quán) 請求的全局位置標識逐一比較，若所述被撤銷的發(fā)言權(quán)請求的全局位置標識小于全局等待 隊列中發(fā)言權(quán)請求的全局位置標識，則將全局等待隊列中的發(fā)言權(quán)請求的全局位置標識減 1 ；步驟D3、全局等待隊列所在的PoC服務(wù)器向撤銷發(fā)言權(quán)的PoC用戶返回撤銷成功
應(yīng)答消息。本發(fā)明還提供一種PoC會話中對發(fā)言權(quán)進行移動隊列控制的系統(tǒng)，包括有參與 PoC會話的若干個PoC用戶終端以及PoC用戶終端所屬的PoC服務(wù)器，其中PoC服務(wù)器，通過網(wǎng)絡(luò)和其他PoC服務(wù)器、下屬的PoC用戶終端相連，接收其他PoC 服務(wù)器發(fā)送來的全局等待隊列，負責(zé)對所述全局等待隊列進行維護，并根據(jù)先來先服務(wù)的 排隊策略，依次向所述全局等待隊列中發(fā)言權(quán)請求所對應(yīng)的PoC用戶終端授予發(fā)言權(quán)，如 果即將授予發(fā)言權(quán)的PoC用戶終端不屬于其管轄范圍內(nèi)時，將所述全局等待隊列轉(zhuǎn)發(fā)至下 一授予發(fā)言權(quán)的PoC用戶終端所屬的PoC服務(wù)器處，其中所述全局等待隊列用于保存參與 會話的所有PoC用戶終端的發(fā)言權(quán)請求。下面將結(jié)合具體實施例對本發(fā)明作進一步闡述，如圖7所示，該實施例的會話涉 及3個子網(wǎng)，每個子網(wǎng)分別包含各自的PoC服務(wù)器和1個PoC用戶終端，分別是PoC服務(wù) 器-l、PoC服務(wù)器-2、PoC服務(wù)器-3、PoC用戶終端-l、PoC用戶終端-2和PoC用戶終端-3。 圖8(a)、(b)、(c)、(d)分別示出了實施例中PoC用戶請求、釋放、查詢和撤銷發(fā)言權(quán)的信令 交互流程圖。如圖8 (a)所示，PoC服務(wù)器_3下屬的PoC用戶終端_3當(dāng)前處于發(fā)言中，當(dāng)PoC用 戶終端-2請求發(fā)言，發(fā)起發(fā)言權(quán)請求消息時，本發(fā)明實施例的信令交互流程如下步驟al-a2、PoC服務(wù)器_2將PoC用戶終端_2的發(fā)言權(quán)請求消息轉(zhuǎn)發(fā)給PoC服務(wù) 器-3;(對應(yīng)于圖3的步驟Al)步驟a 3、PoC服務(wù)器_3將PoC用戶終端_2發(fā)出的發(fā)言權(quán)請求插入到保存在本地 的全局等待隊列中；(對應(yīng)于圖3的步驟A2)步驟a4-a5、PoC服務(wù)器_3向PoC用戶終端_2返回所述發(fā)言權(quán)請求的全局位置標 識。(對應(yīng)于圖3的步驟A3)如圖8(b)所示，當(dāng)PoC用戶終端-3結(jié)束發(fā)言，發(fā)出發(fā)言權(quán)釋放消息時，本發(fā)明實 施例的信令交互流程如下步驟bl_b4、PoC服務(wù)器-3從本地的全局等待隊列中找到全局位置標識為O的發(fā) 言權(quán)請求對應(yīng)于PoC用戶終端-1，向PoC服務(wù)器-1發(fā)送包含有全局等待隊列內(nèi)容的發(fā)言權(quán) 授予通知消息，同時向PoC服務(wù)器-2發(fā)送全局隊列保存通知消息；(對應(yīng)于圖4的步驟Bi、B2)步驟Id5、P0C服務(wù)器-1在本地生成相應(yīng)的全局等待隊列，并通知PoC用戶終端_1 發(fā)言。(對應(yīng)于圖4的步驟B3)如圖8(c)所示，當(dāng)PoC用戶終端-2查詢發(fā)言權(quán)，發(fā)出發(fā)言權(quán)查詢消息時，本發(fā)明 實施例的信令交互流程如下步驟cl-c2、PoC服務(wù)器-2將PoC用戶終端_2的發(fā)言權(quán)查詢消息轉(zhuǎn)發(fā)給PoC服務(wù) 器-1 ；(對應(yīng)于圖5的步驟Cl)步驟c3-c5、P0C服務(wù)器-1從本地的全局等待隊列中查找PoC用戶終端_2的發(fā)言 權(quán)請求，并將所述發(fā)言權(quán)請求的全局位置標識返回給PoC用戶終端-2。(對應(yīng)于圖5的步 驟C2)如圖8 (d)所示，當(dāng)PoC用戶終端-2撤銷已發(fā)出的發(fā)言權(quán)請求，發(fā)出發(fā)言權(quán)撤銷消 息時，本發(fā)明實施例的信令交互流程如下步驟dl-d2、PoC服務(wù)器-2將PoC用戶終端_2的發(fā)言權(quán)撤銷消息轉(zhuǎn)發(fā)給PoC服務(wù) 器-1 ；(對應(yīng)于圖6的步驟Dl)步驟d3、PoC服務(wù)器-1從本地的全局等待隊列中刪除所述被撤銷的發(fā)言權(quán)請求； (對應(yīng)于圖6的步驟D2)步驟d4-d5、PoC服務(wù)器-1向PoC用戶終端_2返回撤銷成功應(yīng)答消息。(對應(yīng)于 圖6的步驟D3)值得注意的是，當(dāng)參與會話的某一個PoC服務(wù)器由于負載過重導(dǎo)致消息處理時延 嚴重超時甚至當(dāng)機時，只要發(fā)生故障的PoC服務(wù)器不是當(dāng)前全局等待隊列所在的PoC服務(wù) 器，就不會對發(fā)言權(quán)的控制產(chǎn)生直接影響。如果是當(dāng)前全局等待隊列所在的PoC服務(wù)器發(fā) 生故障，則可能導(dǎo)致發(fā)言權(quán)的控制失敗。由于在PoC會話中采用的是媒體流的集中轉(zhuǎn)發(fā)控 制機制，會話中所有的媒體流都要集中到中心控制節(jié)點(某個固定的PoC服務(wù)器)處轉(zhuǎn)發(fā)， 那么在該中心控制節(jié)點處由負載過重導(dǎo)致的故障概率會遠遠大于其它PoC服務(wù)器。本發(fā)明 中全局等待隊列將動態(tài)地在不同P0C服務(wù)器間移動，從而由于PoC服務(wù)器故障而導(dǎo)致發(fā)言 權(quán)控制失效的概率大致可估算為l/n，其中η為參與會話的PoC服務(wù)器數(shù)目，如果參與PoC 服務(wù)器數(shù)目越多，則發(fā)言權(quán)控制失效的概率將越低。申請人:通過大量的仿真實施實驗，并將本發(fā)明與TBCP的技術(shù)方案進行了比較，試 驗的結(jié)果表明當(dāng)中心控制節(jié)點出現(xiàn)過載情況時，本發(fā)明比TBCP具有更好的穩(wěn)定性，并在 網(wǎng)絡(luò)規(guī)模較大情況下，本發(fā)明比TBCP的效率更高。參見圖9，介紹申請人對本發(fā)明進行仿真實驗的結(jié)果圖。圖9的橫坐標表示中心控 制節(jié)點處RTP包的到達率，縱坐標表示1條發(fā)言權(quán)請求的1個平均競爭周期。可以明顯看 出，當(dāng)中心控制節(jié)點負載沒有超過特定閾值時，本發(fā)明(MQ)和TBCP的請求等待時延基本相 同；當(dāng)超過閾值后，TBCP下的時延急劇增大，而本發(fā)明的變化很小。原因在于，TBCP的全局 等待隊列始終由中心控制節(jié)點來維護并處理，而本發(fā)明每隔一段時間則變換為不同的PoC 服務(wù)器來處理。顯然當(dāng)中心控制節(jié)點超載產(chǎn)生控制瓶頸后，對中心控制節(jié)點的不同依賴程 度將影響到效率。下表1介紹了在本發(fā)明和TBCP下，會話中PoC服務(wù)器數(shù)目和請求的一個周期長度 的關(guān)系表。如表1所示，當(dāng)網(wǎng)絡(luò)規(guī)模不大(PoC服務(wù)器數(shù)目小于20)時，本發(fā)明和TBCP的差別不大。但是當(dāng)網(wǎng)絡(luò)規(guī)模較大(如表1中PoC服務(wù)器數(shù)目為40)時，TBCP由于集中式的控 制方式導(dǎo)致中心控制節(jié)點處負載超重，請求消息的平均等待時延急劇增大，而本發(fā)明的性 能穩(wěn)定性明顯要優(yōu)于TBCP。表1請求的一個周期長度和會話中PoC服務(wù)器數(shù)目關(guān)系表
權(quán)利要求
1.一種PoC會話中對發(fā)言權(quán)進行移動隊列控制的方法，其特征在于，將參與會話的所 有PoC用戶發(fā)出的發(fā)言權(quán)請求保存在全局等待隊列中，并按照先來先服務(wù)的排隊策略，依 次向所述全局等待隊列中發(fā)言權(quán)請求所對應(yīng)的PoC用戶授予發(fā)言權(quán)，該方法還包括當(dāng)參與本次會話的PoC用戶分屬于多個PoC服務(wù)器時，所述全局等待隊列由當(dāng)前授予 發(fā)言權(quán)的PoC用戶所屬的PoC服務(wù)器來維護，并當(dāng)授予發(fā)言權(quán)的PoC用戶所屬的PoC服務(wù) 器發(fā)生變化時，所述全局等待隊列被轉(zhuǎn)發(fā)至下一授予發(fā)言權(quán)的PoC用戶所屬的PoC服務(wù)器 處，由下一授予發(fā)言權(quán)的PoC用戶所屬的PoC服務(wù)器繼續(xù)對所述全局等待隊列進行維護。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述全局等待隊列中的每一項發(fā)言權(quán)請 求包含有如下信息PoC用戶標識，是發(fā)出該發(fā)言權(quán)請求的PoC用戶的唯一標識；時間戳，是該發(fā)言權(quán)請求的發(fā)出時間；全局位置標識，是該發(fā)言權(quán)請求在全局等待隊列中的排序位置信息，所述全局位置標 識可以是一個從O開始遞增的非負整數(shù)S，當(dāng)S = 0，則表示所述發(fā)言權(quán)請求對應(yīng)的PoC用 戶正授予發(fā)言權(quán)，當(dāng)S越大，則表示所述發(fā)言權(quán)請求在全局等待隊列中的排序位置越靠后， 所述全局位置標識可以根據(jù)發(fā)言權(quán)請求的時間戳，并按照先來先服務(wù)的排隊策略來確定。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，當(dāng)一個PoC用戶向所屬PoC服務(wù)器發(fā)起 會話請求時，所述發(fā)起會話請求的PoC用戶所屬的PoC服務(wù)器將和其他參與會話的若干個 PoC服務(wù)器協(xié)商建立本次會話，在本次會話建立過程中，還包括有發(fā)起會話請求的PoC用戶所屬的PoC服務(wù)器在本地生成一個全局等待隊列，并根據(jù)所 述會話請求生成相應(yīng)的發(fā)言權(quán)請求，然后將所述發(fā)言權(quán)請求插入到全局等待隊列中，將第 一次發(fā)言權(quán)授予發(fā)起會話請求的PoC用戶，同時還向其他參與會話的PoC服務(wù)器發(fā)送全局 隊列保存通知消息，所述全局隊列保存通知消息中包含有發(fā)起會話請求的PoC用戶所屬的 PoC服務(wù)器標識，其中根據(jù)所述會話請求所生成的發(fā)言權(quán)請求，其PoC用戶標識和時間戳 分別對應(yīng)于發(fā)起會話請求的PoC用戶標識和時間戳信息，其發(fā)言權(quán)請求的全局位置標識為 O0
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，參與會話的PoC用戶可以通過請求、釋放、 查詢或撤銷的發(fā)言權(quán)控制消息，請求對發(fā)言權(quán)進行相關(guān)操作，所述發(fā)言權(quán)控制消息采用集 中式發(fā)言權(quán)控制技術(shù)TBCP中的消息，并使用實時傳輸控制協(xié)議RTCP實現(xiàn)消息承載。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，當(dāng)PoC用戶請求發(fā)言權(quán)，向所屬PoC服務(wù) 器發(fā)送發(fā)言權(quán)請求消息時，所述請求發(fā)言的PoC用戶的所屬PoC服務(wù)器簡稱為PoC請求服 務(wù)器，進一步包括有步驟Al、PoC請求服務(wù)器檢查本地是否存在有全局等待隊列？如果是，則轉(zhuǎn)向步驟A2 ； 如果否，則PoC請求服務(wù)器從接收到的全局隊列保存通知消息中讀取全局等待隊列所在的 PoC服務(wù)器標識，并向全局等待隊列所在的PoC服務(wù)器轉(zhuǎn)發(fā)所述發(fā)言權(quán)請求消息，繼續(xù)下一 步驟A2 ；步驟A2、全局等待隊列所在的PoC服務(wù)器按照先來先服務(wù)的排隊策略，將所述發(fā)言權(quán) 請求消息的發(fā)出時間和全局等待隊列中所有發(fā)言權(quán)請求的時間戳逐一比較，將所述發(fā)言權(quán) 請求消息所對應(yīng)的發(fā)言權(quán)請求插入到全局等待隊列中，并確定所述全局等待隊列中時間戳 早于所述發(fā)言權(quán)請求消息的發(fā)出時間的發(fā)言權(quán)請求個數(shù)N，然后將新插入的發(fā)言權(quán)請求的全局位置標識更新為N，同時還將全局等待隊列中排在所述新插入的發(fā)言權(quán)請求后的所有 發(fā)言權(quán)請求的全局位置標識加1 ；步驟A3、全局等待隊列所在的PoC服務(wù)器向發(fā)出發(fā)言權(quán)請求的PoC用戶返回所述插入 的發(fā)言權(quán)請求的全局位置標識。
6.根據(jù)權(quán)利要求4所述的方法，其特征在于，當(dāng)前發(fā)言的PoC用戶結(jié)束發(fā)言，向所屬 PoC服務(wù)器發(fā)送發(fā)言權(quán)釋放消息時，所述結(jié)束發(fā)言的PoC用戶的所屬PoC服務(wù)器簡稱為PoC 請求服務(wù)器，進一步包括有步驟Bi、PoC請求服務(wù)器從本地的全局等待隊列中刪除結(jié)束發(fā)言的PoC用戶對應(yīng)的發(fā) 言權(quán)請求，并將全局等待隊列中所有發(fā)言權(quán)請求的全局位置標識減1 ；步驟B2、PoC請求服務(wù)器讀取全局等待隊列中全局位置標識為O的發(fā)言權(quán)請求的PoC 用戶標識，判斷是否是自身下屬的PoC用戶？如果是，則向所述PoC用戶發(fā)送發(fā)言權(quán)授予通 知消息，本流程結(jié)束；如果否，則分別向所述PoC用戶的所屬PoC服務(wù)器和參與會話的其他 PoC服務(wù)器發(fā)送發(fā)言權(quán)授予通知消息和全局隊列保存通知消息，所述發(fā)言權(quán)授予通知消息 中包含有全局等待隊列內(nèi)容，所述全局隊列保存通知消息中包含有全局位置標識為O的發(fā) 言權(quán)請求的PoC用戶的所屬PoC服務(wù)器標識，最后向結(jié)束發(fā)言的PoC用戶返回釋放成功應(yīng) 答消息；步驟B3、當(dāng)PoC服務(wù)器接收到發(fā)言權(quán)授予通知消息時，從發(fā)言權(quán)授予通知消息中提取 全局等待隊列內(nèi)容，并在本地生成相應(yīng)的全局等待隊列，最后向其中全局位置標識為O的 發(fā)言權(quán)請求的PoC用戶授予發(fā)言權(quán)。
7.根據(jù)權(quán)利要求4所述的方法，其特征在于，當(dāng)PoC用戶查詢其排隊等待位置，向所屬 PoC服務(wù)器發(fā)送發(fā)言權(quán)查詢消息時，所述查詢的PoC用戶的所屬PoC服務(wù)器簡稱為PoC請求 服務(wù)器，進一步包括有步驟Cl、PoC請求服務(wù)器檢查本地是否存在有全局等待隊列？如果是，則轉(zhuǎn)向步驟C2 ； 如果否，則PoC請求服務(wù)器從所接收到的全局隊列保存通知消息中讀取全局等待隊列所在 的PoC服務(wù)器標識，并向所述PoC服務(wù)器轉(zhuǎn)發(fā)發(fā)言權(quán)查詢消息，繼續(xù)下一步驟C2 ；步驟C2、全局等待隊列所在的PoC服務(wù)器從全局等待隊列中查找所述PoC用戶的發(fā)言 權(quán)請求，并將所述發(fā)言權(quán)請求的全局位置標識返回給查詢的PoC用戶。
8.根據(jù)權(quán)利要求4所述的方法，其特征在于，當(dāng)已發(fā)出發(fā)言權(quán)請求消息的PoC用戶撤銷 發(fā)言權(quán)請求，向所屬PoC服務(wù)器發(fā)送發(fā)言權(quán)撤銷消息時，所述撤銷發(fā)言權(quán)請求的PoC用戶的 所屬PoC服務(wù)器簡稱為PoC請求服務(wù)器，進一步包括有步驟Dl、PoC請求服務(wù)器檢查本地是否存在有全局等待隊列？如果是，則轉(zhuǎn)向步驟D2 ； 如果否，則PoC請求服務(wù)器從所接收到的全局隊列保存通知消息中讀取全局等待隊列所在 的PoC服務(wù)器標識，并向所述PoC服務(wù)器轉(zhuǎn)發(fā)發(fā)言權(quán)撤銷消息，繼續(xù)下一步驟D2 ；步驟D2、全局等待隊列所在的PoC服務(wù)器從全局等待隊列中刪除所述被撤銷的發(fā)言權(quán) 請求，并將全局等待隊列中所有發(fā)言權(quán)請求的全局位置標識和所述被撤銷的發(fā)言權(quán)請求的 全局位置標識逐一比較，若所述被撤銷的發(fā)言權(quán)請求的全局隊列位置小于全局等待隊列中 發(fā)言權(quán)請求的全局位置標識，則將全局等待隊列中的發(fā)言權(quán)請求的全局位置標識減1 ；步驟D3、全局等待隊列所在的PoC服務(wù)器向撤銷發(fā)言權(quán)的PoC用戶返回撤銷成功應(yīng)答 消息。
9.一種PoC會話中對發(fā)言權(quán)進行移動隊列控制的系統(tǒng)，其特征在于，包括有參與PoC會 話的若干個PoC用戶終端以及PoC用戶終端所屬的PoC服務(wù)器，其中PoC服務(wù)器，通過網(wǎng)絡(luò)和其他PoC服務(wù)器、下屬的PoC用戶終端相連，接收其他PoC服務(wù) 器發(fā)送來的全局等待隊列，負責(zé)對所述全局等待隊列進行維護，并根據(jù)先來先服務(wù)的排隊 策略，依次向所述全局等待隊列中發(fā)言權(quán)請求所對應(yīng)的PoC用戶終端授予發(fā)言權(quán)，如果即 將授予發(fā)言權(quán)的PoC用戶終端不屬于其管轄范圍內(nèi)時，將所述全局等待隊列轉(zhuǎn)發(fā)至下一授 予發(fā)言權(quán)的PoC用戶終端所屬的PoC服務(wù)器處，其中所述全局等待隊列用于保存參與會話 的所有PoC用戶終端的發(fā)言權(quán)請求。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述全局等待隊列中的每一項發(fā)言權(quán)請 求包含有如下信息PoC用戶標識，是發(fā)出該發(fā)言權(quán)請求的PoC用戶的唯一標識；時間戳，是該發(fā)言權(quán)請求的發(fā)出時間；全局位置標識，是該發(fā)言權(quán)請求在全局等待隊列中的排序位置信息，所述全局位置標 識可以是一個從O開始遞增的非負整數(shù)S，當(dāng)S = 0，則表示所述發(fā)言權(quán)請求對應(yīng)的PoC用 戶正授予發(fā)言權(quán)，當(dāng)S越大，則表示所述發(fā)言權(quán)請求在全局等待隊列中的排序位置越靠后， 所述全局位置標識可以根據(jù)發(fā)言權(quán)請求的時間戳，并按照先來先服務(wù)的排隊策略來確定。
全文摘要
一種PoC會話中對發(fā)言權(quán)進行移動隊列控制的方法及系統(tǒng)，將參與會話的所有PoC用戶的發(fā)言權(quán)請求保存在全局等待隊列中，并按先來先服務(wù)的排隊策略，依次向?qū)?yīng)的poC用戶授予發(fā)言權(quán)，該方法還包括當(dāng)參與會話的PoC用戶分屬于多個PoC服務(wù)器時，全局等待隊列由當(dāng)前授予發(fā)言權(quán)的poC用戶所屬的PoC服務(wù)器來維護，并當(dāng)授予發(fā)言權(quán)的poC用戶所屬的PoC服務(wù)器發(fā)生變化時，全局等待隊列轉(zhuǎn)發(fā)至下一授予發(fā)言權(quán)的PoC用戶所屬的poC服務(wù)器處，由下一授予發(fā)言權(quán)的poC用戶所屬PoC服務(wù)器繼續(xù)對全局等待隊列維護。本發(fā)明屬于移動通信技術(shù)領(lǐng)域，既能滿足PoC系統(tǒng)對發(fā)言權(quán)請求等待的要求、又能克服發(fā)言權(quán)集中式控制技術(shù)的缺點。
文檔編號H04W4/10GK102149050SQ20111002488
公開日2011年8月10日 申請日期2011年1月24日 優(yōu)先權(quán)日2011年1月24日
發(fā)明者劉海鵬, 廖建新, 張樂劍, 張磊, 徐童, 朱曉民, 李煒, 樊利民, 沈奇威, 王敬宇, 王晶, 王純, 程莉 申請人:北京郵電大學(xué)