專利名稱：管理網(wǎng)絡(luò)節(jié)點(diǎn)的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信網(wǎng)絡(luò)領(lǐng)域，尤其涉及一種管理網(wǎng)絡(luò)節(jié)點(diǎn)的方法和設(shè)備。
背景技術(shù)：
交換系統(tǒng)(也被稱為“交換網(wǎng)絡(luò)”)和路徑選擇系統(tǒng)(也被稱為“路由器”)通過并在數(shù)據(jù)通信網(wǎng)絡(luò)中路由數(shù)據(jù)。交換系統(tǒng)典型地包括多個(gè)交換機(jī)(也稱為“節(jié)點(diǎn)”)和在數(shù)據(jù)通信網(wǎng)絡(luò)中的元件之中提供數(shù)據(jù)通信路徑的交換機(jī)簇。路徑選擇系統(tǒng)典型地包括多個(gè)路由器和在數(shù)據(jù)通信網(wǎng)絡(luò)中的元件之中提供數(shù)據(jù)通信路徑的路由器簇。
交換或者路徑選擇網(wǎng)絡(luò)的“拓?fù)浣Y(jié)構(gòu)”涉及交換網(wǎng)絡(luò)或者路徑選擇網(wǎng)絡(luò)節(jié)點(diǎn)的特殊排列和相互連接(物理的和邏輯的)。有關(guān)交換網(wǎng)絡(luò)或者路徑選擇網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的知識被用于計(jì)算通過網(wǎng)絡(luò)中的通信路徑，以及路由呼叫。
對于包括少數(shù)獨(dú)立節(jié)點(diǎn)的系統(tǒng)來說，拓?fù)浣Y(jié)構(gòu)十分直接并且可以通過標(biāo)識在系統(tǒng)中的獨(dú)立節(jié)點(diǎn)和節(jié)點(diǎn)之間的通信鏈路來進(jìn)行描述。對于更大更復(fù)雜的網(wǎng)絡(luò)來說，當(dāng)然需要大量的數(shù)據(jù)對網(wǎng)絡(luò)中所有節(jié)點(diǎn)之間的所有鏈路進(jìn)行標(biāo)識，而且它們的特性曲線可以十分廣泛。
已經(jīng)提出了很多的方法來減少需要描述復(fù)雜網(wǎng)絡(luò)拓?fù)涞男畔⒘俊Ｒ环N方法包括將物理節(jié)點(diǎn)分組成被認(rèn)為是具有包括組內(nèi)獨(dú)立節(jié)點(diǎn)的特性集合的特性的獨(dú)立的邏輯節(jié)點(diǎn)(“邏輯組節(jié)點(diǎn)”)的邏輯組(“同層組”)。這種邏輯組節(jié)點(diǎn)可以進(jìn)一步與其它的物理和/或邏輯節(jié)點(diǎn)分組來形成接連著的較高級別的同層組，創(chuàng)建一個(gè)同層組和邏輯組節(jié)點(diǎn)的層級。另一種方法包括將路由器分組到區(qū)域中(或者網(wǎng)絡(luò)段中)，其中每一個(gè)區(qū)域也通過路由器互連。在一個(gè)區(qū)域內(nèi)的一些路由器被用來附著其它區(qū)域，被稱為邊界路由器，或者ABR。區(qū)域邊界路由器統(tǒng)計(jì)關(guān)于該區(qū)域到其它區(qū)域的其它ABR的尋址(和其它)信息。這創(chuàng)建了一個(gè)兩級分層路由選擇設(shè)計(jì)，該設(shè)計(jì)創(chuàng)建了通過區(qū)域邊界路由器互連的區(qū)域?qū)蛹墶?br> PNNI協(xié)議一種允許物理節(jié)點(diǎn)被分組到節(jié)點(diǎn)邏輯組級別的網(wǎng)絡(luò)的實(shí)施例是“PNNI”網(wǎng)絡(luò)。PNNI，它表示“專用網(wǎng)絡(luò)節(jié)點(diǎn)接口”或者“專用網(wǎng)絡(luò)的網(wǎng)絡(luò)接口”，是一個(gè)由ATM論壇開發(fā)的協(xié)議。PNNI協(xié)議被用來分配在一個(gè)專用ATM交換網(wǎng)絡(luò)內(nèi)部的交換機(jī)和交換機(jī)簇之間的拓?fù)湫畔?。PNNI協(xié)議的細(xì)節(jié)可以在由ATM出版的各種各樣的出版物中找到，包括“專用網(wǎng)絡(luò)的網(wǎng)絡(luò)接口規(guī)范版本1.1”出版物編號af-pnni-00ff.002，在ATM論壇的網(wǎng)站www.atmforum.com中也有。
一個(gè)“PNNI網(wǎng)絡(luò)”是一個(gè)利用PNNI協(xié)議的網(wǎng)絡(luò)。下面描述一些PNNI網(wǎng)絡(luò)的基本特征。當(dāng)然，應(yīng)該注意，這些特征并不是PNNI網(wǎng)絡(luò)獨(dú)有的?？梢酝瑯油ㄟ^使用其它和/或附加的協(xié)議的網(wǎng)絡(luò)，例如使用OSPF(開放最短路徑優(yōu)先)協(xié)議的IP網(wǎng)絡(luò)來使用同樣的或者類似的特征。關(guān)于OSPF協(xié)議的其它細(xì)節(jié)可以在，例如Moy，J.OSPF Version2.RFC2178，1997年7月中找到。
圖1表示一個(gè)包括26個(gè)物理節(jié)點(diǎn)(也被稱為“最低級別節(jié)點(diǎn)”)105a-z的網(wǎng)絡(luò)100的實(shí)例。節(jié)點(diǎn)105a-z通過33條雙向通信鏈路110a-gg互連。
雖然網(wǎng)絡(luò)100相對小，識別它的拓?fù)湟呀?jīng)相當(dāng)復(fù)雜?？梢酝瓿蛇@樣的識別的一種方式是對于每一個(gè)節(jié)點(diǎn)，周期性地廣播一個(gè)識別發(fā)送節(jié)點(diǎn)和與其連接的其它節(jié)點(diǎn)的信息。例如，節(jié)點(diǎn)105a將廣播一個(gè)宣布“我是節(jié)點(diǎn)105a，我可以到達(dá)節(jié)點(diǎn)105b和105x”的消息。同樣地，節(jié)點(diǎn)105x將廣播“我是節(jié)點(diǎn)105x，我可以到達(dá)節(jié)點(diǎn)105a、105w、105y、105z”。網(wǎng)絡(luò)100的其它24個(gè)節(jié)點(diǎn)105c-z的每一個(gè)將廣播類似的信息。每一個(gè)節(jié)點(diǎn)105a-z將接收到所有其它節(jié)點(diǎn)的所有信息，在存儲(chǔ)器中存儲(chǔ)那條信息，當(dāng)數(shù)據(jù)從那個(gè)節(jié)點(diǎn)發(fā)送到另一個(gè)節(jié)點(diǎn)時(shí)，使用那條信息來進(jìn)行路由選擇決定。雖然沒有被包含在上述簡單消息中，但是廣播信息可以包括附加的連通性信息。例如，一個(gè)節(jié)點(diǎn)可以同樣提供更多的細(xì)節(jié)的信息，而不是簡單地識別該節(jié)點(diǎn)可以直接到達(dá)的節(jié)點(diǎn)。例如，一個(gè)節(jié)點(diǎn)可以說“我可以通過一個(gè)y帶寬和z花銷的鏈路x到達(dá)節(jié)點(diǎn)w”。
雖然每個(gè)節(jié)點(diǎn)將自己的連通性信息廣播到所有其它節(jié)點(diǎn)允許網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)減少整個(gè)網(wǎng)絡(luò)拓?fù)洌@樣大量的廣播，特別是在大的網(wǎng)絡(luò)中，消耗了大量重要的網(wǎng)絡(luò)帶寬。如PNNI網(wǎng)絡(luò)這樣的網(wǎng)絡(luò)通過將節(jié)點(diǎn)分組到一個(gè)成為“同層組”的節(jié)點(diǎn)組層級中來減少這個(gè)開銷。
同層組和邏輯節(jié)點(diǎn)PNNI和其它分層網(wǎng)絡(luò)的一個(gè)重要的概念是“邏輯節(jié)點(diǎn)”。一個(gè)邏輯節(jié)點(diǎn)被認(rèn)為是在層級中它的級別上的單一節(jié)點(diǎn)，雖然它可以代表一個(gè)單一的物理節(jié)點(diǎn)(在最低層級級別或者一個(gè)單一成員組的情況下)或者一個(gè)物理節(jié)點(diǎn)組(在較高層級級別中)。在一個(gè)PNNI網(wǎng)絡(luò)中，邏輯節(jié)點(diǎn)通過“邏輯節(jié)點(diǎn)ID”被唯一地識別。
一個(gè)同層組(“PG“)是一個(gè)邏輯節(jié)點(diǎn)的集合，集合中的每一個(gè)與組中的其它成員交換信息，使得所有成員維持一個(gè)相同的組視域(view)。邏輯節(jié)點(diǎn)利用一個(gè)特別的同層組的“同層組ID”進(jìn)行配置，該邏輯節(jié)點(diǎn)被分配到該同層組中。在配置單個(gè)物理節(jié)點(diǎn)的同時(shí)制定同層組ID。臨近的節(jié)點(diǎn)在“呼叫(Hello)數(shù)據(jù)包”中交換同層組ID。如果它們具有相同的同層組ID，那么它們屬于相同的同層組。
一個(gè)PNNI層級的構(gòu)造通過將網(wǎng)絡(luò)中的物理節(jié)點(diǎn)(也被稱為“最低級別”節(jié)點(diǎn))組織到一個(gè)同層組的第一級別開始。圖2表示圖l中的網(wǎng)絡(luò)1被組織到7個(gè)同層組205a-g中。為了簡單起見，在圖2中的節(jié)點(diǎn)被描述為互相緊密的接近。那不是必須的。同層組中的節(jié)點(diǎn)可以廣泛地分散，它們是相同組的成員是因?yàn)樗鼈儽慌渲昧讼嗤耐瑢咏MID，而不是因?yàn)樗鼈兾锢砩暇o密的接近。
在圖2中，同層組205a被指定為同層組“A.1”。類似地，同層組205b-g被分別被指定為“A.2”，“A.3”，“A.4”，“B.1”，“B.2”和“C”。在這里，同層組有時(shí)由字母“PG”后跟隨一個(gè)同層組數(shù)字表示。例如，“PG(A.2)”指同層組A.2 205b。節(jié)點(diǎn)和同層組編號，例如A.3.2和A.3是用來描述節(jié)點(diǎn)和同層組之間的關(guān)系的一個(gè)抽象的表示。例如對于節(jié)點(diǎn)105l的代表“A.3.2”指出它位于同層組A.3 250c中。
根據(jù)PNNI協(xié)議，邏輯節(jié)點(diǎn)通過“邏輯鏈路”連接。在最低級別的節(jié)點(diǎn)之間，一個(gè)邏輯鏈路也是在兩個(gè)最低級別節(jié)點(diǎn)之間的一個(gè)物理鏈路(例如圖1的鏈路110a-gg)或者一個(gè)虛擬專用通道(“VPC”)。一個(gè)同層組內(nèi)的邏輯鏈路有時(shí)被稱為“水平鏈路”，而連接兩個(gè)同層組的鏈路被稱為“外部鏈路”。
在PNNI中的信息交換節(jié)點(diǎn)可以被配置影響它廣告的狀態(tài)信息類型的信息。每個(gè)節(jié)點(diǎn)在“PNNI拓?fù)錉顟B(tài)單元”(PTSE)中捆綁自己的狀態(tài)信息，該信息通過同層組廣播(“擴(kuò)散”flood)。一個(gè)節(jié)點(diǎn)的拓?fù)鋽?shù)據(jù)庫包括一個(gè)其它節(jié)點(diǎn)收到的所有PTSE的集合，該集合與它的本地狀態(tài)信息表示那個(gè)節(jié)點(diǎn)的當(dāng)前的PNNI路由選擇域的視域。拓?fù)鋽?shù)據(jù)庫提供計(jì)算一條從給定節(jié)點(diǎn)到任何在路由選擇域中或者通過路由選擇域可以到達(dá)的地址需要的所有信息。
節(jié)點(diǎn)信息每個(gè)節(jié)點(diǎn)產(chǎn)生一個(gè)描述它自己身份和能力的PTSE，用來選擇同層組領(lǐng)導(dǎo)的信息，和用來建立PNNI層級的信息。這被稱為節(jié)點(diǎn)信息。節(jié)點(diǎn)信息包括拓?fù)錉顟B(tài)信息和可達(dá)性信。
拓?fù)浣Y(jié)構(gòu)狀態(tài)信息包括描述邏輯鏈路特征的“鏈路狀態(tài)參數(shù)”，及描述節(jié)點(diǎn)特征的“節(jié)點(diǎn)狀態(tài)參數(shù)”。可達(dá)性信息由地址和地址前綴組成，它們描述通過一特定節(jié)點(diǎn)可向其路由的目標(biāo)呼叫。
擴(kuò)散“擴(kuò)散”是貫穿一個(gè)同層組的PTSE可靠的逐段傳播(hop by hop)傳播。擴(kuò)散保證了同層組中每一節(jié)點(diǎn)保持等同的拓?fù)浣Y(jié)構(gòu)數(shù)據(jù)庫。擴(kuò)散是不斷進(jìn)行的行動(dòng)。
同層組領(lǐng)導(dǎo)同層組在下一個(gè)較高層級中表示為一個(gè)單個(gè)的節(jié)點(diǎn)，稱為“邏輯組節(jié)點(diǎn)”或“LGN”。執(zhí)行邏輯組節(jié)點(diǎn)角色所需的功能，由稱為“同層組領(lǐng)導(dǎo)”的同層組的一個(gè)節(jié)點(diǎn)執(zhí)行。每一同層組至多有一個(gè)有效的同層組領(lǐng)導(dǎo)(PGL)(更精確地說在劃分的同層組情形下每劃分至多有一個(gè))。然而，同層組領(lǐng)導(dǎo)的功能在不同的時(shí)間可由不同的節(jié)點(diǎn)執(zhí)行。
通過“同層組領(lǐng)導(dǎo)選擇”過程確定作為任何時(shí)間點(diǎn)同層組領(lǐng)導(dǎo)的特定節(jié)點(diǎn)。選擇做為同層組領(lǐng)導(dǎo)的標(biāo)準(zhǔn)是一個(gè)節(jié)點(diǎn)的“領(lǐng)導(dǎo)優(yōu)先權(quán)”，這是在配置時(shí)指定給每一物理節(jié)點(diǎn)的參數(shù)。同層組中有最高領(lǐng)導(dǎo)優(yōu)先權(quán)的節(jié)點(diǎn)成為該同層組的領(lǐng)導(dǎo)。選擇過程是一連續(xù)運(yùn)行的協(xié)議。當(dāng)一節(jié)點(diǎn)變?yōu)楦哂诋?dāng)前PGL的領(lǐng)導(dǎo)優(yōu)先權(quán)時(shí)，選擇過程把同層組領(lǐng)導(dǎo)權(quán)轉(zhuǎn)移到新激活的節(jié)點(diǎn)。當(dāng)PGL被去除或故障時(shí)，有下一個(gè)最高領(lǐng)導(dǎo)優(yōu)先權(quán)的節(jié)點(diǎn)成為PGL。
在圖2的網(wǎng)絡(luò)中，當(dāng)前的PGL由實(shí)圓圈指示。這樣節(jié)點(diǎn)A.1.3 105a是同層組A.1 205a的同層組領(lǐng)導(dǎo)，節(jié)點(diǎn)A.2.3 105x是PG(A.2)205b的PGL，節(jié)點(diǎn)A.4.1 105f是PG(A.4)205d的PGL，節(jié)點(diǎn)A.3.2 105l是PG(A.3)205c的PGL，節(jié)點(diǎn)B.1.1 105o是PG(B.1)205e的PGL，節(jié)點(diǎn)B.2.3 105q是PG(B.2)205f的PGL，以及節(jié)點(diǎn)C.2 105v是PG C 205g的PGL。
下一個(gè)較高層級一個(gè)同層組的邏輯組節(jié)點(diǎn)表示該同層組作為下一個(gè)較高(“父”)層級中單個(gè)邏輯節(jié)點(diǎn)。圖3示出了在下一個(gè)較高層級中，同層組205a-g如何由它們各LGN表示。圖3中，PG(A.1)205a由邏輯組節(jié)點(diǎn)A.1 305a表示，PG(A.2)205b由邏輯組節(jié)點(diǎn)A.2 305b表示，PG(A.3)205c由邏輯組節(jié)點(diǎn)A.3 305c表示，PG(A.4)205d由邏輯組節(jié)點(diǎn)A.4 305d表示，PG(B.1)205e由邏輯組節(jié)點(diǎn)B.1 305e表示，PG(B.2)205f由邏輯組節(jié)點(diǎn)B.2 305f表示，以及PG(C)205g由邏輯組節(jié)點(diǎn)C 305g表示。通過使用同層組和邏輯組節(jié)點(diǎn)，圖1中的26個(gè)物理節(jié)點(diǎn)105a-z能夠由圖3的七個(gè)邏輯節(jié)點(diǎn)305a-g表示。
圖3的邏輯節(jié)點(diǎn)305a-g自己可以進(jìn)一步分組成同層組。圖4示出了由圖3的邏輯組節(jié)點(diǎn)305a-g表示的圖2的同層組205a-f，能夠被組織到同層組下一個(gè)層級的一種方式。
在圖4中，表示同層組A.1 205a、A.2 205b、A.3 205c和A.4 205d的LGN的305a，305b，305c和305d已經(jīng)被分組成同層組A 410a，表示同層組B.1 205e和B.2 205f的LGN的305e和305f已經(jīng)被分組成同層組B 410b。表示同層組C 250g的LGN 305g沒有通過這個(gè)級別的一個(gè)邏輯組節(jié)點(diǎn)來表示。同層組A410a被稱為同層組A.1 205a、A.2 205b、A.3 205c和A.4 205d的“父同層組”。相反，同層組A.1 205a、A.2 205b、A.3 205c和A.4 205d被稱為同層組A 410a的“子同層組”。
進(jìn)到最高級別同層組直到整個(gè)網(wǎng)絡(luò)被包圍在單個(gè)最高層級同層組中之前，PNNI層次是不完全的。在圖4的例子中，這是通過配置包含邏輯組節(jié)點(diǎn)A 420a，B 420b和C420c的又一個(gè)同層組430實(shí)現(xiàn)的。網(wǎng)絡(luò)設(shè)計(jì)者通過控制定義邏輯結(jié)點(diǎn)和同層組的參數(shù)控制層級。
PNNI網(wǎng)絡(luò)的層次結(jié)構(gòu)是非常靈活的。相繼的子/父相關(guān)同層組的上限由最短地址前綴的最大數(shù)給出，這能夠從最長13個(gè)八位字節(jié)地址前綴推導(dǎo)出。這等于104，這對于大多數(shù)網(wǎng)絡(luò)是足夠的，因?yàn)榧词故菄H網(wǎng)絡(luò)一般以不大于10層級世系配置也可是足夠的了。
層級中的遞歸PNNI路由層次的生成能夠看作為同層組的遞歸產(chǎn)生，以最低層級節(jié)點(diǎn)網(wǎng)絡(luò)開始，并以包圍整個(gè)PNNI路由域的單個(gè)頂層同層組結(jié)束。層次結(jié)構(gòu)是通過物理節(jié)點(diǎn)的配置使同層組ID與邏輯組節(jié)點(diǎn)相關(guān)的方式確定的。
一般來說，同層組的行為與其層級無關(guān)。然而，最高層級同層組的不同在于，它不需要同層組領(lǐng)導(dǎo)，因?yàn)闆]有需要通過同層組領(lǐng)導(dǎo)表示的父同層組。
地址匯總與可達(dá)性地址匯總減少了在PNNI網(wǎng)絡(luò)中需要分發(fā)的尋址信息量。地址匯總是通過使用單個(gè)“可達(dá)地址前綴”實(shí)現(xiàn)的，以表示以給定前綴開始的終端系統(tǒng)和/或節(jié)點(diǎn)地址的集合?？蛇_(dá)地址前綴可以是匯總地址或外部地址。
與一節(jié)點(diǎn)相關(guān)的“匯總地址”是一地址前綴，該前綴或者明顯配置在該節(jié)點(diǎn)處，或者取某一默認(rèn)值。與一節(jié)點(diǎn)相關(guān)的“外部地址”是與任何節(jié)點(diǎn)匯總地址不匹配的一地址。反之“本地地址”是匹配節(jié)點(diǎn)匯總地址之一的地址。
圖5中描述的例子澄清了來自圖4的這些概念。節(jié)點(diǎn)A.2.1 105y、A.2.2105z和A.2.3 105x的附件505a-m表示終端系統(tǒng)。對應(yīng)于每一個(gè)終端系統(tǒng)的字母數(shù)字表示那個(gè)終端系統(tǒng)的ATM地址。例如與終端系統(tǒng)505b相關(guān)的<A.2.3.2>表示一個(gè)ATM地址，以及P<A.2.3>，P<A.2>和P<A>表示那個(gè)相同ATM地址的后繼更短的前綴。
能夠用于圖5的同層組A.2各節(jié)點(diǎn)的匯總地址信息的一個(gè)例子被示于表1中表1PG(A.2)205b的節(jié)點(diǎn)的示例性匯總地址列表

