專(zhuān)利名稱(chēng)：網(wǎng)絡(luò)拓?fù)渖煞椒肮?jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及新節(jié)點(diǎn)加入由多個(gè)節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)渖煞椒?。另外，本發(fā)明還涉及向由多個(gè)節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)新加入的節(jié)點(diǎn)。
背景技術(shù)：
參照?qǐng)D1到圖5，對(duì)現(xiàn)有的網(wǎng)絡(luò)拓?fù)渖煞椒?在Gnutella中所使用的方法)進(jìn)行說(shuō)明。具體地說(shuō)，對(duì)節(jié)點(diǎn)105新加入包含節(jié)點(diǎn)101到104的網(wǎng)絡(luò)的動(dòng)作進(jìn)行說(shuō)明。
第一，如圖1所示，節(jié)點(diǎn)105從構(gòu)成網(wǎng)絡(luò)的多個(gè)節(jié)點(diǎn)101到104中，和知道IP地址或者URL的節(jié)點(diǎn)101確立連接。
第二，如圖2所示，節(jié)點(diǎn)105對(duì)節(jié)點(diǎn)101發(fā)送包含節(jié)點(diǎn)105的IP地址的Ping消息。
第三，如圖3所示，節(jié)點(diǎn)101在向節(jié)點(diǎn)105回送包含節(jié)點(diǎn)101的IP地址的Pong消息的同時(shí)，向節(jié)點(diǎn)102到104轉(zhuǎn)發(fā)包含節(jié)點(diǎn)105的IP地址的Ping消息。
第四，如圖4所示，各節(jié)點(diǎn)102到104向節(jié)點(diǎn)105回送包含各自IP地址的Pong消息。
通過(guò)重復(fù)以上的步驟，節(jié)點(diǎn)105可以獲取在Ping消息的TTL(Time ToLive)字段中所指定的范圍內(nèi)的節(jié)點(diǎn)的IP地址。
第五，如圖5所示，節(jié)點(diǎn)105參照在接收到的Pong消息中所包含的IP地址，和構(gòu)成網(wǎng)絡(luò)的節(jié)點(diǎn)101到104的各自確立連接。
這樣，節(jié)點(diǎn)105就可以新加入到由節(jié)點(diǎn)101到104構(gòu)成的網(wǎng)絡(luò)中。
如上所述，在現(xiàn)有的網(wǎng)絡(luò)拓?fù)渖煞椒ㄖ?，新?jié)點(diǎn)105利用Ping消息和Pong消息，隨機(jī)地加入網(wǎng)絡(luò)。
但是，在現(xiàn)有的網(wǎng)絡(luò)拓?fù)渖煞椒ㄖ?，因?yàn)樵谛律删W(wǎng)絡(luò)拓?fù)鋾r(shí)，沒(méi)有考慮物理層的網(wǎng)絡(luò)狀況，因此，即使是在邏輯層相鄰的節(jié)點(diǎn)之間，也有可能有相當(dāng)大的網(wǎng)絡(luò)延遲，存在可能在新生成的網(wǎng)絡(luò)中數(shù)據(jù)傳輸效率降低的問(wèn)題。
專(zhuān)利文獻(xiàn)1特開(kāi)2003-304277號(hào)公報(bào)發(fā)明內(nèi)容因此，本發(fā)明是鑒于上述問(wèn)題形成的，其目的是提供一種網(wǎng)絡(luò)拓?fù)渖煞椒肮?jié)點(diǎn)，其通過(guò)考慮物理層的網(wǎng)絡(luò)狀況，在新生成網(wǎng)絡(luò)拓?fù)鋾r(shí)，能平均地將網(wǎng)絡(luò)延遲抑制到最小限度。
本發(fā)明的第一特征是，一種新加入到由多個(gè)節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)的節(jié)點(diǎn)，其具有虛擬連接確立部，其在與上述多個(gè)節(jié)點(diǎn)之間確立虛擬連接；平均度量值計(jì)算部，其計(jì)算經(jīng)由各虛擬連接的、到上述多個(gè)節(jié)點(diǎn)的路徑的平均度量值；和連接確立部，其對(duì)確立了上述路徑的平均度量值最小的虛擬連接的節(jié)點(diǎn)確立連接，由此加入到上述網(wǎng)絡(luò)。
根據(jù)這樣的發(fā)明，連接確立部對(duì)確立了虛擬連接的節(jié)點(diǎn)確立連接，以使考慮物理層的網(wǎng)絡(luò)狀況計(jì)算出的平均度量值為最小，因此在新生成網(wǎng)絡(luò)拓?fù)鋾r(shí)，可以平均地將網(wǎng)絡(luò)延遲抑制到最小限度。
在本發(fā)明的第一特征中，也可以構(gòu)成為還具有從上述網(wǎng)絡(luò)內(nèi)的任意的節(jié)點(diǎn)獲取有關(guān)該任意節(jié)點(diǎn)的鄰接節(jié)點(diǎn)的節(jié)點(diǎn)間連接信息的獲取部，上述平均度量值計(jì)算部使用上述節(jié)點(diǎn)間連接信息計(jì)算上述平均度量值。
在本發(fā)明的第一特征中，也可以構(gòu)成為上述節(jié)點(diǎn)間連接信息包含用于識(shí)別上述鄰接節(jié)點(diǎn)的節(jié)點(diǎn)ID、上述任意節(jié)點(diǎn)和上述鄰接節(jié)點(diǎn)之間的路徑的度量值、和與上述鄰接節(jié)點(diǎn)相鄰的節(jié)點(diǎn)數(shù)。
在本發(fā)明的第一特征中，也可以構(gòu)成為上述度量值包含跳數(shù)、網(wǎng)絡(luò)帶寬、通信成本、延遲、負(fù)荷、MTU、和可靠性中至少一項(xiàng)。
在本發(fā)明的第一特征中，也可以構(gòu)成為上述獲取部對(duì)上述任意的節(jié)點(diǎn)通知上述節(jié)點(diǎn)間連接信息中應(yīng)包含的度量值或度量值的組合的種類(lèi)。
本發(fā)明的第二特征是，一種新節(jié)點(diǎn)加入到由多個(gè)節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)渖煞椒ǎ渚哂邢率霾襟E上述新節(jié)點(diǎn)在與上述多個(gè)節(jié)點(diǎn)之間確立虛擬連接的步驟；上述新節(jié)點(diǎn)計(jì)算經(jīng)由各虛擬連接的、到上述多個(gè)節(jié)點(diǎn)的路徑的平均度量值的步驟；上述新節(jié)點(diǎn)對(duì)確立了上述路徑的平均度量值為最小的虛擬連接的節(jié)點(diǎn)確立連接，由此加入到上述網(wǎng)絡(luò)的步驟。


