專利名稱：在集群通信系統(tǒng)中提供公平接入的方法和裝置的制作方法
背景技術(shù)：
I.發(fā)明領(lǐng)域本發(fā)明總的涉及集群通信系統(tǒng)，尤其涉及一種用于對所有在系統(tǒng)中運行的成員提供公平接入按鍵通話通信系統(tǒng)的方法和裝置。
II.現(xiàn)有技術(shù)的描述多年來，一點對多點的通信系統(tǒng)被用來在中央位置和系統(tǒng)的多個用戶之間進行通信。例如，卡車、出租車、公交車和其它車輛中已采用陸地移動無線電(LMR)調(diào)度系統(tǒng)，以便在中央調(diào)度中心和一輛或多輛相應(yīng)的車隊車輛之間傳遞調(diào)度信息。可以針對車隊中的特定車輛進行通信，或同時對所有車輛進行通信。
另一例一點對多點的通信系統(tǒng)是集群或按鍵通過系統(tǒng)。這種系統(tǒng)使得一群每人都有無線通信裝置的人員能夠和集群中的其它成員進行通信。一般情況下，集群系統(tǒng)依賴于單個頻率或無線通信裝置在其上接收通信的專用信道。每次只有一個成員可以把信息發(fā)送給其它成員。然而，所有成員可以收聽專用的傳播信道，以接收來自正在發(fā)送的單個成員的通信。通常，希望與系統(tǒng)中的其它成員進行通信的成員通過按下他們各自通信裝置上的按鍵通話按鈕而發(fā)出接入請求，這使得他們能夠單獨接入專用信道。因此，把這些系統(tǒng)稱為按鍵通話通信系統(tǒng)。
按鍵通話系統(tǒng)通常用于戶外，因為這時有一群人或一組成員需要以“一點對多點”的方式相互進行通信。按鍵通話系統(tǒng)的例子包括工作集群(workgroup)通信、保密通信、工地通信以及局部軍事通信。通常，將希望相互進行通信的人群稱為“網(wǎng)”，有時，把網(wǎng)的每個成員稱為“網(wǎng)成員”。
在典型的按鍵通話系統(tǒng)中，使用有時稱之為傳播信道的專用信道，同時發(fā)送從一個成員到網(wǎng)的多個其它成員的通信。專用信道可以包括單個信道或頻率，或一組受控制器管理的信道以模擬單個信道。在每種情況下，在任何給定時刻，只有一個成員可以把話音和/或數(shù)據(jù)通信發(fā)送到其它成員用戶。如果在另一個成員進行發(fā)送的同時，其它成員試圖在傳播信道上發(fā)送話音和/或數(shù)據(jù)，則在兩個競爭通信之間將產(chǎn)生干擾，結(jié)果使其它網(wǎng)成員接收到可理解的話音和/或數(shù)據(jù)。
許多按鍵通話系統(tǒng)使用仲裁系統(tǒng)，在任何給定時刻限制只有一個網(wǎng)成員接入傳播信道而防止成員之間發(fā)生干擾。通常，使仲裁系統(tǒng)位于中央設(shè)備、基站、或傳遞網(wǎng)成員之間進行通信的其它通信設(shè)備處。仲裁系統(tǒng)一般包括數(shù)字計算機，它監(jiān)測來自成員的接入請求信號的發(fā)送。根據(jù)網(wǎng)成員按下位于無線通信裝置上的按鍵通話按鈕而產(chǎn)生接入請求信號。在網(wǎng)成員開始發(fā)送之前，把接入請求信號從無線通信裝置發(fā)送到仲裁系統(tǒng)。
通常，如果當(dāng)前沒有其它成員使用傳播信道，則仲裁系統(tǒng)將允許一個請求成員在傳播信道上發(fā)送信息。如果當(dāng)一個成員請求接入時傳播信道正處于使用狀態(tài)，則仲裁系統(tǒng)可以拒絕接入請求的成員。這種仲裁配置的一個問題是成功捕獲傳播信道的概率保持恒定，而無論某一特定成員是否已經(jīng)被拒絕多少次。因此，雖然反復(fù)地試圖接入，但希望把重要信息傳遞給其它成員的一個成員無法增加他的或她的機會來實現(xiàn)傳播信道的接入。
現(xiàn)有仲裁系統(tǒng)的另一個問題是，如果許多成員用戶不斷地請求接入信道，則某些成員可能從未得到在傳播信道上進行發(fā)送的機會。事實上，當(dāng)請求接入傳播信道的成員數(shù)目增加時，任何一個網(wǎng)成員被拒絕接入的機會成比例地增加。
某些仲裁系統(tǒng)通過把優(yōu)先級代碼提供給每個成員而試圖克服這些問題。通常，預(yù)先把優(yōu)先級代碼分配給成員用戶并保持不變。當(dāng)?shù)谝怀蓡T在傳播信道上進行發(fā)送，而具有更高優(yōu)先級代碼的第二成員把接入請求信號發(fā)送到仲裁系統(tǒng)時，仲裁系統(tǒng)可以斷開第一成員的較低優(yōu)先級發(fā)送，而允許第二成員進行更高優(yōu)先級的發(fā)送。這種優(yōu)先級方案的問題在于，具有較高優(yōu)先級的成員用戶可能控制通信系統(tǒng)，而阻止了較低優(yōu)先級的用戶接入傳播系統(tǒng)。
我們現(xiàn)在需要的是一種仲裁系統(tǒng)，這種仲裁系統(tǒng)能夠真正公平地訪問按鍵通話通信系統(tǒng)，而且不會出現(xiàn)現(xiàn)有優(yōu)先級方案中的固有問題。
在第二實施例中，把事件發(fā)生定義為從最后授予網(wǎng)成員以發(fā)送特權(quán)的時間起的預(yù)定時間周期(一般是1秒)的推移。因此，事件發(fā)生的數(shù)目成為從最后授予成員以發(fā)送特權(quán)開始所經(jīng)過的時間。這保證在較長時間周期里已被授予發(fā)送特權(quán)的網(wǎng)成員得到后續(xù)請求特權(quán)的機會較大。最后授予網(wǎng)成員以發(fā)送特權(quán)和當(dāng)前接入請求之間的時間差越大，可變優(yōu)先級就更大。另一方面，根據(jù)從最后授予成員以發(fā)送特權(quán)開始所經(jīng)過的時間來改變可變優(yōu)先級代碼。
可以獨立地使用上述實施例，或彼此組合，以提供為特定通信系統(tǒng)的需要而定制的仲裁系統(tǒng)。
雖然本發(fā)明的原理是針對無線集群或按鍵通話通信系統(tǒng)來描述的，但是可以理解，也可以把本發(fā)明用于有線通信系統(tǒng)，或無線系統(tǒng)和有線系統(tǒng)的組合。此外，可以把本發(fā)明用于各種非電話，包括陸地移動無線(LMR)系統(tǒng)、步談機或數(shù)據(jù)通信網(wǎng)絡(luò)。此外，應(yīng)該理解，本發(fā)明可以應(yīng)用于話音和數(shù)據(jù)兩者。


