專利名稱：通過自動選擇網(wǎng)絡(luò)指定路由器自動配置覆蓋網(wǎng)的方法和結(jié)構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機網(wǎng)絡(luò)的自動配置。更具體地說，通過根據(jù)預(yù)先確定的標準，利用優(yōu)先級自動指定網(wǎng)絡(luò)的一個路由器承擔指定路由器的任務(wù)，以便確定當前網(wǎng)絡(luò)配置，建立網(wǎng)絡(luò)布局(network topology)，隨后把該網(wǎng)絡(luò)布局告知所有當前在線的路由器。
背景技術(shù)：
網(wǎng)絡(luò)路由器是連接網(wǎng)絡(luò)的一種組件。只有當分組被發(fā)送給其網(wǎng)絡(luò)之外的某一臺站時，路由器才把分組傳送給其它網(wǎng)絡(luò)。路由器能夠關(guān)于哪個網(wǎng)絡(luò)是用于向遠距離網(wǎng)絡(luò)發(fā)送數(shù)據(jù)的最佳路線做出智能判定。
覆蓋網(wǎng)(overlay network)是駐留于另一網(wǎng)絡(luò)之上的“虛擬網(wǎng)絡(luò)”。該“虛擬網(wǎng)絡(luò)”必須被配置成使得覆蓋路由器相互了解，以及了解覆蓋網(wǎng)內(nèi)的目的地，即網(wǎng)絡(luò)布局。在常規(guī)的系統(tǒng)中，這種網(wǎng)絡(luò)配置過程是手工的。萬一某一路由器離線，那么由于網(wǎng)絡(luò)布局將發(fā)生變化，覆蓋網(wǎng)會喪失能力。
手工配置的缺點在于覆蓋網(wǎng)不能響應(yīng)不斷變化的條件，例如路由器變成在線或離線，由于節(jié)點間通信鏈路的中斷而失去節(jié)點內(nèi)部通信等。
因此，現(xiàn)有技術(shù)中缺少一種自動配置覆蓋網(wǎng)，從而覆蓋路由器相互了解，知道其它路由器位于何處，以及到網(wǎng)絡(luò)內(nèi)的目的地的路徑的方法。另外現(xiàn)有技術(shù)中缺少一種根據(jù)網(wǎng)絡(luò)變化的需要，動態(tài)地自動重新配置網(wǎng)絡(luò)的方法。

發(fā)明內(nèi)容
鑒于常規(guī)系統(tǒng)的上述問題，缺陷和缺點，本發(fā)明的目的是提供一種能夠自動配置覆蓋網(wǎng)的方法(和結(jié)構(gòu))。更具體地說，本發(fā)明公開一種方法，其中通過利用預(yù)先確定的標準，自動選擇當前在線的路由器之一扮演指定路由器的角色，所述指定路由器具有確定網(wǎng)絡(luò)布局的任務(wù)。
本發(fā)明的另一目的是提供一種如果當前指定的網(wǎng)絡(luò)路由器離線，那么允許網(wǎng)絡(luò)自動恢復(fù)的方法。
本發(fā)明的另一目的是公開一種自動配置覆蓋網(wǎng)的技術(shù)，其中當每個可能的網(wǎng)絡(luò)路由器變成在線時，所述每個可能的網(wǎng)絡(luò)路由器最初假定它自己扮演作為網(wǎng)絡(luò)指定路由器的角色，并且著手執(zhí)行該任務(wù)。但是，當它遇到具有扮演作為指定路由器的角色的更高優(yōu)先級的另一路由器時，該路由器自動放棄該角色。
為了實現(xiàn)上述目標和目的，在本發(fā)明的第一方面，描述一種自動配置包括多個互連計算機的網(wǎng)絡(luò)的方法(和結(jié)構(gòu))。多個計算機中的一個以上的計算機被配置成承擔作為指定路由器的任務(wù)。指定路由器具有通過確定哪些計算機當前在線，確定當前網(wǎng)絡(luò)配置，利用確定的當前網(wǎng)絡(luò)配置確定定義當前在線的互連計算機之間的鄰近關(guān)系(neighborhood relationship)的當前網(wǎng)絡(luò)布局，并把當前的網(wǎng)絡(luò)布局告知網(wǎng)絡(luò)的功能。定義優(yōu)先級標準，從而根據(jù)優(yōu)先級標準，自動選擇計算機之一扮演作為指定路由器的角色。
在本發(fā)明的第二方面，還描述一種信號承載媒體，所述信號承載媒體確實包含可由數(shù)字處理設(shè)備執(zhí)行的，實現(xiàn)上述方法的機器可讀指令的程序。
在本發(fā)明的第三方面，還描述一種包括多個計算機的網(wǎng)絡(luò)，所述多個計算機中的一個以上的計算機被配置成承擔作為指定網(wǎng)絡(luò)路由器的任務(wù)。網(wǎng)絡(luò)具有利用上述方法，動態(tài)地自動指定某一路由器實現(xiàn)作為指定的網(wǎng)絡(luò)路由器的任務(wù)的能力。