表1中的匯總地址信息表示那些被廣告為通過每個(gè)節(jié)點(diǎn)可達(dá)的地址的前綴。例如，表1的第一列指示節(jié)點(diǎn)A.2.1 105y廣告具有前綴“A.2.1”與“Y.2”的地址可以通過它到達(dá)。對于在A.2.1選擇的匯總地址列表，P<W.2.1.1>被認(rèn)為對于節(jié)點(diǎn)A.2.1是一個(gè)外部地址，因?yàn)殡m然通過這個(gè)節(jié)點(diǎn)可以到達(dá)，但是它不匹配任何它的配置的匯總地址。
匯總地址列表不是由PNNI協(xié)議規(guī)定的，而是由網(wǎng)絡(luò)操作者選擇的。例如，匯總地址P<Y.1.1>，而不是P<Y.1>可以在節(jié)點(diǎn)A.2.2 105z被使用，或者P<W>可以被包括在節(jié)點(diǎn)A.2.1 105y。但是P<A.2>不能被選擇(代替P<A.2.1>或者P<A.2.3>)作為在節(jié)點(diǎn)A.2.1 105y和A.2.3 105x的匯總地址，因?yàn)檫x擇一條路由的一個(gè)遠(yuǎn)程節(jié)點(diǎn)不能區(qū)別連接到節(jié)點(diǎn)A.2.3 105x的終端系統(tǒng)與連接到節(jié)點(diǎn)A.2.1 105y的終端系統(tǒng)(這兩個(gè)都包括具有前綴A.2的終端系統(tǒng))。
上升到層級中的下一個(gè)層級，邏輯組節(jié)點(diǎn)A.2 305b需要它自己的匯總地址列表。這里再次具有不同的選擇。因?yàn)椤癙G(A.2)”是同層組A.2 205b的ID，在匯總地址列表里包括P(A.2)是合理的。進(jìn)一步，因?yàn)閰R總地址P<Y.1>和P<Y.2>可以通過P<Y>進(jìn)一步匯總，以及因?yàn)閰R總地址P<Z.2.1>和P<Z.2.2>可以通過P<Z.2>進(jìn)一步匯總，將P<Y>和P<Z>配置為匯總地址有意義的。邏輯組節(jié)點(diǎn)A.2 305b最后得到的匯總地址列表在表2中表示表2LGN A.2 305b的匯總地址列表

