[發(fā)明專利]PNNI分級(jí)網(wǎng)絡(luò)中的地址管理

有效

• 申請(qǐng)?zhí)枺?/td>: 00122551.0
• 申請(qǐng)日: 2000-08-07
• 公開（公告）號(hào): CN1283822A
• 公開（公告）日: 2001-02-14
• 發(fā)明（設(shè)計(jì)）人: D·戴克曼;M·奧斯本;P·斯科頓;O·斯托科斯;C·巴斯索;M·奧布里;M·T·D·卡哈
• 申請(qǐng)（專利權(quán)）人: 國(guó)際商業(yè)機(jī)器公司
• 主分類號(hào): G06F12/08
• 分類號(hào): G06F12/08;G06F13/00;G06F9/44
• 代理公司: 中國(guó)專利代理(香港)有限公司
• 代理人: 王勇,王忠忠

本發(fā)明一般涉及PNNI分級(jí)網(wǎng)絡(luò)中的地址管理，并且尤其涉及根據(jù)這種網(wǎng)絡(luò)中它們的可訪問(wèn)性的地址管理。

PNNI(專用網(wǎng)絡(luò)間接口)是由ATM(異步傳輸模式)論壇定義的用在ATMM網(wǎng)絡(luò)中的分級(jí)的、動(dòng)態(tài)鏈接狀態(tài)路由協(xié)議。單一路由協(xié)議在分級(jí)的所有級(jí)上的分級(jí)延伸和應(yīng)用允許支持大規(guī)模ATM網(wǎng)絡(luò)。協(xié)議的關(guān)鍵特征是能群集網(wǎng)絡(luò)節(jié)點(diǎn)為稱為“同等組”的管理組。每一個(gè)同等組中的一個(gè)節(jié)點(diǎn)用作“同等組領(lǐng)導(dǎo)”并代表那一同等組為分級(jí)結(jié)構(gòu)的緊挨的上面一級(jí)中的單一邏輯節(jié)點(diǎn)(“邏輯組節(jié)點(diǎn)”或LGN)。這個(gè)概念在附圖的圖1中簡(jiǎn)單圖示出來(lái)，其表示簡(jiǎn)單的兩級(jí)的分級(jí)網(wǎng)絡(luò)。在該示例中的分級(jí)結(jié)構(gòu)的最低的級(jí)級(jí)1上，標(biāo)為AA1到AA3、AB1到AB3、AC1和AC2的節(jié)點(diǎn)代表實(shí)際網(wǎng)絡(luò)裝置，如所示的通過(guò)鏈接互相連接的轉(zhuǎn)換器。這些節(jié)點(diǎn)被群集成圖中用虛線界定表示的3個(gè)同等組。在各個(gè)同等組中，在圖中以陰影線表示的一個(gè)節(jié)點(diǎn)被指定為同等組領(lǐng)導(dǎo)。各個(gè)同等組領(lǐng)導(dǎo)通過(guò)由PNNI指定的處理“選出”，并且它除有作為同等組內(nèi)的節(jié)點(diǎn)的正常功能外，還用來(lái)代表它的同等組，作為分級(jí)結(jié)構(gòu)的緊挨的上面一級(jí)中的邏輯節(jié)點(diǎn)。從而，在圖示的示例中，節(jié)點(diǎn)AA1到AA3形成一個(gè)同等組，其以AA3為同等組領(lǐng)導(dǎo)、代表分級(jí)結(jié)構(gòu)的級(jí)2中的邏輯節(jié)點(diǎn)AA。節(jié)點(diǎn)AB1到AB3形成一個(gè)同等組，其以AB3為同等組領(lǐng)導(dǎo)、代表分級(jí)結(jié)構(gòu)的級(jí)2中的邏輯節(jié)點(diǎn)AB。節(jié)點(diǎn)AC1到AC2形成一個(gè)同等組，其以AC2為同等組領(lǐng)導(dǎo)、代表分級(jí)結(jié)構(gòu)的級(jí)2中的邏輯節(jié)點(diǎn)AC。

