專利名稱：路徑計算系統(tǒng)、網(wǎng)絡管理系統(tǒng)、路徑計算引擎、路徑計算方法以及路徑計算程序的制作方法
技術領域：
本發(fā)明涉及一種適用于在多層網(wǎng)絡中計算最短路徑的路徑計算系統(tǒng)、 網(wǎng)絡管理系統(tǒng)、路徑計算引擎、路徑計算方法以及路徑計算程序。
背景技術：
網(wǎng)絡中的最短路徑的計算系統(tǒng)構成為從網(wǎng)絡管理系統(tǒng)向路徑計算引 擎發(fā)送最短路徑計算請求時，路經(jīng)計算引擎基于最短路徑計算算法進行最 短路徑的計算，且向網(wǎng)絡管理系統(tǒng)返回計算結果。但是，現(xiàn)有的最短路徑 計算算法沒有層的階層概念，同一層間的鏈路(link)或上位層與下位層 間的鏈路都同樣地僅作為鏈路而對待。因此，在多層網(wǎng)絡的最短路徑的計 算中，有時會求得錯誤的路徑。
艮P，作為在同一傳輸路徑中傳送多個數(shù)據(jù)的方式，有復用波長不同的 多個數(shù)據(jù)來進行傳輸?shù)腤MD (波分復用Wavelength Division Multiplexing)或時間排列多個數(shù)據(jù)來進行傳輸?shù)腡DM (時分復用Time Division Multiplexing)。在網(wǎng)絡中，有時這樣方式不同的多個層會混在一 起并構筑多層的網(wǎng)絡。在這樣的多層網(wǎng)絡中，具有跨越層的界限的制約條 件。
例如，在跨越上位層與下位層的界限中，如圖10所示，需要上位層 201與下位層202之間的變換。如圖11所示，上位層201為TDM網(wǎng)絡、 下位層202為WDM網(wǎng)絡時，WDM的通信裝置203中設置有由中繼TDM 的各數(shù)據(jù)的轉(zhuǎn)發(fā)器210和波分復用/分離器211構成的變換器，形成為能夠進行TDM網(wǎng)絡201與WDM網(wǎng)絡202之間的變換。該變換器具有波分復 用來自TDM網(wǎng)絡層的信號并發(fā)送給WDM網(wǎng)絡層的網(wǎng)絡或者使來自 WDM網(wǎng)絡的信號分離波長后發(fā)送給TDM網(wǎng)絡的功能，不具有將TDM網(wǎng) 絡的數(shù)據(jù)轉(zhuǎn)送給其它TDM網(wǎng)絡的數(shù)據(jù)的功能。因此，變成TDM—WDM— TDM這樣的路徑實際上不存在，這會成為跨越層時的制約條件。
現(xiàn)有的最短路徑計算算法沒有層的階層概念，同一層間的鏈路、上位 層與下位層間的鏈路都同樣地僅作為鏈路而對待。因此，作為結果有時會 不滿足上述的制約條件而求得錯誤的路徑。
另外，作為計算網(wǎng)絡的最短路徑的最短路徑選擇方法，例如在專利文 獻1中公幵了作為路徑信息保持起點的區(qū)域和節(jié)點(node)、終點的區(qū)域 和節(jié)點、連接起點的區(qū)域與終點的區(qū)域之間的鏈路與區(qū)域的順序。
但是，專利文獻1中記載的最短路徑選擇方法僅僅是在區(qū)域間層不同 時的路徑計算，并不能進行在未意識區(qū)域的整體的網(wǎng)絡中的多層中的路徑 計算。專利文獻1中，區(qū)域的界限中配備有路由器，通過設有劃分層的界 限的路由器而實現(xiàn)路徑計算，但是在如上述的多層網(wǎng)絡中，鏈路的界限中 沒有配設路由器。
專利文獻1日本特開2006-165920號公報
如上述，現(xiàn)有的最短路徑計算算法由于沒有層的階層概念，且都同樣 地對待同一層間的鏈路或上位層與下位層間的鏈路，因此存在作為最短路 徑而求得錯誤的路徑的問題。
因此，在多層網(wǎng)絡中也要考慮開發(fā)滿足多層制約條件的最短路徑計算 算法。
但是，滿足多層制約條件的最短路徑計算算法需要進行檢索最短路徑 且判斷層的界限，并適當進行是否適合制約條件的判斷的處理，存在算法 復雜的問題。

