專利名稱：在分布式對等通信網(wǎng)絡(luò)中提供低開銷發(fā)言權(quán)控制的系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明的實(shí)施例針對分布式控制對等無線電通信網(wǎng)絡(luò)，并且更具體地針對對等無線電通信網(wǎng)絡(luò)的低開銷發(fā)言權(quán)控制(floor control)方法。
背景技術(shù)：
用于雙向無線電通信中的轉(zhuǎn)發(fā)器系統(tǒng)使用戶能與可能在用于將消息重播給某覆 蓋區(qū)域周圍的一個(gè)或者多個(gè)用戶的最佳位置的無線電轉(zhuǎn)發(fā)器通信。圖1是圖示單個(gè)轉(zhuǎn)發(fā)器 系統(tǒng)100的現(xiàn)有技術(shù)框圖，其中通話組A(TG Α)中的訂戶101按無線一鍵通(PTT)，并且轉(zhuǎn) 發(fā)器103從訂戶站101接收語音消息且將該消息傳送給TG A的所有成員，諸如訂戶105和 訂戶107。因而，在單個(gè)轉(zhuǎn)發(fā)器系統(tǒng)中，在其它通話組(例如，TG B)中表征為“有禮貌的” 的，諸如訂戶109和訂戶111的那些訂戶將認(rèn)識到信道是忙的且不傳送以防止干擾。對等(P2P)無線電系統(tǒng)包括一般通過網(wǎng)際協(xié)議(IP)網(wǎng)絡(luò)鏈接在一起的兩個(gè)或者 多個(gè)對等方(轉(zhuǎn)發(fā)器)，在該網(wǎng)際協(xié)議(IP)網(wǎng)絡(luò)中，兩個(gè)或者多個(gè)訂戶雙向無線電設(shè)備使用 該網(wǎng)絡(luò)在更大的范圍上通信。訂戶可參與私人呼叫(private call)，諸如一對一的語音/ 數(shù)據(jù)通信，或者群呼叫(group call)，諸如其中一個(gè)訂戶在談話且N個(gè)訂戶在傾聽的一對N 的語音/數(shù)據(jù)通信。這些訂戶站需要來自對等方的資源以便彼此通信。例如，訂戶可以與 共同位于同一對等方(使用對等方作為RF轉(zhuǎn)發(fā)器)上的另一訂戶，或者與在另一對等方上 的另一訂戶通信。對于調(diào)度系統(tǒng)(dispatch system)中的語音通信，在遞送音頻消息時(shí)的 短的等待時(shí)間經(jīng)常是苛刻的要求。無線電系統(tǒng)中的一個(gè)問題處理期望同時(shí)在一個(gè)或者多個(gè)對等方上傳送的訂戶站的數(shù)目超過可用的RF信道的數(shù)目的情況。在低成本P2P無線電系統(tǒng) 中，系統(tǒng)可一次只對于傳送的訂戶中的一個(gè)具有足夠的資源。雖然通過無線電系統(tǒng)許多訂 戶可同時(shí)競爭與其它的訂戶通信，但是在指定的RF信道上一次僅僅一個(gè)可以傳送。因此， 各對等方將負(fù)責(zé)確定將允許哪個(gè)訂戶傳送。使用給定的對等方或者多個(gè)對等方(peers)傳 送的訂戶一般稱作“具有發(fā)言權(quán)”，這給予該訂戶向一個(gè)或者多個(gè)其它的訂戶傳送的專有的 使用。因而，操作使用可靠的手段來在雙方都需要實(shí)質(zhì)上同時(shí)使用發(fā)言權(quán)的競爭的訂戶 之間仲裁的低成本的P2P通信系統(tǒng)，將是有利的。


在附圖中，在全部視圖中相似的附圖標(biāo)記表示相同的或者功能上相似的元素，并 且附圖與下面的詳細(xì)地描述一起合并在說明書中和形成說明書的一部分，附圖用于根據(jù)本 發(fā)明進(jìn)一步說明多個(gè)實(shí)施例且解釋多個(gè)原理和優(yōu)點(diǎn)。圖1是使用第一和第二通話群的單個(gè)轉(zhuǎn)發(fā)器系統(tǒng)的現(xiàn)有技術(shù)框圖。圖2是如根據(jù)本發(fā)明的實(shí)施例所使用的多個(gè)轉(zhuǎn)發(fā)器系統(tǒng)的框圖。
圖3是圖示根據(jù)本發(fā)明的實(shí)施例的用于在分布式對等網(wǎng)絡(luò)中提供低開銷發(fā)言權(quán) 控制的方法的流程圖。圖4是圖示根據(jù)本發(fā)明的實(shí)施例的用于選擇將贏得發(fā)言權(quán)的訂戶的方法的流程 圖。本領(lǐng)域技術(shù)人員將理解，附圖中的元素為了簡單和清楚而圖示，并且不一定按比 例繪制。例如，附圖中的一些元素的尺寸可以相對于其它元素而被放大以幫助改善對本發(fā) 明的實(shí)施例的理解。
具體實(shí)施方式