表3示出了依照表1中的它們的匯總地址列表，在同層組A.2 205b中的每個(gè)節(jié)點(diǎn)廣告的可達(dá)地址前綴。節(jié)點(diǎn)廣告在其匯總地址列表和外部地址中(即在匯總地址列表中沒有被匯總的地址)通過該節(jié)點(diǎn)可達(dá)的匯總地址。
表3同層組A.2 205b中的邏輯節(jié)點(diǎn)的被廣告的可達(dá)地址

在表3的例子中，節(jié)點(diǎn)A.2.1擴(kuò)散其匯總地址(P<A.2.1>和P<Y.2>)以及其外部地址(P<W.2.1.1>)，而節(jié)點(diǎn)A.2.2與A.2.3只發(fā)出它們的匯總地址，因?yàn)樗鼈內(nèi)狈θ魏瓮獠繉ぶ返慕K端系統(tǒng)。
可達(dá)性信息，即可達(dá)的地址前綴(以及外部地址)，在整個(gè)PNNI路由層次饋送，使得所有節(jié)點(diǎn)能夠按這些前綴匯總的地址達(dá)到終端系統(tǒng)。只要可能，一種濾波與這個(gè)信息流相關(guān)以完成進(jìn)一步的匯總，即通過將其與在其列表(見表2)中包含的所有匯總地址進(jìn)行匹配，LGNA.2.205b試圖匯總在同層組A.2 205b中被廣告的每個(gè)可達(dá)地址前綴。例如當(dāng)LGN A.2 305b收到(通過PGL A.2.3 105x)節(jié)點(diǎn)A.2.2 105z(見表1)發(fā)出的可達(dá)地址前綴P<Y.1>，并且發(fā)現(xiàn)與其被配置的匯總地址P<Y>的一個(gè)匹配時(shí)，通過廣告其匯總地址P<Y>而不是更長的可到地址前綴P<Y.1>，LGN A.2 305b完成進(jìn)一步的匯總。
還有另外一個(gè)過濾與可到達(dá)性信息的廣告相關(guān)聯(lián)，來限制可達(dá)地址前綴的分配。通過將一個(gè)“抑制的匯總地址”與終端系統(tǒng)的地址相關(guān)聯(lián)，抑制那個(gè)匯總地址的LGN的廣告。這個(gè)選項(xiàng)允許在較低級別同層組中的一些地址對于層級中的較高級別，進(jìn)而其它同層組，是隱藏的。可以由于安全的原因?qū)崿F(xiàn)這個(gè)特性，使在某一同層組之外的未知的特殊終端系統(tǒng)地址的存在。通過在一個(gè)LGN的匯總地址列表中包括一個(gè)“抑制的匯總地址”來實(shí)現(xiàn)這個(gè)特性。
不能由LGN進(jìn)一步匯總的可達(dá)地址前綴被無更改地廣告。例如，當(dāng)LGN A.2 305b收到A.2.2 105z發(fā)出的可達(dá)地址前綴P<Z.2>時(shí)，與其所有匯總地址(表2)的匹配失敗，因此，LGN A.2 305b無更改地廣告P<Z.2>。注意由于與其所有匯總地址的匹配失敗，LGN A.2 305b將P<Z.2>看作是外部的，即使P<Z.2>是一個(gè)來自節(jié)點(diǎn)A.2.2的遠(yuǎn)景的匯總地址。最終得到的LGN A.2 305b廣告的可達(dá)性信息在表4中列出表4LGN A.2 305b廣告的可達(dá)地址