發(fā)明內(nèi)容
鑒于上述的課題，本發(fā)明的目的在于提供一種不會復雜化用于求出最 短路徑的算法，并在多層網(wǎng)絡中也能夠計算滿足多層的制約條件的最短路 徑的路徑計算系統(tǒng)、網(wǎng)絡管理系統(tǒng)、路徑計算引擎、路徑計算方法以及路 徑計算程序。
為了解決上述的課題，本發(fā)明的路徑計算系統(tǒng)是聯(lián)合網(wǎng)絡管理系統(tǒng)與 路徑計算引擎來計算多層網(wǎng)絡的路徑的路徑計算系統(tǒng)，特征在于，網(wǎng)絡管 理系統(tǒng)具備拓撲信息構筑單元，其構筑多層網(wǎng)絡的拓撲信息；鏈路識別 信息付與單元，其付與識別多層網(wǎng)絡的鏈路的識別信息；拓撲信息發(fā)送單 元，其將由拓撲信息構筑單元構筑的多層網(wǎng)絡的網(wǎng)絡拓撲信息發(fā)送給路徑 計算引擎；最短路徑計算請求發(fā)送單元，其將最短路徑的計算請求發(fā)送給 路徑計算引擎；多層制約檢驗單元，其對從路徑計算引擎返回的最短路徑 信息，使用由鏈路識別信息付與單元付與的各鏈路的識別信息，檢驗多層 的制約條件；和除外鏈路指定單元，其判斷出從路徑計算引擎發(fā)送來的最 短路徑信息不符合多層的制約條件時，進行除外鏈路的指定，在判斷出從 路徑計算引擎返回的最短路徑信息不符合多層的制約條件時，反復進行指 定除外鏈路并發(fā)送最短路徑的再計算請求的處理，直到滿足多層的制約條 件為止，路徑計算引擎具備最短路徑計算單元，其基于最短路徑計算算 法執(zhí)行最短路徑的計算；拓撲信息接收單元，其接收多層網(wǎng)絡的網(wǎng)絡拓撲 信息并設定在最短路徑計算單元中；最短路徑計算請求接收單元，其接收 來自網(wǎng)絡管理系統(tǒng)的最短路徑的計算請求，使最短路徑計算單元執(zhí)行最短 路徑計算處理；和最短路徑信息發(fā)送單元，其將由最短路徑計算單元計算 的最短路徑信息返回給網(wǎng)絡管理系統(tǒng)，請求帶除外鏈路指定的路徑計算 時，將作為除外鏈路而被指定的鏈路當作計算對象外來進行最短路徑的計 算，反復進行返回給網(wǎng)絡管理系統(tǒng)的處理直到滿足多層的制約條件為止。
在上述路徑計算系統(tǒng)中，多層制約檢驗單元的特征在于，將跨越層的鏈路是非連續(xù)的作為制約條件。
在上述路徑計算系統(tǒng)中，多層網(wǎng)絡的特征在于，由WDM網(wǎng)絡的層和 TDM網(wǎng)絡的層構成。 (發(fā)明效果)
根據(jù)本發(fā)明，通過聯(lián)合網(wǎng)絡管理系統(tǒng)與路徑計算引擎并反復進行最短 路徑的再計算直到滿足多層的制約條件為止，從而能夠引導出符合多層的 制約的最佳路徑。因此，不需要將路徑計算引擎的最短路徑計算算法變更 為復雜的算法，能夠正確地計算多層網(wǎng)絡的最短路徑。


