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

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