圖1是表示在現(xiàn)有技術(shù)中節(jié)點(diǎn)105在和節(jié)點(diǎn)101之間確立連接的動(dòng)作的圖。
圖2是表示在現(xiàn)有技術(shù)中節(jié)點(diǎn)105對(duì)節(jié)點(diǎn)101發(fā)送Ping消息的動(dòng)作的圖。
圖3是表示在現(xiàn)有技術(shù)中節(jié)點(diǎn)101對(duì)節(jié)點(diǎn)104發(fā)送Pong消息的同時(shí)對(duì)各節(jié)點(diǎn)102到節(jié)點(diǎn)104發(fā)送Ping消息的動(dòng)作的圖。
圖4是表示在現(xiàn)有技術(shù)中節(jié)點(diǎn)102到節(jié)點(diǎn)104對(duì)節(jié)點(diǎn)101發(fā)送Pong消息的動(dòng)作的圖。
圖5是表示在現(xiàn)有技術(shù)中節(jié)點(diǎn)101在和節(jié)點(diǎn)102到節(jié)點(diǎn)104之間確立連接的動(dòng)作的圖。
圖6A是本發(fā)明的一個(gè)實(shí)施方式的節(jié)點(diǎn)X的功能框圖。
圖6B是本發(fā)明的一個(gè)實(shí)施方式的節(jié)點(diǎn)A的功能框圖。
圖7是表示本發(fā)明的一個(gè)實(shí)施方式的節(jié)點(diǎn)X新加入到網(wǎng)絡(luò)的動(dòng)作的圖。
圖8是表示本發(fā)明的一個(gè)實(shí)施方式的節(jié)點(diǎn)X從節(jié)點(diǎn)A獲取節(jié)點(diǎn)間連接信息的動(dòng)作的圖。
圖9是表示通過(guò)本發(fā)明的一個(gè)實(shí)施方式的節(jié)點(diǎn)X所獲取的節(jié)點(diǎn)間連接信息的一個(gè)例子的圖。
圖10是表示本發(fā)明的一個(gè)實(shí)施方式的節(jié)點(diǎn)X在與節(jié)點(diǎn)A到D之間確立虛擬連接的動(dòng)作的圖。
圖11是表示經(jīng)由本發(fā)明的一個(gè)實(shí)施方式的節(jié)點(diǎn)X在與節(jié)點(diǎn)D之間確立的虛擬連接的、從節(jié)點(diǎn)X到節(jié)點(diǎn)A至D的路徑信息的圖。
圖12是表示經(jīng)由本發(fā)明的一個(gè)實(shí)施方式的節(jié)點(diǎn)X在和節(jié)點(diǎn)A之間確立的虛擬連接的、從節(jié)點(diǎn)X到節(jié)點(diǎn)A至D的路徑信息的圖。
圖13是表示經(jīng)由本發(fā)明的一個(gè)實(shí)施方式的節(jié)點(diǎn)X在和節(jié)點(diǎn)B之間確立的虛擬連接的、從節(jié)點(diǎn)X到節(jié)點(diǎn)A至D的路徑信息的圖。
圖14是表示經(jīng)由本發(fā)明的一個(gè)實(shí)施方式的節(jié)點(diǎn)X在和節(jié)點(diǎn)C之間確立的虛擬連接的、從節(jié)點(diǎn)X到節(jié)點(diǎn)A至D的路徑信息的圖。
圖15是表示本發(fā)明的一個(gè)實(shí)施方式的節(jié)點(diǎn)X計(jì)算經(jīng)由各虛擬連接的、到節(jié)點(diǎn)A至D的路徑的平均度量值的計(jì)算式的圖。
圖16是表示本發(fā)明的一個(gè)實(shí)施方式的節(jié)點(diǎn)X計(jì)算經(jīng)由各虛擬連接的、到節(jié)點(diǎn)A至D的路徑的平均度量值的一例的圖。
圖17是表示本發(fā)明的一個(gè)實(shí)施方式的節(jié)點(diǎn)X在和節(jié)點(diǎn)D之間確立連接的動(dòng)作的圖。
具體實(shí)施例方式
(實(shí)現(xiàn)本發(fā)明的第一實(shí)施方式的網(wǎng)絡(luò)拓?fù)渖煞椒ǖ墓?jié)點(diǎn)的結(jié)構(gòu))下面參照?qǐng)D6A及圖6B對(duì)實(shí)現(xiàn)本發(fā)明的第一實(shí)施方式的網(wǎng)絡(luò)拓?fù)渖煞椒ǖ墓?jié)點(diǎn)的結(jié)構(gòu)進(jìn)行說(shuō)明。在本實(shí)施方式中，節(jié)點(diǎn)X可以新加入包含多個(gè)節(jié)點(diǎn)A到D的網(wǎng)絡(luò)。
如圖6A所示，本實(shí)施方式的節(jié)點(diǎn)X具有節(jié)點(diǎn)間連接信息獲取部11、虛擬連接確立部12、平均度量值計(jì)算部13、連接確立部14和度量值指定部15。
節(jié)點(diǎn)間連接信息獲取部11從網(wǎng)絡(luò)內(nèi)任意節(jié)點(diǎn)(例如節(jié)點(diǎn)A)獲取關(guān)于該任意節(jié)點(diǎn)的鄰接節(jié)點(diǎn)(例如節(jié)點(diǎn)B至D)的節(jié)點(diǎn)間連接信息。此外，節(jié)點(diǎn)間信息包含用于識(shí)別鄰接節(jié)點(diǎn)的“節(jié)點(diǎn)名(節(jié)點(diǎn)ID)”、鄰接節(jié)點(diǎn)的“節(jié)點(diǎn)地址(例如IP地址)”、任意節(jié)點(diǎn)和鄰接節(jié)點(diǎn)之間的路徑的“度量值”、和上述鄰接節(jié)點(diǎn)相鄰的“節(jié)點(diǎn)數(shù)”。另外，“度量值”包含跳數(shù)、網(wǎng)絡(luò)帶寬、通信成本、延遲、負(fù)荷、MTU和可靠性中至少一項(xiàng)。
這里，跳數(shù)是物理層中的跳數(shù)，即表示在和該節(jié)點(diǎn)之間確立的鏈路中的路由器等的跳數(shù)。網(wǎng)絡(luò)帶寬表示在和該節(jié)點(diǎn)之間確立的鏈路中可使用的通信帶寬(例如，64kbps等)。通信成本表示在和該節(jié)點(diǎn)之間確立的鏈路的通信費(fèi)。延遲表示在和該節(jié)點(diǎn)之間確立的鏈路中的傳輸延遲時(shí)間。負(fù)荷表示在和該節(jié)點(diǎn)之間確立的鏈路的使用狀況(例如50％等)。MTU表示在和該節(jié)點(diǎn)之間確立的鏈路中使用的最小轉(zhuǎn)發(fā)信息組長(zhǎng)度(Minimum Transfer Unit)?？煽啃员硎驹诤驮摴?jié)點(diǎn)之間確立的鏈路中的故障發(fā)生率。
節(jié)點(diǎn)間連接信息獲取部11也可以構(gòu)成為在從網(wǎng)絡(luò)內(nèi)的任意節(jié)點(diǎn)獲取節(jié)點(diǎn)間信息時(shí)，通知由度量值指定部15指定的度量值(或者度量值的組合)的種類(lèi)。
虛擬連接確立部12參照由節(jié)點(diǎn)間連接信息獲取部11獲取的節(jié)點(diǎn)間連接信息內(nèi)的節(jié)點(diǎn)地址，在和多個(gè)節(jié)點(diǎn)A到D之間確立虛擬連接。
平均度量值計(jì)算部13利用由節(jié)點(diǎn)間連接信息獲取部11獲取的節(jié)點(diǎn)間連接信息，計(jì)算經(jīng)由各虛擬連接的、到多個(gè)節(jié)點(diǎn)的路徑的平均度量值。此外，關(guān)于該平均度量值的具體計(jì)算方法后面說(shuō)明。
連接確立部14對(duì)于確立了路徑的平均度量值為最小的虛擬連接的節(jié)點(diǎn)確立連接。
度量值指定部15在節(jié)點(diǎn)X新加入到網(wǎng)絡(luò)時(shí)，指定從任意的節(jié)點(diǎn)獲取的節(jié)點(diǎn)間連接信息中應(yīng)包含的度量值(或度量值的組合)的種類(lèi)。此外，在由度量值指定部15指定了規(guī)定的度量值的情況下，由任意的節(jié)點(diǎn)提供的節(jié)點(diǎn)間連接信息中包含默認(rèn)設(shè)定的度量值(或度量值的組合)。
如圖6B所示，本實(shí)施方式的節(jié)點(diǎn)A具備節(jié)點(diǎn)間連接信息獲取部31、節(jié)點(diǎn)間連接信息存儲(chǔ)部32、虛擬連接確立部33、節(jié)點(diǎn)間連接信息提供部34和連接確立部35。
節(jié)點(diǎn)間連接信息獲取部31在網(wǎng)絡(luò)中，從和該節(jié)點(diǎn)X相鄰的鄰接節(jié)點(diǎn)(例如，節(jié)點(diǎn)B至D)獲取與該鄰接節(jié)點(diǎn)有關(guān)的節(jié)點(diǎn)間連接信息。此外，各節(jié)點(diǎn)之間的鏈路中度量值被適宜地更新。
例如，節(jié)點(diǎn)間連接信息獲取部31也可以構(gòu)成為向網(wǎng)絡(luò)內(nèi)的所有節(jié)點(diǎn)廣播更新通知分組，由此定期地獲取節(jié)點(diǎn)間連接信息的更新結(jié)果。
另外，節(jié)點(diǎn)間連接信息獲取部31也可以構(gòu)成為向設(shè)定了TTL(Time ToLive)的范圍發(fā)送更新通知分組，由此定期地獲取節(jié)點(diǎn)間連接信息的更新結(jié)果。
節(jié)點(diǎn)間連接信息存儲(chǔ)部32存儲(chǔ)由節(jié)點(diǎn)間連接信息獲取部31獲取的節(jié)點(diǎn)間連接信息。
虛擬連接確立部33按照來(lái)自節(jié)點(diǎn)X的虛擬連接確立請(qǐng)求，在和節(jié)點(diǎn)X之間確立虛擬連接。
節(jié)點(diǎn)間連接信息提供部34從節(jié)點(diǎn)間連接信息存儲(chǔ)部32獲取和節(jié)點(diǎn)A相鄰的鄰接節(jié)點(diǎn)的節(jié)點(diǎn)間連接信息后，經(jīng)由由虛擬連接確立部33確立的和節(jié)點(diǎn)X之間的虛擬連接向節(jié)點(diǎn)X提供該節(jié)點(diǎn)間連接信息。
節(jié)點(diǎn)間連接信息提供部34也可以構(gòu)成為在由節(jié)點(diǎn)X通知度量值(或度量值的組合)的種類(lèi)的情況下，提供包含該度量值(或度量值的組合)的節(jié)點(diǎn)間連接信息。
另外，節(jié)點(diǎn)間連接信息提供部34也可以構(gòu)成為在由節(jié)點(diǎn)X通知度量值(或度量值的組合)的種類(lèi)的情況下，提供包含默認(rèn)設(shè)定的度量值(或度量值的組合)的節(jié)點(diǎn)間連接信息。
連接確立部35按照來(lái)自節(jié)點(diǎn)X的連接確立請(qǐng)求，在和節(jié)點(diǎn)X之間確立虛擬連接。
(本實(shí)施方式的網(wǎng)絡(luò)拓?fù)渖煞椒ǖ膭?dòng)作)參照?qǐng)D7到圖17，對(duì)本實(shí)施方式的網(wǎng)絡(luò)拓?fù)渖煞椒ǖ膭?dòng)作進(jìn)行說(shuō)明。具體說(shuō)，對(duì)節(jié)點(diǎn)X新加入包含節(jié)點(diǎn)A到D的網(wǎng)絡(luò)時(shí)的動(dòng)作進(jìn)行說(shuō)明。
如圖7和圖8所示，在步驟S 1，節(jié)點(diǎn)X的節(jié)點(diǎn)間連接信息獲取部11從節(jié)點(diǎn)A獲取節(jié)點(diǎn)A管理的節(jié)點(diǎn)間連接信息。這里，節(jié)點(diǎn)X的節(jié)點(diǎn)間連接信息獲取部11也可以構(gòu)成為通知所獲取的節(jié)點(diǎn)間連接信息中應(yīng)包含的度量值(或者度量值的組合)的種類(lèi)。
圖9表示在本實(shí)施方式中節(jié)點(diǎn)A管理的節(jié)點(diǎn)間連接信息。如圖9所示，節(jié)點(diǎn)A的鄰接節(jié)點(diǎn)是節(jié)點(diǎn)B到D。此外，節(jié)點(diǎn)B的節(jié)點(diǎn)地址是“BIP”，節(jié)點(diǎn)C的節(jié)點(diǎn)地址是“CIP”，節(jié)點(diǎn)D的節(jié)點(diǎn)地址是“DIP”。另外，節(jié)點(diǎn)A和節(jié)點(diǎn)B之間的度量值是“2”，節(jié)點(diǎn)A和節(jié)點(diǎn)C之間的度量值是“3”，節(jié)點(diǎn)A和節(jié)點(diǎn)D之間的度量值是“2”。另外，與節(jié)點(diǎn)B相鄰的節(jié)點(diǎn)數(shù)是“2”，與節(jié)點(diǎn)C相鄰的節(jié)點(diǎn)數(shù)是“2”，與節(jié)點(diǎn)D相鄰的節(jié)點(diǎn)數(shù)是“3”。
如圖7和圖10所示，在步驟S2，節(jié)點(diǎn)X的虛擬連接確立部12根據(jù)在獲取的節(jié)點(diǎn)間連接信息中包含的“節(jié)點(diǎn)地址”，在和節(jié)點(diǎn)A到D之間確立虛擬連接。
在步驟S3，節(jié)點(diǎn)X的平均度量值計(jì)算部13根據(jù)在獲取的節(jié)點(diǎn)間連接信息中包含的“度量值”及“節(jié)點(diǎn)數(shù)”，計(jì)算經(jīng)由各虛擬連接從節(jié)點(diǎn)X到達(dá)節(jié)點(diǎn)A至D的各個(gè)節(jié)點(diǎn)的路徑的平均度量值。
具體說(shuō)，如下計(jì)算平均度量值。此外，設(shè)節(jié)點(diǎn)X和節(jié)點(diǎn)D之間確立的虛擬連接#1的度量值是“1”，節(jié)點(diǎn)X和節(jié)點(diǎn)A之間確立的虛擬連接#2的度量值是“5”，節(jié)點(diǎn)X和節(jié)點(diǎn)B之間確立的虛擬連接#3的度量值是“3”，節(jié)點(diǎn)X和節(jié)點(diǎn)C之間確立的虛擬連接#4的度量值是“1”。
圖11表示將經(jīng)由虛擬連接#1從節(jié)點(diǎn)X到達(dá)節(jié)點(diǎn)A到D的各個(gè)節(jié)點(diǎn)的路徑#A1到#D1中的“度量值”以及與各節(jié)點(diǎn)A到D相鄰的“節(jié)點(diǎn)數(shù)”關(guān)聯(lián)起來(lái)的路徑信息。
另外，圖12表示將經(jīng)由虛擬連接#2從節(jié)點(diǎn)X到達(dá)節(jié)點(diǎn)A到D的各個(gè)節(jié)點(diǎn)的路徑#A2到#D2中的“度量值”以及與各節(jié)點(diǎn)A到D相鄰的“節(jié)點(diǎn)數(shù)”關(guān)聯(lián)起來(lái)的路徑信息。
另外，圖13表示將經(jīng)由虛擬連接#3從節(jié)點(diǎn)X到達(dá)節(jié)點(diǎn)A到D的各個(gè)節(jié)點(diǎn)的路徑#A3到#D3中的“度量值”以及與各節(jié)點(diǎn)A到D相鄰的“節(jié)點(diǎn)數(shù)”關(guān)聯(lián)起來(lái)的路徑信息。
再有，圖14表示將經(jīng)由虛擬連接#4從節(jié)點(diǎn)X到達(dá)節(jié)點(diǎn)A到D的各個(gè)節(jié)點(diǎn)的路徑#A4到#D4中的“度量值”以及與各節(jié)點(diǎn)A到D相鄰的“節(jié)點(diǎn)數(shù)”關(guān)聯(lián)起來(lái)的路徑信息。
節(jié)點(diǎn)X的平均度量值計(jì)算部13使用圖11到圖14表示的路徑信息，通過(guò)圖15所示的計(jì)算式，計(jì)算經(jīng)由各虛擬連接#1到#4從節(jié)點(diǎn)X到達(dá)節(jié)點(diǎn)i的路徑的平均度量值Vi。在圖15所示的計(jì)算式中，n表示屬于網(wǎng)絡(luò)的總節(jié)點(diǎn)數(shù)，VMi表示從節(jié)點(diǎn)X到達(dá)節(jié)點(diǎn)i的路徑的度量值，Ni表示在節(jié)點(diǎn)i的鄰接節(jié)點(diǎn)數(shù)上加1的值。這里，節(jié)點(diǎn)A相應(yīng)于節(jié)點(diǎn)1，節(jié)點(diǎn)B相應(yīng)于節(jié)點(diǎn)2，節(jié)點(diǎn)C相應(yīng)于節(jié)點(diǎn)3，節(jié)點(diǎn)D相應(yīng)于節(jié)點(diǎn)4。
圖16表示在本實(shí)施方式中，節(jié)點(diǎn)X的平均度量值計(jì)算部13參照?qǐng)D11到圖14所示的路徑信息，計(jì)算經(jīng)由各虛擬連接#1到#4從節(jié)點(diǎn)X到達(dá)節(jié)點(diǎn)A到D的各個(gè)節(jié)點(diǎn)的路徑的平均度量值的情況的一例。
如圖16所示，經(jīng)由節(jié)點(diǎn)X在和節(jié)點(diǎn)A之間確立的虛擬連接#2從節(jié)點(diǎn)X到達(dá)節(jié)點(diǎn)A到D的各個(gè)節(jié)點(diǎn)的路徑的平均度量值是“78/11”，經(jīng)由節(jié)點(diǎn)X在和節(jié)點(diǎn)B之間確立的虛擬連接#3從節(jié)點(diǎn)X到達(dá)節(jié)點(diǎn)A到D的各個(gè)節(jié)點(diǎn)的路徑的平均度量值是“59/11”，經(jīng)由節(jié)點(diǎn)X在和節(jié)點(diǎn)C之間確立的虛擬連接#4從節(jié)點(diǎn)X到達(dá)節(jié)點(diǎn)A到D的各個(gè)節(jié)點(diǎn)的路徑的平均度量值是“50/11”，經(jīng)由節(jié)點(diǎn)X在和節(jié)點(diǎn)D之間確立的虛擬連接#1從節(jié)點(diǎn)X到達(dá)節(jié)點(diǎn)A到D的各個(gè)節(jié)點(diǎn)的路徑的平均度量值是“40/11”。
根據(jù)這一結(jié)果，在步驟S4，如圖17所示，節(jié)點(diǎn)X的連接確立部14對(duì)于確立了上述路徑的平均度量值最小(“40/11”)的虛擬連接#1的節(jié)點(diǎn)D確立連接，由此新加入到網(wǎng)絡(luò)。其結(jié)果，網(wǎng)絡(luò)拓?fù)渥兏＜?，?jié)點(diǎn)X可以經(jīng)由虛擬連接#1和在包含節(jié)點(diǎn)A到D的網(wǎng)絡(luò)內(nèi)的全部節(jié)點(diǎn)間進(jìn)行通信。
(本實(shí)施方式的網(wǎng)絡(luò)拓?fù)渖煞椒ǖ淖饔?效果)根據(jù)本實(shí)施方式所涉及的網(wǎng)絡(luò)拓?fù)渖煞椒?，?jié)點(diǎn)X的連接確立部14考慮物理層的網(wǎng)絡(luò)連接狀況，對(duì)確立了虛擬連接#1的節(jié)點(diǎn)D確立連接，以使計(jì)算出的平均度量值最小，所以在新生成網(wǎng)絡(luò)拓?fù)鋾r(shí)能平均地將網(wǎng)絡(luò)延遲抑制到最小限度。
以上，通過(guò)實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，但是對(duì)本行業(yè)技術(shù)人員來(lái)說(shuō)，本發(fā)明并不限定于在本申請(qǐng)中說(shuō)明的實(shí)施例是顯而易見(jiàn)的。本發(fā)明的裝置可以在不脫離權(quán)利要求中的記載所規(guī)定的本發(fā)明的宗旨和范圍的前提下作為修正以及變形形態(tài)來(lái)實(shí)施。因此，本申請(qǐng)中所記載的是為了舉例說(shuō)明，對(duì)本發(fā)明沒(méi)有任何限制。
產(chǎn)業(yè)上的應(yīng)用可能性如上所述，根據(jù)本發(fā)明，可以提供一種網(wǎng)絡(luò)拓?fù)渖煞椒肮?jié)點(diǎn)，其考慮物理層的網(wǎng)絡(luò)狀況，由此新生成網(wǎng)絡(luò)拓?fù)鋾r(shí)可以將網(wǎng)絡(luò)延遲平均地抑制到最小限定。
權(quán)利要求
1.一個(gè)節(jié)點(diǎn)，其新加入由多個(gè)節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)，其特征在于，具有在和上述多個(gè)節(jié)點(diǎn)之間確立虛擬連接的虛擬連接確立部；計(jì)算經(jīng)由各虛擬連接的、到上述多個(gè)節(jié)點(diǎn)的路徑的平均度量值的平均度量值計(jì)算部；和對(duì)確立了上述路徑的平均度量值最小的虛擬連接的節(jié)點(diǎn)確立連接，由此加入到上述網(wǎng)絡(luò)的連接確立部。
2.根據(jù)權(quán)利要求1所述的節(jié)點(diǎn)，其特征在于，具有從上述網(wǎng)絡(luò)內(nèi)的任意的節(jié)點(diǎn)獲取有關(guān)該任意節(jié)點(diǎn)的鄰接節(jié)點(diǎn)的節(jié)點(diǎn)間連接信息的獲取部；上述平均度量值計(jì)算部使用上述節(jié)點(diǎn)間連接信息計(jì)算上述平均度量值。
3.根據(jù)權(quán)利要求2所述的節(jié)點(diǎn)，其特征在于，上述節(jié)點(diǎn)間連接信息包含用于識(shí)別上述鄰接節(jié)點(diǎn)的節(jié)點(diǎn)ID、上述任意節(jié)點(diǎn)和上述鄰接節(jié)點(diǎn)之間的路徑的度量值、和上述鄰接節(jié)點(diǎn)相鄰的節(jié)點(diǎn)數(shù)。
4.根據(jù)權(quán)利要求3所述的節(jié)點(diǎn)，其特征在于，上述度量值包含跳數(shù)、網(wǎng)絡(luò)帶寬、通信成本、延遲、負(fù)荷、MTU、和可靠性中至少一項(xiàng)。
5.根據(jù)權(quán)利要求3所述的節(jié)點(diǎn)，其特征在于，上述獲取部對(duì)上述任意節(jié)點(diǎn)通知上述節(jié)點(diǎn)間連接信息中應(yīng)包含的度量值或度量值的組合的種類(lèi)。
6.一種網(wǎng)絡(luò)拓?fù)渖煞椒?，其為新?jié)點(diǎn)加入由多個(gè)節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)渖煞椒?，其特征在于，具有上述新?jié)點(diǎn)在和上述多個(gè)節(jié)點(diǎn)之間確立虛擬連接的步驟；上述新節(jié)點(diǎn)計(jì)算經(jīng)由各虛擬連接的、到上述多個(gè)節(jié)點(diǎn)的路徑的平均度量值的步驟；和上述新節(jié)點(diǎn)對(duì)確立了上述路徑的平均度量值最小的虛擬連接的節(jié)點(diǎn)確立連接，由此加入上述網(wǎng)絡(luò)的步驟。
全文摘要
本發(fā)明提供一種網(wǎng)絡(luò)拓?fù)渖煞椒?，該方法通過(guò)考慮物理層的網(wǎng)絡(luò)狀況，在新生成網(wǎng)絡(luò)拓?fù)鋾r(shí)能平均地將網(wǎng)絡(luò)延遲抑制到最小限度。本發(fā)明的網(wǎng)絡(luò)拓?fù)渖煞椒ň哂行鹿?jié)點(diǎn)X在和多個(gè)節(jié)點(diǎn)A到D之間確立虛擬連接#1到#4的步驟；新節(jié)點(diǎn)X計(jì)算經(jīng)由各虛擬連接#1到#4的、到多個(gè)節(jié)點(diǎn)#1到#4的路徑#A1到#A4～#D1到#D4的平均度量值的步驟；新節(jié)點(diǎn)X對(duì)確立了路徑的平均度量值最小的虛擬連接#1的節(jié)點(diǎn)D確立連接，由此加入網(wǎng)絡(luò)的步驟。
文檔編號(hào)H04L12/56GK1898921SQ20048003857
公開(kāi)日2007年1月17日 申請(qǐng)日期2004年12月24日 優(yōu)先權(quán)日2003年12月24日
發(fā)明者萬(wàn)皓毅, 石川憲洋 申請(qǐng)人:株式會(huì)社Ntt都科摩