專利名稱：Pnni分級網(wǎng)絡(luò)中的地址管理的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及PNNI分級網(wǎng)絡(luò)中的地址管理，并且尤其涉及根據(jù)這種網(wǎng)絡(luò)中它們的可訪問性的地址管理。
PNNI(專用網(wǎng)絡(luò)間接口)是由ATM(異步傳輸模式)論壇定義的用在ATMM網(wǎng)絡(luò)中的分級的、動態(tài)鏈接狀態(tài)路由協(xié)議。單一路由協(xié)議在分級的所有級上的分級延伸和應(yīng)用允許支持大規(guī)模ATM網(wǎng)絡(luò)。協(xié)議的關(guān)鍵特征是能群集網(wǎng)絡(luò)節(jié)點(diǎn)為稱為“同等組”的管理組。每一個同等組中的一個節(jié)點(diǎn)用作“同等組領(lǐng)導(dǎo)”并代表那一同等組為分級結(jié)構(gòu)的緊挨的上面一級中的單一邏輯節(jié)點(diǎn)(“邏輯組節(jié)點(diǎn)”或LGN)。這個概念在附圖的

圖1中簡單圖示出來，其表示簡單的兩級的分級網(wǎng)絡(luò)。在該示例中的分級結(jié)構(gòu)的最低的級級1上，標(biāo)為AA1到AA3、AB1到AB3、AC1和AC2的節(jié)點(diǎn)代表實(shí)際網(wǎng)絡(luò)裝置，如所示的通過鏈接互相連接的轉(zhuǎn)換器。這些節(jié)點(diǎn)被群集成圖中用虛線界定表示的3個同等組。在各個同等組中，在圖中以陰影線表示的一個節(jié)點(diǎn)被指定為同等組領(lǐng)導(dǎo)。各個同等組領(lǐng)導(dǎo)通過由PNNI指定的處理“選出”，并且它除有作為同等組內(nèi)的節(jié)點(diǎn)的正常功能外，還用來代表它的同等組，作為分級結(jié)構(gòu)的緊挨的上面一級中的邏輯節(jié)點(diǎn)。從而，在圖示的示例中，節(jié)點(diǎn)AA1到AA3形成一個同等組，其以AA3為同等組領(lǐng)導(dǎo)、代表分級結(jié)構(gòu)的級2中的邏輯節(jié)點(diǎn)AA。節(jié)點(diǎn)AB1到AB3形成一個同等組，其以AB3為同等組領(lǐng)導(dǎo)、代表分級結(jié)構(gòu)的級2中的邏輯節(jié)點(diǎn)AB。節(jié)點(diǎn)AC1到AC2形成一個同等組，其以AC2為同等組領(lǐng)導(dǎo)、代表分級結(jié)構(gòu)的級2中的邏輯節(jié)點(diǎn)AC。
ATM是源路由技術(shù)，為啟動源路由計(jì)算，節(jié)點(diǎn)必須維持關(guān)于網(wǎng)絡(luò)技術(shù)的信息。從而PNNI定義一種系統(tǒng)，用于在網(wǎng)絡(luò)內(nèi)生成和分配拓樸數(shù)據(jù)。拓樸數(shù)據(jù)被節(jié)點(diǎn)生成和分配的PNNI拓樸狀態(tài)元件(PTSE’)定義，從而各個節(jié)點(diǎn)可維持定義其網(wǎng)絡(luò)視圖的拓樸數(shù)據(jù)庫。PTSE’包括與可被網(wǎng)絡(luò)裝置訪問的節(jié)點(diǎn)、鏈接和地址(“可到達(dá)的地址前綴”)相關(guān)的數(shù)據(jù)?？傻竭_(dá)的地址前綴可以是節(jié)點(diǎn)和/或末端系統(tǒng)地址并且可以被總結(jié)起來，代表由單一地址前綴總結(jié)的各個地址的集合，或本地的，代表單一節(jié)點(diǎn)或末端系統(tǒng)地址。PTSE’在同等組的節(jié)點(diǎn)中涌出，從而各個同等組節(jié)點(diǎn)具有相同的拓樸數(shù)據(jù)庫，因而有相同的網(wǎng)絡(luò)視圖。但是在分級結(jié)構(gòu)的緊挨的上面一級中，同等組拓樸結(jié)構(gòu)被抽象為上述的單一邏輯節(jié)點(diǎn)。同等組領(lǐng)導(dǎo)產(chǎn)生在它的子同等組中可訪問的PTSE’宣傳地址并在分級結(jié)構(gòu)中的下一個級中把這些地址分配到它的鄰居，但是失去同等組內(nèi)節(jié)點(diǎn)和鏈接的細(xì)節(jié)。正是這種拓樸結(jié)構(gòu)抽象降低了定義很大的網(wǎng)絡(luò)需要的資源。但是，正是這種拓樸結(jié)構(gòu)抽象的結(jié)果使得地址的訪問性或“連接性”僅在它源起的同等組內(nèi)是已知的。從而，甚至在那一地址實(shí)際上是不可訪問的時候，例如由于鏈接失效，可建立來自同等組外部的對同等組內(nèi)的地址的呼叫。
PNNI不對PTSE’定義超時系統(tǒng)，從而各個PTSE被給出一個有效的壽命，通常是1小時。PTSE’源節(jié)點(diǎn)應(yīng)通過再分配PTSE到它的鄰居而每30分鐘“刷新”一次PTSE，從而PTSE再次經(jīng)同等組涌出。通常PTSE僅通過它的源節(jié)點(diǎn)可被修改(或在一些情況下通過作用在代表源節(jié)點(diǎn)的代理節(jié)點(diǎn))。但是，如果PTSE’壽命期滿，而PTSE沒有被刷新，PTSE不再被視為有效的拓樸結(jié)構(gòu)信息并從拓樸數(shù)據(jù)庫被移去或“沖刷”。即，當(dāng)節(jié)點(diǎn)檢測到PTSE’壽命期滿時，PTSE從那一節(jié)點(diǎn)的拓樸數(shù)據(jù)庫被移去，過期的PTSE出現(xiàn)在整個同等組(作為代表拓樸元件的期滿的“空”PTSE)，從而它從同等組中被沖刷掉。類似地，任何PTSE由同等組領(lǐng)導(dǎo)生成，定義拓樸元件因而將在整個網(wǎng)絡(luò)上被從分級結(jié)構(gòu)的下一級沖刷掉。從而，如果地址由于在同等組中失去連接性而變得不可訪問，相關(guān)的PTSE的過期將最終導(dǎo)致地址從網(wǎng)絡(luò)中被沖刷掉(假設(shè)同時連接性不被恢復(fù))。但是直到那時，對那一地址的呼叫建立要求可繼續(xù)從同等組外部被放置，并在到達(dá)同等組入口時被簡單地拒絕。
除不必要的呼叫被放置到不可訪問的地址外，以現(xiàn)有的模式還可產(chǎn)生另外的問題。例如，可出現(xiàn)這樣一種情況在一個網(wǎng)絡(luò)結(jié)構(gòu)中原來作為節(jié)點(diǎn)被連接的裝置連接一個新的網(wǎng)絡(luò)結(jié)構(gòu)。這種情況可能源自例如網(wǎng)絡(luò)中的同等組的分離改變，或當(dāng)移動節(jié)點(diǎn)從一個入口點(diǎn)移向另一個入口點(diǎn)時(移動PNNI)。當(dāng)連接在新的網(wǎng)絡(luò)結(jié)構(gòu)中時，節(jié)點(diǎn)需要使它的同等組適合于新環(huán)境。作為結(jié)果產(chǎn)生的數(shù)據(jù)庫交換處理的一部分，節(jié)點(diǎn)可(并且在移動節(jié)點(diǎn)改變?nèi)肟邳c(diǎn)的情況下不可避免將)從它原來的同等組的分級結(jié)構(gòu)中引入不可到達(dá)的地址前綴。這可導(dǎo)致在網(wǎng)絡(luò)上宣傳無關(guān)的地址，并且出現(xiàn)經(jīng)無效路徑路由的危險(xiǎn)。
作為另一個示例，在備用服務(wù)器例如LECS(LAN仿真客戶服務(wù)器)宣傳與主要服務(wù)器相同的可到達(dá)的地址的情況下以現(xiàn)有模式可能出現(xiàn)嚴(yán)重的問題。如果主要服務(wù)器被獨(dú)立開并且停止作用，直到主要服務(wù)器地址過期并從網(wǎng)絡(luò)中被沖刷掉之前，來自同等組外部的對這個服務(wù)器的所有呼叫將繼續(xù)被路由到這個服務(wù)器，并且不到另一個同等組中的備用服務(wù)器。
根據(jù)本發(fā)明的一個方面，提供一種在PNNI分級網(wǎng)絡(luò)的分級結(jié)構(gòu)的一個級中用作同等組節(jié)點(diǎn)的同等組領(lǐng)導(dǎo)的一個節(jié)點(diǎn)中的地址管理方法，從而同等組領(lǐng)導(dǎo)代表在分級結(jié)構(gòu)的緊挨上面一級中對于一個或多個鄰居節(jié)點(diǎn)的同等組，該同等組領(lǐng)導(dǎo)具有用于存儲同等組拓?fù)鋽?shù)據(jù)和同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)的存儲器，同等組拓?fù)鋽?shù)據(jù)包括從同等組中的節(jié)點(diǎn)被提供給同等組領(lǐng)導(dǎo)的并代表由網(wǎng)絡(luò)訪問的地址的地址數(shù)據(jù)；同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)包括由同等組領(lǐng)導(dǎo)提供給所述鄰居節(jié)點(diǎn)的并代表經(jīng)同等組可訪問的地址的地址數(shù)據(jù)，該方法包括檢查是否以所述地址數(shù)據(jù)代表的地址是可經(jīng)同等組訪問的；通知這樣識別出的地址的可訪問性的變化的所述鄰居節(jié)點(diǎn)；及根據(jù)所述變化更新所述同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)。
因此根據(jù)本發(fā)明，同等組領(lǐng)導(dǎo)可檢查在同等組中是否地址，即可到達(dá)的地址前綴實(shí)際是可訪問的。這樣識別出的地址的訪問性或連接性變化可被通知給下一分級結(jié)構(gòu)的級中的它的鄰居節(jié)點(diǎn)。由于在本發(fā)明的實(shí)施例中直到壽命過期之前，同等組領(lǐng)導(dǎo)能檢查地址連接性而不單依賴于相關(guān)的PTSE’的有效性，上面討論的問題可被減輕或排除。
各種標(biāo)準(zhǔn)可被應(yīng)用來確定何時執(zhí)行地址檢查以及檢查哪個地址。例如，在同等組領(lǐng)導(dǎo)檢查以它的拓樸數(shù)據(jù)庫之一或兩個中的地址數(shù)據(jù)代表的地址處可對系統(tǒng)進(jìn)行觀察。檢查之間的間隔可被設(shè)置為小于PTSE壽命或刷新周期，特定的頻率根據(jù)特定系統(tǒng)的要求來確定。這將通過減少不可訪問的地址明顯保持可用于被網(wǎng)絡(luò)訪問的時間長度而減輕上面討論的一些問題。
但是優(yōu)選地，地址檢查響應(yīng)于可表示同等組中地址訪問性的變化的事件發(fā)生來執(zhí)行，并且為了高效，更優(yōu)選的是僅對其訪問性可被那一事件影響的地址進(jìn)行地址檢查。
作為在優(yōu)選實(shí)施例中應(yīng)用的特殊示例，當(dāng)同等組領(lǐng)導(dǎo)從它的子同等組接收代表新的地址的地址數(shù)據(jù)(例如通過PTSE方式)時，即那一地址不以所述同等組拓樸數(shù)據(jù)代表，檢查在同等組內(nèi)該地址的可訪問性。然后，僅只是在那一地址的可訪問性被確認(rèn)，同等組領(lǐng)導(dǎo)例如以PTSE方式提供代表那一地址的地址數(shù)據(jù)到分級結(jié)構(gòu)的下一級中的它的鄰居，并例如通過存儲新的PTSE而更新帶有那新地址數(shù)據(jù)的同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)。從而僅在檢查了那一地址是可訪問的之后，在同等組內(nèi)引入的新的地址被宣傳到分級結(jié)構(gòu)的下一級。這防止例如來自向新的網(wǎng)絡(luò)接入點(diǎn)移動的移動節(jié)點(diǎn)的舊的拓樸數(shù)據(jù)庫的無關(guān)的地址在網(wǎng)絡(luò)中被傳播，從而防止不必要的網(wǎng)絡(luò)數(shù)據(jù)庫變化并降低暫態(tài)拓樸數(shù)據(jù)庫規(guī)模，還避免經(jīng)過用其它方法會導(dǎo)致的無效的路徑路由的危險(xiǎn)。
作為另一個示例，可響應(yīng)于同等組中的鏈接節(jié)點(diǎn)已經(jīng)變得不可操作的同等組領(lǐng)導(dǎo)的檢測來檢查地址可訪問性。這可以是同等組領(lǐng)導(dǎo)自己的鏈接之一，在這種情況下，鏈接失效將直接被同等組領(lǐng)導(dǎo)檢測到，或者它可以是同等組中的其它節(jié)點(diǎn)之間的鏈接，在這種情況下，同等組領(lǐng)導(dǎo)被首先檢測到鏈接失效的節(jié)點(diǎn)發(fā)送的PTSE通知。任何一種方式，鏈接失效可清楚地導(dǎo)致在同等組內(nèi)原來可訪問的地址變成不可訪問。從而，在優(yōu)選實(shí)施例中，同等組領(lǐng)導(dǎo)通過檢查至少一類以所述同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)代表的地址的可訪問性來響應(yīng)于鏈接失效的檢測。對于這里發(fā)現(xiàn)的不可訪問的地址，同等組領(lǐng)導(dǎo)例如以PTSE方式通知可訪問性喪失的分級結(jié)構(gòu)的下一級中的它的鄰居，并且通過例如以刪除相關(guān)的PTSE的方式移除代表那一地址的地址數(shù)據(jù)更新同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)。盡管在這里可檢查拓樸數(shù)據(jù)中的所有的地址，更有效的是僅檢查以同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)代表的那些地址，并且從而那些地址可作為對網(wǎng)絡(luò)的其余部分是可訪問的而被宣傳。而且，直接在同等組領(lǐng)導(dǎo)節(jié)點(diǎn)檢查地址可訪問性不是嚴(yán)格必要的，因?yàn)檫@些不受鏈接失效的影響。從而，在以同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)代表的地址中，僅在同等組中的其它節(jié)點(diǎn)上是可訪問的并且從而對于其同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)中相關(guān)的PTSE源于同等組領(lǐng)導(dǎo)之外的節(jié)點(diǎn)的那類地址需要在這里檢查可訪問性。
另一個示例是，例如由于原來的不操作的鏈接已經(jīng)被恢復(fù)而使同等組領(lǐng)導(dǎo)檢測已經(jīng)建立了鏈接，這又可能是同等組領(lǐng)導(dǎo)自己的鏈接之一或同等組中的別處的鏈接。在優(yōu)選的實(shí)施例中，同等組領(lǐng)導(dǎo)優(yōu)選地通過檢查是否以同等組拓樸數(shù)據(jù)代表的而不是以同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)代表的至少一類地址現(xiàn)在是可訪問的來響應(yīng)這一事件。對于這里發(fā)現(xiàn)的可訪問的地址，同等組領(lǐng)導(dǎo)提供代表那一地址的地址數(shù)據(jù)給在下一分級結(jié)構(gòu)的級中它的鄰居，并用新的地址數(shù)據(jù)更新同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)。而且，在同等組領(lǐng)導(dǎo)節(jié)點(diǎn)上可直接訪問的地址在這里不需要被檢查，從而僅同等組拓樸數(shù)據(jù)中源自同等組中的其它節(jié)點(diǎn)的一類地址可被優(yōu)選地檢查。
如原來所述，地址可以是相加地址，代表類似的、獨(dú)立裝置地址的集合。相加處理可在分級結(jié)構(gòu)的所有級上執(zhí)行。從而，如果同等組領(lǐng)導(dǎo)接收若干不同的包含代表能相加的地址的地址數(shù)據(jù)的PTS’s時，相應(yīng)地它可產(chǎn)生相加的地址。相加地址然后將在下一個分級結(jié)構(gòu)的級上被宣傳并且地址數(shù)據(jù)代表把存儲在同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)中的地址相加。當(dāng)鏈接如上所述變得不可操作時，如果同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)中的地址是由同等組領(lǐng)導(dǎo)產(chǎn)生的相加地址，并且在檢查構(gòu)成地址的可訪問性后，發(fā)現(xiàn)并非所有的構(gòu)成地址都是不可訪問的，則任何一個構(gòu)成地址的可訪問性的變化通常不在下一個分級結(jié)構(gòu)的級上被宣傳，因?yàn)槟且患墐H看到相加地址，并且這還是至少部分有效的。類似地，如果新的地址被同等組領(lǐng)導(dǎo)接收到，如果那一地址已經(jīng)通過由同等組領(lǐng)導(dǎo)產(chǎn)生的相加地址而以同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)代表，那么在下一個級上不需要新地址的進(jìn)一步宣傳，從而訪問性檢查在這些情況下可不被執(zhí)行。
可觀察用于檢查地址的可訪問性的各種方法。例如，在一些系統(tǒng)中，同等組領(lǐng)導(dǎo)可通過試圖發(fā)送一個信息到那一地址，即通過對那一地址啟動呼叫建立來檢查可訪問性。但是，優(yōu)選的實(shí)施例通過實(shí)施提供作出可訪問性判定必要的信息的PNNI協(xié)議的現(xiàn)有特征來檢查地址可訪問性。尤其，如原來提到的那樣，PNNI定義用于“選出”同等組領(lǐng)導(dǎo)的處理，從而同等組中的節(jié)點(diǎn)確定哪個特定節(jié)點(diǎn)應(yīng)用作為它們的同等組領(lǐng)導(dǎo)。給出的節(jié)點(diǎn)用作同等組領(lǐng)導(dǎo)的適合性依賴于同等組中的節(jié)點(diǎn)的連接性。選出處理是行進(jìn)的處理，從而如果同等組中的節(jié)點(diǎn)的連接性改變，例如如果節(jié)點(diǎn)或鏈接被增加或移除，處理被反復(fù)來確保最適當(dāng)?shù)墓?jié)點(diǎn)總是被選擇作為同等組領(lǐng)導(dǎo)。作為選出處理的一部分，各個節(jié)點(diǎn)必須確定同等組中的節(jié)點(diǎn)的當(dāng)前連接性。這是通過從PTSE’定義的節(jié)點(diǎn)和鏈接狀態(tài)參數(shù)產(chǎn)生代表同等組中的節(jié)點(diǎn)和鏈接狀態(tài)以及從而代表當(dāng)前節(jié)點(diǎn)是如何被互連的連接性數(shù)據(jù)而進(jìn)行的。連接性評估處理可由各種已知的算法例如圖著色算法執(zhí)行，從而連接性數(shù)據(jù)以彩色的圖的形式表示。連接性數(shù)據(jù)與已經(jīng)描述的拓樸數(shù)據(jù)一起被存儲在節(jié)點(diǎn)的存儲器中。該連接性數(shù)據(jù)在本發(fā)明的優(yōu)選實(shí)施例中被使用，以檢查地址的可訪問性，尤其，在優(yōu)選的實(shí)施例中，存儲在存儲器中的地址數(shù)據(jù)包括指示起源于那一地址數(shù)據(jù)的特定節(jié)點(diǎn)的節(jié)點(diǎn)ID數(shù)據(jù)。由于PNNI已經(jīng)指定PTSE’應(yīng)包括起源于那一PTSE的節(jié)點(diǎn)的節(jié)點(diǎn)ID，特定地址的節(jié)點(diǎn)ID數(shù)據(jù)可僅是相關(guān)的PTSE的節(jié)點(diǎn)ID。從而地址的可訪問性可僅通過檢查連接性數(shù)據(jù)以確定是否相應(yīng)于地址數(shù)據(jù)中的節(jié)點(diǎn)ID的節(jié)點(diǎn)是可訪問的而被檢查。
一般可以理解這里參考體現(xiàn)本發(fā)明的方法描述特征，相應(yīng)的特征可根據(jù)體現(xiàn)本發(fā)明的裝置來提供，或者反之亦然。例如，本發(fā)明的另一方面提供在PNNI分級網(wǎng)絡(luò)的分級結(jié)構(gòu)的一個級中用作同等組節(jié)點(diǎn)的同等組領(lǐng)導(dǎo)的一個節(jié)點(diǎn)中的地址管理的地址管理裝置，從而同等組領(lǐng)導(dǎo)代表在分級結(jié)構(gòu)的緊挨上面一級中對于一個或多個鄰居節(jié)點(diǎn)的同等組，同等組領(lǐng)導(dǎo)具有用于存儲同等組拓?fù)鋽?shù)據(jù)和同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)的存儲器，同等組拓?fù)鋽?shù)據(jù)包括從同等組中的節(jié)點(diǎn)被提供給同等組領(lǐng)導(dǎo)的并代表網(wǎng)絡(luò)訪問的地址的地址數(shù)據(jù)；同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)包括由同等組領(lǐng)導(dǎo)提供給所述鄰居節(jié)點(diǎn)的并代表經(jīng)同等組可訪問的地址的地址數(shù)據(jù)，該裝置包括用于訪問所述存儲器中的數(shù)據(jù)的控制邏輯并且構(gòu)成為檢查是否以所述地址數(shù)據(jù)代表的地址是可經(jīng)同等組訪問的；通知這樣識別出的地址的可訪問性的變化的所述鄰居節(jié)點(diǎn)；及根據(jù)所述變化更新所述同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)。
本發(fā)明的另一方面提供一種在PNNI分級網(wǎng)絡(luò)中作為所述網(wǎng)絡(luò)的節(jié)點(diǎn)的用于連接的設(shè)備，該設(shè)備可被操作來用作網(wǎng)絡(luò)分級結(jié)構(gòu)的一個級中的同等組節(jié)點(diǎn)的同等組領(lǐng)導(dǎo)，從而設(shè)備代表在分級結(jié)構(gòu)的緊挨上面一級中對于一個或多個鄰居節(jié)點(diǎn)的同等組，該設(shè)備包括用于存儲同等組拓?fù)鋽?shù)據(jù)和同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)的存儲器，同等組拓?fù)鋽?shù)據(jù)包括從同等組中的節(jié)點(diǎn)被提供給該設(shè)備的并代表網(wǎng)絡(luò)訪問的地址的地址數(shù)據(jù)，同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)包括由該設(shè)備提供給所述鄰居節(jié)點(diǎn)的并代表經(jīng)同等組可訪問的地址的地址數(shù)據(jù)；該設(shè)備還包括前面描述的地址管理裝置。
體現(xiàn)本發(fā)明的設(shè)備可以是轉(zhuǎn)換器、路由器、橋接器、橋式路由器和其它的網(wǎng)絡(luò)裝置。本發(fā)明還延伸到包括前面描述的地址管理裝置的PNNI分級網(wǎng)絡(luò)，例如其中一個或多個節(jié)點(diǎn)包括體現(xiàn)本發(fā)明的裝置的網(wǎng)絡(luò)。
本發(fā)明的優(yōu)選實(shí)施例將以例示的方式參考附圖來描述，其中圖1是PNNI分級網(wǎng)絡(luò)的簡單示例；圖2是用于執(zhí)行體現(xiàn)本發(fā)明的方法的網(wǎng)絡(luò)裝置的主要元件的簡單圖示；圖3是表示體現(xiàn)本發(fā)明的同等組領(lǐng)導(dǎo)節(jié)點(diǎn)執(zhí)行的處理的流程圖；圖4是表示體現(xiàn)本發(fā)明的同等組領(lǐng)導(dǎo)節(jié)點(diǎn)執(zhí)行的另一處理的流程圖；圖5表示PNNI分級網(wǎng)絡(luò)，參考它來描述體現(xiàn)本發(fā)明的網(wǎng)絡(luò)的操作。
圖2是網(wǎng)絡(luò)裝置的實(shí)施例的簡單框圖，其表示出執(zhí)行體現(xiàn)本發(fā)明的地址管理方法中所涉及的主要元件。如圖所示，諸如ATM轉(zhuǎn)換器的裝置包括控制單元1、存儲器2和電路3，電路3代表接口(I/Fs)和轉(zhuǎn)換結(jié)構(gòu)，該結(jié)構(gòu)用它的鏈接連接該裝置至鄰居節(jié)點(diǎn)并通過該結(jié)構(gòu)裝置可與網(wǎng)絡(luò)的其余部分通信。一般地控制單元1控制裝置的操作，并且包括以控制邏輯形式的(沒有分別示出)地址管理裝置，該裝置控制下面要描述的地址管理功能。控制邏輯可在硬件或軟件(程序編碼)或其組合中實(shí)施，并且從下面的描述看，適當(dāng)?shù)膶?shí)施對熟悉本領(lǐng)域的技術(shù)人員而言是顯然的。尤其，控制單元1可由適當(dāng)?shù)卦O(shè)計(jì)的處理器來實(shí)施，并且存儲器2可以是處理器的內(nèi)部存儲器或與處理器相關(guān)聯(lián)的外部存儲器。在地址管理控制邏輯在軟件中被實(shí)施的情況下，可分別提供軟件(作為用于若干控制功能的程序編碼的元件或相反)以裝載在處理器中來配制處理器，使其象上面所述一樣操作。如圖中簡單示出的那樣，存儲器2被用于體現(xiàn)本發(fā)明的地址管理方法中的各種數(shù)據(jù)的存儲。在當(dāng)前的情況下，裝置被用作同等組領(lǐng)導(dǎo)，從而這個數(shù)據(jù)包括同等組(PG)拓樸數(shù)據(jù)庫4、同等組領(lǐng)導(dǎo)(PGL)拓樸數(shù)據(jù)庫5和PTSE儲存庫6。PG拓樸數(shù)據(jù)庫4包括對于當(dāng)前裝置根據(jù)PNNI協(xié)議被連接的同等組定義的節(jié)點(diǎn)、鏈接和可到達(dá)的地址前綴(RA’)的一組PTSE’。PGL拓樸數(shù)據(jù)庫5包括涉及其中同等組領(lǐng)導(dǎo)裝置作為邏輯組節(jié)點(diǎn)來代表它的同等組的PNNI分級結(jié)構(gòu)的下一級的一組PTSE’。從而PGL拓樸數(shù)據(jù)庫包括由它的已經(jīng)在分級結(jié)構(gòu)的下一級或同等組領(lǐng)導(dǎo)級被宣傳的子同等組內(nèi)與RA’相關(guān)的同等組領(lǐng)導(dǎo)產(chǎn)生的PTSE’。PG和PGL拓樸數(shù)據(jù)庫4和5的內(nèi)容代表所有PTSE’的子集，其根據(jù)PNNI協(xié)議被節(jié)點(diǎn)存儲，附加的PTSE’被存儲在存儲器的PTSE儲存庫6中。
在體現(xiàn)本發(fā)明的裝置中，PTSE’的處理通常根據(jù)由PNNI指定的現(xiàn)有的模式執(zhí)行。但是，在本發(fā)明的實(shí)施例中，同等組領(lǐng)導(dǎo)執(zhí)行地址管理系統(tǒng)，從而RA’的可訪問性或“連接性”響應(yīng)于可予示RA連接性改變的事件的發(fā)生而被檢查。這種事件可以由來自它的子同等組中的節(jié)點(diǎn)的同等組領(lǐng)導(dǎo)接收到的PTSE代表，或者可以是在同等組領(lǐng)導(dǎo)自己的鏈接之一被直接通過同等組領(lǐng)導(dǎo)檢測到的狀態(tài)中的改變。為檢查RA的連接性，同等組領(lǐng)導(dǎo)利用節(jié)點(diǎn)根據(jù)PNNI保持的連接性數(shù)據(jù)，目的是用于上面提到的同等組領(lǐng)導(dǎo)選出處理。當(dāng)在同等組中節(jié)點(diǎn)被增加或移除或者建立鏈接或者現(xiàn)有的鏈接變得不可操作時，同等組領(lǐng)導(dǎo)的選擇必須基于新的同等組連接性被再次評出。從而，各個節(jié)點(diǎn)隨節(jié)點(diǎn)和鏈接狀態(tài)的改變而更新它的連接性數(shù)據(jù)。連接性更新處理可以已知的方式執(zhí)行，例如通過圖著色算法，并且例如以彩色的圖的形式的新的連接性數(shù)據(jù)被存儲在節(jié)點(diǎn)的PG拓樸數(shù)據(jù)庫中。從而連接性數(shù)據(jù)代表同等組節(jié)點(diǎn)的連接性，各個節(jié)點(diǎn)以節(jié)點(diǎn)ID識別。為在體現(xiàn)本發(fā)明的方法中檢查RA’的連接性，同等組領(lǐng)導(dǎo)相對于存儲在存儲器中的連接性數(shù)據(jù)對于特定的RA檢查包括在PTSE中的節(jié)點(diǎn)ID(其代表起源于那個RA的節(jié)點(diǎn))，以確定是否起源于那個RA的節(jié)點(diǎn)是可經(jīng)同等組訪問的。如果是的，RA被認(rèn)為是可訪問的，如果不是，RA被認(rèn)為是不可訪問的。
如上所述，RA連接性檢查可由從它的子同等組中的節(jié)點(diǎn)接收PTSE的同等組領(lǐng)導(dǎo)提醒。圖3表示對于PTSE與可到達(dá)的地址前綴相關(guān)的特定情況下在接收到這種PTSE時由在本實(shí)施例中的同等組領(lǐng)導(dǎo)執(zhí)行的處理。處理在步驟10開始，在該步驟，PTSE經(jīng)I/F和轉(zhuǎn)換電路3被接收到并且被控制單元1中的控制邏輯識別為源自子同等組節(jié)點(diǎn)。接收到的PTSE可與節(jié)點(diǎn)、鏈接或RA相關(guān)。(另一種情況是，接收到的PTSE可是“空”的PTSE，代表原來接收到的PTSE應(yīng)從拓樸數(shù)據(jù)庫被沖刷掉，但是這種PTSE’根據(jù)由PNNI指定的現(xiàn)有模式來處理并且不需要在這里被進(jìn)一步定址)。在步驟11，控制邏輯檢查是否PTSE與RA相關(guān)。如果不相關(guān)，控制邏輯分支到用于涉及鏈接或節(jié)點(diǎn)PTSE’的處理，如在12處所示的那樣。在鏈接PTSE’的情況下，這個處理將在下面進(jìn)一步被描述。節(jié)點(diǎn)PTSE’的處理對本發(fā)明的實(shí)施例而言不是關(guān)鍵的，不需要在此被具體描述。
如果在步驟11接收到的PTSE被識別為RA PTSE，在步驟13控制邏輯訪問PG拓樸數(shù)據(jù)庫4以確定是否與那一RA相關(guān)的PTSE已經(jīng)被存儲在這個數(shù)據(jù)庫中。如果存儲了，即由于接收到的PTSE僅是用于刷新早期的PTSE的更新，那控制邏輯分支到通常的刷新處理，以14表示，其不需要在這里描述。如果沒有，則PTSE與新的RA相關(guān)并且處理進(jìn)行到步驟15，在那里控制邏輯存儲接收到的PTSE在PG拓樸數(shù)據(jù)庫4。在步驟16，然后控制邏輯檢查是否新的RA實(shí)際是經(jīng)同等組可訪問的。從而如前所述，控制邏輯相對于存儲在存儲器2中的連接性數(shù)據(jù)檢查接收到的PTSE中的源節(jié)點(diǎn)ID，以確定是否源節(jié)點(diǎn)是經(jīng)同等組可訪問的。如果源節(jié)點(diǎn)是可訪問的，控制邏輯確定(步驟17)RA是可訪問的并且處理進(jìn)行到步驟18。該步驟在分級結(jié)構(gòu)的同等組領(lǐng)導(dǎo)級上代表用于PTSE維持的處理。從而控制邏輯對于新的RA產(chǎn)生新的PTSE，存儲PTSE在PGL拓樸數(shù)據(jù)庫5，并把新的PTSE涌出給分級結(jié)構(gòu)的下一級中的它的鄰居節(jié)點(diǎn)。新的RA因此被宣傳向網(wǎng)絡(luò)的其余部分。但是，如果在步驟17中新的RA被確定是不可訪問的(由于從連接性數(shù)據(jù)源節(jié)點(diǎn)被確定是不可訪問的)，那步驟18被省略并且處理結(jié)束。因此，僅被確認(rèn)為可訪問的新的RA’經(jīng)網(wǎng)絡(luò)被傳播。從而RA連接性檢查用作濾波處理以防止不相關(guān)的RA’，如來自被再連接于新的網(wǎng)絡(luò)結(jié)構(gòu)中的節(jié)點(diǎn)的舊拓樸數(shù)據(jù)庫的RA’經(jīng)網(wǎng)絡(luò)分級結(jié)構(gòu)被傳播。這依次降低暫態(tài)的數(shù)據(jù)庫大小、降低帶寬要求并不再有經(jīng)無效路徑路由的危險(xiǎn)。
圖3描繪用于涉及通過同等組領(lǐng)導(dǎo)由同等組接收到的新的RA’的基本過程。但是，如果PGL拓樸數(shù)據(jù)庫5已經(jīng)包含定義由同等組領(lǐng)導(dǎo)生成的也代表新的RA的相加地址的PTSE，那么不再需要連接性檢查和新的RA的再宣傳，除非新的RA代表不應(yīng)被相加的一個RA，例如由于它是特別重要的。從而，附加的步驟優(yōu)選地被包括在圖3的處理中，例如在步驟15之后，從而控制邏輯對于適當(dāng)?shù)腞A’確定是否定義這種相加地址的PTSE已經(jīng)存在于PGL拓樸數(shù)據(jù)庫5中。如果存在，處理可在這一點(diǎn)上被終止。
可表示RA可訪問性中的改變的另一事件是同等組中的鏈接狀態(tài)的改變。圖4表示用于涉及本實(shí)施例中的這種狀態(tài)的過程。該過程可由檢測它自己的鏈接之一的狀態(tài)中的變化的同等組領(lǐng)導(dǎo)啟動，如圖中的20處所示。在這種情況下，依據(jù)是否鏈接已經(jīng)建立或者鏈接已經(jīng)不能操作，控制邏輯執(zhí)行通常的增加或沖刷鏈接PTSE的處理，如步驟21所示。另一種情況是，處理可由接收與來自它的子同等組中的另一節(jié)點(diǎn)的鏈接狀態(tài)的改變相關(guān)的PTSE的同等組領(lǐng)導(dǎo)啟動，如步驟22所示。但是啟動后，處理從步驟21或步驟22繼續(xù)到步驟23，在那里為了同等組領(lǐng)導(dǎo)選出的目的而更新連接性數(shù)據(jù)的通常處理被執(zhí)行。根據(jù)鏈接狀態(tài)的變化更新的新的連接性數(shù)據(jù)被存儲在PG拓樸數(shù)據(jù)庫中，如前所述。假設(shè)在這個階段在同等組領(lǐng)導(dǎo)中沒有變化，隨后的處理依賴于是否鏈接已經(jīng)建立或鏈接已經(jīng)變得不可操作，如以步驟24表示的那樣。如果鏈接已經(jīng)變得不可操作，處理進(jìn)行到步驟25，在那里控制邏輯對于那些代表從它的子同等組中的另外的節(jié)點(diǎn)接收到的RA’的PTSE’，即代表在同等組領(lǐng)導(dǎo)裝置自身處不可直接訪問的RA’的PTSE’訪問PGL拓樸數(shù)據(jù)庫。(通過檢查PG拓樸數(shù)據(jù)庫中相應(yīng)的PTSE’的節(jié)點(diǎn)ID可在這里識別出相關(guān)的PTSE’，執(zhí)行這個交叉引用所必須的數(shù)據(jù)已經(jīng)以通常方式被存儲在數(shù)據(jù)庫框架)。如果這種RA是由同等組領(lǐng)導(dǎo)產(chǎn)生的相加地址控制邏輯還從PG拓樸數(shù)據(jù)庫中抽取以相加地址代表的構(gòu)成部分RA’。對于各個這樣識別出的RA，在步驟26控制邏輯從在步驟23產(chǎn)生的更新的連接性數(shù)據(jù)檢查是否RA仍是經(jīng)同等組可訪問的。如果在步驟27所有RA’被發(fā)現(xiàn)仍是可訪問的，不需要進(jìn)一步的操作并且處理結(jié)束。但是，如果步驟27中PGL拓樸數(shù)據(jù)庫中的任何RA’被確定為不可訪問的(并且在由同等組領(lǐng)導(dǎo)產(chǎn)生的相加地址的情況下這意味著由同等組領(lǐng)導(dǎo)相加的構(gòu)成地址都是不可訪問的)，那在步驟28控制邏輯以通常方式?jīng)_刷PGL級的相關(guān)的PTSE’。即，控制邏輯從PGL拓樸數(shù)據(jù)庫5移除相關(guān)的PTSE’，并通過涌出空的PTSE通知分級結(jié)構(gòu)的下一級中的鄰居節(jié)點(diǎn)。以這種方式，由于鏈接變得不可操作而變得不可訪問的RA’被立刻從高級路由域被沖刷掉，降低暫態(tài)拓樸數(shù)據(jù)庫大小并降低對不再能訪問的地址的慫恿呼叫的危險(xiǎn)。在由同等組領(lǐng)導(dǎo)相加的地址的特殊情況下，僅一個或一些相加地址的不可訪問性將不被宣傳，因?yàn)檫@些相加地址保持至少部分有效。但是，這不會出現(xiàn)明顯的問題，由于重要的地址通常不被相加，從而重要的改變將仍被宣傳向網(wǎng)絡(luò)的其余部分。
再回到圖4的步驟24，如果這里確定已經(jīng)建立了鏈接，操作進(jìn)行到步驟30。這里控制邏輯訪問存儲器2以識別出由PG拓樸數(shù)據(jù)庫4中的PTSE’定義的并且在PGL拓樸數(shù)據(jù)庫5中不由PTSE’被表示的RA’。對于各個這樣識別出的RA，在步驟31控制邏輯檢查是否RA象原來描述的那樣是可訪問的。如果在步驟32發(fā)現(xiàn)沒有RA’是新近可訪問的，不需要進(jìn)一步的操作并且處理結(jié)束。如果發(fā)現(xiàn)一些RA’是可訪問的，于是在步驟33控制邏輯對各個RA產(chǎn)生新的PTSE，存儲PTSE在PGL拓樸數(shù)據(jù)庫5中并通過對下一級分級結(jié)構(gòu)的級中的鄰居節(jié)點(diǎn)涌出新的PTSE而把RA宣傳到網(wǎng)絡(luò)。以這樣方式，在鏈接已經(jīng)建立時，例如在原來不可操作的鏈接被恢復(fù)時變得可訪問的地址立刻被宣傳到網(wǎng)絡(luò)。
從上面可看到本發(fā)明的實(shí)施例提供比現(xiàn)有系統(tǒng)明顯的優(yōu)點(diǎn)。例如，不可到達(dá)的地址前綴不經(jīng)更高級的PNNI路由域被傳播，并且拓樸數(shù)據(jù)庫被很快清除不相關(guān)的拓樸元件，降低暫態(tài)拓樸數(shù)據(jù)庫大小。變得不可到達(dá)的地址可立刻從更高級的路由域被移除，并且不必要的“遇忙返回”(“crankback”)(在那里失效的呼叫建立被返回到源節(jié)點(diǎn)用于再路由)可在多種情況下被避免。而且，早先提到的“備用”路由問題可被消除，甚至在“遇忙返回”的應(yīng)用不起作用的情況下也如此。這點(diǎn)參考圖5來圖示。該圖表示圖1的網(wǎng)絡(luò)，其中ATM服務(wù)器用可到達(dá)的地址前綴47111被連接于節(jié)點(diǎn)AA2。由于服務(wù)器是重要的，帶有相同的可到達(dá)的地址的備用服務(wù)器被連接于AC1。假設(shè)在AB2接收到對地址47111的一個呼叫。AB2將基于它的網(wǎng)絡(luò)拓樸結(jié)構(gòu)的瀏覽而計(jì)算路由(以指定傳遞序列或DTL的形式)。從而AB2將計(jì)算DTLAB-AA
AB2-AB3意思是在分級結(jié)構(gòu)的級1呼叫應(yīng)從AB2到AB3，并且在分級結(jié)構(gòu)的級2呼叫應(yīng)從AB到AA。AB2不能看到AA2的同等組內(nèi)的節(jié)點(diǎn)和鏈接的細(xì)節(jié)，因?yàn)檫@個同等組對于分級結(jié)構(gòu)的級2中的邏輯節(jié)點(diǎn)AA是抽象的。從而AB2將簡單地從用作級2的邏輯節(jié)點(diǎn)AB的它的同等組領(lǐng)導(dǎo)AB2接收定義AA和RA47111的PTSE’。在實(shí)際的網(wǎng)絡(luò)中，呼叫建立要求將從AB2到AB3，并從AB3到AA3，如圖5所示。進(jìn)一步假設(shè)連接AA3和AA2的鏈接已經(jīng)新近失效，如圖所示。用現(xiàn)有的模式，AA3將拒絕呼叫建立，因?yàn)闆]有路由到達(dá)同等組中的目的地節(jié)點(diǎn)(AA2)。遇忙返回機(jī)制因此起作用，并且呼叫建立將以原因編碼“節(jié)點(diǎn)AA阻塞”而返回AB2。AB2將不試圖再路由呼叫，因?yàn)楦鶕?jù)它對網(wǎng)絡(luò)拓樸結(jié)構(gòu)的瀏覽，AC僅經(jīng)AA可到達(dá)，并且AA被阻塞了。這種狀態(tài)將保持下去直到來自AA2的未連接的拓樸元件在網(wǎng)絡(luò)內(nèi)自然過期。
現(xiàn)在考慮圖5的網(wǎng)絡(luò)是體現(xiàn)本發(fā)明的網(wǎng)絡(luò)的情況。從而同等組領(lǐng)導(dǎo)節(jié)點(diǎn)AA3象上面具體描述的那樣操作。在這種情況下，AA3將因此從它的PGL拓樸數(shù)據(jù)庫中沖刷掉代表RA47111的PTSE，并且這一信息被涌出在AB和AC上。AB和AC也沖刷掉來自它們的數(shù)據(jù)庫的PTSE，從而它從AB和AC的子同等組中的所有轉(zhuǎn)換器的數(shù)據(jù)庫中被沖刷掉。由于RA47111不再通過AA宣傳源于AB2的指向RA47111的呼叫建立要求將遵循下面的DTLAB-AA-ACAB2-AB3因此在實(shí)際網(wǎng)絡(luò)中，呼叫建立經(jīng)轉(zhuǎn)換器AB2，AB3，AA3，AA1，AC2和AC1行進(jìn)，并且備用服務(wù)器將按要求起作用。
可以理解盡管本發(fā)明的優(yōu)選實(shí)施例在上面進(jìn)行了具體描述，在不脫離本發(fā)明的范圍的情況下可對描述的實(shí)施例進(jìn)行多種改變和修改。例如，為了簡單的目的，盡管實(shí)施例的操作特定的關(guān)于兩級PNNI分級結(jié)構(gòu)給出，當(dāng)然同樣的原理可被應(yīng)用于用作分級結(jié)構(gòu)的任何級的同等組領(lǐng)導(dǎo)的節(jié)點(diǎn)中。
權(quán)利要求
1．一種在PNNI分級網(wǎng)絡(luò)的分級結(jié)構(gòu)的一個級中用作同等組節(jié)點(diǎn)的同等組領(lǐng)導(dǎo)的一個節(jié)點(diǎn)中的地址管理的方法，從而同等組領(lǐng)導(dǎo)代表在分級結(jié)構(gòu)的緊挨上面一級中對于一個或多個鄰居節(jié)點(diǎn)的同等組，同等組領(lǐng)導(dǎo)具有用于存儲同等組拓?fù)鋽?shù)據(jù)(4)和同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)的存儲器(2)，同等組拓?fù)鋽?shù)據(jù)(4)包括從同等組中的節(jié)點(diǎn)被提供給同等組領(lǐng)導(dǎo)的并代表由網(wǎng)絡(luò)訪問的地址的地址數(shù)據(jù)；同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)包括由同等組領(lǐng)導(dǎo)提供給所述鄰居節(jié)點(diǎn)的并代表經(jīng)同等組可訪問的地址的地址數(shù)據(jù)，該方法包括檢查是否以所述地址數(shù)據(jù)代表的地址是可經(jīng)同等組訪問的；通知這樣識別出的地址的可訪問性的變化的所述鄰居節(jié)點(diǎn)；及根據(jù)所述變化更新所述同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)。
2．根據(jù)權(quán)利要求1的方法，包括響應(yīng)于同等組領(lǐng)導(dǎo)來自代表在所述同等組拓樸數(shù)據(jù)(4)中不被代表的地址的同等組地址數(shù)據(jù)中的節(jié)點(diǎn)的接收，檢查是否所述地址是經(jīng)同等組可訪問的；并且僅在如果所述地址是經(jīng)同等組可訪問的情況下，提供代表該地址的地址數(shù)據(jù)給所述鄰居節(jié)點(diǎn)并用那一地址數(shù)據(jù)更新同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)。
3．根據(jù)權(quán)利要求2的方法，其中在由所述地址數(shù)據(jù)的同等組領(lǐng)導(dǎo)接收時，檢查以那一地址數(shù)據(jù)代表的地址的可訪問性并把地址數(shù)據(jù)提供給所述鄰居節(jié)點(diǎn)的步驟被執(zhí)行，除非所述地址在所述同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)(5)中也以由同等組領(lǐng)導(dǎo)產(chǎn)生的相加地址來代表。
4．根據(jù)前面任何一項(xiàng)權(quán)利要求的方法，包括響應(yīng)于由連接同等組中的節(jié)點(diǎn)的鏈接已經(jīng)變得不可操作的同等組領(lǐng)導(dǎo)的檢測，檢查在所述同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)中代表的至少一類地址是否仍是可訪問的；并且對于這樣識別出的為不可訪問的地址，通知所述鄰居節(jié)點(diǎn)那一地址的可訪問性的喪失并從同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)中移除代表那一地址的地址數(shù)據(jù)。
5．根據(jù)權(quán)利要求4的方法，其特征在于對于響應(yīng)于變得不可操作的鏈接的檢測而識別為不可訪問的地址，執(zhí)行通知所述鄰居節(jié)點(diǎn)和移除所述地址數(shù)據(jù)的步驟，除非那一地址在所述同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)(5)中以由同等組領(lǐng)導(dǎo)產(chǎn)生的來自并非都是不可訪問的大量地址的相加地址來代表。
6．根據(jù)前面任何一項(xiàng)權(quán)利要求的方法，包括響應(yīng)于由在同等組中的節(jié)點(diǎn)之間已經(jīng)建立鏈接的同等組領(lǐng)導(dǎo)的檢測，檢查在所述同等組拓?fù)鋽?shù)據(jù)(4)而不是所述同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)中代表的至少一類地址是否現(xiàn)在是可訪問的；并且對于這樣識別出的為可訪問的地址，提供代表那一地址的地址數(shù)據(jù)給所述鄰居節(jié)點(diǎn)并用那一地址數(shù)據(jù)更新同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)。
7．根據(jù)權(quán)利要求4到6中的任何一項(xiàng)的方法，其特征在于所述地址的種類包括在除同等組領(lǐng)導(dǎo)之外的節(jié)點(diǎn)可訪問的地址。
8．根據(jù)前面任何一項(xiàng)權(quán)利要求的方法，其特征在于所述地址數(shù)據(jù)包括指示源自那一地址數(shù)據(jù)的節(jié)點(diǎn)的節(jié)點(diǎn)ID數(shù)據(jù)，并且其中同等組領(lǐng)導(dǎo)保持指示同等組中的鏈接和節(jié)點(diǎn)的狀態(tài)的連接性數(shù)據(jù)，其中檢查地址的可訪問性的步驟包括從所述連接性數(shù)據(jù)確定相應(yīng)于包括在代表那一地址的地址數(shù)據(jù)中的節(jié)點(diǎn)ID數(shù)據(jù)的節(jié)點(diǎn)是否是經(jīng)同等組可訪問的。
9．一種用于在PNNI分級網(wǎng)絡(luò)的分級結(jié)構(gòu)的一個級中用作同等組節(jié)點(diǎn)的同等組領(lǐng)導(dǎo)的一個節(jié)點(diǎn)中的地址管理的地址管理裝置，從而同等組領(lǐng)導(dǎo)代表在分級結(jié)構(gòu)的緊挨上面一級中對于一個或多個鄰居節(jié)點(diǎn)的同等組，同等組領(lǐng)導(dǎo)具有用于存儲同等組拓?fù)鋽?shù)據(jù)(4)和同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)的存儲器(2)，同等組拓?fù)鋽?shù)據(jù)(4)包括從同等組中的節(jié)點(diǎn)被提供給同等組領(lǐng)導(dǎo)的并代表用網(wǎng)絡(luò)訪問的地址的地址數(shù)據(jù)；同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)包括由同等組領(lǐng)導(dǎo)提供給所述鄰居節(jié)點(diǎn)的并代表經(jīng)同等組可訪問的地址的地址數(shù)據(jù)，該裝置包括用于訪問所述存儲器(2)中的數(shù)據(jù)的控制邏輯(1)并且構(gòu)成為檢查是否以所述地址數(shù)據(jù)代表的地址是可經(jīng)同等組訪問的；通知這樣識別出的地址的可訪問性的變化的所述鄰居節(jié)點(diǎn)；及根據(jù)所述變化更新所述同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)。
10．根據(jù)權(quán)利要求9的裝置，其特征在于控制邏輯(1)被配置來通過檢查是否所述地址是經(jīng)同等組可訪問的；并且僅在如果所述地址是經(jīng)同等組可訪問的情況下，提供代表該地址的地址數(shù)據(jù)給所述鄰居節(jié)點(diǎn)并用那一地址數(shù)據(jù)更新同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)，響應(yīng)由同等組領(lǐng)導(dǎo)從代表在所述同等組拓樸數(shù)據(jù)(4)中不被代表的地址的同等組地址數(shù)據(jù)中的節(jié)點(diǎn)的接收。
11．根據(jù)權(quán)利要求10的裝置，其中，在由所述地址數(shù)據(jù)的同等組領(lǐng)導(dǎo)接收，控制邏輯(1)被配置來執(zhí)行檢查由那一地址數(shù)據(jù)代表的地址的可訪問性并把地址數(shù)據(jù)提供給所述鄰居節(jié)點(diǎn)的步驟，除非所述地址在所述同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)(5)中也以由同等組領(lǐng)導(dǎo)產(chǎn)生的相加地址來代表。
12．根據(jù)權(quán)利要求9到11中的任何一項(xiàng)的裝置，其特征在于控制邏輯(1)被配置來通過檢查在所述同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)中代表的至少一類地址是否仍是可訪問的；并且對于這樣識別出的為不可訪問的地址，通知那一地址的可訪問性的喪失的所述鄰居節(jié)點(diǎn)并從同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)中移除代表那一地址的地址數(shù)據(jù)，響應(yīng)由連接同等組中的節(jié)點(diǎn)的鏈接已經(jīng)變得不可操作的同等組領(lǐng)導(dǎo)的檢測。
13．根據(jù)權(quán)利要求12的裝置，其特征在于對于響應(yīng)于變得不可操作的鏈接的檢測而識別為不可訪問的地址，控制邏輯(1)被配置執(zhí)行通知所述鄰居節(jié)點(diǎn)和移除所述地址數(shù)據(jù)的步驟，除非那一地址在所述同等組領(lǐng)導(dǎo)拓樸數(shù)據(jù)(5)中以由來自并非都是不可訪問的大量地址的同等組領(lǐng)導(dǎo)產(chǎn)生的相加地址來代表。
14．根據(jù)權(quán)利要求9到13的任何一項(xiàng)的裝置，其特征在于控制邏輯(1)被配置來通過檢查在所述同等組拓?fù)鋽?shù)據(jù)(4)而不是所述同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)中代表的至少一類地址是否現(xiàn)在是可訪問的；并且對于這樣識別出的為可訪問的地址，提供代表那一地址的地址數(shù)據(jù)給所述鄰居節(jié)點(diǎn)并用那一地址數(shù)據(jù)更新同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)，響應(yīng)由在同等組中的節(jié)點(diǎn)之間已經(jīng)建立鏈接的同等組領(lǐng)導(dǎo)的檢測。
15．根據(jù)權(quán)利要求12到14中的任何一項(xiàng)的裝置，其特征在于所述地址的種類包括在除同等組領(lǐng)導(dǎo)之外的節(jié)點(diǎn)可訪問的地址。
16．根據(jù)權(quán)利要求9到15的任何一項(xiàng)的裝置，其特征在于所述地址數(shù)據(jù)包括指示源自那一地址數(shù)據(jù)的節(jié)點(diǎn)的節(jié)點(diǎn)ID數(shù)據(jù)，并且其中同等組領(lǐng)導(dǎo)保持指示同等組中的鏈接和節(jié)點(diǎn)的狀態(tài)的連接性數(shù)據(jù)，控制邏輯(1)被配置來通過從所述連接性數(shù)據(jù)確定相應(yīng)于包括在代表那一地址的地址數(shù)據(jù)中的節(jié)點(diǎn)ID數(shù)據(jù)的節(jié)點(diǎn)是否是經(jīng)同等組可訪問的來檢查地址的可訪問性。
17．一種在PNNI分級網(wǎng)絡(luò)中作為所述網(wǎng)絡(luò)的節(jié)點(diǎn)用于連接的設(shè)備，該設(shè)備可被操作來用作網(wǎng)絡(luò)分級結(jié)構(gòu)的一個級中的同等組節(jié)點(diǎn)的同等組領(lǐng)導(dǎo)，從而該設(shè)備代表在分級結(jié)構(gòu)的緊挨上面一級中對于一個或多個鄰居節(jié)點(diǎn)的同等組，該設(shè)備包括用于存儲同等組拓?fù)鋽?shù)據(jù)(4)和同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)的存儲器(2)，同等組拓?fù)鋽?shù)據(jù)(4)包括從同等組中的節(jié)點(diǎn)被提供給該設(shè)備的并代表由網(wǎng)絡(luò)訪問的地址的地址數(shù)據(jù)，同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)包括由該設(shè)備提供給所述鄰居節(jié)點(diǎn)的并代表經(jīng)同等組可訪問的地址的地址數(shù)據(jù)；及權(quán)利要求9到16中的任何一個所述的地址管理裝置。
18．一種包括大量節(jié)點(diǎn)的PNNI分級網(wǎng)絡(luò)，至少一類所述節(jié)點(diǎn)包括如權(quán)利要求17的設(shè)備。
19．一種包括計(jì)算機(jī)程序編碼的計(jì)算機(jī)程序元件，在被裝載到PNNI分級網(wǎng)絡(luò)中的節(jié)點(diǎn)的處理器中時，其構(gòu)成用于執(zhí)行如權(quán)利要求1到8的任何一個的地址管理方法的處理器。
全文摘要
一種對在PNNI分級網(wǎng)絡(luò)的分級結(jié)構(gòu)的一個級中用作同等組節(jié)點(diǎn)作為同等組領(lǐng)導(dǎo)的一個節(jié)點(diǎn)提供的地址管理方法和裝置,從而同等組領(lǐng)導(dǎo)代表在分級結(jié)構(gòu)的緊挨上面一級中對于一個或多個鄰居節(jié)點(diǎn)的同等組,同等組領(lǐng)導(dǎo)具有用于存儲同等組拓?fù)鋽?shù)據(jù)(4)和同等組領(lǐng)導(dǎo)拓?fù)鋽?shù)據(jù)(5)的存儲器(2)。
文檔編號G06F13/00GK1283822SQ0012255
公開日2001年2月14日 申請日期2000年8月7日 優(yōu)先權(quán)日1999年8月6日
發(fā)明者D·戴克曼, M·奧斯本, P·斯科頓, O·斯托科斯, C·巴斯索, M·奧布里, M·T·D·卡哈 申請人:國際商業(yè)機(jī)器公司