參考附圖，根據(jù)本發(fā)明的一個優(yōu)選實施例的下述詳細說明，將更好地理解本發(fā)明的前述及其它目的，特征和優(yōu)點，其中圖1表示過分簡單化的例證覆蓋網(wǎng)；圖2A是圖解說明本發(fā)明的基本技術(shù)200的流程圖；圖2B是圖解說明其中通過確定兩個在線路由器之間的優(yōu)先級，得出選擇的例證實施例210的流程圖；圖2C是圖解說明自動指定當前在線的最低編號路由器的例證實施例220的流程圖；圖3圖解說明包含本發(fā)明的例證硬件/信息處理系統(tǒng)300；圖4圖解說明保存根據(jù)本發(fā)明的方法的程序的步驟的信號承載媒體(例如存儲媒體)400。
具體實施例方式
現(xiàn)在參見附圖，尤其參見圖1，圖1表示了具有路由器O1-O7和目的地子網(wǎng)S的過分簡單化的例證覆蓋網(wǎng)。網(wǎng)絡(luò)(實線)互連多個節(jié)點N。覆蓋網(wǎng)(虛線)僅包括網(wǎng)絡(luò)的某些節(jié)點(圖1中表示成覆蓋路由器節(jié)點Oi)。圖中還表示了網(wǎng)絡(luò)目的地，即因特網(wǎng)供應(yīng)商(IP)子網(wǎng)S。每個子網(wǎng)具有相關(guān)的主機/服務(wù)器計算機(未示出)，相關(guān)的主機/服務(wù)器計算機是從覆蓋網(wǎng)與子網(wǎng)的接點(contact)。
在本發(fā)明的向覆蓋網(wǎng)提供最大靈活性的優(yōu)選例證實施例中，每個覆蓋網(wǎng)路由器Oi被配置成它能夠扮演指定路由器的角色。指定路由器具有確定網(wǎng)絡(luò)布局(網(wǎng)絡(luò)布局是建立當前在線的所有路由器之間的鄰居關(guān)系的映射)，并把網(wǎng)絡(luò)布局告知這些路由器的功能。相鄰路由器的確定便于更有效地路由數(shù)據(jù)分組，并且是上面列舉的同時待審專利申請中的第二件專利申請的前奏，該專利申請致力于解決如何自動確定到網(wǎng)絡(luò)目的地最佳路由。
雖然圖1中未示出，不過要注意網(wǎng)絡(luò)也可被分區(qū)。如果被分區(qū)，那么會存在幾個指定路由器，即，在網(wǎng)絡(luò)的每個分離部分中存在一個指定路由器。
如圖2A中所示，為了根據(jù)本發(fā)明自動配置覆蓋網(wǎng)，當前在線的路由器之一將被指定為確定當前的網(wǎng)絡(luò)配置，隨后得出網(wǎng)絡(luò)布局的路由器，所述網(wǎng)絡(luò)布局將定義在線路由器如何作為鄰居相互關(guān)連。指定的路由器隨后把該鄰近關(guān)系告知剩余的路由器。覆蓋路由器隨后開始與其鄰居交換路由協(xié)議消息。
在圖2A的步驟201中，網(wǎng)絡(luò)的各個路由器Oj已被配置成可能充當指定的路由器。在優(yōu)選實施例中，所有路由器Oj具有這種潛能。在步驟202中，利用預(yù)定確定的標準203，指定這些配置的路由器之一充當網(wǎng)絡(luò)指定路由器，所述網(wǎng)絡(luò)指定路由器具有在步驟204中，確定當前網(wǎng)絡(luò)配置的任務(wù)，隨后在步驟205中，指定網(wǎng)絡(luò)路由器利用所述當前網(wǎng)絡(luò)配置，確定將由指定路由器告知網(wǎng)絡(luò)中當前在線的所有路由器的當前網(wǎng)絡(luò)布局。
在步驟206中，如果指定的路由器離線，那么預(yù)先確定的標準203允許在步驟202中指定的另一路由器接管保持網(wǎng)絡(luò)布局的任務(wù)。如果指定的路由器保持在線，那么它將按照步驟204，定期重新確定當前的網(wǎng)絡(luò)配置，并根據(jù)需要，按照步驟205更新網(wǎng)絡(luò)布局。
這種自動配置技術(shù)顯然優(yōu)于手工配置。各個路由器中的任一路由器都可插手承擔確定網(wǎng)絡(luò)布局的任務(wù)。當前的網(wǎng)絡(luò)布局能夠和當前網(wǎng)絡(luò)配置相一致地變化。另外，如果當前指定的路由器離線，網(wǎng)絡(luò)能夠恢復(fù)。
可按照各種方式實現(xiàn)圖2A中所示的技術(shù)200。作為各種可能變化的第一例子，預(yù)先確定的標準可以是非常簡單的優(yōu)先級系統(tǒng)，例如如果路由器O1在線，那么它自動是指定的路由器，否則路由器O1承擔該任務(wù)，接下來依次是路由器O3，O4等?？芍苯影堰@種簡單優(yōu)先級系統(tǒng)編程到每個路由器Oj的非易失性存儲器中，從而允許每個路由器了解哪個在線路由器具有承擔作為指定路由器的任務(wù)的優(yōu)先級。每個路由器會在存儲器中包含作為覆蓋網(wǎng)的參與者，可能在線的所有覆蓋路由器的IP(因特網(wǎng)協(xié)議)地址的完整列表。通過參考存儲器中的優(yōu)先級列表，當前在線的所有路由器知道它們中的哪一個將承擔作為指定路由器的任務(wù)。
第二種變化可產(chǎn)生于指定的路由器確定當前網(wǎng)絡(luò)配置的過程中。它可只是監(jiān)視網(wǎng)絡(luò)通信量。一種更肯定的方法是指定的路由器向網(wǎng)絡(luò)傳送請求，所有在線路由器響應(yīng)該請求，從而識別它們的存在。作為另一種可能的變化，每個路由器把作為覆蓋網(wǎng)的參與者，可能在線的所有覆蓋路由器的IP地址的完整列表保存在存儲器中。指定的路由器可參考該列表，并單獨詢問每個路由器。另一方面，變成在線的每個路由器可按照通用網(wǎng)絡(luò)宣告或者定向到假定存在的特定路由器的傳輸?shù)男问?，在網(wǎng)絡(luò)上宣告它的存在，隨后根據(jù)存儲器中的優(yōu)先級列表，充當指定的路由器。
第三種變化可產(chǎn)生于指定路由器用于確定當前網(wǎng)絡(luò)布局的過程中。本質(zhì)上，在確定哪些路由器當前在線之后，指定路由器將確定這些路由器的鄰近關(guān)系映射。上面列舉的第一件同時待審的專利申請描述了構(gòu)成最小生成樹(minimum spanning tree)的優(yōu)選例證方法。但是，對于本申請來說，認為網(wǎng)絡(luò)布局確定可以和僅僅參考存儲器中的列表，根據(jù)哪些路由器當前在線，選擇事先計算的各種標準布局之一同樣簡單就足夠了。
圖2B表示了圖2A中圖解說明的通用技術(shù)的一個優(yōu)選實施例210，其中當前在線的路由器本身參與相對優(yōu)先級的比較，從而導(dǎo)致指定網(wǎng)絡(luò)路由器的選擇。在步驟211中，當變成在線時，路由器A自動承擔指定路由器的任務(wù)。通過參考保存在存儲器中的網(wǎng)絡(luò)路由器列表212，路由器A知道哪些其它路由器可能充當指定路由器。于是，在步驟213中，路由器A嘗試聯(lián)系路由器B。在步驟214中，在已能夠聯(lián)系路由器B的情況下，路由器A使用預(yù)先確定的標準215，在步驟216中確定路由器A的優(yōu)先級是否高于路由器B。如果是，那么在步驟217中，路由器A繼續(xù)承擔作為指定路由器的任務(wù)。如果否，那么在步驟218中，路由器A放棄作為指定路由器的任務(wù)。顯然每當任意路由器A變成在線時，該比較優(yōu)先級的過程快速確定哪個在線路由器最滿足預(yù)先確定的標準215，路由器A將能夠很快確定其承擔作為指定路由器的任務(wù)的優(yōu)先級。
圖2B中所示的技術(shù)210的優(yōu)點在于可按照用于把覆蓋路由器配置成可能充當指定路由器的軟件包的模塊部分的形式，建立指定過程。
圖2C表示了圖2A和圖2B教導(dǎo)的技術(shù)的一個例證實施例的細節(jié)220。預(yù)先確定的選擇指定路由器的標準是，當前在線并且具有最小識別號的路由器將繼續(xù)扮演指定路由器的角色。
如步驟221中所示，覆蓋網(wǎng)的每個路由器Oi被示范性地配置成能夠承擔作為指定路由器的任務(wù)，并且每當它不知道指定路由器的身份時，它將自動承擔該任務(wù)。于是，在步驟221中，每當路由器Oi在線時，它將自動假定它是指定的路由器。每個覆蓋路由器Oi具有所有其它覆蓋路由器的IP地址的完整列表222。向路由器提供IP地址的確切機制并不重要，因為可使用許多眾所周知的技術(shù)。
在其承擔作為具有最小識別號的指定路由器的任務(wù)的情況下，路由器Oi將在步驟223中嘗試建立與列表上的每個其它路由器的TCP(傳輸控制協(xié)議)連接。這些TCP連接將被用于收集建立網(wǎng)絡(luò)布局的信息。注意任意通信方法和協(xié)議可被用于互通信。從而，雖然由于其可靠性，TCP是建立連接的優(yōu)選方法，不過也可使用其它數(shù)據(jù)傳輸方法。
在圖2C的優(yōu)選例證實施例中，由于路由器Oi假定它是當前在線的編號最小的路由器，因此它嘗試只與地址高于它的每個路由器建立TCP連接。在步驟224中，如果指定的路由器收到來自編號較低的指定路由器的連接請求，那么編號較高的路由器將放棄它的指定路由器職責(zé)，并關(guān)閉它作為指定路由器可能已建立的任意TCP連接，地址較小的路由器將繼續(xù)其作為指定路由器的角色。
借助這種淘汰過程，只有地址最小的路由器保持作為指定網(wǎng)絡(luò)路由器的任務(wù)，如步驟225中所示。所有其它在線路由器已淘汰它們自己，最初變成在線的任意路由器會很快放棄其承擔的作為指定路由器的任務(wù)，或者變成新的指定路由器。
在步驟226中，如果指定的路由器不能建立與編號較大的路由器的TCP連接，它將每隔預(yù)定的間隔，定期嘗試建立與該編號較大的路由器的連接。當它建立與該編號較大的路由器的連接時，它將經(jīng)歷重新計算網(wǎng)絡(luò)布局，重新告知鄰居關(guān)系的步驟，從而以前不能達到的編號較大的路由器被包括在覆蓋網(wǎng)中。
該過程允許當停機的另一覆蓋路由器重新變成在線時，覆蓋路由恰當?shù)匦薷?。該過程還允許當已被分區(qū)的網(wǎng)絡(luò)變成相連時，覆蓋路由恰當?shù)匦薷?。這種情況下，指定的路由器可建立與同樣充當指定路由器的另一覆蓋路由器的連接。
從而，如步驟228和229中所示，當編號較大的指定路由器收到來自編號較小的指定路由器的連接請求時，編號較大的路由器將認識到它不應(yīng)再是指定路由器，它將關(guān)閉它的與其更大編號的路由器的所有連接。類似地，當具有與指定路由器的連接的路由器收到來自編號較小的指定路由器的連接請求時，它應(yīng)關(guān)閉其與編號較大的指定路由器的連接。
當指定的路由器建立與最新可達到的路由器的連接時，它可選擇在重新計算網(wǎng)絡(luò)布局之前，嘗試連接其它“不可達到的”路由器，從而當已被分區(qū)的網(wǎng)絡(luò)變成相連時，可以只重新計算一次網(wǎng)絡(luò)布局，而不是多次重新計算網(wǎng)絡(luò)布局。
每個路由器將把周期“保活”(Keepalive)傳送給指定的路由器，從而如同在步驟227中確定的那樣，能夠確定指定路由器何時消失。如果指定的路由器消失，另一路由器將承擔指定路由器的職責(zé)(通過返回步驟221)，重新啟動上面說明的機制。
指定路由器也將傳送定期“?；睢保瑥亩軌蛑滥骋黄胀酚善骱螘r消失。如果某一路由器消失，那么指定路由器將計算新的布局，并把新的鄰居信息發(fā)送給各個路由器。
上面討論的例子的一種可能變形是當每個路由器嘗試建立與具有較小IP地址的路由器的TCP連接時，選擇具有最大IP地址的指定路由器。另外注意可使用任意判定標準，只要兩個相互作用的路由器能夠確定這兩個路由器中的哪一個應(yīng)放棄其承擔的作為指定路由器的任務(wù)，并且只要所述標準允許最終選擇當前在線的路由器中的唯一一個路由器用于指定路由器的任務(wù)。
最后，注意例證的實施例說明當不能確定誰是當前的指定路由器時，每個路由器最初承擔作為指定路由器的任務(wù)，隨后當它遇到具有較高優(yōu)先級的另一路由器時，放棄該任務(wù)。顯然這種說明等同于描述每個路由器實際上不斷監(jiān)視它是否具有當前在線的所有路由器的最高優(yōu)先級，并據(jù)此承擔作為指定路由器的任務(wù)。
例證的硬件實現(xiàn)圖3圖解說明了可用于(例如作為路由器)具體體現(xiàn)本發(fā)明的信息處理/計算機系統(tǒng)300的典型硬件結(jié)構(gòu)。計算機系統(tǒng)300可通過網(wǎng)絡(luò)聯(lián)接310與其它路由器互連，并且最好具有至少一個處理器或者中央處理器(CPU)311。
CPU 311通過系統(tǒng)總線312與隨機存取存儲器(RAM)314，只讀存儲器(ROM)316，輸入/輸出(I/O)適配器318(用于連接諸如磁盤單元321和磁帶驅(qū)動器340之類外設(shè)和總線312)，用戶接口適配器322(用于把鍵盤324、鼠標326、揚聲器328、麥克風(fēng)332、和/或其它用戶接口裝置與總線312連接)，連接信息處理系統(tǒng)和數(shù)據(jù)處理網(wǎng)絡(luò)、因特網(wǎng)、企業(yè)內(nèi)部網(wǎng)、個人區(qū)域網(wǎng)(PAN)等的通信適配器334，和把總線312與顯示裝置338和/或打印機339(例如數(shù)字打印機等)連接的顯示適配器336。
除了上述硬件/軟件環(huán)境之外，本發(fā)明的一個不同方面包括用于執(zhí)行上述方法的計算機實現(xiàn)方法。作為一個例子，可在上面描述的特定環(huán)境中實現(xiàn)該方法。
例如，通過操縱由數(shù)字數(shù)據(jù)處理設(shè)備具體體現(xiàn)的計算機執(zhí)行一系列機器可讀指令，可實現(xiàn)這種方法。這些指令可存在于各種信號承載媒體中。
從而，本發(fā)明的這一方面的目的在于一種執(zhí)行本發(fā)明的方法的程控產(chǎn)品，所述程控產(chǎn)品包括信號承載媒體，所述信號承載媒體確實包含可由包括CPU 311的數(shù)字數(shù)據(jù)處理器和上述硬件執(zhí)行的機器可讀指令的程序。
這種信號承載媒體可包括，例如與CPU 311連接的RAM。另一方面，指令可包含在CPU 311可直接或間接訪問的另一信號承載媒體，例如數(shù)據(jù)存儲磁盤400(圖4)中。
另一方面，指令可保存在各種機器可讀數(shù)據(jù)存儲媒體上，例如DASD存儲器(例如常規(guī)的“硬盤驅(qū)動器”或RAID陣列)，磁帶，只讀存儲器(例如ROM、EPROM、或EEPROM)，光學(xué)存儲裝置(例如，CD-ROM、WORM、DVD、數(shù)字光帶等)，紙質(zhì)穿孔卡片，或者其它適當?shù)男盘柍休d媒體，包括諸如數(shù)字和模塊通信鏈路和無線鏈路之類的傳輸媒體。在本發(fā)明的例證實施例中，機器可讀指令可包括軟件目標代碼。另外，本發(fā)明的指令也可通過路由器上的網(wǎng)絡(luò)接口，被下載到各個網(wǎng)絡(luò)路由器。
注意本發(fā)明適用于所有類型的網(wǎng)絡(luò)設(shè)計，并且可由各種路由協(xié)議使用。根據(jù)具體的技術(shù)，本發(fā)明的應(yīng)用會發(fā)生巨大變化。非限制性的應(yīng)用例子可包括組播視頻會議，協(xié)作應(yīng)用，多方游戲，和內(nèi)容分發(fā)。
本發(fā)明的主要優(yōu)點在于它消除了手工配置網(wǎng)絡(luò)的必要性。手工配置勞動強度大，并且易于出錯。如果在手工配置的網(wǎng)絡(luò)中鏈路發(fā)生故障，那么需要另外的手工配置，更不必說這樣的網(wǎng)絡(luò)可能會變得不起作用。
雖然關(guān)于單個優(yōu)選實施例說明了本發(fā)明，不過本領(lǐng)域的技術(shù)人員會認識到，在不脫離附加權(quán)利要求的精神和范圍的情況下，可對本發(fā)明做出各種修改。
權(quán)利要求
1.一種自動配置包括多個互連計算機的網(wǎng)絡(luò)的方法，所述方法包括把所述多個計算機中的一個以上的計算機配置成承擔作為指定路由器的任務(wù)，所述指定路由器通過確定所述互連計算機中的哪些計算機當前在線來確定當前網(wǎng)絡(luò)配置，利用確定的當前網(wǎng)絡(luò)配置來確定定義當前在線的所述互連計算機之間的鄰近關(guān)系的當前網(wǎng)絡(luò)布局，并把所述當前網(wǎng)絡(luò)布局告知所述網(wǎng)絡(luò)；定義優(yōu)先級標準；和根據(jù)所述優(yōu)先級標準，自動選擇所述多個計算機中的一個計算機承擔作為指定路由器的所述任務(wù)。
2.按照權(quán)利要求1所述的方法，其中被配置成承擔作為指定路由器的所述任務(wù)并且當前在線的每個所述計算機通過根據(jù)所述優(yōu)先級標準，確定它自己的優(yōu)先級，參與所述自動選擇所述指定路由器。
3.按照權(quán)利要求1所述的方法，其中隨著所述網(wǎng)絡(luò)的配置變化，定期更新所述自動選擇所述指定路由器。
4.按照權(quán)利要求1所述的方法，還包括把列表保存在配置成承擔所述任務(wù)的所述多個計算機中的每個計算機中，所述列表包括被配置成承擔作為指定路由器的所述任務(wù)的所述多個計算機中的所有其它計算機的身份識別。
5.按照權(quán)利要求1所述的方法，還包括至少下述之一每當使被配置成承擔所述任務(wù)的每個所述計算機在所述網(wǎng)絡(luò)上在線時，使該所述計算機一開始便自動承擔所述任務(wù)；每當被配置成承擔所述任務(wù)的每個所述計算機檢測到所述網(wǎng)絡(luò)上沒有其它計算機當前正在承擔所述任務(wù)時，使該所述計算機自動承擔所述任務(wù)；和使被配置成承擔所述任務(wù)的每個所述計算機定期監(jiān)視優(yōu)先級較高的另一計算機當前是否正在承擔所述任務(wù)。
6.按照權(quán)利要求1所述的方法，其中所述自動選擇包括在已承擔作為指定網(wǎng)絡(luò)路由器的所述任務(wù)的第一計算機中，在與被配置成承擔所述任務(wù)的第二計算機通信之后，確定所述第一計算機是否具有繼續(xù)所述任務(wù)的優(yōu)先級。
7.按照權(quán)利要求6所述的方法，還包括使已承擔所述任務(wù)的所述第一計算機嘗試聯(lián)系被配置成承擔所述任務(wù)的所述多個計算機中的至少一個其它計算機；和對于每個所述聯(lián)系，根據(jù)所述優(yōu)先級標準的評估，使已承擔所述任務(wù)的所述計算機和所述聯(lián)系的計算機之一終止所述任務(wù)的執(zhí)行。
8.按照權(quán)利要求6所述的方法，其中所述優(yōu)先級的確定包括比較所述第一計算機的識別號和所述第二計算機的識別號。
9.一種能夠承擔作為網(wǎng)絡(luò)中的指定網(wǎng)絡(luò)路由器的任務(wù)的計算機，所述指定網(wǎng)絡(luò)路由器具有確定并告知當前網(wǎng)絡(luò)布局的功能，所述計算機包括保存預(yù)先確定的優(yōu)先級標準，和將在執(zhí)行作為指定路由器的所述任務(wù)中執(zhí)行的算法的存儲裝置，所述預(yù)先確定的優(yōu)先級標準定義能夠承擔所述任務(wù)的所述一個以上計算機之間的優(yōu)先級；和根據(jù)所述預(yù)先確定的優(yōu)先級標準，評估所述計算機當前是否具有執(zhí)行所述任務(wù)的優(yōu)先級的確定模塊。
10.按照權(quán)利要求9所述的計算機，還包括包含使所述計算機依據(jù)下述條件至少之一，自動承擔所述任務(wù)的指令的啟動模塊每當使所述計算機在所述網(wǎng)絡(luò)上在線時；每當檢測到所述網(wǎng)絡(luò)上沒有其它計算機當前正在承擔所述任務(wù)時；每當檢測到當前沒有優(yōu)先級高于它自己的任何計算機正在執(zhí)行所述任務(wù)時；以及每當未能檢測所述網(wǎng)絡(luò)上的任意其它計算機當前是否正在執(zhí)行所述任務(wù)時。
11.按照權(quán)利要求9所述的計算機，其中所述預(yù)先確定的優(yōu)先級標準根據(jù)當前在線的所述互連計算機的識別號確定優(yōu)先級，所述確定模塊評估所述計算機當前是否具有相對于當前在線的第二計算機較高的優(yōu)先級和相對于所有當前在線的計算機的最高優(yōu)先級這二者之一。
12.按照權(quán)利要求9所述的計算機，還包括保存在存儲裝置中的列表，所述列表包括具有承擔所述任務(wù)的所述能力的所述一個以上計算機中的每個計算機的識別號。
13.按照權(quán)利要求12所述的計算機，其中在執(zhí)行作為指定路由器的所述任務(wù)中執(zhí)行的所述算法使所述計算機使用所述列表上的所述識別號，嘗試聯(lián)系所述列表上的至少一個其它計算機，所述計算機還包括嘗試聯(lián)系所述至少一個其它計算機的發(fā)射器；和接收來自所述至少一個其它計算機的響應(yīng)的接收器。
14.按照權(quán)利要求13所述的計算機，其中所述預(yù)先確定的優(yōu)先級標準根據(jù)當前在線的所述互連計算機的識別號確定優(yōu)先級，并且當收到響應(yīng)時，所述確定模塊評估所述計算機當前是否具有比已發(fā)送所述接收的響應(yīng)的計算機更高的優(yōu)先級。
15.一種具有自動配置能力的網(wǎng)絡(luò)，所述網(wǎng)絡(luò)包括多個計算機，其中所述多個計算機中一個以上的計算機均被配置成可能承擔作為所述網(wǎng)絡(luò)的指定網(wǎng)絡(luò)路由器的任務(wù)，所述指定的網(wǎng)絡(luò)路由器具有在確定當前網(wǎng)絡(luò)配置之后，確定并告知當前網(wǎng)絡(luò)布局的功能，并且其中預(yù)先確定的優(yōu)先級標準被用于允許自動選擇所述多個計算機之一來承擔所述任務(wù)，所述自動選擇取決于當前的網(wǎng)絡(luò)配置。
16.按照權(quán)利要求15所述的網(wǎng)絡(luò)，其中配置成承擔所述任務(wù)的所述一個以上的計算機中的每一個均在下述至少之一時自動承擔作為指定的網(wǎng)絡(luò)路由器的所述任務(wù)已使之在所述網(wǎng)絡(luò)上在線；已檢測到所述網(wǎng)絡(luò)上沒有其它計算機當前正在執(zhí)行所述任務(wù)；已檢測到?jīng)]有優(yōu)先級高于其本身的計算機當前正在執(zhí)行所述任務(wù)；未能檢測所述網(wǎng)絡(luò)上的任意其它計算機當前正在執(zhí)行所述任務(wù)。
17.按照權(quán)利要求15所述的網(wǎng)絡(luò)，還包括多個分區(qū)，所述預(yù)先確定的優(yōu)先級標準允許每個所述分區(qū)自動選擇指定的網(wǎng)絡(luò)路由器，其中所述預(yù)先確定的優(yōu)先級標準還允許每當任意所述分區(qū)合并時，重新自動選擇指定的路由器。
18.一種信號承載媒體，所述信號承載媒體確實包含可由數(shù)字處理設(shè)備執(zhí)行的，實現(xiàn)自動配置網(wǎng)絡(luò)的方法的機器可讀指令的程序，所述方法包括使用預(yù)先確定的優(yōu)先級標準自動選擇指定的網(wǎng)絡(luò)路由器，所述指定的網(wǎng)絡(luò)路由器具有確定并告知當前網(wǎng)絡(luò)布局的功能。
19.按照權(quán)利要求18所述的信號承載媒體，所述方法還包括使配置成承擔作為指定網(wǎng)絡(luò)路由器的所述任務(wù)的每個計算機在下述任意之一時自動承擔作為指定網(wǎng)絡(luò)路由器的所述任務(wù)已使之在所述網(wǎng)絡(luò)上在線；已檢測到所述網(wǎng)絡(luò)上沒有其它計算機當前正在執(zhí)行所述任務(wù)；已檢測到?jīng)]有優(yōu)先級高于其自身的計算機當前正在執(zhí)行所述任務(wù)；未能檢測所述網(wǎng)絡(luò)上的任意其它計算機當前正在執(zhí)行所述任務(wù)。
20.按照權(quán)利要求18所述的信號承載媒體，其中所述預(yù)先確定的標準包括根據(jù)識別號確定優(yōu)先級。
全文摘要
一種自動配置包括多個互連計算機的網(wǎng)絡(luò)的方法(和結(jié)構(gòu))，包括把多個計算機中的一個以上的計算機配置成承擔作為指定路由器(202)的任務(wù)，所述指定路由器通過確定哪些計算機當前在線，確定當前網(wǎng)絡(luò)配置(204)，利用確定的當前網(wǎng)絡(luò)配置(204)確定定義當前在線的互連計算機之間的鄰近關(guān)系的當前網(wǎng)絡(luò)布局(205)，并把當前網(wǎng)絡(luò)布局告知網(wǎng)絡(luò)。所述方法還包括定義優(yōu)先級標準(203)，根據(jù)優(yōu)先級標準，自動選擇計算機之一承擔作為指定路由器的任務(wù)。
文檔編號H04L12/24GK1639704SQ03804903
公開日2005年7月13日 申請日期2003年4月15日 優(yōu)先權(quán)日2002年6月21日
發(fā)明者理查德·H·伯維伊, 南希·K·費爾德曼 申請人:國際商業(yè)機器公司