(57)【特許請求の範囲】
【請求項１】
複数の通信装置と前記通信装置間を接続する複数の伝送路とネットワーク管理装置とを備える通信ネットワークにおけるネットワーク管理装置であって、
前記複数の通信装置と前記複数の伝送路との接続を示す物理トポロジ情報と、前記通信装置間に設けられたパスそれぞれの経路及び障害の有無を示すパス情報とを含むネットワーク情報を記憶するネットワーク情報記憶部と、
前記通信ネットワークにおける通信断の発生通知に応じて、前記ネットワーク情報を更新する更新部と、
前記ネットワーク情報に基づいて、通信断が発生した前記伝送路を復旧する順序を算出する復旧手順算出部と、
を備え、
前記復旧手順算出部は、
前記通信装置それぞれに接続されている前記伝送路の数である接続数を算出し、通信断が発生した前記伝送路のうち、隣接する前記通信装置の接続数の合計値が大きい通信装置間の前記伝送路から順に復旧対象に決定する、
ネットワーク管理装置。
【請求項２】
前記復旧手順算出部は、
前記通信ネットワークにおける、前記通信装置間の最小全域木を算出し、前記最小全域木に含まれる前記伝送路を、前記最小全域木に含まれない前記伝送路よりも優先して復旧対象に決定する、
請求項１に記載のネットワーク管理装置。
【請求項３】
複数の通信装置と前記通信装置間を接続する複数の伝送路とネットワーク管理装置とを備える通信ネットワークにおけるネットワーク管理装置であって、
前記複数の通信装置と前記複数の伝送路との接続を示す物理トポロジ情報と、前記通信装置間に設けられたパスそれぞれの経路及び障害の有無を示すパス情報とを含むネットワーク情報を記憶するネットワーク情報記憶部と、
前記通信ネットワークにおける通信断の発生通知に応じて、前記ネットワーク情報を更新する更新部と、
前記ネットワーク情報に基づいて、通信断が発生した前記伝送路を復旧する順序を算出する復旧手順算出部と、
を備え、
前記復旧手順算出部は、
前記通信ネットワークにおける、前記通信装置間の最短経路を算出し、通信断が発生した前記伝送路であって、前記最短経路に含まれる前記伝送路のうち、収容しているパス本数が大きい前記伝送路から順に復旧対象に決定する、
ネットワーク管理装置。
【請求項４】
複数の通信装置と、前記通信装置間を接続する複数の伝送路と、前記複数の通信装置と前記複数の伝送路との接続を示す物理トポロジ情報および前記通信装置間に設けられたパスそれぞれの経路及び障害の有無を示すパス情報を含むネットワーク情報を記憶するネットワーク情報記憶部を備えるネットワーク管理装置と、を備える通信ネットワークにおけるネットワーク管理装置が行う復旧手順決定方法であって、
前記通信ネットワークにおける通信断の発生通知に応じて、前記ネットワーク情報を更新する更新ステップと、
前記ネットワーク情報に基づいて、通信断が発生した前記伝送路を復旧する順序を算出する復旧手順算出ステップと、
を有し、
前記復旧手順算出ステップでは、
前記通信装置それぞれに接続されている前記伝送路の数である接続数を算出し、通信断が発生した前記伝送路のうち、隣接する前記通信装置の接続数の合計値が大きい通信装置間の前記伝送路から順に復旧対象に決定する、
復旧手順決定方法。
【請求項５】
前記復旧手順算出ステップでは、
前記通信ネットワークにおける、前記通信装置間の最小全域木を算出し、前記最小全域木に含まれる前記伝送路を、前記最小全域木に含まれない前記伝送路よりも優先して復旧対象に決定する、
請求項４に記載の復旧手順決定方法。
【請求項６】
複数の通信装置と、前記通信装置間を接続する複数の伝送路と、前記複数の通信装置と前記複数の伝送路との接続を示す物理トポロジ情報および前記通信装置間に設けられたパスそれぞれの経路及び障害の有無を示すパス情報を含むネットワーク情報を記憶するネットワーク情報記憶部を備えるネットワーク管理装置と、を備える通信ネットワークにおけるネットワーク管理装置が行う復旧手順決定方法であって、
前記通信ネットワークにおける通信断の発生通知に応じて、前記ネットワーク情報を更新する更新ステップと、
前記ネットワーク情報に基づいて、通信断が発生した前記伝送路を復旧する順序を算出する復旧手順算出ステップと、
を有し、
前記復旧手順算出ステップでは、
前記通信ネットワークにおける、前記通信装置間の最短経路を算出し、通信断が発生した前記伝送路であって、前記最短経路に含まれる前記伝送路のうち、収容しているパス本数が大きい前記伝送路から順に復旧対象に決定する、
復旧手順決定方法。
【請求項７】
請求項１から請求項３のいずれか一項に記載のネットワーク管理装置としてコンピュータを機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク管理装置、復旧手順決定方法及びプログラムに関する。
【背景技術】
【０００２】
大規模災害が広域にわたり発生した場合、ノードとなす通信装置間を接続する光ファイバの切断による通信断が広域で発生する。このような災害が発生した際においても通信を維持するための手法として、波長パス並びにサブλパスのプロテクション方式やリストレーション方式が検討されてきた（非特許文献１）。プロテクションやリストレーションを行えないほどに光ファイバの切断が多く発生した場合には、光ファイバの切断が発生した現場へ作業者が駆け付けて、光ファイバの修理又は交換を行う必要がある。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】Yining Cao, Yabin Ye, Hongyi Xie, Xiaoping Zheng, Yanhe Li, Hanyi Zhang, "Collision avoidance wavelength assignment scheme for distributed path restoration in optical networks," Photonic Network Communications, April 2010, Volume 19, Issue 2, p.155-160
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、通信装置間を接続する光ファイバの修理又は交換を行える作業者の数には限りがあるため、光ファイバの切断による通信断が広域で発生した場合、現場へ駆け付ける作業者が足りず、通信の復旧に時間を要してしまうという問題がある。なお、このような問題は、光ファイバ以外の伝送媒体を用いた伝送路においても同様に存在する。
【０００５】
前述の事情に鑑み、本発明は、通信装置間を接続する伝送路の障害による通信断が広域で発生した場合において、通信の復旧に要する時間を削減できるネットワーク管理装置、復旧手順決定方法及びプログラムを提供することを目的としている。
【課題を解決するための手段】
【０００６】
本発明の一態様は、複数の通信装置と前記通信装置間を接続する複数の伝送路とネットワーク管理装置とを備える通信ネットワークにおけるネットワーク管理装置であって、前記複数の通信装置と前記複数の伝送路との接続を示す物理トポロジ情報と、前記通信装置間に設けられたパスそれぞれの経路及び障害の有無を示すパス情報とを含むネットワーク情報を記憶するネットワーク情報記憶部と、前記通信ネットワークにおける通信断の発生通知に応じて、前記ネットワーク情報を更新する更新部と、前記ネットワーク情報に基づいて、通信断が発生した前記伝送路を復旧する順序を算出する復旧手順算出部と、を備え、前記復旧手順算出部は、通信断が発生した前記伝送路のうち、収容しているパスの数が大きい伝送路から順に復旧対象に決定する、ネットワーク管理装置である。
【０００７】
また、本発明の一態様は、上記のネットワーク管理装置において、前記復旧手順算出部は、通信断が発生したすべてのパスで通信が可能になるまでに復旧させる前記伝送路の数を変数とした関数であって変数の増加に応じて得られる値が大きくなる関数を目的関数とした数理計画法を用いて、通信断が発生した前記伝送路を復旧する順序を算出する。
【０００８】
また、本発明の一態様は、上記のネットワーク管理装置において、前記復旧手順算出部は、通信断が発生した前記通信装置間のうち、優先順位が最も高い前記通信装置間の経路を探索し、探索して得られた経路に存在する前記伝送路が収容するパスの本数が最も多い前記伝送路から順に復旧対象に決定し、前記通信装置間に割り当てられた優先度と、前記通信装置間におけるトラフィック量と、前記通信装置間に設けられたパスの本数とのいずれか一つ又は複数を組み合わせて前記通信装置間の優先順位を決定する。
【０００９】
また、本発明の一態様は、上記のネットワーク管理装置において、前記復旧手順算出部は、前記通信装置それぞれに接続されている前記伝送路の数である接続数を算出し、隣接する前記通信装置の接続数の合計値が大きい通信装置間の前記伝送路から順に復旧対象に決定する。
【００１０】
また、本発明の一態様は、上記のネットワーク管理装置において、前記復旧手順算出部は、前記光通信ネットワークにおける、前記通信装置間の最短経路又は最小全域木を算出し、前記最短経路又は前記最小全域木に含まれる前記伝送路を、前記最短経路又は前記最小全域木に含まれない前記伝送路よりも優先して復旧対象に決定する。
【００１１】
また、本発明の一態様は、上記のネットワーク管理装置において、前記復旧手順算出部は、通信断が発生した前記伝送路のうち、通信断が発生する前の状態において収容するパスが多い伝送路から順に復旧対象に決定する。
【００１２】
また、本発明の一態様は、複数の通信装置と、前記通信装置間を接続する複数の伝送路と、前記複数の通信装置と前記複数の伝送路との接続を示す物理トポロジ情報と、前記通信装置間に設けられたパスそれぞれの経路及び障害の有無を示すパス情報とを含むネットワーク情報を記憶するネットワーク情報記憶部を備えるネットワーク管理装置と、を備える通信ネットワークにおけるネットワーク管理装置が行う復旧手順決定方法であって、前記通信ネットワークにおける通信断の発生通知に応じて、前記ネットワーク情報を更新する更新ステップと、前記ネットワーク情報に基づいて、通信断が発生した前記伝送路を復旧する順序を算出する復旧手順算出ステップと、を有し、前記復旧手順算出ステップでは、通信断が発生した前記伝送路のうち、収容しているパスの数が大きい伝送路から順に復旧対象に決定する、復旧手順決定方法である。
【００１３】
また、本発明の一態様は、上記のネットワーク管理装置としてコンピュータを機能させるためのプログラムである。
【発明の効果】
【００１４】
本発明によれば、通信装置間を接続する伝送路の障害による通信断が広域で発生した場合において、通信の復旧に要する時間を削減することが可能となる。
【図面の簡単な説明】
【００１５】
【図１】第１の実施形態におけるネットワーク管理装置の構成例を示すブロック図。
【図２】第１の実施形態におけるネットワーク管理装置が復旧手順を算出する処理を示すフローチャート。
【図３】第１の実施形態における物理リンクの復旧を含む復旧手順を算出する処理を示すフローチャート。
【図４】第２の実施形態におけるネットワーク管理装置が物理リンクの復旧を含む復旧手順を算出する処理を示す第１のフローチャート。
【図５】第２の実施形態におけるネットワーク管理装置が物理リンクの復旧を含む復旧手順を算出する処理を示す第２のフローチャート。
【図６】第３の実施形態におけるネットワーク管理装置が物理リンクの復旧を含む復旧手順を算出する処理を示すフローチャート。
【図７】第４の実施形態におけるネットワーク管理装置が物理リンクの復旧を含む復旧手順を算出する処理を示すフローチャート。
【図８】第５の実施形態におけるネットワーク管理装置が物理リンクの復旧を含む復旧手順を算出する処理を示すフローチャート。
【図９】第６の実施形態におけるネットワーク管理装置が物理リンクの復旧を含む復旧手順を算出する処理を示すフローチャート。
【発明を実施するための形態】
【００１６】
以下、図面を参照して、本発明の実施形態におけるネットワーク管理装置、復旧手順決定方法及びプログラムを説明する。なお、以下の実施形態では、同一の符号を付した構成要素は同様の動作を行うものとして、重複する説明を適宜省略する。
【００１７】
以下に説明する実施形態におけるネットワーク管理装置は、大規模災害が広域にわたり発生し、パスのプロテクションやリストレーションを行えないほどの光ファイバの切断が発生したときに、通信を復旧させるための手順を決定する。ネットワーク管理装置を用いることにより、広域にわたる通信障害からの復旧に要する時間を短縮することができる。
【００１８】
本明細書における「サブλパス」は、参考文献１に記載にされているＯＤＵ（Optical channel Data Unit）や、参考文献２に記載されているＳＤＨ（Synchronous Digital Hierarchy）、参考文献３に記載されているＭＰＬＳ−ＴＰ（Multiprotocol Label Switching Transport Profile）などの電気的な処理を行うことでスイッチングや多重／分離が可能な通信路である。また、本明細書における「波長パス」は、光電気変換／電気光変換を行わずに光信号のままスイッチングを可能とし、かつ中継ノードで波長変換が行われない通信路のことである。
［参考文献１］"7. Multiplexing/mapping principles and bit rates," Recommendation ITU-T G.709/Y.1331, February 2012 
［参考文献２］"6 Basic multiplexing principles," ITU-T Recommendation G.707/Y.1322, January 2007
［参考文献３］"2. MPLS-TP Packet Encapsulation and Forwarding", IETF RFC 5960, August 2010
【００１９】
［第１の実施形態］
図１は、第１の実施形態におけるネットワーク管理装置１の構成例を示すブロック図である。ネットワーク管理装置１は、光通信ネットワークに備えられる。光通信ネットワークは、複数の通信装置（ノード）と、通信装置間を接続する伝送路としての複数の光ファイバとを備える。ネットワーク管理装置１は、受信部１１と、更新部１２と、ネットワーク情報記憶部１３と、復旧手順算出部１４と、復旧手順記憶部１５と、復旧手順出力部１６とを備える。受信部１１は、ネットワーク管理装置１により管理される光通信ネットワークにおける通信断の発生通知を受信する。通信断の発生通知には、通信断が発生した波長パス又はサブλパスの通信路を示す情報と、通信断が発生した通信路の始点及び終点を示す情報とが含まれる。通信断の発生通知は、光通信ネットワークにおける通信の接続状況を監視しているネットワーク監視装置からネットワーク管理装置１へ送信される。
【００２０】
更新部１２は、受信部１１が受信した通信断の発生通知に基づいて、ネットワーク情報記憶部１３に記憶されているネットワーク情報を更新する。ネットワーク情報は、物理トポロジ情報と、故障情報と、波長パス情報と、空き波長情報と、サブλパス情報とが含まれる。物理トポロジ情報は、ネットワーク監視装置が監視する通信システムの物理トポロジを示す情報であり、複数の通信装置と複数の光ファイバとの接続を示す情報である。故障情報は、故障したノード及び切断された光ファイバを示す情報である。波長パス情報は、各光ファイバに設けられた既存波長パスそれぞれの経路及び波長と、通信断が発生した波長パスとを示す情報である。空き波長情報は、光ファイバにおける空き波長を示す情報である。サブλパス情報は、サブλパスごとに存在する情報であり、サブλパスが収容されている波長パスと、サブλパスの粒度と、サブλパスの優先度と、通信断の発生の有無とを示す情報を含む。ここで、光ファイバに設けられた既存波長パスの波長は、波長グリッドが固定である場合には周波数もしくは波長番号として示され、波長グリッドが固定でない場合には中心周波数及び周波数幅として示される。
【００２１】
更新部１２は、通信断の発生通知に基づいて、故障情報、波長パス情報及びサブλパス情報を更新する。光通信ネットワークの運用が開始された時点において、ネットワーク情報記憶部１３には最新のネットワーク情報を記憶させる。また、更新部１２は、通信断の発生通知以外に、新たなサブλパスの割り当てや、サブλパスの削除、物理トポロジの変更の通知を、受信部１１を介して受信する。更新部１２は、これらの通知を受信すると、受信した通知に基づいてネットワーク情報を更新する。
【００２２】
復旧手順算出部１４は、受信部１１が通信断の発生通知を受信すると、更新部１２によって更新されたネットワーク情報に基づいて光通信ネットワークにおける復旧手順を算出する。復旧手順算出部１４は、算出した復旧手順を復旧手順記憶部１５へ記憶させる。復旧手順記憶部１５は、復旧手順算出部１４により算出された復旧手順を記憶する記憶装置である。復旧手順記憶部１５は、例えばメモリなどの主記憶装置や、ハードディスク又はフラッシュメモリなどの不揮発性の非一時的な記憶媒体を用いて構成される。復旧手順出力部１６は、復旧手順記憶部１５に記憶されている復旧手順をネットワーク管理装置１の外部へ出力する。復旧手順出力部１６は、例えばディスプレイなどの表示装置を備え、復旧手順を示す文字や図形などを表示して通信システムの管理者などに復旧手順を知らせる。また、復旧手順出力部１６は、復旧手順を示す復旧情報を他の装置又はシステムへ送信してもよい。
【００２３】
図２は、第１の実施形態におけるネットワーク管理装置１が復旧手順を算出する処理を示すフローチャートである。ネットワーク管理装置１において復旧手順の算出が開始されると、復旧手順算出部１４は、ネットワーク情報をネットワーク情報記憶部１３から読み出す（ステップＳ１０１）。復旧手順算出部１４は、通信断が発生した各サブλパスの始終点ノード間に設けられている波長パスのうち、通信断が発生していない波長パスを検出する。復旧手順算出部１４は、検出した波長パスに、通信断が発生したサブλパスを割り当てる収容設計を行う（ステップＳ１０２）。すなわち、通信断が発生したサブλパスの始終点ノード間における通信を可能にするサブλパスを、通信可能な波長パスに新たに設ける。
【００２４】
復旧手順算出部１４は、ステップＳ１０２における収容設計により、通信断が発生したすべてのサブλパスを通信断が発生していない波長パスに収容できたか否かを判定する（ステップＳ１０３）。収容できた場合（ステップＳ１０３：ＹＥＳ）、復旧手順算出部１４は、通信断が発生した各サブλパスを通信可能な波長パスに割り当てた収容設計を復旧手順として復旧手順記憶部１５へ記憶させ（ステップＳ１０４）、処理をステップＳ１０５へ進める。
【００２５】
ステップＳ１０３の判定において、収容できなかった場合（ステップＳ１０３：ＮＯ）、復旧手順算出部１４は、通信可能な波長パスへ割り当てることができなかった各サブλパスの始終点ノード間に、割り当てることができなかったサブλパスを収容するための波長パスを、通信断が発生していない光ファイバに対して割り当てる収容設計を行う（ステップＳ１１１）。復旧手順算出部１４は、波長パスを光ファイバに収容できたか否かを判定する（ステップＳ１１２）。
【００２６】
波長パスを光ファイバに収容できた場合（ステップＳ１１２：ＹＥＳ）、復旧手順算出部１４は、ステップＳ１１１において光ファイバに収容した波長パスを含む通信可能な波長パスに、通信断が発生したサブλパスを割り当てる収容設計を行う（ステップＳ１１３）。復旧手順算出部１４は、波長パスを光ファイバに割り当てた収容設計と、通信断が発生した各サブλパスを通信可能な波長パスに割り当てた収容設計とを復旧手順として復旧手順記憶部１５へ記憶させ（ステップＳ１１４）、処理をステップＳ１０５へ進める。
【００２７】
ステップＳ１１２の判定において、波長パスを光ファイバに収容できなかった場合（ステップＳ１１２：ＮＯ）、復旧手順算出部１４は、全レイヤの復旧を算出する（ステップＳ１２１）。すなわち、復旧手順算出部１４は、光ファイバ及び波長パスを復旧させる順序と、波長パス及びサブλパスの収容設計とを算出する。復旧手順算出部１４は、算出結果を復旧手順として復旧手順記憶部１５へ記憶させ（ステップＳ１２２）、処理をステップＳ１０５へ進める。
【００２８】
復旧手順出力部１６は、復旧手順記憶部１５に記憶されている復旧手順を出力し（ステップＳ１０５）、復旧手順を算出する処理を終了させる。
【００２９】
ステップＳ１１１の処理における波長パスの必要本数は、始終点ノードが同一のサブλパスの帯域値の合計値で波長パスの物理帯域値を除して得られる値を切り上げることで決定される。また、波長パスを光ファイバに割り当てる収容設計で使用するアルゴリズムには、例えば深さ優先の経路探索のアルゴリズムや、幅優先の経路探索のアルゴリズムを使用する。波長割り当てアルゴリズムには、例えば参考文献４に記載されている、若番から割り当てるＦｉｒｓｔ  Ｆｉｔアルゴリズムを使用する。以下に説明する波長パスの収容設計は、同様の手順で行う。
［参考文献４］Hui Zang, Jason P. Jue, Biswanath Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Optical Networks Magazine, January 2000, Volume 1, Number 1, p.47-60
【００３０】
物理リンク（光ファイバ）の復旧手順が必要となるステップＳ１２１における処理をより詳細に説明する。図３は、第１の実施形態における物理リンクの復旧を含む復旧手順を算出する処理を示すフローチャートである。復旧手順算出部１４は、数理計画法を用いて、光ファイバ及び波長パスを復旧させる順序を算出する（Ｓ２０１）。数理計画法では波長割り当てが行われていないため、復旧手順算出部１４は、波長パスを復旧させる始終点ノード間に対して、波長割り当てアルゴリズムを用いて波長パスの波長割り当て及び収容設計を行う（ステップＳ２０２）。復旧手順算出部１４は、復旧させる波長パスと通信可能な波長パスとに、通信断が発生したサブλパスを割り当てる収容設計を行い（ステップＳ２０３）、ステップＳ１２１の処理を終了する。
【００３１】
ステップＳ２０１における数理計画法は、例えば以下の式（１）〜式（７）で表すことができる。
【数１】
0006514092.tif 000002
【数２】
0006514092.tif 000003
【数３】
0006514092.tif 000004
【数４】
0006514092.tif 000005
【数５】
0006514092.tif 000006
【数６】
0006514092.tif 000007
【数７】
0006514092.tif 000008
【００３２】
式（１）〜式（７）における、ｔ∈Ｔは、通信システムにおける光ファイバを復旧させる順番を示す。ｅ（ｉ，ｊ）∈Ｅは、通信システムにおけるノード（ｉ）とノード（ｊ）とを接続する物理リンク（光ファイバ）を示す。ｄ（ｓ，ｄ）∈Ｄは、サブλパスの始点ノード（ｓ）と終点ノード（ｄ）とのペアを示す。Ｎｄ（ｓ，ｄ）は、始点ノード（ｓ）と終点ノード（ｄ）とのペアｄ（ｓ，ｄ）におけるサブλパスの本数を示す。ＮＵＰは、復旧順番において物理リンクｅ（ｉ，ｊ）に収容可能なサブλパス本数の上限値を示す。ＮＭＬは、物理リンクｅ（ｉ，ｊ）に収容可能なサブλパスの上限値を示す。
【００３３】
また、式（１）〜式（７）における、変数ｎｄ（ｓ，ｄ），ｔ、ｘｔ，ｅ（ｉ，ｊ）、ｐｅ（ｉ，ｊ）ｔｄ（ｓ，ｄ）それぞれが取り得る値は、式（８）で表される。
【数８】
0006514092.tif 000009
【００３４】
次に、式（１）〜式（７）それぞれについて説明する。
式（１）は、目的関数であり、波長パスの復旧に要する時間の最小化を示す。
式（２）は、サブλパスの経路を決定するための制約である。
式（３）は、ノード間の波長パスの合計値を示す制約である。
式（４）は、物理リンクｅ（ｉ，ｊ）が復旧した場合に当該区間のサブλパスを収容可とする制約である。
式（５）は、物理リンクｅ（ｉ，ｊ）が復旧した場合の収容可能な波長パス本数の上限値の制約である。
式（６）は、復旧した物理リンクｅ（ｉ，ｊ）を次の復旧時に削除しないための制約である。
式（７）は、１回の復旧に１つの物理リンクのみを復旧可とする制約である。
なお、式（２）は、例えば参考文献５に記載のフロー保存式のように、公知の技術で与えられる。
［参考文献５］Keyao Zhu, Biswanath Mukherjee, "Traffic Grooming in an Optical WDM Mesh Network," IEEE Journal on selected areas in communications, January 2002, Volume 20, Issue 1, p.122-133
【００３５】
ステップＳ２０１で実行される数理計画法から、ｘｔ，ｅ（ｉ、ｊ）とｐｅ（ｉ，ｊ）ｔｄ（ｓ，ｄ）とが算出され、物理リンク（光ファイバ）と波長パスとの復旧順序が得られる。第１の実施形態においては、通信断が発生したサブλパスを通信可能な波長パスに収容できない場合、数理計画法を用いて目的関数（トータルの波長パスの復旧時間の最小化）を満たす解を求めることで、復旧手順を算出することができる。目的関数は、式（１）で示すように、通信断が発生したすべての波長パスで通信が可能になるまでに復旧させる物理リンク（光ファイバ）の数を変数とした関数であって変数の増加に応じて得られる値が大きくなる関数である。算出された復旧手順にて光ファイバ及び通信装置からなるファイバリンクを復旧し、波長パス及びサブλパスを収容することにより、通信装置間を接続する光ファイバの障害による通信断が広域で発生した場合において通信の復旧に要する時間を削減できる。
【００３６】
第１の実施形態では、波長パスとサブλパスとの両方の復旧を考慮した復旧手順を算出する処理を説明した。しかし、サブλパスを考慮しない復旧手順を算出してもよい。すなわち、図２に示した処理におけるステップＳ１０２、Ｓ１０３、Ｓ１０４、Ｓ１１１、Ｓ１１３と、図３に示した処理におけるステップＳ２０３とを省いてもよい。この場合、ステップＳ１１２では、必要な本数の波長パスすべてを、通信可能な光ファイバに収容できるか否かの判定を行い、すべての波長パスを収容できる場合には当該収容設計を復旧手順記憶部１５に復旧手順として記憶させて処理を終了し、すべての波長パスを収容できない場合には処理をステップＳ１２１へ進める。ステップＳ２０１では数理計画法を用いて光ファイバ及び波長パスを復旧させる順序を算出し、ステップＳ２０３では波長割り当てを行い、処理を終了する。
【００３７】
［第２の実施形態］
第２の実施形態におけるネットワーク管理装置の構成は、図１に示した第１の実施形態におけるネットワーク管理装置１の構成と同じ構成である。また、第２の実施形態におけるネットワーク管理装置が復旧手順を算出する処理は、図２に示した処理とほぼ同じであるが、ステップＳ１２１における処理が異なる。ここでは、ネットワーク管理装置の構成の説明を省略し、復旧手順を算出する処理において第１の実施形態と異なるステップＳ１２１について説明する。
【００３８】
図４は、第２の実施形態におけるネットワーク管理装置が物理リンクの復旧を含む復旧手順を算出する処理（ステップＳ１２１）を示すフローチャートである。復旧手順算出部１４は、始終点ノード間それぞれにおいて、通信断が発生したサブλパスのうち復旧対象に含まれていないサブλパスの本数の合計値を算出する（ステップＳ３０１）。なお、ステップＳ１２１の処理が開始された時点では、復旧対象は空（ヌル）である。復旧手順算出部１４は、復旧対象に含まれていない始終点ノード間のうち、優先順位が最高の始終点ノード間について、ｋ−ｓｈｏｒｔｅｓｔ  ｐａｔｈアルゴリズムを用いて光通信ネットワークにおける経路探索を実行する（ステップＳ３０２）。
【００３９】
復旧手順算出部１４は、ステップＳ３０２において算出した経路上に存在している物理リンクごとに収容しているサブλパスのうち通信断が発生したサブλパスであって復旧対象に含まれていないサブλパスの本数の合計値を算出する（ステップＳ３０３）。復旧手順算出部１４は、ステップＳ３０２において算出した経路に存在している物理リンクであって復旧対象に含まれていない物理リンクのうち、収容しているサブλパスの本数の合計値が最も大きい物理リンクを復旧対象に加える（ステップＳ３０４）。
【００４０】
復旧手順算出部１４は、通信可能な物理リンクと復旧対象の物理リンクとからなるファイバ網に対して、ステップＳ３０２において経路探索の対象となった始終点ノード間の波長パスを割り当てる収容設計が可能か否かを判定する（ステップＳ３０５）。波長パスを収容できない場合（ステップＳ３０５：ＮＯ）、復旧手順算出部１４は、処理をステップＳ３０４へ戻す。
【００４１】
すべての波長パスを収容できる場合（ステップＳ３０５：ＹＥＳ）、復旧手順算出部１４は、通信可能な物理リンク及び復旧対象の物理リンクからなるファイバ網に対して、ステップＳ３０２において経路探索の対象となった始終点ノード間の波長パスを割り当てる収容設計を行い、更にステップＳ３０２において経路探索の対象となった始終点ノード間のすべてのサブλパスを波長パスに割り当てる収容設計を行う（ステップＳ３０６）。復旧手順算出部１４は、ステップＳ３０２において経路探索の対象となった始終点ノード間のすべてのサブλパスを波長パスに割り当てる収容設計が可能か否かを判定する（ステップＳ３０７）。すべてのサブλパスを収容できない場合（ステップＳ３０７：ＮＯ）、復旧手順算出部１４は、処理をステップＳ３０４へ戻す。
【００４２】
すべてのサブλパスを収容できる場合（ステップＳ３０７：ＹＥＳ）、復旧手順算出部１４は、通信断が発生したすべてのサブλパスに対して、通信可能又は復旧対象の物理リンクに収容された波長パスに割り当てる収容設計が完了したか否かを判定する（ステップＳ３０８）。収容設計が完了していない場合（ステップＳ３０８：ＮＯ）、復旧手順算出部１４は、処理をステップＳ３０１へ戻す。収容設計が完了した場合（ステップＳ３０８：ＹＥＳ）、復旧手順算出部１４は、ステップＳ１２１の処理を終了する。ステップＳ１２１の各処理において算出された復旧手順は、図２のステップＳ１０５において外部に出力される。
【００４３】
ここで、復旧手順として復旧手順記憶部１５に記憶される算出結果には、復旧対象の物理リンクとその復旧順序と波長パス及びサブλパスの収容設計とが含まれる。なお、復旧順序は、物理リンクが復旧対象に加えられた順序としてもよいし、復旧対象の物理リンク及び通信装置を復旧する際の移動距離が最短になる順序としてもよい。
【００４４】
なお、ステップＳ３０１及びステップＳ３０３における、通信断が発生したサブλパスのうち復旧対象に含まれていないサブλパスの本数の合計値を算出する方法において、経路上にサブλパスの始終点ノードのペアが含まれている場合にもカウント対象にする。また、サブλパスの本数の合計値に代えて、物理リンクにおける総トラフィック量、もしくは優先度評価値の合計値を用いてもよい。ここで、優先度評価値とは、例えばサブλパスもしくは波長パスごとに予め割り当てられている優先度、又は通信断による影響度を数値で表したものである。優先度が高いサブλパスほど、高い数値の優先度評価値が割り当てられる。
【００４５】
ステップＳ３０２で用いられる「優先順位」は、（１）優先度評価値、（２）総トラフィック量、又は（３）サブλパスの本数のいずれかを用いて決定してもよいし、２つ又は３つを組み合わせて決定してもよい。例えば、優先度評価値、総トラフィック量、サブλパスの本数の順番で優先順位を決定する場合、優先度評価値が同一の始終点ノードのペアが複数あったときには総トラフィック量を評価し、総トラフィック量が同一のときにはサブλパスの本数を評価して最終的な優先順位を確定させる。
【００４６】
第２の実施形態では、波長パスとサブλパスとの両方の復旧を考慮した復旧手順を算出する処理を説明した。しかし、サブλパスを考慮しない復旧手順を算出してもよい。すなわち、図２に示した処理におけるステップＳ１０２、Ｓ１０３、Ｓ１０４、Ｓ１１１、Ｓ１１３を省いてもよい。この場合、ステップＳ１１２では、必要な本数の波長パスすべてを、通信可能な光ファイバに収容できるか否かの判定を行い、すべての波長パスを収容できる場合には当該収容設計を復旧手順記憶部１５に復旧手順として記憶させて処理を終了し、すべての波長パスを収容できない場合には処理をステップＳ１２１へ進める。この場合における、ステップＳ１２１の処理を以下に説明する。図５は、第２の実施形態におけるネットワーク管理装置が物理リンクの復旧を含む復旧手順を算出する処理（サブλパスを考慮しないステップＳ１２１）を示すフローチャートである。
【００４７】
復旧手順算出部１４は、始終点ノード間それぞれにおいて、通信断が発生した波長パスのうち復旧対象に含まれていない波長パスの本数の合計値を算出する（ステップＳ３５１）。復旧手順算出部１４は、復旧対象に含まれていない始終点ノード間のうち、優先順位が最高の始終点ノード間について、ｋ−ｓｈｏｒｔｅｓｔ  ｐａｔｈアルゴリズムを用いて光通信ネットワークにおける経路探索を実行する（ステップＳ３５２）。
【００４８】
復旧手順算出部１４は、ステップＳ３５２において算出した経路上に存在している物理リンクごとに、収容している波長パスのうち通信断が発生した波長パスであって復旧対象に含まれていない波長パスの本数の合計値を算出する（ステップＳ３５３）。復旧手順算出部１４は、ステップＳ３５２において算出した経路に存在している物理リンクであって復旧対象に含まれていない物理リンクのうち、ステップＳ３５３において算出した合計値が最も大きい物理リンクを復旧対象に加える（ステップＳ３５４）。
【００４９】
復旧手順算出部１４は、通信可能な物理リンクと復旧対象の物理リンクとからなるファイバ網に対して、ステップＳ３５２において経路探索の対象となった始終点ノード間の波長パスを割り当てる収容設計が可能か否かを判定する（ステップＳ３５５）。波長パスを収容できない場合（ステップＳ３５５：ＮＯ）、復旧手順算出部１４は、処理をステップＳ３５４に戻す。波長パスを収容できる場合（ステップＳ３５５：ＹＥＳ）、復旧手順算出部１４は、通信可能な物理リンクと復旧対象の物理リンクとからなるファイバ網に対して、ステップＳ３５２において経路探索の対象となった始終点ノード間の波長パスを割り当てる収容設計を行う（ステップＳ３５６）。
【００５０】
復旧手順算出部１４は、通信断が発生した波長パスすべてを、通信可能な物理リンクと復旧対象の物理リンクとからなるファイバ網に対して割り当てられたか否かを判定し（ステップＳ３５７）、割り当てられていない波長パスがある場合（ステップＳ３５７：ＮＯ）、処理をステップＳ３５１へ戻す。波長パスすべてが割り当てられた場合（ステップＳ３５７：ＹＥＳ）、ステップＳ１２１の処理を終了する。ここで、復旧手順として復旧手順記憶部１５に記憶される算出結果には、復旧対象の物理リンクとその復旧順序と波長パスの収容設計とが含まれる。
【００５１】
第２の実施形態においては、収容する波長パス又はサブλパスが多い光ファイバ及び通信装置からなるファイバリンクから順に復旧対象に加えて復旧手順を算出する。算出された復旧手順にて光ファイバ及び通信装置からなるファイバリンクを復旧し、波長パス及びサブλパスを収容することにより、通信装置間を接続する光ファイバの障害による通信断が広域で発生した場合において通信の復旧に要する時間を削減できる。
【００５２】
［第３の実施形態］
第３の実施形態におけるネットワーク管理装置の構成は、図１に示した第１の実施形態におけるネットワーク管理装置１の構成と同じ構成である。また、第３の実施形態におけるネットワーク管理装置が復旧手順を算出する処理は、図２に示した処理とほぼ同じであるが、ステップＳ１２１における処理が異なる。ここでは、ネットワーク管理装置の構成の説明を省略し、復旧手順を算出する処理において第１の実施形態と異なるステップＳ１２１について説明する。
【００５３】
図６は、第３の実施形態におけるネットワーク管理装置が物理リンクの復旧を含む復旧手順を算出する処理（ステップＳ１２１）を示すフローチャートである。復旧手順算出部１４は、光通信ネットワークにおける通信装置（ノード）それぞれにおけるＤｅｇｒｅｅ数を算出する（ステップＳ４０１）。ここで、Ｄｅｇｒｅｅ数は、ノードにおいて隣接ノードへつながっている物理リンクの数（接続数）である。復旧手順算出部１４は、通信断が発生した物理リンクであって復旧対象に含まれていない物理リンクのうち、隣接ノード間でＤｅｇｒｅｅ数の合計が最も大きいノード同士をつなぐ物理リンクを復旧対象に加える（ステップＳ４０２）。
【００５４】
復旧手順算出部１４は、通信可能な物理リンクと復旧対象の物理リンクとからなるファイバ網に対して、波長パスを割り当てる収容設計をした後に、波長パスに対してサブλパスを割り当てる収容設計を行う（ステップＳ４０３）。復旧手順算出部１４は、通信可能な物理リンクと復旧対象の物理リンクとからなるファイバ網に対して、すべてのサブλパスを収容できたか否かを判定する（ステップＳ４０４）。収容できない場合（ステップＳ４０４：ＮＯ）、復旧手順算出部１４は、処理をステップＳ４０２へ戻す。収容できる場合（ステップＳ４０４：ＹＥＳ）、復旧手順算出部１４は、ステップＳ１２１の処理を終了する。ステップＳ１２１の各処理において算出された復旧手順は、図２のステップＳ１０５において外部に出力される。
【００５５】
第３の実施形態では、波長パスとサブλパスとの両方の復旧を考慮した復旧手順を算出する処理を説明した。しかし、サブλパスを考慮しない復旧手順を算出してもよい。すなわち、図２に示した処理におけるステップＳ１０２、Ｓ１０３、Ｓ１０４、Ｓ１１１、Ｓ１１３を省いてもよい。この場合、ステップＳ１１２では、必要な本数の波長パスすべてを、通信可能な光ファイバに収容できるか否かの判定を行い、すべての波長パスを収容できる場合には当該収容設計を復旧手順記憶部１５に復旧手順として記憶させて処理を終了し、すべての波長パスを収容できない場合には処理をステップＳ１２１へ進める。この場合における、ステップＳ１２１の処理では、ステップＳ４０３の動作が、通信可能な物理リンクと復旧対象の物理リンクとからなるファイバ網に対して、波長パスを割り当てる収容設計を行う動作に代わる。また、ステップＳ４０４の判定が、通信可能な物理リンクと復旧対象の物理リンクとからなるファイバ網に対して波長パスを収容できるか否かの判定に代わる。
【００５６】
第３の実施形態においては、隣接ノード間でＤｅｇｒｅｅ数の合計が大きいノードをつなぐ物理リンクから順に復旧対象に加えて復旧手順を算出する。算出された復旧手順にて光ファイバ及び通信装置からなるファイバリンクを復旧することで、経路が集中するファイバリンクが優先的に復旧され、波長パス及びサブλパスを多く復旧させることができる。これにより、通信装置間を接続する光ファイバの障害による通信断が広域で発生した場合において通信の復旧に要する時間を削減できる。
【００５７】
［第４の実施形態］
第４の実施形態におけるネットワーク管理装置の構成は、図１に示した第１の実施形態におけるネットワーク管理装置１の構成と同じ構成である。また、第４の実施形態におけるネットワーク管理装置が復旧手順を算出する処理は、図２に示した処理とほぼ同じであるが、ステップＳ１２１における処理が異なる。ここでは、ネットワーク管理装置の構成の説明を省略し、復旧手順を算出する処理において第１の実施形態と異なるステップＳ１２１について説明する。なお、第４の実施形態では、更新部１２は、ネットワーク情報を更新することに代えて、通信断の通知に基づいた新たなネットワーク情報を作成してネットワーク情報記憶部１３に記憶させて、通信断が発生する前の光通信ネットワークに関するネットワーク情報もネットワーク情報記憶部１３に残す。
【００５８】
図７は、第４の実施形態におけるネットワーク管理装置が物理リンクの復旧を含む復旧手順を算出する処理（ステップＳ１２１）を示すフローチャートである。復旧手順算出部１４は、通信断が発生した物理リンクであって復旧対象に含まれていない物理リンクのうち、通信断が発生する前に収容している波長数が最大であった物理リンクを復旧対象に加える（ステップＳ５０１）。復旧手順算出部１４は、通信可能な物理リンク及び復旧対象の物理リンクからなるファイバ網に対して、通信断が発生した波長パスを割り当てる収容設計を行い、更に通信断が発生したサブλパスを波長パスに割り当てる収容設計を行う（ステップＳ５０２）。
【００５９】
復旧手順算出部１４は、すべてのサブλパスを収容できたか否かを判定する（ステップＳ５０３）。収容できなかった場合（ステップＳ５０３：ＮＯ）、復旧手順算出部１４は、処理をステップＳ５０１へ戻す。収容できた場合（ステップＳ５０３：ＹＥＳ）、復旧手順算出部１４は、ステップＳ１２１の処理を終了する。ステップＳ１２１の各処理において算出された復旧手順は、図２のステップＳ１０５において外部に出力される。
【００６０】
第４の実施形態では、波長パスとサブλパスとの両方の復旧を考慮した復旧手順を算出する処理を説明した。しかし、サブλパスを考慮しない復旧手順を算出してもよい。すなわち、図２に示した処理におけるステップＳ１０２、Ｓ１０３、Ｓ１０４、Ｓ１１１、Ｓ１１３を省いてもよい。この場合、ステップＳ１１２では、必要な本数の波長パスすべてを、通信可能な光ファイバに収容できるか否かの判定を行い、すべての波長パスを収容できる場合には当該収容設計を復旧手順記憶部１５に復旧手順として記憶させて処理を終了し、すべての波長パスを収容できない場合には処理をステップＳ１２１へ進める。この場合における、ステップＳ１２１の処理では、ステップＳ５０２の動作が、通信可能な物理リンク及び復旧対象の物理リンクからなるファイバ網に対して波長パスを割り当てる収容設計に代わる。また、ステップＳ５０３の判定が、すべての波長パスを収容できたか否かの判定に代わる。
【００６１】
第４の実施形態においては、通信断が発生する前の光通信ネットワークで収容している波長パスが多い物理リンクから順に復旧対象に加えて復旧手順を算出する。算出された復旧手順にて光ファイバ及び通信装置からなるファイバリンクを復旧することで、波長パスが集中する物理リンクが優先的に復旧され、波長パス及びサブλパスを多く復旧させることができる。これにより、通信装置間を接続する光ファイバの障害による通信断が広域で発生した場合において通信の復旧に要する時間を削減できる。
【００６２】
［第５の実施形態］
第５の実施形態におけるネットワーク管理装置の構成は、図１に示した第１の実施形態におけるネットワーク管理装置１の構成と同じ構成である。また、第５の実施形態におけるネットワーク管理装置が復旧手順を算出する処理は、図２に示した処理とほぼ同じであるが、ステップＳ１２１における処理が異なる。ここでは、ネットワーク管理装置の構成の説明を省略し、復旧手順を算出する処理において第１の実施形態と異なるステップＳ１２１について説明する。
【００６３】
図８は、第５の実施形態におけるネットワーク管理装置が物理リンクの復旧を含む復旧手順を算出する処理（ステップＳ１２１）を示すフローチャートである。復旧手順算出部１４は、光通信ネットワークに対する最小全域木を決定する（ステップＳ６０１）。復旧手順算出部１４は、光通信ネットワークにおける通信装置（ノード）それぞれにおけるＤｅｇｒｅｅ数を算出し、隣接ノード間ごとにＤｅｇｒｅｅ数の合計値を算出する（ステップＳ６０２）。
【００６４】
復旧手順算出部１４は、最小全域木に含まれる物理リンクにおいて、隣接ノード間のＤｅｇｒｅｅ数の合計値が大きい順に、通信断が発生した物理リンクをソートする（ステップＳ６０３）。復旧手順算出部１４は、最小全域木に含まれない物理リンクにおいて、隣接ノード間のＤｅｇｒｅｅ数の合計値が大きい順に、通信断が発生した物理リンクをソートする（ステップＳ６０４）。
【００６５】
復旧手順算出部１４は、ステップＳ６０３及びステップＳ６０４でソートした順番に従い、通信断が発生した１つの物理リンクを復旧対象に加える（ステップＳ６０５）。復旧対象に加える通信断の物理リンクは、最小全域木に含まれる物理リンクから優先して選択する。復旧手順算出部１４は、通信可能な物理リンク及び復旧対象の物理リンクからなるファイバ網に対して、通信断が発生した波長パスを割り当てる収容設計を行い、更に通信断が発生したサブλパスを波長パスに割り当てる収容設計を行う（ステップＳ６０６）。
【００６６】
復旧手順算出部１４は、すべてサブλパスを収容できたか否かを判定する（ステップＳ６０７）。収容できなかった場合（ステップＳ６０７：ＮＯ）、復旧手順算出部１４は、処理をステップＳ６０５へ戻す。収容できた場合（ステップＳ６０７：ＹＥＳ）、復旧手順算出部１４は、ステップＳ１２１の処理を終了する。ステップＳ１２１の各処理において算出された復旧手順は、図２のステップＳ１０５において外部に出力される。
【００６７】
ここで、ステップＳ６０１において復旧手順算出部１４が決定する最小全域木は、すべてのノードがつながっている木構造のサブグラフのうち最小のグラフである。最小全域木を算出には、例えば参考文献６に記載されているクラスカルアルゴリズムやプリムアルゴリズムが用いられる。
［参考文献６］R. L. Graham, Pavol Hell, "On the History of the Minimum Spanning Tree Problem," IEEE Annals of the History of Computing, January 1985, Volume 7, Issue 1, p.43-57
【００６８】
第５の実施形態では、波長パスとサブλパスとの両方の復旧を考慮した復旧手順を算出する処理を説明した。しかし、サブλパスを考慮しない復旧手順を算出してもよい。すなわち、図２に示した処理におけるステップＳ１０２、Ｓ１０３、Ｓ１０４、Ｓ１１１、Ｓ１１３を省いてもよい。この場合、ステップＳ１１２では、必要な本数の波長パスすべてを、通信可能な光ファイバに収容できるか否かの判定を行い、すべての波長パスを収容できる場合には当該収容設計を復旧手順記憶部１５に復旧手順として記憶させて処理を終了し、すべての波長パスを収容できない場合には処理をステップＳ１２１へ進める。この場合における、ステップＳ１２１の処理では、ステップＳ６０６の動作が、通信可能な物理リンク及び復旧対象の物理リンクからなるファイバ網に対して、通信断が発生した波長パスを割り当てる収容設計を行う動作に代わる。また、ステップＳ６０７の判定が、通信断が発生した波長パスすべてを収容できたか否かの判定に代わる。
【００６９】
第５の実施形態において、最小全域木に含まれる物理リンクを優先して、隣接ノード間でＤｅｇｒｅｅ数の合計が大きいノードをつなぐ物理リンクから順に復旧対象に加えて復旧手順を算出する。算出された復旧手順にて光ファイバ及び通信装置からなるファイバリンクを復旧することで、経路が集中するファイバリンクが優先的に復旧され、波長パス及びサブλパスを多く復旧させることができる。これにより、通信装置間を接続する光ファイバの障害による通信断が広域で発生した場合において通信の復旧に要する時間を削減できる。
【００７０】
［第６の実施形態］
第６の実施形態におけるネットワーク管理装置の構成は、図１に示した第１の実施形態におけるネットワーク管理装置１の構成と同じ構成である。また、第６の実施形態におけるネットワーク管理装置が復旧手順を算出する処理は、図２に示した処理とほぼ同じであるが、ステップＳ１２１における処理が異なる。ここでは、ネットワーク管理装置の構成の説明を省略し、復旧手順を算出する処理において第１の実施形態と異なるステップＳ１２１について説明する。
【００７１】
図９は、第６の実施形態におけるネットワーク管理装置が物理リンクの復旧を含む復旧手順を算出する処理（ステップＳ１２１）を示すフローチャートである。復旧手順算出部１４は、光通信ネットワークにおけるすべての始終点ノード間に対して最短経路探索を行い、検索された最短経路に含まれる物理リンク（光ファイバ）それぞれに収容されている波長パス及びサブλパスの本数を算出する（ステップＳ７０１）。
【００７２】
復旧手順算出部１４は、通信断が発生した物理リンクであって復旧対象に含まれていない物理リンクのうち、収容しているパス本数が最も大きい物理リンクを１つ選択し、選択した物理リンクを復旧対象に加える（ステップＳ７０２）。ここで、復旧対象に加えられる物理リンクは、収容している波長パスの本数が最も大きい物理リンクを選択してもよいし、収容しているサブλパスの本数が最も大きい物理リンクを選択してもよいし、収容している波長パスの本数とサブλパスの本数との合計又は所定の重みを付けた和が最も大きい物理リンクを選択してもよい。
【００７３】
復旧手順算出部１４は、復旧手順算出部１４は、通信可能な物理リンク及び復旧対象の物理リンクからなるファイバ網に対して、通信断が発生した波長パスを割り当てる収容設計を行い、更に通信断が発生したサブλパスを波長パスに割り当てる収容設計を行う（ステップＳ７０３）。復旧手順算出部１４は、通信断が発生したサブλパスすべてを収容できたか否かを判定する（ステップＳ７０４）。収容できなかった場合（ステップＳ７０４：ＮＯ）、復旧手順算出部１４は、処理をステップＳ７０２へ戻す。収容できた場合（ステップＳ７０４：ＹＥＳ）、復旧手順算出部１４は、ステップＳ１２１の処理を終了する。ステップＳ１２１の各処理において算出された復旧手順は、図２のステップＳ１０５において外部に出力される。
【００７４】
第６の実施形態では、波長パスとサブλパスとの両方の復旧を考慮した復旧手順を算出する処理を説明した。しかし、サブλパスを考慮しない復旧手順を算出してもよい。すなわち、図２に示した処理におけるステップＳ１０２、Ｓ１０３、Ｓ１０４、Ｓ１１１、Ｓ１１３を省いてもよい。この場合、ステップＳ１１２では、必要な本数の波長パスすべてを、通信可能な光ファイバに収容できるか否かの判定を行い、すべての波長パスを収容できる場合には当該収容設計を復旧手順記憶部１５に復旧手順として記憶させて処理を終了し、すべての波長パスを収容できない場合には処理をステップＳ１２１へ進める。この場合における、ステップＳ１２１の処理では、ステップＳ７０２の動作が、物理リンクに収容されている波長パスの本数によって復旧対象に加える物理リンクを選択する動作に代わる。ステップＳ７０３の動作が、通信可能な物理リンク及び復旧対象の物理リンクからなるファイバ網に対して、通信断が発生した波長パスを割り当てる収容設計を行う動作に代わる。また、ステップＳ７０４の判定が、通信断が発生した波長パスすべてを収容できたか否かの判定に代わる。
【００７５】
第６の実施形態において、始終点ノード間の最短経路に含まれる物理リンクのうち、収容しているパス本数が多い物理リンクから順に復旧対象に加えて復旧手順を算出する。算出された復旧手順にて光ファイバ及び通信装置からなるファイバリンクを復旧することで、経路が集中するファイバリンクが優先的に復旧され、波長パス及びサブλパスを多く復旧させることができる。これにより、通信装置間を接続する光ファイバの障害による通信断が広域で発生した場合において通信の復旧に要する時間を削減できる。
【００７６】
上述した各実施形態において、通信装置（ノード）間を光ファイバで接続する光通信ネットワークにおける復旧手順の算出を説明したが、複数のパスを収容できる伝送媒体が物理リンクに用いられた通信ネットワークの復旧に、ネットワーク管理装置を用いてもよい。
【００７７】
以上の各実施形態において説明したネットワーク管理装置を用いることにより、広域災害が発生した場合に、修理又は交換を要する多数の通信装置及び光ファイバに対する、通信装置及び光ファイバを修理又は交換する順序を示す復旧手順が得られる。得られた復旧手順に従って通信装置及び光ファイバの修理又は交換を行うことにより、光通信ネットワークの復旧に要する時間を短縮することができ、光通信ネットワークを迅速に復旧させることができる。
【００７８】
上述した各実施形態におけるネットワーク管理装置のすべて又は一部をコンピュータとプログラムとで実現するようにしてもよい。例えば、ネットワーク管理装置が備える構成要素それぞれを実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の非一時的な可搬の記憶媒体、コンピュータシステムに内蔵されるハードディスク等の非一時的な記憶装置のことをいう。更に「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。このプログラムはネットワークを通して提供され、当該プログラムをコンピュータが受信して実行してもよい。また、このプログラムは、前述した構成要素の一部を実現するためのものであってもよく、更に前述した構成要素をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、ＰＬＤ（Programmable Logic Device）やＦＰＧＡ（Field Programmable Gate Array）等のハードウェアを用いて実現されるものであってもよい。
【００７９】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【産業上の利用可能性】
【００８０】
通信装置間を接続する光ファイバの障害による通信断が広域で発生した場合において、通信の復旧に要する時間を削減することが不可欠な用途にも適用できる。
【符号の説明】
【００８１】
１…ネットワーク管理装置、１１…受信部、１２…更新部、１３…ネットワーク情報記憶部、１４…復旧手順算出部、１５…復旧手順記憶部、１６…復旧手順出力部
【図１】
0006514092.tif 000010
【図２】
0006514092.tif 000011
【図３】
0006514092.tif 000012
【図４】
0006514092.tif 000013
【図５】
0006514092.tif 000014
【図６】
0006514092.tif 000015
【図７】
0006514092.tif 000016
【図８】
0006514092.tif 000017
【図９】
0006514092.tif 000018