專(zhuān)利名稱：路徑控制裝置及路徑控制信息生成方法
技術(shù)領(lǐng)域：
本發(fā)明涉及路徑控制裝置及路徑控制信息生成方法。
現(xiàn)有技術(shù)在現(xiàn)有的因特網(wǎng)中，網(wǎng)絡(luò)內(nèi)的各傳送裝置具有路徑控制功能和傳送控制功能，傳送裝置根據(jù)獨(dú)自的路徑控制信息進(jìn)行分組的傳送。傳送裝置具有的路徑控制信息根據(jù)網(wǎng)絡(luò)管理者級(jí)的協(xié)議，也能夠決定是否在傳送裝置之間交換分組。但是，基本是各個(gè)傳送裝置通過(guò)計(jì)算路徑確定傳送裝置之間是否交換信息，因而除了傳送裝置以外是不能掌握所有路徑信息的。另外，在傳送裝置之間，由于只在使用相同協(xié)議的傳送裝置之間使用相同的機(jī)制構(gòu)筑路徑控制信息，所以具有不同協(xié)議的傳送裝置之間不能利用交換的路徑信息，因而沒(méi)有互換性。作為關(guān)聯(lián)技術(shù)文獻(xiàn)，例如有日本的特開(kāi)2000-209264號(hào)公報(bào)、文獻(xiàn)“MarkMiller，Implementing IPv6 second edition，2000 pp.193-220”和文獻(xiàn)“C.Hedrick，Routing Information protocol(RFC 1058)，June 1988”。
但是，由于網(wǎng)絡(luò)內(nèi)的各傳送裝置具有路徑控制功能和傳送控制功能，難于擴(kuò)展或刪除路徑控制功能，另外，由于在網(wǎng)絡(luò)內(nèi)混雜地具有不同的路徑控制功能，所以網(wǎng)絡(luò)控制變得復(fù)雜了。特別有關(guān)路徑控制，由于根據(jù)協(xié)議傳送裝置進(jìn)行收集或計(jì)算的方法不同，所以不具有相同協(xié)議的傳送裝置不能進(jìn)行適當(dāng)?shù)男畔⒔粨Q。另外，在生成路徑信息的時(shí)候，根據(jù)協(xié)議，由于計(jì)算方法十分復(fù)雜，所以有傳送裝置的功能復(fù)雜化的問(wèn)題。