在詳細(xì)地描述根據(jù)本發(fā)明的實(shí)施例之前，應(yīng)當(dāng)觀察到實(shí)施例主要存在于涉及用于 在分布式對等通信網(wǎng)絡(luò)中提供低開銷發(fā)言權(quán)控制的系統(tǒng)和方法的方法步驟和裝置組件的 組合中。因此，裝置組件和方法步驟已經(jīng)在附圖中由常規(guī)的符號在適當(dāng)?shù)胤竭M(jìn)行了表示，僅 示出了對于理解本發(fā)明的實(shí)施例有關(guān)的那些特定細(xì)節(jié)，以便不會因?qū)κ芤嬗谶@里描述的本 領(lǐng)域普通技術(shù)人員顯而易見的細(xì)節(jié)而使得本公開模糊。在該文獻(xiàn)中，諸如第一和第二，上和下等的關(guān)系術(shù)語可僅僅用于在這樣的實(shí)體和 行為之間不必要求或暗示任何實(shí)際的這樣的關(guān)系或順序的情況下將一個(gè)實(shí)體或行為與另 一個(gè)實(shí)體或行為相區(qū)分。術(shù)語“包括”，“包含”，或者其任何變形，意在覆蓋非排它的包括，使 得包括一系列元素的過程、方法、物品或者裝置不是僅僅包括那些元素，而是可以包括沒有 明確地列出的或者這樣的過程、方法、物品或者裝置固有的其它元素。在沒有更多的約束的 情況下，之前加“包括一”的元素并不排除在包括該元素的過程、方法、制品或裝置中存在另 外的同樣的元素。將理解，這里所描述的本發(fā)明的實(shí)施例可包括一個(gè)或者多個(gè)常規(guī)的處理器和獨(dú)特 存儲的程序指令，獨(dú)特存儲的程序指令結(jié)合某些非處理器電路控制一個(gè)或多個(gè)處理器來實(shí) 現(xiàn)用于在分布式對等通信網(wǎng)絡(luò)中提供低開銷發(fā)言權(quán)控制的系統(tǒng)和方法的功能中的一些、大 部分、或者全部。非處理器電路可包括，但是不限于，無線電接收器、無線電發(fā)射器、信號驅(qū) 動器、時(shí)鐘電路、電源電路，以及用戶輸入設(shè)備。因此，這些功能可以被解釋為在分布式對等 通信網(wǎng)絡(luò)中提供低開銷發(fā)言權(quán)控制的方法的步驟。替代地，一些或者所有的功能可以通過沒有存儲的程序指令的狀態(tài)機(jī)來實(shí)現(xiàn)，或 者在一個(gè)或者多個(gè)專用集成電路(ASICs)中實(shí)現(xiàn)，其中每個(gè)功能或者某些功能的一些組合 被實(shí)現(xiàn)為定制邏輯。當(dāng)然，可以使用兩種方法的組合。因而，在這里描述了對這些功能的方 法和裝置。此外，期望的是雖然可能存在極大的努力和由例如可用時(shí)間、當(dāng)前技術(shù)、以及經(jīng) 濟(jì)考慮所激發(fā)的許多設(shè)計(jì)選擇，但是當(dāng)由這里所公開的概念和原理指導(dǎo)時(shí)，本領(lǐng)域普通技 術(shù)人員將很容易能夠以最小的實(shí)驗(yàn)來產(chǎn)生這樣的軟件指令以及程序和IC。圖2是如根據(jù)本發(fā)明的實(shí)施例所使用的多個(gè)轉(zhuǎn)發(fā)器系統(tǒng)200的框圖。因而，圖2 是示出第一轉(zhuǎn)發(fā)器或者對等方203上的訂戶201可在其無線電裝置上按PTT以發(fā)起對諸如 TG A的第一通話群的語音呼叫的例子。在一些情況下，轉(zhuǎn)發(fā)器207上的禮貌的訂戶205在 時(shí)間上幾乎同時(shí)可發(fā)起對第二通話群TG B的語音呼叫。TG A和TG B的語音流通過因特網(wǎng) 連接209來發(fā)送且都在發(fā)言權(quán)請求窗內(nèi)到達(dá)第三轉(zhuǎn)發(fā)器211。如這里所描述的，發(fā)言權(quán)請求 窗(FRW)是訂戶請求使用轉(zhuǎn)發(fā)器系統(tǒng)以與其它訂戶通信的時(shí)間段。使用如這里所描述的用于在分布式對等通信網(wǎng)絡(luò)中提供低開銷發(fā)言權(quán)控制的方法，轉(zhuǎn)發(fā)器211將發(fā)言權(quán)授予語音 流中的一個(gè)，諸如這里例子中的訂戶201。注意到在這個(gè)無線電通信網(wǎng)絡(luò)中沒有控制的中心 點(diǎn)。每個(gè)對等轉(zhuǎn)發(fā)器負(fù)責(zé)由那個(gè)轉(zhuǎn)發(fā)器提供的RF信道的發(fā)言權(quán)控制仲裁。因此，系統(tǒng)中的 轉(zhuǎn)發(fā)器203、207和211必須作出一致的選擇且將發(fā)言權(quán)授予相同的發(fā)起的訂戶。本發(fā)明的 實(shí)施例屬于在基本上同時(shí)的請求的情況下向訂戶授予發(fā)言權(quán)的這個(gè)選擇過程和一致的方 法。因而，P2P發(fā)言權(quán)控制解決了兩類資源競爭，即(1)多個(gè)訂戶在給定的對等方上 競爭無線電頻率(RF)。訂戶可設(shè)法開始私人呼叫或者設(shè)法在群呼叫上傳送。競爭的訂戶 可附屬于同一 TG或者可屬于不同的TGs。對等方必須選擇單個(gè)訂戶且將發(fā)言權(quán)(RF信道) 分配給那個(gè)訂戶。對等方必須優(yōu)于非緊急呼叫將優(yōu)先級給于緊急呼叫。(2)屬于單個(gè)TG的 多個(gè)訂戶競爭向那個(gè)TG的成員傳送。TG的成員可位于多個(gè)對等方上。帶有附屬于那個(gè)TG 的訂戶的每個(gè)對等方必須分配用于由這個(gè)TG使用、或者用于由另一 TG使用、或者用于由私 人呼叫使用的資源。在對這個(gè)TG分配資源的對等方集合內(nèi)，所有的對等方必須向同一訂戶 分配發(fā)言權(quán)。換句話說，當(dāng)TG跨越多個(gè)對等方時(shí)，TG的單個(gè)成員在時(shí)間上任何給定的點(diǎn)可 具有發(fā)言權(quán)。必須支持多個(gè)呼叫優(yōu)先級。例如，語音呼叫可被給予比數(shù)據(jù)呼叫更高的優(yōu)先級，或 者緊急呼叫可以被給予比正常的語音呼叫更高的優(yōu)先級。當(dāng)具有不同優(yōu)先級的兩個(gè)呼叫請 求發(fā)言權(quán)時(shí)，發(fā)言權(quán)應(yīng)該總是授予較高優(yōu)先級的呼叫。如果發(fā)言權(quán)已經(jīng)授予了較低優(yōu)先級 的呼叫，則較高優(yōu)先級的呼叫應(yīng)該能從較低優(yōu)先權(quán)的呼叫搶占發(fā)言權(quán)。當(dāng)在不同的時(shí)間請 求相同優(yōu)先級的兩個(gè)呼叫時(shí)，發(fā)言權(quán)應(yīng)該授予第一個(gè)作出的呼叫，且第二個(gè)相等優(yōu)先權(quán)的 呼叫應(yīng)該不能搶占第一個(gè)呼叫。當(dāng)同時(shí)請求相同優(yōu)先級的兩個(gè)呼叫時(shí)，需要選擇一個(gè)呼叫優(yōu)于另一個(gè)呼叫的機(jī) 制，也就是，授給發(fā)言權(quán)。一個(gè)例子可以是將發(fā)言權(quán)授給具有較低的訂戶標(biāo)識(ID)的訂戶。 用于選擇相等優(yōu)先級呼叫中哪一個(gè)被選擇的方法不在本發(fā)明的范圍內(nèi)，然而，只要其在所 有的對等方上產(chǎn)生一致的結(jié)果，則任何方法是可接受的。雖然分布式系統(tǒng)中的對等方不分 享共同的實(shí)時(shí)時(shí)鐘，但是當(dāng)在兩個(gè)不同的對等方上的訂戶基本上同時(shí)發(fā)起呼叫時(shí)，對這兩 個(gè)發(fā)言權(quán)請求的時(shí)間段將意味著兩個(gè)發(fā)起源發(fā)生在與用于在網(wǎng)絡(luò)中的任何兩個(gè)對等方之 間發(fā)送消息的最大期望消息延遲相等的時(shí)間跨度內(nèi)。圖3是圖示用于在分布式對等網(wǎng)絡(luò)中提供低開銷發(fā)言權(quán)控制的方法的流程圖。對 等方嘗試以先到先服務(wù)為基礎(chǔ)來分配發(fā)言權(quán)。對等方的發(fā)言權(quán)一般處于非使用的空閑狀態(tài) 301。因?yàn)榘l(fā)言權(quán)請求可從不同的對等方上的訂戶發(fā)起且沒有系統(tǒng)范圍的時(shí)鐘，所以固有的 系統(tǒng)等待時(shí)間不是總有可以確定兩個(gè)發(fā)言權(quán)請求中的哪個(gè)在時(shí)間上是先作出的。當(dāng)已經(jīng)提 出一個(gè)或者多個(gè)發(fā)言權(quán)請求，而還沒有授予發(fā)言權(quán)時(shí)，發(fā)言權(quán)請求窗用于確定這些沖突情 況的類型305。對等方通過定義可以接收到一個(gè)或者多個(gè)發(fā)言權(quán)請求的FRW來處理該沖突。 當(dāng)?shù)谝粋€(gè)發(fā)言權(quán)請求由對等方接收到時(shí)303，F(xiàn)RW開始。發(fā)言權(quán)請求可以是下列中的任何一 個(gè)(a)用于發(fā)起群呼叫的來自這個(gè)對等方上的訂戶的空中請求；(b)用于發(fā)起私人呼叫的 來自這個(gè)對等方上的訂戶的空中請求；(c)用于發(fā)起群呼叫的來自遠(yuǎn)程對等方的請求；或 者(d)用于發(fā)起私人呼叫的來自遠(yuǎn)程對等方的請求。一旦FRW開始，則可以接收來自其它對等方的另外的發(fā)言權(quán)請求307 ；然而，必須拒絕來自本地訂戶的呼叫，除非他們具有比開始FRW的呼叫更高的優(yōu)先級，或者從開始FRW 的同一訂戶發(fā)起。這個(gè)策略保證了如果發(fā)言權(quán)請求是在系統(tǒng)內(nèi)的任何對等方上作出的，則 到FRW結(jié)束時(shí)那個(gè)請求將由每個(gè)對等方接收。此外，F(xiàn)RW的持續(xù)時(shí)間必須足夠長以保證來 自整個(gè)網(wǎng)絡(luò)的其它訂戶的同時(shí)發(fā)言權(quán)請求可以被接收到且被考慮用于發(fā)言權(quán)控制。為此大 于或者等于從一個(gè)對等方向另一對等方發(fā)送消息的最長的期望等待時(shí)間的兩倍的FRW是 足夠的。這可以通過使用FRW定時(shí)器來實(shí)現(xiàn)。如果定時(shí)器期滿309，則這導(dǎo)致轉(zhuǎn)換到發(fā)言權(quán) 被授予的狀態(tài)。如圖4中所描述的，所有未決的發(fā)言權(quán)請求被考慮且發(fā)言權(quán)被授予這些請 求中的一個(gè)。如果存在來自贏得發(fā)言權(quán)的訂戶的另外的發(fā)言權(quán)請求，那么使另外的請求排 隊(duì)等候。所有其它發(fā)言權(quán)請求被拒絕。選擇授予哪個(gè)發(fā)言權(quán)請求的發(fā)言權(quán)機(jī)制必須在整個(gè) 系統(tǒng)的所有對等方中是一致的。舉例來說，考慮帶有對等方203和對等方207上的成員的通話群。如果對等方203 上的訂戶按其一鍵通(PTT)按鈕以發(fā)起雙向無線電通信或呼叫，則在對等方203上的FRW 開始。對等方203然后通過向帶有發(fā)言權(quán)請求的TG成員的所有其它對等方發(fā)送控制消息 或者通過使TG音頻流向他們來通知他們。所有其它對等方將在最長的期望消息等待時(shí)間 內(nèi)接收發(fā)言權(quán)請求且將開始FRW。一旦對等方上的FRW開始，則在那個(gè)對等方上沒有本地的 訂戶會被允許請求發(fā)言權(quán)。因此，最壞情況的延遲將是對等方203上的訂戶發(fā)起呼叫，并且 然后剛好在發(fā)言權(quán)請求通知到達(dá)對等方207之前 ，對等方207上的訂戶按PTT且發(fā)起呼叫。 第二個(gè)請求必須在不到最大消息延遲時(shí)發(fā)生，或者FRW將在對等方207上開始且請求不會 被允許。然后，第二個(gè)發(fā)言權(quán)請求從對等方207傳遞到對等方203，且必須在最大消息延遲 內(nèi)到達(dá)那里。由于對等方203上的FRW持續(xù)最大消息延遲的兩倍，所以來自對等方207的 發(fā)言權(quán)請求將總是在對等方203FRW期滿之前到達(dá)對等方203。將顯而易見的是，對等方可 開始傳送音頻之前的時(shí)間段可以長于FRW。在對等方開始播放從另一對等方接收到的音頻 之前，該對等方將以某個(gè)預(yù)定數(shù)目的語音采樣來填滿抖動緩沖器或者其它類型的延時(shí)存儲
ο接收另外的發(fā)言權(quán)控制請求沒有重新開始FRW定時(shí)；FRW僅僅基于第一個(gè)發(fā)言權(quán) 請求的到達(dá)。在FRW結(jié)束時(shí)，對等方將發(fā)言權(quán)授予恰好發(fā)言權(quán)請求中的一個(gè)且使任何其它 的請求排隊(duì)等候或者拒絕任何其它的請求。發(fā)言權(quán)應(yīng)當(dāng)總是授予最高優(yōu)先級的呼叫。如 果兩個(gè)或更多的呼叫具有相同的優(yōu)先級，則將需要使用某種技術(shù)來選擇獲勝者。一旦已經(jīng) 將發(fā)言權(quán)請求授予訂戶311，則發(fā)言權(quán)的控制會保持呼叫會話的持續(xù)時(shí)間，除非具有比當(dāng)前 的發(fā)言權(quán)獲勝者更高呼叫優(yōu)先級的新的請求313被接收到318。當(dāng)現(xiàn)有的會話在進(jìn)行中時(shí) 319，拒絕任何相等的或者較低優(yōu)先權(quán)的新的發(fā)言權(quán)控制請求，除非它是來自擁有發(fā)言權(quán)的 同一訂戶的呼叫315。如果新的請求具有比擁有發(fā)言權(quán)的呼叫更高的優(yōu)先級，則針對新的呼 叫的FRW開始，并且在FRW結(jié)束時(shí)，發(fā)言權(quán)將被授予較高優(yōu)先級的呼叫且當(dāng)前的呼叫將被搶 占 321。對等方在相同的FRW內(nèi)從相同的訂戶(本地的或者遠(yuǎn)程的)接收多個(gè)發(fā)言權(quán)控制 請求307是可能的。可能發(fā)生的典型的情況是訂戶發(fā)送非常短的數(shù)據(jù)呼叫，緊隨其后是語 音呼叫。在這樣的情況下，對等方將允許兩個(gè)呼叫競爭發(fā)言權(quán)。然而，在FRW結(jié)束時(shí)401，如 果那個(gè)訂戶的呼叫中的任何一個(gè)被選擇為發(fā)言權(quán)獲勝者411，則對等方將保證由那個(gè)訂戶 發(fā)起的第一個(gè)呼叫被授予發(fā)言權(quán)且使第二個(gè)呼叫排隊(duì)等候425。當(dāng)?shù)谝粋€(gè)呼叫完成時(shí)，對等方會立即將發(fā)言權(quán)授予第二個(gè)呼叫325。一旦發(fā)言權(quán)已經(jīng)被授予來自特定訂戶的呼叫，則來自相同的訂戶的另一個(gè)呼叫可 到達(dá)對等方313是可能的?？赡馨l(fā)生的典型的情況是訂戶發(fā)送數(shù)據(jù)呼叫(具有比FRW更長 的持續(xù)時(shí)間)，緊隨其后是語音呼叫。在這樣的情況下，第二個(gè)呼叫將排隊(duì)等候315。當(dāng)?shù)?一個(gè)呼叫完成時(shí)，對等方會立即將發(fā)言權(quán)授予第二個(gè)呼叫325。 對于群呼叫，會話可被定義為通過由群呼叫懸空時(shí)間窗(hang timewindow) 329之 后的TG 311的單個(gè)成員的半雙工語音傳送。在懸空時(shí)間窗期間，來自TG的任何成員的發(fā)言 權(quán)請求可被接收到330且被考慮用于發(fā)言權(quán)控制331，但是不是用于TG的發(fā)言權(quán)請求330 將被拒絕333，除非它們具有比當(dāng)前的TG會話更高的呼叫優(yōu)先級。如果來自TG的成員的 發(fā)言權(quán)請求在懸空時(shí)間期間被接收到，則FRW開始335，并且在FRW結(jié)束時(shí)，發(fā)言權(quán)被授予 309。對于私人呼叫，會話可以包括通過私人呼叫中的一個(gè)或者雙方參與者的多個(gè)半雙工語 音傳送。當(dāng)訂戶中的一個(gè)發(fā)起對其它訂戶的私人呼叫時(shí)，私人呼叫會話開始。因而，如對本領(lǐng)域普通技術(shù)人員將顯而易見的，如果當(dāng)前的呼叫被更高優(yōu)先級的 呼叫搶占321，則任何會話可過早地結(jié)束。如果在呼叫參與者中的一個(gè)正在傳送時(shí)語音呼叫 被更高優(yōu)先級的呼叫搶占，則語音呼叫會話立即結(jié)束且不存在懸空時(shí)間。如果更高優(yōu)先級 的發(fā)言權(quán)請求330在懸空時(shí)間期間被接收到，則FRW開始335且在FRW結(jié)束時(shí)發(fā)言權(quán)被授 予309最高優(yōu)先級的呼叫且原會話結(jié)束。對于群呼叫和私人呼叫的懸空時(shí)間持續(xù)時(shí)間可是 不同的。例如，來自群呼叫的懸空時(shí)間可以是1秒而私人呼叫懸空時(shí)間可以是500ms。唯一 的限制是在所有的對等方上懸空時(shí)間必須是一致的。因而，本發(fā)明的實(shí)施例提供用于在不需要用于發(fā)言權(quán)控制的控制的中心點(diǎn)的分布 式對等通信網(wǎng)絡(luò)中提供低開銷發(fā)言權(quán)控制的系統(tǒng)和方法。該系統(tǒng)和方法沒有單個(gè)故障點(diǎn)， 也不需要昂貴的中央控制器。該系統(tǒng)和方法進(jìn)一步提供整個(gè)網(wǎng)絡(luò)一致的發(fā)言權(quán)控制判定， 其中選擇發(fā)言權(quán)控制窗長度為轉(zhuǎn)發(fā)器之間期望的最大消息延遲的兩倍，并且一旦已經(jīng)接收 到最初的發(fā)言權(quán)請求就阻止來自本地訂戶無線電裝置的另外的發(fā)言權(quán)請求的策略，保證了 每個(gè)轉(zhuǎn)發(fā)器在發(fā)言權(quán)控制窗內(nèi)接收到與每個(gè)其它的轉(zhuǎn)發(fā)器相同的發(fā)言權(quán)請求集合，使得每 個(gè)轉(zhuǎn)發(fā)器將發(fā)言權(quán)授予同一訂戶。該系統(tǒng)進(jìn)一步提供通過公共因特網(wǎng)遞送語音的低等待時(shí) 間，其中只要語音到達(dá)空中則語音可流送到其它的轉(zhuǎn)發(fā)器。此外，即使在通過將發(fā)言權(quán)控制 窗設(shè)置為保證一致的發(fā)言權(quán)控制結(jié)果所需要的最小長度來做出發(fā)言權(quán)控制判定之前，語音 流送也可以開始。該系統(tǒng)和方法進(jìn)一步允許快速接續(xù)的兩個(gè)或者多個(gè)連貫的呼叫被視為連 續(xù)的媒體流，由此增強(qiáng)了用戶體驗(yàn)。最后，當(dāng)響應(yīng)之前的呼叫時(shí)，該系統(tǒng)和方法在給予整個(gè) 網(wǎng)絡(luò)的所有的用戶平等的贏得發(fā)言權(quán)的機(jī)會中顯示了公平性，使得發(fā)言權(quán)控制窗解釋網(wǎng)絡(luò) 延遲，所以在響應(yīng)那個(gè)訂戶時(shí)與剛剛完成通話的訂戶位于同一轉(zhuǎn)發(fā)器上的訂戶具有公平的 “領(lǐng)先(head start) ”。在上述說明書中，已經(jīng)描述了本發(fā)明的具體實(shí)施例。然而，本領(lǐng)域普通技術(shù)人員理 解，在不偏離權(quán)利要求中闡述的本發(fā)明的范圍的情況下，可以進(jìn)行多種修改和改變。因此， 說明書和附圖應(yīng)當(dāng)被視為說明性的而不是限制性的，并且所有這樣的修改意在包括在本發(fā) 明的范圍內(nèi)。益處、優(yōu)點(diǎn)、對問題的解決方案、以及可使得任何益處、優(yōu)點(diǎn)，或者解決方案發(fā) 生或者變得更加顯著的任何元素(多個(gè))不應(yīng)當(dāng)被解釋為任何或者所有權(quán)利要求的關(guān)鍵 的、必須的，或者必要特征或者元素。本發(fā)明僅僅由包括在該申請未決期間做出的任何修改的權(quán)利要求及如所授 權(quán)的那些權(quán)利要求的所有等同物來限定。
權(quán)利要求
一種用于在分布式控制雙向無線電通信網(wǎng)絡(luò)中提供低開銷發(fā)言權(quán)控制的系統(tǒng)包括多個(gè)訂戶站；多個(gè)對等站，所述多個(gè)對等站沒有使用中央控制而經(jīng)由因特網(wǎng)連接互連；并且其中，所述多個(gè)訂戶站中的至少一個(gè)訂戶站利用在定時(shí)時(shí)間間隔期間的發(fā)言權(quán)請求以向至少一個(gè)對等站請求發(fā)言權(quán)控制。
2.如權(quán)利要求1所述的用于提供低開銷發(fā)言權(quán)控制的系統(tǒng)，其中，所述定時(shí)時(shí)間間隔 是發(fā)言權(quán)請求窗(FRW)。
3.如權(quán)利要求2所述的用于提供低開銷發(fā)言權(quán)控制的系統(tǒng)，其中，在所述定時(shí)時(shí)間間 隔期滿時(shí)僅授予一個(gè)發(fā)言權(quán)請求，并且拒絕來自其它訂戶的所有其它發(fā)言權(quán)請求。
4.如權(quán)利要求3所述的用于提供低開銷發(fā)言權(quán)控制的系統(tǒng)，其中，一旦將發(fā)言權(quán)請求 授予一個(gè)訂戶，則將拒絕來自與已授予的發(fā)言權(quán)請求相等或者更低優(yōu)先級的另一個(gè)訂戶的 后續(xù)發(fā)言權(quán)請求。
5.如權(quán)利要求3所述的用于提供低開銷發(fā)言權(quán)控制的系統(tǒng)，其中，具有高優(yōu)先級的發(fā) 言權(quán)請求能夠搶占已授予的發(fā)言權(quán)請求。
6.如權(quán)利要求3所述的用于提供低開銷發(fā)言權(quán)控制的系統(tǒng)，其中，來自當(dāng)前具有所述 發(fā)言權(quán)的所述訂戶的另外的發(fā)言權(quán)請求將排隊(duì)等候且當(dāng)完成第一個(gè)通信時(shí)被隨后授予所 述發(fā)言權(quán)。
7.如權(quán)利要求1所述的用于提供低開銷發(fā)言權(quán)控制的系統(tǒng)，其中，以大約第一對等方 和第二對等方之間的期望最大消息延遲的兩倍來設(shè)置所述定時(shí)時(shí)間間隔。
8.如權(quán)利要求1所述的用于提供低開銷發(fā)言權(quán)控制的系統(tǒng)，其中，所述至少一個(gè)對等 站利用懸空時(shí)間以在不釋放發(fā)言權(quán)控制的情況下，向所述多個(gè)訂戶提供用于回復(fù)由所述至 少一個(gè)訂戶站發(fā)送的消息的時(shí)段。
9.如權(quán)利要求2所述的用于提供低開銷發(fā)言權(quán)控制的系統(tǒng)，其中，一旦發(fā)言權(quán)請求窗 已經(jīng)開始用于所述至少一個(gè)訂戶站，則拒絕來自對于對等方是本地的所述多個(gè)訂戶站的發(fā) 言權(quán)請求。
10.如權(quán)利要求2所述的用于提供低開銷發(fā)言權(quán)控制的系統(tǒng)，其中，一旦發(fā)言權(quán)請求窗 已經(jīng)開始用于所述至少一個(gè)訂戶站，則允許來自在不同對等方上的所述多個(gè)訂戶站的發(fā)言 權(quán)請求。
11.如權(quán)利要求1所述的用于提供低開銷發(fā)言權(quán)控制的系統(tǒng)，其中，當(dāng)在發(fā)言權(quán)請求窗 (FRW)期間來自一個(gè)訂戶的多個(gè)發(fā)言權(quán)請求到達(dá)，如果選擇來自所述一個(gè)訂戶的所述發(fā)言 權(quán)請求中的一個(gè)以贏得所述發(fā)言權(quán)，則來自所述一個(gè)訂戶的最早到達(dá)的請求被授予所述發(fā) 言權(quán)，并且來自所述一個(gè)訂戶的剩余的請求排隊(duì)等候且當(dāng)完成第一個(gè)通信時(shí)以到達(dá)的順序 隨后被授予所述發(fā)言權(quán)。
12.如權(quán)利要求1所述的用于提供低開銷發(fā)言權(quán)控制的系統(tǒng)，其中，所述多個(gè)對等站中 的每個(gè)在所述定時(shí)時(shí)間間隔內(nèi)接收與每個(gè)其它對等方相同的發(fā)言權(quán)請求集合。
13.一種用于在雙向無線電分布式控制通信網(wǎng)絡(luò)中提供訪問發(fā)言權(quán)的系統(tǒng)包括多個(gè)雙向無線電訂戶站，所述多個(gè)雙向無線電訂戶站經(jīng)由多個(gè)通話群通信；多個(gè)對等方，每個(gè)對等方經(jīng)由因特網(wǎng)連接通信且沒有中央控制節(jié)點(diǎn)；發(fā)言權(quán)請求定時(shí)器，所述發(fā)言權(quán)請求定時(shí)器與所述多個(gè)對等方中的每個(gè)相關(guān)聯(lián)；并且其中，所述訂戶站中的至少一個(gè)利用發(fā)言權(quán)請求窗(FRW)以向所述多個(gè)對等方中的至 少一個(gè)請求發(fā)言權(quán)控制，使得FRW已經(jīng)開始，拒絕來自對于對等方是本地的所述多個(gè)訂戶 站的發(fā)言權(quán)請求且為對于對等方非本地的訂戶站允許發(fā)言權(quán)請求。
14.如權(quán)利要求13所述的用于提供訪問的系統(tǒng)，其中，在所述FRW期滿時(shí)，所述發(fā)言權(quán) 被授予至少一個(gè)請求訂戶站。
15.如權(quán)利要求14所述的用于提供訪問的系統(tǒng)，其中，一旦將發(fā)言權(quán)請求授予一個(gè)訂 戶站，則將拒絕來自與已授予的發(fā)言權(quán)請求相等或者更低優(yōu)先級的另一個(gè)訂戶的后續(xù)發(fā)言 權(quán)請求。
16.如權(quán)利要求14所述的用于提供訪問的系統(tǒng)，其中，具有高優(yōu)先級的發(fā)言權(quán)請求能 夠通過維持對所述發(fā)言權(quán)的控制搶占已授予的發(fā)言權(quán)請求。
17.如權(quán)利要求14所述的用于提供訪問的系統(tǒng)，其中，來自當(dāng)前具有所述發(fā)言權(quán)的所 述訂戶站的另外的發(fā)言權(quán)請求將排隊(duì)等候且當(dāng)完成涉及所述訂戶站的呼叫時(shí)隨后被授予 所述發(fā)言權(quán)。
18.如權(quán)利要求13所述的用于提供訪問的系統(tǒng)，其中，定時(shí)器被至少一個(gè)訂戶站用于 在傳送期間提供延遲以防止喪失對所述發(fā)言權(quán)的控制。
19.如權(quán)利要求13所述的用于提供訪問的系統(tǒng)，其中，以大約第一對等方和第二對等 方之間的期望最大消息延遲的兩倍來設(shè)置所述FRW。
20.如權(quán)利要求13所述的用于提供訪問的系統(tǒng)，其中，所述多個(gè)對等方中的每個(gè)在所 述FRW內(nèi)接收與每個(gè)其它對等方相同的發(fā)言權(quán)請求集合。
全文摘要
用于在分布式控制雙向無線電通信網(wǎng)絡(luò)(200)中提供低開銷發(fā)言權(quán)控制的系統(tǒng)及方法，該通信網(wǎng)絡(luò)包括一個(gè)或者多個(gè)訂戶站(201，205，213，215，217)和沒有使用中央控制而經(jīng)由因特網(wǎng)連接(209)互連的一個(gè)或者多個(gè)對等站(203，207，211)。訂戶站(201)利用在定時(shí)發(fā)言權(quán)請求窗(FRW)期間的發(fā)言權(quán)請求來請求對給定對等站(203)的發(fā)言權(quán)控制。該系統(tǒng)和方法提供整個(gè)通信網(wǎng)絡(luò)(200)的一致的發(fā)言權(quán)控制判定，包括一旦已經(jīng)接收到最初的發(fā)言權(quán)請求，就阻止來自本地訂戶站的另外的發(fā)言權(quán)請求的策略。這使每個(gè)對等方能夠接收與FRW內(nèi)的每個(gè)其它的對等方同樣的發(fā)言權(quán)請求集合，使得每個(gè)對等方將發(fā)言權(quán)授予相同的訂戶。
文檔編號H04W4/10GK101874415SQ200880117579
公開日2010年10月27日 申請日期2008年11月12日 優(yōu)先權(quán)日2007年11月28日
發(fā)明者蘇步哈什·P·奈爾, 阿蘭·D·阿巴特 申請人:摩托羅拉公司