ATM是源路由技術(shù)，為啟動(dòng)源路由計(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’)定義，從而各個(gè)節(jié)點(diǎn)可維持定義其網(wǎng)絡(luò)視圖的拓樸數(shù)據(jù)庫(kù)。PTSE’包括與可被網(wǎng)絡(luò)裝置訪問(wèn)的節(jié)點(diǎn)、鏈接和地址(“可到達(dá)的地址前綴”)相關(guān)的數(shù)據(jù)。可到達(dá)的地址前綴可以是節(jié)點(diǎn)和/或末端系統(tǒng)地址并且可以被總結(jié)起來(lái)，代表由單一地址前綴總結(jié)的各個(gè)地址的集合，或本地的，代表單一節(jié)點(diǎn)或末端系統(tǒng)地址。PTSE’在同等組的節(jié)點(diǎn)中涌出，從而各個(gè)同等組節(jié)點(diǎn)具有相同的拓樸數(shù)據(jù)庫(kù)，因而有相同的網(wǎng)絡(luò)視圖。但是在分級(jí)結(jié)構(gòu)的緊挨的上面一級(jí)中，同等組拓樸結(jié)構(gòu)被抽象為上述的單一邏輯節(jié)點(diǎn)。同等組領(lǐng)導(dǎo)產(chǎn)生在它的子同等組中可訪問(wèn)的PTSE’宣傳地址并在分級(jí)結(jié)構(gòu)中的下一個(gè)級(jí)中把這些地址分配到它的鄰居，但是失去同等組內(nèi)節(jié)點(diǎn)和鏈接的細(xì)節(jié)。正是這種拓樸結(jié)構(gòu)抽象降低了定義很大的網(wǎng)絡(luò)需要的資源。但是，正是這種拓樸結(jié)構(gòu)抽象的結(jié)果使得地址的訪問(wèn)性或“連接性”僅在它源起的同等組內(nèi)是已知的。從而，甚至在那一地址實(shí)際上是不可訪問(wèn)的時(shí)候，例如由于鏈接失效，可建立來(lái)自同等組外部的對(duì)同等組內(nèi)的地址的呼叫。

PNNI不對(duì)PTSE’定義超時(shí)系統(tǒng)，從而各個(gè)PTSE被給出一個(gè)有效的壽命，通常是1小時(shí)。PTSE’源節(jié)點(diǎn)應(yīng)通過(guò)再分配PTSE到它的鄰居而每30分鐘“刷新”一次PTSE，從而PTSE再次經(jīng)同等組涌出。通常PTSE僅通過(guò)它的源節(jié)點(diǎn)可被修改(或在一些情況下通過(guò)作用在代表源節(jié)點(diǎn)的代理節(jié)點(diǎn))。但是，如果PTSE’壽命期滿，而PTSE沒(méi)有被刷新，PTSE不再被視為有效的拓樸結(jié)構(gòu)信息并從拓樸數(shù)據(jù)庫(kù)被移去或“沖刷”。即，當(dāng)節(jié)點(diǎn)檢測(cè)到PTSE’壽命期滿時(shí)，PTSE從那一節(jié)點(diǎn)的拓樸數(shù)據(jù)庫(kù)被移去，過(guò)期的PTSE出現(xiàn)在整個(gè)同等組(作為代表拓樸元件的期滿的“空”PTSE)，從而它從同等組中被沖刷掉。類似地，任何PTSE由同等組領(lǐng)導(dǎo)生成，定義拓樸元件因而將在整個(gè)網(wǎng)絡(luò)上被從分級(jí)結(jié)構(gòu)的下一級(jí)沖刷掉。從而，如果地址由于在同等組中失去連接性而變得不可訪問(wèn)，相關(guān)的PTSE的過(guò)期將最終導(dǎo)致地址從網(wǎng)絡(luò)中被沖刷掉(假設(shè)同時(shí)連接性不被恢復(fù))。但是直到那時(shí)，對(duì)那一地址的呼叫建立要求可繼續(xù)從同等組外部被放置，并在到達(dá)同等組入口時(shí)被簡(jiǎn)單地拒絕。

除不必要的呼叫被放置到不可訪問(wèn)的地址外，以現(xiàn)有的模式還可產(chǎn)生另外的問(wèn)題。例如，可出現(xiàn)這樣一種情況：在一個(gè)網(wǎng)絡(luò)結(jié)構(gòu)中原來(lái)作為節(jié)點(diǎn)被連接的裝置連接一個(gè)新的網(wǎng)絡(luò)結(jié)構(gòu)。這種情況可能源自例如網(wǎng)絡(luò)中的同等組的分離改變，或當(dāng)移動(dòng)節(jié)點(diǎn)從一個(gè)入口點(diǎn)移向另一個(gè)入口點(diǎn)時(shí)(移動(dòng)PNNI)。當(dāng)連接在新的網(wǎng)絡(luò)結(jié)構(gòu)中時(shí)，節(jié)點(diǎn)需要使它的同等組適合于新環(huán)境。作為結(jié)果產(chǎn)生的數(shù)據(jù)庫(kù)交換處理的一部分，節(jié)點(diǎn)可(并且在移動(dòng)節(jié)點(diǎn)改變?nèi)肟邳c(diǎn)的情況下不可避免將)從它原來(lái)的同等組的分級(jí)結(jié)構(gòu)中引入不可到達(dá)的地址前綴。這可導(dǎo)致在網(wǎng)絡(luò)上宣傳無(wú)關(guān)的地址，并且出現(xiàn)經(jīng)無(wú)效路徑路由的危險(xiǎn)。