專利名稱：管理節(jié)點設(shè)備、節(jié)點設(shè)備、網(wǎng)絡(luò)配置管理系統(tǒng)、網(wǎng)絡(luò)配置管理方法、節(jié)點設(shè)備控制方法、和 ...的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及管理節(jié)點設(shè)備、網(wǎng)絡(luò)配置管理系統(tǒng)和網(wǎng)絡(luò)配置管理系統(tǒng)，以及具體地，涉及用于管理構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備的管理節(jié)點設(shè)備和使用管理節(jié)點設(shè)備的網(wǎng)絡(luò)配置管理系統(tǒng)和網(wǎng)絡(luò)配置管理方法。
背景技術(shù)：
圖28顯示由多個節(jié)點設(shè)備構(gòu)成的網(wǎng)絡(luò)。現(xiàn)在參照附圖描述關(guān)于構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備的信息——也就是網(wǎng)絡(luò)配置信息的通信條件的例子。在下面的說明中，節(jié)點設(shè)備可以簡稱為“節(jié)點”。
在圖上，網(wǎng)絡(luò)具有六個節(jié)點101到106。當節(jié)點101處的網(wǎng)絡(luò)配置信息被改變時，改變的網(wǎng)絡(luò)配置信息被傳送到相鄰的節(jié)點102和103。
節(jié)點102把網(wǎng)絡(luò)配置信息傳送到相鄰的節(jié)點103和104，以及節(jié)點103把網(wǎng)絡(luò)配置信息傳送到相鄰的節(jié)點105。而且，節(jié)點104把網(wǎng)絡(luò)配置信息傳送到相鄰的節(jié)點105和106。最后，節(jié)點105把網(wǎng)絡(luò)配置信息傳送到相鄰的節(jié)點106。通過如上所述地傳送網(wǎng)絡(luò)配置信息，在節(jié)點101處改變的網(wǎng)絡(luò)配置信息被傳送到所有其他的節(jié)點102到106。
在網(wǎng)絡(luò)中可能提供有管理節(jié)點設(shè)備來管理網(wǎng)絡(luò)中的每個節(jié)點。例如，在日本專利公開號No.2002-77204中，描述了一種技術(shù)，其中從管理節(jié)點設(shè)備發(fā)送循環(huán)幀，以及接收到循環(huán)幀的管理節(jié)點設(shè)備發(fā)出一個請求-發(fā)送。
在網(wǎng)絡(luò)中，重要的問題是應(yīng)當如何選擇要被新連接的節(jié)點設(shè)備的連接目標。這里，將描述對于其中通信是基于與相鄰的節(jié)點設(shè)備建立的連接的網(wǎng)絡(luò)實施的網(wǎng)絡(luò)構(gòu)建方法。
在現(xiàn)有技術(shù)網(wǎng)絡(luò)構(gòu)建方法中，當節(jié)點x參加網(wǎng)絡(luò)時，它試圖連接到任何的一個或多個節(jié)點，如圖29A所示。當要被連接的多個節(jié)點是已知時，考慮從節(jié)點X到節(jié)點的網(wǎng)絡(luò)條件(來回時間，此后稱為RTT)、節(jié)點的連接的數(shù)目、以及節(jié)點的通過量和通信頻帶，進行與具有低的RTT數(shù)值的節(jié)點的連接、與具有小的連接數(shù)目的節(jié)點的連接、與具有高通過量的節(jié)點的連接，或與具有寬的通信頻帶的節(jié)點的連接。圖29B顯示在連接后的條件。
然而，如上所述的、每個節(jié)點藉以管理有關(guān)與它的相鄰節(jié)點的連接的信息的方法有以下的問題。也就是，當節(jié)點與不同于它的相鄰節(jié)點的節(jié)點通信時，節(jié)點首先從相鄰節(jié)點請求有關(guān)到目標節(jié)點的路由的信息，以及如果該相鄰的節(jié)點不知道目標節(jié)點，還從與相鄰節(jié)點相鄰的節(jié)點請求信息。當路由信息請求如上所述順序地傳送時，有一個問題在得到有關(guān)到目標節(jié)點的路由的信息之前需要時間。
也就是，在通過在相鄰的節(jié)點之間交換信息而通知網(wǎng)絡(luò)信息的改變時，如果在節(jié)點處對網(wǎng)絡(luò)配置信息作出任何改變，則通過把該結(jié)果通知相鄰的節(jié)點而把改變的網(wǎng)絡(luò)配置信息傳送到所有的節(jié)點。所以，有一個問題在改變的網(wǎng)絡(luò)配置信息被傳送到所有的節(jié)點之前需要時間。
而且，如圖29A和圖29B所示的、連接到任何的一個或多個節(jié)點的方法具有一個問題如圖30A所示，生成冗余的路由，以及構(gòu)建具有高冗余度的網(wǎng)絡(luò)。而且，關(guān)于整個網(wǎng)絡(luò)的配置還有一個問題如圖30B所示，構(gòu)建不經(jīng)濟的直線性拓撲。
本發(fā)明的一個目的是在其中每個節(jié)點根據(jù)與相鄰的節(jié)點建立的連接進行通信的系統(tǒng)中安裝專門的管理節(jié)點，以及提供能夠有效地執(zhí)行通過路由信息管理的網(wǎng)絡(luò)配置管理和參加網(wǎng)絡(luò)的節(jié)點的管理的管理節(jié)點設(shè)備、節(jié)點設(shè)備、網(wǎng)絡(luò)配置管理系統(tǒng)、網(wǎng)絡(luò)配置管理方法、節(jié)點設(shè)備控制方法、和管理節(jié)點設(shè)備控制方法。
本發(fā)明的另一個目的是提供能夠在其中每個節(jié)點根據(jù)與相鄰的節(jié)點建立的連接進行通信的系統(tǒng)中，通過通知新參加到網(wǎng)絡(luò)的節(jié)點要連接到的適當?shù)墓?jié)點而有效地構(gòu)建網(wǎng)絡(luò)的管理節(jié)點設(shè)備、節(jié)點設(shè)備、網(wǎng)絡(luò)配置管理系統(tǒng)、網(wǎng)絡(luò)配置管理方法、節(jié)點設(shè)備控制方法、和管理節(jié)點設(shè)備控制方法。
發(fā)明內(nèi)容
按照本發(fā)明的管理節(jié)點設(shè)備是用于管理由節(jié)點構(gòu)成的網(wǎng)絡(luò)的管理節(jié)點設(shè)備，其特征在于，包括存儲裝置，用于存儲網(wǎng)絡(luò)配置信息，用來計算至少一個有關(guān)在節(jié)點設(shè)備與用于新連接的節(jié)點設(shè)備的最佳連接目標之間的路由的信息，網(wǎng)絡(luò)配置信息包括有關(guān)在構(gòu)建網(wǎng)絡(luò)的節(jié)點之間的鏈路的信息。通過利用存儲的網(wǎng)絡(luò)配置信息，可以有效地管理網(wǎng)絡(luò)配置。
而且，管理節(jié)點設(shè)備還可包括接收裝置，用于接收對于搜索從網(wǎng)絡(luò)的第一節(jié)點設(shè)備到第二節(jié)點設(shè)備的路由的請求；計算裝置，用于響應(yīng)于對于搜索路由的請求，根據(jù)被存儲在存儲裝置中的網(wǎng)絡(luò)配置信息計算表示在第一節(jié)點設(shè)備和第二節(jié)點設(shè)備之間的路由的路由信息；以及通知裝置，用于把通過計算裝置計算的路由信息通知請求源。這使得參加網(wǎng)絡(luò)的節(jié)點有可能利用路由信息互相通信。
而且，計算裝置可以按照具有分別作為起源的第一節(jié)點設(shè)備和第二節(jié)點設(shè)備的網(wǎng)絡(luò)，創(chuàng)建節(jié)點樹，以及確定出現(xiàn)在創(chuàng)建的節(jié)點樹中的到相同的節(jié)點的路由作為路由信息。這使得有可能容易地計算最短的路由。
而且，計算裝置可以計算在被包括在網(wǎng)絡(luò)中的節(jié)點之間的每個花費，以及確定對于它的計算的花費是最低的路由作為路由信息。這使得有可能容易地計算具有最低花費的路由。
如果第一節(jié)點設(shè)備與第二節(jié)點設(shè)備不能互相直接通信，計算裝置可以計算顯示經(jīng)由不同于這些節(jié)點的節(jié)點設(shè)備的旁路路由。這使得參加網(wǎng)絡(luò)的節(jié)點有可能通過利用旁路路由互相通信，即使它們不能互相直接通信的話。
而且，網(wǎng)絡(luò)配置信息可包括有關(guān)參加網(wǎng)絡(luò)的節(jié)點設(shè)備的識別信息和有關(guān)與節(jié)點設(shè)備相鄰的相鄰節(jié)點設(shè)備的識別信息。這使得管理節(jié)點有可能識別它管理的網(wǎng)絡(luò)的配置。
管理節(jié)點還包括用于響應(yīng)于由任何節(jié)點設(shè)備的參加網(wǎng)絡(luò)的通知，把有關(guān)節(jié)點設(shè)備的識別信息加到保持裝置的裝置。按照這個配置，有可能自動更新在新節(jié)點參加時要被更新的網(wǎng)絡(luò)配置信息。
而且，管理節(jié)點還可包括用于響應(yīng)于來自參加網(wǎng)絡(luò)的節(jié)點設(shè)備的撤離通知，根據(jù)有關(guān)撤離的節(jié)點設(shè)備的識別信息更新由保持裝置保持的內(nèi)容；和把已被更新的保持的內(nèi)容通知與撤離的節(jié)點設(shè)備相鄰的節(jié)點設(shè)備的裝置。按照這個配置，有可能自動更新在節(jié)點撤離時要被更新的網(wǎng)絡(luò)配置信息。
按照本發(fā)明的網(wǎng)絡(luò)配置管理系統(tǒng)是包括具有用于存儲和保持表示在參加網(wǎng)絡(luò)的節(jié)點設(shè)備之間的連接條件的網(wǎng)絡(luò)配置信息的保持裝置的管理節(jié)點設(shè)備的網(wǎng)絡(luò)配置管理系統(tǒng)，其特征在于，管理節(jié)點設(shè)備響應(yīng)于對于搜索從網(wǎng)絡(luò)的第一節(jié)點設(shè)備到第二節(jié)點設(shè)備的路由的請求，計算表示在第一節(jié)點設(shè)備和第二節(jié)點設(shè)備之間的路由的路由信息，以及把計算的路由信息通知請求源。這使得參加網(wǎng)絡(luò)的節(jié)點有可能利用路由信息互相通信。
希望參加網(wǎng)絡(luò)的節(jié)點具有通知裝置，用于把有關(guān)節(jié)點的識別信息通知管理節(jié)點。按照這個配置，有可能管理節(jié)點識別新的節(jié)點的參加和自動更新網(wǎng)絡(luò)配置信息。
而且，按照本發(fā)明的網(wǎng)絡(luò)配置管理方法是用于存儲、保持和管理表示在參加網(wǎng)絡(luò)的節(jié)點設(shè)備之間的連接條件的網(wǎng)絡(luò)配置信息的網(wǎng)絡(luò)配置管理方法，其特征在于包括接收對于搜索從網(wǎng)絡(luò)的第一節(jié)點設(shè)備到第二節(jié)點設(shè)備的路由的請求的接收步驟；響應(yīng)于對于搜索路由的請求，根據(jù)網(wǎng)絡(luò)配置信息計算表示在第一節(jié)點設(shè)備和第二節(jié)點設(shè)備之間的路由的路由信息的計算步驟；以及把在計算步驟計算的路由信息通知請求源的通知步驟。這使得參加網(wǎng)絡(luò)的節(jié)點有可能利用路由信息互相通信。
按照本發(fā)明的節(jié)點設(shè)備是與其他節(jié)點設(shè)備一起構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備，其特征在于包括通知裝置，用于把點對點連接信息、有關(guān)與相鄰的節(jié)點設(shè)備的鏈路的信息在必要時通知用于管理網(wǎng)絡(luò)的管理節(jié)點設(shè)備。這使得管理節(jié)點設(shè)備有可能總是知道點對點連接信息和按照特定的運行政策選擇要連接到的最適當?shù)墓?jié)點。
而且，按照本發(fā)明的管理節(jié)點設(shè)備是用于管理由節(jié)點設(shè)備構(gòu)成的網(wǎng)絡(luò)的管理節(jié)點設(shè)備，其特征在于包括選擇裝置，用于響應(yīng)于接收到來自不同的節(jié)點設(shè)備的、對于連接到網(wǎng)絡(luò)的請求，根據(jù)被存儲在存儲裝置中的管理節(jié)點設(shè)備，選擇對于節(jié)點設(shè)備的最佳連接目標。這使得管理節(jié)點有可能按照特定的運行政策選擇要連接到的最適當?shù)墓?jié)點。
當形成通過從中心節(jié)點分級結(jié)構(gòu)地和順序的連接節(jié)點而被配置的樹型拓撲網(wǎng)絡(luò)時，對于一個節(jié)點的連接的最大數(shù)目為m(m是自然數(shù)，以及此后相同)，選擇裝置可確定在從中心節(jié)點的第n分級結(jié)構(gòu)中(n是自然數(shù)，以及此后相同)是否有任何節(jié)點，其連接數(shù)目小于m；如果有節(jié)點其連接數(shù)目小于m，則給出連接到該節(jié)點的指示；以及如果沒有節(jié)點其連接數(shù)目小于m，則對于第(n+1)分級結(jié)構(gòu)中執(zhí)行相同的判決。這使得有可能構(gòu)建完整的樹型拓撲，其中對于所有的節(jié)點，在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的。
當形成通過從中心節(jié)點分級結(jié)構(gòu)地和順序的連接節(jié)點而被配置的樹型拓撲網(wǎng)絡(luò)時，對于一個節(jié)點的連接的最大數(shù)目為m，選擇裝置可確定在從中心節(jié)點的第n分級結(jié)構(gòu)中是否有任何節(jié)點，其連接數(shù)目小于m；如果有節(jié)點其連接數(shù)目小于m，則規(guī)定該節(jié)點為連接目標；如果沒有節(jié)點其連接數(shù)目小于m，則確定是否有連接到在從中心節(jié)點的第n分級結(jié)構(gòu)的節(jié)點的、并離第n分級結(jié)構(gòu)中的節(jié)點比起新連接的節(jié)點更遠的節(jié)點；如果有這樣的節(jié)點，則給出指示，斷開該較遠的節(jié)點，代之以連接該新連接的節(jié)點；以及如果沒有這樣的節(jié)點，則對于第(n+1)分級結(jié)構(gòu)中執(zhí)行相同的判決。這使得有可能考慮到物理距離來構(gòu)建其中在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的和不創(chuàng)建環(huán)路的拓撲。
選擇裝置找出具有最小數(shù)目的連接的節(jié)點；如果有單個這樣的節(jié)點，則規(guī)定該節(jié)點為新連接的節(jié)點的連接目標；以及如果有多個這樣的節(jié)點，則規(guī)定節(jié)點中間的任何節(jié)點為新連接的節(jié)點的連接目標。這使得有可能構(gòu)建肯定創(chuàng)建環(huán)路的拓撲，其中對于所有的節(jié)點，在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的。
選擇裝置確定作為第n個最接近于新連接的節(jié)點的節(jié)點是否已從其他節(jié)點接受兩個或多個連接；如果該節(jié)點沒有接受兩個或多個連接，則規(guī)定該節(jié)點為連接目標；如果該節(jié)點已接受兩個或多個連接，則在被連接到作為第n個最接近于新連接的節(jié)點的節(jié)點的節(jié)點中間，尋找位于離開作為第n個最接近于新連接的節(jié)點的節(jié)點比起新連接的節(jié)點更遠的節(jié)點；如果找到該更遠的節(jié)點，則給出指示，斷開該更遠的節(jié)點，代之以連接該新連接的節(jié)點；以及如果沒有找到更遠的節(jié)點，則對于第(n+1)個最接近于新連接的節(jié)點的節(jié)點重復(fù)相同的程序過程。這使得有可能構(gòu)建肯定創(chuàng)建環(huán)路的拓撲，其中考慮到物理距離，在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的。
按照本發(fā)明的網(wǎng)絡(luò)配置管理系統(tǒng)是包括連同其他節(jié)點設(shè)備一起構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備，以及用于管理由節(jié)點設(shè)備構(gòu)成的網(wǎng)絡(luò)的管理節(jié)點設(shè)備的網(wǎng)絡(luò)配置管理系統(tǒng)，網(wǎng)絡(luò)配置管理系統(tǒng)的特征在于構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備的每個節(jié)點設(shè)備把點對點連接信息、有關(guān)與相鄰的節(jié)點設(shè)備的鏈路的信息在必要時通知管理節(jié)點設(shè)備；管理節(jié)點設(shè)備，響應(yīng)于接收到來自不同的節(jié)點設(shè)備的、對于連接到網(wǎng)絡(luò)的請求，選擇對于節(jié)點設(shè)備的最佳連接目標；以及新連接到網(wǎng)絡(luò)的節(jié)點設(shè)備是通過連接到由管理節(jié)點設(shè)備選擇和規(guī)定的連接目標而被連接到網(wǎng)絡(luò)的。這使得有可能管理節(jié)點總是知道點對點連接信息和按照特定的運行政策選擇要連接到的最適當?shù)墓?jié)點，以及新參加網(wǎng)絡(luò)的節(jié)點知道按照特定的運行政策要連接到的最適當?shù)墓?jié)點。
按照本發(fā)明的用于控制節(jié)點設(shè)備的方法是用于控制連同其他節(jié)點設(shè)備一起構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備的方法，以及該方法的特征在于包括通知步驟，把點對點連接信息、有關(guān)與相鄰的節(jié)點設(shè)備的鏈路的信息在必要時通知用于管理網(wǎng)絡(luò)的管理節(jié)點設(shè)備。這使得有可能管理節(jié)點總是知道點對點連接信息和按照特定的運行政策選擇要連接到的最適當?shù)墓?jié)點。
按照本發(fā)明的用于控制管理節(jié)點設(shè)備的方法是用于控制用于管理由節(jié)點設(shè)備構(gòu)成的網(wǎng)絡(luò)的管理節(jié)點設(shè)備的方法，以及該方法的特征在于包括選擇步驟，響應(yīng)于接收到來自不同的節(jié)點設(shè)備的、對于連接到網(wǎng)絡(luò)的請求，選擇對于節(jié)點設(shè)備的最佳連接目標；和通知步驟，把選擇的連接目標通知不同的節(jié)點設(shè)備。這使得有可能管理節(jié)點按照特定的運行政策選擇要連接到的最適當?shù)墓?jié)點。
圖1是顯示按照本發(fā)明的實施例的、網(wǎng)絡(luò)配置管理系統(tǒng)的配置的例子的方框圖；圖2是顯示本發(fā)明的實施例的網(wǎng)絡(luò)配置管理系統(tǒng)應(yīng)用到的網(wǎng)絡(luò)中的每個節(jié)點的配置的例子的方框圖；圖3是顯示本發(fā)明的實施例的網(wǎng)絡(luò)配置管理系統(tǒng)應(yīng)用到的網(wǎng)絡(luò)中的管理節(jié)點的配置的例子的方框圖；圖4是顯示在參加本發(fā)明的實施例的網(wǎng)絡(luò)配置管理系統(tǒng)應(yīng)用到的網(wǎng)絡(luò)的情形下，要執(zhí)行的網(wǎng)絡(luò)配置管理程序過程的流程圖；圖5A顯示按照圖4所示的流程圖改變的網(wǎng)絡(luò)配置圖，以及在改變以前由管理節(jié)點保持的網(wǎng)絡(luò)配置信息表；圖5B顯示按照圖4所示的流程圖改變的網(wǎng)絡(luò)配置圖，以及在改變以后由管理節(jié)點保持的網(wǎng)絡(luò)配置信息表；圖6是顯示在本發(fā)明的實施例的網(wǎng)絡(luò)配置管理系統(tǒng)應(yīng)用到的網(wǎng)絡(luò)中當要被節(jié)點連接的相鄰的節(jié)點被改變時要執(zhí)行的網(wǎng)絡(luò)配置管理程序過程的流程圖；圖7A顯示按照圖6所示的流程圖改變的網(wǎng)絡(luò)配置圖，以及在改變以前由管理節(jié)點保持的網(wǎng)絡(luò)配置信息表；圖7B顯示按照圖6所示的流程圖改變的網(wǎng)絡(luò)配置圖，以及在改變以后由管理節(jié)點保持的網(wǎng)絡(luò)配置信息表；圖8是顯示在本發(fā)明的實施例的網(wǎng)絡(luò)配置管理系統(tǒng)應(yīng)用到的網(wǎng)絡(luò)中當節(jié)點與不同于相鄰的節(jié)點的節(jié)點通信時要執(zhí)行的網(wǎng)絡(luò)配置管理程序過程的流程圖；圖9顯示按照圖8所示的流程圖改變的、網(wǎng)絡(luò)配置圖和由管理節(jié)點保持的網(wǎng)絡(luò)配置信息表；圖10是顯示在本發(fā)明的實施例的網(wǎng)絡(luò)配置管理系統(tǒng)應(yīng)用到的網(wǎng)絡(luò)中當節(jié)點與不同于相鄰的節(jié)點的節(jié)點通信時要執(zhí)行的網(wǎng)絡(luò)配置管理程序過程的流程圖；圖11顯示按照圖10所示的流程圖改變的、網(wǎng)絡(luò)配置圖和由管理節(jié)點保持的網(wǎng)絡(luò)配置信息表；圖12顯示在節(jié)點撤離后的、網(wǎng)絡(luò)配置和由管理節(jié)點保持的網(wǎng)絡(luò)配置信息表；圖13是需要通知旁路路由信息的網(wǎng)絡(luò)配置和由管理節(jié)點保持的網(wǎng)絡(luò)配置信息表；圖14A顯示網(wǎng)絡(luò)的例子；圖14B顯示用于計算在圖14A的網(wǎng)絡(luò)中的節(jié)點之間的最短的路由的算法的例子；圖15是顯示圖14A和14B上的算法的流程圖；圖16是在網(wǎng)絡(luò)中的節(jié)點之間的花費的例子；圖17是顯示圖16上的算法的流程圖；圖18是顯示圖21和22中管理控制部分的運行的流程圖；圖19是顯示相應(yīng)于圖18所示的流程圖的流程的序列圖；圖20顯示具有3級的理想的樹型拓撲；圖21是顯示用于構(gòu)建圖20的拓撲的程序過程的流程圖；圖22A到22D顯示考慮具有3級的最短的路由連接的樹型拓撲；圖23是顯示用于構(gòu)建圖22A到22D的拓撲的程序過程的流程圖；
圖24顯示具有2的新的連接數(shù)目的理想的環(huán)型拓撲；圖25是顯示用于構(gòu)建圖24的拓撲的程序過程的流程圖；圖26A到26D顯示考慮具有2的新的連接數(shù)目的最短的路由連接的環(huán)型拓撲；圖27是顯示用于構(gòu)建圖26A到26D的拓撲的程序過程的流程圖；圖28顯示在由多個節(jié)點構(gòu)成的網(wǎng)絡(luò)中現(xiàn)有技術(shù)網(wǎng)絡(luò)配置信息的通信條件；圖29A和29B顯示拓撲構(gòu)建處理過程的例子；以及圖30(a)和30(b)顯示在拓撲結(jié)構(gòu)中的問題。
具體實施例方式
下面將參照附圖描述本發(fā)明的實施例。在下面的說明中參考的每個附圖中，等價于其他附圖中的那些部分的部分用相同的標注數(shù)字表示。
在本發(fā)明中，在網(wǎng)絡(luò)中提供了用于管理構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備的管理節(jié)點設(shè)備。網(wǎng)絡(luò)配置信息被存儲在管理節(jié)點設(shè)備中。網(wǎng)絡(luò)配置信息包括點對點連接信息，有關(guān)構(gòu)成網(wǎng)絡(luò)的節(jié)點與相鄰的節(jié)點的鏈路的信息，以及信息被使用于計算有關(guān)在節(jié)點設(shè)備之間的路由的信息或?qū)τ谝恍逻B接到網(wǎng)絡(luò)的節(jié)點設(shè)備的最佳連接目標。
1.路由信息的管理圖1是顯示按照本發(fā)明的網(wǎng)絡(luò)配置管理系統(tǒng)的配置的例子的方框圖。如圖所示，按照本發(fā)明的網(wǎng)絡(luò)配置管理系統(tǒng)被配置成包括三個節(jié)點301-1、301-2、和301-3以及用作為用于管理這些節(jié)點的網(wǎng)絡(luò)配置管理系統(tǒng)的管理節(jié)點401。在本例中，關(guān)于節(jié)點301-1的識別信息(此后稱為節(jié)點ID)是“A”，關(guān)于節(jié)點301-2的識別信息是“B”，和關(guān)于節(jié)點301-3的識別信息是“C”。雖然由管理節(jié)點401管理的節(jié)點的數(shù)目是“3”，但它并不限于此。網(wǎng)絡(luò)類型可以是星型、總線型和環(huán)型的任一種。
每個節(jié)點設(shè)備和管理節(jié)點設(shè)備可以有線地或無線地連接。每個節(jié)點設(shè)備和管理節(jié)點設(shè)備可以不單通過利用已知的個人計算機或服務(wù)器裝置實現(xiàn)，而且也可以通過利用包括PDA(個人數(shù)字助理)和蜂窩電話的便攜式終端設(shè)備實現(xiàn)。
下面參照圖2和3描述構(gòu)成網(wǎng)絡(luò)的每個節(jié)點的配置和管理節(jié)點設(shè)備的配置的例子。
(節(jié)點設(shè)備)圖2是顯示由本發(fā)明的實施例的網(wǎng)絡(luò)配置管理系統(tǒng)使用的網(wǎng)絡(luò)中的每個節(jié)點的配置的方框圖。在圖2上，節(jié)點301是在具有多個節(jié)點的網(wǎng)絡(luò)中的節(jié)點。例如，節(jié)點301是圖1的節(jié)點301-1。網(wǎng)絡(luò)中所有其他的節(jié)點具有相同的結(jié)構(gòu)。
在節(jié)點301中的網(wǎng)絡(luò)配置信息保持部分303具有點對點連接信息表304和節(jié)點信息表305。點對點連接信息表304保持有關(guān)與相鄰節(jié)點的鏈路的信息。節(jié)點信息表305保持有關(guān)節(jié)點的信息，諸如作為有關(guān)節(jié)點的識別信息的節(jié)點ID，和節(jié)點的通信線路速度。
在節(jié)點301中的網(wǎng)絡(luò)配置信息接收部分302接收從其他節(jié)點發(fā)送的網(wǎng)絡(luò)配置信息，以及使得接收的網(wǎng)絡(luò)配置信息被網(wǎng)絡(luò)配置信息保持部分303保持。
數(shù)據(jù)處理部分306對于由網(wǎng)絡(luò)配置信息保持部分303保持的網(wǎng)絡(luò)配置信息執(zhí)行編輯處理。網(wǎng)絡(luò)配置信息發(fā)送部分307把由網(wǎng)絡(luò)配置信息保持部分303保持的和由數(shù)據(jù)處理部分306編輯的網(wǎng)絡(luò)配置信息通知管理節(jié)點。例如，可以按預(yù)定的周期把網(wǎng)絡(luò)配置信息通知管理節(jié)點。通知時序沒有被特別限制。可以響應(yīng)于來自管理節(jié)點設(shè)備的請求作出通知，或由管理節(jié)點確定地作出通知。
當節(jié)點301參加網(wǎng)絡(luò)時(當它新連接到網(wǎng)絡(luò)時)，網(wǎng)絡(luò)參加/撤離通知發(fā)送部分308把該結(jié)果通知管理節(jié)點。
管理控制部分309控制網(wǎng)絡(luò)中的每個部分，管理網(wǎng)絡(luò)配置信息。
(管理節(jié)點設(shè)備)圖3是顯示由本發(fā)明的實施例的網(wǎng)絡(luò)配置管理系統(tǒng)使用的網(wǎng)絡(luò)中的管理節(jié)點的配置的例子的方框圖。在圖3上，管理節(jié)點401可以與所有的多個節(jié)點(未示出)通信。例如，在圖1所示的網(wǎng)絡(luò)中，所有的節(jié)點301-1到301-3可以與管理節(jié)點401通信。
在管理節(jié)點401中的網(wǎng)絡(luò)配置信息保持部分403具有網(wǎng)絡(luò)配置信息表404。網(wǎng)絡(luò)配置信息表404具有參加網(wǎng)絡(luò)的所有的節(jié)點的ID和在與節(jié)點被連接到的位置相鄰的位置處所連接的節(jié)點的ID(相鄰的節(jié)點)。
在管理節(jié)點401中的網(wǎng)絡(luò)配置信息接收部分402接收從其他節(jié)點發(fā)送的網(wǎng)絡(luò)配置信息，以及使得接收的網(wǎng)絡(luò)配置信息被網(wǎng)絡(luò)配置信息保持部分403保持。
數(shù)據(jù)處理部分406對于由網(wǎng)絡(luò)配置信息保持部分403保持的網(wǎng)絡(luò)配置信息執(zhí)行編輯處理。數(shù)據(jù)處理部分406具有響應(yīng)于接收到來自要新連接到網(wǎng)絡(luò)的節(jié)點(此后稱為新連接的節(jié)點)的網(wǎng)絡(luò)連接請求，選擇對于節(jié)點的最佳連接目標的功能。最佳連接目標的選擇是按照事先引用的選擇控制程序的算法作出的。該算法將在后面連同具體的例子一起被描述。
網(wǎng)絡(luò)配置信息發(fā)送部分407發(fā)送被保持在網(wǎng)絡(luò)配置信息表404中的和由數(shù)據(jù)處理部分406編輯的網(wǎng)絡(luò)配置信息。
網(wǎng)絡(luò)參加/撤離通知接收部分408接收在節(jié)點參加或撤離網(wǎng)絡(luò)時作出的通知。
管理控制部分409控制管理節(jié)點401中的每個部分，管理網(wǎng)絡(luò)配置信息。
現(xiàn)在描述由管理節(jié)點的管理控制部分409和每個其他節(jié)點的管理控制部分309執(zhí)行的管理控制程序過程。這里將描述在參加網(wǎng)絡(luò)時執(zhí)行的處理、在管理網(wǎng)絡(luò)條件時執(zhí)行的處理、拓撲通知處理、和在撤離網(wǎng)絡(luò)時執(zhí)行的處理的每一項。
(參加網(wǎng)絡(luò))首先，將參照圖4所示的流程圖描述當節(jié)點參加網(wǎng)絡(luò)時要執(zhí)行的管理控制程序過程1。
在圖上，參加網(wǎng)絡(luò)的節(jié)點首先發(fā)送網(wǎng)絡(luò)參加通知(步驟S501)。然后，管理節(jié)點接收網(wǎng)絡(luò)參加通知(步驟S502)。
管理節(jié)點把參加網(wǎng)絡(luò)的節(jié)點登記到網(wǎng)絡(luò)配置信息表中(步驟S503)。管理節(jié)點把登記通知節(jié)點(步驟S504)。由此，新的節(jié)點可以參加網(wǎng)絡(luò)。
圖5A和5B顯示按照圖4所示的流程圖改變的、由管理節(jié)點保持的網(wǎng)絡(luò)配置信息表的內(nèi)容。在圖5A上，這個網(wǎng)絡(luò)具有互相直線連接的三個節(jié)點。
在這個條件下，由管理節(jié)點保持的網(wǎng)絡(luò)配置信息為如下。也就是，與具有節(jié)點ID“A”的節(jié)點相鄰的節(jié)點的ID是“B”。與具有節(jié)點ID“B”的節(jié)點相鄰的節(jié)點的ID是“A”和“C”。與具有節(jié)點ID“C”的節(jié)點相鄰的節(jié)點的ID是“B”。
在圖5A的條件下，如果節(jié)點D新參加網(wǎng)絡(luò)，則網(wǎng)絡(luò)配置信息例如是如圖5B所示的。也就是，與具有節(jié)點ID“A”的節(jié)點相鄰的節(jié)點的ID是“B”。與具有節(jié)點ID“B”的節(jié)點相鄰的節(jié)點的ID是“A”、“C”和“D”。與具有節(jié)點ID“C”的節(jié)點相鄰的節(jié)點的ID是“B”和“D”。與具有節(jié)點ID“D”的節(jié)點相鄰的節(jié)點的ID是“B”和“C”。
如上所述，在這個系統(tǒng)中，參加網(wǎng)絡(luò)的節(jié)點具有通知裝置，用于把有關(guān)節(jié)點的識別信息通知管理節(jié)點設(shè)備。按照這個配置，管理節(jié)點可以識別新的節(jié)點的參加和自動更新網(wǎng)絡(luò)配置信息。
(網(wǎng)絡(luò)條件的管理)接著，將參照圖6所示的流程圖描述當管理節(jié)點管理網(wǎng)絡(luò)條件時要執(zhí)行的管理控制程序過程2。
在圖上，如果在網(wǎng)絡(luò)的任何節(jié)點處在與相鄰的節(jié)點的連接的條件中引起任何改變(步驟S701)，則節(jié)點把與相鄰節(jié)點連接信息通知管理節(jié)點(步驟S702)。然后，管理節(jié)點接收與相鄰節(jié)點連接信息(步驟S703)。管理節(jié)點使用與相鄰節(jié)點連接信息更新它保持的網(wǎng)絡(luò)配置信息表的內(nèi)容(步驟S704)。由此，管理節(jié)點可以知道網(wǎng)絡(luò)中所有的節(jié)點的相鄰的節(jié)點的ID。
圖7A和7B顯示按照圖6所示的流程圖改變的、由管理節(jié)點保持的網(wǎng)絡(luò)配置信息表的內(nèi)容。在圖7A上，這個網(wǎng)絡(luò)具有互相直線連接的三個節(jié)點。也就是，由管理節(jié)點保持的網(wǎng)絡(luò)配置信息為如下。與具有節(jié)點ID“A”的節(jié)點相鄰的節(jié)點的ID是“B”和“C”。與具有節(jié)點ID“B”的節(jié)點相鄰的節(jié)點的ID是“A”。與具有節(jié)點ID“C”的節(jié)點相鄰的節(jié)點的ID是“A”。也就是，與具有節(jié)點ID“A”的節(jié)點相鄰的節(jié)點的ID是“B”。與具有節(jié)點ID“B”的節(jié)點相鄰的節(jié)點的ID是“A”和“C”。與具有節(jié)點ID“C”的節(jié)點相鄰的節(jié)點的ID是“B”。
在這個條件下，考慮其中節(jié)點C改變從節(jié)點B到節(jié)點A的它的連接目標的情形。網(wǎng)絡(luò)的配置然后變?yōu)槿鐖D7B所示。也就是，由管理節(jié)點保持的網(wǎng)絡(luò)配置信息為如下。與具有節(jié)點ID“A”的節(jié)點相鄰的節(jié)點的ID是“B”和“C”。與具有節(jié)點ID“B”的節(jié)點相鄰的節(jié)點的ID是“A”。與具有節(jié)點ID“C”的節(jié)點相鄰的節(jié)點的ID是“A”。
在下面的說明中，具有節(jié)點ID“A”的節(jié)點被簡稱為“節(jié)點A”。同樣可應(yīng)用于其他節(jié)點ID。
(拓撲的通知)接著，將參照圖8所示的流程圖描述當節(jié)點同與其不相鄰的節(jié)點通信時要執(zhí)行的管理控制程序過程3。
在圖上，當網(wǎng)絡(luò)的節(jié)點首先試圖同與其不相鄰的節(jié)點通信時(步驟S901)，它把請求與其通信的節(jié)點的位置的節(jié)點位置信息請求通知管理節(jié)點(步驟S902)。管理節(jié)點接收節(jié)點位置信息請求通知(步驟S903)，以及根據(jù)它保持的網(wǎng)絡(luò)配置信息表計算有關(guān)到目標節(jié)點的路由的信息(步驟S904)。管理節(jié)點然后發(fā)送路由信息到節(jié)點(步驟S905)。由此，網(wǎng)絡(luò)中的節(jié)點同與其不相鄰的節(jié)點通信。
圖9顯示按照圖8所示的流程圖發(fā)送和接收的網(wǎng)絡(luò)信息。在圖9上，網(wǎng)絡(luò)具有五個節(jié)點A到E。節(jié)點A、B、D和E互相直線連接，以及節(jié)點C只連接到節(jié)點B。
在這個連接條件下，當開始與節(jié)點E通信時，節(jié)點A把對于關(guān)于節(jié)點E的節(jié)點位置信息的請求發(fā)送到管理節(jié)點(步驟S1001)。接收節(jié)點位置信息請求后，管理節(jié)點參考網(wǎng)絡(luò)配置信息表(步驟S1002)，以計算有關(guān)從節(jié)點A到節(jié)點E的路由的信息(步驟S1003)。在本例中，計算“A→B→D→E”的路由信息。
管理節(jié)點把計算的路由信息通知節(jié)點A(步驟S1004)。由此，節(jié)點A可以與節(jié)點E通信。
(撤離網(wǎng)絡(luò))接著，將參照圖10所示的流程圖描述當網(wǎng)絡(luò)中的節(jié)點撤離網(wǎng)絡(luò)時要執(zhí)行的管理控制程序過程4。在圖10上，網(wǎng)絡(luò)中的節(jié)點首先把網(wǎng)絡(luò)撤離通知發(fā)送到管理節(jié)點(步驟S1101)。當管理節(jié)點接收網(wǎng)絡(luò)撤離通知時(步驟S1102)，它參考網(wǎng)絡(luò)配置信息表，搜索與撤離網(wǎng)絡(luò)的節(jié)點相鄰的節(jié)點(步驟S1103)。管理節(jié)點然后把旁路路由通知與撤離網(wǎng)絡(luò)的節(jié)點相鄰的節(jié)點(步驟S1104)。同時，管理節(jié)點從網(wǎng)絡(luò)配置信息表中刪除撤離網(wǎng)絡(luò)的節(jié)點(步驟S1105)。由此，即使在任何節(jié)點通常網(wǎng)絡(luò)時，其他節(jié)點仍可以保持現(xiàn)有的通信條件。
圖11顯示要按照圖10所示的流程圖改變的、網(wǎng)絡(luò)圖和由管理節(jié)點保持的網(wǎng)絡(luò)配置信息。
在圖11上，網(wǎng)絡(luò)具有五個節(jié)點A到E。當節(jié)點B把網(wǎng)絡(luò)撤離通知發(fā)送到管理節(jié)點時，接收該通知的管理節(jié)點把它們的各個連接目標的改變通知與節(jié)點B相鄰的節(jié)點A，D和C。在本例中，把節(jié)點D和C作為新的連接目標通知節(jié)點A；把節(jié)點A和D通知節(jié)點C；和把節(jié)點A和C通知節(jié)點D。由此，網(wǎng)絡(luò)改變成如圖12所示的網(wǎng)絡(luò)配置。
(用于設(shè)置旁路路由的方法)管理節(jié)點把有關(guān)旁路路由的信息通知不能進行直接通信的節(jié)點。例如，在圖12上，如果節(jié)點A不能與節(jié)點C直接通信，則管理節(jié)點把路由“A→E→C”作為旁路路由通知節(jié)點A。如果節(jié)點A不能與節(jié)點D直接通信，則管理節(jié)點把路由“A→E→C→D”作為旁路路由通知節(jié)點A。這樣，關(guān)于旁路路由的信息被通知，所以，即使相鄰的節(jié)點不能互相直接通信，它們?nèi)钥衫门月仿酚蛇M行通信。
圖13顯示在其中相鄰的節(jié)點不能互相直接通信的情形下，基于旁路路由通知的網(wǎng)絡(luò)配置。
在圖上，與撤離網(wǎng)絡(luò)的節(jié)點相鄰的節(jié)點互相通知它們各自的ID，以試圖直接通信。如果直接通信是不可能的，則通知旁路路由。在本例中，節(jié)點A不能與節(jié)點D直接通信，即使通知與撤離網(wǎng)絡(luò)的節(jié)點相鄰的節(jié)點的節(jié)點ID的話。因此，由管理節(jié)點把路由“A→E→C→D”作為旁路路由通知節(jié)點A。通過接收旁路路由信息，節(jié)點A可以利用旁路路由進行通信。
按照以上配置，本系統(tǒng)可以有效地管理網(wǎng)絡(luò)。
(用于設(shè)置最短路由的方法)現(xiàn)在參照圖14A和14B與15到17描述用于計算最短的路由的方法。
圖14B顯示用于計算在圖14A所示的、由10個節(jié)點A到J構(gòu)成的網(wǎng)絡(luò)中從節(jié)點A到節(jié)點K的最短的路由的算法的例子。
如圖14B所示，通過按照具有分別作為開始節(jié)點的節(jié)點A和作為原先的目標節(jié)點的節(jié)點K的網(wǎng)絡(luò)，創(chuàng)建節(jié)點樹。當相應(yīng)的節(jié)點(相同的節(jié)點)出現(xiàn)在創(chuàng)建的節(jié)點樹時，節(jié)點樹的創(chuàng)建停止。在本例中，節(jié)點E是相應(yīng)的節(jié)點。由到相同的節(jié)點的路由構(gòu)成的路由被確定為最短的路由。在本例中，“節(jié)點A→節(jié)點B→節(jié)點E→節(jié)點H→節(jié)點K”是最短的路由。
下面參照圖1 5進一步描述上述的算法。該圖是顯示用于計算最短的路由的算法的流程圖。在圖上，當處理過程開始時，初始值被設(shè)置為n＝0(步驟S151)，以及在步驟S152，設(shè)置n＝n+1。
然后，寫出從開始節(jié)點到第n跳的節(jié)點(步驟S153)。同時，寫出從目標節(jié)點到第n跳的節(jié)點(步驟S154)。然后，檢查各自的寫出的節(jié)點表，尋找相同的節(jié)點(相應(yīng)的節(jié)點)(步驟S155)。如果作為檢查的結(jié)果沒有相同的節(jié)點，則算法返回到步驟S152，其中設(shè)置n＝n+1，以及重復(fù)以上的處理(步驟S155→S152)。
相反，如果作為檢查的結(jié)果有相同的節(jié)點，則確定路由“開始節(jié)點→相同的節(jié)點→目標節(jié)點”作為最短的路由(步驟S156)。
在圖14A和14B以及15上，描述其中路由沒有被加權(quán)的網(wǎng)絡(luò)。其中路由被加權(quán)的網(wǎng)絡(luò)被顯示于圖16和17。圖16所示的網(wǎng)絡(luò)是由9個節(jié)點A到I組成的網(wǎng)絡(luò)。在圖上畫圓圈的數(shù)表示在兩個節(jié)點之間的通信花費。
下面參照圖17描述在具有這樣的通信花費的網(wǎng)絡(luò)中用于計算從節(jié)點A到節(jié)點I的、具有最低花費的路由的算法。該圖是顯示在路由被加權(quán)的網(wǎng)絡(luò)中用于計算最短的路由的算法的流程圖。在圖上，當處理過程開始時，初始值被設(shè)置為n＝0(步驟S171)，以及在步驟S172，設(shè)置n＝n+1。
然后，計算從開始節(jié)點到第n跳的所有的路由和對于它的花費(步驟S173)。然后，檢查在從開始節(jié)點到第n跳的所有的路由中間的具有最低的花費的路由是否到達目標節(jié)點(步驟S174)。
如果具有最低的花費的路由到達目標節(jié)點，則該到達目標節(jié)點的、具有最低的花費的路由被確定為最短的路由(步驟S174→S181)。
如果在步驟S174，具有最低的花費的路由沒有到達目標節(jié)點，則初始值被設(shè)置為m＝1(步驟S175)，以及計算經(jīng)由具有最低的花費的第n跳的路由到第(n+m)跳的路由及其花費(步驟S176)。
把經(jīng)由具有最低的花費的第n跳的路由到第(n+m)跳的路由的花費與不同于到具有最低的花費的第n跳的路由的所有到第n跳的路由的花費進行比較(步驟S177)。
如果作為比較結(jié)果，第n跳的路由的花費是最低的，則檢驗具有最低的花費的、到第(n+m)跳的路由是否到達目標節(jié)點(步驟S177→S178)。如果作為檢驗結(jié)果，它沒有到達目標節(jié)點，則設(shè)置m＝m+1(步驟S178→S179)。算法返回到步驟176的處理，以及重復(fù)以上的處理。
如果在步驟177在第n跳的路由中間有花費為最低的路由，則檢驗在從第一跳的路由到第n跳的路由的所有的路由中間，是否有節(jié)點到達目標節(jié)點，其花費是比起經(jīng)由具有最低的花費的第n跳的路由到第(n+m)跳的路由的花費更低的(步驟S177→S180)。如果沒有節(jié)點到達目標節(jié)點，則算法返回到步驟172，設(shè)置n＝n+1以及重復(fù)以上的處理。相反，如果有節(jié)點到達目標節(jié)點，則到達目標節(jié)點和其花費是最低的路由被確定為最短的路由(步驟S180→S181)。
如果在步驟S178，第(n+m)跳的路由到達目標節(jié)點，則到達目標節(jié)點的、具有最低花費的路由被確定為最短的路由(步驟S178→S181)。
通過執(zhí)行上述的處理，可以計算其花費為最低的路由“節(jié)點A→節(jié)點D→節(jié)點E→節(jié)點G→節(jié)點I”。
(網(wǎng)絡(luò)配置管理方法)在上述的網(wǎng)絡(luò)配置管理系統(tǒng)中，實行如下面描述的網(wǎng)絡(luò)配置管理方法。也就是，實行用于存儲、保持和管理表示在參加網(wǎng)絡(luò)的節(jié)點之間的連接條件的網(wǎng)絡(luò)配置信息的網(wǎng)絡(luò)配置管理方法，網(wǎng)絡(luò)配置管理方法，包括接收步驟，接收對于搜索從網(wǎng)絡(luò)的第一節(jié)點到第二節(jié)點的路由的請求(相應(yīng)于圖8的步驟903)；計算步驟，響應(yīng)于對于搜索路由的請求，根據(jù)網(wǎng)絡(luò)配置信息計算表示在第一節(jié)點和第二節(jié)點之間的路由的路由信息(相應(yīng)于圖8的步驟904)；以及通知步驟，把在計算步驟計算的路由信息通知請求源(相應(yīng)于圖8的步驟905)。這使得參加網(wǎng)絡(luò)的節(jié)點有可能利用路由信息互相通信。
正如參照圖14A和14B、與圖15描述的，在計算步驟，通過按照具有分別作為起源的第一節(jié)點設(shè)備和第二節(jié)點設(shè)備的網(wǎng)絡(luò)，創(chuàng)建節(jié)點樹，以及確定在創(chuàng)建的樹中出現(xiàn)的、到相同的節(jié)點的路由作為路由信息。這使得有可能容易地計算最短的路由。
正如參照圖14A和14B、與圖15描述的，在計算步驟，分別計算了被包括在網(wǎng)絡(luò)的節(jié)點之間的花費，以及確定其計算的花費是最低的路由作為路由信息。這使得有可能容易地計算具有最低的花費的路由。
而且，在計算步驟，如果第一節(jié)點和第二節(jié)點不能互相直接通信，則計算顯示經(jīng)由不同于這些節(jié)點的節(jié)點的旁路路由的路由信息(相應(yīng)于圖10的步驟1003)。由此，即使當參加網(wǎng)絡(luò)的節(jié)點不能互相直接通信時，它們?nèi)钥梢岳门月仿酚苫ハ嗤ㄐ拧?br>
網(wǎng)絡(luò)配置信息包括有關(guān)參加網(wǎng)絡(luò)的節(jié)點的識別信息和有關(guān)與節(jié)點相鄰的相鄰節(jié)點的識別信息。由此，管理節(jié)點可以識別它管理的網(wǎng)絡(luò)的配置。
希望還包括響應(yīng)于任何節(jié)點參加網(wǎng)絡(luò)的通知，添加和保持有關(guān)節(jié)點的識別信息作為網(wǎng)絡(luò)配置信息的步驟(相應(yīng)于圖4的步驟503)。這使得有可能當新的節(jié)點參加時自動更新要被更新的網(wǎng)絡(luò)配置信息。
希望還包括通知步驟，由參加網(wǎng)絡(luò)的節(jié)點把它的識別信息通知管理節(jié)點(相應(yīng)于圖4的步驟501)。這使得有可能管理節(jié)點識別新節(jié)點的參加和自動更新網(wǎng)絡(luò)配置信息。
希望還包括響應(yīng)于來自參加網(wǎng)絡(luò)的節(jié)點的撤離通知，根據(jù)有關(guān)撤離的節(jié)點的識別信息更新網(wǎng)絡(luò)配置信息的內(nèi)容(相應(yīng)于圖6的步驟704)，以及把已更新的、保持的內(nèi)容通知與撤離的節(jié)點相鄰的節(jié)點。這使得有可能當節(jié)點撤離時自動更新要被更新的網(wǎng)絡(luò)配置信息。
通過采用上述的網(wǎng)絡(luò)配置管理方法，有可能有效地管理網(wǎng)絡(luò)。
2.選擇要連接到的節(jié)點下面描述由包括上述的用于節(jié)點設(shè)備的管理控制部分309(圖2)和上述的用于管理節(jié)點設(shè)備的管理控制部分409(圖3)的這個系統(tǒng)進行的管理控制程序過程。
(管理控制程序過程)首先，參照圖18所示的流程圖描述當新的節(jié)點參加網(wǎng)絡(luò)時執(zhí)行的、連接到的最佳節(jié)點的通知。在圖18上，參加網(wǎng)絡(luò)的節(jié)點首先發(fā)送網(wǎng)絡(luò)參加通知(步驟S501)，以及管理節(jié)點接收網(wǎng)絡(luò)參加通知(步驟S502)。管理節(jié)點參考網(wǎng)絡(luò)配置信息表選擇要連接到的最佳節(jié)點(步驟S503)。管理節(jié)點然后把有關(guān)要連接到的最佳節(jié)點的信息通知節(jié)點(步驟S504)。由此，新參加網(wǎng)絡(luò)的節(jié)點建立與最佳節(jié)點的連接(步驟S505)。
圖19是相應(yīng)于圖18所示的流程圖的序列圖。在圖19上，節(jié)點X是新參加網(wǎng)絡(luò)的節(jié)點。節(jié)點A、B、C、D、和E已參加網(wǎng)絡(luò)，以及管理節(jié)點管理有關(guān)五個節(jié)點A到E的信息。
在本例中，節(jié)點A的物理地址是“192.168.0.X”，節(jié)點B的物理地址是“192.168.0.Y”，節(jié)點C的物理地址是“192.168.0.Z”，節(jié)點D的物理地址是“192.168.0.W”，和節(jié)點E的物理地址是“192.168.0.U”。
在本例中，與節(jié)點A相鄰的節(jié)點是“節(jié)點B”，與“節(jié)點B”相鄰的節(jié)點是“節(jié)點A、節(jié)點C和節(jié)點D”，與節(jié)點C相鄰的節(jié)點是“節(jié)點B”，與節(jié)點D相鄰的節(jié)點是“節(jié)點B和節(jié)點E”，以及與節(jié)點E相鄰節(jié)點是“節(jié)點D”。
在本網(wǎng)絡(luò)配置中，新的試圖連接的節(jié)點X首先把網(wǎng)絡(luò)參加請求(對于連接目標的請求)通知管理節(jié)點Y(步驟601)。接收到通知后，管理節(jié)點Y參考它保持的節(jié)點ID信息表(步驟602)以及選擇要連接到的最佳節(jié)點(步驟S603)。然后，管理節(jié)點把有關(guān)最佳節(jié)點的信息(在本例中是節(jié)點A的地址)通知節(jié)點X(步驟S604)，以及節(jié)點X按照由管理節(jié)點Y通知的信息的內(nèi)容連接到要連接的最佳節(jié)點(在本例中是節(jié)點A)(步驟S605)。
(算法舉例)要連接的最佳節(jié)點的選擇取決于采用的網(wǎng)絡(luò)運行政策。下面描述用于選擇最佳節(jié)點的算法的例子。這里，注意力集中在作為網(wǎng)絡(luò)運行政策的拓撲結(jié)構(gòu)(樹結(jié)構(gòu)或環(huán)結(jié)構(gòu))和級數(shù)(連接的數(shù)目)。
<算法1>
現(xiàn)在描述用于構(gòu)建完全的樹型拓撲的算法，其中對于所有的節(jié)點，在任意兩個節(jié)點之間的跳躍數(shù)是最小的。
考慮構(gòu)建其中不創(chuàng)建環(huán)狀路由的完全的樹結(jié)構(gòu)網(wǎng)絡(luò)的情形。圖20顯示具有3級(3的連接數(shù)目)的理想的樹型拓撲。附著在節(jié)點的數(shù)字表示連接的階數(shù)。下面參照圖21的流程圖描述用于構(gòu)建這個拓撲的程序過程。
首先，設(shè)置n＝1(步驟S801)。當新連接的節(jié)點出現(xiàn)時，在從中心節(jié)點的第n分級結(jié)構(gòu)中尋找具有小于1的連接數(shù)目的節(jié)點(步驟S802)。如果有具有小于1的連接數(shù)目的節(jié)點，則新連接的節(jié)點被連接到該節(jié)點，也就是，在第n分級結(jié)構(gòu)中具有小于1的連接數(shù)目的節(jié)點(步驟S802→S803)。
如果沒有具有小于1的連接數(shù)目的節(jié)點，則在從中心節(jié)點的第n分級結(jié)構(gòu)中尋找具有小于2的連接數(shù)目的節(jié)點(步驟S802→S804)。如果有具有小于2的連接數(shù)目的節(jié)點，則新連接的節(jié)點被連接到該節(jié)點，也就是，在第n分級結(jié)構(gòu)中具有小于2的連接數(shù)目的節(jié)點(步驟S804→S805)。
如果沒有具有小于2的連接數(shù)目的節(jié)點，則在從中心節(jié)點的第n分級結(jié)構(gòu)中尋找具有小于3的連接數(shù)目的節(jié)點(步驟S804→S806)。如果有具有小于3的連接數(shù)目的節(jié)點，則新連接的節(jié)點被連接到該節(jié)點，也就是，在第n分級結(jié)構(gòu)中具有小于3的連接數(shù)目的節(jié)點(步驟S806→S807)。
如果沒有具有小于3的連接數(shù)目的節(jié)點，則設(shè)置n＝n+1(步驟S806→S808→S802…)，以及重復(fù)以上的處理過程。
如上所述，在這個算法中，當出現(xiàn)新連接的節(jié)點時，如果中心節(jié)點的連接數(shù)目小于3，節(jié)點首先被連接到位于從中心節(jié)點的第一分級結(jié)構(gòu)中的節(jié)點，也就是，中心節(jié)點。如果中心節(jié)點的連接數(shù)目是3或更大，則對于位于第二分級結(jié)構(gòu)，即下一個分級結(jié)構(gòu)中的節(jié)點執(zhí)行相同的程序過程。如果對于在第n分級結(jié)構(gòu)中的所有的節(jié)點，連接數(shù)目是3或更大，則對于第(n+1)分級結(jié)構(gòu)，執(zhí)行相同的程序過程，因此在相同的程序過程中尋找最佳連接目標。按照以上程序過程，構(gòu)建如圖20所示的最佳拓撲。
<算法2>
現(xiàn)在描述在考慮物理距離的情形下用于構(gòu)建其中在任意兩個節(jié)點之間的跳躍數(shù)是最小和不創(chuàng)建環(huán)路的拓撲的算法。
考慮構(gòu)建其中不創(chuàng)建環(huán)狀路由的完全的樹結(jié)構(gòu)網(wǎng)絡(luò)的拓撲的情形，計及經(jīng)由最短的路由的連接。圖22A到22D顯示考慮具有3級(3的連接數(shù)目)的最短的路由連接的樹型拓撲。附在節(jié)點上的數(shù)字表示連接的階數(shù)。下面參照圖23的流程圖描述用于構(gòu)建這個拓撲的程序過程。
首先，設(shè)置n＝1(步驟S100)。當新連接的節(jié)點出現(xiàn)時，在從中心節(jié)點的第n分級結(jié)構(gòu)中尋找具有小于1的連接數(shù)目的節(jié)點(步驟S101)。如果有具有小于1的連接數(shù)目的節(jié)點，則新連接的節(jié)點被連接到該節(jié)點(步驟S101→S102)。
如果沒有具有小于1的連接數(shù)目的節(jié)點，則在從中心節(jié)點的第n分級結(jié)構(gòu)中尋找具有小于2的連接數(shù)目的節(jié)點(步驟S101→S103)。如果有具有小于2的連接數(shù)目的節(jié)點，則新連接的節(jié)點被連接到該節(jié)點(步驟S103→S104)。
如果沒有具有小于2的連接數(shù)目的節(jié)點，則在從中心節(jié)點的第n分級結(jié)構(gòu)中尋找具有小于3的連接數(shù)目的節(jié)點(步驟S103→S105)。如果有具有小于3的連接數(shù)目的節(jié)點，則新連接的節(jié)點被連接到該節(jié)點(步驟S105→S106)。
如果沒有具有小于3的連接數(shù)目的節(jié)點，則尋找連接到在第n分級結(jié)構(gòu)中的節(jié)點的、和其到第n分級結(jié)構(gòu)中的節(jié)點的物理距離大于新連接的節(jié)點距離的節(jié)點(步驟S105→S107)。如果有這樣的節(jié)點，則斷開該節(jié)點與第n分級結(jié)構(gòu)中的節(jié)點的連接，代之以連接新連接的節(jié)點(步驟S107→S108)。斷開連接的節(jié)點然后被看作為新連接的節(jié)點(步驟S109)。
如果沒有節(jié)點其到第n分級結(jié)構(gòu)中的節(jié)點的物理距離大于新連接的節(jié)點距離，則設(shè)置n＝n+1(步驟S107→S110→S101…)，以及重復(fù)以上的處理過程。
如上所述，在這個算法中，當出現(xiàn)新連接的節(jié)點時，該節(jié)點被連接到在從中心節(jié)點的第n分級結(jié)構(gòu)中具有小于3的連接數(shù)目的節(jié)點，如果有的話。如果對于在第n分級結(jié)構(gòu)中的所有的節(jié)點，連接的數(shù)目是3或更大，以及有連接到在第n分級結(jié)構(gòu)中的節(jié)點的、和其到第n分級結(jié)構(gòu)中的節(jié)點的物理距離大于新連接的節(jié)點距離的節(jié)點，則斷開該節(jié)點與第n分級結(jié)構(gòu)中的節(jié)點的連接，代之以連接新連接的節(jié)點。該斷開連接的節(jié)點被看作為新連接的節(jié)點，以及重復(fù)相同的程序過程。
按照以上程序過程，一個節(jié)點如圖22A、22B、22C和22D所示地被加上，以及構(gòu)建了最佳拓撲。
<算法3>
現(xiàn)在描述用于構(gòu)建肯定創(chuàng)建環(huán)路的拓撲的算法，其中對于所有的節(jié)點，在任意兩個節(jié)點之間的跳躍數(shù)是最小的。
考慮構(gòu)建其中創(chuàng)建環(huán)狀路由的完全的環(huán)結(jié)構(gòu)網(wǎng)絡(luò)的情形。圖24顯示具有2的新連接數(shù)目的理想的環(huán)型拓撲。附在節(jié)點上的數(shù)字表示連接的階數(shù)。下面參照圖25的流程圖描述用于構(gòu)建這個拓撲的程序過程。
首先，設(shè)置n＝1(步驟S120)。當新連接的節(jié)點出現(xiàn)時，尋找在網(wǎng)絡(luò)中具有最小連接數(shù)目的節(jié)點(步驟S121)。如果只有一個這樣的節(jié)點，則就連接到該節(jié)點(步驟S121→S122)。如果有多個這樣的節(jié)點，則從它們中間選擇任何節(jié)點以及進行連接(步驟S121→S123)。然后，設(shè)置n＝n+1(步驟S124)，以及重復(fù)相同的程序過程，直至實行n＞2為止(步驟S125)。也就是，再次重復(fù)相同的程序過程。由此，新連接的節(jié)點建立與兩個節(jié)點的連接。
如上所述，在這個算法中，當出現(xiàn)新連接的節(jié)點時，尋找在網(wǎng)絡(luò)中具有最小的連接數(shù)目的節(jié)點。如果只有一個這樣的節(jié)點，則就連接到該節(jié)點。如果有多個這樣的節(jié)點，則從它們中間選擇任何節(jié)點以及進行連接到該節(jié)點。然后，通過再次重復(fù)相同的程序過程，新連接的節(jié)點建立與兩個節(jié)點的連接。
按照以上的程序過程，構(gòu)建如圖24所示的最佳拓撲。
<算法4>
現(xiàn)在描述在考慮物理距離的情形下用于構(gòu)建其中在任意兩個節(jié)點之間的跳躍數(shù)是最小和肯定創(chuàng)建環(huán)路的拓撲的算法。
考慮構(gòu)建其中創(chuàng)建環(huán)狀路由的完全的環(huán)結(jié)構(gòu)網(wǎng)絡(luò)的拓撲的情形，計及經(jīng)由最短的路由的連接。圖26A到26D顯示考慮具有2的新連接數(shù)目的最短的路由連接的環(huán)型拓撲。附在節(jié)點上的數(shù)字表示連接的階數(shù)。下面參照圖27的流程圖描述用于構(gòu)建這個拓撲的程序過程。
首先，設(shè)置n＝1和m＝1(步驟S 140)。當新連接的節(jié)點出現(xiàn)時，首先尋找在網(wǎng)絡(luò)中第m個最接近于新連接節(jié)點的節(jié)點，然后檢驗該節(jié)點是否已連接到兩個或多個其他節(jié)點(步驟S141)。
如果該節(jié)點還沒有連接到兩個或多個其他節(jié)點，則新連接的節(jié)點被連接到節(jié)點(第m個最接近的節(jié)點)(步驟S141→S142)。相反，如果該節(jié)點已連接到兩個或多個其他節(jié)點，則檢驗在連接到第m個最接近于新連接節(jié)點的節(jié)點的節(jié)點中間，是否有節(jié)點其離第m個最接近于新連接節(jié)點的節(jié)點的距離大于新連接的節(jié)點的距離(步驟S141→S143)。如果找到這樣的節(jié)點，則斷開該更遠的節(jié)點的連接，以及連接新連接的節(jié)點(步驟S143→S144)。斷開連接的節(jié)點然后被看作為新連接的節(jié)點(步驟S145)。
當新連接的節(jié)點被連接時，設(shè)置n＝n+1(步驟S147)以及重復(fù)相同的程序過程(步驟S148)，直至實行n＞2為止(步驟S148→S141…)。也就是，再次重復(fù)相同的程序過程。由此，新連接的節(jié)點建立與兩個節(jié)點的連接。
如果在步驟S143，沒有找到這樣的節(jié)點，則設(shè)置m＝m+1(步驟S143→S146)以及對于第(m+1)個最接近于新連接的節(jié)點的節(jié)點，重復(fù)相同的程序過程。
如上所述，在這個算法中，當出現(xiàn)新連接的節(jié)點時，尋找在網(wǎng)絡(luò)中第m個最接近于新連接節(jié)點的節(jié)點。檢驗該第m個最接近于新連接節(jié)點的節(jié)點是否已連接到兩個或多個其他節(jié)點。如果該節(jié)點還沒有連接到兩個或多個其他節(jié)點，則連接到該節(jié)點。如果該節(jié)點已接收兩個或多個新連接，則尋找在連接到第m個最接近于新連接節(jié)點的節(jié)點的節(jié)點中間，其離第m個最接近于新連接節(jié)點的節(jié)點的距離大于新連接的節(jié)點的距離的節(jié)點。如果找到這樣的節(jié)點，則斷開該更遠的節(jié)點的連接，以及代之以連接新連接的節(jié)點。如果沒有找到這樣的節(jié)點，則對于第(m+1)個最接近于新連接的節(jié)點的節(jié)點，重復(fù)相同的程序過程。
如上所述，處理過程重復(fù)進行，直至新連接的節(jié)點可以進行兩個新連接為止。由此，一個節(jié)點如圖26的A、B、C和D所示地被加上，以及構(gòu)建了最佳拓撲。
如上所述，在這個系統(tǒng)中的節(jié)點設(shè)備是連同其他節(jié)點設(shè)備一起構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備，以及包括通知裝置，用于把點對點連接信息、有關(guān)與相鄰的節(jié)點設(shè)備的鏈路的信息在必要時通知用于管理網(wǎng)絡(luò)的管理節(jié)點設(shè)備。由此，管理節(jié)點總是知道點對點連接信息和按照特定的運行政策選擇要連接到的最適當?shù)墓?jié)點。而且，在這個系統(tǒng)中的節(jié)點設(shè)備是新連接到由管理節(jié)點設(shè)備管理的網(wǎng)絡(luò)的節(jié)點設(shè)備，以及包括連接裝置，用于連接到由管理節(jié)點設(shè)備選擇和規(guī)定的連接目標。節(jié)點設(shè)備通過連接到連接目標而被連接到網(wǎng)絡(luò)。因此，新參加網(wǎng)絡(luò)的節(jié)點知道按照特定的運行政策連接到的最適當?shù)墓?jié)點。
(用于控制節(jié)點設(shè)備的方法)對于在上述的網(wǎng)絡(luò)配置管理系統(tǒng)中的節(jié)點設(shè)備，實行如下所述的控制方法。也就是，實行用于控制連同其他節(jié)點設(shè)備一起構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備的方法，方法包括通知步驟，用于把點對點連接信息、有關(guān)與相鄰的節(jié)點設(shè)備的鏈路的信息在必要時通知用于管理網(wǎng)絡(luò)的管理節(jié)點設(shè)備。這使得有可能管理節(jié)點總是知道點對點連接信息和按照特定的運行政策選擇要連接到的最適當?shù)墓?jié)點。
(用于控制管理節(jié)點設(shè)備的方法)對于在上述的網(wǎng)絡(luò)配置管理系統(tǒng)中的管理節(jié)點設(shè)備，實行如下所述的控制方法。也就是，實行用于控制用于管理由節(jié)點設(shè)備構(gòu)成的網(wǎng)絡(luò)的管理節(jié)點設(shè)備的方法，該方法包括選擇步驟，響應(yīng)于接收到來自不同的節(jié)點設(shè)備的、對于連接到網(wǎng)絡(luò)的請求，選擇對于節(jié)點設(shè)備的最佳連接目標，和通知步驟，把選擇的連接目標通知不同的節(jié)點設(shè)備。這使得有可能管理節(jié)點按照特定的運行政策選擇要連接到的最適當?shù)墓?jié)點。
在選擇步驟中，當形成通過從中心節(jié)點分級結(jié)構(gòu)地和順序的連接節(jié)點而被配置的樹型拓撲網(wǎng)絡(luò)時，對于一個節(jié)點的連接的最大數(shù)目為m，確定在從中心節(jié)點的第n分級結(jié)構(gòu)中是否有任何節(jié)點，其連接數(shù)目小于m。如果有節(jié)點其連接數(shù)目小于m，則給出連接到該節(jié)點的指示；以及如果沒有節(jié)點其連接數(shù)目小于m，則對于第(n+1)分級結(jié)構(gòu)執(zhí)行相同的判決。這使得有可能構(gòu)建完整的樹型拓撲，其中對于所有的節(jié)點，在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的。
而且，在選擇步驟中，當形成通過從中心節(jié)點分級結(jié)構(gòu)地和順序的連接節(jié)點而被配置的樹型拓撲網(wǎng)絡(luò)時，對于一個節(jié)點的連接的最大數(shù)目為m，確定在從中心節(jié)點的第n分級結(jié)構(gòu)中是否有任何節(jié)點，其連接數(shù)目小于m。如果有節(jié)點其連接數(shù)目小于m，則給出連接到該節(jié)點的指示；如果沒有節(jié)點其連接數(shù)目小于m，則確定是否有連接到在從中心節(jié)點的第n分級結(jié)構(gòu)的節(jié)點的、并離第n分級結(jié)構(gòu)中的節(jié)點比起新連接的節(jié)點更遠的節(jié)點；如果有這樣的節(jié)點，則給出指示，斷開該較遠的節(jié)點，代之以連接該新連接的節(jié)點。如果沒有這樣的節(jié)點，則對于第(n+1)分級結(jié)構(gòu)中執(zhí)行相同的判決。這使得有可能考慮到物理距離來構(gòu)建其中在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的和不創(chuàng)建環(huán)路的拓撲。
而且，在選擇步驟中，找出具有最小數(shù)目的連接的節(jié)點。如果有單個這樣的節(jié)點，則規(guī)定該節(jié)點為新連接的節(jié)點的連接目標。如果有多個這樣的節(jié)點，則規(guī)定節(jié)點中間的任何節(jié)點為新連接的節(jié)點的連接目標。這使得有可能構(gòu)建肯定創(chuàng)建環(huán)路的拓撲，其中對于所有的節(jié)點，在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的。
在選擇步驟中，確定作為第n個最接近于新連接的節(jié)點的節(jié)點是否已從其他節(jié)點接受兩個或多個連接。如果該節(jié)點沒有接受兩個或多個連接，則規(guī)定該節(jié)點為連接目標。如果該節(jié)點已接受兩個或多個連接，則在被連接到作為第n個最接近于新連接的節(jié)點的節(jié)點的節(jié)點中間，尋找位于離開作為第n個最接近于新連接的節(jié)點的節(jié)點比起新連接的節(jié)點更遠的節(jié)點。如果找到該更遠的節(jié)點，則給出指示，斷開該更遠的節(jié)點，代之以連接該新連接的節(jié)點。如果沒有找到更遠的節(jié)點，則對于第(n+1)個最接近于新連接的節(jié)點的節(jié)點重復(fù)相同的程序過程。這使得有可能構(gòu)建肯定創(chuàng)建環(huán)路的拓撲，其中考慮到物理距離，在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的。
(選擇控制程序)
在上述的網(wǎng)絡(luò)配置管理系統(tǒng)中，如果采用以上的算法1，則在管理節(jié)點設(shè)備中使用如下面描述的選擇控制程序。也就是，在用于管理由節(jié)點設(shè)備構(gòu)成的網(wǎng)絡(luò)的管理節(jié)點設(shè)備中使用選擇控制程序，用于響應(yīng)于接收到來自不同的節(jié)點設(shè)備的、對于連接到網(wǎng)絡(luò)的請求，選擇對于節(jié)點設(shè)備的最佳連接目標，選擇控制程序包括確定步驟，當形成通過從中心節(jié)點分級結(jié)構(gòu)地和順序的連接節(jié)點而被配置的樹型拓撲網(wǎng)絡(luò)時，對于一個節(jié)點的連接的最大數(shù)目為m，確定在從中心節(jié)點的第n分級結(jié)構(gòu)中是否有任何節(jié)點，其連接數(shù)目小于m；以及如果有節(jié)點其連接數(shù)目小于m，則給出連接到該節(jié)點的指示的步驟；其中如果沒有節(jié)點其連接數(shù)目小于m，則對于第(n+1)分級結(jié)構(gòu)執(zhí)行相同的判決。這使得有可能構(gòu)建完整的樹型拓撲，其中對于所有的節(jié)點，在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的。
在上述的網(wǎng)絡(luò)配置管理系統(tǒng)中，如果采用以上的算法2，則在管理節(jié)點設(shè)備中使用如下面描述的選擇控制程序。也就是，在用于管理由節(jié)點設(shè)備構(gòu)成的網(wǎng)絡(luò)的管理節(jié)點設(shè)備中使用選擇控制程序，用于響應(yīng)于接收到來自不同的節(jié)點設(shè)備的、對于連接到網(wǎng)絡(luò)的請求，選擇對于節(jié)點設(shè)備的最佳連接目標，選擇控制程序包括確定步驟，當形成通過從中心節(jié)點分級結(jié)構(gòu)地和順序的連接節(jié)點而被配置的樹型拓撲網(wǎng)絡(luò)時，對于一個節(jié)點的連接的最大數(shù)目為m，確定在從中心節(jié)點的第n分級結(jié)構(gòu)中是否有任何節(jié)點，其連接數(shù)目小于m；如果有節(jié)點其連接數(shù)目小于m，則規(guī)定該節(jié)點為連接目標的步驟；如果沒有節(jié)點其連接數(shù)目小于m，則確定是否有連接到在從中心節(jié)點的第n分級結(jié)構(gòu)的節(jié)點的、并離第n分級結(jié)構(gòu)中的節(jié)點比起新連接的節(jié)點更遠的節(jié)點的步驟；如果有這樣的節(jié)點，則給出指示，斷開該較遠的節(jié)點，代之以連接該新連接的節(jié)點的步驟；以及如果沒有這樣的節(jié)點，則對于第(n+1)分級結(jié)構(gòu)中執(zhí)行相同的判決的步驟。這使得有可能考慮到物理距離來構(gòu)建其中在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的和不創(chuàng)建環(huán)路的拓撲。
而且，在上述的網(wǎng)絡(luò)配置管理系統(tǒng)中，如果采用以上的算法3，則在管理節(jié)點設(shè)備中使用如下面描述的選擇控制程序。也就是，在用于管理由節(jié)點設(shè)備構(gòu)成的網(wǎng)絡(luò)的管理節(jié)點設(shè)備中使用選擇控制程序，用于響應(yīng)于接收到來自不同的節(jié)點設(shè)備的、對于連接到網(wǎng)絡(luò)的請求，選擇對于節(jié)點設(shè)備的最佳連接目標，選擇控制程序包括以下步驟找出具有最小數(shù)目的連接的節(jié)點；如果有單個這樣的節(jié)點，則規(guī)定該節(jié)點為新連接的節(jié)點的連接目標；以及如果有多個這樣的節(jié)點，則規(guī)定節(jié)點中間的任何節(jié)點為新連接的節(jié)點的連接目標。這使得有可能構(gòu)建肯定創(chuàng)建環(huán)路的拓撲，其中對于所有的節(jié)點，在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的。
在上述的網(wǎng)絡(luò)配置管理系統(tǒng)中，如果采用以上的算法4，則在管理節(jié)點設(shè)備中使用如下面描述的選擇控制程序。也就是，在用于管理由節(jié)點設(shè)備構(gòu)成的網(wǎng)絡(luò)的管理節(jié)點設(shè)備中使用選擇控制程序，用于響應(yīng)于接收到來自不同的節(jié)點設(shè)備的、對于連接到網(wǎng)絡(luò)的請求，選擇對于節(jié)點設(shè)備的最佳連接目標，選擇控制程序包括確定步驟，確定作為第n個最接近于新連接的節(jié)點的節(jié)點是否已從其他節(jié)點接受兩個或多個連接；如果該節(jié)點沒有接受兩個或多個連接，則規(guī)定該節(jié)點為連接目標的步驟；如果該節(jié)點已接受兩個或多個連接，則在被連接到作為第n個最接近于新連接的節(jié)點的節(jié)點的節(jié)點中間，尋找位于離開作為第n個最接近于新連接的節(jié)點的節(jié)點比起新連接的節(jié)點更遠的節(jié)點的步驟；以及如果找到該更遠的節(jié)點，則給出指示，斷開該更遠的節(jié)點，代之以連接該新連接的節(jié)點的步驟；其中如果沒有找到更遠的節(jié)點，則對于第(n+1)個最接近于新連接的節(jié)點的節(jié)點重復(fù)相同的程序過程。這使得有可能構(gòu)建肯定創(chuàng)建環(huán)路的拓撲，其中考慮到物理距離，在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的。
作為用于記錄以上的程序的記錄媒體，可以使用各種記錄媒體，包括半導(dǎo)體存儲器、磁盤、和光盤。
對于本系統(tǒng)，采取下面所示的的方法(1)、(2)或(3)的任一項。
(1)在由多個節(jié)點組成的網(wǎng)絡(luò)中，每個節(jié)點根據(jù)與相鄰的節(jié)點建立的連接進行聯(lián)系，以及網(wǎng)絡(luò)配置方法被應(yīng)用于每個節(jié)點，其中存在要網(wǎng)絡(luò)中的每個節(jié)點直接通信的管理節(jié)點，采用網(wǎng)絡(luò)配置方法，其特征在于，管理節(jié)點具有關(guān)于網(wǎng)絡(luò)中所有的節(jié)點和它們的相鄰的節(jié)點的信息，以及當網(wǎng)絡(luò)外的節(jié)點連接到網(wǎng)絡(luò)時，該節(jié)點被管理節(jié)點告知要連接到的最佳節(jié)點。按照這個方法，新參加網(wǎng)絡(luò)的節(jié)點可以知道要連接到的最適當?shù)墓?jié)點，這樣，有利地可能按照特定的運行政策連接到的最適當?shù)墓?jié)點。
(2)采用上述的按照(1)的網(wǎng)絡(luò)配置方法，其特征在于，管理節(jié)點選擇要被通知的節(jié)點，告知以新參加網(wǎng)絡(luò)的節(jié)點，作為要連接到的節(jié)點，以使得網(wǎng)絡(luò)配置最佳化。按照這個方法，管理節(jié)點可以把按照特定的運行政策要連接到的節(jié)點通知新參加的節(jié)點，這樣，有利地可能使得網(wǎng)絡(luò)拓撲最佳化。
(3)采用上述的按照(1)的網(wǎng)絡(luò)配置方法，其特征在于，參加網(wǎng)絡(luò)的節(jié)點按照通知的節(jié)點建立連接。按照這個方法，管理節(jié)點可以按照特定的運行政策構(gòu)建網(wǎng)絡(luò)，這樣，有利地可能構(gòu)建適用于網(wǎng)絡(luò)條件的最佳網(wǎng)絡(luò)拓撲。
如上所述，通過把點對點連接信息、有關(guān)與相鄰的節(jié)點設(shè)備的鏈路的信息在必要時通知管理網(wǎng)絡(luò)的管理節(jié)點設(shè)備，有利地有可能管理節(jié)點設(shè)備總是知道點對點連接信息和按照特定的運行政策選擇要連接到的最適當?shù)墓?jié)點。
而且，通過響應(yīng)于接收到來自不同的節(jié)點設(shè)備的、對于連接到網(wǎng)絡(luò)的請求，選擇對于節(jié)點設(shè)備的最佳連接目標，管理節(jié)點可有利地按照特定的運行政策選擇要連接到的最適當?shù)墓?jié)點。
而且，當形成通過從中心節(jié)點分級結(jié)構(gòu)地和順序的連接節(jié)點而被配置的樹型拓撲網(wǎng)絡(luò)時，對于一個節(jié)點的連接的最大數(shù)目為m，確定在從中心節(jié)點的第n分級結(jié)構(gòu)中是否有任何節(jié)點，其連接數(shù)目小于m；如果有節(jié)點其連接數(shù)目小于m，則給出連接到該節(jié)點的指示；以及如果沒有節(jié)點其連接數(shù)目小于m，則對于第(n+1)分級結(jié)構(gòu)中執(zhí)行相同的判決。由此，有利地有可能構(gòu)建完整的樹型拓撲，其中對于所有的節(jié)點，在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的。
而且，當形成通過從中心節(jié)點分級結(jié)構(gòu)地和順序的連接節(jié)點而被配置的樹型拓撲網(wǎng)絡(luò)時，對于一個節(jié)點的連接的最大數(shù)目為m，確定在從中心節(jié)點的第n分級結(jié)構(gòu)中是否有任何節(jié)點，其連接數(shù)目小于m；如果有節(jié)點其連接數(shù)目小于m，則規(guī)定該節(jié)點為連接目標。如果沒有節(jié)點其連接數(shù)目小于m，則確定是否有連接到在從中心節(jié)點的第n分級結(jié)構(gòu)的節(jié)點的、并離第n分級結(jié)構(gòu)中的節(jié)點比起新連接的節(jié)點更遠的節(jié)點。如果有這樣的節(jié)點，則給出指示，斷開該較遠的節(jié)點，代之以連接該新連接的節(jié)點。如果沒有這樣的節(jié)點，則對于第(n+1)分級結(jié)構(gòu)中執(zhí)行相同的判決。由此，有利地有可能考慮到物理距離來構(gòu)建其中在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的和不創(chuàng)建環(huán)路的拓撲。
而且，找出具有最小數(shù)目的連接的節(jié)點。如果有單個這樣的節(jié)點，則規(guī)定該節(jié)點為新連接的節(jié)點的連接目標。如果有多個這樣的節(jié)點，則規(guī)定節(jié)點中間的任何節(jié)點為新連接的節(jié)點的連接目標。由此，有利地有可能構(gòu)建肯定創(chuàng)建環(huán)路的拓撲，其中對于所有的節(jié)點，在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的。
而且，確定作為第n個最接近于新連接的節(jié)點的節(jié)點是否已從其他節(jié)點接受兩個或多個連接。如果該節(jié)點沒有接受兩個或多個連接，則規(guī)定該節(jié)點為連接目標。如果該節(jié)點已接受兩個或多個連接，則在被連接到作為第n個最接近于新連接的節(jié)點的節(jié)點的節(jié)點中間，尋找位于離開作為第n個最接近于新連接的節(jié)點的節(jié)點比起新連接的節(jié)點更遠的節(jié)點。如果找到該更遠的節(jié)點，則給出指示，斷開該更遠的節(jié)點，代之以連接該新連接的節(jié)點。如果沒有找到更遠的節(jié)點，則對于第(n+1)個最接近于新連接的節(jié)點的節(jié)點重復(fù)相同的程序過程。由此，有利地有可能構(gòu)建肯定創(chuàng)建環(huán)路的拓撲，其中考慮到物理距離，在任何兩個節(jié)點之間的跳躍的數(shù)目是最小的。
新連接到網(wǎng)絡(luò)的節(jié)點是通過連接到由管理節(jié)點設(shè)備選擇和規(guī)定的連接目標而被連接到網(wǎng)絡(luò)的。這有利地使得有可能新參加網(wǎng)絡(luò)的節(jié)點知道按照特定的運行政策連接到的最適當?shù)墓?jié)點。
在包括連同其他節(jié)點設(shè)備一起構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備以及用于管理由節(jié)點設(shè)備構(gòu)成的網(wǎng)絡(luò)的管理節(jié)點設(shè)備的網(wǎng)絡(luò)配置管理系統(tǒng)中，構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備的每個節(jié)點設(shè)備把點對點連接信息、有關(guān)與相鄰的節(jié)點設(shè)備的鏈路的信息在必要時通知管理節(jié)點設(shè)備；管理節(jié)點設(shè)備，響應(yīng)于接收到來自不同的節(jié)點設(shè)備的、對于連接到網(wǎng)絡(luò)的請求，選擇對于節(jié)點設(shè)備的最佳連接目標；以及新連接到網(wǎng)絡(luò)的節(jié)點設(shè)備是通過連接到由管理節(jié)點設(shè)備選擇和規(guī)定的連接目標而被連接到網(wǎng)絡(luò)的。由此，有利地有可能管理節(jié)點總是知道點對點連接信息和按照特定的運行政策選擇要連接到的最適當?shù)墓?jié)點，以及新參加網(wǎng)絡(luò)的節(jié)點知道按照特定的運行政策連接到的最適當?shù)墓?jié)點。
而且，響應(yīng)于對于搜索從網(wǎng)絡(luò)的第一節(jié)點到第二節(jié)點的路由的請求，管理節(jié)點根據(jù)網(wǎng)絡(luò)配置信息計算表示在節(jié)點之間的路由的路由信息以及把計算的路由信息通知請求源。這有利地使得參加網(wǎng)絡(luò)的節(jié)點有可能利用路由信息互相通信。
節(jié)點樹是通過按照具有分別作為起源的第一節(jié)點和第二節(jié)點的網(wǎng)絡(luò)，而被創(chuàng)建的，以及在創(chuàng)建的節(jié)點樹中出現(xiàn)的、到相同的節(jié)點的路由作為路由信息。由此，有利地有可能容易地計算最短的路由。計算了被包括在網(wǎng)絡(luò)的節(jié)點之間的花費，以及確定其計算的花費是最低的路由作為路由信息。由此，有利地有可能容易地計算具有最低的花費的路由。
而且，如果第一節(jié)點和第二節(jié)點不能互相直接通信，則管理節(jié)點計算顯示經(jīng)由不同于這些節(jié)點的節(jié)點的旁路路由的路由信息。網(wǎng)絡(luò)配置信息包括有關(guān)參加網(wǎng)絡(luò)的節(jié)點的識別信息和有關(guān)與該節(jié)點相鄰的節(jié)點的識別信息。這有利地使得有可能管理節(jié)點識別它管理的網(wǎng)絡(luò)的配置。
而且，管理節(jié)點響應(yīng)于任何節(jié)點參加網(wǎng)絡(luò)的通知，添加和保持有關(guān)節(jié)點的識別信息。這有利地使得有可能當新的節(jié)點參加時自動更新要被更新的網(wǎng)絡(luò)配置信息。參加網(wǎng)絡(luò)的節(jié)點把有關(guān)節(jié)點的識別信息通知管理節(jié)點，這有利地使得有可能管理節(jié)點識別新節(jié)點的參加和自動更新網(wǎng)絡(luò)配置信息。
而且，管理節(jié)點響應(yīng)于來自參加網(wǎng)絡(luò)的節(jié)點的撤離通知，根據(jù)有關(guān)撤離的節(jié)點的識別信息更新它保持的內(nèi)容，以及把已更新的、保持的內(nèi)容通知與撤離的節(jié)點相鄰的節(jié)點。這有利地使得有可能當節(jié)點撤離時自動更新要被更新的網(wǎng)絡(luò)配置信息。
如上所述，通過利用本發(fā)明的管理節(jié)點設(shè)備，有利地，有可能有效地管理網(wǎng)絡(luò)。
權(quán)利要求
1.一種用于管理由節(jié)點構(gòu)成的網(wǎng)絡(luò)的管理節(jié)點設(shè)備，該管理節(jié)點設(shè)備其特征在于，包括存儲裝置，用于存儲網(wǎng)絡(luò)配置信息，以便計算至少一個有關(guān)在節(jié)點設(shè)備與用于新連接的節(jié)點設(shè)備的最佳連接目標之間的路由的信息，網(wǎng)絡(luò)配置信息包括有關(guān)在構(gòu)建網(wǎng)絡(luò)的節(jié)點之間的鏈路的信息。
2.按照權(quán)利要求1的管理節(jié)點設(shè)備，其特征在于還包括接收裝置，用于接收對于搜索從網(wǎng)絡(luò)的第一節(jié)點設(shè)備到第二節(jié)點設(shè)備的路由的請求；計算裝置，用于響應(yīng)于對于搜索路由的請求，根據(jù)被存儲在存儲裝置中的網(wǎng)絡(luò)配置信息計算表示在第一節(jié)點設(shè)備和第二節(jié)點設(shè)備之間的路由的路由信息；以及通知裝置，用于把由計算裝置計算的路由信息通知給請求源。
3.按照權(quán)利要求2的管理節(jié)點設(shè)備，其特征在于，計算裝置按照具有分別作為起源的第一節(jié)點設(shè)備和第二節(jié)點設(shè)備的網(wǎng)絡(luò)，創(chuàng)建節(jié)點樹，以及確定出現(xiàn)在創(chuàng)建的節(jié)點樹中的到相同的節(jié)點的路由作為路由信息。
4.按照權(quán)利要求2的管理節(jié)點設(shè)備，其特征在于，計算裝置計算在被包括在網(wǎng)絡(luò)中的節(jié)點之間的每一花費，以及確定計算出的花費最低的路由作為路由信息。
5.按照權(quán)利要求2的管理節(jié)點設(shè)備，其特征在于，如果第一節(jié)點設(shè)備與第二節(jié)點設(shè)備不能互相直接通信，計算裝置計算顯示經(jīng)由不同于這些節(jié)點的節(jié)點設(shè)備的旁路路由的路由信息。
6.按照權(quán)利要求2的管理節(jié)點設(shè)備，其特征在于，網(wǎng)絡(luò)配置信息包括有關(guān)參加網(wǎng)絡(luò)的節(jié)點設(shè)備的識別信息和有關(guān)與節(jié)點設(shè)備相鄰的相鄰節(jié)點設(shè)備的識別信息。
7.按照權(quán)利要求2的管理節(jié)點設(shè)備，其特征在于還包括用于響應(yīng)于任何節(jié)點設(shè)備的參加網(wǎng)絡(luò)的通知，把有關(guān)節(jié)點設(shè)備的識別信息加到保持裝置的裝置。
8.按照權(quán)利要求2的管理節(jié)點設(shè)備，其特征在于還包括用于響應(yīng)于來自參加網(wǎng)絡(luò)的節(jié)點設(shè)備的撤離通知而根據(jù)有關(guān)撤離的節(jié)點設(shè)備的識別信息更新由保持裝置保持的內(nèi)容并把已被更新的保持的內(nèi)容通知到與撤離的節(jié)點設(shè)備相鄰的節(jié)點設(shè)備的裝置。
9.一種網(wǎng)絡(luò)配置管理系統(tǒng)，包括具有用于存儲和保持表示在參加網(wǎng)絡(luò)的節(jié)點設(shè)備之間的連接條件的網(wǎng)絡(luò)配置信息的保持裝置的管理節(jié)點設(shè)備，網(wǎng)絡(luò)配置管理系統(tǒng)其特征在于，管理節(jié)點響應(yīng)于對于搜索從網(wǎng)絡(luò)的第一節(jié)點設(shè)備到第二節(jié)點設(shè)備的路由的請求，計算表示在第一節(jié)點設(shè)備和第二節(jié)點設(shè)備之間的路由的、基于網(wǎng)絡(luò)配置信息的路由信息，以及把計算的路由信息通知到請求源。
10.按照權(quán)利要求9的網(wǎng)絡(luò)配置管理系統(tǒng)，其特征在于，參加網(wǎng)絡(luò)的節(jié)點具有通知裝置，用于把有關(guān)節(jié)點的識別信息通知到管理節(jié)點設(shè)備。
11.一種用于存儲、保持和管理表示在參加網(wǎng)絡(luò)的節(jié)點設(shè)備之間的連接條件的網(wǎng)絡(luò)配置信息的網(wǎng)絡(luò)配置管理方法，網(wǎng)絡(luò)配置管理方法其特征在于包括接收對于搜索從網(wǎng)絡(luò)的第一節(jié)點設(shè)備到第二節(jié)點設(shè)備的路由的請求的接收步驟；響應(yīng)于對于搜索路由的請求，根據(jù)網(wǎng)絡(luò)配置信息計算表示在第一節(jié)點設(shè)備和第二節(jié)點設(shè)備之間的路由的路由信息的計算步驟；以及把在計算步驟計算的路由信息通知到請求源的通知步驟。
12.一種連同其他節(jié)點設(shè)備一起構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備，節(jié)點設(shè)備的特征在于包括通知裝置，用于把點對點連接信息、有關(guān)與相鄰的節(jié)點設(shè)備的鏈路的信息在必要時通知到用于管理網(wǎng)絡(luò)的管理節(jié)點設(shè)備。
13.按照權(quán)利要求1的用于管理由節(jié)點設(shè)備構(gòu)成的網(wǎng)絡(luò)的管理節(jié)點設(shè)備，該管理節(jié)點設(shè)備其特征在于還包括選擇裝置，用于響應(yīng)于接收到來自不同的節(jié)點設(shè)備的對于連接到網(wǎng)絡(luò)的請求，根據(jù)被存儲在存儲裝置中的網(wǎng)絡(luò)配置信息，選擇對于節(jié)點設(shè)備的最佳連接目標。
14.按照權(quán)利要求13的管理節(jié)點設(shè)備，其特征在于選擇裝置，當形成通過從中心節(jié)點分級結(jié)構(gòu)地和順序地連接節(jié)點而配置、對于一個節(jié)點的連接的最大數(shù)目為m(m是自然數(shù)，以及此后相同)的樹型拓撲網(wǎng)絡(luò)時，確定在從中心節(jié)點的第n分級結(jié)構(gòu)中(n是自然數(shù)，以及此后相同)是否有其連接數(shù)目小于m的任何節(jié)點；如果有其連接數(shù)目小于m的節(jié)點，則給出連接到該節(jié)點的指示；以及如果沒有其連接數(shù)目小于m的節(jié)點，則對于第(n+1)分級結(jié)構(gòu)執(zhí)行相同的判決。
15.按照權(quán)利要求13的管理節(jié)點設(shè)備，其特征在于選擇裝置，當形成通過從中心節(jié)點分級結(jié)構(gòu)地和順序的連接節(jié)點而配置、對于一個節(jié)點的連接的最大數(shù)目為m的樹型拓撲網(wǎng)絡(luò)時，確定在從中心節(jié)點的第n分級結(jié)構(gòu)中是否有其連接數(shù)目小于m的任何節(jié)點；如果其連接數(shù)目小于m的節(jié)點，則規(guī)定該節(jié)點為連接目標；如果沒有其連接數(shù)目小于m的節(jié)點，則確定是否有連接到在從中心節(jié)點的第n分級結(jié)構(gòu)的節(jié)點的、并離第n分級結(jié)構(gòu)中的節(jié)點比起新連接的節(jié)點更遠的節(jié)點；如果有這樣的節(jié)點，則給出指示，斷開該較遠的節(jié)點，代之以連接該新連接的節(jié)點；以及如果沒有這樣的節(jié)點，則對于第(n+1)分級結(jié)構(gòu)執(zhí)行相同的確定。
16.按照權(quán)利要求13的管理節(jié)點設(shè)備，其特征在于，選擇裝置找出具有最小數(shù)目的連接的節(jié)點；如果有單個這樣的節(jié)點，則規(guī)定該節(jié)點為新連接的節(jié)點的連接目標；以及如果有多個這樣的節(jié)點，則規(guī)定節(jié)點中間的任何節(jié)點為新連接的節(jié)點的連接目標。
17.按照權(quán)利要求13的管理節(jié)點設(shè)備，其特征在于，選擇裝置確定作為第n個最接近于新連接的節(jié)點的節(jié)點是否已從其他節(jié)點接受兩個或多個連接；如果該節(jié)點沒有接受兩個或多個連接，則規(guī)定該節(jié)點為連接目標；如果該節(jié)點已接受兩個或多個連接，則在被連接到作為第n個最接近于新連接的節(jié)點的節(jié)點的節(jié)點中間，尋找位于離開作為第n個最接近于新連接的節(jié)點的節(jié)點比起新連接的節(jié)點更遠的節(jié)點；如果找到更遠的節(jié)點，則給出指示，斷開該更遠的節(jié)點，代之以連接該新連接的節(jié)點；以及如果沒有找到更遠的節(jié)點，則對第(n+1)個最接近于新連接的節(jié)點的節(jié)點重復(fù)相同的過程。
18.一種包括連同其他節(jié)點設(shè)備一起構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備以及用于管理由節(jié)點設(shè)備構(gòu)成的網(wǎng)絡(luò)的管理節(jié)點設(shè)備的網(wǎng)絡(luò)配置管理系統(tǒng)，網(wǎng)絡(luò)配置管理系統(tǒng)的特征在于構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備的每個節(jié)點設(shè)備把點對點連接信息、有關(guān)與相鄰的節(jié)點設(shè)備的鏈路的信息在必要時通知管理節(jié)點設(shè)備；管理節(jié)點設(shè)備，響應(yīng)于接收到來自不同的節(jié)點設(shè)備的對于連接到網(wǎng)絡(luò)的請求，選擇對于節(jié)點設(shè)備的最佳連接目標；以及新連接到網(wǎng)絡(luò)的節(jié)點設(shè)備是通過連接到由管理節(jié)點設(shè)備選擇和規(guī)定的連接目標而被連接到網(wǎng)絡(luò)的。
19.一種用于控制節(jié)點設(shè)備的方法是用于控制連同其他節(jié)點設(shè)備一起構(gòu)成網(wǎng)絡(luò)的節(jié)點設(shè)備的方法，該方法的特征在于包括通知步驟，把點對點連接信息、有關(guān)與相鄰的節(jié)點設(shè)備的鏈路的信息在必要時通知用于管理網(wǎng)絡(luò)的管理節(jié)點設(shè)備。
20.一種用于控制用于管理由節(jié)點設(shè)備構(gòu)成的網(wǎng)絡(luò)的管理節(jié)點設(shè)備的方法，該方法的特征在于包括選擇步驟，響應(yīng)于接收到來自不同的節(jié)點設(shè)備的、對于連接到網(wǎng)絡(luò)的請求，選擇對于節(jié)點設(shè)備的最佳連接目標，和通知步驟，把選擇的連接目標通知不同的節(jié)點設(shè)備。
全文摘要
專門的管理節(jié)點被安裝來用于有效的網(wǎng)絡(luò)配置管理。當?shù)谝还?jié)點開始與第二節(jié)點通信時，節(jié)點把對于有關(guān)通信方的節(jié)點的位置的信息的請求發(fā)送到管理節(jié)點。在接收到節(jié)點位置信息請求后，管理節(jié)點參考網(wǎng)絡(luò)配置信息表，和計算有關(guān)從節(jié)點到通信方的節(jié)點的路徑的信息。管理節(jié)點通知計算的路徑信息。通過使用這個路徑信息，節(jié)點可以與通信方的節(jié)點通信。每個節(jié)點，如有必要，把作為有關(guān)相鄰節(jié)點的鏈路信息的點對點連接信息通知管理節(jié)點。當新連接的節(jié)點把對于要連接到的最佳節(jié)點的請求發(fā)送到管理節(jié)點時，管理節(jié)點根據(jù)它保持的網(wǎng)絡(luò)配置信息選擇要被連接到的最佳節(jié)點，以及把選擇的結(jié)果通知新連接的節(jié)點。新連接的節(jié)點安裝發(fā)送的信息的內(nèi)容連接到最佳節(jié)點。
文檔編號H04L12/24GK1666474SQ0381513
公開日2005年9月7日 申請日期2003年6月30日 優(yōu)先權(quán)日2002年6月28日
發(fā)明者加藤剛志, 石川憲洋, 角野宏光, 鈴木偉元, 上野英俊, 小俁榮治 申請人:株式會社Ntt都科摩