專(zhuān)利名稱(chēng)：在atm通信網(wǎng)中建立路由信息的方法
在一個(gè)根據(jù)ATM論壇PNNI協(xié)議規(guī)范運(yùn)行的ATM通信網(wǎng)中，一個(gè)源交換節(jié)點(diǎn)S(S即“源節(jié)點(diǎn)”)收到一條來(lái)自與之相連的端點(diǎn)系統(tǒng)上的連接建立消息，因?yàn)樵谶@個(gè)源節(jié)點(diǎn)上必須為通過(guò)網(wǎng)絡(luò)到達(dá)目標(biāo)交換節(jié)點(diǎn)D(即“目標(biāo)節(jié)點(diǎn)”)的全部路由確定一條路由信息，預(yù)期的目標(biāo)連接端點(diǎn)系統(tǒng)與目標(biāo)交換節(jié)點(diǎn)D相連并且在這個(gè)目標(biāo)交換節(jié)點(diǎn)上可進(jìn)入另一個(gè)網(wǎng)絡(luò)。同時(shí)這個(gè)路由信息在向下個(gè)交換節(jié)點(diǎn)進(jìn)一步傳送前必須以符合PNNI協(xié)議的形式加到連接建立消息中。
上述ATM網(wǎng)絡(luò)可以劃分成數(shù)個(gè)子網(wǎng)(“同級(jí)組”)的結(jié)構(gòu)，子網(wǎng)包括物理交換節(jié)點(diǎn)和物理鏈路。根據(jù)PNNI協(xié)議，一個(gè)同級(jí)組中同級(jí)組(級(jí)最低)中的節(jié)點(diǎn)確定一個(gè)所謂的代表節(jié)點(diǎn)(“同級(jí)組領(lǐng)導(dǎo)”)，它在一個(gè)級(jí)較高的組中以一種唯一的、邏輯的、示范的節(jié)點(diǎn)(稱(chēng)為“邏輯組節(jié)點(diǎn)”或“久節(jié)點(diǎn)”)形式代表完全的同級(jí)別。一個(gè)級(jí)別較高的同級(jí)組由許多這樣的交節(jié)點(diǎn)以及使其連成網(wǎng)的連接線路(“邏輯鏈路”)構(gòu)造的，這里這樣一條連接線路(邏輯鏈路)代表所有那些連接兩個(gè)相鄰(級(jí)較低-“孩子”)同級(jí)組中每?jī)蓚€(gè)邊緣節(jié)點(diǎn)的物理連接線路邏輯意義上構(gòu)成的子集并且由管理和一個(gè)標(biāo)志性的標(biāo)識(shí)(稱(chēng)為“匯聚合集”)一起提供。
級(jí)以遞歸的方式推廣到另一級(jí)在級(jí)別較高的同級(jí)組中可以再一次進(jìn)行同級(jí)組領(lǐng)導(dǎo)選擇。這里選出的同級(jí)組領(lǐng)導(dǎo)在下一個(gè)級(jí)別較高的同級(jí)組中再次代表在其下面已經(jīng)建立的級(jí)范圍的全部，好象這些級(jí)范圍是一個(gè)單一節(jié)點(diǎn)。在這個(gè)同級(jí)組中，再次給出位于每?jī)蓚€(gè)相鄰節(jié)點(diǎn)間的邏輯的、示范性的連接線路，這里這樣一條連接線路再度表示所有那些物理連接線路邏輯上構(gòu)成的子集。這些物理連接線路由每一物理連接節(jié)點(diǎn)限制在相鄰的級(jí)范圍內(nèi)。
遵循PNNI協(xié)議的分級(jí)的示范性的網(wǎng)絡(luò)(3維點(diǎn)陣)通過(guò)添加另外的純邏輯的連接線路，稱(chēng)為“縱向鏈路”，其根據(jù)PNNI協(xié)議，連接級(jí)別不同的同級(jí)組的每?jī)蓚€(gè)節(jié)點(diǎn)(物理的(如果“垂直鏈路”較低端是物理節(jié)點(diǎn))或邏輯的)。
一個(gè)級(jí)別最低的同級(jí)組通過(guò)一條物理連接線路和相鄰?fù)?jí)組的一個(gè)邊緣節(jié)點(diǎn)相連，一個(gè)垂直鏈路(也稱(chēng)為“初始垂直鏈路”)從上述級(jí)別最低同級(jí)組中邊緣節(jié)點(diǎn)指向一個(gè)代表節(jié)點(diǎn)(稱(chēng)為“上節(jié)點(diǎn)”)也就是說(shuō)指向相鄰邊緣節(jié)點(diǎn)的各自的代表節(jié)點(diǎn)“祖先節(jié)點(diǎn)”(即父節(jié)點(diǎn)或祖父節(jié)點(diǎn)或祖祖父節(jié)點(diǎn))，上述相鄰邊緣節(jié)點(diǎn)在一個(gè)通常的級(jí)別較高的同級(jí)組中對(duì)于這一邊的邊界節(jié)點(diǎn)的特定祖先節(jié)點(diǎn)是一個(gè)直接的相鄰節(jié)點(diǎn)。這樣一條(初始)垂直鏈路導(dǎo)致所有的祖先節(jié)點(diǎn)(這一邊的邊界節(jié)點(diǎn)的)向分級(jí)結(jié)構(gòu)貢獻(xiàn)一條指向前面所說(shuō)的上節(jié)點(diǎn)(upnode)的垂直鏈路(也即“推導(dǎo)鏈路”)，其中，這些祖先節(jié)點(diǎn)屬于各自級(jí)別較低的同級(jí)組作為上面提到的級(jí)別較高的同級(jí)組。
最終建立在單獨(dú)節(jié)點(diǎn)上相應(yīng)的配置數(shù)據(jù)上的分級(jí)結(jié)構(gòu)，在這可以十分靈活的處理。特別的是一個(gè)祖祖父同級(jí)組的單獨(dú)節(jié)點(diǎn)可以有不同數(shù)目的子級(jí)級(jí)別和與之相關(guān)的同級(jí)組。
遵循PNNI協(xié)議的數(shù)據(jù)包“Hello包”以及“PNNI拓?fù)錉顟B(tài)分組”通過(guò)所謂的路由控制通路的交換關(guān)心以下內(nèi)容，即級(jí)最低的同級(jí)組中每一個(gè)物理交換節(jié)點(diǎn)掌握關(guān)于上述同級(jí)組以及所有在級(jí)別上位于其上的級(jí)較高的同級(jí)組包括所有的垂直鏈路的相同的知識(shí)；此外，掌握關(guān)于所有包括在內(nèi)的節(jié)點(diǎn)和連接線路的占用負(fù)載的相同知識(shí)以及關(guān)于他們屬性(可達(dá)性、容量、特征、價(jià)格)同樣的知識(shí)。
掌握的拓?fù)渲R(shí)在一個(gè)節(jié)點(diǎn)中以圖G1的形式存儲(chǔ)?？梢约俣ǜ髯援?dāng)前的交換節(jié)點(diǎn)(已為自己建立這圖G1的節(jié)點(diǎn))被特別的構(gòu)成源節(jié)點(diǎn)S。
如果一個(gè)與源節(jié)點(diǎn)相連的端點(diǎn)系統(tǒng)表明了與一個(gè)已知目標(biāo)地址的端點(diǎn)系統(tǒng)建立連接的愿望，那么由PNNI路由協(xié)議交換的數(shù)據(jù)可能在圖G1中確定那個(gè)目標(biāo)節(jié)點(diǎn)D，這個(gè)目標(biāo)節(jié)點(diǎn)D規(guī)定了目標(biāo)端點(diǎn)系統(tǒng)的可達(dá)性同時(shí)屬于級(jí)別最底的可能的同級(jí)組。
ATM技術(shù)委員會(huì)專(zhuān)有網(wǎng)絡(luò)節(jié)點(diǎn)接口(PNNI)在規(guī)范版本1.0附件H中可是并沒(méi)有計(jì)劃包括在路由搜索中通過(guò)一個(gè)或多個(gè)同級(jí)組帶有到已經(jīng)通過(guò)的同級(jí)組折回的先進(jìn)的替代路徑(Umweg)這種可能性，因此，有時(shí)不能滿(mǎn)足相應(yīng)的交換請(qǐng)求。
根據(jù)本發(fā)明的方法其任務(wù)是在考慮關(guān)于圖G1中所有節(jié)點(diǎn)和連接線路的存在著的公用負(fù)載信息和考慮它們的屬性以及現(xiàn)有連接愿望的已經(jīng)表明的要求條件下確定一條最具可能性的連接路徑，并將已經(jīng)確定的信息以下面的方式轉(zhuǎn)換成一條路由信息，即這條信息符合PNNI協(xié)議的規(guī)范并且和關(guān)于路徑的連接建立消息一起傳選到下一個(gè)連接節(jié)點(diǎn)。此問(wèn)題可通過(guò)下述方法解決在一個(gè)包括交換節(jié)點(diǎn)的ATM通信網(wǎng)中，從源節(jié)點(diǎn)到目標(biāo)交換節(jié)點(diǎn)的連接建立消息建立路由信息的方法，這里，交換節(jié)點(diǎn)被分配各自的子網(wǎng)，并且通過(guò)連接線路互連成同時(shí)根據(jù)上升的級(jí)順序匯聚成一個(gè)較高順序的子網(wǎng)TAB，它進(jìn)一步匯聚成下一個(gè)更高的子網(wǎng)；在本方法中，在開(kāi)始于交換節(jié)點(diǎn)的通信網(wǎng)絡(luò)工作級(jí)別分枝的范圍內(nèi)關(guān)于連接線路的拓?fù)湫畔?，其中交換節(jié)點(diǎn)生成路由信息，考慮拓樸信息以上升的方向生成各自網(wǎng)絡(luò)級(jí)的路由信息，其特征在于，由生成路由信息的交換節(jié)點(diǎn)得到涉及下降方向相關(guān)的網(wǎng)絡(luò)級(jí)的連接線路，通過(guò)這一方式考慮在通過(guò)一個(gè)或多個(gè)任意級(jí)別的帶有不同出口和再入口交換節(jié)點(diǎn)的子網(wǎng)時(shí)有益的路由環(huán)路。
可以確定從圖G1中得出的圖G2，其中所有不滿(mǎn)足上述條件的節(jié)點(diǎn)和連接線路從圖G1中移出。
接著在考慮具有到已經(jīng)遍歷級(jí)別較低同級(jí)組折回路徑的通過(guò)較高的同級(jí)組的替代路徑情況下，確定一條最佳連接路徑，這時(shí)出口節(jié)點(diǎn)與入口節(jié)點(diǎn)在同一同級(jí)組是不同的，否則這樣一個(gè)替代路由將制定一個(gè)高度冗余的環(huán)路并且不能制定最優(yōu)的連接路徑。
盡管下面所有的事情都集中在替代路由上，但是不能忽略這樣一個(gè)事實(shí)，一個(gè)沒(méi)有替代路由的最佳路由在通常情況下是可行的。根據(jù)本發(fā)明的方法可以發(fā)現(xiàn)這條路由并且可以同樣正確建立相應(yīng)的路由信息。
得出的最佳路由在原則上可以包括從級(jí)較高的同級(jí)組到級(jí)較低同級(jí)組任意多個(gè)連接和與之相反的從級(jí)較低的同級(jí)組到級(jí)較高的同組的多個(gè)連接。這時(shí)原則上在每一個(gè)單獨(dú)的連接上可以跳過(guò)任意數(shù)目-例如0，1，…n＜＝102-的級(jí)別。
根據(jù)PNNI協(xié)議，連接建立消息(Verbindungsaufbaumeldung)和作為信息元素序列的路由消息一同傳送，消息元素即所謂的“指定傳送清單信息元素(DTLs)”。這里，一個(gè)位于前面的信息元素(重復(fù)標(biāo)志)向信息元素指明這些DTLs(壓進(jìn)-彈出操作)棧方式的運(yùn)用。這時(shí)，每一個(gè)DTL信息元素包括具體的一個(gè)路由的描述，其通過(guò)一個(gè)或多個(gè)節(jié)點(diǎn)鏈路對(duì)標(biāo)識(shí)以及指向這些節(jié)點(diǎn)鏈路對(duì)之一的指針的形式描述一個(gè)通過(guò)級(jí)中同級(jí)組的一條路由，棧中最上面的信息元素DTL描述的路由從源節(jié)點(diǎn)S開(kāi)始，其中包括關(guān)于最低級(jí)中同級(jí)組的節(jié)點(diǎn)和連接線路的說(shuō)明，如果可能以一個(gè)垂直鏈路的說(shuō)明結(jié)束。上述垂直鏈路指向一個(gè)上位節(jié)點(diǎn)，路由在上節(jié)點(diǎn)確切地說(shuō)以棧中下一個(gè)較下面的DTL描述的方式繼續(xù)。每一個(gè)位于棧中較下面的DTL包括通過(guò)下一個(gè)較高級(jí)的同級(jí)組的路由的說(shuō)明。其開(kāi)始于涉及源節(jié)點(diǎn)祖先節(jié)點(diǎn)的指針，隨后來(lái)自同一同級(jí)組中另一個(gè)節(jié)點(diǎn)和連接線路說(shuō)明并且可能的垂直鏈路說(shuō)明作為結(jié)尾。棧中較下面的DTL包括一個(gè)通過(guò)最高級(jí)的同級(jí)組路由的說(shuō)明，其開(kāi)始于涉及源節(jié)點(diǎn)的祖先節(jié)點(diǎn)的指針，結(jié)束于一個(gè)節(jié)點(diǎn)，在這個(gè)節(jié)點(diǎn)級(jí)范圍內(nèi)，可以定位與目標(biāo)端點(diǎn)系統(tǒng)相連的目標(biāo)節(jié)點(diǎn)。
DTL棧的根據(jù)PNNI協(xié)議所描述的結(jié)構(gòu)首先給出可以不考慮包括任意級(jí)較高或較低的節(jié)點(diǎn)序列的路由的現(xiàn)象，并且指明了可以這樣設(shè)計(jì)用于搜索一條最佳路徑的算法即有這樣序列(也就是通過(guò)級(jí)較高的同級(jí)組的替代路由)預(yù)先清除出去，象在PNNI協(xié)議版本1.0附例H中的案例。
根據(jù)本發(fā)明的方法解決了涉及替代路徑的一條路由的表示問(wèn)題并為其構(gòu)造了滿(mǎn)足PNNI協(xié)議規(guī)范的路由信息。
根據(jù)本發(fā)明的解決方案的特征在于一個(gè)等效的關(guān)于節(jié)點(diǎn)和連接線路的等效序列從上述的關(guān)于級(jí)較高和較低的節(jié)點(diǎn)序列中推導(dǎo)出來(lái)。在節(jié)點(diǎn)的垂直鏈路中可以以向下的方向遍歷。其等效序列根據(jù)節(jié)點(diǎn)的級(jí)別從不以向下的方式運(yùn)行。也就是說(shuō)節(jié)點(diǎn)的垂直鏈路從來(lái)不必以向下的方向遍歷。作為實(shí)現(xiàn)的代價(jià)，同一級(jí)較高(邏輯)節(jié)點(diǎn)在序列(環(huán)路)重復(fù)出現(xiàn)，但是歸功于連接線路的說(shuō)明。它明確地保證在各自子組中的出口或入口節(jié)點(diǎn)總是不同的，其最終意味著同一物理節(jié)點(diǎn)從不會(huì)被遍歷多次。
以下將詳細(xì)解釋在一個(gè)確定路由和路由信息的交換節(jié)點(diǎn)中最佳路由的確定。
從上述的圖G2推導(dǎo)出圖G3，其中移走源節(jié)點(diǎn)S所有的祖先節(jié)點(diǎn)，所有的(水平的)從上述節(jié)點(diǎn)引出的和從這些節(jié)點(diǎn)祖先節(jié)引出的到相應(yīng)級(jí)較高的同級(jí)組中相鄰節(jié)點(diǎn)的連接線路，以及從這祖先節(jié)點(diǎn)引出的向上方向的推導(dǎo)垂直鏈路同樣被移走。
根據(jù)PNNI協(xié)議，例如根據(jù)圖3從源節(jié)點(diǎn)S到目標(biāo)節(jié)點(diǎn)D的一個(gè)最優(yōu)路由借助Dijkstra路由算法以一種已知方式確定。這里在圖G3中剩余的垂直鏈路不必與其它所有(水平)連接線路區(qū)別對(duì)待.
獲得的最佳路由是一般標(biāo)記下的一個(gè)序列node-n(＝D)，link-n-1，…，node-i+1，link-i，…，link-1.node-1(＝S)Dijkstra路由算法不僅可以確定到一個(gè)單獨(dú)的確定的目標(biāo)節(jié)點(diǎn)D而且可以確定到達(dá)網(wǎng)絡(luò)中所有節(jié)點(diǎn)各自的最佳路由。從中可以找到感興趣的路由例如到目標(biāo)節(jié)點(diǎn)D。通過(guò)Dijkstra算法，此路由可以序列F1的形式被確定。
然后，序列反轉(zhuǎn)，形成序列F2node-1(＝S)，link-1，…，link-i，node-i+1，…，link-n-1，node-n(＝D)物理源節(jié)點(diǎn)node-1＝S自然屬于級(jí)別最低的級(jí)，根據(jù)本發(fā)明，所有另外的節(jié)點(diǎn)在序列中經(jīng)常作為預(yù)期的級(jí)較高或較低的或物理邏輯節(jié)點(diǎn)。特別的是，目標(biāo)節(jié)點(diǎn)node-n＝D在序列不必必須作為最高級(jí)的節(jié)點(diǎn)出現(xiàn)。
如果node-i和node-i+1分配給同一級(jí)，那么一個(gè)鏈路link-i證明是水平的，也就是說(shuō)屬于同一級(jí)的同級(jí)組的。如果節(jié)點(diǎn)node-i的級(jí)別小于(或大于)節(jié)點(diǎn)node-i+1的級(jí)別，那么證明一個(gè)鏈路link-i是上升或(下降)的垂直鏈路。
根據(jù)本發(fā)明從序列F2中可以推導(dǎo)出序列F3。在序列F3中，節(jié)點(diǎn)在關(guān)于級(jí)別的預(yù)先給定的序列中不會(huì)下降。F2中交換節(jié)點(diǎn)和鏈路可以由另一個(gè)替代或刪除。這時(shí)，使用一個(gè)輔助變量(此處稱(chēng)為目前節(jié)點(diǎn)級(jí)別)(CurrentNodeLevel)可以使用node-1＝S級(jí)別對(duì)其初始化，以及第二個(gè)布爾輔助變量，此處稱(chēng)為低于到達(dá)的最高級(jí)(BelowHighestReachedlevel)。初始化值為假(False)。在遞歸循環(huán)中，開(kāi)始于源節(jié)點(diǎn)node-1＝S，對(duì)F2中所有元件(鏈路和節(jié)點(diǎn))掃描并隨時(shí)進(jìn)行替代或刪除—參見(jiàn)下面算法BelowHighestReached level＝FALSEcurrentsnode＝node-1；//即＝源節(jié)點(diǎn)Scurrent Node level＝current_node的級(jí)別for i＝1 step 1 to n-1 doIf node-i+1的級(jí)別低于CurrentNode level then
if Below Highest Reuachedlevel＝FALSE then確定級(jí)別等于Current Node level的節(jié)點(diǎn)noed-i+1的每一個(gè)祖先節(jié)點(diǎn)。使用相關(guān)的水平鏈路(帶有同一“匯聚令牌”)代替以下降方式遍歷的垂直鏈表link-i，具體操作參見(jiàn)本算法后的子任務(wù)-1。用確定的祖先節(jié)點(diǎn)替代節(jié)點(diǎn)node-i+1。
Below Highest Reached level＝FALSE；else從隊(duì)列中刪除link-i和node-i+1。
endelseif Below Highest Reached level＝TRUE then用開(kāi)始于Current Node level給定的級(jí)別指向node-i+1的每個(gè)分配的(推導(dǎo)的)垂直鏈路或另外一個(gè)水平鏈路替代link-i。具體操作參見(jiàn)本算法后的子任務(wù)-2。在序列中不變化的保存node-i+1。
Below Highest Reached level＝FALSEelse在序列中保持link-i和node-i+1不變endCurrentNodelevel＝node-i+1的級(jí)別endNext i；子任務(wù)-1為了規(guī)定的垂直鏈路在級(jí)較高同級(jí)組中的附加的水平鏈路得以確定。
圖G1有m個(gè)鏈路(水平鏈路和垂直鏈路)。數(shù)1，2，…m中的數(shù)K表示一個(gè)關(guān)于具體的一條鏈路的感興趣信息的指針。特別存在著有m個(gè)元素的表RelationTb1。元素代表在一個(gè)級(jí)較高的同級(jí)組中從初始化垂直鏈路到可能推導(dǎo)垂直鏈路，到可能再次推導(dǎo)出的水平鏈路等等以及到從中產(chǎn)生的水平鏈路的分配鏈路RelationTb1[j1]＝j(luò)2；//如果在1到m中不存在k使Relation Tb1(k)(k)＝j(luò)1，那么j1是初始垂直鏈表RelationTb1[jq-1]＝j(luò)q；……RelationTb1[jr-1]＝j(luò)r；……RelationTb1[js-1]＝j(luò)s；RelationTb1[js]＝0；其含義如下link-j1是垂直鏈路并推導(dǎo)出link-j2link-Jr-1是垂直鏈路并推導(dǎo)出link-jrlink-js-1是垂直鏈路并推導(dǎo)出link-jslink-js是水平鏈路//如果在從1到m中不存在值js-1使RelationTb1[js-1]＝j(luò)s，那么有一個(gè)入口RelationTb1[js]＝0，那么js是一個(gè)級(jí)別最低的同級(jí)組中水平鏈路。
如果將要替換的link-i適合jq，那么，表RelationTb1被遍歷直到RelationTb1[js]＝0，js表示要使用的水平鏈路。子任務(wù)-2對(duì)于圖G1中所有m條鏈路，有一類(lèi)型表link level Tb1[k]等于鏈路k的兩個(gè)邊界節(jié)點(diǎn)中最低的級(jí)。對(duì)于所有的k＝1，…，m通過(guò)jq-1標(biāo)識(shí)。為了從一個(gè)鏈路移向下一個(gè)鏈路，從RelationTb1[jq-1]開(kāi)始掃描表RelationTb1，同時(shí)CurrentNodelevel隨時(shí)與linklevelTb1中登記項(xiàng)比較。如果CurrentNodelevel的值等于linklevelTb1[jr-1]的值，那么jr-1標(biāo)識(shí)將要被link-i替換的搜索鏈路從序列F3中可以導(dǎo)出F4，例如for i＝1 step 1to n-1 doif link-i＝垂直鏈路then在鏈路link-i后面插入那個(gè)源節(jié)點(diǎn)S的祖先節(jié)點(diǎn)，源節(jié)點(diǎn)S與節(jié)點(diǎn)node-i+1的級(jí)相同。在link-i的后面插入水平鏈表H，它通過(guò)標(biāo)志性的匯聚令牌被分配給鏈路link-i(從j1＝link-i開(kāi)始遍歷RelationTb1，發(fā)現(xiàn)H＝j(luò)s)。
endNext i；如果從F4構(gòu)造關(guān)于OTLS的一個(gè)序列，其中序列F3在每一個(gè)垂直鏈路后分開(kāi)并且符合PNNI協(xié)議的語(yǔ)法的DTL信息元素從以這種方式產(chǎn)生的每一子系列中構(gòu)成。根據(jù)本發(fā)明的任務(wù)對(duì)于源節(jié)點(diǎn)S被全面地描述。
根據(jù)本發(fā)明，盡管當(dāng)連接建立消息到達(dá)一個(gè)將被遍歷的物理交換節(jié)點(diǎn)(傳輸節(jié)點(diǎn))時(shí)，路由信息的信息元素被再次填充，但仍可包括一條環(huán)路(根據(jù)本發(fā)明的方法的意義，通過(guò)一個(gè)或多個(gè)同級(jí)組帶有到已經(jīng)遍歷的同級(jí)組的折回，在上述同級(jí)組中有一尚未遍歷的再入口節(jié)點(diǎn))。以下參考連接建立消息到達(dá)最低級(jí)同級(jí)組中第一個(gè)物理交換節(jié)點(diǎn)詳細(xì)說(shuō)明。
在連接建立消息傳送時(shí)，如果離開(kāi)了目前級(jí)較低的同級(jí)組，那么必須首先移走相關(guān)的位于棧最上層的DTL。如果甚至離開(kāi)一個(gè)特定的級(jí)別范圍，那么必須首先移走所有的位于棧最上層的信息元素DTL，其中包括要離開(kāi)級(jí)區(qū)域內(nèi)的各個(gè)同級(jí)組的路由部分。如果在連接建立消息傳送時(shí)，新進(jìn)入一個(gè)級(jí)較低的同級(jí)組，那么必須確定新的路由部分和建立與之相關(guān)的新的DTLs。各個(gè)DTLs中的指針必須隨時(shí)設(shè)置并且以下述方式向前移動(dòng)，即當(dāng)接收到一個(gè)連接建立消息時(shí)，所有收到的DTLs的指針均指向一個(gè)不是包含接收的物理的級(jí)最低的節(jié)點(diǎn)就是它祖先節(jié)點(diǎn)中之一的節(jié)點(diǎn)鏈路對(duì)。
這個(gè)邊界節(jié)點(diǎn)(S′)作為進(jìn)入另一同級(jí)組的入口節(jié)點(diǎn)確定到目標(biāo)節(jié)點(diǎn)D′的一條新的最佳的路由部分。目標(biāo)節(jié)點(diǎn)D′可以從節(jié)點(diǎn)鏈路對(duì)中取出，這個(gè)節(jié)點(diǎn)鏈路對(duì)跟隨接收到的DTLs棧中位于最上層的節(jié)點(diǎn)鏈路對(duì)并且相關(guān)的指針指向這些接收到的DTLs。
如果這是不可能，那么是因?yàn)橹羔樢呀?jīng)指向最后的節(jié)點(diǎn)鏈路對(duì)，同樣情況適用于涉及棧中下一個(gè)較下面的DTL，等等。本發(fā)明的意義是PNNI協(xié)議規(guī)定接收到的鏈路說(shuō)明即怎樣到達(dá)節(jié)點(diǎn)D′必須完成全部滿(mǎn)足。任何嘗試，例如能更好的到達(dá)那里，要求更好的路由部分，但是同時(shí)也指向目標(biāo)節(jié)D′所代表的區(qū)域，節(jié)點(diǎn)D′沒(méi)有在規(guī)定的邊界節(jié)點(diǎn)登記，從那里連接建立消息繼續(xù)傳遞陷于死胡同。也就是說(shuō)，除了D′，水平鏈路link-to-D′也被確定。link-to-D′取自與D′所在的DTL相關(guān)的節(jié)點(diǎn)鏈路對(duì)并且當(dāng)接收DTLs時(shí)各自指針將指向節(jié)點(diǎn)鏈路對(duì)。
考慮邊界節(jié)點(diǎn)S′，對(duì)于當(dāng)前的連接建立請(qǐng)求，它僅是一個(gè)傳輸節(jié)點(diǎn)，并且接收到的DTL棧是不完全的，因此根據(jù)它本身的圖G1推導(dǎo)出可能的圖G1′。
所有級(jí)別大于或等于節(jié)點(diǎn)D′級(jí)別的節(jié)點(diǎn)和與之相鄰的鏈路從圖G1中移出，但除了D′本身及對(duì)鏈路來(lái)說(shuō)D′是鏈路中節(jié)點(diǎn)的垂直鏈路并且同時(shí)分配給link-to-D′的垂直鏈路。也就是說(shuō)，對(duì)于所有D′作為上節(jié)點(diǎn)的垂直鏈路，做次下檢查類(lèi)似于子任務(wù)-1，一個(gè)jq-1分配給一個(gè)垂直鏈路，從RelationTb1[jq-1]開(kāi)始對(duì)表RelutionTb1掃描，直到執(zhí)行到RelationTb1[js]＝0。如果js適合link-to-D′，那么允許繼續(xù)保留圖G1′中的垂直鏈路，否則移走。
根據(jù)G1′，可以形成G2′和G3′，其方法完全類(lèi)似于源節(jié)點(diǎn)S建立G2′和G2′的方法。這里S′引用S職能，D′引用D職能(參加上文)。
所有的DTLs除了最后一個(gè)(包括D′)從產(chǎn)生DTL棧傳送，并且將要傳送的DTL棧是如此完成的。
根據(jù)本發(fā)明的方法包括上述環(huán)路的條件是存在著一條連結(jié)第一個(gè)子網(wǎng)中不同邊界交換節(jié)點(diǎn)或者級(jí)別較高的子網(wǎng)中不同代表的連結(jié)線路，這是產(chǎn)生替代路由唯一的方法。
如果可以為一個(gè)具有預(yù)期屬性的連接確定對(duì)無(wú)環(huán)路路由經(jīng)濟(jì)的替代，那么包括已經(jīng)被檢查過(guò)的連接線路說(shuō)明的路由信息被產(chǎn)生。根據(jù)本發(fā)明的方法，不要求另一子網(wǎng)(同級(jí)組)的網(wǎng)絡(luò)拓?fù)渲R(shí)，也就是處于進(jìn)行路由建立的交換節(jié)點(diǎn)自己級(jí)的分枝以外的網(wǎng)絡(luò)拓?fù)渲R(shí)不是必須的。然而，本質(zhì)特征是至少存在兩條連結(jié)路由，他們從第一個(gè)子網(wǎng)中不同的邊界交換節(jié)點(diǎn)到至少另外一個(gè)子網(wǎng)。
根據(jù)本發(fā)明的方法可以在源節(jié)點(diǎn)被實(shí)現(xiàn)，如果源交換節(jié)點(diǎn)和目標(biāo)交換節(jié)點(diǎn)屬于同一子網(wǎng)并且建立了到另外子網(wǎng)的一個(gè)或多個(gè)環(huán)路的路由信息。為了建立連接，用戶(hù)連接建立消息(安裝)的路由信息的形式首先由源節(jié)點(diǎn)進(jìn)行。然而，如果在按本發(fā)明的方法的意義上說(shuō)形成路由信息的源交換節(jié)點(diǎn)自己是一個(gè)傳輸通訊系統(tǒng)，以致接收連接建立消息安裝和對(duì)其中包括的路由信息進(jìn)一步處理并發(fā)展，以便形成通往目標(biāo)交換節(jié)點(diǎn)接下來(lái)的路由，那么替代是可能的。
源交換節(jié)點(diǎn)屬于第一個(gè)子網(wǎng)，目標(biāo)交換節(jié)點(diǎn)屬于另一個(gè)子網(wǎng)，通過(guò)在路由中包括環(huán)路的方法避免了可察覺(jué)的不足。
通過(guò)為多數(shù)的連續(xù)線路使用一個(gè)通用的分配符在路由選擇中不可能包括在預(yù)定較高次序的子網(wǎng)間的連接線路。這意味著在路由搜索中包括另一個(gè)子網(wǎng)被限制在ATM通信網(wǎng)特定的級(jí)范圍內(nèi)。如果子網(wǎng)是根據(jù)地理上的規(guī)則劃分結(jié)構(gòu)的，那么通過(guò)地理上較遠(yuǎn)距離子網(wǎng)的路由搜索是被禁止的，它允許確定資源一個(gè)上限用于支出并且因此規(guī)定建立連接的經(jīng)濟(jì)支出。
根據(jù)本發(fā)明的方法的另一有益改進(jìn)，可以這樣的方式包括另一個(gè)子網(wǎng)，即多次離開(kāi)子網(wǎng)或另外允許在其它網(wǎng)的環(huán)路。如果沒(méi)有這種辦法，在相同情況下完成連結(jié)是不可能的。通過(guò)這種方法即對(duì)現(xiàn)有連接線路檢查的擴(kuò)展也可以實(shí)現(xiàn)連接，在這里第一個(gè)子網(wǎng)的路由資源和交換容量被高度限制。
根據(jù)本發(fā)明的進(jìn)一步有益的擴(kuò)展在從屬權(quán)利要求中介紹。
根據(jù)

