(57)【要約】【課題】  甚大災害時などの大規模障害時には、サービス断となる回線が同時・多発するため優先されるべき回線品質が確保できない場合がある。また、その復旧時間が長くなる場合がある。【解決手段】  複数の伝送装置を接続したネットワークの監視制御装置は、サービス断時間の上限値、及び回線品質を含む非常時におけるサービスレベル規定を元に、回線間の相対的な優先度の高い順から迂回経路を計算することにより、パス経路、及び順序や期限を含むスケジュールを設定する。【選択図】  図１Ｂ
2015041976.tif 000002
【特許請求の範囲】
【請求項１】
複数の伝送装置をデータ転送回線で接続した通信網を監視する監視制御装置における非常時の迂回経路計算方法であって、
ユーザデータが転送される前記データ転送回線の経路である少なくとも一つのパスに関するパス情報を保持するパステーブル、前記複数の伝送装置間の接続関係を保持するトポロジーテーブル、及び、非常時におけるサービスレベルを規定したサービスレベル規定テーブルを前記監視制御装置の記憶装置に格納し、
前記パステーブルに基づいて、通信の障害が発生したパスを求め、
前記サービスレベル規定テーブルから、非常時におけるサービス断時間の上限値が小さいものからサービスレベルを順次取り出し、
前記パステーブルに基づいて、前記取り出したサービスレベルに合致する少なくとも一つのパスについてパスの経路計算処理を行い、
前記経路計算を行った前記少なくとも一つのパス経路についてパス経路の最適化処理を行い、
前記パス経路の最適化処理を行った結果をパス計算結果テーブルに登録することを特徴とする非常時の迂回経路計算方法。
【請求項２】
前記パスの経路計算処理は、
前記トポロジーテーブル、及び前記サービスレベル規定テーブルに基づいて、前記非常時パス帯域の最小値よりも大きな帯域を有する最短経路のパスを計算し、
前記計算した経路情報に基づいて、前記最短経路のパスに迂回パス候補があれば、前記パス計算結果テーブルの最適化計算状態に「未完了」を設定し、迂回パス候補がない場合は、前記最適化計算状態に「完了」を設定し、
前記計算した経路情報について、前記伝送装置毎の設定トランザクション情報を作成し、２つの前記伝送装置間の接続関係を定めた設定トランザクションテーブルを更新する、ことを特徴とする請求項１記載の非常時の迂回経路計算方法。
【請求項３】
前記パス経路の最適化処理は、
前記パス計算結果テーブルの最適化計算状態が「未完了」であるパス結果計算情報を取り出し、
前記パス計算結果テーブルの最適化計算状態の値が「再計算」以外の設定トランザクション情報を元に、前記伝送装置の予め定めた設定性能パラメータから、前記複数の伝送装置のそれぞれへの設定時間合計値を算出し、
前記算出した各設定時間と、ループ中の前記サービス規定情報の前記非常時におけるサービス断時間の上限値とを比較し、全ての前記伝送装置における設定時間がサービス断時間の上限値を下回る場合は、前記パス計算結果テーブルを更新し、
前記伝送装置における設定時間がサービス断時間の上限値を上回る場合は、パス計算結果情報の経路の値を、パス経路対象除外テーブルに追加し、
前記非常時における保証パス帯域の最小値よりも大きな帯域を有する最短経路のパスであって、まだパス経路として選択されていないパスを求めることによって、パスの経路の再計算を行い、
前記パスの経路の再計算の結果、条件に合う経路があった場合、前記計算した経路情報に基づいて、前記パス計算結果テーブルの最適化計算状態の値を「再計算」に更新し、更に、前記計算した経路情報について、前記伝送装置毎の設定トランザクション情報を作成し、前記設定トランザクションテーブルを更新し、
前記パスの経路の再計算の結果、条件に合うパスの候補がなかった場合、前記パス計算結果テーブルの最適化計算状態の値を「最適化未完了」に更新し、
最適化未完了のパス計算結果情報のエントリー分のループが完了したら、繰り返し処理を終了し、
前記パス計算結果テーブルの最適化計算状態の値が「未完了」のものを「完了」に変更し、「再計算」のものを「未完了」に変更する、ことを特徴とする請求項２記載の非常時の迂回経路計算方法。
【請求項４】
複数の伝送装置をデータ転送回線で接続した通信網を監視する監視制御装置は、
前記通信網に障害が発生した非常時に、
リソース確保優先度の高い回線の復旧を優先的に行い、かつ、非常時サービスレベル規定を満足する回線数をより多くするように、
パス経路、及び期限と順序を含む設定スケジュールを決定する制御手段を有することを特徴とする監視制御装置。
【請求項５】
前記非常時サービスレベル規定は、サービス断時間の上限値、及び、少なくとも保証帯域の最小値と遅延・ジッタ・パケットロス率の上限値を含む回線品質を含むことを特徴とする請求項４記載の監視制御装置。
【請求項６】
前記制御手段は、更に、サービス断時間の合計値をより小さくするように、設定スケジュールを決定する手段を有することを特徴とする請求項５記載の監視制御装置。
【請求項７】
複数台の伝送装置が通信網で接続されているネットワークシステムにおいて、
ある装置Ａから他方の装置ＢへのパスＰを介して、ある送信元から他の受信元へ情報を伝送し、パスＰ１の代替の少なくとも１つの部分パスＰｎが存在し、更に、パス使用の優先度は、Ｐｎよりも高く、パスＰの代替の少なくとも１つのパスＰＮが存在する、前記ネットワークを構成している全ての装置間の接続関係を示すネットワーク情報を予め保持し、
パスＰ上の装置Ａ１からＢ１の間の部分パスＰ１に障害が発生して情報が伝送できなくなった際に、
前記ネットワーク情報に基づいて、装置Ａ１からＢ１の間の部分パスＰ１接続可能な少なくとも１つの他の部分パスＰｎを選択し、選択した他の部分パスＰｎの中から、予め与えられている条件Ｘを満たす部分パスＰｎがあれば、その部分パスＰｎを選択し、
条件Ｘを満たす部分パスＰｎがなければ、ネットワーク情報に基づいて、障害が発生した部分パスＰｎを含まない、ある装置Ａから他方の装置Ｂへの少なくとも一つの代替パスＰＮを選択し、選択した代替パスＰＮの中から、前記の条件Ｘ、及び、パス選択の範囲拡大に伴って追加された新たな条件Ｙを満たすパスＰＮがあれば、そのパスＰＮを選択し、
上記ステップでパスが見つからなければ、装置Ａ又は／及び装置Ｂの範囲を広げて、上記ステップを繰り返し、
部分パスＰｎ、又はパスＰＮにおいて、最短の経路を選択する場合は、当該のパスに含まれる装置の数の合計、又は、装置間の距離の合計が最も少ないものを選択する、ことを特徴とする非常時の迂回経路計算方法。
【請求項８】
前記非常時の迂回経路計算方法において、障害が発生した部分パスに対する代替パスだけでなく、代替パスとなりうるパスの範囲を順次拡大すると共に、代替パスとして利用できるための条件と検証しながらパスの変更を行う、ことを特徴とする請求項７記載の非常時の迂回経路計算方法。
【請求項９】
前記条件Ｘ、又は条件Ｙの一部を満たすパスと、これら条件の残りの部分を満たす他のパスを組み合わせることで、障害が発生した部分パスを回避するための経路路決める、ことを特徴とする請求項７記載の非常時の迂回経路計算方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、伝送装置システムの迂回経路設定方法において、監視制御装置が障害発生時のリソース状況を把握し、非常時サービスレベル規定に基づいた迂回経路を計算してパス設定する技術に関する。
【背景技術】
【０００２】
一般的に、伝送システムでは、障害発生時のサービス切断に備えて、１＋１パスプロテクション冗長を構築する。サービスを提供する現用系パスに障害が発生した際に、予備系パスに回線を切替えてサービスを継続させる方式である。ただし、甚大災害時などの大規模障害時には、現用系パス、及び予備系パスの両系パスにて同時に障害が発生しサービスが切断されてしまう場合があり、そのようなサービス断が発生した際には、第３ルート（迂回経路）の計算、設定が要求される。
【０００３】
迂回経路を計算・設定する方法として、監視制御装置が情報を集約して迂回経路の計算、設定を行う方式と、伝送装置がシグナリング（制御信号のやり取り、例えば、ルータ相互が自律的にパスを制御する）により自律的に情報を収集して迂回経路の計算、設定する方式に大きく分かれる。監視制御装置から設定する方式は、伝送装置で自律的に行う方式より、ルート計算をより早く行えるため、障害の回復時時間を短くできるメリットがある。また、伝送装置で自律的に行う方式ではシグナリングが有効な範囲に限定される一方、集中管理装置から設定する方式は、パスのレイヤ、装置ベンダを跨ぐ迂回経路、レガシー装置（古い形式で動作する装置）を含む迂回経路を計算・設定できるため、リソースをより効率的に活用できるメリットがある。
【０００４】
本技術分野の背景技術として、特許文献１がある。この公報には、多重障害時、事前に計算した迂回ルートを用いて障害回復を行うことにより、迅速な障害回復を行うことが記載されている（要約参照）。また、特許文献２がある。この公報には、自律的な迂回パス経路計算およびバルク転送パスの設定が可能なノードに、通常時のパス種別と優先度を付与したバルク転送時のパス種別の候補とを対応させる情報を記録し、障害発生時にバルク転送パスのパス種別をこの情報に基づいて読み替えながら迂回パスを経路探索することが記載されている（要約参照）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００６−３４００５８号公報
【特許文献２】特開２００６−１７４０４６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上記の従来技術は、伝送装置間のシグナリング処理を前提にしたものであるため、先に記述した適用ネットワークが限定されるという課題がある。
【０００７】
特に、全てのサービスに対して、事前にあらゆる障害に備えておくことは、リソースに限りがあるため現実的でない。つまり、迂回経路を計算・設定する方式では、発生した状況に合わせたパス経路の計算、及び設定が必要となる。また、甚大災害時などの大規模障害時には、その用途が異なるため平常時の回線間の相対的な優先度と非常時の優先度とは異なるべきである。同様に回線の復旧時間も回線間の相対的な優先度により異なるべきである。
【０００８】
よって、迂回経路の設定方式には、「（１）非常時における回線間の相対的な優先度に従い」、「（２）非常時のリソース状況に応じた迂回経路を」、「（３）サービス断時間をより短時間に」、計算・設定することが求められる。
【０００９】
甚大災害時などの大規模障害時には、サービス断となる回線が同時・多発するため、以下の課題が生じる。
【００１０】
第一の課題は、迂回経路に切替える必要のある回線が同時・多発するため、全ての回線の迂回経路に必要なリソースが不足する可能性があり、非常時の回線間での相対的な優先度に応じて、復旧する回線を取捨選択する必要がある。
【００１１】
第二の課題は、迂回経路に切替える必要のある回線が同時・多発するため、全ての迂回経路を計算・設定するために要する時間が長くなり、非常時に優先されるべき回線の復旧が遅くなる。
【００１２】
本発明は、監視制御装置にて迂回経路を計算、設定する方法を提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明における非常時の迂回経路計算方法を実施する監視制御装置は、以下の手段を有する。
【００１４】
以下の条件Ａを満たすように、以下の情報Ｂを決定する手段。  
条件Ａ：
（１）リソース確保優先度の高い回線の復旧を優先的に行う。  
（２）非常時サービスレベル規定を満足する回線数をより多くする。  
非常時サービスレベル規定には以下の項目がある。  
・サービス断時間の上限値
・回線品質（保証帯域の最小値、遅延・ジッタ・パケットロス率の上限値）
情報Ｂ：
（１）パス経路
（２）期限、順序を含む設定スケジュール
【発明の効果】
【００１５】
本発明によれば、非常時における回線間での相対的な優先度が高い順に、迂回経路を計算・設定することができる。また、本発明によれば、非常時におけるサービスレベル規定（サービス断時間の上限値など）を満たす回線がより多くなるように、迂回経路を計算・設定することができる。
【図面の簡単な説明】
【００１６】
【図１Ａ】平常時におけるシステム構成を表す図である。
【図１Ｂ】障害発生時におけるシステム構成を表す図である。
【図２Ａ】従来技術におけるパス設定時間を表す図である。
【図２Ｂ】監視制御装置に保有するサービス規定情報（サービスレベル規定テーブル）を示す図である。
【図２Ｃ】従来技術におけるパス設定時間を表す図（サービス断時上限値の超過）である。
【図３】監視制御装置のハードウェア構成を表す図である。
【図４】監視制御装置のソフトウェア構造を表す図である。
【図５】監視制御装置に保有する伝送装置のデータ転送パス情報（パステーブル）を示す図である。
【図６】監視制御装置に保有するサービスレベル規定情報（サービスレベル規定テーブル）を示す図である。
【図７】監視制御装置に保有する伝送装置のリンク情報（トポロジーテーブル）を示す図である。
【図８】監視制御装置に保有するパス経路計算結果の情報（パス計算結果テーブル）を示す図である。
【図９】監視制御装置に保有するパス経路計算の際に経路対象から除外する情報（パス経路対象除外テーブル）を示す図である。
【図１０】監視制御装置に保有するパス設定のトランザクション情報（パス設定トランザクションテーブル）を示す図である。
【図１１】伝送装置からサービス断を通知するシーケンスを示す図である。
【図１２】伝送装置からリンク障害を通知するシーケンスを示す図である。
【図１３】監視制御装置が迂回パスの計算、最適化、設定を行うシーケンスを示す図である。
【図１４Ａ】監視制御装置におけるパス経路計算、及びパス経路最適化計算の処理フローを示す図である。
【図１４Ｂ】監視制御装置におけるパス経路計算の処理フローを示す図である。
【図１４Ｃ】監視制御装置におけるパス経路最適化計算の処理フローを示す図である。
【図１５】本発明におけるパス設定時間を表す図である。
【発明を実施するための形態】
【００１７】
本実施例では、監視制御装置が、以下の条件を満たすように、パス経路、及び設定スケジュールを決定する例を説明する。
条件（１）：リソース確保優先度の高い回線の復旧を優先的に行う。
条件（２）：非常時におけるサービスレベル規定を満足する回線をより多くする。このサービスレベル規定には、サービス断時間の上限値、及び回線品質（保証帯域の最小値、遅延・ジッタ・パケットロス率の上限値）がある。
【００１８】
図１Ａは、本実施例のシステム構成例を示した図である。本システムは、伝送装置１０、伝送網２０、通信網３０、及び監視制御装置４０から構成される。監視制御装置４０は、通信網３０に含まれる複数の伝送装置１０、及び伝送網２０の動作を監視し、通信網３０におけるパスの制御を行う。  
以下の実施例における説明では、複数台の伝送装置のいずれかを代表して示す場合は「伝送装置１０」と表記し、複数台の伝送装置の中の特定のものを指し示す場合は「伝送装置Ａ１」、「Ｂ１の伝送装置」などのように個々の伝送装置に付与した符号を表記する。
【００１９】
伝送装置１０は、伝送網２０においてデータ転送回線（リンク）２２により互いに接続され、ユーザデータが転送される回線の経路をデータ転送経路（パス）２１と呼ぶ。本実施例では、伝送装置Ｂ１，Ｂ２，Ａ３，Ａ４，Ｂ５を経由するパスが３０００本、伝送装置Ａ１，Ａ２，Ａ３，Ａ４，Ａ５を経由するパスが７０００本ある例を示している。
【００２０】
監視制御装置４０は、制御回線３１、通信網３０、及び制御回線３２を介して、全ての伝送装置１０と接続される。監視制御装置４０が伝送装置１０の保有する情報を取得する際は、監視制御装置４０が情報取得要求信号を送信し、制御回線３２、通信網３０、及び制御回線３１を通って、伝送装置１０に伝達される。情報取得要求信号を受けた伝送装置１０は、その要求内容に応じた情報を格納し、情報取得応答信号を送信し、制御回線３１、通信網３０、及び制御回線３２を通って、監視制御装置４０に伝達される。
【００２１】
監視制御装置４０が伝送装置１０の動作を制御する際は、監視制御装置４０が動作実行要求信号を送信し、制御回線３２、通信網３０、及び制御回線３１を通って、伝送装置１０に伝達される。動作実行要求信号を受けた伝送装置１０は、その要求内容に応じた動作を実行し、動作実行応答信号を送信し、制御回線３１、通信網３０、及び制御回線３２を通って、監視制御装置４０に伝達される。
【００２２】
伝送装置１０が障害などを検出した際は、伝送装置１０が状態通知信号を送信し、制御回線３１、通信網３０、及び制御回線３２を通って、監視制御装置４０に伝達される。監視制御装置４０は、監視対象の全ての伝送装置１０と制御回線３１、通信網３０、及び制御回線３２を介して、情報の相互伝達を行うことにより、ネットワーク全体のトポロジー構成情報（伝送装置１０、リンク２０）、パス構成情報、及び障害状態を把握できる。障害状態によりトポロジー情報、及びパス構成情報を更新する処理の詳細について、後述する図１１及び図１２にて説明する。迂回パスの計算設定によりパス構成情報を更新する処理シーケンスの詳細については、後述する図１３にて説明する。
【００２３】
本実施例では、図１Ａのシステム構成において、甚大災害などの大規模障害を想定した事象が発生した場合について、その障害検出手段、及び迂回経路計算・設定手段について説明する。
【００２４】
図１Ｂは、障害発生時における、本発明のシステム構成例を示した図である。本実施例では、Ａ２，Ａ３，Ａ４の伝送装置１０、伝送装置Ａ１，Ａ２間のリンク２２、伝送装置Ａ２，Ａ３間のリンク２２、伝送装置Ａ３，Ａ４間のリンク２２、伝送装置Ａ４，Ａ５間のリンク２２、伝送装置Ｂ２，Ａ３間のリンク２２、及び伝送装置Ａ４，Ｂ５間のリンク２２に障害が発生した場合を想定する。
【００２５】
本例の障害が発生した場合、Ａ１，Ｂ２，Ａ５，Ｂ５の伝送装置１０は、制御回線３１、通信網３０、及び制御回線３２を介してリンク障害イベントＳ４１０１を転送することにより、リンク障害が発生したことを、監視制御装置４０へ通知する。リンク障害イベントＳ４１０１を受信した監視制御装置４０は、受信したイベントの内容を解析し、どの伝送装置１０間のリンク２０に障害が発生したかを把握できる。
【００２６】
監視制御装置４０内部における、リンク障害イベントＳ４１０１を受信した際の処理シーケンスの詳細は、後述する図１１に示す。また、Ａ１，Ｂ１，Ａ５，Ｂ５の伝送装置１０は、制御回線３１、通信網３０、及び制御回線３２を介してサービス断イベントＳ４００１を転送することにより、サービス断が発生したことを、監視制御装置４０へ通知する。サービス断イベントＳ４００１を受信した監視制御装置４０は、イベントの内容を解析し、どのパス２１に障害が発生したかを把握できる。
【００２７】
監視制御装置４０内部における、サービス断イベントＳ４００１を受信した際の処理シーケンスの詳細は、後述する図１２に示す。監視制御装置４０は、伝送装置１０からのリンク障害イベントＳ４１０１、及びサービス断イベントＳ４００１を受信して解析することにより、ネットワーク上にて発生した障害の状態を把握できる。本実施例では、障害箇所を経由するパス２１は、Ｂ１，Ｂ２，Ａ３，Ａ４，Ｂ５の伝送装置１０を経由するパス２１が３,０００本、Ａ１，Ａ２，Ａ３，Ａ４，Ａ５の伝送装置１０を経由するパス２１が７,０００本あるので、合計１０,０００本のパス２１の迂回経路について計算して設定する必要がある。
【００２８】
（経路の計算方法）
＜状況＞
ここで、本実施例のように複数台の伝送装置（以下、装置と略記）がネットワークで接続されているシステム構成において、以下の状況が発生した場合を想定する。
【００２９】
（１−１）ある装置Ａから他方の装置ＢへのパスＰを介して、ある送信元から他の受信元へ情報を伝送している（即ち、上記のパスは情報伝達経路の一部分とする）。
【００３０】
（１−２）パスＰ上の装置Ａ１からＢ１の間の部分パスＰ１に障害が発生して情報が伝送できなくなった。
【００３１】
（１−３）パスＰ１の代替の少なくとも１つの部分パスＰｎが存在し、更に、パスＰの代替の少なくとも１つのパスＰＮが存在する。但し、パス使用の優先度は、ＰＮよりもＰｎが高いものとする（即ち、障害が発生した部分パスにたいする代替パスの選択を優先する）。
【００３２】
（１−４）ネットワークを構成している全ての装置間の接続関係の情報（ネットワーク情報）は予め保持されているものとする。
【００３３】
＜経路の計算＞
（２−１）ネットワーク情報に基づいて、装置Ａ１からＢ１の間の部分パスＰ１接続可能な少なくとも１つの他の部分パスＰｎを選択し、選択した他の部分パスＰｎの中から、予め与えられている条件Ｘを満たす部分パスＰｎがあれば、その部分パスＰｎを選択する。
【００３４】
（２−２）条件Ｘを満たす部分パスＰｎがなければ、ネットワーク情報に基づいて、障害が発生した部分パスＰｎを含まない、ある装置Ａから他方の装置Ｂへの少なくとも一つの代替パスＰＮを選択し、選択した代替パスＰＮの中から、前記の条件Ｘ、及び（パス選択の範囲拡大に伴って追加された）新たな条件Ｙを満たすパスＰＮがあれば、そのパスＰＮを選択する。
【００３５】
（２−３）上記の（２−２）でパスが見つからなければ、装置Ａ又は／及び装置Ｂの範囲を広げて、上記（２−２）を繰り返す。
【００３６】
（２−４）部分パスＰｎ、又はパスＰＮにおいて、最短の経路を選択する場合は、当該のパスに含まれる装置の数の合計、又は、装置間の距離の合計が最も少ないものを選択する。
【００３７】
上記の経路の計算方法では、障害が発生した部分パスに対する代替パスだけでなく、代替パスとなりうるパスの範囲を順次拡大すると共に、代替パスとして利用できるための条件と検証しながらパスの変更を行う。
【００３８】
上記の条件Ｘ、又は条件Ｙの一部を満たすパスと、これら条件の残りの部分を満たす他のパスを組み合わせることで、障害が発生した部分パスを回避するための経路路決めることもできる。
【００３９】
図２Ａは、従来技術に基づいた迂回経路と、各伝送装置１０へ迂回経路を設定するために要する合計時間を示した図である。従来技術ではパス２１の端点を最短経路で結ぶ経路のみが選択される。よって、本実施例では、平常時にＢ１，Ｂ２，Ａ３，Ａ４，Ｂ５の伝送装置１０を経由していたパス２１はＢ１，Ｂ２，Ｂ３，Ｂ４，Ｂ５の伝送装置１０を通る経路に、また平常時にＡ１，Ａ２，Ａ３，Ａ４，Ａ５の伝送装置１０を経由していたパス２１はＡ１，Ｂ２，Ｂ３，Ｂ４，Ａ５の伝送装置１０を通る経路が迂回経路として選択される。
【００４０】
１つの迂回経路を設定するために、監視制御装置４０は、パス経路上の各伝送装置１０に対してパス設定コマンドＳ４２１０を発行する。Ｂ１，Ｂ２，Ｂ３，Ｂ４，Ｂ５の伝送装置１０を通る迂回経路の場合、監視制御装置４０は、Ｂ１，Ｂ２，Ｂ３，Ｂ４，Ｂ５の伝送装置１０に対してそれぞれパス設定コマンドＳ４２１０（後述する図１３参照）を発行する。
【００４１】
本例の障害の場合、Ｂ１，Ｂ２，Ｂ３，Ｂ４，Ｂ５の伝送装置１０を経由する迂回経路が３,０００本あるため、監視制御装置４０は、合計で３，０００のパス設定コマンドＳ４２１０を、Ｂ１，Ｂ２，Ｂ３，Ｂ４，Ｂ５の伝送装置１０に発行することになる。ここで、伝送装置１０のパス設定処理性能が、１つのパス設定コマンドＳ４２１０当たり１秒かかると想定すると、合計で３,０００のパス設定コマンドＳ４２１０を、伝送装置１０が処理し終わるのにかかる時間は、３,０００秒＝５０分となる。よって、Ｂ１，Ｂ２，Ｂ３，Ｂ４，Ｂ５の伝送装置１０を通る迂回経路の設定に要する時間は、Ｂ１，Ｂ２，Ｂ３，Ｂ４，Ｂ５の伝送装置１０それぞれで５０分かかる。また、Ａ１，Ｂ２，Ｂ３，Ｂ４，Ａ５の伝送装置１０を経由する迂回経路が７,０００本あるため、監視制御装置４０は、合計で７,０００のパス設定コマンドＳ４２１０を、Ａ１，Ｂ２，Ｂ３，Ｂ４，Ａ５の伝送装置１０に発行することになる。ここで、同様に、伝送装置１０のパス設定処理性能が、１つのパス設定コマンドＳ４２１０当たり１秒かかると想定すると、合計で７,０００のパス設定コマンドＳ４２１０を、伝送措置１０が処理し終わるのにかかる時間は、７,０００秒＝約１１６分となる。よって、Ａ１，Ｂ２，Ｂ３，Ｂ４，Ａ５の伝送装置１０を通る迂回経路の設定に要する時間は、Ａ１，Ｂ２，Ｂ３，Ｂ４，Ａ５の伝送装置１０それぞれで約１１６分かかる。
【００４２】
さらに、Ｂ２，Ｂ３，Ｂ４の伝送装置１０は、Ｂ１，Ｂ２，Ｂ３，Ｂ４，Ｂ５の伝送装置１０を通る迂回経路とＡ１，Ｂ２，Ｂ３，Ｂ４，Ａ５の伝送装置１０を経由する迂回経路の両方のパス設定コマンドＳ４２１０を処理する必要があり、全てのパス設定コマンドＳ４２１０を処理するのに要する時間は、５０＋１１６＝約１６６分である。よって、１０,０００本のパス２１の迂回経路を全て設定完了するために要する時間は、Ｂ２，Ｂ３，Ｂ４の伝送装置１０で、合計１６６分以上となる。つまり、従来技術では非常時のサービスレベルに規定がないため、緊急性を要するような回線であっても、本実施例において１６６分以上のサービス断時間が生じる可能性があることを示している。背景技術にて前述した通り、その用途がことなるため、非常時における回線間の優先度は、平常時における回線間の優先度と異なるべきである。本発明では、非常時における回線間の差別化指標として、図２Ｂに示すサービス規定情報を導入する。
【００４３】
図２Ｂは、非常時のサービスレベルを規定したサービス規定情報を示す図であり、監視制御装置４０が保持する。項目４２２０３２は、非常時におけるサービス断の時間について、その上限値を規定している項目である。項目４２２０３３は、非常時におけるパス帯域の最小値を規定している項目である。
【００４４】
本実施例では、「サービス規定ＩＤ」項目４２２０３１の値が１のサービスが適用されたパスは、非常時において３０分以内にパスが復旧し、その帯域は５０Ｍｂｐｓ以上であることが規定されている。同様に、「サービス規定ＩＤ」項目４２２０３１の値が２のサービスが適用されたパスは、非常時において７０分以内にパスが復旧し、その帯域は１Ｍｂｐｓ以上であることが規定されている。また、「サービス規定ＩＤ」項目４２２０３１の値が３のサービスが適用されたパスは、「非常時においておけるサービス断時間の上限」項目４２２０３２の値が無限大に設定され、「非常時におけるパス帯域の最小値」項目４２２０３３の値がゼロに設定されているので、これら項目に制限がないことを示している。よって、回線間の相対的な緊急性が高いパスは、サービス断時間の上限値がより小さく、またパス帯域の最小値がより大きいなサービスが適用されると想定できる。
【００４５】
図２Ｃは、パス経路計算は従来技術を用い、図２Ｂの「非常時におけるサービス断時間の上限値」項目４２２０３２のみ考慮した時の各伝送装置１０に対するパス設定時間を示した図である。
【００４６】
本実施例では、Ｂ１，Ｂ２，Ｂ３，Ｂ４，Ｂ５の伝送装置１０を通る迂回経路には、「サービス規定ＩＤ」項目４２２０３１の値が１のサービスが適用されたパス２１が１,０００本、「サービス規定ＩＤ」項目４２２０３１の値が２のサービスが適用されたパス２１が１,０００本、及び「サービス規定ＩＤ」項目４２２０３１の値が３のサービスが適用されたパス２１が１,０００本、それぞれ収容されている例である。
【００４７】
また、同様に、Ａ１，Ｂ２，Ｂ３，Ｂ４，Ａ５の伝送装置１０を経由する迂回経路には、「サービス規定ＩＤ」項目４２２０３１の値が１のサービスが適用されたパス２１が１,０００本、「サービス規定ＩＤ」項目４２２０３１の値が２のサービスが適用されたパス２１が３,０００本、及び「サービス規定ＩＤ」項目４２２０３１の値が３のサービスが適用されたパス２１が４，０００本、それぞれ収容されている例である。Ｂ２，Ｂ３，Ｂ４の伝送装置１０は、Ｂ１，Ｂ２，Ｂ３，Ｂ４，Ｂ５の伝送装置１０を通る迂回経路とＡ１，Ｂ２，Ｂ３，Ｂ４，Ａ５の伝送装置１０を経由する迂回経路の両方のパス設定コマンドＳ４２１０を処理する必要があり、さらに、「サービス規定ＩＤ」項目４２２０３１で振り分けると、「サービス規定ＩＤ」項目４２２０３１の値が１のパス２,０００本、「サービス規定ＩＤ」項目４２２０３１の値が２のパス３,０００本、及び「サービス規定ＩＤ」項目４２２０３１の値が３のパス５,０００本について、パス設定コマンドＳ４２１０を処理する必要がある。
【００４８】
よって、伝送装置１０のパス設定処理性能が、１つのパス設定コマンドＳ４２１０当たり１秒かかると想定し、「非常時におけるサービス断時間の上限値」項目４２２０３２の小さいサービス規定からパス設定を行うと、Ｂ２，Ｂ３，Ｂ４の伝送装置１０は、「サービス規定ＩＤ」項目４２２０３１の値が１のパス２,０００本分のパス設定コマンドＳ４２１０を処理完了するのに３３分、「サービス規定ＩＤ」項目４２２０３１の値が２のパス３,０００本分のパス設定コマンドＳ４２１０を処理完了するのに３３＋５０＝８３分、及び「サービス規定ＩＤ」項目４２２０３１の値が３のパス５,０００本分のパス設定コマンドＳ４２１０を処理完了するのに８３＋８３＝１６６分、それぞれの時間を要する。
【００４９】
これらの時間を図２Ｂの「非常時におけるサービス断時間の上限値」項目４２２０３２と比較すると、「サービス規定ＩＤ」項目４２２０３１の値が１、及び２のパスについてサービス規定外のパスが存在することが分かる。つまり、従来技術を用いた経路に単純に「非常時におけるサービス断時間の上限値」項目４２２０３２が小さいものからパス設定しただけでは、サービス規定を満足しない回線が発生する。よって、非常時のサービスレベル規定を考慮した迂回経路の経路を計算する必要があり、本発明はその課題を解決するものである。まずは、本発明が動作する監視制御装置のハードウェア構成、及びソフトウェア構成を、それぞれ、図３、及び図４にて説明する。
【００５０】
（システム構成）
図３は、監視制御装置４０のハードウェア構成を表す図である。監視制御装置は、中央処理装置（ＣＰＵ）４１、主記憶装置（メモリ）４２、補助記憶装置（ＨＤＤ）４３、外部入出力インナーフェース４４、装置通信インターフェース４５、タイマ４６、及びバス４７により構成される。装置通信インターフェース４５は、伝送装置１０と通信信号の送受信を行う。外部入出力インターフェース４４は、ユーザの操作情報など、外部からの信号を入力する。また、外部入出力インターフェース４４は、ユーザへの表示情報など、外部へ信号を出力する。プログラム４２１、データ４２２は、補助記憶装置（ＨＤＤ）４３に保存される。中央処理装置（ＣＰＵ）４１は、プログラム４２１の起動指示を受けると、プログラム４２１、データ４２２を補助記憶装置（ＨＤＤ）４３から主記憶装置（メモリ）４２へ展開し、プログラム４２１内の命令に従い処理を行う。各装置間の信号は、バス４７を介して送受信される。本実施例の手段は、プログラム４２１、及びデータ４２２に実装される。
【００５１】
図４は、監視制御装置４０のソフトウェア構造を表す図である。図３に示すプログラム４２１は、図４に示すように、送受信部４２１０１、リソース状態制御部４２１０２、パスオーダ制御部４２１０３、パス計算部４２１０４、及び表示制御部４２１０５から構成される。
【００５２】
図３に示すデータ４２２は、図４に示すように、トポロジーテーブル４２２０１、パステーブル４２２０２、サービスレベル規定テーブル４２２０３、パス計算結果テーブル４２２０４、パス経路対象除外テーブル４２２０５、及び設定トランザクションテーブル４２２０６から構成される。
【００５３】
送受信部４２１０１は、伝送装置１０と情報の送受信処理を行う。表示制御部４２１０５は、ユーザからの操作指示を処理する。パス計算部４２１０４は、トポロジーテーブル４２２０１、パステーブル４２２０２、サービスレベル規定テーブル４２２０３、パス計算結果テーブル４２２０４、パス経路対象除外テーブル４２２０５、及び設定トランザクションテーブル４２２０６を用いてパス経路の計算処理、及びパス最適化処理を行う。パスオーダ制御部４２１０３は、パステーブル４２２０２、及び設定トランザクションテーブル４２２０６を用いてパス設定トランザクション情報の生成処理を行う。また、パスオーダ制御部４２１０３は、トランザクション実行要求、及び実行応答処理を行う。リソース状態制御部４２１０２は、送受信部４２１０１から伝送装置１０の状態変化イベントを受けトポロジーテーブル４２２０１、及びパステーブル４２２０２の状態更新処理を行う。
【００５４】
（各種情報）
図５は、監視制御装置４０に保有する伝送装置１０のデータ転送パス情報（パステーブル４２２０２）の構成を示した図である。パステーブル４２２０２は、「パスＩＤ」項目４２２０２１、「パス経路」項目４２２０２２、「サービスＩＤ」項目４２２０２３、「パス帯域」項目４２２０２４、及び「サービス運用状態」項目４２２０２５から構成される。
【００５５】
「パスＩＤ」項目４２２０２１は、システム内で一意にパス情報を特定するための識別子を格納する項目である。「パス経路」項目４２２０２２は、該当パスが経由する伝送装置１０の情報を格納する項目である。「サービスＩＤ」項目４２２０２３は、該当パスが適用されるサービス規定情報の識別子を格納する項目である。「パス帯域」項目４２２０２４は、該当パスがデータ転送に使用するリソース情報を格納する項目である。「サービス運用状態」項目４２２０２５は、該当パスのサービス運用の状態に関する情報を格納する項目であり、その値として「運用中」、及び「停止中」がある。
【００５６】
図６は、監視制御装置４０に保有するサービスレベル規定情報（サービスレベル規定テーブル４２２０３）の構成を示した図である。サービスレベル規定テーブル４２２０３は、「サービス規定ＩＤ」項目４２２０３１、「非常時におけるサービス断時間の上限値」項目４２２０３２、及び「非常時における保証パス帯域の最小値」項目４２２０３３から構成される。
【００５７】
「サービス規定ＩＤ」項目４２２０３１は、システム内で一意にサービス情報を特定するための識別子を格納する項目である。「非常時におけるサービス断時間の上限値」項目４２２０３２は、非常時におけるサービス断の時間について、その上限値を規定している項目である。「非常時における保証パス帯域の最小値」項目４２２０３３ａは、非常時におけるパス帯域の最小値を規定している項目である。
【００５８】
図７は、監視制御装置４０に保有する伝送装置１０のリンク情報（トポロジーテーブル４２２０１）の構成を示した図である。トポロジーテーブル４２２０１は、「リンクＩＤ」項目４２２０１１、送信側の伝送装置１０を示す「リンク元情報」項目４２２０１２、受信側の伝送装置１０を示す「リンク先情報」項目４２２０１３、「全帯域」項目４２２０１４、「空き帯域」項目４２２０１５、及び「リンク動作状態」項目４２２０１６から構成される。
【００５９】
「リンクＩＤ」項目４２２０１１は、システム内で一意にリンク情報を特定するための識別子を格納する項目である。「リンク元情報」項目４２２０１２は、該当リンクの始点である伝送装置１０の情報を格納する項目である。「リンク先情報」項目４２２０１３は、該当リンクの終点である伝送装置１０の情報を格納する項目である。「全帯域」項目４２２０１４は、該当リンクのリソースの全容量を格納する項目である。「空き帯域」項目４２２０１５は、該当リンクのリソースの空き容量を格納する項目である。「リンク動作状態」項目４２２０１６は、該当リンクの動作の状態に関する情報を格納する項目であり、その値として「正常」、及び「障害」がある。
【００６０】
図８は、監視制御装置４０に保有するパス経路計算結果の情報（パス計算結果テーブル４２２０４）の構成を示した図である。パス計算結果テーブル４２２０４は、「パスＩＤ」項目４２２０４１、「経路」項目４２２０４２、及び「最適化計算状態」項目４２２０４３から構成される。
【００６１】
「パスＩＤ」項目４２２０４１は、パス計算対象のパス情報の識別子を格納する項目である。「経路」項目４２２０４２は、パス計算結果のパス経路情報を格納する項目である。「最適化計算状態」項目４２２０４３は、該当パスに関する最適化計算の状態を示す値を格納する項目であり、その値として「完了」、「未完了」、及び「再計算」がある。
【００６２】
図９は、監視制御装置に保有するパス経路計算の際に経路対象から除外する情報（パス経路対象除外テーブル４２２０５）の構成を示した図である。パスが選ばれるとそのパスがこのテーブルに登録され、一度選択したパスが再度選択されるのを防止するために利用される。パス経路対象除外テーブル４２２０５は、「パスＩＤ」項目４２２０５１、及び「経路」項目４２２０５２から構成される。
【００６３】
「パスＩＤ」項目４２２０５１は、パス計算対象のパス情報の識別子を格納する項目である。「経路」項目４２２０５２は、パス経路を再計算する際にパス経路の対象外とするパス経路の情報を格納する項目である。
【００６４】
図１０は、監視制御装置４０に保有するパス設定のトランザクション情報（設定トランザクションテーブル４２２０６）の構成を示した図である。設定トランザクションテーブル４２２０６は、「装置ＩＤ」項目４２２０６１、「パスＩＤ」項目４２２０６２、「リンク元情報」項目４２２０６３、及び「リンク先情報」項目４２２０６４から構成される。
【００６５】
「装置ＩＤ」項目４２２０６１は、パス設定対象の伝送装置１０の識別子を格納する項目である。「パスＩＤ」項目４２２０６２は、該当パス設定に関連付けられたパス情報の識別子を格納する項目である。「リンク元情報」項目４２２０６３は、データ転送元のリンク情報を格納する項目である。「リンク先情報」項目４２２０６４は、データ転送先のリンク情報を格納する項目である。
【００６６】
（処理内容）
図１１は、障害発生時に伝送装置１０からサービス断イベントＳ４００１が監視制御装置４０へ通知された時の処理シーケンスを示す図である。伝送装置１０は、サービス断を検知すると、該当するパスＩＤ情報を含めてサービス断イベントＳ４００１として、監視制御装置４０へ送信する。監視制御装置４０は、サービス断イベントＳ４００１を送受信部４２１０１にて受信する。送受信部４２１０１は、受信したイベントに必要な情報が正しく構成されていることを確認し、サービス断イベントＳ４００２（Ｓ４００１と同一）をリソース状態制御部４２１０２へ転送する。リソース状態制御部４２１０２は、パステーブル４２２０２において、受信したサービス断イベントＳ４００２に格納されたパスＩＤと一致するパス情報を検索する。検索した結果、該当するパス情報が存在した場合、リソース状態制御部４２１０２は、パステーブル４２２０２において、該当するパスの「サービス運用状態」項目４２２０２５の値を「停止中」に更新する。
【００６７】
図１２は、障害発生時に伝送装置１０からリンク障害イベントＳ４１０１が監視制御装置４０へ通知された時の処理シーケンスを示す図である。伝送装置１０は、リンク障害を検知すると、該当するリンク情報を含めてリンク障害イベントＳ４１０１として、監視制御装置４０へ送信する。監視制御装置４０は、リンク障害イベントＳ４１０１を送受信部４２１０１にて受信する。送受信部４２１０１は、受信したイベントに必要な情報が正しく構成されていることを確認し、リンク障害イベントＳ４１０２（Ｓ４１０１と同一）をリソース状態制御部４２１０２へ転送する。
【００６８】
リソース状態制御部４２１０２は、トポロジーテーブル４２２０１において、受信したリンク障害イベントＳ４１０２に格納されたリンク元情報、及びリンク先情報と一致するリンク情報を検索する。検索した結果、該当するリンク情報が存在した場合、リソース状態制御部４２１０２は、トポロジーテーブル４２２０１において、該当するリンク情報の「リンク動作状態」項目４２２０１６の値を「障害」に更新する（Ｓ４１０３）。
【００６９】
さらに、リソース状態制御部４２１０２は、パステーブル４２２０２において、受信したリンク障害イベントＳ４１０２に格納されたリンク元情報、及びリンク先情報を「パス経路」項目４２２０２２に含むパス情報を検索する（Ｓ４１０４）。検索した結果、該当するパス情報が存在した場合、リソース状態制御部４２１０２は、パステーブル４２２０２において、該当する全てのパス情報の「サービス運用状態」項目４２２０２５の値を「停止中」に更新する（Ｓ４１０５）。監視制御装置４０は、図１１の伝送装置からサービス断を通知する処理シーケンス、及び図１２の伝送装置１０からリンク障害を通知する処理シーケンスにより、ネットワーク上において発生している障害の状況を把握できる。そして、把握したネットワーク上の障害状況を元に、監視制御装置４０は、非常時のサービス規定に基づいた迂回経路の計算と最適化を実施し、パスの設定処理を行う。
【００７０】
図１３は、監視制御装置４０が迂回経路の計算、最適化、及び設定を行う処理シーケンスを示した図である。保守者は、表示制御部４２１０５にて迂回経路の計算、設定操作を行う。表示制御部４２１０５は、パス計算制御部４２１０４に迂回経路計算、設定指示Ｓ４２０１を行う。
【００７１】
パス計算制御部４２１０４は、パステーブル４２２０２、サービスレベル規定テーブル４２２０３、及びトポロジーテーブル４２２０１を参照Ｓ４２０２，  Ｓ４２０３，Ｓ４２０４して、迂回経路の計算、及び最適化を行う。迂回経路の計算、及び最適化の詳細処理については、図１４Ａ、図１４Ｂ、及び図１４Ｃにて示す。
【００７２】
パス計算制御部４２１０４は、迂回経路の計算、及び最適化において、パス結果テーブル４２２０４、及び設定トランザクションテーブル４２２０６を更新Ｓ４２０５，Ｓ４２０６する。図１３のパス計算制御部４２１０４に接続される縦長のブロックは、パス経路最適化計算処理を表す。パス計算制御部４２１０４は、テーブル４２０６に基づいて、パスオーダ制御部４２１０３に対してパス設定要求Ｓ４２０７を行う。
【００７３】
パスオーダ制御部４２１０３は、設定トランザクションテーブル４２２０６を参照Ｓ４２０８し、送受信部４２１０１へパス設定コマンド送信要求Ｓ４２０９を行う。
【００７４】
送受信部４２１０１は、パス設定コマンドを作成し、伝送装置１０へ該当コマンドを送信Ｓ４２１０する。
【００７５】
伝送装置１０は、パス設定コマンドの内容に従いパス制御を実行し、パス設定応答Ｓ４２１１として実行結果を監視制御装置４０へ送信する。
【００７６】
送受信部４２１０１は、受信した応答に必要な情報が正しく構成されていることを確認し、パスオーダ制御部４２１０３にパス設定応答Ｓ４２１２を転送する。パスオーダ制御部４２１０３は、該当パス経路上の全てのパス設定が正常に完了したことを判定し、パステーブル４２２０２において、該当パスの「サービス運用状態」項目４２２０２５の値を「運用中」に更新Ｓ４２１３する。
【００７７】
図１４Ａは、監視制御装置４０における迂回経路の経路計算、及び最適化計算の処理フローを示した図である。図１４Ａの処理は、図１３のパス計算制御部４２１０４に接続された縦長のブロックで示したパス経路最適化計算処理の詳細である。
【００７８】
処理Ｆ４００１：以下の情報を参照する。（前処理）
(1)図５に示したパステーブル４２２０２の「サービス運用状態」項目４２２０２５の値が「停止中」であるパス情報
(2)図７に示したトポロジーテーブル４２２０１のリンク情報
(3)図６に示したサービスレベル規定テーブル４２２０３のサービス規定情報
処理Ｆ４００２：サービスレベル規定テーブル４２２０３のエントリー分の繰り返し処理を開始する。ループ順は「非常時におけるサービス断時間の上限値」項目４２２０３２の値が小さいものから始める。
【００７９】
処理Ｆ４００３：上記で取得したパス情報を、ループ中のサービスレベル規定エントリーでフィルターする。
【００８０】
処理Ｆ４００４：パスの経路計算処理を行う。処理詳細は図１４Ｂに記載。
【００８１】
処理Ｆ４００５：パス経路の最適化処理を行う。処理詳細は図１４Ｃに記載。
【００８２】
処理Ｆ４００６：図８に示したパス計算結果テーブル４２２０４の「最適化計算状態」項目４２２０４３の値が「未完了」のパス経路計算情報があれば、処理Ｆ４００５へ移る。
【００８３】
処理Ｆ４００７：サービスレベル規定テーブル４２２０３の全てのエントリー分のループが完了したら、繰り返し処理を終了する。
【００８４】
図１４Ｂは、監視制御装置４０におけるパス経路計算（Ｆ４００４）の処理フローを示した図である。
【００８５】
処理Ｆ４１０１：前処理にてフィルター処理を行った結果のパス情報について、そのエントリー分の繰り返し処理を開始する。
【００８６】
処理Ｆ４１０２：パスの経路計算を行う。計算条件は、以下の通り。
(1)最短経路
(2)ループ中のサービスレベル規定情報の「非常時パス帯域の最小値」項目４２２０３２の値以上の帯域
即ち、非常時パス帯域の最小値よりも大きな帯域を有する最短経路のパスを求める。
【００８７】
処理Ｆ４１０３：計算した経路情報を用いてパス計算結果テーブル４２２０４を更新する。該当情報の「最適化計算状態」項目４２２０４３を「未完了」にする。迂回パス候補がない場合は、該当情報の「最適化計算状態」項目４２２０４３を「完了」にする。
【００８８】
処理Ｆ４１０４：上記で計算した経路情報について、伝送装置毎の設定トランザクション情報を作成し、図１０の設定トランザクションテーブル４２２０６を更新する。
【００８９】
処理Ｆ４１０５：全てのパス情報エントリー分のループが完了したら、繰り返し処理を終了する。
【００９０】
図１４Ｃは、監視制御装置４０におけるパス経路最適化計算（Ｆ４００５）の処理フローを示した図である。
【００９１】
処理Ｆ４２０１：図８に示したパス計算結果テーブル４２２０４において、「最適化計算状態」項目４２２０４３の値が「未完了」であるパス結果計算情報分の繰り返し処理を開始する。
【００９２】
処理Ｆ４２０２：パス計算結果テーブル４２２０４において、「最適化計算状態」項目４２２０４３の値が「再計算」以外の設定トランザクション情報を元に、伝送装置１０の設定性能パラメータから、各伝送装置への設定時間合計値を算出する。本実施例では伝送装置１０の設定性能を一律１［秒／トランザクション／伝送装置］とする。
【００９３】
算出した各設定時間と、ループ中のサービス規定情報の「非常時におけるサービス断時間の上限値」項目４２２０３２とを比較する。全ての伝送装置における設定時間がサービス断時間の上限値を下回る場合は、処理Ｆ４２０９へ移る。一つでも超過する場合は、処理Ｆ４２０３へ移る。
【００９４】
処理Ｆ４２０３：パス計算結果情報の「経路」項目４２２０４２の値を、パス経路対象除外テーブル４２２０５における該当パスＩＤの「経路」項目４２２０５２に追加する。
【００９５】
処理Ｆ４２０４：パスの経路の再計算を行う。計算条件は、以下の通り。
(1)最短経路
(2)ループ中のサービスレベル規定情報の「非常時における保証パス帯域の最小値」項目４２２０３３の値以上の帯域
(3)図９に示したパス経路対象除外テーブル４２２０５の該当パスＩＤの「経路」項目４２２０５２を候補としない。
【００９６】
即ち、非常時における保証パス帯域の最小値よりも大きな帯域を有する最短経路のパスであって、まだパス経路として選択されていないパスを求める。
【００９７】
処理Ｆ４２０５：パス経路計算の結果、条件に合う経路があったかを確認する。パス経路の候補があった場合、処理Ｆ４２０６へ移る。パスの候補がなかった場合、処理Ｆ４２０８へ移る。
【００９８】
処理４２０６：計算した経路情報を用いてパス計算結果テーブル４２２０５を更新する。該当情報の「最適化計算状態」項目４２２０４３の値を「再計算」にする。
【００９９】
処理Ｆ４２０７：上記で計算した経路情報について、伝送装置毎の設定トランザクション情報を作成し設定トランザクションテーブル４２２０６を更新する。
【０１００】
処理Ｆ４２０８：最適化未完了のパス計算結果情報のエントリー分のループが完了したら、繰り返し処理を終了する。
【０１０１】
処理Ｆ４２０９：パス計算結果テーブル４２２０４において、「最適化計算状態」項目４２２０４３の値が「未完了」のものを「完了」に、「再計算」のものを「未完了」に変更する。
【０１０２】
図１５は、本発明を用いて、非常時サービスレベル規定を考慮した迂回経路を計算した結果の迂回経路と各伝送装置に必要な設定時間の合計を示した図である。本実施例では、伝送装置Ｂ２において、「サービス規定ＩＤ」項目の値が１のパス２,０００本について１６分、「サービス規定ＩＤ」項目４２２０３１の値が２のパス３,０００本について５９分、「サービス規定ＩＤ」項目４２２０３１の値が３のパス５,０００本について１４２分、それぞれパス設定が完了するのに必要な時間を表している。これらの時間を図２Ｂの「非常時におけるサービス断時間の上限値」項目４２２０３２と比較すると、全てのサービス規定において値が下回り、要求を満たしていることが分かる。
【０１０３】
本実施例を実施する前の図２Ａの場合と比較すると、図１５では、障害が発生した３台の伝送装置（Ａ２，Ａ３，Ａ４）を避けるために５台の伝送装置（Ａ１、Ｂ２、Ｂ３、Ｂ４、Ａ５）を経由するパスを設け、このパスで、サービス＃1、＃２において、パス設定時間合計がサービス断時間の上限以下で、サービスの規定を満たすようにするため、更に、５台の伝送装置（Ｂ１，Ｃ２，Ｃ３，Ｃ４，Ｂ５）を経由する新たなパスを設定することにより、全てのサービス規定において「非常時におけるサービス断時間の上限値」の値が下回り、要求を満たしていることが分かる。
【符号の説明】
【０１０４】
１０：伝送装置、２０：伝送網、２１：データ伝送経路（パス）、２２：装置間データ回線（リンク）、３０：通信網、３１：制御回線（伝送装置・通信網間）、３２：制御回線（通信網・監視制御装置間）、４０：監視制御装置、４１：中央処理装置（ＣＰＵ）、４２：主記憶装置（メモリ）、４３：補助記憶装置（ＨＤＤ）、４４：外部入力インターフェース、４５：装置通信インターフェース、４６：タイマ、４７：バス、４２１：プログラム、４２２：データ、
４２１０１：送受信部、４２１０２：リソース状態制御部、４２１０３：パスオーダ制御部、４２１０４：パス計算部、４２１０５：表示制御部、４２２０１：トポロジーテーブル、４２２０２：パステーブル、４２２０３：サービスレベル規定テーブル、４２２０４：パス計算結果テーブル、４２２０５：パス経路対象除外テーブル、４２２０６：設定トランザクションテーブル、４２２０１１：リンクＩＤ、４２２０１２：リンク元情報、４２２０１３：リンク先情報、４２２０１４：全帯域、４２２０１５：空き帯域、４２２０１６：リンク動作状態、４２２０２１：パスＩＤ、４２２０２２：パス経路、４２２０２３：サービスＩＤ、４２２０２４：パス帯域、４２２０２５：サービス運用状態、４２２０３１：「サービス規定ＩＤ」項目、４２２０３２：非常時におけるサービス断時間の上限値、４２２０３３：保証パス帯域の最小値、４２２０４１：パスＩＤ、４２２０４２：経路、４２２０４３：最適化計算状態、４２２０５１：パスＩＤ、４２２０５２：経路、４２２０６１：装置ＩＤ、４２２０６２：パスＩＤ、４２２０６３：リンク元情報、４２２０６４：リンク先情報
【図１Ａ】
2015041976.tif 000003
【図１Ｂ】
2015041976.tif 000004
【図２Ａ】
2015041976.tif 000005
【図２Ｂ】
2015041976.tif 000006
【図２Ｃ】
2015041976.tif 000007
【図３】
2015041976.tif 000008
【図４】
2015041976.tif 000009
【図５】
2015041976.tif 000010
【図６】
2015041976.tif 000011
【図７】
2015041976.tif 000012
【図８】
2015041976.tif 000013
【図９】
2015041976.tif 000014
【図１０】
2015041976.tif 000015
【図１１】
2015041976.tif 000016
【図１２】
2015041976.tif 000017
【図１３】
2015041976.tif 000018
【図１４Ａ】
2015041976.tif 000019
【図１４Ｂ】
2015041976.tif 000020
【図１４Ｃ】
2015041976.tif 000021
【図１５】
2015041976.tif 000022