發(fā)明內(nèi)容
本發(fā)明是鑒于上述點(diǎn)而提出的，其目的在于提供一種能夠使連接的傳送裝置的功能單純化和高速化，同時(shí)能夠適當(dāng)?shù)卣莆章窂叫畔⒌穆窂娇刂蒲b置和路徑控制信息生成方法。
本發(fā)明的路徑控制裝置是連接了進(jìn)行傳送控制處理的傳送裝置的路徑控制裝置，其特征在于具有根據(jù)從傳送裝置通知的路徑信息，統(tǒng)一生成路徑控制信息的路徑控制信息生成裝置。
在本發(fā)明的路徑控制裝置中，通過(guò)路徑控制信息生成裝置，根據(jù)從傳送裝置通知的路徑信息，統(tǒng)一生成路徑控制信息。這樣，通過(guò)路徑控制裝置具有上述路徑控制信息生成裝置，并統(tǒng)一依據(jù)一定的方式生成路徑控制信息，就不需要在傳送裝置中具有用來(lái)生成路徑控制信息的復(fù)雜的計(jì)算、功能，能夠使與該當(dāng)路徑控制裝置連接的傳送裝置的功能單純化和高速化。另外，與傳送裝置相關(guān)地統(tǒng)一地生成具有一貫性的路徑控制信息，能夠容易地掌握發(fā)送分組所通過(guò)的路徑。
另外，理想的是路徑控制信息生成裝置作成作為路徑控制信息的路徑控制表。
另外，理想的是路徑控制信息生成裝置針對(duì)物理地連接的通知了路徑信息的所有傳送裝置，生成路徑控制信息。在這樣的構(gòu)成的情況下，路徑控制裝置在掌握了網(wǎng)絡(luò)整體的狀況的基礎(chǔ)上，容易地生成反映該當(dāng)狀況的路徑控制信息。
另外，理想的是路徑信息至少包含傳送裝置間的相鄰信息、連接傳送裝置之間的連接量度信息，路徑控制信息生成裝置至少在網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息被變更了時(shí)，根據(jù)變更的信息生成新的路徑控制信息。在這樣構(gòu)成的情況下，能夠?qū)?yīng)于網(wǎng)絡(luò)的狀況，生成適當(dāng)?shù)穆窂娇刂菩畔ⅰ?br> 另外，理想的是路徑控制信息生成裝置在傳送裝置之間存在多個(gè)成為量度最小值的傳送路徑的情況下，掌握該當(dāng)多個(gè)傳送路徑的所有的路徑信息。在這樣構(gòu)成的情況下，路徑控制裝置在掌握成為量度最小值的所有傳送路徑的狀況的基礎(chǔ)上，能夠適當(dāng)?shù)厣煞从吃摦?dāng)狀況的路徑控制信息。
本發(fā)明的路徑控制信息生成方法是連接了進(jìn)行傳送控制處理的傳送裝置的路徑控制裝置的路徑控制信息生成方法，其特征在于路徑控制信息生成裝置根據(jù)從傳送裝置通知的路徑信息識(shí)別該當(dāng)傳送裝置的個(gè)數(shù)，針對(duì)識(shí)別了個(gè)數(shù)的傳送裝置生成初始的路徑控制表后，針對(duì)每個(gè)傳送裝置計(jì)算到其他所有傳送裝置的量度，在成為量度最小值的所有路徑中，使用該當(dāng)最小值和相鄰的傳送裝置的標(biāo)識(shí)符，作成路徑控制表。
在本發(fā)明的路徑控制信息生成方法中，通過(guò)路徑控制信息生成裝置，根據(jù)從傳送裝置通知的路徑信息識(shí)別該當(dāng)傳送裝置的個(gè)數(shù)，針對(duì)識(shí)別了個(gè)數(shù)的傳送裝置作成初始的路徑控制表。然后，針對(duì)每個(gè)傳送裝置計(jì)算到其他所有的傳送裝置的量度，在成為量度最小值的所有路徑中，使用該當(dāng)最小值和相鄰的傳送裝置的標(biāo)識(shí)符，作成路徑控制表。由此，能夠適當(dāng)?shù)刈鞒陕窂娇刂票怼?br>