應(yīng)該注意，表3所示的節(jié)點(diǎn)A.2.3 105x廣告的可達(dá)性信息與表4中所示的LGN A.2 305b廣告的不同，即使節(jié)點(diǎn)A.2.3 105x是同層組A.2 305b的PGL。LGN A.2 305b廣告的可達(dá)性信息是在同層組外關(guān)于同層組A.2 205b可用的唯一的可達(dá)性信息，不管同層組成員自己廣播的可達(dá)性信息。
LGN A420a和同層組領(lǐng)導(dǎo)A.2 305b之間的關(guān)系與LGN A.2 305b和同層組領(lǐng)導(dǎo)A.2.3 105x之間的關(guān)系是類似的。如果LGN A 420a不被配置匯總地址，那么它將會(huì)把跨越同層組A 410a擴(kuò)散的所有可達(dá)地址前綴廣告到最高同層組(包括表4中的整個(gè)列表)。另一方面，如果LGN A 410a被配置了默認(rèn)的匯總地址P<A>(默認(rèn)的是因?yàn)橥瑢咏MA 410a的ID是“PG(A)”)，那么它將在廣告它之前嘗試進(jìn)一步匯總每個(gè)以P<A>開始的可達(dá)地址前綴。例如它將廣告匯總地址P<A>，而不是LGN A.2 305b擴(kuò)散的地址前綴P<A.2>(見表4)。
邏輯節(jié)點(diǎn)的ATM地址服從與終端系統(tǒng)地址相同的匯總規(guī)則。一個(gè)特殊的PNNI節(jié)點(diǎn)發(fā)出的可達(dá)性信息(可達(dá)地址前綴)被跨越和在后繼的(父)同層組之上進(jìn)行廣告，然后被向下和跨越后繼的(子)同層組進(jìn)行廣告以最后到達(dá)位于特殊節(jié)點(diǎn)之外的所有PNNI節(jié)點(diǎn)。
地址范圍一個(gè)邏輯節(jié)點(diǎn)廣告的可達(dá)性信息總是具有一個(gè)與之相關(guān)的范圍。該范圍表示在PNNI路由選擇層級中的一個(gè)級別，而且是這個(gè)地址可以被廣告或者匯總的最高級別。如果一個(gè)地址具有一個(gè)指示比該節(jié)點(diǎn)級別更低的級別的范圍，那么該節(jié)點(diǎn)將不會(huì)廣告地址。如果這個(gè)范圍指示一個(gè)與該節(jié)點(diǎn)級別相等或者更高的級別時(shí)，那么該地址將被在節(jié)點(diǎn)的同層組中進(jìn)行廣告。
匯總地址時(shí)，要用最高范圍進(jìn)行匯總的地址將確定匯總地址的范圍。相同的規(guī)則適用于組地址，即，如果同層組中的兩個(gè)或者更多節(jié)點(diǎn)廣告對于相同組地址的可達(dá)性，但是具有不同的范圍，其父節(jié)點(diǎn)將廣告可達(dá)性到具有最高范圍的組地址。
應(yīng)該注意，與地址抑制有關(guān)的規(guī)則優(yōu)先于那些與范圍有關(guān)的規(guī)則。就是說，如果一個(gè)LGN的匯總地址列表包括一個(gè)地址抑制，即使與該地址相關(guān)的范圍高于LGN的級別，該地址也不會(huì)被廣告。
邏輯組節(jié)點(diǎn)功能一個(gè)邏輯組節(jié)點(diǎn)的功能由邏輯組節(jié)點(diǎn)代表的同層組的同層組領(lǐng)導(dǎo)來執(zhí)行。這些功能包括聚集和匯總關(guān)于其子同層組的信息，將該信息和任何本地配置的信息擴(kuò)散到它自己的同層組。一個(gè)邏輯組節(jié)點(diǎn)也將從其同層組收到的信息傳遞到其子同層組的PGL以便擴(kuò)散(注意，其子同層組的PGL通常運(yùn)行在運(yùn)行LGN的相同的物理交換機(jī)上)。另外，一個(gè)邏輯組節(jié)點(diǎn)可以是它自己的同層組的一個(gè)潛在的同層組領(lǐng)導(dǎo)。如果是那樣的話，它應(yīng)被配置以使便夠在一個(gè)或者更高級別作為一個(gè)邏輯組節(jié)點(diǎn)。
同層組在更高層級級別被表示的方式依賴同層組領(lǐng)導(dǎo)的策略和算法，而它們又被作為同層組領(lǐng)導(dǎo)的物理節(jié)點(diǎn)的配置來確定。為了確保同層組以一致的方式表示，所有是潛在的同層組領(lǐng)導(dǎo)的物理節(jié)點(diǎn)應(yīng)該被一致的配置。但是，如果物理節(jié)點(diǎn)具有不同的功能能力，可能發(fā)生一些變化。
圖4的更高級別同層組410a-b與較低級別同層組205a-g以相同的方式運(yùn)行。僅有的不同是它的每一個(gè)節(jié)點(diǎn)表示一個(gè)單獨(dú)的更低級別同層組，而不是一個(gè)物理節(jié)點(diǎn)。正如同層組205a-g一樣，同層組A 410a具有一個(gè)同層組領(lǐng)導(dǎo)(邏輯組節(jié)點(diǎn)A.2 305b)，該同層組領(lǐng)導(dǎo)是由用來選擇更低級別同層組205a-g的相同的領(lǐng)導(dǎo)選擇過程選擇出來的。對于能夠作為同層組領(lǐng)導(dǎo)的PG A 410a的同層組領(lǐng)導(dǎo)(即邏輯組節(jié)點(diǎn)A.2 305b)，定義LGN A420a的功能和信息應(yīng)該被提供給(或者配置在)LGN A.2 305b，它又在最低級別節(jié)點(diǎn)A.2.3 105x上被實(shí)現(xiàn)(它是同層組A.2 205b的當(dāng)前同層組領(lǐng)導(dǎo))。因此，物理節(jié)點(diǎn)A.2.3 105x應(yīng)該不只被配置作為LGN A.2 305b，也應(yīng)該被配置為LGN A 420a，因?yàn)樗呀?jīng)被選擇為PG(A.2)205b和PG(A)410a的PGL?？赡苄枰\(yùn)行LGN A.2 305b的同層組A.2 205b的任何其它潛在的同層組領(lǐng)導(dǎo)應(yīng)該被類似地配置。例如，如果最低級別節(jié)點(diǎn)A.2.2可以接管PGL的責(zé)任，它應(yīng)該用LGN A.2 305b運(yùn)行的信息來配置。此外，如果同層組A 410a的任何其它LGN是潛在的同層組領(lǐng)導(dǎo)(這是通常的情況)，在PG(A)410a中作為這種LGN運(yùn)行的所有物理節(jié)點(diǎn)(或者在PG(A)410a內(nèi)可能潛在地作為這種LGN運(yùn)行)應(yīng)該被配置作為LGN A 420a。
結(jié)構(gòu)問題PNNI層級是一個(gè)邏輯層級。它由基于在網(wǎng)絡(luò)中分配給每個(gè)獨(dú)立的物理節(jié)點(diǎn)的配置參數(shù)，關(guān)于每個(gè)節(jié)點(diǎn)發(fā)送給其相鄰節(jié)點(diǎn)(如上面所描述的)的節(jié)點(diǎn)配置的信息，從物理節(jié)點(diǎn)和連接的一個(gè)基礎(chǔ)網(wǎng)絡(luò)衍生而來。
配置一個(gè)節(jié)點(diǎn)可以包括配置參數(shù)的幾個(gè)級別，特別是在一個(gè)物理節(jié)點(diǎn)是一個(gè)潛在的同層組領(lǐng)導(dǎo)以及因此應(yīng)該能夠運(yùn)行一個(gè)LGN功能的情況下。如果一個(gè)物理節(jié)點(diǎn)是一個(gè)應(yīng)該能夠在父同層組中作為一個(gè)LGN運(yùn)行的潛在同層組領(lǐng)導(dǎo)，除了為該節(jié)點(diǎn)本身被配置了配置參數(shù)以外(例如，節(jié)點(diǎn)ID，同層組ID，同層組領(lǐng)導(dǎo)優(yōu)先級，地址范圍，匯總地址列表，等等)，該節(jié)點(diǎn)需要被配置適當(dāng)?shù)呐渲脜?shù)以允許它在父PG(也就是，節(jié)點(diǎn)ID、同層組ID，同層組領(lǐng)導(dǎo)優(yōu)先級，匯總地址列表，等等)中作為一個(gè)LGN運(yùn)行。這樣的配置信息可被稱為父LGN配置。如果也在物理節(jié)點(diǎn)上運(yùn)行的父邏輯組節(jié)點(diǎn)是它的同層組的一個(gè)潛在的同層組領(lǐng)導(dǎo)，那么該物理節(jié)點(diǎn)應(yīng)該被提供適當(dāng)?shù)呐渲眯畔碓谙乱粋€(gè)更高層級級別中在父LGN之上擔(dān)任一個(gè)祖父邏輯節(jié)點(diǎn)。結(jié)果，根據(jù)它和它的相關(guān)的更高級別LGN是怎樣配置的，一個(gè)物理節(jié)點(diǎn)可以包括對于層級級別的任何數(shù)目的LGN配置。
在同層組中所有已經(jīng)被分配了一個(gè)非零領(lǐng)導(dǎo)優(yōu)先級的節(jié)點(diǎn)(最低級別節(jié)點(diǎn)和邏輯組節(jié)點(diǎn))都是潛在的同層組領(lǐng)導(dǎo)。實(shí)際上，出于冗余的目的，在每個(gè)同層組中的多個(gè)節(jié)點(diǎn)被分配了非零的領(lǐng)導(dǎo)優(yōu)先級，可以被選擇作為PGL和在一個(gè)父或祖父同層組中運(yùn)行一個(gè)特殊的LGN功能。因此，通常有很多物理節(jié)點(diǎn)(在一個(gè)LGN的子同層組內(nèi))應(yīng)該被配置關(guān)于一個(gè)LGN的相同信息以執(zhí)行對那個(gè)LGN的功能，以防這樣的一個(gè)物理節(jié)點(diǎn)被選擇作為其同層組或者父同層組的PGL。如果對于邏輯組節(jié)點(diǎn)的配置進(jìn)行了任何的改變，那些可能運(yùn)行LGN功能的相同的物理節(jié)點(diǎn)也應(yīng)該被配置。
例如，如果圖4網(wǎng)絡(luò)的網(wǎng)絡(luò)管理者想更改對于邏輯組節(jié)點(diǎn)A 420a的匯總地址列表，網(wǎng)絡(luò)操作員需要識別可以潛在的作為邏輯節(jié)點(diǎn)A 420a運(yùn)行的每一個(gè)物理節(jié)點(diǎn)，并分別將每個(gè)這樣的物理節(jié)點(diǎn)配置上對于邏輯組節(jié)點(diǎn)A420a的新的匯總地址列表。如果在同層組A 410a中的所有邏輯組節(jié)點(diǎn)和在同層組A.1 105a、A.2 105b、A.3 105c與A.4 105d中的所有物理節(jié)點(diǎn)已經(jīng)被配置了非零的領(lǐng)導(dǎo)優(yōu)先級(意味著它們都是可以被指派作為邏輯組節(jié)點(diǎn)A420a運(yùn)行的潛在的等同體領(lǐng)導(dǎo))，網(wǎng)絡(luò)操作員必須手動(dòng)配置16個(gè)單獨(dú)的物理節(jié)點(diǎn)來進(jìn)行想得到的改變。
正如可以從上面的例子中可以看到的，對在圖4的簡單網(wǎng)絡(luò)中的僅僅一個(gè)三級邏輯節(jié)點(diǎn)進(jìn)行甚至是一個(gè)簡單的改變所包括的力氣已經(jīng)是值得注意的了。對于一個(gè)包括上百個(gè)節(jié)點(diǎn)的典型網(wǎng)絡(luò)，完成一個(gè)更高級別的邏輯組節(jié)點(diǎn)的重新配置所需要的力氣可能是巨大的，需要大量人手且非常昂貴。由于管理所需要的額外的花銷，這妨礙了網(wǎng)絡(luò)操作員來增長使用，例如PNNI的網(wǎng)絡(luò)協(xié)議的網(wǎng)絡(luò)。同樣，當(dāng)配置和維持這樣一個(gè)網(wǎng)絡(luò)的時(shí)候，讓所有的重新配置盡可能快的發(fā)生是很理想的，因?yàn)樵诒慌渲?沒有完成)的過程中，網(wǎng)絡(luò)會(huì)有在失敗的情況下不能正確的運(yùn)行的風(fēng)險(xiǎn)。維持這樣的更高級別的巨大努力意味著配置要花更長的時(shí)間，如果發(fā)生失敗，這增加了非理想網(wǎng)絡(luò)服務(wù)的風(fēng)險(xiǎn)。
發(fā)明概述本發(fā)明包括一種用于管理網(wǎng)絡(luò)節(jié)點(diǎn)的方法和設(shè)備。在一個(gè)實(shí)施例中，本發(fā)明作為基于計(jì)算機(jī)的網(wǎng)絡(luò)管理系統(tǒng)的一部分來實(shí)現(xiàn)。這個(gè)系統(tǒng)允許網(wǎng)絡(luò)操作員選擇、觀察和更改在網(wǎng)絡(luò)層級中任何級別的邏輯組節(jié)點(diǎn)的配置。邏輯組節(jié)點(diǎn)的配置可以包括(但不限于)邏輯組節(jié)點(diǎn)屬性、匯總地址、以及與實(shí)現(xiàn)邏輯組節(jié)點(diǎn)的想得到的功能的相關(guān)的任何其它信息。在對一個(gè)邏輯組節(jié)點(diǎn)的配置進(jìn)行更改之后，系統(tǒng)自動(dòng)地識別所有可以潛在的作為已經(jīng)改變配置的邏輯組節(jié)點(diǎn)運(yùn)行的物理節(jié)點(diǎn)，引起邏輯組節(jié)點(diǎn)的配置在識別的物理節(jié)點(diǎn)上被更新來反映對邏輯組節(jié)點(diǎn)進(jìn)行的改變。這樣，對一個(gè)邏輯組節(jié)點(diǎn)進(jìn)行的更改被自動(dòng)地傳播到所有物理節(jié)點(diǎn)，在可以運(yùn)行邏輯組節(jié)點(diǎn)的功能的層級的更低級別，消除了每次手動(dòng)更新每個(gè)物理節(jié)點(diǎn)的配置的需要。本發(fā)明可以使用在包括將物理節(jié)點(diǎn)分組到邏輯組節(jié)點(diǎn)的層級中的任何網(wǎng)絡(luò)中，包括(但不限于)使用PNNI和IP協(xié)議的網(wǎng)絡(luò)。


