(57)【要約】【課題】ネットワークの帯域が使用可能帯域を越えた場合、ＱＯＳ制御により、特定のリソース（回線、サービス）を優先して送出し、重要なリソースのパケット廃棄率を抑えることができる。冗長構成を有した帯域保証パスにおいて障害が発生した場合や、帯域保証パスの利用頻度が特定の時間帯のみ高い場合、同経路の非帯域保証パスのパケット廃棄率が急激に高まる。【解決手段】設定された情報を元にパケットの優先制御するパケット伝送ノードと、過去の伝送帯域を蓄積する性能情報管理機能と、過去に発生した障害を蓄積する障害履歴管理機能と、パスの構成情報（経路、優先帯域）を蓄積するパス管理機能と、蓄積した性能情報・障害情報・パス構成情報を元に、対象の経路が潜在的に有する帯域値を予測計算し、新規開通するパスの経路を計算する経路算出機能を有する監視制御装置によって、通信システムを構成する。【選択図】図１
2016072672.tif 000002
【特許請求の範囲】
【請求項１】
複数の伝送ノードと接続され、これらの伝送ノードを監視および制御する監視制御装置において、
過去の伝送帯域を蓄積する性能情報管理部と、
過去に発生した障害を蓄積する障害履歴管理部と、
経路と優先帯域とを含むパスの構成情報を蓄積するパス管理部と、
蓄積した性能情報と障害情報とパス構成情報とを元に、経路が潜在的に有する帯域値を予測計算し、新規開通するパスの経路を計算する経路算出部と、
を含んで構成される監視制御装置。
【請求項２】
請求項１に記載の監視制御装置であって、
さらに、通信処理部を含んで構成され、
前記通信処理部は、前記伝送ノードとの通信処理を実行することを特徴とする監視制御装置。
【請求項３】
複数の伝送ノードと、これらの伝送ノードを監視および制御する監視制御装置と、を含んで構成された伝送システムにおいて、
前記伝送ノードは、設定された情報を元にパケットの優先制御を実行し、
前記監視制御装置は、
過去の伝送帯域を蓄積する性能情報管理部と、過去に発生した障害を蓄積する障害履歴管理部と、経路と優先帯域とを含むパスの構成情報を蓄積するパス管理部と、蓄積した性能情報と障害情報とパス構成情報とを元に、経路が潜在的に有する帯域値を予測計算し、新規開通するパスの経路を計算する経路算出部と、を含んで構成され、
前記伝送ノードを、非帯域保証パスのパケット廃棄率を抑える制御を実施することを特徴とする伝送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、監視制御装置および伝送システムに関し、特に、ネットワークに配置された伝送ノードによりパケットを転送して通信を実現する監視制御装置および伝送システムに関する。
【背景技術】
【０００２】
特許文献１は、光ネットワーク上で、あるユーザーグループから帯域保証型のＩＰ−ＶＰＮの利用要求が到着したときに、初期値としての帯域を決定し、必要なパスを割当てる技術を開示する。また、特許文献２は、インターネットにおいて、要求順序に拘束されることなく、アプリケーションの実行を適切に且つ効果的に制御して、有効なＱＯＳ保証を実現する技術を開示する。さらに、非特許文献１は、時間軸を考慮した経路計算アルゴリズムを開示する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００５−０７９６６８号公報
【特許文献２】特開平１１−０２７３１６号公報
【非特許文献】
【０００４】
【非特許文献１】藪崎 仁史、外１名、”時間軸を考慮した経路計算アルゴリズムの検討”、[online]、電気情報通信学会、[平成２６年７月１０日検索]、インターネット＜ＵＲＬ：http://www.ieice.org/~nwgn/file_ws09/12_yabusaki.pdf＞
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従来技術において、ネットワークの帯域が使用可能帯域を越えた場合、ＱＯＳ制御により、特定のリソース（回線、サービス）を優先して送出し、重要なリソースのパケット廃棄率を抑えることができる。
【０００６】
ネットワークには帯域が保証されたトラヒックと帯域が保証されていないトラヒックとが混在して流れている。ここで、前者を帯域保証パスと呼び、後者を非帯域保証パスと呼ぶ。帯域保証パスの利用頻度が特定の時間帯のみ高い場合、同経路の非帯域保証パスのパケット廃棄率が急激に高まる。
【０００７】
また、冗長構成を有したネットワークを考えた場合、一方の経路に障害が発生した場合には、他方の経路に一方の経路の帯域保証パスおよび非帯域保証パスが切り替えられる。このとき、他方の経路が冗長専用の経路でない場合、障害発生前に使用していた非帯域保障パスのパケット廃棄率が急激に高まる。
【０００８】
従来技術では、上述した条件下での非帯域保障パスのパケット廃棄率を抑えることはできない。この結果、非帯域保障パスを用いた通信サービスは、重要かつリアルタイム性を重視するエンドユーザに敬遠されている。
【０００９】
本発明は、非帯域保証パスのパケット廃棄率を抑えることにより、体感のユーザビリティを向上した非帯域保障サービスを提供し、エンドユーザを増加させることを目的とする。換言すれば、エンドユーザに非帯域保証サービスでも、結構、使えるんだというイメージを与える。本発明を用いれば、通信キャリアサービスである非帯域保証サービスを複数ランクにわけて提供することも可能となる。ここで、ランクとは、通常の非帯域保証サービスと少し優遇された非帯域保証サービスとを含む。
【課題を解決するための手段】
【００１０】
上述した課題は、複数の伝送ノードと接続され、これらの伝送ノードを監視および制御し、過去の伝送帯域を蓄積する性能情報管理部と、過去に発生した障害を蓄積する障害履歴管理部と、経路と優先帯域とを含むパスの構成情報を蓄積するパス管理部と、蓄積した性能情報と障害情報とパス構成情報とを元に、経路が潜在的に有する帯域値を予測計算し、新規開通するパスの経路を計算する経路算出部と、を含んで構成される監視制御装置により、達成できる。
【００１１】
また、複数の伝送ノードと、これらの伝送ノードを監視および制御する監視制御装置と、を含んで構成された伝送システムにおいて、伝送ノードは、設定された情報を元にパケットの優先制御を実行し、監視制御装置は、過去の伝送帯域を蓄積する性能情報管理部と、過去に発生した障害を蓄積する障害履歴管理部と、経路と優先帯域とを含むパスの構成情報を蓄積するパス管理部と、蓄積した性能情報と障害情報とパス構成情報とを元に、経路が潜在的に有する帯域値を予測計算し、新規開通するパスの経路を計算する経路算出部と、を含んで構成され、伝送ノードを、非帯域保証パスのパケット廃棄率を抑える制御を実施する伝送システムにより、達成できる。
【発明の効果】
【００１２】
本発明によって、帯域保証リソースと同経路の非帯域保証リソースのパケット廃棄率を抑えた伝送システムを提供することができる。
【図面の簡単な説明】
【００１３】
【図１】ネットワークのブロック図（その１）である。
【図２】ネットワークのブロック図（その２）である。
【図３】ネットワークのブロック図（その３）である。
【図４】監視制御装置の機能ブロック図である。
【図５】監視制御装置のハードウェアブロック図である。
【図６】伝送ノードの構成を説明するブロック図である。
【図７】ノードテーブルを説明する図である。
【図８】ポートテーブルを説明する図である。
【図９】リンクテーブルを説明する図である。
【図１０】トレイルテーブルを説明する図である。
【図１１】パステーブルを説明する図である。
【図１２】性能情報テーブルを説明する図である。
【図１３】障害履歴テーブルを説明する図である。
【図１４】パス開通を実施する画面である。
【図１５】経路算出ポリシーを設定する画面である。
【図１６】パス管理部、経路算出部、データベース部、通信処理部およびノード間のパス開通のシーケンス図である。
【図１７】潜在実効帯域算出処理のフローチャートである。
【発明を実施するための形態】
【００１４】
以下、本発明の実施の形態について、実施例を用い、図面を参照しながら詳細に説明する。
【００１５】
図１ないし図３を参照して、ネットワークの構成および技術用語を説明する。図１において、ネットワーク７００は、伝送ノード２００＃１〜２００＃６により、構成されている。ネットワーク７００を構築している伝送ノード２００は、それぞれ監視制御装置１００と接続されている。監視制御装置１００は、伝送ノ―ド２００の監視制御を行う。各伝送ノード２００は、ポート３００により相互接続されている。なお、伝送ノード２００に付したＡ〜Ｄ、Ｘ、Ｙは、ノード名である。２００＃ｉ（ｉ＝１〜６）のｉは、ノードＩＤである。３００＃ｊ.ｋ（ｊ,ｋ＝１〜６）のｊ.ｋは、ポートＩＤである。
ここで、物理的なネットワークトポロジの形式は、自由である。具体的には、リングトポロジ、線形トポロジ、ツリートポロジ、メッシュトポロジにおいて、適用可能である。
【００１６】
図２を参照して、リンクを説明する。図２において、リンク４００は、伝送ノードのポート間の接続を示している。具体的には、４００＃５−２は伝送ノード２００＃５のポート３００＃５.２と伝送ノード２００＃２のポート３００＃２.１の接続を示している。なお、４００＃ｍ−ｎ（ｍ,ｎ＝０〜６）のｍ−ｎは、リンクＩＤである。また、ｍ,ｎ＝０は、管理外を意味する。
【００１７】
図３を参照して、トレイルを説明する。図３において、トレイル５００は、双方向のパケット伝送経路を示している。具体的には、トレイル５００＃１は、伝送ノード２００＃５→伝送ノード２００＃２→伝送ノード２００＃１→伝送ノード２００＃４→伝送ノード２００＃６および逆経路である伝送ノード２００＃６→伝送ノード２００＃４→伝送ノード２００＃１→伝送ノード２００＃２→伝送ノード２００＃５の伝送経路を示す。また、トレイル５００＃２は、伝送ノード２００＃５→伝送ノード２００＃２→伝送ノード２００＃４→伝送ノード２００＃６および逆経路である伝送ノード２００＃６→伝送ノード２００＃４→伝送ノード２００＃２→伝送ノード２００＃５の伝送経路を示している。
【００１８】
パス６００は、端点ノードが同一で中継ノードが異なるトレイルの１つ以上の集合を示している。具体的には、パス６００＃１は、端点：伝送ノード２００＃５・伝送ノード２００＃６であり、トレイル５００＃１を運用系、トレイル５００＃２を予備系とした冗長構成を示している。なお、５００＃ｏ（ｏ＝１、２）のｏは、トレイルＩＤである。また、６００＃ｐ（ｐ＝１）のｐは、パスＩＤである。
（１）非冗長構成の場合、パス６００とトレイル５００は、１対１の関係である。
（２）冗長構成（切替）の場合、パス６００とトレイル５００は、１対２の関係である。
（３）冗長構成（縮退）の場合、パス６００とトレイル５００は、１対ｉの関係である。ここで、ｉは、２以上の整数である。
【００１９】
図４を参照して、監視制御装置の構成を説明する。図４において、監視制御装置１００は、入力部１０１と、出力部１０２と、演算部１０３と、データベース部１０４と、通信処理部１０５と、を含む。演算部１０３は、画面表示部１０６と、パス管理部１０７と、経路算出部１０８と、性能情報管理部１０９と、障害履歴管理部１１０と、を含む。
【００２０】
入力部１０１、出力部１０２は、ユーザとのインタフェースである。演算部１０３は、伝送ノード２００の監視制御に必要な演算を行う。演算部１０３は、必要な情報をデータベース部１０４に保持する。演算部１０３は、伝送ノード２００に命令を実行する際に、通信処理部１０５に通信命令を送信する。通信処理部１０５は、伝送ノード２００間の通信を処理する。
【００２１】
画面表示部１０６は、パス開通画面Ｇ００、経路算出ポリシー設定画面Ｇ１０を表示する。パス開通画面Ｇ００、経路算出ポリシー設定画面Ｇ１０は、図１４、図１５を用いて後述する。
パス管理部１０７、経路算出部１０８は、パス開通時のパス開通処理を実施する。パス管理部１０７、経路算出部１０８の処理は、図１６を用いて後述する。
【００２２】
性能情報管理部１０９は、定期的に全ての伝送ノード２００の監視制御部２０３に対して、パケット転送量読出し命令を実行する。性能情報管理部１０９は、応答結果をデータベース部１０４に蓄積する。性能情報管理部１０９は、トレイル単位のパケット転送量読出し命令を、該当トレイルの経路である全ての伝送ノード２００に対して送信する。伝送ノード毎に異なる値を取得した場合、性能情報管理部１０９は、最も少ない値を該当トレイルの帯域値として、性能情報テーブルＴ７０に蓄積する。
【００２３】
障害履歴管理部１１０は、伝送ノード２００の監視制御部２０３から通知されてきた障害情報をデータベース部１０４に蓄積する。障害履歴管理部１１０は、トレイル単位の障害情報を伝送ノード２００から受信する。該当トレイルの経路である伝送ノードのうち、１箇所でも障害が発生していれば、障害履歴管理部１１０は、該当トレイルにて障害が発生しているものと判定して、障害履歴テーブルＴ８０に蓄積する。
【００２４】
図５を参照して、監視制御装置のハードウェアを説明する。図５において、監視制御装置１００は、中央演算処理装置（ＣＰＵ）１１１と、主記憶装置（メインメモリ）１１２と、ネットワークカード（ＮＩＣ：Network Interface Card）１１３と、補助記憶装置（ＨＤＤ）１１４と、入出力部１１７と、内部伝送路１１８と、入力部１０１と、出力部１０２と、を含む。内部伝送路１１８は、中央演算処理装置１１１、主記憶装置１１２、ネットワークカード１１３、補助記憶装置１１４、入出力部１１７を相互接続する。入出力部１１７には、入力部１０１、出力部１０２が接続されている。
図４と図５との対比から明らかなように、演算部１０３の各機能は、主記憶装置１１２上のプログラムを、ＣＰＵ１１１が実行することによって、実現している。また、データベース部１０４は、主記憶メモリ１１２または補助記憶装置１１４に置かれる。
【００２５】
図６を参照して、伝送ノードの構成を説明する。図６において、伝送ノード２００は、通信インタフェース２０１と、スイッチ部２０２と、監視制御部２０３と、ポート３００と、を含んで構成されている。
【００２６】
伝送ノード２００間通信時のパケットの流れについて説明する。伝送ノード２００間から転送されてきたパケットについて、通信インタフェース２０１は、スイッチ部２０２に転送する。スイッチ部２０２は、他の通信インタフェース２０１Ａに転送する。通信インタフェース２０１Ａは、ポート３００を通じて隣接ノード２００Ａに転送する。
【００２７】
通信インタフェース２０１は、ポート３００と接続することで、隣接した伝送ノード２００Ａとのパケットの送受信を行う。通信インタフェース２０１は、隣接した伝送ノード２００Ａから受信したパケットを適正な信号に変換し、スイッチ部２０２に転送する。通信インタフェース２０１Ａは、逆にスイッチ部２０２から受信したパケットを適正な信号に変換し、隣接した伝送ノード２００Ａに転送する。
【００２８】
スイッチ部２０２は、伝送ノード２００に設定されているテーブルに従って、宛先通信インタフェース２０１へのパケット転送を行う。
監視制御部２０３は、通信インタフェース２０１、スイッチ部２０２にて検出した警報、イベント通知を収集し、その結果を監視制御装置１００へ通知する。また、監視制御装置部２０３は、監視制御装置１００からの制御により、スイッチ部２０２に対してパケット転送テーブルの設定を行う。
【００２９】
図７ないし図１３を参照して、監視制御装置のデータベース部が記憶するテーブルを説明する。
図７において、ノードテーブルＴ２０は、ノードＩＤ Ｔ２１、ノード名Ｔ２２、ＩＰアドレスＴ２３で構成する。ノードＩＤ Ｔ２１は、ノード２００を一意に特定するユニークキーである。ノード名Ｔ２２は、文字通りノード名を保持する。ＩＰアドレスＴ２３は、ノードのＩＰアドレスを保持する。
【００３０】
図８において、ポートテーブルＴ３０は、ポートＩＤ Ｔ３１、ポート種別Ｔ３２、所属ノードＩＤ Ｔ３３で構成する。ポートＩＤ Ｔ３１はポート３００を一意に特定するユニークキーである。ポート種別Ｔ３２は、ポートの上限帯域を保持する。ここで、１０ＧｂＥは、１０ギガビットイーサである。所属ノードＩＤ Ｔ３３は、ノードテーブルＴ２０とポートテーブルＴ３０の情報を紐づける。
【００３１】
図９において、リンクテーブルＴ４０は、リンクＩＤ Ｔ４１、始点ポートＩＤ Ｔ４２、終点ポートＩＤ Ｔ４３で構成する。リンクＩＤ Ｔ４１はリンク４００を一意に特定するユニークキーである。始点ポートＩＤ Ｔ４２と終点ポートＩＤ Ｔ４３は、ポートテーブルＴ３０とリンクテーブルＴ４０の情報を紐づける。なお、始点ポートＩＤ Ｔ４２と終点ポートＩＤ Ｔ４３の「管理外」は、監視制御装置１００の配下以外のノードのポートであるとの意味である。
【００３２】
図１０において、トレイルテーブルＴ５０は、トレイルＩＤ Ｔ５１、構成リンクＩＤ Ｔ５２で構成する。トレイルＩＤ Ｔ５１は、トレイル５００を一意に特定するユニークキーである。構成リンクＩＤ Ｔ５２は、リンクテーブルＴ４０とトレイルテーブルＴ５０の情報を紐づける。
【００３３】
図１１において、パステーブルＴ６０は、パスＩＤ Ｔ６１、ＱＯＳ種別Ｔ６２、優先帯域値Ｔ６３、冗長種別Ｔ６４、選択系Ｔ６５、構成トレイルＩＤ Ｔ６６で構成する。パスＩＤ Ｔ６１は、パス６００を一意に特定するユニークキーである。ＱＯＳ種別Ｔ６２は、優先または非優先を保持する。優先帯域値Ｔ６３は、ＱＯＳ種別Ｔ６２が優先のとき、優先帯域値を保持する。冗長種別Ｔ６４は、非冗長（冗長無）／切替／縮退（２）／縮退（３）のいずれかを保持する。選択系Ｔ６５は、現在選択系となっているトレイルのトレイルＩＤを保持する。トレイルＩＤ Ｔ６６は、トレイルテーブルＴ５０とパステーブルＴ６０の情報を紐づける。
【００３４】
図１２において、性能情報テーブルＴ７０は、トレイルＩＤ Ｔ７１、収集期間Ｔ７２、時間帯Ｔ７３、帯域値Ｔ７４で構成する。トレイルＩＤ Ｔ７１は、トレイルテーブルＴ５０と性能情報テーブルＴ７０の情報を紐づける。収集期間Ｔ７２は、収集期間を保持する。時間帯Ｔ７３は、収集時間帯を保持する。帯域値Ｔ７４は、収集帯域値を保持する。
【００３５】
図１３において、障害履歴テーブルＴ８０は、トレイルＩＤ Ｔ８１、障害期間Ｔ８２、障害名称Ｔ８３で構成する。トレイルＩＤ Ｔ８１は、トレイルテーブルＴ５０と障害履歴テーブルＴ８０の情報を紐づける。障害期間Ｔ８２、障害名称Ｔ８３は、障害履歴である。
【００３６】
各テーブルは、後述するパス開通シーケンスＳ００の各処理の必要情報を蓄積可能であれば、テーブル構成が異なっていてもよい。
【００３７】
図１４、図１５を参照して、監視制御装置１００の画面表示部１０６が表示する画面を説明する。図１４において、パス開通画面Ｇ００は、設定項目である始点ポートＧ０１、終点ポートＧ０２、冗長種別Ｇ０３、ＱＯＳ種別Ｇ０４、予想帯域値Ｇ０５、開通ボタンＧ０６で構成される。ユーザが始点ポートＧ０１、終点ポートＧ０２、冗長種別Ｇ０３、ＱＯＳ種別Ｇ０４、予想帯域値Ｇ０５を入力し、開通ボタンＧ０６を押下することで、監視制御装置１００はパス開通処理を実施する。パス開通処理の詳細については、図１６を用いて後述する。冗長種別Ｇ０３は、非冗長（冗長無）／切替／縮退（２）／縮退（３）のいずれかである。
【００３８】
図１５において、経路算出ポリシー設定画面Ｇ１０は、設定項目である一次経路候補上限Ｇ１１、帯域参照期間Ｇ１２、障害リスク係数Ｇ１３、設定ボタンＧ１４で構成される。ユーザが一次経路候補上限Ｇ１１、帯域参照期間Ｇ１２、障害リスク係数Ｇ１３を入力し、設定ボタンＧ１４を押下することで、監視制御装置１００のデータベース部１０４に設定が反映される。設定した値は、パス開通処理に使用される。パス開通処理の詳細については、図１６を用いて後述する。
各画面は、パス開通シーケンスＳ００の各処理を実施するために必要な情報を入力する手段が備わっていれば、画面構成が異なっていてもよい。
【００３９】
図１６を参照して、パス開通処理のシーケンスを説明する。図１６において、ユーザがパス開通画面Ｇ００の設定項目Ｇ０１〜Ｇ０５を入力し、開通ボタンＧ０６を押下することにより、監視制御装置１００のパス管理部１０７はパス開通処理を開始する。
【００４０】
パス管理部１０７は、ユーザ入力情報である始点ポートＧ０１、終点ポートＧ０２および、ノードテーブルＴ２０、ポートテーブルＴ３０、リンクテーブルＴ４０を入力情報として経路算出部１０８に渡す。経路算出部１０８は、経路探索アルゴリズム、具体的にはＭＰＳ法（Martins Pascal Santos algorithm）を用いて、最大Ｌ個の経路候補（トレイル）を算出し、パス管理部１０７に出力として渡す。この経路候補（トレイル）を一次経路候補と呼ぶ。ユーザが一次経路候補上限Ｇ１１で設定した一次経路候補上限をＬとして用いる（Ｓ０１）。
【００４１】
パス管理部１０７は、Ｓ０１にて得られた一次経路候補のうち一つおよび、時間帯の指定を入力情報として経路算出部１０８に渡す。経路算出部１０８は、潜在実効帯域値算出処理Ｓ１０を実施し、トレイル毎、時間帯毎の潜在実効帯域値をパス管理部１０７に出力として渡す。潜在実効帯域値算出処理Ｓ１０は、Ｓ０１にて得られた一次経路候補と全時間帯分実施する。具体的には、経路候補”１”の００：００〜０６：００、経路候補”１”の０６：００〜１２：００、経路候補”１”の１２：００〜１８：００、経路候補”１”の１８：００〜２４：００、経路候補”２”の００：００〜０６：００…というように全ての組み合わせについて実施する。潜在実効帯域値算出処理Ｓ１０の詳細については、図１７にて後述する（Ｓ０２）。
【００４２】
パス管理部１０７は、ユーザ入力情報である始点ポートＧ０１、終点ポートＧ０２、予想帯域値Ｇ０５、ノードテーブルＴ２０、一次経路候補が経由するリンクの一覧、Ｓ０２にて得られたトレイル毎・時間帯毎の潜在実効帯域値を入力情報として経路算出部１０８に渡す。経路算出部１０８は、時間軸を考慮した経路計算アルゴリズム、具体的には、非特許文献１のアルゴリズムを用いて、二次経路候補を算出し、パス管理部１０７に出力として渡す（Ｓ０３）。
【００４３】
パス管理部１０７は、Ｓ０３にて得られた二次経路候補のうち、ユーザが冗長種別Ｇ０３で設定した冗長種別が”冗長無”の場合、上位１つ、”切替”の場合、上位２つ、”縮退（２）”の場合、上位２つ、”縮退（３）”の場合、上位３つを決定経路とする（Ｓ０４）。
【００４４】
パス管理部１０７は、Ｓ０４にて得られた決定経路が経由する装置の一覧をノードテーブルＴ２０、ポートテーブルＴ３０、リンクテーブルＴ４０、トレイルテーブルＴ５０、パステーブルＴ６０を元に算出し、その全てに対するパス設定指示を通信処理部１０５に対して実施する（Ｓ０５）。
【００４５】
図１７を参照して、パス開通シーケンスＳ００内で用いられている潜在実効帯域値算出処理のフローチャートを説明する。なお、以下、潜在実効帯域値算出処理の入力であるトレイル、時間帯を入力トレイル、入力時間帯と呼称する。
【００４６】
図１７において、監視制御装置１００は、入力トレイルを構成するリンクの一覧をトレイルテーブルＴ５０の情報により算出する（Ｓ１１）。監視制御装置１００は、ステップ１１にて得られたリンク全てに対して、ステップ１２ないしステップ１６の処理を実施する。
【００４７】
監視制御装置１００は、該当リンクを経由するトレイルの一覧をトレイルテーブルＴ５０の情報により算出する。このトレイル一覧から入力トレイルを除外することにより、監視制御装置１００は、入力トレイルと経路を共有するトレイルの一覧を得る（Ｓ１２）。なお、ステップ１２にて得られたトレイルを経路共有トレイルと呼称する。
【００４８】
監視制御装置１００は、性能情報テーブルＴ７０の情報を用いて、経路共有トレイルの過去Ｍ日分、入力時間帯の実効帯域値の平均値を算出し、潜在実効帯域値に加算する。ユーザが帯域参照期間Ｇ１２で設定した帯域参照期間をＭとして用いる（Ｓ１３）。
【００４９】
監視制御装置１００は、トレイルテーブルＴ５０およびパステーブルＴ６０の情報を用いて、経路共有トレイルの所属パスが、冗長種別が”切替”かつ非選択系または冗長種別が”縮退”か判定する（Ｓ１４）。ＹＥＳのとき、ステップ１５，１６を実行する。ステップ１４でＮＯのとき、当該経路共有トレイルに対する処理を終了して（Ｓ１４）、次の経路共有トレイルの処理に遷移する。なお、次の経路共有トレイルがないとき、ループを抜ける。
【００５０】
監視制御装置１００は、冗長波及係数算出処理を実施し、冗長波及係数を算出する（Ｓ１５）。冗長波及係数算出処理の詳細は、以下の通りである。
（１）経路共有トレイルの冗長ペアであるトレイルをパステーブルＴ６０の情報により算出する。
（２）障害履歴テーブルＴ８０の情報を用いて、経路共有トレイルの冗長ペアであるトレイルの過去Ｍ日の障害期間／Ｍ日により、障害発生率を算出する。障害発生率に対して、係数Ｎを乗算し、これを冗長波及係数とする。係数Ｎの算出方法は、以下の通りである。
（３−１）経路共有トレイルの所属パスの冗長種別が”切替”の場合、ユーザが障害リスク係数Ｇ１３で設定した障害リスク係数をそのままＮとして用いる。
（３−２）経路共有トレイルの所属パスの冗長種別が”縮退”の場合、ユーザが障害リスク係数Ｇ１３で設定した障害リスク係数に対して、縮退構成数−１で除算した値をＮとして用いる。具体的には、パスとトレイルが１対３の関係の場合、障害リスク係数／（３−１）の値をＮとして用いる。
【００５１】
障害リスク係数は、０．０〜１．０の値で、次の観点でユーザが決定する。具体的には、同経路のパスに障害が発生した場合の波及について考慮しない場合、０．０とする。同経路のパスに障害が発生した場合の波及を少なく抑える付加価値をつけたサービスを実施する場合、１．０とする。両者の中間のサービスを実施する場合、０．５を設定する。
【００５２】
性能情報テーブルＴ７０の情報を用いて、経路共有トレイルの冗長ペアであるトレイルの過去Ｍ日分の実効帯域値の平均値を算出し、冗長波及係数を乗算した値を潜在実効帯域値に加算する（Ｓ１６）。なお、ユーザが帯域参照期間Ｇ１２で設定した帯域参照期間をＭとして用いる。
【００５３】
パス開通シーケンスＳ００および潜在実効帯域値算出処理Ｓ１０にて用いるアルゴリズムについては、入力および出力が同等であれば、異なったアルゴリズムを用いてもよい。
【００５４】
上述した実施例に拠れば、監視制御装置１００によるパス開通時に、非帯域保証パスのパケット廃棄率を抑える経路を選択することが可能となり、信頼性を向上した非帯域保障サービスを提供することが可能となる。
【符号の説明】
【００５５】
１００…監視制御装置、２００…伝送ノード、３００…ポート、４００…リンク、５００…トレイル、６００…パス、７００…ネットワーク、Ｔ２０…ノードテーブル、Ｔ３０…ポートテーブル、Ｔ４０…リンクテーブル、Ｔ５０…トレイルテーブル、Ｔ６０…パステーブル、Ｔ７０…性能情報テーブル、Ｔ８０…障害履歴テーブル、Ｇ００…パス開通画面、Ｇ１０…経路算出ポリシー設定画面。
【図１】
2016072672.tif 000003
【図２】
2016072672.tif 000004
【図３】
2016072672.tif 000005
【図４】
2016072672.tif 000006
【図５】
2016072672.tif 000007
【図６】
2016072672.tif 000008
【図７】
2016072672.tif 000009
【図８】
2016072672.tif 000010
【図９】
2016072672.tif 000011
【図１０】
2016072672.tif 000012
【図１１】
2016072672.tif 000013
【図１２】
2016072672.tif 000014
【図１３】
2016072672.tif 000015
【図１４】
2016072672.tif 000016
【図１５】
2016072672.tif 000017
【図１６】
2016072672.tif 000018
【図１７】
2016072672.tif 000019