圖1描繪的是典型無線按鍵通話系統(tǒng)(又稱為網(wǎng)傳播系統(tǒng)、調(diào)度系統(tǒng)或一點對多點通信系統(tǒng))。應(yīng)該理解，圖1中示出的部件只是表示一種類型的無線通信系統(tǒng)，而其它通信系統(tǒng)為了得到相同的結(jié)果可能使用不同的部件。因此，本發(fā)明并非僅限于圖1中示出的系統(tǒng)。此外，本發(fā)明并非僅限于無線通信系統(tǒng)。這里所描述的發(fā)明原理同樣可以應(yīng)用于有線按鍵通話系統(tǒng)或包括有線成員和無線成員兩者的混合系統(tǒng)。
圖1所示的廣播系統(tǒng)中，網(wǎng)成員使用分配給系統(tǒng)每個成員的無線通信裝置相互通信。術(shù)語“網(wǎng)”表示一組成員用戶，并授權(quán)予每個成員用戶在通信系統(tǒng)中相互通信。通常，中央數(shù)據(jù)庫包含標(biāo)識特定網(wǎng)的成員的信息。在同一通信系統(tǒng)中可以有一個以上的網(wǎng)進行在運行。例如，可以規(guī)定第一網(wǎng)具有10個成員，而規(guī)定第二網(wǎng)具有20個成員。第一網(wǎng)的10個成員可以相互通信，但是一般不與第二網(wǎng)的成員進行通信。在另一些情況下，不同網(wǎng)的成員能夠監(jiān)測一個以上的網(wǎng)的成員之間的通信，但是只能夠把信息發(fā)送到他們自己的網(wǎng)中的成員。
圖1中示出無線通信裝置，或遠(yuǎn)程單元是單元100a、100b和100n，使每個網(wǎng)成員得到一個遠(yuǎn)程單元。遠(yuǎn)程單元識別符上的符號a、b和n分別相應(yīng)于第一網(wǎng)成員、第二網(wǎng)成員和第n網(wǎng)成員，表示在通信系統(tǒng)中有數(shù)目為“n”的成員。雖然圖1中只示出3個遠(yuǎn)程單元，但是應(yīng)該理解，按鍵通話系統(tǒng)最少可以有2個遠(yuǎn)程單元，或最多可以有100個遠(yuǎn)程單元或更多。
再參考圖1，把從遠(yuǎn)程單元100a到100n的通信發(fā)送到基站110a至110n，并從基站100a到100n發(fā)出通信信號，這表示1到“n”個基站中含有這種無線通信系統(tǒng)?；驹诒炯夹g(shù)領(lǐng)域中是眾所周知，它是用來在遠(yuǎn)程單元之間以及在遠(yuǎn)程單元和中央設(shè)備(如移動電話交換局(MTSO)102和/或基站控制器(BSC，未示出))之間中繼無線通信信號的。每個基站110提供一個覆蓋區(qū)，其范圍從基站所在的位置起到幾英里的半徑內(nèi)。遠(yuǎn)程單元在每個基站的覆蓋區(qū)中移動，要往返于遠(yuǎn)程單元傳遞的通信信號一般是通過最靠近遠(yuǎn)程單元的特定基站來選擇路由的。
傳統(tǒng)按鍵通話系統(tǒng)的定義特征是一次只有一個成員可以把信息發(fā)送到其它成員。這是基于這樣的事實，即，所有遠(yuǎn)程單元通常使用單個頻率或信道進行發(fā)送和接收。例如，考慮使用步談機的簡單的按鍵通話系統(tǒng)。在這種系統(tǒng)中，步談機相互直接通信而不需要基站或其它中央通信管理器。發(fā)送和接收兩者使用專用的信道，在專用信道中，發(fā)送和接收占用不同的時隙。如果第一用戶正使用專用信道，則其它希望發(fā)送的用戶都要等到第一用戶結(jié)束發(fā)送。否則，在基本上同時發(fā)送的兩個用戶之間將產(chǎn)生干擾。
在更復(fù)雜的按鍵通話系統(tǒng)中，諸如在圖1示出的一個系統(tǒng)中，成員通過一個或多個基站相互通信而不是直接通信。在這種復(fù)雜的系統(tǒng)中經(jīng)常使用一個仲裁系統(tǒng)來保證在任何給定時刻只有一個成員可以向其它成員進行發(fā)送。在這種系統(tǒng)中用于發(fā)送和接收的專用信道的概念也可能是不同的。例如，在這種系統(tǒng)中，“傳播信道”只允許一個成員與其它成員進行通信，而不是一個專用頻率(在其上進行發(fā)送)。
例如，在一個典型的碼分多址(CDMA)系統(tǒng)中，每個成員一般使用共同的頻率與一個或多個基站進行通信，每個成員使用唯一的調(diào)制碼以區(qū)分彼此的發(fā)送和接收。通常，每個成員與一個或多個基站建立前向鏈路和反向鏈路，前者用于描述從基站到遠(yuǎn)程單元的信道，而后者用于描述從遠(yuǎn)程單元到基站的信道。當(dāng)一個成員希望把消息發(fā)送給網(wǎng)的其它成員時，消息是在對于發(fā)送遠(yuǎn)程單元來說是唯一的反向鏈路上發(fā)送到基站的。然后在多個前向鏈路上把消息再發(fā)送到其它成員中的每一個，網(wǎng)中的每個成員有一條前向鏈路，或者，由所有成員監(jiān)測的單條前向鏈路上發(fā)送消息。如果兩個或多個成員試圖同時向其它成員發(fā)送，則仲裁系統(tǒng)只選擇發(fā)送其一，把它再發(fā)送給其它成員。
再來看圖1，MTSO 120提供電路，用于使工作于不同基站覆蓋區(qū)中的遠(yuǎn)程單元之間，和通過公共交換電話網(wǎng)(如在圖1中示出的PSTN 130)的遠(yuǎn)程站和陸線電話用戶之間通過選擇路由進行通信?；蛘撸梢园袽TSO 120連接到計算機網(wǎng)絡(luò)160，以提供在通信系統(tǒng)中的遠(yuǎn)程單元和連接到計算機網(wǎng)絡(luò)160的各種已知的計算裝置(如個人計算機、主計算機、數(shù)字?jǐn)z像機、電子郵件系統(tǒng)、遠(yuǎn)程控制裝置等)之間的通信。
MTSO 120可以包括一交換機，或如本技術(shù)領(lǐng)域中眾所周知的移動交換中心(MSC)，以及基站控制器(BSC)(兩者都未示出)。MSC提供與PSTN 130的接口，而BSC提供使基站之間發(fā)生通信所必需的硬件和軟件。MTSO 120一般還提供通信系統(tǒng)中的其它功能，諸如計費服務(wù)和數(shù)據(jù)服務(wù)。
如在圖1中所示，可以把通信管理器140連接到PSTN 130，或連接到數(shù)據(jù)網(wǎng)絡(luò)160，以提供在現(xiàn)有點對點無線通信系統(tǒng)中的按鍵通話通信。通信管理器140提供話務(wù)控制器(將在后文中描述)，當(dāng)要求傳播通信時，使用所述話務(wù)控制器使一個網(wǎng)成員能夠同時與其它網(wǎng)成員進行通信。此外，仲裁系統(tǒng)150也可以駐留在通信管理器140中，所述仲裁系統(tǒng)150控制哪個成員可以持有發(fā)送特權(quán)。在題為“在公共交換電話網(wǎng)中提供用于專用通信系統(tǒng)的方法和裝置”的美國專利申請08/595,566中揭示了在現(xiàn)有無線通信系統(tǒng)中工作的通信管理器的例子，該專利已轉(zhuǎn)讓給本發(fā)明的受讓人，并在此引用作為參考。
可以使仲裁系統(tǒng)150位于通信管理器140中，或可以使它位于MTSO 120處，或位于基站110a到110n中的任何一個基站處。還可以把它連接到數(shù)據(jù)網(wǎng)160，用于接收數(shù)據(jù)包形式的通信信號。數(shù)據(jù)網(wǎng)絡(luò)160的一個例子是互聯(lián)網(wǎng)，互聯(lián)網(wǎng)中的數(shù)據(jù)是用諸如眾所周知的TCP/IP協(xié)議之類的預(yù)定協(xié)議的計算機之間來交換的。將往返于遠(yuǎn)程單元的通信轉(zhuǎn)換成適合于在數(shù)據(jù)網(wǎng)160上傳輸?shù)臄?shù)據(jù)包。成員可以把諸如電話或計算機之類的通信裝置連接到數(shù)據(jù)網(wǎng)160，并和其它成員進行通信。仲裁系統(tǒng)150的主要功能是每次把發(fā)送特權(quán)賦予一個成員。
圖2示出典型的遠(yuǎn)程單元100，它包括天線200、顯示器210、鍵220、揚聲器230、耳機240和按鍵通話開關(guān)250。遠(yuǎn)程單元100可以是采用一個或多個數(shù)字和/或模擬技術(shù)的無線電話、陸地移動無線電(LMR)、步談機、數(shù)據(jù)計算裝置或允許進行無線通信的任何一種裝置。通常，使用遠(yuǎn)程單元100來發(fā)送和接收網(wǎng)成員之間的話音通信。此外，遠(yuǎn)程單元100還能夠把點對點通信提供給使用無線或有線通信裝置的通信系統(tǒng)的其它無線或有線用戶，或提供給與特定網(wǎng)中操作的一組成員不相關(guān)聯(lián)的通信裝置。
除了話音通信之外，還可以配備遠(yuǎn)程單元100，通過與諸如便攜式或固定計算機系統(tǒng)、位置報告系統(tǒng)或計費讀出系統(tǒng)之類的任何一種數(shù)據(jù)處理裝置組合而發(fā)送和接收數(shù)據(jù)通信?？梢杂媒涌谶B接電纜把遠(yuǎn)程單元100連接到這樣一種數(shù)據(jù)發(fā)生裝置，接口連接電纜的一端連接到數(shù)據(jù)處理裝置，而另一端連接到遠(yuǎn)程單元100上的通信端口(未示出)。另一方面，可以把遠(yuǎn)程單元100所必需的內(nèi)部元件集成到數(shù)據(jù)處理裝置中，以形成適合于在集成的封裝中發(fā)送和接收數(shù)據(jù)和/或話音通信的單個單元。在任何一種情況下，可以用遠(yuǎn)程單元100把數(shù)據(jù)從數(shù)據(jù)發(fā)生裝置發(fā)送到一個或多個網(wǎng)成員，或發(fā)送到一個或多個非網(wǎng)成員。
當(dāng)用作話音通信裝置時，網(wǎng)成員使用鍵220把數(shù)據(jù)輸入到遠(yuǎn)程單元100內(nèi)，數(shù)據(jù)通常包括第二通信裝置的一個識別號，如電話號，所述第二通信裝置屬于網(wǎng)成員希望與他進行通信的一個人的。采用按鍵220和顯示器210來選擇各種通信選項。例如，如果有一個成員希望與網(wǎng)的所有成員進行通信，則可以使用鍵220從顯示器210可看到的任選菜單來選擇這種選項。還可以使用鍵220來選擇網(wǎng)成員的子集，以網(wǎng)成員希望與之通信的成員代替所有網(wǎng)成員。可以使用鍵220與顯示器210訪問遠(yuǎn)程單元100的其它操作功能，如耳機240工作的音量、信息(如成員名字和相關(guān)的電話號碼或通過遠(yuǎn)程單元100發(fā)生或接收的有關(guān)過去通信的各種信息)的存儲和取得。
當(dāng)某一網(wǎng)成員希望把話音或數(shù)據(jù)發(fā)送給其它網(wǎng)成員時，在允許發(fā)生發(fā)送之前，該成員首先必須搜索仲裁系統(tǒng)同意和準(zhǔn)許。通常，成員通過按壓遠(yuǎn)程單元100上的按鍵通話(PTT)開關(guān)來請求準(zhǔn)許進行發(fā)送接入請求。然而，在其它實施例中，可以產(chǎn)生接入請求而無需使用PTT 250，例如，采用口述命令、在顯示器210上可看到的菜單或現(xiàn)有的鍵220的組合。在按下PTT開關(guān)250時，遠(yuǎn)程單元100產(chǎn)生通話請求信號，最終把該信號發(fā)送到仲裁系統(tǒng)，這將在下面進行討論。如果沒有其它網(wǎng)成員持有發(fā)送特權(quán)，則由仲裁系統(tǒng)授權(quán)進行發(fā)送，并根據(jù)發(fā)送網(wǎng)成員已經(jīng)選擇與誰進行通信而授權(quán)請求的網(wǎng)成員開始把話音和/或數(shù)據(jù)發(fā)送到其它網(wǎng)成員或非一網(wǎng)成員。如果當(dāng)仲裁系統(tǒng)接收到通話請求信號時另一網(wǎng)成員正在進行發(fā)送，或者如果仲裁系統(tǒng)接收到第二接入請求的同時接收到第一接入請求信號，或在其它情況下，則根據(jù)仲裁方法，在前一種情況下拒絕到傳播信道的接入，并且在后一種情況下仲裁系統(tǒng)必須作出決定將準(zhǔn)許哪個成員發(fā)送。
圖3示出仲裁系統(tǒng)150和話務(wù)控制器308的功能部件。處理器300接收從在按鍵通話系統(tǒng)中的遠(yuǎn)程單元來的接入請求信號。處理器300一般是數(shù)字計算裝置，如個人計算機、主計算機、或簡單地是一個微處理器，例如，來自加利福尼亞的Santa Clara的Intel公司的任何一個80X86微處理器。
接入請求信號至少包括識別始發(fā)請求的遠(yuǎn)程單元的信息。其它信息也可以與接入請求一起發(fā)送，包括發(fā)送請求的日期和時間、當(dāng)作出請求時遠(yuǎn)程單元的位置、當(dāng)前的通信是針對誰的或分配給遠(yuǎn)程單元的當(dāng)前優(yōu)先級。通信系統(tǒng)中的遠(yuǎn)程單元可以使用控制信道、尋呼信道、話務(wù)信道或通過通常為本技術(shù)領(lǐng)域中眾所周知用于發(fā)送消息的任何手段來發(fā)送接入請求信號。因此，本發(fā)明不限于把接入請求傳遞到處理器300的方法。
處理器300根據(jù)接收到的接入請求信號，確定是否授權(quán)向請求的成員發(fā)送特權(quán)。如果當(dāng)前沒有傳播系統(tǒng)的其它成員正在進行發(fā)送，則處理器300一般通過采用與接收接入請求信號所使用的相同通信形式，向遠(yuǎn)程單元發(fā)送確認(rèn)消息，向請求的遠(yuǎn)程單元發(fā)送特權(quán)。在程單元處，確認(rèn)消息的形式可以是可聽的、可視的或有觸覺的提示。在數(shù)據(jù)傳輸?shù)那闆r下，確認(rèn)消息可以簡單地觸發(fā)數(shù)據(jù)傳輸?shù)拈_始，成員用戶可以或無需采取任何干預(yù)行動。
當(dāng)向某一成員授予發(fā)送特權(quán)時，除了確認(rèn)消息之外，處理器300還發(fā)送一個或多個命令或控制信號到話務(wù)控制器308，指揮它把請求成員的輸入發(fā)送通過選擇路由傳遞到廣播系統(tǒng)的其它成員。根據(jù)從處理器300接收到的命令或信號，話務(wù)控制器308有能力把來自廣播系統(tǒng)的任何一個成員的發(fā)送連接到廣播系統(tǒng)的一個或多個其它成員。在本技術(shù)領(lǐng)域中眾所周知的話務(wù)控制器308可以是一個具體的開關(guān)或一個用于提供成員之間分組數(shù)據(jù)交換的處理器。
如果在接收接入請求消息時廣播系統(tǒng)的第二成員正在進行發(fā)送，或者如果處理器300在基本相同的時間里接收到兩個或多個接入請求消息，則仲裁系統(tǒng)必須確定把發(fā)送特權(quán)授予哪個請求成員。在上述每一種情況中，將每個成員的優(yōu)先級相互比較，以確定哪個成員應(yīng)當(dāng)接受發(fā)送特權(quán)。這可以通過把可變優(yōu)先級代碼分配給按鍵通話通信系統(tǒng)的每個成員和比較成員之間的代碼而實現(xiàn)，或可以直接通過比較已經(jīng)對每個成員記錄的一個或多個以前的事件、或事件的發(fā)生來實現(xiàn)。
例如，在本發(fā)明的第一實施例中，將事件發(fā)生定義為一個成員已經(jīng)請求和已經(jīng)被拒絕發(fā)送特權(quán)的次數(shù)?？梢詫⑦@個數(shù)字與競爭成員的拒絕次數(shù)進行比較，拒絕次數(shù)較多的成員比其它成員和被授予發(fā)送特權(quán)具有較高的優(yōu)先級。在第二實施例中，將事件發(fā)生定義為從相應(yīng)的成員最后被授予發(fā)送特權(quán)起所經(jīng)過的時間周期，一般，該時間周期等于1秒。將事件發(fā)生的次數(shù)或經(jīng)過的時間與其它成員的經(jīng)過的時間進行比較，具有最長經(jīng)過時間的成員具有較高優(yōu)先級，并被授予發(fā)送特權(quán)。
如果使用可變優(yōu)先級代碼來比較成員之間的優(yōu)先級，則可根據(jù)如上所述一個或多個事件發(fā)生來確定可變優(yōu)先級代碼，所述可變優(yōu)先級代碼也可以按照固定優(yōu)先級來確定是預(yù)先分配給特定網(wǎng)的每個成員的，這表示成員相互間的相對通話優(yōu)先級。例如，在為軍事操作而設(shè)計的按鍵通話系統(tǒng)中，由于接收從高級軍官發(fā)出的通信的重要性，將軍可能有比無官職者有較高的固定優(yōu)先級。通常在遠(yuǎn)程單元首次向廣播系統(tǒng)注冊登記時，把廣播系統(tǒng)中每個成員的固定/可變優(yōu)先級代碼存儲在存儲器302中，而且可以以整數(shù)或非整數(shù)形式來表示。存儲器302可以是能夠存儲和取得信息(通常是數(shù)字?jǐn)?shù)據(jù)形式)的任何一種裝置。存儲器302可以包括硬驅(qū)動系統(tǒng)、隨機存取存儲器(RAM)以及磁帶驅(qū)動系統(tǒng)等。
每個成員的固定和/或可變優(yōu)先級代碼僅是兩種類型的數(shù)據(jù)，可以把這些數(shù)據(jù)存儲在與廣播系統(tǒng)的每個成員相關(guān)聯(lián)的存儲器302中。也可以把各種其它類型的數(shù)據(jù)和成員的可變優(yōu)先級代碼存儲在一起。把每種類型的數(shù)據(jù)存儲在一個字段中，把與任何一個成員相關(guān)聯(lián)的所有字段的組合稱為數(shù)據(jù)記錄。存儲器302中的每個記錄可以包括這些其它類型的數(shù)據(jù)，包括可變優(yōu)先級代碼、成員名字、移動識別號(MIN)、描述成員當(dāng)前是否向廣播系統(tǒng)注冊登記、仲裁系統(tǒng)對成員的接入請求拒絕的次數(shù)、最后一次授予成員發(fā)送特權(quán)到目前時間所消逝的時間、授予發(fā)送特權(quán)的時間、以及發(fā)生發(fā)送拒絕的時間。下面將更詳細(xì)地討論這些數(shù)據(jù)類型。
如果與第一成員請求準(zhǔn)許進行發(fā)送相關(guān)聯(lián)的優(yōu)先級低于與當(dāng)前正在進行發(fā)送的第二成員相關(guān)聯(lián)的優(yōu)先級，如存儲在存儲器302中，則處理器300拒絕第一成員進行發(fā)送。這樣，可以說第二成員當(dāng)前持有仲裁系統(tǒng)授予的發(fā)送特權(quán)，并可以把發(fā)送特權(quán)的拒絕稱為發(fā)送拒絕。在另一個實施例中，如果與請求成員相關(guān)聯(lián)的優(yōu)先級等于或低于與當(dāng)前正在進行發(fā)送的成員相關(guān)聯(lián)的的優(yōu)先級，則拒絕請求成員進行發(fā)送。
一般使用與成員把接入請求發(fā)送到處理器300所使用的相同的協(xié)議，把來自處理器300的發(fā)送拒絕傳遞到請求成員。發(fā)送拒絕可以取發(fā)送到與請求準(zhǔn)許的成員相關(guān)聯(lián)的遠(yuǎn)程單元的拒絕消息的形式。在另一個實施例中，不發(fā)送拒絕消息；仲裁系統(tǒng)只授權(quán)發(fā)送許可。根據(jù)接收到的拒絕消息，遠(yuǎn)程單元可以以可視地、可聞地或可觸覺的形式，提醒該成員，他的請求已經(jīng)被拒絕。
如果與第一成員請求準(zhǔn)許進行發(fā)送相關(guān)聯(lián)的優(yōu)先級高于與當(dāng)前正在進行發(fā)送的第二成員相關(guān)聯(lián)的優(yōu)先級，如存儲在存儲器302中，則處理器300授予第一成員，準(zhǔn)許其進行發(fā)送，并從第二成員撤回。在另一個實施例中，如果與請求成員相關(guān)聯(lián)的優(yōu)先級等于或高于與當(dāng)前正在進行發(fā)送的成員相關(guān)聯(lián)的的優(yōu)先級，則授權(quán)請求成員，準(zhǔn)許其進行發(fā)送。
在請求成員被準(zhǔn)許進行發(fā)送時，處理器300使用上述協(xié)議，通過向該成員發(fā)送撤回消息，而從第二成員撤回準(zhǔn)許。撤回消息可以以可視地、可聞地或可觸覺的方式，提醒成員立即撤回發(fā)送特權(quán)。在接收到撤回消息之后，可以允許遠(yuǎn)程單元繼續(xù)在一般數(shù)量級為數(shù)秒的預(yù)定時間周期內(nèi)進行發(fā)送。在另一種實施例中，一旦遠(yuǎn)程單元接收到撤回消息，則立即停止發(fā)送特權(quán)。
如上所述，在已經(jīng)從第二遠(yuǎn)程單元撤回發(fā)送特權(quán)之后，或與其同時，處理器300通過把確認(rèn)消息發(fā)送到遠(yuǎn)程單元而提醒請求成員已經(jīng)授權(quán)準(zhǔn)許其進行發(fā)送了。
每次處理器300拒絕一個成員的發(fā)送特權(quán)時，在存儲器302中與被拒絕授予特權(quán)的成員相關(guān)聯(lián)的一個變量就遞增。把該變量稱為拒絕計數(shù)。還可以記錄發(fā)生發(fā)送拒絕的時間。使用拒絕計數(shù)來確定特定成員已經(jīng)請求和被拒絕進行發(fā)送的次數(shù)。如果使用可變優(yōu)先級代碼來比較優(yōu)先級，則還根據(jù)此時的預(yù)定方案，調(diào)節(jié)與成員相關(guān)聯(lián)的可變優(yōu)先級代碼。例如，每次對成員被拒絕進行發(fā)送，那么與該成員相關(guān)聯(lián)的拒絕計數(shù)就遞增預(yù)定數(shù)量，一般遞增1。在一個使用可變優(yōu)先級代碼的系統(tǒng)中，與已經(jīng)被拒絕接入的成員相關(guān)聯(lián)的可變優(yōu)先級代碼就增加。
如在本技術(shù)領(lǐng)域中眾所周知的那樣，可以用無數(shù)種方法來構(gòu)成計數(shù)器304，包括分立數(shù)字元件，或采用軟件。另一方面，處理器300在每次發(fā)生發(fā)送拒絕時，可以使拒絕計數(shù)遞增預(yù)定值而無需采用計數(shù)器304。在使用可變優(yōu)先級代碼的系統(tǒng)中，根據(jù)對于成員的每個發(fā)送拒絕，一般把該成員的可變優(yōu)先級代碼調(diào)節(jié)得較高一些，以致該成員更有可能在下一次搜索到準(zhǔn)許時得到準(zhǔn)許進行發(fā)送。
在本發(fā)明的另一個實施例中，每次授權(quán)成員進行發(fā)送時，把事件也存儲在與該成員相關(guān)聯(lián)的記錄中。這樣，根據(jù)發(fā)送授權(quán)，可以使拒絕計數(shù)遞減一個預(yù)定量，該量一般等于發(fā)送拒絕已經(jīng)發(fā)生時的預(yù)定量。如果使用可變優(yōu)先級代碼，則然后可以使與成員相關(guān)聯(lián)的可變優(yōu)先級代碼減少一個預(yù)定量，該預(yù)定量正比于已經(jīng)授權(quán)該成員進行發(fā)送的次數(shù)。另一方面，每次授權(quán)該成員進行發(fā)送時，拒絕計數(shù)或該可變優(yōu)先級代碼復(fù)位到預(yù)定量，所述預(yù)定量代表最初分配給廣播系統(tǒng)的大多數(shù)或全部成員的缺省值或正常優(yōu)先級。也可以把授權(quán)準(zhǔn)許進行發(fā)送的時間記錄在相應(yīng)于已經(jīng)授予發(fā)送特權(quán)的成員的記錄中。
可以采用定時器306和上述方法，把存儲在存儲器302中的發(fā)送拒絕或授權(quán)的次數(shù)限制在預(yù)定的時間周期內(nèi)。例如，如果第一成員請求但被拒絕進行發(fā)送，則可以把發(fā)送拒絕的時間存儲在存儲器302中與第一成員相關(guān)聯(lián)的記錄中。如果已經(jīng)從記錄拒絕的時間起經(jīng)過了預(yù)定時間周期，則處理器300可以定期減少存儲在存儲器302中的發(fā)送拒絕數(shù)。例如，取在給定日期具有已經(jīng)3次被拒絕進行發(fā)送的第一按鍵通話成員，第一次發(fā)送拒絕發(fā)生在上午1005，第二次發(fā)生在上午1135，以及第三次發(fā)生在下午124。如果預(yù)定時間周期是120分鐘，并且處理器300在下午130時檢查存儲器302，則將從存儲器302消除在上午1130之前記錄的任何拒絕。在所給出的例子中，將從存儲器302中的特定成員的記錄中除去在1005時的發(fā)送拒絕。在另一個實施例中，將不從存儲器302中除去發(fā)送拒絕，但是以“老”拒絕作為標(biāo)識來替代。這個實施例的優(yōu)點是，可以知道在成員的使用期中廣播系統(tǒng)的任何成員已經(jīng)得到的拒絕的總數(shù)為多少。此外，如果為了某些原因在以后的時間里增加預(yù)定時間周期，則為了計算可變優(yōu)先級代碼，可以包括稍老的拒絕。在上述例子中，如果把預(yù)定時間周期從120分鐘增加到210分鐘，則在1005時的發(fā)送拒絕不再是“老”的了，而在預(yù)定時間周期期間里拒絕總數(shù)將從2增加到3。
在本發(fā)明的第二實施例中，可以單獨使用定時器306來計算在廣播系統(tǒng)中的成員的優(yōu)先級。在這個實施例中，當(dāng)一個成員請求并被授權(quán)進行發(fā)送時，把準(zhǔn)許進行發(fā)送的時間存儲在相應(yīng)于接收到該準(zhǔn)許的成員的記錄中。然后，根據(jù)從最后一次成員被準(zhǔn)許進行發(fā)送起所經(jīng)過的時間，而改變每個成員的優(yōu)先級。例如，如果處理器300接收3個同時的發(fā)送請求，一個發(fā)送請求來自第一成員，一個來自第二成員，而另一個來自第三成員，則處理器300計算接收到接入請求的時間和當(dāng)每個請求成員最后被準(zhǔn)許進行發(fā)送時的時間之間的時間差。時間差越大，優(yōu)先級就變得越大。例如，在使用可變優(yōu)先級代碼的系統(tǒng)中，對于從最后一次成員被準(zhǔn)許進行發(fā)送起已經(jīng)經(jīng)過的每一分鐘，處理器300可能對該成員的可變優(yōu)先級代碼增加一個預(yù)定量。然后，比較請求成員的可變優(yōu)先級代碼，具有最高可變優(yōu)先級代碼的成員接收發(fā)送準(zhǔn)許?；蛘撸谏鲜隼又?，處理器300可以簡單地比較3個經(jīng)過的時間，并選擇未曾持有廣播信道的時間量最長的成員。不打算以這些例子來限制處理器300可以根據(jù)經(jīng)過的時間來調(diào)節(jié)優(yōu)先級的許多方法?？梢圆捎闷渌姆椒?，包括使用經(jīng)過的時間和給定成員已經(jīng)獲得的發(fā)送拒絕或授權(quán)的數(shù)目的組合來調(diào)節(jié)請求成員的優(yōu)先級。
圖4是詳細(xì)說明本發(fā)明方法的流程圖。所述方法從步驟400開始，處理器300接收來自按鍵通話系統(tǒng)的一個或多個成員的單個接入請求消息或多個同時接入請求消息。在步驟402中，處理器300確定是否有成員當(dāng)前正持有發(fā)送特權(quán)。如果廣播系統(tǒng)中沒有其它網(wǎng)成員當(dāng)前正持有發(fā)送特權(quán)，則在步驟404中，處理器300接著確定是否接收到一個以上的接入請求消息。如果只接收到一個接入請求消息，則處理器300準(zhǔn)許請求成員進行發(fā)送，如步驟406所示。此外，處理器300可以把確認(rèn)消息發(fā)送到已被準(zhǔn)許進行發(fā)送的遠(yuǎn)程單元，通知請求成員已被準(zhǔn)許進行發(fā)送，并且可以把話音或數(shù)據(jù)發(fā)送到按鍵通話系統(tǒng)的其它成員。一般，采用把接入請求消息傳遞到處理器300相同類型的信令方法，把確認(rèn)消息發(fā)送到遠(yuǎn)程單元，雖然也可以使用其它方法。在遠(yuǎn)程單元處，確認(rèn)請求可以取可聞、可視或可觸覺的提示形式。在數(shù)據(jù)傳輸?shù)那闆r下，確認(rèn)消息可以簡單地觸發(fā)數(shù)據(jù)傳輸?shù)拈_始，成員用戶可以或無需采取任何干預(yù)行動。
除了在上述步驟406中處理器300采取的動作之外，處理器300把一個或多個控制信號發(fā)送到話務(wù)控制器308，以使已被授予發(fā)送特權(quán)的成員的發(fā)送通過選擇路由傳遞到網(wǎng)的其它成員。
根據(jù)在步驟406中對請求成員的準(zhǔn)許，處理器300用有關(guān)授權(quán)的信息，更新在存儲器302中與請求成員相關(guān)聯(lián)的記錄，如步驟408所示。這種信息可以包括給出發(fā)送特權(quán)的時間或所被授權(quán)成員的可變優(yōu)先級代碼的調(diào)節(jié)，如果在系統(tǒng)中使用可變優(yōu)先級代碼測量優(yōu)先級的話。
在步驟402中，如果處理器300確定另外的成員正在使用廣播信道，或在步驟404中已經(jīng)接收到一個以上的接入請求消息，處理器300接著執(zhí)行步驟408，這時，則在該步驟中，從每個所接收的接入請求消息和從成員當(dāng)前持有的發(fā)送特權(quán)，來確定成員識別代碼。如上所述，通過遠(yuǎn)程單元發(fā)送的每個接入請求消息至少包括一般是識別代碼形式的識別信息，所述識別代碼唯一地識別廣播系統(tǒng)中的成員。可以使用本技術(shù)領(lǐng)域中用于發(fā)送數(shù)據(jù)的許多眾所周知的技術(shù)中的任何一種技術(shù)來發(fā)送識別信息。例如，在根據(jù)電信工業(yè)標(biāo)準(zhǔn)(TIA)IS-95A的碼分多址(CDMA)通信系統(tǒng)中，可以以一般在信令信道或話務(wù)信道上發(fā)送的一個或多個數(shù)據(jù)“幀”的形式，發(fā)送包括識別信息的接入請求消息。識別信息的形式可以是數(shù)字或字母-數(shù)字序列。
一旦處理器300已經(jīng)識別來自請求成員的每個識別代碼，并且如果合適的話，可以在存儲器302中取得持有發(fā)送特權(quán)的當(dāng)前成員、相應(yīng)于識別代碼的當(dāng)前優(yōu)先級，如果在系統(tǒng)中使用優(yōu)先級代碼的話。如果情況是這樣，則在步驟410中，處理器300對請求成員的優(yōu)先級進行相互比較，并對相應(yīng)于持有發(fā)送特權(quán)的當(dāng)前成員的優(yōu)先級進行比較。在使用可變優(yōu)先級代碼的系統(tǒng)中，簡單地把請求成員的優(yōu)先級代碼相互比較，以確定具有最高優(yōu)先級的成員。否則，可以通過比較每個成員請求和被拒絕授予發(fā)送特權(quán)的次數(shù)，通過比較從當(dāng)成員最后被授予發(fā)送特權(quán)時起所經(jīng)過的時間來確定相對優(yōu)先級。
在步驟412中，處理器300對具有最高優(yōu)先級的成員授予進行發(fā)送的許可。通過處理器300把拒絕消息發(fā)送到其余的請求成員。如果正從當(dāng)前持有發(fā)送特權(quán)的一個成員撤回廣播信道，則從處理器300發(fā)送撤回消息，向該成員提示廣播特權(quán)的丟失即將來臨。處理器300還把一個或多個控制信號發(fā)送到話務(wù)控制器308，以允許從已經(jīng)接收發(fā)送特權(quán)的成員通過選擇路由發(fā)送到網(wǎng)的其它成員。
在步驟404中，處理器300調(diào)節(jié)與上述步驟相關(guān)聯(lián)的成員的優(yōu)先級。在圖5和6中示出步驟414的細(xì)節(jié)，這將在下面進行更詳細(xì)的描述。應(yīng)該理解，也可以在處理器300處比較優(yōu)先級之前完成優(yōu)先級的調(diào)節(jié)。
圖5是根據(jù)本發(fā)明的第一實施例的流程圖，詳述用于提示優(yōu)先級的步驟。在步驟500中，處理器300從相應(yīng)于已被拒絕進行發(fā)送的成員的存儲器302取得記錄。在步驟502中，處理器300通過遞增拒絕計數(shù)來修改記錄使之包括當(dāng)前發(fā)送拒絕。增量可以是線性的、指數(shù)的或任何其它形式的。在另一個實施例中，如果一個成員被準(zhǔn)許進行發(fā)送，則遞增授權(quán)計數(shù)。
在步驟504中，處理器300記錄產(chǎn)生發(fā)送拒絕(或在另一個實施例中是授權(quán))的時間。在步驟506中，處理器300根據(jù)一個或多個預(yù)先選擇的參數(shù)、標(biāo)準(zhǔn)或因素、較佳的是一個預(yù)定時間周期，任選地調(diào)節(jié)拒絕(授權(quán))計數(shù)。其它例子包括根據(jù)當(dāng)給出發(fā)送拒絕(授權(quán))或給出拒絕(授權(quán))的時間時在廣播系統(tǒng)中的成員的位置而進行修改。在一個基于時間的修改中，把已經(jīng)記錄在存儲器302中之后超過預(yù)定時間量的，通過處理器300給出的拒絕(授權(quán))從拒絕計數(shù)中除去。例如，如果預(yù)定時間周期是90分鐘，則在當(dāng)前拒絕之前已經(jīng)記錄了超過90分鐘的任何拒絕(授權(quán))要從拒絕計數(shù)拒絕(授權(quán))計數(shù)中除去。
在步驟506中已經(jīng)修改拒絕(授權(quán))之后，如果在系統(tǒng)中使用可變優(yōu)先級代碼，則在步驟508中確定與當(dāng)前成員相關(guān)聯(lián)的可變優(yōu)先級代碼。否則，不采取進一步的動作，成員的優(yōu)先級直接根據(jù)拒絕(授權(quán))計數(shù)。一般，根據(jù)預(yù)定的格式對每個發(fā)送拒絕(授權(quán))增加(減少)可變優(yōu)先級代碼。在一個實施例中，可變優(yōu)先級代碼簡單地等于拒絕計數(shù)。當(dāng)一個成員被拒絕進行發(fā)送時，相關(guān)聯(lián)的拒絕計數(shù)，以及相應(yīng)地，可變優(yōu)先級代碼都增加1。在另一個實施例中，拒絕計數(shù)和授權(quán)計數(shù)的可變優(yōu)先級代碼是不同的。
在另一個實施例中，可變優(yōu)先級代碼和拒絕計數(shù)是兩個不同的變量，可變優(yōu)先級代碼是根據(jù)拒絕計數(shù)產(chǎn)生的。例如，對于第一發(fā)送拒絕，可變優(yōu)先級代碼可以增加一個因子1，對于第二拒絕，增加因子2，依此類推?；蛘?，可以從當(dāng)前可變優(yōu)先級代碼、拒絕計數(shù)和預(yù)分配給每個成員的固定優(yōu)先級代碼得到可變優(yōu)先級代碼。例如，采取一個優(yōu)先級方案，在該方案中，把為0的一個初始可變優(yōu)先級代碼分配給廣播系統(tǒng)的每個成員，并把為1的固定優(yōu)先級代碼分配給大多數(shù)成員。然而，可能認(rèn)為在該例子中的某些成員要比其它成員重要得多，因此，系統(tǒng)可以要求給予這些成員更頻繁的發(fā)送特權(quán)。這些成員的固定優(yōu)先級代碼可以比分配給較不重要成員的優(yōu)先級代碼大，例如1.5。在該系統(tǒng)中，對于每個發(fā)送拒絕，成員的可變優(yōu)先級代碼可以增加固定優(yōu)先級代碼的值。例如，在一種軍事應(yīng)用中，諸如將軍之類的高級官員可以具有固定優(yōu)先級代碼1.5，而無官職人員具有的固定優(yōu)先級代碼為1.0。對于將軍登記的每個發(fā)送特權(quán)的拒絕，他的可變優(yōu)先級代碼可以增加1.5，與之相比，無官職人員只增加1.0。在這種類型的系統(tǒng)中，將軍的可變優(yōu)先級代碼，因此，他接受準(zhǔn)許進行發(fā)送的機會將比無官職人員增加的更快。當(dāng)然，根據(jù)固定優(yōu)先級代碼、當(dāng)前可變優(yōu)先級代碼和拒絕數(shù)目來調(diào)節(jié)可變優(yōu)先級的許多其它變更也是可能的。
圖6是根據(jù)本發(fā)明第二實施例的流程圖，詳述用于確定可變優(yōu)先級代碼的步驟。在該實施例中，根據(jù)從成員最后被準(zhǔn)許進行發(fā)送時起所經(jīng)過的時間來調(diào)節(jié)每個成員的優(yōu)先級。在這種系統(tǒng)中，不經(jīng)常請求準(zhǔn)許進行發(fā)送的成員將比經(jīng)常請求準(zhǔn)許進行發(fā)送的那些成員得到更高的優(yōu)先級。
在步驟600中，處理器300從與已經(jīng)被拒絕發(fā)送特權(quán)的成員相關(guān)聯(lián)的存儲器302確定數(shù)據(jù)記錄，它包括當(dāng)授權(quán)該成員進行發(fā)送時的最后時間的指示，稱為授權(quán)時間。然后，可以把每個成員的授權(quán)時間直接和其它成員的授權(quán)時間進行比較以確定誰具有更高優(yōu)先級。具有較早授權(quán)時間的成員將比在較晚時間被授權(quán)發(fā)送特權(quán)的成員具有更高的優(yōu)先級。在另一個實施例中，在步驟602中，處理器300計算拒絕的當(dāng)前時間和被準(zhǔn)許進行發(fā)送的最后時間之間的時間差。如果在數(shù)據(jù)記錄中未曾記錄以前發(fā)送特權(quán)授權(quán)時間，則可以把時間差設(shè)置成預(yù)定值，例如10分鐘，表示當(dāng)把準(zhǔn)許成員進行發(fā)送的時間之間的平均時間。預(yù)定值可以是固定的或可變的。在可變值的情況下，處理器300可以任選地計算所有成員已經(jīng)能夠成功地接受發(fā)送特權(quán)的平均時間，計算是在預(yù)定的時間間隔內(nèi)執(zhí)行的。另一方面，可以使用其它的預(yù)定方法來確定預(yù)定值。
存儲在步驟602中計算的時間差作為在步驟600中得到的記錄的一部分。如果需要，在步驟604中，處理器300可以修改時間差。例如，根據(jù)成員的固定、或當(dāng)前、或優(yōu)先級可以增加或減少時間差。對于具有較高優(yōu)先級的成員可以增加時間差，而對于具有較低優(yōu)先級的成員可以減少時間差?？梢愿鶕?jù)諸如請求成員的位置或已經(jīng)被拒絕進行發(fā)送的次數(shù)等其它預(yù)先選擇的參數(shù)、因素或標(biāo)準(zhǔn)來進行修改。
在步驟606中，如果在系統(tǒng)中使用可變優(yōu)先級代碼，則使用在步驟602中計算的時間差來計算可變優(yōu)先級代碼，而且，如果合適，則在步驟604進行。通常，可變優(yōu)先級代碼相應(yīng)當(dāng)于時間差。時間差越大，可變優(yōu)先級代碼越高，反之亦然?？梢允褂帽姸喾椒ㄖ械娜魏我环N方法來計算可變優(yōu)先級代碼。例如，可變優(yōu)先級代碼可以簡單地等于以秒表示的時間差。或者，可以把可變優(yōu)先級代碼表示為整數(shù)、等于以分鐘表示的時間差。例如，如果時間差是4分鐘28秒，則可變優(yōu)先級代碼可以等于4。另一方面，無可變優(yōu)先級代碼可以使用。這時，處理器300簡單地比較試圖得到準(zhǔn)許進行發(fā)送的競爭成員之間的時間差。具有最大時間差的成員被準(zhǔn)許進行發(fā)送。
提供上述較佳實施例是為了使熟悉本領(lǐng)域技術(shù)的人員可以制造或使用本發(fā)明。熟悉本領(lǐng)域技術(shù)的人員將能明了這些實施例的各種修改形式，可以把這里所規(guī)定的一般原理應(yīng)用到其它的實施例而不需要進行發(fā)明創(chuàng)造。因此，本發(fā)明并非僅限于這里所示出的實施例，而應(yīng)當(dāng)從最大的范圍來理解這里所揭示的原理和新潁特征。
權(quán)利要求
1.一種向集群通信系統(tǒng)的成員提供公平接入的方法，其特征在于，它包含下列步驟把可變優(yōu)先級代碼分配給所述集群通信系統(tǒng)的每一個所述成員；根據(jù)至少一個預(yù)定事件調(diào)節(jié)至少一個所述可變優(yōu)先級代碼；以及根據(jù)所述可變優(yōu)先級代碼，同意向所述成員中的一個成員發(fā)送特權(quán)。
2.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)定事件中之一是成員已經(jīng)請求所述發(fā)送特權(quán)和已經(jīng)被拒絕所述發(fā)送特權(quán)的次數(shù)。
3.如權(quán)利要求1所述的方法，其特征在于，所述預(yù)定事件中之一是從請求發(fā)送特權(quán)的成員最后一次被同意所述發(fā)送特權(quán)時起所經(jīng)過的時間周期數(shù)。
4.如權(quán)利要求1所述的方法，其特征在于，調(diào)節(jié)至少一個所述可變優(yōu)先級代碼的步驟包括下列步驟對第一成員產(chǎn)生一個發(fā)送否定；以及使相應(yīng)于所述第一成員的第一可變優(yōu)先級代碼增加一個預(yù)定值。
5.如權(quán)利要求4所述的方法，其特征在于，增加所述第一可變優(yōu)先級代碼的步驟包括把預(yù)定值加到所述第一可變優(yōu)先級代碼的步驟。
6.如權(quán)利要求5所述的方法，其特征在于，它還包括下列步驟把固定優(yōu)先級代碼分配給所述集群通信系統(tǒng)的每一個所述成員；其中，所述預(yù)定值等于相應(yīng)于所述第一成員的第一固定優(yōu)先級代碼。
7.如權(quán)利要求4所述的方法，其特征在于，增加所述第一可變優(yōu)先級代碼的步驟包括把所述第一可變優(yōu)先級代碼乘以預(yù)定值的步驟。
8.如權(quán)利要求7所述的方法，其特征在于，它還包括下列步驟把固定優(yōu)先級代碼分配給所述集群通信系統(tǒng)的每一個所述成員；其中，所述預(yù)定值等于相應(yīng)于所述第一成員的第一固定優(yōu)先級代碼。
9.如權(quán)利要求4所述的方法，其特征在于，它還包括，如果從產(chǎn)生所述發(fā)送拒絕的時間起已經(jīng)經(jīng)過預(yù)定的時間周期，則減少所述第一可變優(yōu)先級代碼的步驟。
10.如權(quán)利要求4所述的方法，其特征在于，產(chǎn)生所述發(fā)送拒絕的步驟包括下列步驟接收來自所述第一成員的接入請求；確定第二成員當(dāng)前持有所述發(fā)送特權(quán)，所述第二成員具有比所述第一優(yōu)先級代碼大的相應(yīng)的第二可變優(yōu)先級代碼；以及增加相應(yīng)于所述第一成員的拒絕計數(shù)。
11.如權(quán)利要求10所述的方法，其特征在于，它還包括這樣一個步驟，即，通知所述第一成員，所述接入請求已經(jīng)被拒絕。
12.如權(quán)利要求4所述的方法，其特征在于，產(chǎn)生所述發(fā)送拒絕的步驟還包含下述步驟在基本上相同的時間里，至少接收來自所述第一成員的第一接入請求和來自所述第二成員的第二接入請求；把所述第一可變優(yōu)先級代碼和相應(yīng)于所述第二成員的第二可變優(yōu)先級代碼進行比較；確定所述第一可變優(yōu)先級代碼低于所述第二可變優(yōu)先級代碼；以及增加相應(yīng)于所述第一成員的拒絕計數(shù)。
13.如權(quán)利要求12所述的方法，其特征在于，它還包括這樣一個步驟，即，通知所述第一成員，所述第一接入請求已經(jīng)被拒絕。
14.如權(quán)利要求1所述的方法，其特征在于，同意所述發(fā)送特權(quán)的步驟包括下列步驟配置話務(wù)控制器，把來自已經(jīng)被同意所述發(fā)送特權(quán)的第一成員的發(fā)送連接到所述傳播系統(tǒng)的至少一個其它成員；以及把確認(rèn)消息發(fā)送到所述第一成員。
15.如權(quán)利要求14所述的方法，其特征在于，它還包含把相應(yīng)于所述第一成員的第一可變優(yōu)先級代碼調(diào)節(jié)到缺省值的步驟。
16.如權(quán)利要求14所述的方法，其特征在于，它還包含把相應(yīng)于所述第一成員的第一可變優(yōu)先級代碼減少一個預(yù)定值的步驟。
17.一種向集群通信系統(tǒng)的成員提供公平接入的裝置，其特征在于，它包含存儲器，用于存儲相應(yīng)于所述集群通信系統(tǒng)的每一個所述成員的事件發(fā)生數(shù)；處理器，用于接收來自第一成員的第一接入請求；用于從相應(yīng)于所述第一成員的所述存儲器取得第一事件發(fā)生數(shù)；用于從相應(yīng)于所述第二成員的所述存儲器取得第二事件發(fā)生數(shù)；用于將第一事件發(fā)生數(shù)和第二事件發(fā)生數(shù)進行比較；以及用于根據(jù)所述比較，向所述第一成員和第二成員中的一個授予發(fā)送特權(quán)。
18.如權(quán)利要求17所述的裝置，其特征在于，它還包含定時器，用于提供一個已被授予發(fā)送特權(quán)的授權(quán)時間；所述存儲器還用于存儲相應(yīng)于至少一個已被授予所述發(fā)送特權(quán)的所述成員的所述授權(quán)時間。
19.如權(quán)利要求17所述的裝置，其特征在于，所述事件發(fā)生數(shù)定義為相應(yīng)成員已經(jīng)請求和已被拒絕授予所述發(fā)送特權(quán)的次數(shù)。
20.如權(quán)利要求17所述的裝置，其特征在于，所述事件發(fā)生數(shù)定義為從相應(yīng)成員已被授予所述發(fā)送特權(quán)起所經(jīng)過的時間周期數(shù)。
21.如權(quán)利要求20所述的裝置，其特征在于，所述時間周期中的一個時間周期等于1秒。
22.一種對集群通信系統(tǒng)提供公平接入的方法，其特征在于，它包含下列步驟接收來自所述集群通信系統(tǒng)的第一成員的第一接入請求和來自所述集群通信系統(tǒng)的第二成員的第二接入請求；獲取相應(yīng)于所述第一成員的第一事件發(fā)生數(shù)，并獲取相應(yīng)于所述第二成員的第二事件發(fā)生數(shù)；將所述第一事件發(fā)生數(shù)和所述第二事件發(fā)生數(shù)進行比較；以及根據(jù)所述比較把發(fā)送特權(quán)授予一個成員。
23.如權(quán)利要求22所述的方法，其特征在于，所述第二接入請求和所述第一接入請求基本發(fā)生在相同時間。
24.如權(quán)利要求22所述的方法，其特征在于，所述第二接入請求發(fā)生在所述第一成員當(dāng)前持有所述發(fā)送特權(quán)之后。
25.如權(quán)利要求22所述的方法，其特征在于，把事件發(fā)生數(shù)定義為相應(yīng)成員已經(jīng)請求和已被拒絕授予所述發(fā)送特權(quán)的次數(shù)。
26.如權(quán)利要求22所述的方法，其特征在于，把所述事件發(fā)生數(shù)定義為從相應(yīng)成員已被授予所述發(fā)送特權(quán)時起所經(jīng)過的時間周期數(shù)。
27.如權(quán)利要求26所述的方法，其特征在于，所述時間周期中的一個時間周期等于1秒。
全文摘要
一種在集群通信系統(tǒng)中提供公平接入的方法和裝置。準(zhǔn)許進行發(fā)送是基于可變級優(yōu)先級方案的。系統(tǒng)中每個成員的可變優(yōu)先級是基于過去已發(fā)生的事件發(fā)生數(shù)的。在第一實施例中,把事件發(fā)生數(shù)定義為成員已被拒絕進行發(fā)送的次數(shù)。成員所積累的拒絕數(shù)越多,相應(yīng)的優(yōu)先級變得越高。在第二實施例中,優(yōu)先級是基于從網(wǎng)成員最后被授權(quán)發(fā)送特權(quán)時起所經(jīng)過的時間量的。當(dāng)成員最后被授予發(fā)送特權(quán)時和當(dāng)前接入請求之間的時間差越大,可變優(yōu)先級變得越高。
文檔編號H04L12/28GK1346579SQ99816303
公開日2002年4月24日 申請日期1999年12月22日 優(yōu)先權(quán)日1998年12月23日
發(fā)明者M·馬吉恩提 申請人:高通股份有限公司