圖1是一個(gè)網(wǎng)絡(luò)的物理布局的例子的示意圖；圖2是如何將圖1中的網(wǎng)絡(luò)節(jié)點(diǎn)安排到同層組中的一個(gè)例子；圖3是圖2的同層組安排的一個(gè)邏輯視圖；圖4是如何將圖2中的網(wǎng)絡(luò)的同層組安排到更高的同層組中的一個(gè)例子；圖5是圖4網(wǎng)絡(luò)的一部分的可達(dá)終端系統(tǒng)地址的例子；圖6表示圖4的網(wǎng)絡(luò)層級的一部分；圖7是在本發(fā)明的一個(gè)實(shí)施例中用來管理LGN配置的過程的流程圖；圖8是包括本發(fā)明的一個(gè)實(shí)施例的一個(gè)裝置的示意圖。
具體實(shí)施例方式
這里展示了一種用于自動(dòng)地配置網(wǎng)絡(luò)節(jié)點(diǎn)的方法與設(shè)備。在一個(gè)或者多個(gè)實(shí)施例中，本發(fā)明構(gòu)成網(wǎng)絡(luò)管理系統(tǒng)的一個(gè)部分，例如Alcatel 5620網(wǎng)絡(luò)管理系統(tǒng)。在一個(gè)或者多個(gè)實(shí)施例中，通過在個(gè)人計(jì)算機(jī)、計(jì)算機(jī)工作站和或者其它計(jì)算平臺(或者帶有網(wǎng)絡(luò)管理功能的其它網(wǎng)絡(luò)節(jié)點(diǎn))上運(yùn)行的軟件編程的方式來實(shí)現(xiàn)本發(fā)明。在下面的描述中，闡明了許多特殊的細(xì)節(jié)來提供本發(fā)明的一個(gè)完整的描述。然而，對于本領(lǐng)域的技術(shù)人員來說，顯而易見，沒有這些特殊的細(xì)節(jié)可以實(shí)現(xiàn)本發(fā)明。此外，沒有詳細(xì)的描述眾所周知的特性，以免分不清本發(fā)明。
本發(fā)明可以用于一些或所有網(wǎng)絡(luò)物理節(jié)點(diǎn)被分組成同層組的網(wǎng)絡(luò)中，該同層組通過在一個(gè)多級別層級中安排的邏輯節(jié)點(diǎn)來表示。這樣一個(gè)網(wǎng)絡(luò)的一個(gè)例子在圖1-6中表示。圖1-6中的示例性網(wǎng)絡(luò)使用PNNI協(xié)議。但是，本發(fā)明也同樣適用于使用其它協(xié)議的網(wǎng)絡(luò)，包括IP協(xié)議。
在一個(gè)分層網(wǎng)絡(luò)中，網(wǎng)絡(luò)節(jié)點(diǎn)被邏輯地安排成節(jié)點(diǎn)組，也稱為“同層組”，它們通過在層級中的下個(gè)更高級別中的邏輯節(jié)點(diǎn)來表示，這里被稱為“邏輯組節(jié)點(diǎn)”。一個(gè)邏輯組節(jié)點(diǎn)的功能在任何時(shí)間點(diǎn)由那個(gè)邏輯組節(jié)點(diǎn)表示的同層組的一個(gè)成員節(jié)點(diǎn)來執(zhí)行。但是，同層組的不同成員可以在不同時(shí)間點(diǎn)執(zhí)行邏輯組節(jié)點(diǎn)的功能。
通常，同層組的每個(gè)節(jié)點(diǎn)被提供某種形式的排列標(biāo)準(zhǔn)，該標(biāo)準(zhǔn)被同層組成員用以確定哪個(gè)成員在任何時(shí)間點(diǎn)將作為同層組領(lǐng)導(dǎo)，并因此作為層級中的下個(gè)級別的邏輯組節(jié)點(diǎn)，該邏輯組節(jié)點(diǎn)表示在那個(gè)級別的同層組。在當(dāng)前正在作為邏輯組節(jié)點(diǎn)運(yùn)行的節(jié)點(diǎn)出現(xiàn)運(yùn)作失敗的情況下，具有能夠作為邏輯組節(jié)點(diǎn)運(yùn)行的多個(gè)成員的同層組創(chuàng)建冗余性。
一個(gè)層級網(wǎng)絡(luò)是一個(gè)物理網(wǎng)絡(luò)的抽象表示，該物理網(wǎng)絡(luò)是依照正在使用的特定的網(wǎng)絡(luò)協(xié)議的規(guī)則和過程，從分配給網(wǎng)絡(luò)的物理節(jié)點(diǎn)的配置信息中構(gòu)成的。例如，對于使用PNNI協(xié)議的網(wǎng)絡(luò)，網(wǎng)絡(luò)層級得自包括在網(wǎng)絡(luò)中的每個(gè)物理節(jié)點(diǎn)的配置信息中的同層組成員信息。
一個(gè)層級網(wǎng)絡(luò)中的每個(gè)物理節(jié)點(diǎn)典型地被配置一個(gè)同層組標(biāo)識符，該標(biāo)識符標(biāo)識該節(jié)點(diǎn)是其一個(gè)成員的最低級別同層組。如果一個(gè)物理節(jié)點(diǎn)能夠?qū)⑵渫瑢咏M表示成在更高級別同層組中的一個(gè)邏輯組節(jié)點(diǎn)，該物理節(jié)點(diǎn)也需要被配置一個(gè)用于這樣的更高層級同層組的同層組ID。另外，它需要被配置所有需要正常地執(zhí)行邏輯組節(jié)點(diǎn)(“LGN配置信息”)功能的其它信息。例如在一個(gè)PNNI網(wǎng)絡(luò)的情況下，除了同層組ID之外，LGN配置信息還包括邏輯組節(jié)點(diǎn)要使用的匯總地址標(biāo)準(zhǔn)，以確定怎樣通過邏輯組節(jié)點(diǎn)為其成員的(下個(gè)更高級別)同層組中的節(jié)點(diǎn)來廣告可達(dá)性。配置信息可以包括額外的信息，例如管理權(quán)重(用來計(jì)算通過一個(gè)邏輯節(jié)點(diǎn)路由的相關(guān)花銷的參數(shù))、度越限制、PGL優(yōu)先權(quán)值，以及需要描述邏輯組節(jié)點(diǎn)的狀態(tài)和能力的其它標(biāo)準(zhǔn)。
在一個(gè)典型的層級網(wǎng)絡(luò)中，許多物理節(jié)點(diǎn)具有在網(wǎng)絡(luò)層級的多個(gè)后繼級別中作為邏輯組節(jié)點(diǎn)運(yùn)行的潛能。這樣，對于每個(gè)它們可以潛在執(zhí)行一個(gè)LGN的功能的層級級別，需要為它們提供LGN配置信息。
圖6示出了圖4的網(wǎng)絡(luò)的一部分，即由邏輯組節(jié)點(diǎn)A 420a在頂級表示的網(wǎng)絡(luò)分支。
在圖6中，水平的虛線將層級分成三個(gè)級別。最低級別610包括分組成同層組A.1 205a、A.2 205b、A.3 205c和A.4 205d的最低級別節(jié)點(diǎn)105a-l與105w-z。第二級620包括分組成同層組A 410a的邏輯組節(jié)點(diǎn)A.1 305a、A.2 305b、A.3 305c和A.4 305d。第三級630包括邏輯組節(jié)點(diǎn)A 420a。在圖6中，被分配了在它們各自的父同層組中運(yùn)行LGN功能(LGN A 420a)能力的節(jié)點(diǎn)由實(shí)心的黑色圓來表示。這些是可以被配置為潛在的同層組領(lǐng)導(dǎo)的節(jié)點(diǎn)，并因此應(yīng)該能作為其各自的同層組的邏輯組節(jié)點(diǎn)運(yùn)行。
邏輯組節(jié)點(diǎn)A 420a是第三級630中僅有的節(jié)點(diǎn)。由于它在最高級別(對于圖6中的簡單層級結(jié)構(gòu)來說)，它不需要潛在地作為一個(gè)更高級別節(jié)點(diǎn)運(yùn)行。因此，邏輯組節(jié)點(diǎn)A 420a需要的僅有的配置信息是邏輯組節(jié)點(diǎn)A 420a本身的配置信息。這個(gè)信息將被稱為“CfgLGN(A)”。邏輯組節(jié)點(diǎn)A 420a需要的配置信息在表5中表示表5第三級邏輯節(jié)點(diǎn)的配置信息

