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