圖1至圖3，以示例的方式詳細(xì)地介紹ATM通信網(wǎng)的交換節(jié)點(diǎn)上路由信息的構(gòu)造。這里，圖1至圖3介紹的是同一ATM通信網(wǎng)，用于路由搜索和路由信息建立，但是觀察的角度不同。
圖1為從源節(jié)點(diǎn)A.1觀察ATM通訊網(wǎng)圖2為從傳輸節(jié)點(diǎn)B.2觀察ATM通訊網(wǎng)圖3從為一個(gè)傳輸節(jié)點(diǎn)C.1觀察ATM通信網(wǎng)ATM通訊網(wǎng)的分級(jí)結(jié)構(gòu)通過(guò)三個(gè)子網(wǎng)TA、TB、TC以例子的形式展示。第一個(gè)子網(wǎng)包括物理節(jié)點(diǎn)A.1..6.為了確定建立連接，節(jié)點(diǎn)A.1和節(jié)點(diǎn)A.6分別作為源交換節(jié)點(diǎn)和目標(biāo)交換節(jié)點(diǎn)。這些源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)可以不必位于同一同級(jí)組(子網(wǎng))。替代路徑也只能通過(guò)一個(gè)傳輸節(jié)點(diǎn)實(shí)現(xiàn)。另一子網(wǎng)TB包括節(jié)點(diǎn)B.1..5，附加子網(wǎng)TC包括節(jié)點(diǎn)C.1..4。子網(wǎng)TA，TB(級(jí)別最低的同級(jí)組)在較高級(jí)別上聚合成網(wǎng)組TAB并且各自以邏輯節(jié)點(diǎn)A，B表示。在又一個(gè)較高級(jí)別上網(wǎng)絡(luò)組TAB(同級(jí)組)和另外附加子網(wǎng)TC聚合成一個(gè)網(wǎng)組TABC，這里邏輯節(jié)點(diǎn)AB和邏輯節(jié)點(diǎn)C分別代表級(jí)較高的同級(jí)組AB和另外附加子網(wǎng)TC。
通過(guò)物理連接線路(物理鏈路)節(jié)點(diǎn)互相連接，位于不同子網(wǎng)的節(jié)點(diǎn)間的鏈路pb1，2，3和pc1，2分配了附加的信息插圖說(shuō)明開(kāi)頭字母p＝物理鏈路h＝水平鏈路u＝初始垂直鏈路U＝推導(dǎo)垂直鏈路pb1，hb1，和ub1，或pb2，hb2，和ub2或pb3，hb3和ub3或pc1，uc1，Uc1和hc1或pc2，uc2，Uc2和hc2均示范性使用各自標(biāo)識(shí)性的聚集令牌標(biāo)識(shí)。
根據(jù)圖1至3，在節(jié)點(diǎn)上形成了路由信息，在圖中可以看到用粗線標(biāo)出同級(jí)組這些信息(各自節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)庫(kù)包括關(guān)于這此組的標(biāo)志)。他們看以的不是從級(jí)別最低同級(jí)組引出的物理鏈路而是相關(guān)分配的垂直鏈路。只有在各個(gè)邊界節(jié)點(diǎn)自己知道這個(gè)分配，但是不能把這些數(shù)據(jù)傳給網(wǎng)絡(luò)中其它節(jié)點(diǎn)。
搜索一條從源節(jié)點(diǎn)A.1到目標(biāo)節(jié)點(diǎn)A.6的路由，因?yàn)槭窃谝粭l從源節(jié)點(diǎn)A.1到目標(biāo)節(jié)點(diǎn)A.6的直接路由，連接線路pa5，pa6被封鎖掉。建立連接所適用的物理鏈路用粗線標(biāo)出。源節(jié)點(diǎn)A.1的活動(dòng)在源節(jié)點(diǎn)A.1上，圖G1以鏈路以及他們的邊界節(jié)點(diǎn)的形式被假定存儲(chǔ)—稱(chēng)為G1(A.1)—見(jiàn)圖1(pa2A.2，A.1)，(pa3A.3，A.1)，(pa4A.4，A.5)，(pa5A.5，A.1)，(pa6A.6，A.5)，(ub1A.2，B)，(ub2A.3，B)，(ub3A.4，B)，(uc1A.5，C)，(uc2A.6，C)，(hb1B，A)，(hb2B，A)，(hb3B，A)，(Uc1A，C)，(Uc2A，C)，(hc1C，AB)，(hc2C，AB)，移去阻塞線路，特別(pa5A.5，A.1)，(pa6A.6，A.5)確定圖G2(A.1)(pa2A.2，A.1)，(pa3A.3，A.1)，(PA4A.4，A.5)，(ub1A.2，B)，(ub2A.3，B)，(ub3A.4，B)，
(uc1A.5，C)，(uc2A.6，C)。
(hb1B，A)，(hb2B，A)，(hb3B，4)，(Uc1A，C)，(Uc2A，C)，(hc1C，AB)，(hc2C，AB)所有的父節(jié)點(diǎn)連同毗鄰的線路被移走，即(hb1B，A)，(hb2B，A)，(hb3B，A)，(Uc1A，C)，(Uc2；A，C)(hc1C，AB)，(hc2C，AB)通過(guò)這種方式確定圖G3(A.1)(pa2A.2，A1.)，(pa3A.3，A.1)，(pa4A.4 ，A.5)，(ub1A.2，B)，(ub2A.3，B)，(ub3A.4，B)(uc1A.5，C)，(uc2A.6，C)用Dijkstra路由算法產(chǎn)生序列F1目標(biāo)節(jié)點(diǎn)D＝A.6，uc2，C，uc1，A.5，pa4，A.4，ub3，B，ub1，A.2，pa2，A.1＝源節(jié)點(diǎn)S反轉(zhuǎn)序列＝F2為源節(jié)點(diǎn)S＝A.1，pa2，A.2，ub1，B，ub3，A.4，pa4，A.5，uc1，C，uc2，A.6＝目標(biāo)節(jié)點(diǎn)D。
序列F3被確定A.1，pa2，A.2，ub1，B，hb3，A，Uc1，C，hc2，AB序列F4被確定A.1，pa2，A.2，ub1，A，hb1，B，hb3，A，Uc1，AB，hc1，c，hc2，ABDTL棧的信息元素從中可以推導(dǎo)出來(lái)。序列F4在每一個(gè)垂直鏈路分解后同時(shí)一個(gè)信息元素DTL從產(chǎn)生的每一個(gè)子序列產(chǎn)生，類(lèi)似他們向下一個(gè)物理交換節(jié)點(diǎn)傳送。指針指向第x括號(hào)內(nèi)的節(jié)點(diǎn)鏈路對(duì)。1.DTC(A.1，pa2)，(A.2，ub1)，指針＝22.DTC(A，hb1)，(B，hb3)，(A，Uc1)，指針＝13.DTC(AB，hc1)，(c，bc2)，(AB，X’00 00 00 00)，指針＝1傳輸節(jié)點(diǎn)B.2的活動(dòng)(另一子網(wǎng)TB的入口節(jié)點(diǎn))傳輸節(jié)點(diǎn)B.2收到下面路由信息ri1.DTL(A，hb1)，(B，hb3)，(A，Uc1)，指針＝22.DTL(AB，hc1)，(c，hc2)，(AB，X’00 00 00 00)，指針＝1節(jié)點(diǎn)B.2以圖G1(B.2)的方式存貯并查看網(wǎng)絡(luò)—參見(jiàn)圖2中粗線(pb4B.1，B.2)，(pb5B.1，B.5)，(pb6B.4，B.5)，(pb-B.3.B.4).(pb8B.2，B.3)，(ua1B.2，A)，(ua2B.3，A)，(ua3B.4，A)，(hb1B，A)，(hb2B，A)，(hb3B，A)，(Uc1A，C)，(Uc2A，C)，(hc1C，AB)，(hc2C，AB)因?yàn)槭莻鬏斖ㄐ牛瑯?gòu)成G1′(B.2)，其中確定初始的D′(B.2)和link-to-D′(B.2)。
D′(B.2)＝Alink-to-D′(B.2)＝hb3所有來(lái)自大于或等于邏輯節(jié)點(diǎn)A級(jí)別的級(jí)中的節(jié)點(diǎn)以及與之毗鄰的鏈路然而不包括D′(B.2)＝A自身，以及A是上節(jié)點(diǎn)的鏈路和與link-to-D′(B.2)＝hb3相關(guān)聯(lián)的鏈路從傳輸節(jié)點(diǎn)上的圖G1(B.2)中移出。
圖G1′(B.2)被生成。(pb4B.1，B.2)，(pb5B.1，B.5)，(pb6B.4，B.5)，(pb7B.3.B.4)，(pb8B.2，B.3)(Ua3B.4，4)既然傳輸節(jié)點(diǎn)B.1不知道任何阻塞，使圖G1′(B.2)＝圖G2′(B.2)。
因?yàn)闆](méi)有B.1的祖先節(jié)點(diǎn)進(jìn)一步移走，令G1′(B.2)＝G2′(B.2)＝G3′(B.2)。
使用Dijkstra路由算法生成序列F1D′(B.2)＝A，ua3，B.4，pb7，B.3，pb8，B.2＝S′(B.2)反轉(zhuǎn)順序，產(chǎn)生F2S′(B.2)＝B.2，pb8，B.3，pb7，B.4，ua3，A＝D′(B.2)形成F3的操作不產(chǎn)生任何變化。即序列F2＝序列F3
序列F4從序列F3中生成S′(B.2)＝B.2，pb8，B.3，pb7，B.4，ua3，B，hb3，A＝D′(B.2)路由信息ri的DTL信息元素從序列F4形成1)DTL(B.2，pb8)，(B.3，pb7)，(B.4，ua3)，指針＝22)DTL(B，hb3)，A＝D′(B.2)，指針＝1其中最后的(＝2.)DTL沒(méi)有被接受這樣，接下來(lái)的路由信息ri在另一個(gè)子網(wǎng)TB中以DTL棧的格式從入口節(jié)點(diǎn)B.2傳向另一個(gè)節(jié)點(diǎn)B.31.DTL，新形成的(B.2，pb8)，(B.3，pb7)，(B.4，ua3)，指針＝22.DTL，接收并進(jìn)一步處理(A，hb1)，(B，hb3)，(A，Uc1)，指針＝23.DTL，接收并進(jìn)一步處理(AB，hc1)，(c，hc2)，(AB，X’00 00 00 00)，指針＝1第一個(gè)子網(wǎng)中傳輸節(jié)點(diǎn)A.4的活動(dòng)節(jié)點(diǎn)A.4收到下列路由信息ri1)DTL(A，hb1)，(B，hb3)，(A，Uc1)，指針＝32)DTL(AB，hc1)，(C，hc2)，(AB，x’00 00 00 00)，指針＝1節(jié)點(diǎn)A.4把自己可觀察到的網(wǎng)絡(luò)并以圖G1(A.4)的形式存儲(chǔ)，G1(A.4)與由源節(jié)點(diǎn)A.1存儲(chǔ)的圖G1(A.1)相對(duì)應(yīng)。參見(jiàn)上述圖1(用粗線標(biāo)出)。
因?yàn)槭莻鬏斖ㄐ牛珿′(A.4)被形成，其中首先D′(A.4)和link-to-D′(A.4)被確定D′(A.4)＝CLink-to-D′(A.4)＝hc1所有的級(jí)別大于或等于D′(A.4)＝C的級(jí)別中的節(jié)點(diǎn)，以及毗鄰鏈路但不包括D′(A.4)＝C自身和對(duì)于鏈路D′(A.4)＝C是上節(jié)點(diǎn)，以及與link-to-D′(A.4)＝hc1相關(guān)的鏈路均為圖G1(A.4)中移出圖G′(A4)產(chǎn)生(pa2A.2，A.1)，(pa3A.3，A.1)，(pa4A.4，A.5)，(pa5A5，A.1)，(pa6A.6，A.5)，(ub1A.2，B)，(ub2A.3，B)，(ub3A.4，B)(uc1A.5，C)，(hb1B，A)，(hb2B，A)，(hb3B，A)，(Uc1A，C)，阻塞的鏈路移出，這生成圖G2′(A.4)(pa2A.2，A.1)，(pa3A.3，A.1)，(pa4A.4，A.5)，(ub1A.2，B)，(ub2A.3，B)，(ub3A.4，B)，(uc1A.5，C)(hb1B，A)，(hb2B，A)，(hb3B，A)，(Uc1A，C)如果移走還保留的所有祖先節(jié)點(diǎn)和相連的連接線路，生成圖G3′(A.4)(pa2A.2，A.1)，(pa3A.3，A.1)，(pa4A.4，A.5)，(ub1A.2，B)，(ub2A.3，B)，(ub3A.4，B)，(uc1A.5，C)，通過(guò)使用Dijkstra路由算法，下面的序列F1確定為從傳輸節(jié)點(diǎn)A.4到另外子網(wǎng)TC的代表C的最佳路由D′(A.4)＝C，uc1，A.5，pa4，A.4＝S′(A.4)通過(guò)反轉(zhuǎn)，得到序列F2S′(A.4)＝A.4，pa4，A.5，uc1，c＝D′(A.4)因?yàn)樾蛄蠪2關(guān)于出現(xiàn)節(jié)點(diǎn)的級(jí)別從不會(huì)下降，生成序列F3的操作不會(huì)產(chǎn)生任何變化F3＝F2從序列F3中獲得序列F4，即S′(A.4)＝A.4，pa4，A.5，uc1，AB，hc1，c＝D′(A.4)下面DTLs路由信息的信息元素從序列F4獲得1.DTL(A.4，pa4)，(A.5，uc1)，指針＝22.DTL(AB，hc1)，(C，x’00 00 00 00)，指針＝1其中最后的(＝2.)DTL沒(méi)有被接收。
這樣，下面DTL棧從傳輸節(jié)點(diǎn)A.4到節(jié)點(diǎn)A.5傳送1.DTL，新生成(A.4，pa4)，(A.5，uc1)，指針＝22.DTL，收到并進(jìn)一步處理(A，hb1)，(B.hb3)，(A，Uc1)，指針＝33.DTL，收到并進(jìn)一步處理(AB，hc1)，(C，hc2).(AB，x’00 00 0000)，指針＝1另一附加子網(wǎng)TC中傳輸節(jié)點(diǎn)C.1的活動(dòng)節(jié)點(diǎn)C.1收到下面的路由信息ri1.DTL(AB，hc1)，(C，hc2)，(AB，x’00 00 00 00)，指針＝2節(jié)點(diǎn)C.1以它的角度觀察網(wǎng)絡(luò)并以圖G1(C.1)的方式存儲(chǔ)，參見(jiàn)圖3(pc3C.1，C.2)，(pc4C.2，C.3)，(pc5C.3，C.4)，(pc6C.1，C.4)，(uab1C.1，AB)，(uab2C.4，AB)(hc1C，AB)，(Hc2C，AB)因?yàn)槭且粋€(gè)傳輸通信，G1′(C.1)被生成，其中初始化D′(C.1)和link-to-D′(C.1)被確定D′(C.1)＝ABlink-to-D′(C.1)＝hc2所有的級(jí)別大于或等于D′(C.1)＝AB級(jí)別的節(jié)點(diǎn)以及與之相鄰的鏈路，但是除D′(C.1)＝C自身以及以D′(C.1)＝AB作為上節(jié)點(diǎn)的鏈路和與link-to-D′(C.1)＝hc2相關(guān)的鏈路之外，均被移出圖G1(C.1)。
獲得圖G1′(C.1)(pc3C.1，C.2)，(pc4C.2，C.3)，(pc5C.3，C.4)，(pc6C.1，C.4)，(uab2C.4，AB)既然節(jié)點(diǎn)C.1沒(méi)有發(fā)現(xiàn)任何阻塞連接線路(這些位于第一個(gè)子網(wǎng)TA)，那么G1′(C.1)＝G2′(C.1)。
因?yàn)闆](méi)有與節(jié)點(diǎn)C.1相關(guān)的祖先節(jié)點(diǎn)被移走G1′(C.1)＝G2′(C.1)＝G3′(C.1)使用Dijkstra路由算法，節(jié)點(diǎn)C.1將確定序列F1作為最佳路由D′(C.1)＝AB，uab2，C.4，pc6，C.1＝S′(C.1)通過(guò)反轉(zhuǎn)順序，得出序列F2S′(C.1)，pc6，C.4，uab2，AB＝D′(C.1)因?yàn)樵陉P(guān)于出現(xiàn)的節(jié)點(diǎn)的級(jí)別上，序列F2從不會(huì)下降，生成序列F3的操作不會(huì)發(fā)生任何變化
F3＝F2從序列3可以推出序列F4，即S′(C.1)＝C.1，pc6，C.4，uab2，C，hc2，AB＝D′(C.1)從序列F4可以推導(dǎo)出路由信息的下列信息元素DTL1.DTL(C.1，pc6)，(C.4，uab2)，指針＝22.DTL(C，hc2)，(AB，x’00 00 00 00)，指針＝1其中最后的(＝2.)DTL沒(méi)有被接受在附加的另一個(gè)子網(wǎng)TC中，下面的DTL棧從節(jié)點(diǎn)C.1向另一個(gè)節(jié)點(diǎn)C.4傳送1.DTL新生成(C.1，pc6)，(C.4，uab2)，指針＝22.DTL接收并進(jìn)一步處理(AB，hc1)，(C，hc2)，(AB.x’00 0000 00)，指針＝2其中最后的(＝2.)DTL沒(méi)有被接受用于第二次再進(jìn)入第一子網(wǎng)TA的再入口節(jié)點(diǎn)A.6的活動(dòng)節(jié)點(diǎn)A.6接收下面的路由信息ri1.DTL(AB，hc1)，(C，hc2)，(AB，x’00 00 00 00)，指針＝3如果節(jié)點(diǎn)A.6測(cè)到端點(diǎn)系統(tǒng)直接與之相連，它傳遞連接建立消息沿附加的UNI接口(不再是PNNI接口)到上述端點(diǎn)系統(tǒng)，這時(shí)遵循UNI協(xié)議，不再有DTL信息元素被傳送。路由結(jié)束。
權(quán)利要求
1.在一個(gè)包括交換節(jié)點(diǎn)(A.1..6，B.1..5，C.1..4)的ATM通信網(wǎng)中，從源節(jié)點(diǎn)(A.1)到目標(biāo)交換節(jié)點(diǎn)(A.6)的連接建立消息建立路由信息的方法，這里，交換節(jié)點(diǎn)(A.1..6，B.1..5，C.1..4)被分配各自的子網(wǎng)(TA、TB、TC)，并且通過(guò)連接線路(pa1..6，pb1..8，pc1..6)互連成同時(shí)根據(jù)上升的級(jí)順序匯聚成一個(gè)較高順序的子網(wǎng)TAB，它進(jìn)一步匯聚成下一個(gè)更高的子網(wǎng)(TABC)；在本方法中，在開(kāi)始于交換節(jié)點(diǎn)(A.1，B.2，B.4，A.4，A.5，C.1，C.4)的通信網(wǎng)絡(luò)工作級(jí)別分枝的范圍內(nèi)關(guān)于連接線路的拓?fù)湫畔?，其中交換節(jié)點(diǎn)生成路由信息，考慮拓樸信息以上升的方向生成各自網(wǎng)絡(luò)級(jí)的路由信息，其特征在于，由生成路由信息(ri)的交換節(jié)點(diǎn)(A.1，A.5)得到涉及下降方向相關(guān)的網(wǎng)絡(luò)級(jí)的連接線路(pb3，pc2)，通過(guò)這一方式考慮在通過(guò)一個(gè)或多個(gè)任意級(jí)別的帶有不同出口和再入口交換節(jié)點(diǎn)(A.2，A.4，A.5，A.6)的子網(wǎng)(TB，TC，TAB，TABC)時(shí)有益的路由環(huán)路。
2.根據(jù)權(quán)利要求1的方法，其特征在于，交換節(jié)點(diǎn)(A.1..6，B.1..5，C.1..4)根據(jù)專(zhuān)有網(wǎng)絡(luò)節(jié)點(diǎn)協(xié)議(PNNI協(xié)議)運(yùn)行。
3.根據(jù)權(quán)利要求1或2的方法，其特征在于，源交換節(jié)點(diǎn)(A.1)上的路由信息的構(gòu)成包括用于連接建立消息的路由環(huán)路。
4.根據(jù)權(quán)利要求1或2的方法，其特征在于，傳輸交換節(jié)點(diǎn)(A.5)上的路由信息的構(gòu)成包括用于連接建立消息的路由環(huán)路。
5.根據(jù)權(quán)利要求1至4之一方法，其中，源交換節(jié)點(diǎn)(A.1)和目標(biāo)交換節(jié)點(diǎn)(A.6)屬于同一子網(wǎng)(TA)，并且構(gòu)成的路由信息(ri)包括到另一個(gè)子網(wǎng)(TB、TC)的一個(gè)或多個(gè)環(huán)路。
6.根據(jù)權(quán)利要求1至4中之一的方法，其中，源交換節(jié)點(diǎn)(A.1)和目標(biāo)交換節(jié)點(diǎn)(A.6)不屬于同一子網(wǎng)，并且構(gòu)成的路由信息包括在連接建立前進(jìn)過(guò)程中通往任意級(jí)別的子網(wǎng)的一個(gè)或多個(gè)環(huán)路。
7.根據(jù)權(quán)利要求1至6中之一的方法，其特征在于，為了構(gòu)造屬于環(huán)路的路由信息(ri)，不考慮從規(guī)定級(jí)開(kāi)始的兩個(gè)子網(wǎng)(TA、TC)間的連接線路(pc1，pc2)，其中為多數(shù)的連接線路確定一個(gè)通用的分配字符。
8.根據(jù)權(quán)利要求2至7之一的方法，其特征在于，路由信息(ri)，被原始ATM交換節(jié)點(diǎn)(VK1)劃分成信息元素(DTL1..3)的結(jié)構(gòu)，為第一個(gè)子網(wǎng)TA和為每一個(gè)在路由中涉及的子網(wǎng)(TAB，TABC)的順序構(gòu)造了一個(gè)信息元素(DTL1..3)。
全文摘要
為在包括子網(wǎng)的ATM網(wǎng)的源交換結(jié)點(diǎn)和目標(biāo)交換結(jié)點(diǎn)間建立連接，以考慮替代路由的方式確定一條最佳路由及相關(guān)路由信息。這里，替代路由是通過(guò)一個(gè)或多個(gè)不同子網(wǎng)到達(dá)要遍歷子網(wǎng)中尚未遍歷的再進(jìn)入節(jié)點(diǎn)。這種方法特別適合于信令符合PNNI協(xié)議的ATM網(wǎng)絡(luò)。
文檔編號(hào)H04L12/56GK1159690SQ9612328
公開(kāi)日1997年9月17日 申請(qǐng)日期1996年12月20日 優(yōu)先權(quán)日1995年12月21日
發(fā)明者H·胡梅爾 申請(qǐng)人:西門(mén)子公司