下個(gè)級別是第二級620。第二級620包括四個(gè)邏輯節(jié)點(diǎn)A.1 305a、A.2305b、A.3 305c和A.4 305d。同第三級630中的邏輯組節(jié)點(diǎn)A 420a一樣，邏輯組節(jié)點(diǎn)305a-d的每個(gè)都需要包括它們自己的配置信息。換句話說，節(jié)點(diǎn)A.1 305a應(yīng)包括CfgLGN(A.1)，節(jié)點(diǎn)A.2 305b應(yīng)包括CfgLGN(A.2)，節(jié)點(diǎn)A.2 305c應(yīng)包括CfgLGN(A.3)，節(jié)點(diǎn)A.4 305d應(yīng)包括CfgLGN(A.4)。
另外，邏輯組節(jié)點(diǎn)A.1 305a、A.2 305b和A.4 205d已被分配了運(yùn)行LGNA 420a的能力。因此，它們應(yīng)該被準(zhǔn)備來執(zhí)行在第三級630中的邏輯組節(jié)點(diǎn)A 420a的功能。因此，除了自己的配置信息，它們也應(yīng)包括對于邏輯組節(jié)點(diǎn)A 420a的配置信息。在第二級620中每個(gè)邏輯節(jié)點(diǎn)需要的配置信息在表6中表示。
表6第二級邏輯節(jié)點(diǎn)的配置信息

在圖6的例子中的最后級別是最低級別610，它包括實(shí)際上包含用于所有更高級別邏輯節(jié)點(diǎn)的物理節(jié)點(diǎn)。
每個(gè)最低級別物理節(jié)點(diǎn)需要的配置信息可以通過查看最低級別610的每個(gè)同層組來確定。
例如，PG(A.1)205a包括最低級別物理節(jié)點(diǎn)A.1.3 105a、A.1.2 105b和A.1.1 105c。節(jié)點(diǎn)105a-c的每一個(gè)都應(yīng)包括它自己的配置信息。此外，節(jié)點(diǎn)A.1.3 105a和A.1.1 105c能夠運(yùn)行LGN A.1 305a的功能。因此，它們也應(yīng)包括允許它們作為LGN A.1(在上面表6中的第一行表示)運(yùn)行所需的配置信息。表7表示PG(A.1)205a的物理節(jié)點(diǎn)需要的最終的配置信息表7PG(A.1)205a的配置信息

在最低級別610中包括剩余的同層組的物理節(jié)點(diǎn)需要的配置信息可以通過同樣的方式找到。表8表示圖6的最低級610的所有物理節(jié)點(diǎn)需要的最終配置信息。
表8最低級別節(jié)點(diǎn)的配置信息

