專利名稱：在網(wǎng)絡(luò)中確定管理用戶的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在一個(gè)包括不確定數(shù)目網(wǎng)元的網(wǎng)絡(luò)中確定管理用戶或“管理者”的方法。
在現(xiàn)有技術(shù)中已知了具有對(duì)等網(wǎng)元的網(wǎng)絡(luò)、所謂的對(duì)等網(wǎng)絡(luò)。對(duì)等網(wǎng)絡(luò)給所有連接的網(wǎng)元-常常也稱為》對(duì)等網(wǎng)元《或者》客戶《-提供具有同等權(quán)利的協(xié)作。這表明，每個(gè)網(wǎng)元可以給另外的網(wǎng)元提供功能和服務(wù)并且另一方面可以使用由另外的系統(tǒng)提供的功能和服務(wù)，而不使用中央的業(yè)務(wù)提供器或者》服務(wù)器《。
通過文件交換平臺(tái)或者“文件共享系統(tǒng)”、比如Gnutella、Napster、Kazaa使得對(duì)等網(wǎng)絡(luò)廣為流行。這些文件交換平臺(tái)有共同目的，即所連接的網(wǎng)元可以彼此交換數(shù)據(jù)，但其組織形式不相同。在Napster中預(yù)留的網(wǎng)元為當(dāng)前參與網(wǎng)絡(luò)的網(wǎng)元或者其提供用于交換的文件預(yù)先規(guī)定一個(gè)中央目錄，而在Gnutella中沒有預(yù)先規(guī)定一個(gè)保持中央目錄的網(wǎng)元的如此角色。替而代之，以“多播”-詢問的形式在整個(gè)網(wǎng)絡(luò)上分配檢索詢問或者“查詢”。分散結(jié)構(gòu)的優(yōu)點(diǎn)在于，每個(gè)網(wǎng)元擔(dān)任同樣的角色并且網(wǎng)元不必保持目錄。與此相對(duì)的是檢索詢問消息具有突出的通信量的缺點(diǎn)，該通信量隨著用戶數(shù)目的增加而過比例地升高。因此這種缺點(diǎn)經(jīng)常以概念“伸縮問題”被提到。
基于提到的缺點(diǎn)在許多情況下從大量經(jīng)過網(wǎng)絡(luò)連接的網(wǎng)元中選出一個(gè)這樣的網(wǎng)元是有益的，其擔(dān)任管理角色并且因此稱作“管理者”或者管理用戶。
本發(fā)明的任務(wù)是，給出一種方法，以該方法在包括多個(gè)具有最初同樣特權(quán)和任務(wù)的網(wǎng)元的網(wǎng)絡(luò)中剛好選擇一個(gè)管理用戶。
通過具有權(quán)利要求1特征的方法解決該任務(wù)。
從網(wǎng)元的角度描述本發(fā)明方法，該網(wǎng)元由于隨意的、并且此外還要闡述的原因擔(dān)任如下主動(dòng)角色，即通過該網(wǎng)元隨著在網(wǎng)絡(luò)中指向所有其余網(wǎng)元的、用于確定管理用戶的請(qǐng)求消息的發(fā)送觸發(fā)該方法。此外本發(fā)明方法由于參與網(wǎng)元的起初同樣的特權(quán)和任務(wù)同樣適合于所有網(wǎng)元，如此從所考慮的網(wǎng)元的角度描述的方法沒有限制這個(gè)被考慮的網(wǎng)元的特性或選擇。發(fā)送給所有其余網(wǎng)元的請(qǐng)求消息例如作為所謂的多播消息或廣播消息發(fā)送并且包含一個(gè)序列號(hào)。從例如-在一個(gè)非常簡(jiǎn)單的實(shí)現(xiàn)中-由從1至16384的范圍形成的第一數(shù)值范圍中隨機(jī)選擇該序列號(hào)或者-搶先于在本發(fā)明方法的一個(gè)設(shè)計(jì)方案中要使用的第二序列號(hào)的-第一序列號(hào)。對(duì)此以已知的技術(shù)方法也在每一個(gè)單個(gè)網(wǎng)元上實(shí)現(xiàn)隨機(jī)選擇或者準(zhǔn)隨機(jī)選擇，該網(wǎng)元已經(jīng)接收請(qǐng)求消息并且在預(yù)定的時(shí)間間隔內(nèi)給所有網(wǎng)元發(fā)送一個(gè)類似形成的請(qǐng)求消息。在對(duì)通過所考慮的網(wǎng)元發(fā)送的請(qǐng)求消息的應(yīng)答中發(fā)送的每一個(gè)這種請(qǐng)求消息自身包含一個(gè)隨機(jī)選擇的序列號(hào)，也就是以該序列號(hào)“標(biāo)記”。當(dāng)在一個(gè)預(yù)定的、也就是說在網(wǎng)元上可調(diào)節(jié)的時(shí)間間隔或者“超時(shí)”內(nèi)其余網(wǎng)元的請(qǐng)求消息到達(dá)所考慮的網(wǎng)元-也到達(dá)其余網(wǎng)元-之后，在其中傳遞的序列號(hào)與事先以原始請(qǐng)求消息一起發(fā)送的序列號(hào)比較。假如自身的序列號(hào)與接收的序列號(hào)之一相比較具有一個(gè)數(shù)值較低的值，則對(duì)于所考慮的網(wǎng)元結(jié)束進(jìn)一步參與該方法，這意味著，所考慮的網(wǎng)元不再參與確定管理用戶的進(jìn)一步方法，就其在交換消息中的行為而言，也就是將來繼續(xù)扮演網(wǎng)元的角色。假如自身的序列號(hào)與所有接收的序列號(hào)相比較具有數(shù)值較大值，則所考慮的網(wǎng)元在網(wǎng)元內(nèi)部注明為管理用戶。因此結(jié)束基本的選擇過程，并且以本發(fā)明的另外的可選擇性的設(shè)計(jì)方案也可以告知其余網(wǎng)元。
本發(fā)明方法的主要優(yōu)點(diǎn)在于，所描述的方法可以完全在沒有另外網(wǎng)元的信息的情況下被使用。該優(yōu)點(diǎn)特別可以用在網(wǎng)絡(luò)開始的初始化或者“自舉”中。
本發(fā)明方法優(yōu)選地不僅可以用于網(wǎng)絡(luò)的初始化，而且也可以用于網(wǎng)絡(luò)靈活匹配于變化的情況。該方法特別也可以用于所謂的Ad hoc(特定)網(wǎng)絡(luò)，其依賴于情況由多個(gè)網(wǎng)元的本地組合形成，并且其本地分配和組成由于停止運(yùn)行的或新附加的網(wǎng)元而經(jīng)常改變。
優(yōu)選地通過本發(fā)明方法在一個(gè)通過廣播段形成的網(wǎng)絡(luò)中保證剛好一個(gè)管理用戶。
在從屬權(quán)利要求中給出本發(fā)明的有益改進(jìn)。
通過在應(yīng)答的網(wǎng)元之間另外選擇管理用戶，本發(fā)明方法優(yōu)選地?cái)U(kuò)展了另外設(shè)計(jì)的方法步驟。對(duì)此在第一序列號(hào)上加以第二序列號(hào)并且傳送給還要參與該方法的網(wǎng)元。對(duì)此還要參與的網(wǎng)元是對(duì)第一請(qǐng)求消息做出應(yīng)答的網(wǎng)元。本發(fā)明方法的這個(gè)設(shè)計(jì)方案有這樣的優(yōu)點(diǎn)，一方面可能出現(xiàn)這種罕見情況，即兩個(gè)網(wǎng)元隨機(jī)選擇同一序列號(hào)-一種隨著增加的第一數(shù)值范圍而降低的概率-并且因此通過重新選擇保證可靠選擇剛好一個(gè)管理用戶。另一方面也可能發(fā)生這種情況，即在第一選擇方法的過程中在應(yīng)答中發(fā)送的詢問消息沒有到達(dá)所考慮的網(wǎng)元。假如該詢問消息含有較高的序列號(hào)，則發(fā)送的網(wǎng)元本身標(biāo)記為管理用戶，可是關(guān)于存在較高序列號(hào)的信息甚至沒有到達(dá)所考慮的網(wǎng)元，因此該網(wǎng)元-根據(jù)第一選擇方法-自身考慮作為管理用戶并且標(biāo)記為管理用戶。在力求以選擇剛好一個(gè)管理用戶結(jié)束的過程中，第二選擇方法優(yōu)選地有助于提高可靠性。
在本發(fā)明的一個(gè)有益設(shè)計(jì)方案中，在一個(gè)選擇過程之后保留的管理用戶告知其特性為管理用戶，因此其余的網(wǎng)元不必再通過個(gè)別的詢問確定其特性為管理用戶。
為了確定第二序列號(hào)建議兩個(gè)設(shè)計(jì)方案變體。通過類似于第一選擇方法從由于唯一性的原因選擇最好小于第一值范圍的第二值范圍中進(jìn)行隨機(jī)確定，基于與確定第一序列號(hào)同樣的優(yōu)選措施保證簡(jiǎn)單實(shí)現(xiàn)第二序列號(hào)的確定。以第二有益的選擇方法按網(wǎng)元的確定物理參數(shù)(也就是說自身的系統(tǒng)效率和/或可支配的帶寬和/或自身的計(jì)算能力)選擇從第二數(shù)值范圍中提取的第二序列號(hào)，由此優(yōu)選給予高效率的網(wǎng)元較高的概率成為管理用戶。
在本發(fā)明的另一有益設(shè)計(jì)方案中，在確定管理用戶的方法之前實(shí)施一種方法，其有助于確定在網(wǎng)絡(luò)中是否存在一個(gè)管理用戶。為此主要以多播或者廣播消息的形式給所有網(wǎng)元發(fā)送一個(gè)詢問消息。如果在規(guī)定的時(shí)間間隔或者“超時(shí)”內(nèi)得到剛好一個(gè)管理用戶的確認(rèn)消息，則結(jié)束該方法。
如果沒有得到確認(rèn)消息或如果得到多個(gè)確認(rèn)消息，則為了保證在網(wǎng)絡(luò)內(nèi)的唯一管理用戶而開始用于確定一個(gè)管理用戶的本發(fā)明方法。如果在網(wǎng)絡(luò)中存在多個(gè)管理用戶(“多管理者”)則當(dāng)然出現(xiàn)最后提到的、多個(gè)確認(rèn)消息的情況。如果第一Ad hoc網(wǎng)絡(luò)的一個(gè)當(dāng)前管理用戶由于這個(gè)網(wǎng)絡(luò)類型固有的動(dòng)態(tài)性而出現(xiàn)在第二網(wǎng)絡(luò)的多播范圍內(nèi)，則例如可能發(fā)生這種情況，其中在該第二網(wǎng)絡(luò)中已經(jīng)存在一個(gè)選擇的管理用戶。作為為了選擇唯一管理用戶而觸發(fā)本發(fā)明方法的一種替代方案，一個(gè)替代的設(shè)計(jì)方案也是有益的，其中以確認(rèn)消息在多個(gè)管理用戶之間交換的序列號(hào)彼此進(jìn)行比較，并且具有較高序列號(hào)的管理用戶勝出。對(duì)此應(yīng)用各自存儲(chǔ)的序列號(hào)是有益的，各個(gè)管理用戶通過該序列號(hào)通過本發(fā)明方法成為管理用戶。
下面根據(jù)附圖詳細(xì)闡述具有另外優(yōu)點(diǎn)的實(shí)施例和本發(fā)明的設(shè)計(jì)方案。其中