圖1是展示本實(shí)施例的通信系統(tǒng)的結(jié)構(gòu)的概要圖。
圖2是說(shuō)明在傳送裝置之間進(jìn)行的相鄰信息交換的圖。
圖3A是展示傳送裝置R1作成的拓?fù)浣Y(jié)構(gòu)信息的圖。
圖3B是展示傳送裝置R2作成的拓?fù)浣Y(jié)構(gòu)信息的圖。
圖3C是展示傳送裝置R3作成的拓?fù)浣Y(jié)構(gòu)信息的圖。
圖3D是展示傳送裝置R4作成的拓?fù)浣Y(jié)構(gòu)信息的圖。
圖3E是展示傳送裝置R5作成的拓?fù)浣Y(jié)構(gòu)信息的圖。
圖3F是展示傳送裝置R6作成的拓?fù)浣Y(jié)構(gòu)信息的圖。
圖4是說(shuō)明從傳送裝置到路徑控制裝置的路徑信息的發(fā)送的圖。
圖5是說(shuō)明路徑控制裝置的路徑控制信息生成部件作成路徑控制表的處理的流程圖。
圖6是說(shuō)明初始路徑表的結(jié)構(gòu)的圖。
圖7是在計(jì)算路徑控制表時(shí)使用的數(shù)據(jù)結(jié)構(gòu)的圖。
圖8是說(shuō)明作成的路徑控制表的結(jié)構(gòu)的圖。
圖9是說(shuō)明從路徑控制裝置到傳送裝置的路徑信息的發(fā)送的圖。
圖10是說(shuō)明在計(jì)算路徑控制表時(shí)使用的數(shù)據(jù)結(jié)構(gòu)的變形例子的圖。
具體實(shí)施例方式
下面參照附圖，說(shuō)明本發(fā)明的實(shí)施例的路徑控制裝置和路徑控制信息生成方法。另外，在說(shuō)明中，對(duì)相同的要素或具有相同功能的要素使用相同的符號(hào)，并省略重復(fù)的說(shuō)明。
圖1是展示本實(shí)施例的通信系統(tǒng)的結(jié)構(gòu)的概要圖。通信系統(tǒng)1如圖1所示，包含多個(gè)傳送裝置R1～R6、路徑控制裝置10。
各傳送裝置R1～R6在通過(guò)進(jìn)行傳送控制處理來(lái)傳送分組的同時(shí)，在相鄰的傳送裝置之間交換相鄰信息。各傳送裝置R1～R6在物理上可以由路由器等構(gòu)成。在本實(shí)施例中，例如傳送裝置R1在與傳送裝置R2之間交換相鄰信息，傳送裝置R2再在與傳送裝置R3、R5、R6之間交換相鄰信息。另外，傳送裝置R3在與傳送裝置R2、R5之間交換相鄰信息，傳送裝置R4在與傳送裝置R5之間交換相鄰信息。另外，傳送裝置R5在與傳送裝置R2、R3、R4之間交換相鄰信息，傳送裝置R6在與傳送裝置R2之間交換相鄰信息。
即，各傳送裝置R1～R6如圖2所示，向物理地連接著的周?chē)膫魉脱b置通知作為相鄰信息的自己的標(biāo)識(shí)符信息、子網(wǎng)絡(luò)信息和量度信息等。另外，各傳送裝置R1～R6通過(guò)接收從周?chē)膫魉脱b置通知的相鄰信息(標(biāo)識(shí)符信息、子網(wǎng)絡(luò)信息和量度信息等)，得知連接信息和網(wǎng)絡(luò)的阻塞信息。在圖2中，例如“R1M1-2”是從傳送裝置R1發(fā)送到傳送裝置R2的相鄰信息，“R1”是傳送裝置R1的標(biāo)識(shí)符信息，“M1-2”是從傳送裝置R1到傳送裝置R2的量度信息。另外，“R2M2-1”是從傳送裝置R2向傳送裝置R1發(fā)送的相鄰信息，“R2”是傳送裝置R2的標(biāo)識(shí)符信息，“M2-1”是從傳送裝置R2到傳送裝置R1的量度信息。同樣，“R2M2-3”是從傳送裝置R2向傳送裝置R3發(fā)送的相鄰信息，“R2”是傳送裝置R2的標(biāo)識(shí)符信息，“M2-3”是從傳送裝置R2到傳送裝置R3的量度信息。另外，“R3M3-2”是從傳送裝置R3向傳送裝置R2發(fā)送的相鄰信息，“R3”是傳送裝置R3的標(biāo)識(shí)符信息，“M3-2”是從傳送裝置R3到傳送裝置R2的量度信息。
定期地進(jìn)行上述相鄰信息的交換，由此，各傳送裝置R1～R6能夠知道拓?fù)浣Y(jié)構(gòu)的變化。另外，例如通過(guò)檢測(cè)自己具有的緩沖器的使用狀況來(lái)知道阻塞程度。根據(jù)這些，各傳送裝置R1～R6作成如圖3A～圖3F所示那樣的拓?fù)浣Y(jié)構(gòu)信息。圖3A展示了傳送裝置R1作成的拓?fù)浣Y(jié)構(gòu)信息，圖3B展示了傳送裝置R2作成的拓?fù)浣Y(jié)構(gòu)信息，圖3C展示了傳送裝置R3作成的拓?fù)浣Y(jié)構(gòu)信息，圖3D展示了傳送裝置R4作成的拓?fù)浣Y(jié)構(gòu)信息，圖3E展示了傳送裝置R5作成的拓?fù)浣Y(jié)構(gòu)信息，圖3F展示了傳送裝置R6作成的拓?fù)浣Y(jié)構(gòu)信息。例如，傳送裝置R1作成的拓?fù)浣Y(jié)構(gòu)信息是該當(dāng)傳送裝置R1根據(jù)與物理上連接的傳送裝置R2之間的信息交換而作成的，如圖3A所示，作成“R1-R2M1-2”的拓?fù)浣Y(jié)構(gòu)信息。在此，“R1-R2”是從傳送裝置R1到傳送裝置R2的連接信息(相鄰信息)，“M1-2”是從傳送裝置R1到傳送裝置R2的連接的量度信息。
另外，各傳送裝置R1～R6物理地與路徑控制裝置10連接，如圖4所示，將自己具有的拓?fù)浣Y(jié)構(gòu)信息(連接信息和量度信息)發(fā)送到路徑控制裝置10。另外，各傳送裝置R1～R6也向路徑控制裝置10發(fā)送阻塞信息那樣的動(dòng)態(tài)信息。從各傳送裝置R1～R6向路徑控制裝置10的信息通知可以只在初始化時(shí)和網(wǎng)絡(luò)變化時(shí)進(jìn)行。
路徑控制裝置10如上所述那樣地物理地與各傳送裝置R1～R6連接，具有作為路徑控制信息生成裝置的路徑控制信息生成部件11。該路徑控制信息生成部件11根據(jù)從各傳送裝置R1～R6通知的拓?fù)浣Y(jié)構(gòu)信息等路徑信息，統(tǒng)一地生成路徑控制信息。路徑控制信息生成部件11針對(duì)連接并通知了路徑信息的所有傳送裝置，生成作為路徑控制信息的路徑控制表T。
另外，路徑控制裝置10將包含在由路徑控制信息生成部件11生成的路徑控制表T中的路徑控制信息發(fā)送到各傳送裝置R1～R6。發(fā)送到各傳送裝置R1～R6的路徑控制信息成為與該當(dāng)各傳送裝置R1～R6的分組的發(fā)送接收相關(guān)聯(lián)的部分。發(fā)送了信息的各傳送裝置R1～R6將該當(dāng)路徑控制信息存儲(chǔ)在自己具有的緩沖存儲(chǔ)器等存儲(chǔ)裝置中，根據(jù)該當(dāng)路徑控制信息，控制分組的發(fā)送接收。
接著，根據(jù)圖5，說(shuō)明路徑控制信息生成部件11的路徑控制表T的作成處理。
首先，路徑控制信息生成部件11在從通知了路徑信息的N個(gè)(在本實(shí)施例中是6個(gè))傳送裝置R1～R6通知了拓?fù)浣Y(jié)構(gòu)信息(S101)時(shí)，根據(jù)從各傳送裝置R1～R6在初始化后通知的拓?fù)浣Y(jié)構(gòu)信息，作成圖6所示的路徑控制表T[a][b](S103)。圖6所示的路徑控制表T[a][b]是記錄了發(fā)送側(cè)傳送裝置(圖6中的“S”)與接收側(cè)傳送裝置(圖6中的“D”)之間的量度信息的初始路徑表。例如，作為發(fā)送側(cè)(S)的傳送裝置R1與接收側(cè)(D)的傳送裝置R2之間的量度信息，向用發(fā)送側(cè)的傳送裝置R1和接收側(cè)的傳送裝置R2規(guī)定的條目記錄“M1-2”。傳送裝置R1與傳送裝置R3～R6之間的狀況是沒(méi)有確立物理的連接，則用接收側(cè)(D)的傳送裝置R3～R6規(guī)定的條目中沒(méi)有記錄信息。
接著，設(shè)“i”為“1”(S105)，判斷“i”是否小于等于“N”(S107)。在“i”大于“N”的情況下，結(jié)束處理。在此，“i”是用來(lái)確定發(fā)送側(cè)的傳送裝置的記號(hào)。而在“i”小于等于“N”的情況下，設(shè)“j”為“1”(S109)。在此，“j”是用來(lái)確定接收側(cè)的傳送裝置的記號(hào)。
接著，計(jì)算從發(fā)送側(cè)的傳送裝置“i”經(jīng)由最初發(fā)送分組的傳送裝置“k”到接收側(cè)的傳送裝置“j”的路徑的量度，在具有最小值的路徑中，使用該最小值和最初傳送分組的相鄰的傳送裝置的標(biāo)識(shí)符，作成路徑控制表(S111)。另外，也有存在多個(gè)具有最小值的路徑的情況，則計(jì)算經(jīng)由與上述“k”不同的“m”傳送裝置到接收側(cè)的傳送裝置“j”的路徑的量度，在具有最小值的路徑中，使用該最小值和最初傳送分組的相鄰的傳送裝置的標(biāo)識(shí)符，作成路徑控制表(S113)。
然后，判斷“j”是否小于等于“N”(S115)，在“j”小于等于“N”的情況下，設(shè)“j”為“j+1”(S117)，返回上述S111。在“j”大于“N”的情況下，判斷所有的T[i][j]是否都有值，即判斷是否確定了通知了路徑信息的N個(gè)傳送裝置R1～R6間的量度的最小值和最初傳送分組的相鄰的傳送裝置的識(shí)別符(S119)。在不是所有的T[i][j]都有值的情況下，返回上述S109。在所有的T[i][j]都有值的情況下，設(shè)“i”為“i+1”(S121)，返回上述S107。
另外，用Typedef struct cost[int value；int router；cost*next；]Cost；Cost T[i][j]；來(lái)表示計(jì)算路徑控制表時(shí)使用的數(shù)據(jù)結(jié)構(gòu)，各條目具有量度的值、相鄰傳送裝置的標(biāo)識(shí)符、指向下一個(gè)條目的指針，將該條目作為數(shù)組定義。另外，各條目的數(shù)組成為表，圖7展示了該表的結(jié)構(gòu)。
通過(guò)上述作成處理，作成了圖8所示的路徑控制表T。例如，發(fā)送側(cè)的傳送裝置R1和接收側(cè)的傳送裝置R3應(yīng)該在物理上不直接連接，但通過(guò)傳送裝置R2，發(fā)送側(cè)的傳送裝置R1和接收側(cè)的傳送裝置R3能夠連接。因此，最初發(fā)送分組的傳送裝置成為“R2(k＝2)”，發(fā)送側(cè)的傳送裝置R1和接收側(cè)的傳送裝置R3之間的量度是傳送裝置R1和傳送裝置R2之間的量度“M1-2”與傳送裝置R2和傳送裝置R3之間的量度“M2-3”的和。所以，如圖8所示，向用發(fā)送側(cè)的傳送裝置R1和接收側(cè)的傳送裝置R3規(guī)定的條目中，記錄作為從傳送裝置R1到傳送裝置R3的總的量度的“M1-2+M2-3”，記錄“R2”作為最初的傳送裝置。
另外，對(duì)于發(fā)送側(cè)的傳送裝置R3和接收側(cè)的傳送裝置R6之間，存在2個(gè)最初發(fā)送分組的傳送裝置傳送裝置R2和傳送裝置R5。因此，如圖8所示，在經(jīng)由傳送裝置R2的情況下，向用發(fā)送側(cè)的傳送裝置R3和接收側(cè)的傳送裝置R6規(guī)定的條目中，記錄如經(jīng)由傳送裝置R5的情況的2那樣的信息。
然后，路徑控制裝置10如圖9所示，向各傳送裝置R1～R6發(fā)送包含在作成的路徑控制表T中的信息。例如，向傳送裝置R1發(fā)送作為路徑控制信息的路徑控制表T中的，將該傳送裝置R1作為發(fā)送側(cè)的傳送裝置的圖8中的發(fā)送側(cè)為“R1”的一行信息T[R1][]。同樣，向傳送裝置R2發(fā)送作為路徑控制信息的，將該傳送裝置R2作為發(fā)送側(cè)的傳送裝置的圖8中的發(fā)送側(cè)為“R2”的一行信息T[R2][]。另外，向傳送裝置R3發(fā)送作為路徑控制信息的，將該傳送裝置R3作為發(fā)送側(cè)的傳送裝置的圖8中的發(fā)送側(cè)為“R3”的一行信息T[R3][]，向傳送裝置R4發(fā)送作為路徑控制信息的，將該傳送裝置R4作為發(fā)送側(cè)的傳送裝置的圖8中的發(fā)送側(cè)為“R4”的一行信息T[R4][]。另外，向傳送裝置R5發(fā)送作為路徑控制信息的，將該傳送裝置R5作為發(fā)送側(cè)的傳送裝置的圖8中的發(fā)送側(cè)為“R5”的一行信息T[R5][]，向傳送裝置R6發(fā)送作為路徑控制信息的，將該傳送裝置R6作為發(fā)送側(cè)的傳送裝置的圖8中的發(fā)送側(cè)為“R6”的一行信息T[R6][]。
如上所述，在本實(shí)施例的路徑控制裝置10中，路徑控制處理與傳送控制處理是分離的，由路徑控制裝置10執(zhí)行路徑控制處理，由各傳送裝置R1～R6執(zhí)行傳送控制處理。然后，通過(guò)路徑控制信息生成部件11，根據(jù)從各傳送裝置R1～R6通知的路徑信息，統(tǒng)一生成作為路徑控制信息的路徑控制表T。這樣，路徑控制裝置10具有上述路徑控制信息生成部件11，并統(tǒng)一地依據(jù)一定的方式，生成路徑控制信息。由此，在各傳送裝置R1～R6中就不需要具有用來(lái)生成路徑控制信息的計(jì)算、功能了，能夠使與路徑控制裝置10連接的各傳送裝置R1～R6的功能單純化和高速化。另外，與各傳送裝置R1～R6相關(guān)地統(tǒng)一地生成具有一貫性的路徑控制信息，能夠容易地掌握發(fā)送分組所通過(guò)的路徑。
另外，在本實(shí)施例的路徑控制裝置10中，路徑控制信息生成部件11針對(duì)物理連接的通知了路徑信息的所有傳送裝置R1～R6，生成路徑控制信息(路徑控制表T)。由此，路徑控制裝置10在掌握網(wǎng)絡(luò)整體的狀況的基礎(chǔ)上，能夠容易地生成反映該狀況的路徑控制信息。
另外，在本實(shí)施例的路徑控制裝置10中，路徑信息至少包含傳送裝置間的相鄰信息(連接信息)、連接傳送裝置之間的連接的量度信息，路徑控制信息生成部件11至少在網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息被變更了的時(shí)候，根據(jù)變更了的信息，生成新的路徑控制信息。由此，通過(guò)路徑控制裝置10，能夠?qū)?yīng)于網(wǎng)絡(luò)的狀況，適當(dāng)?shù)厣陕窂娇刂菩畔ⅰ?br> 另外，在本實(shí)施例的路徑控制裝置10中，在傳送裝置R1～R6間存在多個(gè)成為量度最小值的傳送路徑的情況下，路徑控制信息生成部件11掌握該當(dāng)多個(gè)傳送路徑的所有路徑信息。由此，路徑控制裝置10在掌握成為量度最小值的所有傳送路徑的狀況的基礎(chǔ)上，能夠適當(dāng)?shù)厣煞从吃摖顩r的路徑控制信息。
另外，在本實(shí)施例的路徑控制裝置10中，通過(guò)路徑控制信息生成部件11，根據(jù)從傳送裝置R1～R6通知的路徑信息，識(shí)別該當(dāng)傳送裝置R1～R6的個(gè)數(shù)，并針對(duì)識(shí)別了個(gè)數(shù)的傳送裝置R1～R6生成初始的路徑控制表(路徑控制表T[a][b])。然后針對(duì)每個(gè)傳送裝置R1～R6計(jì)算到其他所有的傳送裝置的量度，在成為量度最小值的所有路徑中，使用該最小值和相鄰的傳送裝置的標(biāo)識(shí)符，作成路徑控制表T。由此，在路徑控制裝置10側(cè)，能夠適當(dāng)?shù)刈鞒陕窂娇刂票鞹。
本發(fā)明并不只限定于上述實(shí)施例。例如，也可以如下這樣定義在計(jì)算路徑控制表時(shí)使用的數(shù)據(jù)結(jié)構(gòu)Typedef struct cost[int value；int jam；int router；cost*next；]Cost；Cost T[i][j]；來(lái)使作為用來(lái)反映網(wǎng)絡(luò)的阻塞信息的數(shù)據(jù)結(jié)構(gòu)的表的結(jié)構(gòu)構(gòu)成為圖10所示的結(jié)構(gòu)。在此，“jam”表示阻塞信息，能夠在成本計(jì)算(量度的最小值的計(jì)算)中作為參數(shù)使用。
如以上詳細(xì)說(shuō)明的那樣，根據(jù)本發(fā)明，能夠提供一種能夠使連接的傳送裝置的功能單純化和高速化，同時(shí)能夠適當(dāng)?shù)卣莆章窂叫畔⒌穆窂娇刂蒲b置和路徑控制信息生成方法。
權(quán)利要求
1.一種路徑控制裝置，是連接了進(jìn)行傳送控制處理的傳送裝置的路徑控制裝置，其特征在于具有根據(jù)從上述傳送裝置通知的路徑信息，統(tǒng)一生成路徑控制信息的路徑控制信息生成裝置。
2.根據(jù)權(quán)利要求1所述的路徑控制裝置，其特征在于上述路徑控制信息生成裝置作成作為上述路徑控制信息的路徑控制表。
3.根據(jù)權(quán)利要求1所述的路徑控制裝置，其特征在于上述路徑控制信息生成裝置針對(duì)物理連接的通知了上述路徑信息的所有傳送裝置，生成路徑控制信息。
4.根據(jù)權(quán)利要求1所述的路徑控制裝置，其特征在于上述路徑控制信息至少包含傳送裝置間的相鄰信息、連接傳送裝置之間的連接的量度信息，上述路徑控制信息生成裝置至少在網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)信息被變更了的時(shí)候，根據(jù)變更了的信息，生成新的路徑控制信息。
5.根據(jù)權(quán)利要求1所述的路徑控制裝置，其特征在于上述路徑控制信息生成裝置在上述傳送裝置間存在多個(gè)成為量度最小值的傳送路徑的情況下，掌握該當(dāng)多個(gè)傳送路徑的所有路徑信息。
6.一種路徑控制信息生成方法，是連接了進(jìn)行傳送控制處理的傳送裝置的路徑控制裝置的路徑控制信息生成方法，其特征在于路徑控制信息生成裝置根據(jù)從上述傳送裝置通知的路徑信息識(shí)別該當(dāng)傳送裝置的個(gè)數(shù)，針對(duì)上述識(shí)別了個(gè)數(shù)的傳送裝置作成初始的路徑控制表后，針對(duì)每個(gè)上述傳送裝置計(jì)算到其他所有的傳送裝置的量度，在成為上述量度最小值的所有路徑中，使用該當(dāng)最小值和相鄰的傳送裝置的識(shí)別符，作成路徑控制表。
全文摘要
本發(fā)明的目的在于提供一種能夠使連接的傳送裝置的功能單純化和高速化，同時(shí)能夠適當(dāng)?shù)卣莆章窂叫畔⒌穆窂娇刂蒲b置和路徑控制信息生成方法。通信系統(tǒng)包含多個(gè)傳送裝置(R1～R6)、路徑控制裝置。各傳送裝置(R1～R6)物理地與路徑控制裝置連接，并向路徑控制裝置發(fā)送自己具有的拓?fù)浣Y(jié)構(gòu)信息(連接信息和量度信息)。路徑控制裝置具有根據(jù)從各傳送裝置(R1～R6)通知的拓?fù)浣Y(jié)構(gòu)信息等路徑信息，統(tǒng)一地生成路徑控制信息的路徑控制信息生成部件。路徑控制信息生成部件針對(duì)通知了路徑信息的所有傳送裝置，生成路徑控制表。路徑控制裝置向各傳送裝置(R1～R6)發(fā)送包含在路徑控制表中的信息，各傳送裝置(R1～R6)根據(jù)發(fā)送的信息控制分組的接收發(fā)送。
文檔編號(hào)H04L12/24GK1497913SQ200310100759
公開(kāi)日2004年5月19日 申請(qǐng)日期2003年10月8日 優(yōu)先權(quán)日2003年10月8日
發(fā)明者趙晚熙, 西田克利, 岡川隆俊, 品川準(zhǔn)煇, , 俊, 利 申請(qǐng)人:株式會(huì)社Ntt都科摩