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

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


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