如果對圖6網(wǎng)絡(luò)的任何邏輯節(jié)點(diǎn)進(jìn)行更改，可以用表8來識別需要被重新配置的物理節(jié)點(diǎn)。例如，如果網(wǎng)絡(luò)操作員通過使用一個(gè)網(wǎng)絡(luò)管理系統(tǒng)或者“網(wǎng)絡(luò)管理器”希望對第三級630中的LGN A 420a的配置信息進(jìn)行更改(例如，如果網(wǎng)絡(luò)是一個(gè)PNNI網(wǎng)絡(luò)，通過更改LGN A 420a的匯總地址列表)，包括邏輯組節(jié)點(diǎn)A 420a的配置信息的所有物理節(jié)點(diǎn)需要獨(dú)立的重新配置。從表8可以看到，受到影響的物理節(jié)點(diǎn)是節(jié)點(diǎn)A.1.1 105c、A.1.3105a、A.2.2 105z、A.2.3 105x、A.4.1 105f、A.4.4 105h和A.4.6 105i。這樣對于在第三級630中的一個(gè)單一邏輯節(jié)點(diǎn)的簡單更改需要在最低級610中的七個(gè)獨(dú)立的物理節(jié)點(diǎn)的手動(dòng)重新配置。
實(shí)際上，層級網(wǎng)絡(luò)比圖6的簡單網(wǎng)絡(luò)要更加復(fù)雜，典型的包括上百個(gè)節(jié)點(diǎn)和超過10個(gè)層級級別。在這樣的網(wǎng)絡(luò)中，識別由于在一個(gè)更高級別邏輯節(jié)點(diǎn)的配置信息的改變而受到影響的物理節(jié)點(diǎn)，以及然后在識別出的物理節(jié)點(diǎn)上手動(dòng)完成所需要的更新可能是一個(gè)極端困難和耗費(fèi)時(shí)間的任務(wù)。
本發(fā)明提供了一種用于對一個(gè)網(wǎng)絡(luò)的邏輯節(jié)點(diǎn)進(jìn)行配置更改的方法。本發(fā)明允許網(wǎng)絡(luò)操作員對于在層級中任何級別的任何特殊的邏輯組節(jié)點(diǎn)指定配置信息。本發(fā)明識別由于更改受到影響的物理節(jié)點(diǎn)，并自動(dòng)更新識別的可能作為邏輯節(jié)點(diǎn)運(yùn)行的物理節(jié)點(diǎn)的配置，而無需進(jìn)一步的用戶干涉。
圖7示出了在包括本發(fā)明的一個(gè)網(wǎng)絡(luò)管理系統(tǒng)的實(shí)施例中，用于更新網(wǎng)絡(luò)的邏輯節(jié)點(diǎn)的配置信息的實(shí)施例。雖然用于描述圖7的方法的一些術(shù)語是與PNNI網(wǎng)絡(luò)相關(guān)的術(shù)語，應(yīng)該理解本發(fā)明并不僅限于PNNI網(wǎng)絡(luò)，它同樣可以用于其它網(wǎng)絡(luò)。
在步驟710，網(wǎng)絡(luò)中被管理的所有邏輯節(jié)點(diǎn)都被唯一的識別，以致于用戶可以明確地選擇一個(gè)特定的LGN。在一個(gè)實(shí)施例中，在PNNI網(wǎng)絡(luò)的情況下，使用LGN的同層組ID和它的直接子同層組的同層組ID(它們的ID都包含在LGN的配置信息中)識別一個(gè)邏輯組節(jié)點(diǎn)。這個(gè)信息可以由管理系統(tǒng)獲取，例如通過查詢網(wǎng)絡(luò)中的每個(gè)物理節(jié)點(diǎn)，獲取用于物理節(jié)點(diǎn)本身和任何LGN(對于該LGN，已經(jīng)給該物理節(jié)點(diǎn)提供了配置信息)的配置信息。
在步驟715，等待一個(gè)LGN選擇命令。例如，在一個(gè)實(shí)施例中，提供了一個(gè)包含網(wǎng)絡(luò)圖解表示的圖解用戶接口。顯示提供變化的細(xì)節(jié)的許多觀察級別。在一個(gè)實(shí)施例中，一個(gè)頂級觀察級別在層級的最高級別提供一個(gè)LGN的視圖。可以有選擇的顯示其它級別。例如，在一個(gè)實(shí)施例中，使用一個(gè)游標(biāo)控制設(shè)備(例如鼠標(biāo))在一個(gè)LGN上雙擊，顯示一個(gè)LGN直接子同層組的視圖。在直接子同層組的任何一個(gè)成員上雙擊，顯示下個(gè)更低子同層組，等等。可以使用任何其它允許用戶識別和選擇任何特殊的LGN的用戶輸入設(shè)備或者接口，包括(但不限于)基于LGN列表的文本(列出在網(wǎng)絡(luò)中，在一個(gè)同層組中的所有LGN，等等)。
在步驟720，從用戶收到一個(gè)LGN選擇命令。例如，在一個(gè)游標(biāo)已經(jīng)被放置在被選擇的LGN上，LGN選擇命令可能包括從一個(gè)鼠標(biāo)或者其它游標(biāo)控制設(shè)備的單擊。在步驟725，識別“運(yùn)行”選擇的LGN的物理節(jié)點(diǎn)。短語“運(yùn)行LGN”是指在一個(gè)特定時(shí)間點(diǎn)提供LGN功能的物理節(jié)點(diǎn)。在一個(gè)實(shí)施例中，例如，網(wǎng)絡(luò)管理系統(tǒng)使用在被要求作為LGN運(yùn)行之后由一個(gè)物理交換機(jī)發(fā)出的同層狀態(tài)信息(在PNNI網(wǎng)絡(luò)中，同層組領(lǐng)導(dǎo)作為同層組的LGN運(yùn)行)，維持運(yùn)行每個(gè)LGN的物理節(jié)點(diǎn)的列表。
在步驟730，從在步驟725中識別運(yùn)行的LGN功能的物理節(jié)點(diǎn)，獲得LGN的當(dāng)前配置?？晒┻x擇地，LGN的當(dāng)前配置信息可能已經(jīng)由網(wǎng)絡(luò)系統(tǒng)存儲(chǔ)在一個(gè)獨(dú)立的數(shù)據(jù)庫中，在這種情況下，當(dāng)前配置信息是從數(shù)據(jù)庫接收的。無論那種狀況，在步驟735，當(dāng)前的配置信息被顯示給用戶。在一個(gè)實(shí)施例中，例如，配置信息作為一個(gè)名字-值對的可編輯表顯示給用戶。
在步驟740，從用戶接收更新的LGN配置信息。在一個(gè)實(shí)施例中，例如，用戶通過更改在步驟735顯示的當(dāng)前配置信息來提供更新的配置信息。
在步驟745，識別所有被配置作為選擇的LGN運(yùn)行的其它物理節(jié)點(diǎn)(除了在步驟725中識別的節(jié)點(diǎn)之外)。例如，這樣的節(jié)點(diǎn)可以通過識別已經(jīng)被配置了LGN同層組ID的物理節(jié)點(diǎn)來識別。
在步驟750，選擇識別的第一個(gè)物理節(jié)點(diǎn)。例如在步驟750選擇的第一個(gè)節(jié)點(diǎn)可以是當(dāng)前作為選擇的LGN運(yùn)行的節(jié)點(diǎn)。
在步驟755中，使用一個(gè)與上述的網(wǎng)絡(luò)管理系統(tǒng)和上述的物理節(jié)點(diǎn)兼容的通信協(xié)議，例如SNMP(簡單網(wǎng)絡(luò)管理協(xié)議)，用新信息來更新物理節(jié)點(diǎn)的LGN的配置信息。
在步驟765，確定是否還有在步驟745中識別的物理節(jié)點(diǎn)沒有使用新的配置信息更新或者被發(fā)現(xiàn)與當(dāng)前的配置信息不兼容。如果確定至少由一個(gè)這樣的剩余的物理節(jié)點(diǎn)，在步驟770，選擇在步驟745中識別的下一個(gè)物理節(jié)點(diǎn)，且程序回到步驟735。如果確定沒有剩余的未處理的物理節(jié)點(diǎn)，在步驟775，更新過程的結(jié)果被報(bào)告給用戶，且過程完成。例如，結(jié)果可以包括一個(gè)所有適當(dāng)?shù)奈锢砉?jié)點(diǎn)已經(jīng)成功的更新的信息，和/或如果一個(gè)或者多個(gè)物理節(jié)點(diǎn)不能被更新的錯(cuò)誤信息。在一個(gè)管理系統(tǒng)保持一個(gè)LGN配置信息的本地?cái)?shù)據(jù)庫的實(shí)施例中，那些配置信息可以同樣更新。
圖8是包括本發(fā)明的一個(gè)實(shí)施例的裝置的示意圖。圖8的實(shí)施例包括一個(gè)中央處理單元(CPU)800，一個(gè)顯示裝置850，一個(gè)鍵盤880和一個(gè)鼠標(biāo)或者跟蹤球880。例如，CPU800可以包括一個(gè)包含一個(gè)或者多個(gè)執(zhí)行計(jì)算機(jī)軟件程序指令的處理器的個(gè)人計(jì)算機(jī)或者計(jì)算機(jī)工作站。在圖8的實(shí)施例中，CPU800包括用于網(wǎng)絡(luò)管理系統(tǒng)810的計(jì)算機(jī)程序指令，該指令包括用于通過網(wǎng)絡(luò)通信接口830發(fā)送和接收信息的計(jì)算機(jī)程序指令820，接口830連接CPU800到網(wǎng)絡(luò)840。
顯示設(shè)備850，例如可以包括一個(gè)CRT或者LCD計(jì)算機(jī)顯示設(shè)備，包括一個(gè)用于向用戶顯示圖示和文本信息的顯示區(qū)域855。顯示區(qū)域855也可以包括一個(gè)接收用戶輸入的觸摸屏。顯示設(shè)備850與鍵盤880以及鼠標(biāo)或者跟蹤球890一起構(gòu)成一個(gè)用戶接口，向用戶提供信息和接收來自用戶的信息。
如此，已經(jīng)給出了一種用于配置網(wǎng)絡(luò)節(jié)點(diǎn)的方法和裝置。雖然已經(jīng)使用幾個(gè)特定的實(shí)施例描述了本發(fā)明，但本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)明白，本發(fā)明并不局限于這幾個(gè)實(shí)施例。例如，雖然已經(jīng)就PNNI網(wǎng)絡(luò)描述了本發(fā)明，但通過術(shù)語的替換，本發(fā)明也同樣適用于其它網(wǎng)絡(luò)(例如在IP網(wǎng)絡(luò)中的OSPF區(qū)域)。利用本發(fā)明中發(fā)明特征的其它實(shí)施例對于本領(lǐng)域的技術(shù)人員來說將是顯而易見的。
權(quán)利要求
1.一種用于配置網(wǎng)絡(luò)節(jié)點(diǎn)的方法包括下列步驟接收一個(gè)邏輯節(jié)點(diǎn)的更新的配置信息；識別多個(gè)能夠充當(dāng)所述邏輯節(jié)點(diǎn)的物理節(jié)點(diǎn)；自動(dòng)向所述多個(gè)被識別的物理節(jié)點(diǎn)提供所述更新的配置信息。
2.根據(jù)權(quán)利要求1的方法，還包括在接收所述更新的配置信息之前顯示所述網(wǎng)絡(luò)狀況的步驟。
3.根據(jù)權(quán)利要求2的方法，其中所述網(wǎng)絡(luò)包括多個(gè)級別，且顯示所述網(wǎng)絡(luò)狀況的驟包括顯示所述多個(gè)級別的狀況。
4.根據(jù)權(quán)利要求2的方法，其中顯示所述網(wǎng)絡(luò)狀況的步驟包括顯示所述邏輯節(jié)點(diǎn)的狀況。
5.根據(jù)權(quán)利1的方法，還包括顯示所述邏輯節(jié)點(diǎn)的當(dāng)前配置信息的步驟。
6.根據(jù)權(quán)利要求5的方法，其中接收所述更新的配置信息的步驟包括接收更改的當(dāng)前配置信息。
7.根據(jù)權(quán)利要求1的方法，其中所述網(wǎng)絡(luò)的所述節(jié)點(diǎn)包括交換系統(tǒng)。
8.根據(jù)權(quán)利要求1的方法，其中識別所述多個(gè)物理節(jié)點(diǎn)的步驟包括識別包括所述邏輯節(jié)點(diǎn)的配置信息的物理節(jié)點(diǎn)。
9.根據(jù)權(quán)利要求1的方法，還包括在接收所述的邏輯節(jié)點(diǎn)的更新的配置信息的步驟之前，接收一個(gè)選擇所述邏輯節(jié)點(diǎn)的邏輯節(jié)點(diǎn)選擇命令的步驟。
10.根據(jù)權(quán)利要求1的方法，其中所述邏輯節(jié)點(diǎn)占用所述層級中的第一級，且識別所述多個(gè)物理節(jié)點(diǎn)的步驟包括識別在包括所述邏輯節(jié)點(diǎn)的配置信息的所述層級的第二級中的節(jié)點(diǎn)。
11.根據(jù)權(quán)利要求10的方法，其中用于所述的邏輯節(jié)點(diǎn)的所述配置信息包括一個(gè)同層組識別符。
12.根據(jù)權(quán)利要求1的方法，其中所述的邏輯節(jié)點(diǎn)占有所述層級中的第一級，且識別所述多個(gè)物理節(jié)點(diǎn)的步驟包括識別在所述層級的后繼更低級別中包括所述邏輯節(jié)點(diǎn)的配置信息的節(jié)點(diǎn)。
13.根據(jù)權(quán)利要求12的方法，其中用于所述邏輯節(jié)點(diǎn)的所述配置信息包括一個(gè)同層組識別符。
14.根據(jù)權(quán)利要求9的方法，還包括在接收所述的邏輯節(jié)點(diǎn)的更新的配置信息的步驟之前，獲得所述邏輯節(jié)點(diǎn)的當(dāng)前配置信息的步驟。
15.根據(jù)權(quán)利要求14的方法，其中獲得所述邏輯節(jié)點(diǎn)的當(dāng)前配置信息的步驟包括識別當(dāng)前充當(dāng)邏輯節(jié)點(diǎn)的第一物理節(jié)點(diǎn)。
16.根據(jù)權(quán)利要求14的方法，其中獲得所述邏輯節(jié)點(diǎn)的當(dāng)前配置信息的步驟包括從一個(gè)配置信息數(shù)據(jù)庫獲取所述的配置信息。
17.根據(jù)權(quán)利要求15的方法，其中所述識別第一物理節(jié)點(diǎn)的步驟包括查詢一個(gè)數(shù)據(jù)庫，該數(shù)據(jù)庫包括識別充當(dāng)所述網(wǎng)絡(luò)邏輯節(jié)點(diǎn)的物理節(jié)點(diǎn)的信息。
18.根據(jù)權(quán)利要求10的方法，其中所述層級的所述第二級的所述節(jié)點(diǎn)包括邏輯節(jié)點(diǎn)。
19.根據(jù)權(quán)利要求1的方法，還包括在在接收所述邏輯節(jié)點(diǎn)的更新的配置信息的步驟之前，識別所述網(wǎng)絡(luò)的多個(gè)邏輯節(jié)點(diǎn)的步驟。
20.根據(jù)權(quán)利要求19的方法，其中識別所述網(wǎng)絡(luò)的多個(gè)邏輯節(jié)點(diǎn)的步驟包括從所述網(wǎng)絡(luò)的多個(gè)物理節(jié)點(diǎn)獲取邏輯節(jié)點(diǎn)配置信息。
21.根據(jù)權(quán)利要求2的方法，其中顯示所述網(wǎng)絡(luò)狀況的步驟包括在一個(gè)計(jì)算機(jī)顯示屏上顯示所述的狀況。
22.根據(jù)權(quán)利要求1的方法，其中所述的自動(dòng)提供所述更新信息的步驟包括利用一個(gè)兼容的通信協(xié)議與所述多個(gè)識別出的節(jié)點(diǎn)進(jìn)行通信。
23.根據(jù)權(quán)利要求22的方法，其中所述通信協(xié)議包括SNMP。
24.根據(jù)權(quán)利要求1的方法，其中所述網(wǎng)絡(luò)的所述節(jié)點(diǎn)利用PNNI協(xié)議。
25.根據(jù)權(quán)利要求1的方法，其中所述網(wǎng)絡(luò)的所述節(jié)點(diǎn)利用IP協(xié)議。
26.根據(jù)權(quán)利要求1的方法，其中所述的邏輯節(jié)點(diǎn)的所述當(dāng)前配置信息包括所述邏輯節(jié)點(diǎn)的第一個(gè)同層組識別符，且所述識別步驟包括識別包括所述第一個(gè)同層組標(biāo)識符的多個(gè)更低級別節(jié)點(diǎn)。
27.根據(jù)權(quán)利要求19的方法，還包括唯一地識別所述網(wǎng)絡(luò)的所述多個(gè)邏輯節(jié)點(diǎn)中的每一個(gè)。
28.根據(jù)權(quán)利要求27的方法，其中所述唯一地識別所述網(wǎng)絡(luò)的所述多個(gè)邏輯節(jié)點(diǎn)中的每一個(gè)的步驟包括通過同層組識別符和子同層組識別符來識別所述的邏輯節(jié)點(diǎn)。
全文摘要
一種管理網(wǎng)絡(luò)節(jié)點(diǎn)的方法和裝置。本發(fā)明允許網(wǎng)絡(luò)操作員選擇、查看和更改網(wǎng)絡(luò)層級中任何級別的邏輯組節(jié)點(diǎn)的配置。所述配置可包括邏輯組節(jié)點(diǎn)屬性、匯總地址、以及可與實(shí)現(xiàn)邏輯組節(jié)點(diǎn)的想要的功能相關(guān)的任何其它信息。在更改邏輯組節(jié)點(diǎn)的配置后，系統(tǒng)自動(dòng)識別所有可潛在作為已改變配置的邏輯組節(jié)點(diǎn)運(yùn)行的物理節(jié)點(diǎn)，并引起邏輯組節(jié)點(diǎn)的配置在識別出的物理節(jié)點(diǎn)上被更新來反映對邏輯組節(jié)點(diǎn)的改變。這樣，對邏輯組節(jié)點(diǎn)的更改被自動(dòng)傳播到層級的更低級別的可以運(yùn)行邏輯組節(jié)點(diǎn)的功能的所有物理節(jié)點(diǎn)，不需要每次在一個(gè)物理節(jié)點(diǎn)上手動(dòng)更新配置。本發(fā)明可以用于包括將物理節(jié)點(diǎn)分組到邏輯組節(jié)點(diǎn)的層級中的任何網(wǎng)絡(luò)中，包括使用PNNI和IP協(xié)議的網(wǎng)絡(luò)。
文檔編號H04L12/24GK1531252SQ200310118108
公開日2004年9月22日 申請日期2003年10月15日 優(yōu)先權(quán)日2002年10月15日
發(fā)明者C·拉伊斯克, C 拉伊斯克, ┡, A·佩蒂, M·沙博諾, T·拉迪 申請人:阿爾卡特加拿大公司