圖1是表示本發(fā)明的實施方式的路徑計算系統(tǒng)的概要的方塊圖。 圖2是表示基于本發(fā)明的實施方式的路徑計算系統(tǒng)的網(wǎng)絡管理系統(tǒng)的
動作的功能方塊圖。
圖3是表示基于本發(fā)明的實施方式的路徑計算系統(tǒng)的路徑計算引擎的
功能的方塊圖。
圖4是本發(fā)明的實施方式的路徑計算系統(tǒng)的多層網(wǎng)絡的一個例子的說 明圖。
圖5是本發(fā)明的實施方式的路徑計算系統(tǒng)的路徑計算動作的說明圖。 圖6是本發(fā)明的實施方式的路徑計算系統(tǒng)的路徑計算動作的說明圖。 圖7是本發(fā)明的實施方式的路徑計算系統(tǒng)的路徑計算動作的說明圖。 圖8是本發(fā)明的實施方式的路徑計算系統(tǒng)的路徑計算動作的說明圖。 圖9是用于本發(fā)明的實施方式的路徑計算系統(tǒng)的動作說明的流程圖。 圖IO是多層網(wǎng)絡的說明圖。 圖ll是多層網(wǎng)絡的說明圖。
圖中l(wèi)l一網(wǎng)絡管理系統(tǒng)；12 —路徑計算引擎；13 —網(wǎng)絡；51—拓撲
信息構筑部；52—鏈路識別信息付與部；53 —拓撲信息發(fā)送部；54—最短 路徑計算請求發(fā)送部；55 —最短路徑信息接收部；56—多層制約檢驗部； 57 —除外鏈路指定部；58 —顯示部；61 —最短路徑計算部；62 —拓撲信息接收部；63 —最短路徑計算請求接收部；64 —最短路徑信息發(fā)送部；65 —
最短路徑計算算法；101、 102、 107 110—TDM通信裝置；103 106 — WDM通信裝置。
具體實施方式

以下，參照