圖1A-1D示出了用于描述在一個(gè)由多個(gè)網(wǎng)元形成的網(wǎng)絡(luò)中各個(gè)方法步驟的結(jié)構(gòu)圖；以及圖2示出了用于示意描述在本發(fā)明方法的基礎(chǔ)上選擇管理用戶的可能過程的結(jié)構(gòu)圖。
在本發(fā)明方法的實(shí)施例中考慮具有移動(dòng)網(wǎng)元、也就是例如便攜計(jì)算機(jī)的無線Ad hoc網(wǎng)絡(luò)。Ad hoc網(wǎng)絡(luò)例如是一個(gè)無電纜網(wǎng)絡(luò)，其沒有安裝路由器。彼此-例如在應(yīng)用通信協(xié)議WLAN(也就是說無線局域網(wǎng))的情況下-通信的移動(dòng)網(wǎng)絡(luò)部件在需要時(shí)直接地、也即Ad hoc地建立網(wǎng)絡(luò)。此外網(wǎng)絡(luò)的Ad hoc特性表明，參與的各個(gè)網(wǎng)元事先絕對(duì)不了解另外的網(wǎng)元。最后Ad hoc網(wǎng)絡(luò)不約束穩(wěn)定的用戶量，新添加或結(jié)束通信的網(wǎng)元不影響網(wǎng)絡(luò)的持續(xù)。雖然本發(fā)明法特別適合于所描述的網(wǎng)絡(luò)形式，可是這不限制本發(fā)明方法，而是可以用于所有已知的LAN變體。
原則上確定一個(gè)管理用戶的方法是必須的，以便在網(wǎng)絡(luò)中實(shí)現(xiàn)下面兩種情況之一-存在一個(gè)管理用戶-不應(yīng)該多于一個(gè)管理用戶在移動(dòng)的對(duì)等Ad hoc網(wǎng)絡(luò)中同樣適用這樣的要求，可是加入另外的限制和因素，比如移動(dòng)性、網(wǎng)元失效的概率和有限的傳輸帶寬，這影響上述條件的實(shí)現(xiàn)。下面簡(jiǎn)短提及由此引起的在Ad hoc網(wǎng)絡(luò)和有線網(wǎng)絡(luò)之間的主要區(qū)別。
為有線網(wǎng)絡(luò)所設(shè)定的技術(shù)把不應(yīng)答的管理用戶認(rèn)為是失效的。此外大多數(shù)用于選擇管理用戶的方法需要所有網(wǎng)元的其它信息或者關(guān)于網(wǎng)絡(luò)拓?fù)涞臄?shù)據(jù)，以便在管理用戶失效時(shí)認(rèn)為是穩(wěn)定的情況。
此外在有線網(wǎng)絡(luò)中，只有當(dāng)例如由于先前的連接錯(cuò)誤引起多個(gè)網(wǎng)絡(luò)段彼此合并時(shí)，才可能出現(xiàn)多個(gè)管理用戶。與此相反，在無線網(wǎng)絡(luò)中管理用戶沒有應(yīng)答的原因可能在于，其距離太遠(yuǎn)處在該網(wǎng)絡(luò)的有效范圍之外或網(wǎng)絡(luò)離開了其作用范圍。此外可能出現(xiàn)這種情況，即所考慮的網(wǎng)元不了解所有另外考慮的網(wǎng)元，主要原因是各個(gè)網(wǎng)元?jiǎng)討B(tài)交替參與。網(wǎng)元在未預(yù)見時(shí)刻參與或離開網(wǎng)絡(luò)，由此進(jìn)行動(dòng)態(tài)地參與網(wǎng)絡(luò)。這種情況給選擇一個(gè)管理用戶或者管理者造成困難。這種情況使選擇一個(gè)管理用戶的選擇方法復(fù)雜化，因?yàn)榫W(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)在選擇方法期間可能發(fā)生變化。最后非常簡(jiǎn)單地由此產(chǎn)生多個(gè)管理用戶，即一個(gè)管理用戶在另一個(gè)管理用戶的附近移動(dòng)。
本實(shí)施例的網(wǎng)絡(luò)具有如下特性-自配置，也就是說沒有中央站或者第三方用于協(xié)調(diào)各個(gè)網(wǎng)元的建立和安排，-全分布，也就是說給所有網(wǎng)元被提供統(tǒng)一的邏輯用于滿足各自任務(wù)并且選擇一個(gè)管理用戶。
-可伸縮，因?yàn)樵诒镜貐^(qū)域內(nèi)部實(shí)施數(shù)據(jù)交換，在本實(shí)施例中也即在所謂的廣播或多播域內(nèi)部。
-異步，也就是說網(wǎng)元的處理和操作的協(xié)調(diào)不需要中央時(shí)鐘形式的同步。
本發(fā)明方法保證在廣播段內(nèi)選擇準(zhǔn)確的一個(gè)用戶。在該廣播段或者網(wǎng)絡(luò)中在實(shí)施本發(fā)明方法期間存在三種不同的狀態(tài)-狀態(tài)1沒有管理用戶，例如因?yàn)樵鹊墓芾碛脩綦x開網(wǎng)絡(luò)或因?yàn)樵诰W(wǎng)絡(luò)中當(dāng)前沒有通信的網(wǎng)元-狀態(tài)2在成功結(jié)束本發(fā)明方法的基礎(chǔ)上剛好存在一個(gè)管理用戶-狀態(tài)3存在多于一個(gè)的管理用戶，例如因?yàn)榱硪粋€(gè)網(wǎng)絡(luò)的管理用戶出現(xiàn)在當(dāng)前網(wǎng)絡(luò)中考慮的網(wǎng)元可能區(qū)分兩個(gè)狀態(tài)，即了解剛好一個(gè)管理用戶或不存在管理用戶。在后者情況下所考慮的網(wǎng)元開始本發(fā)明方法。
本發(fā)明方法的設(shè)計(jì)方案包括三個(gè)連續(xù)執(zhí)行的步驟，其中只有前面的步驟沒有產(chǎn)生關(guān)于接收到管理用戶地址的結(jié)果，才實(shí)施各個(gè)后面的步驟。通過“多播”分組實(shí)現(xiàn)在網(wǎng)元之間的全部通信。這種措施有這樣的優(yōu)點(diǎn)，即不僅對(duì)于出席信息消息而且也對(duì)于用于選擇一個(gè)管理用戶的消息，可以聯(lián)系上所考慮的一組網(wǎng)元。
圖1A至圖1D利用一個(gè)包括六個(gè)網(wǎng)元A、B、C、D、E、F的網(wǎng)絡(luò)NW示出了一個(gè)管理用戶的示范性選擇過程的不同階段。
在第一步驟中-參見圖1A-每個(gè)網(wǎng)元A、B、C、D、E、F確證從目前的管理用戶的最后失效以來還沒有選擇管理用戶。
通過一詢問消息序列實(shí)現(xiàn)該確證，該消息在確定的時(shí)間間隔內(nèi)發(fā)送。在本實(shí)施例中多播發(fā)送三個(gè)詢問消息，其也稱為“誰是服務(wù)器”消息?？紤]到不能保證到達(dá)每個(gè)監(jiān)聽網(wǎng)元而多次發(fā)送該詢問消息。如果發(fā)送詢問消息的網(wǎng)元A在預(yù)定的時(shí)間間隔內(nèi)收到一個(gè)“我是服務(wù)器”消息形式的確認(rèn)消息，則該網(wǎng)元A接受該進(jìn)行確認(rèn)的網(wǎng)元作為當(dāng)前的管理用戶，并本地地、也就是說對(duì)于所考慮的網(wǎng)絡(luò)節(jié)點(diǎn)A結(jié)束用于選擇一個(gè)管理用戶的方法。可是在實(shí)施例的描述中，假設(shè)在網(wǎng)絡(luò)NW中不存在管理用戶。
下面參考圖1B。假如在預(yù)定的時(shí)間間隔內(nèi)沒有得到確認(rèn)消息，則所考慮的網(wǎng)元A以多播消息給網(wǎng)絡(luò)NW中的所有網(wǎng)元B、C、D、E、F發(fā)送請(qǐng)求消息或者“服務(wù)器請(qǐng)求”消息，其中用一個(gè)從第一數(shù)值范圍內(nèi)隨機(jī)提取的第一序列號(hào)標(biāo)記該請(qǐng)求消息。
在本情況中由所考慮的網(wǎng)元A隨機(jī)確定的第一序列號(hào)是560，第二網(wǎng)元B的第一序列號(hào)是430，第三網(wǎng)元C的第一序列號(hào)是365，等等。從圖中得知其余網(wǎng)元D、E、F的各自第一序列號(hào)。
其余網(wǎng)元B、C、D、E、F同樣發(fā)送請(qǐng)求消息，同樣以其各自確定的第一序列號(hào)標(biāo)記請(qǐng)求消息。
網(wǎng)元一收到一個(gè)以-相對(duì)于自身確定的序列號(hào)-較高的序列號(hào)標(biāo)記的請(qǐng)求消息，該網(wǎng)元就結(jié)束發(fā)送另外的請(qǐng)求消息，并等待“我是服務(wù)器”類型的確認(rèn)消息。這不僅適用于第一序列號(hào)而且也適用于根據(jù)后面的圖1C等具有較高序列號(hào)的另外方法。
下面參考圖1C。在第二“輪”選擇過程中由各自還參與選擇方法的網(wǎng)元發(fā)送第二請(qǐng)求消息。
在該情況下，根據(jù)自解釋的圖1C，所考慮的網(wǎng)元A以及具有第一序列號(hào)478或者545的網(wǎng)元D和E參與，雖然其序列號(hào)比所考慮的網(wǎng)元A的序列號(hào)小并且因此其原本必須中止請(qǐng)求消息的繼續(xù)發(fā)送。可是在該實(shí)施例中假設(shè)網(wǎng)元D和E沒有收到所考慮的網(wǎng)元A的請(qǐng)求信息，并且另外網(wǎng)元D沒有收到E的請(qǐng)求信息，由此這兩個(gè)網(wǎng)元誤以為自己是具有最高序列號(hào)的網(wǎng)元。其余網(wǎng)元B、C至少收到具有較高序列號(hào)的一個(gè)請(qǐng)求信息并且因此中止參與。
在第二選擇過程中現(xiàn)在生成第二請(qǐng)求消息。以第二序列號(hào)標(biāo)記各自的第二請(qǐng)求消息，該序列號(hào)由第一序列號(hào)和一個(gè)從第二數(shù)值范圍內(nèi)隨機(jī)提取的序列號(hào)相加形成。例如-參見圖1C-所考慮的網(wǎng)元A確定第二序列號(hào)577，其由第一序列號(hào)560與一個(gè)-沒有示出的-隨機(jī)數(shù)17相加得出。
在還要參與選擇方法的網(wǎng)元A、D、E之間交換各自的第二請(qǐng)求消息。
下面參考圖1D。在第三“輪”選擇過程中由還要參與選擇方法的網(wǎng)元E發(fā)送第三請(qǐng)求消息，其中以類似方式通過值為614的第二序列號(hào)與一個(gè)從一個(gè)數(shù)值范圍內(nèi)隨機(jī)提取的、值為13(沒有示出)的數(shù)相加而形成值為627的第三序列號(hào)的選擇。在發(fā)送該第三請(qǐng)求消息之后在預(yù)定的時(shí)間間隔內(nèi)還沒有另外的請(qǐng)求消息到達(dá)網(wǎng)元E之后，該網(wǎng)元給網(wǎng)絡(luò)NW中的所有其余網(wǎng)元A、B、C、D、F發(fā)送一個(gè)或多個(gè)“我是服務(wù)器”類型的確認(rèn)消息，在這些網(wǎng)元中網(wǎng)元E現(xiàn)在被標(biāo)記為網(wǎng)絡(luò)NW的管理用戶。
在該實(shí)施例中為選擇管理用戶而選擇了三個(gè)請(qǐng)求消息的一次循環(huán)，此外可以任意選擇循環(huán)數(shù)。
圖2指出了本發(fā)明方法的實(shí)施例的結(jié)構(gòu)圖。
在第一方法步驟S1中通過所考慮的網(wǎng)元實(shí)現(xiàn)“誰是服務(wù)器”的請(qǐng)求信息的傳遞，其作為多播消息發(fā)送。由于多播不能保證到達(dá)每個(gè)可能的接收機(jī)或者網(wǎng)元，因此多次重復(fù)詢問，例如兩次。此外，重復(fù)次數(shù)由實(shí)施者推斷。
在發(fā)送第一詢問消息之后以確定的時(shí)間間隔等待應(yīng)答，分支步驟A1。如果所考慮的網(wǎng)元在該時(shí)間間隔內(nèi)接收到一個(gè)“我是服務(wù)器”的應(yīng)答-方法支路2-，則針對(duì)所考慮的網(wǎng)元結(jié)束該方法，方法步驟S4。
如果所考慮的網(wǎng)元在該時(shí)間間隔內(nèi)沒有接收到應(yīng)答-方法支路1-，則開始方法步驟S2的第一迭代。
在方法步驟S2中給所有其余網(wǎng)元發(fā)送一個(gè)請(qǐng)求消息。在發(fā)送請(qǐng)求消息之后-方法支路3-以一個(gè)確定的時(shí)間間隔等待另外網(wǎng)元的消息，分支步驟A2。
如果所考慮的網(wǎng)元在該時(shí)間間隔內(nèi)在分支步驟A2中沒有接收到請(qǐng)求消息或接收到具有比自身序列號(hào)低的序列號(hào)的請(qǐng)求消息-方法支路9，則到達(dá)分支步驟A4。如果另外的迭代是必須的-方法支路10-，則發(fā)送另外的請(qǐng)求消息-方法步驟S2。如果沒有設(shè)置另外的迭代-方法支路11，則所考慮的網(wǎng)元發(fā)送一個(gè)或多個(gè)(依賴于實(shí)施)“我是服務(wù)器”消息-方法步驟S5-并且結(jié)束該方法-方法支路12，方法步驟S4。
如果所考慮的網(wǎng)元在該時(shí)間間隔內(nèi)在分支步驟A2中接收到一個(gè)另外網(wǎng)元的“我是服務(wù)器”消息，則所考慮的網(wǎng)元結(jié)束該方法-方法支路8，方法步驟S4。
如果所考慮的網(wǎng)元在該時(shí)間間隔內(nèi)在分支步驟A2中接收到一個(gè)具有比自身序列號(hào)高的序列號(hào)的請(qǐng)求消息-方法支路4，則所考慮的網(wǎng)元不再發(fā)送另外的請(qǐng)求消息，方法步驟S3。然后-分支步驟5-所考慮的網(wǎng)元等待另外網(wǎng)元的“我是服務(wù)器”類型的確認(rèn)消息，分支步驟A3。
如果所考慮的網(wǎng)元在定義的時(shí)間間隔內(nèi)在分支步驟A3中接收到一個(gè)“我是服務(wù)器”類型的確認(rèn)消息-方法支路6-，則所考慮的網(wǎng)元結(jié)束該方法-方法支路6，方法步驟S4。
如果所考慮的網(wǎng)元在定義的時(shí)間間隔內(nèi)在分支步驟A3中沒有接收到“我是服務(wù)器”類型的確認(rèn)消息-方法支路7-，則重新開始該方法-方法步驟S2。
權(quán)利要求
1.用于在一個(gè)包括多個(gè)具有最初的同樣特權(quán)和任務(wù)的網(wǎng)元的網(wǎng)絡(luò)中確定管理用戶的方法，包含如下在所考慮的網(wǎng)元上實(shí)施的步驟a)發(fā)送一個(gè)指向所有網(wǎng)元的請(qǐng)求消息，其中以一個(gè)從第一數(shù)值范圍中隨機(jī)提取的序列號(hào)標(biāo)記該請(qǐng)求消息，b)接收類似于步驟a)通過其余網(wǎng)元在預(yù)定時(shí)間間隔內(nèi)發(fā)送的請(qǐng)求信息，并且把在其中傳遞的序列號(hào)與根據(jù)步驟a)傳送的自身序列號(hào)進(jìn)行比較；b1)假如在與接收的序列號(hào)之一的比較中所述自身序列號(hào)具有數(shù)值較低的值，則對(duì)于所考慮的網(wǎng)元結(jié)束進(jìn)一步參與該方法，b2)如果在與所有接收的序列號(hào)的比較中所述自身序列號(hào)具有數(shù)值最高的值，則所考慮的網(wǎng)元被標(biāo)記為管理用戶。
2.按照權(quán)利要求1的方法，其特征在于，對(duì)于所考慮的網(wǎng)元規(guī)定如下代替方法步驟b2)的方法步驟b3)如果在與所有接收的序列號(hào)的比較中所述自身序列號(hào)具有數(shù)值最高的值，則發(fā)送一個(gè)指向根據(jù)方法步驟b)應(yīng)答的網(wǎng)元的請(qǐng)求消息，其中以一個(gè)第二序列號(hào)標(biāo)記該請(qǐng)求消息，其中從在步驟a)中確定的序列號(hào)與一個(gè)從第二數(shù)值范圍中提取的序列號(hào)的相加中確定該第二序列號(hào)，c)接收類似于步驟b3)通過其余網(wǎng)元在預(yù)定時(shí)間間隔內(nèi)發(fā)送的請(qǐng)求消息，并且把傳遞的第二序列號(hào)與根據(jù)步驟b3)傳送的自身第二序列號(hào)進(jìn)行比較；c1)假如在與接收的第二序列號(hào)之一的比較中所述自身第二序列號(hào)具有數(shù)值較低的值，則對(duì)于所考慮的網(wǎng)元結(jié)束進(jìn)一步參與該方法，c2)假如在與所有接收的第二序列號(hào)的比較中所述自身第二序列號(hào)具有數(shù)值最高的值，則所考慮的網(wǎng)元被標(biāo)記為管理用戶。
3.按照權(quán)利要求1或2之一的方法，其特征在于，被標(biāo)記為管理用戶的網(wǎng)元在預(yù)定的時(shí)間間隔內(nèi)在一個(gè)消息中告知其余網(wǎng)元其特性為管理用戶。
4.按照權(quán)利要求2至3之一的方法，其特征在于，第二數(shù)值范圍小于第一數(shù)值范圍。
5.按照權(quán)利要求2至4之一的方法，其特征在于，從第二數(shù)值范圍提取的第二序列號(hào)是隨機(jī)從第二數(shù)值范圍中選擇的。
6.按照權(quán)利要求2至4之一的方法，其特征在于，從第二數(shù)值范圍中提取的第二序列號(hào)的大小依賴于一個(gè)或多個(gè)如下原則進(jìn)行選擇-自身的系統(tǒng)效率和/或-可支配的帶寬和/或-自身的計(jì)算能力和/或-另外的物理參數(shù)。
7.按照上述權(quán)利要求之一的方法，其特征在于，在方法步驟a)之前確定，在網(wǎng)絡(luò)中是否剛好確定了一個(gè)管理用戶。
8.按照權(quán)利要求7的方法，其特征在于，為了確定是否確定了一個(gè)管理用，在所考慮的網(wǎng)元上實(shí)施如下方法步驟α)發(fā)送一個(gè)用于確定一個(gè)管理用戶的詢問消息到當(dāng)前在網(wǎng)絡(luò)中進(jìn)行通信的所有網(wǎng)元；β)如果在預(yù)定的時(shí)間間隔內(nèi)得到剛好一個(gè)管理用戶的確認(rèn)消息，則本地地標(biāo)記該管理用戶并結(jié)束該方法；γ)如果在預(yù)定的時(shí)間間隔內(nèi)沒有得到一個(gè)管理用戶的確認(rèn)消息，則開始根據(jù)方法步驟a)的方法。
9.按照權(quán)利要求8的方法，其特征在于，為了確定唯一的管理用戶在每個(gè)考慮的管理用戶上實(shí)施如下方法步驟δ)如果在預(yù)定的時(shí)間間隔內(nèi)得到多個(gè)管理用戶的確認(rèn)消息，則開始根據(jù)方法步驟a)的方法。
10.按照權(quán)利要求8的方法，其特征在于，為了確定唯一的管理用戶在每個(gè)考慮管理用戶上實(shí)施如下方法步驟δ)如果在預(yù)定的時(shí)間間隔內(nèi)得到多個(gè)管理用戶的確認(rèn)消息，則在這多個(gè)管理用戶之間比較與確認(rèn)消息一起傳遞的序列號(hào)；δ1)假如在所考慮的管理用戶中所述自身序列號(hào)在與所有接收的序列號(hào)的比較中具有數(shù)值最低的值，則該所考慮的管理用戶被標(biāo)記為網(wǎng)元并且對(duì)于該網(wǎng)元結(jié)束進(jìn)一步參與該方法。δ2)假如在所考慮的管理用戶中所述自身序列號(hào)在與所有接收的序列號(hào)的比較中具有數(shù)值最高的值，則這個(gè)所考慮的管理用戶被標(biāo)記為管理用戶。
11.按照上述權(quán)利要求之一的方法，其特征在于，可以在網(wǎng)元上調(diào)節(jié)各自的預(yù)定時(shí)間間隔。
12.按照上述權(quán)利要求之一的方法，其特征在于，該網(wǎng)絡(luò)是一個(gè)Ad-Hoc網(wǎng)絡(luò)。
13.按照上述權(quán)利要求之一的方法，其特征在于，該網(wǎng)絡(luò)根據(jù)已知的WLAN規(guī)范設(shè)計(jì)。
全文摘要
本發(fā)明涉及一種用于在包括多個(gè)具有最初的同樣特權(quán)和任務(wù)的網(wǎng)元的網(wǎng)絡(luò)中確定管理用戶的方法，包含如下在所考慮的網(wǎng)元上實(shí)施的步驟發(fā)送一個(gè)指向所有網(wǎng)元的請(qǐng)求消息，其中以一個(gè)從第一數(shù)值范圍中隨機(jī)提取的序列號(hào)標(biāo)記該請(qǐng)求消息。接收類似于步驟a)通過其余網(wǎng)元在預(yù)定時(shí)間間隔內(nèi)發(fā)送的請(qǐng)求消息，并且把在其中傳遞的序列號(hào)與根據(jù)步驟a)傳送的自身序列號(hào)進(jìn)行比較。假如在與接收的序列號(hào)之一的比較中所述自身序列號(hào)具有數(shù)值較低的值，則對(duì)于所考慮的網(wǎng)元結(jié)束進(jìn)一步參與該方法，如果在與所有接收的序列號(hào)的比較中所述自身序列號(hào)具有數(shù)值最高的值，則所考慮的網(wǎng)元被標(biāo)記為管理用戶。
文檔編號(hào)H04L29/08GK101027890SQ200580032630
公開日2007年8月29日 申請(qǐng)日期2005年8月12日 優(yōu)先權(quán)日2004年9月27日
發(fā)明者R·阿肖爾, C·普洛寧格, C·多恩 申請(qǐng)人:西門子公司