本發(fā)明的實施方式。圖l是表示本發(fā)明的實施方 式的路徑計算系統(tǒng)的概要的圖。如圖1所示，本發(fā)明的路徑計算系統(tǒng)由網(wǎng) 絡管理系統(tǒng)11和路徑計算引擎12構成，并進行多層網(wǎng)絡13的最佳路徑 的計算。
這里，多層網(wǎng)絡13例如是WDM網(wǎng)絡層與TDM網(wǎng)絡層混在一起的多 層網(wǎng)絡。另外，層的結構不僅限于WDM網(wǎng)絡層或TDM網(wǎng)絡層，也可以 是數(shù)據(jù)包網(wǎng)絡層。
圖2是基于網(wǎng)絡管理系統(tǒng)11的動作的功能方塊圖。如圖2所示，網(wǎng) 絡管理系統(tǒng)ll由拓撲信息構筑部51、鏈路識別信息付與部52、拓撲信息 發(fā)送部53、最短路徑計算請求發(fā)送部54、最短路徑信息接收部55、多層 制約檢驗部56、除外鏈路指定部57、顯示部58構成。
拓撲信息構筑部51構筑多層網(wǎng)絡13的網(wǎng)絡拓撲信息。鏈路識別信息 付與部52將多層網(wǎng)絡13的鏈路分為WDM—WDM間的鏈路、TDM—TDM 間的鏈路、TDM— WDM間的鏈路這三個鏈路來付與識別信息，進行同 一層上的鏈路與跨越層的鏈路之間的識別。
拓撲信息發(fā)送部53將在拓撲信息構筑部51中構筑的多層網(wǎng)絡13的 網(wǎng)絡拓撲信息發(fā)送給路徑計算引擎12。最短路徑計算請求發(fā)送部54將最 短路徑的計算請求發(fā)送給路徑計算引擎12。另外最短路徑計算請求發(fā)送部 54能夠向路徑計算引擎12進行帶除外鏈路指定的路徑計算請求。最短路 徑信息接收部55接收根據(jù)最短路徑的計算請求從路徑計算引擎12返回來的最短路徑信息。
多層制約檢驗部56對從路徑計算引擎12發(fā)送的最短路徑信息，使用 在鏈路識別信息付與部52中付與的各鏈路的識別信息來檢驗多層的制約 條件。這里，多層制約檢驗部56從始端向終端檢驗計算結果的路徑的鏈 路識別，根據(jù)鏈路的識別信息檢驗跨越層的鏈路是非連續(xù)的這樣的制約條 件。
除外鏈路指定部57在多層制約檢驗部56中判斷出從路徑計算引擎12 發(fā)送的最短路徑信息不符合制約條件時，進^1除外鏈路的指定。接收該除 外鏈路指定后，最短路徑計算請求發(fā)送部54向路徑計算引擎12指定除外 鏈路并發(fā)送最短路徑的再計算請求。
從路徑計算引擎12發(fā)送的最短路徑信息滿足制約條件時，顯示部58 顯示多層網(wǎng)絡13的最短路徑信息等。
圖3是基于路徑計算引擎12的功能的方塊圖。如圖3所示，路徑計 算引擎12由最短路徑計算部61、拓撲信息接收部62、最短路徑計算請求 接收部63、最短路徑信息發(fā)送部64構成。
最短路徑計算部61基于最短路徑計算算法65執(zhí)行最短路徑的計算。 另外，作為最短路徑計算算法65，能夠使用已知的最短路徑計算算法。另 外，若請求帶除外鏈路指定的路徑計算，則最短路徑計算部61將作為除 外鏈路被指定的鏈路作為計算對象，能夠進行最短路徑的計算。
拓撲信息接收部62從網(wǎng)絡管理系統(tǒng)11接收多層網(wǎng)絡13的網(wǎng)絡拓撲 信息之后設定在最短路徑計算部61中。最短路徑信息接收部55接收來自 網(wǎng)絡管理系統(tǒng)11的最短路徑的計算請求時，使最短路徑計算部61執(zhí)行最 短路徑的計算。最短路徑信息發(fā)送部64將在最短路徑計算部61中計算的 結果即最短路徑信息發(fā)送給網(wǎng)絡管理系統(tǒng)11。
10
在本發(fā)明的實施方式的路徑計算系統(tǒng)中，通過聯(lián)合圖2所示的網(wǎng)絡管 理系統(tǒng)11和圖3所示的路徑計算引擎12，即使在多層網(wǎng)絡13中也能求得 滿足多層網(wǎng)絡的制約的最佳路徑的計算。
艮口，本發(fā)明的實施方式的路徑計算系統(tǒng)中，在圖2的網(wǎng)絡管理系統(tǒng)11 的拓撲信息構筑部51中構筑多層網(wǎng)絡13的網(wǎng)絡拓撲信息，從拓撲信息發(fā) 送部53向網(wǎng)絡管理系統(tǒng)11發(fā)送該網(wǎng)絡拓撲信息。另外，鏈路識別信息付 與部52分為WDM—WDM間的鏈路、TDM—TDM間的鏈路、TDM— WDM間的鏈路這三個來付與識別信息。而且，從最短路徑計算請求發(fā)送 部54向路徑計算引擎12發(fā)送最短路徑計算請求。
〖0029]
圖3的路徑計算引擎12的拓撲信息接收部62接收網(wǎng)絡拓撲信息時， 基于該網(wǎng)絡拓撲信息設定最短路徑計算部61的條件。而且，接收來自最 短路徑計算請求發(fā)送部54的最短路徑計算請求時，在最短路徑計算部61 進行最短路徑的計算。從最短路徑信息發(fā)送部64向網(wǎng)絡管理系統(tǒng)11返回 該計算結果。
圖2的網(wǎng)絡管理系統(tǒng)11在多層制約檢驗部56中對從路徑計算引擎12 返回的最短路徑信息，使用在鏈路識別信息付與部52付與的鏈路識別信 息，以跨越層的鏈路是非連續(xù)這樣的制約條件為鏈路單位進行檢驗，不滿 足制約條件的情況下，由除外鏈路指定部57進行除外鏈路的指定，從最 短路徑計算請求發(fā)送部54向路徑計算引擎12發(fā)送最短路徑的再請求。之 后，直到滿足跨越層的鏈路是非連續(xù)的制約條件為止，反復進行同樣的處 理。由此，能夠計算滿足跨越層的鏈路是非連續(xù)這樣的制約條件的最短路 徑。
圖4是多層網(wǎng)絡13的一個例子。在該網(wǎng)絡中，例如，WDM網(wǎng)絡的層 和TDM網(wǎng)絡的層混在一起，通信裝置IOI、 102、 107 110是TDM通信 裝置，通信裝置103 106是WDM通信裝置，WDM網(wǎng)絡的層是下位層，TDM網(wǎng)絡的層是上位層。
例如，在圖2的鏈路識別信息付與部52中，向WDM—WDM間的鏈 路付與識別信息"L1"、向TDM—TDM間的鏈路付與識別信息"L2"、 向TDM—WDM間的鏈路付與識別信息"L3"。此時，在圖3的多層網(wǎng) 絡13中，如圖所示，向各鏈路付與了識別信息L1至L3。
在本發(fā)明的實施方式的路徑計算系統(tǒng)中，如圖5所示，設路徑計算引 擎12以通信裝置107的A端為始端、以坶信裝置110的Zl端為終端進行 循環(huán)A端一Z1端的路徑時的路徑計算。此時，路經(jīng)是A端一通信裝置107 — 通信裝置105 —通信裝置108—通信裝置109—通信裝置110—Zl端。如 圖6所示，該路徑的鏈路識別信息是"L3" — "L3" — "L2" — "L2"， 表示跨越不同層的TDM—WDM間的鏈路的識別信息"L3"是連續(xù)的。 此時，網(wǎng)絡管理系統(tǒng)11的多層制約檢驗部56判斷不滿足跨越層的鏈路是 不連續(xù)的制約條件。因此，此時對跨越層而連續(xù)的鏈路中的終端側(cè)的鏈路 (通信裝置105與通信裝置16之間的鏈路)進行除外鏈路的指定，進行 再計算。
圖9是表示本發(fā)明的實施方式的路徑計算系統(tǒng)的動作的流程圖。
在圖9中，網(wǎng)絡管理系統(tǒng)11從多層網(wǎng)絡13收集拓撲信息，另外在網(wǎng) 絡管理系統(tǒng)11上輸入拓撲信息，并在網(wǎng)絡管理系統(tǒng)11上構筑網(wǎng)絡拓撲信息(步驟S1)。
網(wǎng)絡管理系統(tǒng)11將多層網(wǎng)絡13的鏈路分為WDM—WDM間的鏈路、 TDM—TDM間的鏈路、TDM—WDM間的鏈路這三個來付與鏈路識別信 息，識別同一層上的鏈路和跨越層的鏈路(步驟S2)。
網(wǎng)絡管理系統(tǒng)11將構筑的網(wǎng)絡拓撲信息通知給路徑計算引擎12 (步 驟S3)。
網(wǎng)絡管理系統(tǒng)ll以輸入的計算條件為基礎，向路徑計算引擎12請求 路徑計算(步驟S4)。
路徑計算引擎12接收路徑計算的請求時，進行最短路徑的計算(步 驟S5)。路徑計算引擎12執(zhí)行最短路徑的計算時，將該計算結果返回給 網(wǎng)絡管理系統(tǒng)11 (步驟S6)。
網(wǎng)絡管理系統(tǒng)11接收到最短路徑的計算結果時，使計算結果的路徑 從始端向終端確認鏈路識別信息，檢驗跨越層的鏈路是否連續(xù)(步驟S7)。
網(wǎng)絡管理系統(tǒng)11在跨越層的鏈路連續(xù)的情況下，進行跨越層且連續(xù) 的鏈路中的終端側(cè)的鏈路的除外指定，向路徑計算引擎12請求再計算(步 驟S8)。
路徑計算引擎12在帶除外指定的情況下進行最短路徑的計算(步驟 S5)，將計算結果返回給網(wǎng)絡管理系統(tǒng)ll (步驟S6)。
在步驟S7中，直到判斷跨越層的鏈路不連續(xù)為止，反復進行從步驟 S5至步驟S8的處理。
在步驟S7中，若判斷為跨越層的鏈路不連續(xù)時，顯示計算結果的路徑(步驟S9)。
如以上說明，在本發(fā)明的實施方式的路徑計算系統(tǒng)中，聯(lián)合網(wǎng)絡管理 系統(tǒng)11和路徑計算引擎12，直到滿足跨越層的鏈路是非連續(xù)的制約條件 為止，反復進行最短路徑的再計算，從而能夠引導出符合多層制約的最佳 路徑。因此，不需要將最短路徑計算算法變更為復雜的算法，用已知的最 短路徑計算算法就能夠正確地計算多層網(wǎng)絡的最短路徑。
本發(fā)明不僅限于上述的實施方式，在不超出本發(fā)明的宗旨的范圍內(nèi)， 能夠進行各種變形或應用。
權利要求
1、一種路徑計算系統(tǒng)，其聯(lián)合網(wǎng)絡管理系統(tǒng)與路徑計算引擎來計算多層網(wǎng)絡的路徑，該路徑計算系統(tǒng)的特征在于，所述網(wǎng)絡管理系統(tǒng)具備拓撲信息構筑單元，其構筑所述多層網(wǎng)絡的拓撲信息；鏈路識別信息付與單元，其付與識別所述多層網(wǎng)絡的鏈路的識別信息；拓撲信息發(fā)送單元，其將由所述拓撲信息構筑單元構筑的所述多層網(wǎng)絡的網(wǎng)絡拓撲信息發(fā)送給所述路徑計算引擎；最短路徑計算請求發(fā)送單元，其將最短路徑的計算請求發(fā)送給所述路徑計算引擎；多層制約檢驗單元，其對從所述路徑計算引擎返回的最短路徑信息，使用由所述鏈路識別信息付與單元付與的各鏈路的識別信息，檢驗多層的制約條件；和除外鏈路指定單元，其判斷出從所述路徑計算引擎發(fā)送來的最短路徑信息不符合所述多層的制約條件時，進行除外鏈路的指定，判斷出從所述路徑計算引擎返回的最短路徑信息不符合所述多層的制約條件時，反復進行指定所述除外鏈路并發(fā)送最短路徑的再計算請求的處理，直到滿足所述多層的制約條件為止，所述路徑計算引擎具備最短路徑計算單元，其基于最短路徑計算算法執(zhí)行最短路徑的計算；拓撲信息接收單元，其接收所述多層網(wǎng)絡的網(wǎng)絡拓撲信息并設定在最短路徑計算單元中；最短路徑計算請求接收單元，其接收來自所述網(wǎng)絡管理系統(tǒng)的最短路徑的計算請求，使所述最短路徑計算單元執(zhí)行最短路徑計算處理；和最短路徑信息發(fā)送單元，其將由所述最短路徑計算單元計算的最短路徑信息返回給所述網(wǎng)絡管理系統(tǒng)，請求帶除外鏈路指定的路徑計算時，將作為除外鏈路而被指定的鏈路當作計算對象外來進行最短路徑的計算，反復進行返回給所述網(wǎng)絡管理系統(tǒng)的處理直到滿足所述多層的制約條件為止。
2、 根據(jù)權利要求1所述的路徑計算系統(tǒng)，其特征在于，所述多層制約檢驗單元將跨越層的鏈路是非連續(xù)的作為多層的制約條件。
3、 根據(jù)權利要求1或2所述的路徑計算系統(tǒng)，其特征在于，所述多層網(wǎng)絡由WDM網(wǎng)絡的層和TDM網(wǎng)絡的層構成。
4、 一種網(wǎng)絡管理系統(tǒng)，其特征在于，具備拓撲信息構筑單元，其構筑所述多層網(wǎng)絡的拓撲信息； 鏈路識別信息付與單元，其付與識別所述多層網(wǎng)絡的鏈路的識別信息；拓撲信息發(fā)送單元，其將由所述拓撲信息構筑單元構筑的所述多層網(wǎng)絡的網(wǎng)絡拓撲信息發(fā)送給路徑計算弓I擎；最短路徑計算請求發(fā)送單元，其將最短路徑的計算請求發(fā)送給所述路徑計算引擎；多層制約檢驗單元，其對從所述路徑計算引擎返回的最短路徑信息，使用由所述鏈路識別信息付與單元付與的各鏈路的識別信息，檢驗多層的制約條件；和除外鏈路指定單元，其判斷出從所述路徑計算引擎發(fā)送來的最短路徑信息不符合所述多層的制約條件時，進行除外鏈路的指定，判斷出從所述路徑計算引擎返回的最短路徑信息不符合所述多層的制約條件時，反復進行指定所述除外鏈路并發(fā)送最短路徑的再計算請求的處理，直到滿足所述多層的制約條件為止。
5、 一種路徑計算引擎，其特征在于，包括最短路徑計算單元，其基于最短路徑計算算法執(zhí)行最短路徑的計算；拓撲信息接收單元，其接收所述多層網(wǎng)絡的網(wǎng)絡拓撲信息并設定在最短路徑計算單元中；最短路徑計算請求接收單元，其接收來自所述網(wǎng)絡管理系統(tǒng)的最短路徑的計算請求，使所述最短路徑計算單元執(zhí)行最短路徑計算處理；和最短路徑信息發(fā)送單元，其將由所述最短路徑計算單元計算的最短路徑信息返回給所述網(wǎng)絡管理系統(tǒng)，請求帶除外鏈路指定的路徑計算時，將作為除外鏈路而被指定的鏈路當作計算對象外來進行最短路徑的計算，反復進行返回給所述網(wǎng)絡管理系統(tǒng)的處理直到滿足所述制約條件為止。
6、 一種路徑計算方法，其聯(lián)合網(wǎng)絡管理系統(tǒng)和路徑計算引擎來計算多層網(wǎng)絡的路徑，該路徑計算方法的特征在于，所述網(wǎng)絡管理系統(tǒng)構筑所述多層的網(wǎng)絡拓撲信息，并付與識別所述多層網(wǎng)絡的鏈路的識別信息，將所述多層網(wǎng)絡的網(wǎng)絡拓撲信息通知給路徑計算引擎，將最短路徑的計算請求發(fā)送給所述路徑計算引擎，所述路徑計算引擎以多層網(wǎng)絡的網(wǎng)絡拓撲信息為基礎設定計算條件，接收來自所述網(wǎng)絡管理系統(tǒng)的最短路徑的計算請求時，基于最短路徑計算算法執(zhí)行最短路徑計算的處理，并將計算的最短路徑的結果返回給所述網(wǎng)絡管理系統(tǒng)，所述網(wǎng)絡管理系統(tǒng)對從所述路徑計算引擎返回來的最短路徑信息的結果，使用鏈路的識別信息檢驗多層的制約條件，判斷出從所述路徑計算引擎返回的最短路徑信息不符合所述多層的制約條件時，指定除外鏈路，將最短路徑的再計算請求發(fā)送給所述路徑計算引擎，反復進行指定所述除外鏈路并發(fā)送最短路徑的再計算請求的處理，直到滿足所述制約條件為止，所述路徑計算引擎在請求帶除外鏈路指定的路徑計算時，將作為除外鏈路而被指定的鏈路當作計算對象外，進行最短路徑的計算，反復進行返回給所述網(wǎng)絡管理系統(tǒng)的處理，直到滿足所述多層的制約條件為止。
7、 根據(jù)權利要求6所述的路徑計算方法，其特征在于，所述多層的制約條件為跨越層的鏈路是非連續(xù)的。
8、 根據(jù)權利要求6或7所述的路徑計算方法，其特征在于，所述多層網(wǎng)絡由WDM網(wǎng)絡的層和TDM網(wǎng)絡的層構成。
9、 一種路徑計算程序，用于實現(xiàn)權利要求6至8中的任一項所述路徑計算方法的功能。
全文摘要
本發(fā)明不需要復雜化用于求出最短路徑的算法就能夠在多層網(wǎng)絡中計算最佳的最短路徑。網(wǎng)絡管理系統(tǒng)(11)將多層網(wǎng)絡(13)的鏈路分為WDM-WDM間的鏈路、TDM-TDM間的鏈路、TDM-WDM間的鏈路這三個來付與鏈路識別信息。路徑計算引擎(12)進行最短路徑的計算，并將其計算結果返回給網(wǎng)絡管理系統(tǒng)(11)。網(wǎng)絡管理系統(tǒng)(11)檢驗跨越層的鏈路是否連續(xù)，跨越層的鏈路連續(xù)時，對連續(xù)的鏈路進行除外指定，并向路徑計算引擎(12)請求再計算，反復進行該處理直到判斷出跨越層的鏈路不連續(xù)為止。
文檔編號H04Q11/00GK101686201SQ20091017800
公開日2010年3月31日 申請日期2009年9月23日 優(yōu)先權日2008年9月25日
發(fā)明者松本有造 申請人:日本電氣株式會社