(57)【特許請求の範囲】
【請求項１】
複数のノードに接続されるトランスポート制御サーバであって、
パス設定の要求に対して、現用パスの候補と予備パスの候補との組み合わせを複数求め、該組み合わせ毎に、運用に関する予め定められた複数の要件の各々について、該要件に係る事象の数、又は、該要件に関係するネットワーク要素の値、を求める経路計算部と、
前記各要件毎に求めた、前記事象の数又は前記ネットワーク要素の値と、前記要件に対応する予め定められたコスト計算用係数と、により、前記組み合わせのコストを計算するコスト計算部と、
前記組み合わせ毎に、前記事象の数又は前記ネットワーク要素の値と、前記コストとを、対応付けて表示させる表示制御部と、
を備えたことを特徴とするトランスポート制御サーバ。
【請求項２】
前記ノード間のリンクの余剰帯域又は余剰帯域の逆数がリンク毎に記憶されるリンク余剰帯域記憶領域をさらに備え、
前記コスト計算部は、パス経路のコストを計算する際、前記リンク余剰帯域記憶領域を参照し、前記事象の数又は前記ネットワーク要素の値と、該パス経路上のリンクの余剰帯域の逆数と、該要件に対するコスト計算用係数と、余剰帯域に対するコスト計算用係数とによりパス経路のコストを計算する請求項１に記載のトランスポート制御サーバ。
【請求項３】
前記要件は、
同一のノード間のリンクを現用パスと予備パスで共有しない経路を選択するリンク・ディスジョイント要件と、
同一のノードを現用パスと予備パスで共有しない経路を選択するノード・ディスジョイント要件と、
ノード内の、同一のパッケージを現用パスと予備パスで共有しない経路を選択するパッケージ・ディスジョイント要件と
のいずれか又は複数を含む請求項１又は２に記載のトランスポート制御サーバ。
【請求項４】
前記要件は、現用パス及び予備パスのホップ数を可能な限り小さくするホップ数最小化要件であり、
前記ネットワーク要素の値は、現用パス及び予備パスそれぞれのホップ数、又は、現用パス及び予備パスのホップ数の和である請求項１又は２に記載のトランスポート制御サーバ。
【請求項５】
前記要件は、現用パス及び予備パスが同一のノード内の異なるパッケージを跨る回数を可能な限り小さくするパッケージ跨りの最小化要件であり、
前記ネットワーク要素の値は、現用パス及び予備パスが同一のノード内の異なるパッケージを跨る回数である請求項１又は２に記載のトランスポート制御サーバ。
【請求項６】
対応付けた表示に従い選択されたパス経路の候補の識別情報を入力として受け付け、該パス経路上の前記ノードにパスを設定するノード設定部をさらに備えた請求項１乃至５のいずれかに記載のトランスポート制御サーバ。
【請求項７】
前記表示制御部は、
コストの小さい順に、所定の数のパス経路の候補について前記対応付けを表示する請求項１乃至６のいずれかに記載のトランスポート制御サーバ。
【請求項８】
前記表示制御部は、表示された前記対応付けにおいて、予め定められた既定値より大きい値の事象の数又は前記ネットワーク要素の値をハイライト表示する請求項１乃至７のいずれかに記載のトランスポート制御サーバ。
【請求項９】
前記表示制御部は、表示された対応付けに従いパス経路の候補が運用者により選択されると、選択されたパス経路の候補のネットワーク図を表示させ、
前記ネットワーク図において、それぞれの前記要件に係る事象が発生している部分にはその要件の識別番号を表示させ、
表示させた要件の中で予め定められた要件の識別番号をハイライト表示させる請求項１乃至８のいずれかに記載のトランスポート制御サーバ。
【請求項１０】
表示させた対応付けに従い、２つのパス経路の候補と、前記要件の中から高優先度要件と低優先度要件とが選択された場合、
前記コスト計算部は、
選択された２つのパス経路の候補の一方の高優先度要件の事象の数又はネットワーク要素の値と、高優先要件に対応するコスト計算用係数との第１の積と、選択された２つのパス経路の候補の他方の低優先度要件の事象の数又はネットワーク要素の値と、低優先要件に対応するコスト計算用係数との第２の積と、に基づき、高優先度要件及び低優先度要件のいずれかに対応するコスト計算用係数を変更する請求項１乃至９のいずれかに記載のトランスポート制御サーバ。
【請求項１１】
前記コスト計算部は、
前記第１の積と前記第２の積が同一になるように、高優先度要件及び低優先度要件のいずれかに対応するコスト計算用係数を変更する請求項１０に記載のトランスポート制御サーバ。
【請求項１２】
前記コスト計算部は、変更されたコスト計算用係数に基づき、パス経路毎のコストを再計算し、
前記表示制御部は、パス経路の候補の識別情報と、前記事象の数又は前記ネットワーク要素の値と、再計算されたコストと、を対応付けて表示する請求項１０又は１１に記載のトランスポート制御サーバ。
【請求項１３】
複数のノードに接続されるトランスポート制御サーバと、
前記トランスポート制御サーバからの情報を表示する管理端末と
を備え、
前記トランスポート制御サーバは、
パス設定の要求に対して、現用パスの候補と予備パスの候補との組み合わせを複数求め、該組み合わせ毎に、運用に関する予め定められた複数の要件の各々について、該要件に係る事象の数、又は、該要件に関係するネットワーク要素の値、を求める経路計算部と、
前記各要件毎に求めた、前記事象の数又は前記ネットワーク要素の値と、前記要件に対応する予め定められたコスト計算用係数と、により、前記組み合わせのコストを計算するコスト計算部と、
前記組み合わせ毎に、前記事象の数又は前記ネットワーク要素の値と、前記コストとを、対応付けて表示させる表示制御部と、
を有することを特徴とするトランスポート制御システム。
【請求項１４】
複数のノードに接続されるトランスポート制御サーバにおけるトランスポート制御方法であって、
パス設定の要求に対して、現用パスの候補と予備パスの候補との組み合わせを複数求め、該組み合わせ毎に、運用に関する予め定められた複数の要件の各々について、該要件に係る事象の数、又は、該要件に関係するネットワーク要素の値、を求めるステップと、
前記各要件毎に求めた、前記事象の数又は前記ネットワーク要素の値と、前記要件に対応する予め定められたコスト計算用係数と、により、前記組み合わせのコストを計算するステップと、
前記組み合わせ毎に、前記事象の数又は前記ネットワーク要素の値と、前記コストとを、対応付けて表示させるステップと、
を含むことを特徴とする前記トランスポート制御方法。
【請求項１５】
複数のノードに接続されるトランスポート制御サーバであって、
パス設定の要求に対して、現用パスの候補と予備パスの候補との組み合わせを複数求め、該組み合わせ毎に、運用に関する予め定められた複数の要件の各々について、該要件に係る事象の数、又は、該要件に関係するネットワーク要素の値、を求める経路計算部と、
前記各要件毎に求めた、前記事象の数又は前記ネットワーク要素の値と、前記要件に対応する予め定められたコスト計算用係数と、により、前記組み合わせのコストを計算するコスト計算部と、
前記組み合わせ毎に、前記事象の数又は前記ネットワーク要素の値と、前記コストとを、対応付けて表示させる表示制御部と、
を備え、
前記要件は、現用パス及び予備パスが同一のノード内の異なるパッケージを跨る回数を可能な限り小さくするパッケージ跨りの最小化要件であり、
前記ネットワーク要素の値は、現用パス及び予備パスが同一のノード内の異なるパッケージを跨る回数であることを特徴とするトランスポート制御サーバ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、トランスポート制御サーバ（ＴＣＳ：Ｔｒａｎｓｐｏｒｔ  Ｃｏｎｔｒｏｌ  Ｓｅｒｖｅｒ）、トランスポート制御システム及びトランスポート制御方法に係り、特に、現用および予備パスの組み合わせに対して、ネットワーク運用者が指定する要件に反する事象の発生回数をカウントし、パス経路の候補を順位付けて表示することによって、運用者による最適なパス経路の選択を容易にするトランスポート制御サーバ、トランスポート制御システム及びトランスポート制御方法に関する。
【背景技術】
【０００２】
従来のトランスポート制御システムでは、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）などのパスを設定・制御する際、パス経路を自動的に設計するための様々な手法が使われている。例えば、特開２００８−８５６４２（特許文献１）では、ネットワークが複数エリアに分割された場合において、エリアを跨るパスを効率的に設定するための技術を提供している。また、特開２００８−５４２１１（特許文献２）は、ＬＳＰ（Ｌａｂｅｌ  Ｓｗｉｔｃｈ  Ｐａｔｈ）を構成するリンクの数を最小限に抑えたＬＳＰ経路計算を可能にする。また、特開２００７−１６６４３３（特許文献３）では、どのようなネットワーク環境においても、迂回経路を求められないような状況下でも、条件緩和を施すことにより経路を設定する。また、特開２００７−１５８８１８（特許文献４）では、網資源の効率的な利用を達成しつつ、再計算時に経路変更を伴うパス数を削減すること技術を提供している。また、特開２００７−７４３１２（特許文献５）では、Ｐ２ＭＰ  ＴＥ  ＬＳＰによるＰ２ＭＰ  ＴＥ  ＬＳＰのための迂回パスを設定することを可能にする。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−８５６４２号公報
【特許文献２】特開２００８−５４２１１号公報
【特許文献３】特開２００７−１６６４３３号公報
【特許文献４】特開２００７−１５８８１８号公報
【特許文献５】特開２００７−７４３１２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来システムでは、パス経路を計算する際に考慮する要件は単一の要件のみで、複数の要件には対応していない。また、それぞれの従来システムは異なる要件に対応しているが、パス経路を計算する手法はそれぞれの従来システムによって異なるため、全ての要件に対応した統一的な手法は提供されていない。更に、これらの従来システムでは、複数のパス経路の候補の中から、ネットワーク運用者が複数の要件への適応性を評価しつつ最終的なパス経路を選択する手段を提供していない。【０００５】
一方、ネットワーク運用者が指定する要件は様々なものがあり、これらを全て考慮した上で最適なパス経路を計算する従来システムは存在しない。従来システムでは単一の要件に対するパス経路の計算方法は存在するが、複数の要件を考慮する計算方法は存在しない。また、複数の要件を考慮した結果算出されたパス経路候補が間違いなく最適かどうかということをネットワーク運用者が、複数のパス経路候補を視覚的に比較するための手段も提供されていない。【０００６】
本発明は、以上の点に鑑み、重要度の異なる複数の要件を考慮した上でパス経路を計算することを目的とする。また、本発明は、ネットワーク運用者が複数のパス経路の候補から複数の要件への適用性を評価しつつ最終的なパス経路を選択することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、現用および予備パスの組み合わせに対して、ネットワーク運用者が指定する要件に反する事象の発生回数をカウントし、パス経路の候補を順位付けて表示することによって、運用者による最適なパス経路の選択を容易にするトランスポート制御サーバ、ネットワークシステム及びトランスポート制御方法を提供する。【０００８】
本発明の第１の解決手段によると、
複数のノードとトランスポート制御サーバを備えたネットワークシステムにおける前記トランスポート制御サーバであって、
パス設定の要求に対して現用パスの候補と予備パスの候補のペアであるパス経路の候補を複数計算し、該パス経路の候補毎に現用パス及び予備パスの運用に関する予め定められたひとつ又は複数の要件に反する事象の発生回数又は該要件に反するか判断するためのネットワーク要素の値を計算する経路計算部と、
計算された発生回数又はネットワーク要素の値と、前記要件に対応する予め定められたコスト計算用係数とによりパス経路のコストを計算するコスト計算部と、
パス経路の候補の識別情報と、前記発生回数又はネットワーク要素の値と、コストとを、リストとして表示するための表示制御部と、
を備えたトランスポート制御サーバが提供される。【０００９】
本発明の第２の解決手段によると、
複数のノードを管理するトランスポート制御サーバと、
前記トランスポート制御サーバからの情報を表示する管理端末と
を備え、
前記トランスポート制御サーバは、
パス設定の要求に対して現用パスの候補と予備パスの候補のペアであるパス経路の候補を複数計算し、該パス経路の候補毎に現用パス及び予備パスの運用に関する予め定められたひとつ又は複数の要件に反する事象の発生回数又は該要件に反するか判断するためのネットワーク要素の値を計算する経路計算部と、
計算された発生回数又はネットワーク要素の値と、前記要件に対応する予め定められたコスト計算用係数とによりパス経路のコストを計算するコスト計算部と、
パス経路の候補の識別情報と、前記発生回数又はネットワーク要素の値と、コストとを、リストとして前記管理端末に表示するための表示制御部と、
を有するトランスポート制御システムが提供される。【００１０】
本発明の第３の解決手段によると、
複数のノードとトランスポート制御サーバを備えたネットワークシステムにおけるトランスポート制御方法であって、
パス設定の要求に対して現用パスの候補と予備パスの候補のペアであるパス経路の候補を複数計算し、該パス経路の候補毎に現用パス及び予備パスの運用に関する予め定められたひとつ又は複数の要件に反する事象の発生回数又は該要件に反するか判断するためのネットワーク要素の値を計算するステップと、
計算された発生回数又はネットワーク要素の値と、前記要件に対応する予め定められたコスト計算用係数とによりパス経路のコストを計算するステップと、
パス経路の候補の識別情報と、前記発生回数又はネットワーク要素の値と、コストとを、リストとして表示するするステップと
を含む前記トランスポート制御方法が提供される。
【発明の効果】
【００１１】
本発明によると、重要度の異なる複数の要件を考慮した上でパス経路を計算することができる。また、本発明によると、ネットワーク運用者が複数のパス経路の候補から複数の要件への適用性を評価しつつ最終的なパス経路を選択することを可能とする。
【図面の簡単な説明】
【００１２】
【図１】トランスポート制御システムの構成図。
【図２】トランスポート制御サーバの構成図。
【図３】ノード管理テーブル及びリンク管理テーブルの説明図。
【図４】パッケージ管理テーブル及びパッケージ間管理テーブルの説明図。
【図５】パス経路候補テーブルの説明図。
【図６】コスト計算用係数テーブルの説明図。
【図７】トランスポート制御サーバのフロー図。
【図８】パス経路候補のネットワークの説明図（その１）。
【図９】パス経路候補リストの説明図。
【図１０】パス経路候補ネットワーク図の表示例。
【図１１】コスト計算用係数の再計算時のフロー図。
【図１２】パス経路テーブルの説明図。
【図１３】再計算時のパス経路候補テーブルの説明図（１）。
【図１４】再計算時のパス経路候補テーブルの説明図（２）。
【図１５】経路リンクテーブル及び経路ノードテーブルの説明図。
【図１６】経路パッケージテーブル及び経路パッケージ間テーブルの説明図。
【図１７】リンク余剰帯域テーブルの説明図。
【図１８】パス経路候補のネットワークの説明図（その２）。
【図１９】パス経路候補のネットワークの説明図（その３）。
【発明を実施するための形態】
【００１３】
以下、本発明に係るネットワークシステムを図面を参照して実施の形態を詳細に説明する。なお、以下においては、同じ参照番号は同じもの、もしくは類似のものを表すものとする。
【００１４】
図１は、本実施の形態に係るネットワークシステムの構成図である。
本ネットワークシステムは、ネットワークの制御を行うトランスポート制御サーバ１００、トランスポート制御サーバ１００に接続して画面表示やシステム操作の手段を提供する管理端末１２０及びトランスポート制御サーバ１００が管理するノード１１１〜１１８を備える。
【００１５】
トランスポート制御サーバ１００はノード１１１〜１１８に接続しており、それぞれのノードの間で接続されるパスを設定する。パス技術の例としては、ＭＰＬＳ（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）、ＭＰＬＳ−ＴＰ（ＭＰＬＳ  Ｔｒａｎｓｐｏｒｔ  Ｐｒｏｆｉｌｅ）、ＰＢＢ−ＴＥ（Ｐｒｏｖｉｄｅｒ  Ｂａｃｋｂｏｎｅ  Ｂｒｉｄｇｅ  Ｔｒａｆｆｉｃ  Ｅｎｇｉｎｅｅｒｉｎｇ）などを用いることができる。パスは各ノードが収容するＶＰＮ、音声、動画、などのサービスに対して設定されるため、ノード間で設定される。
【００１６】
サービスの数やノードの数が増加するとパスの数も増加するため、パス経路の設計・管理に必要となるコストは膨大となる。例として、１０００台のノード間で設定可能なパス経路は、ノード間のリンクを一つとしてパスの方向性を考慮にいれなかったとしても、約５０万通り存在する。通常ノード間のリンクは２本以上存在するため、これによってもパスの本数は大きくなる。更に２つのノードの間経路が複数存在する場合は、更にパス経路の数は大きくなる。また、サービス数が増加すると、ネットワークに設定されるパスの本数も大きくなる。よって、ネットワークに既に設定されているパスを考慮しつつ、膨大な数のパス経路から最適なパス経路を選択するには、パス経路計算の自動化が不可欠となる。
【００１７】
ここで、ネットワーク運用者が指定する要件について説明する。この要件には、例えば、（１）リンクｄｉｓｊｏｉｎｔ（リンク・ディスジョイント）、（２）ノードｄｉｓｊｏｉｎｔ（ノード・ディスジョイント）、（３）パッケージｄｉｓｊｏｉｎｔ（パッケージ・ディスジョイント）、（４）ホップ数最小化、（５）パッケージ跨りの最小化、（６）余剰帯域の均一化、などがある。（１）リンクｄｉｓｊｏｉｎｔは、同一のノード間の接続リンクを現用パスと予備パスで共有しない経路を選択する、という要件である。また、（２）ノードｄｉｓｊｏｉｎｔは、同一のノードを現用パスと予備パスで共有しない経路を選択する、という要件である。（３）パッケージｄｉｓｊｏｉｎｔは、ノード内の、同一のパッケージ（Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ  Ｃａｒｄに相当する）を現用パスと予備パスで共有しない経路を選択する、という要件である。（４）ホップ数最小化は、現用パスおよび予備パスのホップ数を可能な限り小さくする、という要件である。（５）パッケージ跨りの最小化は、現用パスおよび予備パスが同一のノード内の異なるパッケージを跨る回数を可能な限り小さくする、という要件である。（６）余剰帯域の均一化は、各リンクの余剰帯域に偏りが生じないように可能な限り均一化する、という要件である。なお、これら以外にも適宜の要件を用いることができる。
【００１８】
これらの要件のいくつかを、図８を用いて説明する。図８の例では、ノード１３１〜１３７がリンクで接続されており、ノード１３１にはパッケージ１４１と１４２、ノード１３２にはパッケージ１４３、ノード１３３にはパッケージ１４４と１４５、ノード１３４にはパッケージ１４６、ノード１３５にはパッケージ１４７、ノード１３６にはパッケージ１４８と１４９、ノード１３７にはパッケージ１５０がそれぞれ装備されている。
【００１９】
現用パス１５１は実線で表記されており、ノード１３１のパッケージ１４１、ノード１３２のパッケージ１４３、ノード１３３のパッケージ１４４、ノード１３５のパッケージ１４７、ノード１３６のパッケージ１４８を経由している。一方、予備パス１５２は破線で表記されており、ノード１３１のパッケージ１４２、ノード１３４のパッケージ１４６、ノード１３３のパッケージ１４５、ノード１３７のパッケージ１５０、ノード１３６のパッケージ１４９を経由している。
【００２０】
要件の（１）リンクｄｉｓｊｏｉｎｔは、現用パスと予備パスが同一のノード間リンクを経由しないことを意味しており、図８ではこれが満たされている。（２）ノードｄｉｓｊｏｉｎｔは、現用パスと予備パスが同一のノードを経由しないことを意味しており、図２ではそれに反する事象として、ノード１３１、ノード１３３、ノード１３６がある。（３）のパッケージｄｉｓｊｏｉｎｔは、現用パスと予備パスが同一のパッケージを経由しないことを意味しており、図２ではこれが満たされている。（４）ホップ数最小化は、現用パスと予備パスが経由するノードの数を最小化することを意味しており、図８では現用パスのホップ数は５、予備パスのホップ数は５である。
【００２１】
別の要件を、図１８を用いて説明する。ノード１３１〜１３７とパッケージ１４１〜１５０は図８と同様である。現用パス１５１は実線で表記されており、ノード１３１のパッケージ１４１、ノード１３２のパッケージ１４３、ノード１３３のパッケージ１４４、ノード１３３のパッケージ１４５、ノード１３７のパッケージ１５０、ノード１３６のパッケージ１４９を経由している。一方、予備パス１５２は破線で表記されており、ノード１３１のパッケージ１４２、ノード１３４のパッケージ１４６、ノード１３３のパッケージ１４５、ノード１３３のパッケージ１４４、ノード１３５のパッケージ１４７、ノード１３６のパッケージ１４８を経由している。
【００２２】
要件の（５）パッケージ跨りの最小化は、現用パスまたは予備パスが、同一ノード内の異なるパッケージを跨る回数を最小化することを意味しており、図１８でそれに反する事象として、現用パスがノード１３３内のパッケージ１４４からパッケージ１４５に跨っている部分と、予備パスがノード１３３内のパッケージ１４５からパッケージ１４４に跨っている部分がある。
【００２３】
更に別の要件を、図１９を用いて説明する。ノード１３１〜１３７とパッケージ１４１〜１５０は図８と同様である。要件の（６）余剰帯域の均一化は、各リンクの余剰帯域に偏りが生じないように可能な限り均一化することを意味しており、それに関係する数値として、ノード間リンク１３１−１３２、１３２−１３３、１３３−１３４、１３１−１３４、１３３−１３５、１３５−１３６、１３６−１３７、１３３−１３７の余剰帯域がそれぞれ表に記されている。ここで余剰帯域は、例えば、リンクの帯域から、要求された帯域の和を引いたものである。
【００２４】
図２に本実施の形態のトランスポート制御サーバ１００の構成を示す。
トランスポート制御サーバ１００は、例えば、制御処理部２００と、通信ＩＦ２１０と、データ記憶部２０６とを備える。制御処理部２００は、ＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）制御部（表示制御部）２０１と、経路計算部２０２と、ノード設定部２０３と、係数計算部２０４と、コスト計算部２０５とを有する。データ記憶部２０６は、トポロジ・経路記憶部２０７と、パス経路候補記憶部２０８と、コスト計算用係数記憶部２０９とを有する。
【００２５】
トポロジ・経路記憶部２０７には、後述するノード管理テーブル７００、リンク管理テーブル７１０、パッケージ管理テーブル７２０、パッケージ間管理テーブル７３０、経路リンクテーブル６００、経路ノードテーブル６１０、経路パッケージテーブル６２０、経路パッケージ間テーブル６３０、リンク余剰帯域テーブル６４０が記憶される。また、パス経路候補記憶部２０８には、パス経路候補テーブル４００が記憶される。コスト計算用係数記憶部２０９は、コスト計算用係数テーブル５００が記憶される。なお、ノード管理テーブル７００、リンク管理テーブル７１０、パッケージ管理テーブル７２０、パッケージ間管理テーブル７３０、経路リンクテーブル６００、経路ノードテーブル６１０、経路パッケージテーブル６２０、経路パッケージ間テーブル６３０、リンク余剰帯域テーブル６４０、パス経路候補テーブル４００、コスト計算用係数テーブル５００は、必ずしも各記憶部２０７〜２０９に分けなくてもよい。各テーブルの構成は後述する。テーブル構成以外にも適宜の記憶領域で構成してもよい。
【００２６】
ＧＵＩ制御部２０１は、通信ＩＦ  ２１０を介して管理端末１２０と通信し、データの入出力を制御する。経路計算部２０２は、ノード間の経路を検索する。ノード設定部２０３は、選択されたパスの設定を通信ＩＦ  ２１０を介して各ノードに通知する。係数計算部２０４は、コスト計算用係数の再計算を行う。コスト計算部２０５は、パス経路候補のコストを計算する。通信ＩＦ  ２１０は、例えば管理端末１２０や各ノードなどの外部の機器と通信するためのインターフェースである。
【００２７】
図３（ａ）にノード管理テーブル７００を示す。ノード管理テーブル７００には、ノードの識別子７０１と、ノードの種別７０２が対応付けられている。ノードの種別７０２は、例えば、ノードの型、バージョン等を示す。図３（ｂ）にリンク管理テーブル７１０を示す。リンク管理テーブル７１０には、リンクの識別子７１１とリンクが接続しているパッケージの識別子７１２が対応付けられている。パッケージの識別子７１２には、例えば、リンクの両端の２つのパッケージ識別子が記憶される。
【００２８】
図４（ａ）にパッケージ管理テーブル７２０を示す。パッケージ管理テーブル７２０には、パッケージ識別子７２１と、パッケージが搭載されているノードの識別子７２２が対応付けられている。図４（ｂ）にパッケージ間管理テーブル７３０を示す。パッケージ間管理テーブル７３０には、パッケージ間識別子７３１と、関連するパッケージ識別子７３２が対応付けられている。ノード管理テーブル７００、リンク管理テーブル７１０、パッケージ管理テーブル７２０、パッケージ間管理テーブル７３０の各テーブルの情報は予め記憶されることができる。例えば、各ノードから情報を収集してもよい。
【００２９】
図１５（ａ）に経路リンクテーブル６００を示す。経路リンクテーブル６００には、リンク識別子６０１、選択される現用パスが対応するリンクを経由していることを示すフラグ６０２、選択される予備パスが対応するリンクを経由していることを示すフラグ６０３の対応が記憶される。図１５（ｂ）に経路ノードテーブル６１０を示す。経路ノードテーブル６１０には、ノード識別子６１１、現用パスが対応するノードを経由していることを示すフラグ６１２、予備パスが対応するノードを経由していることを示すフラグ６１３の対応が記憶される。図１６（ａ）に経路パッケージテーブル６２０を示す。経路パッケージテーブル６２０には、パッケージ識別子６２１、現用パスが対応するパッケージを経由していることを示すフラグ６２２、予備パスが対応するパッケージを経由していることを示すフラグ６２３の対応が記憶される。図１６（ｂ）に経路パッケージ間テーブル６３０を示す。経路パッケージ間テーブル６３０には、パッケージ間識別子６３１、現用パスが対応するパッケージ間を跨っていることを示すフラグ６３２、予備パスが対応するパッケージ間を跨っていることを示すフラグ６３３の対応が記憶される。なお、経路リンクテーブル６００、経路ノードテーブル６１０、経路パッケージテーブル６２０、経路パッケージ間テーブル６３０の現用パス及び予備パスの各フラグは、現用パス、予備パスが選択される毎に前の情報がクリアされ、選択された現用パス、予備パスの情報が記憶されることができる。
【００３０】
図１７にリンク余剰帯域テーブル６４０を示す。リンク余剰帯域テーブル６４０には、リンク識別子６４１、リンクの余剰帯域６４１が対応付けられている。なお、リンクの余剰帯域の逆数が記憶されてもよい。
【００３１】
図１２にパス経路テーブル８００を示す。パス経路テーブル８００には、現用パスと予備パスの経路情報（経由するリンク、ノード、パッケージなどの情報）がパス経路の候補として対応付けられている。
【００３２】
図５にパス経路候補テーブル４００を示す。パス経路候補テーブル４００には、要件の種別４０１と、各パス経路候補にて要件に反する事象が発生した発生回数４０２〜４０９と、それらの発生回数に基づき求められるコストとが対応付けられている。
【００３３】
要件（４）及び（５）のような最小化要件については、その要件に反するか判定するためのネットワーク要素の値が記憶されてもよい。例えば、要件（４）のホップ数最小化要件については、ネットワーク要素の値としてホップ数が記憶されてもよい。例えば、現用パス及び予備パスそれぞれのホップ数、又は、現用パス及び予備パスのホップ数の和が記憶されることができる。また、要件（５）のパッケージ跨りの最小化要件については、ネットワーク要素として、現用パス及び予備パスが同一のノード内の異なるパッケージを跨る回数が記憶されてもよい。
【００３４】
図６にコスト計算用係数テーブル５００を示す。コスト計算用係数テーブル５００には、要件の種別５０１とパスのコストを計算するためのコスト計算用係数５０２が対応付けられている。
【００３５】
図７に本実施の形態のフロー図を示す。
ステップ４０１では、トランスポート制御サーバ１００は、トポロジ情報やコスト計算用係数を設定する。トポロジ情報とは、例えば、ノード管理テーブル７００、リンク管理テーブル７１０、パッケージ管理テーブル７２０に記録される、ネットワークのトポロジに関する情報を意味する。トランスポート制御サーバ１００のノード設定部２０３は、通信ＩＦ２１０経由でノード１１１〜１１８からそのノードに関連するノード識別子、ノード種別、リンク識別子、パッケージ識別子を取得し、ノード管理テーブル７００、リンク管理テーブル７１０、パッケージ管理テーブル７２０に記録する。また、制御処理部２００（例えば、ノード設定部２０３）は、パッケージ管理テーブル７２０の情報に基づき、同じノード内の２つのパッケージを組み合わせにパッケージ間識別子を付与し、パッケージ間識別子と、組み合わせた２つのパッケージの識別子をパッケージ間管理テーブル７３０に記憶する。また、コスト計算用係数は、例えば、システム既定値を係数計算部２０４がコスト計算用係数テーブル５００に設定するか、運用者が管理端末１２０のＧＵＩを用いて設定したコスト計算用係数をＧＵＩ制御部２０１がコスト計算用係数テーブル５００に設定する。
【００３６】
ステップ４０２では、トランスポート制御サーバ１００は、運用者が管理端末１２０のＧＵＩを用いて設定したパス設定要求のパラメータを入力する。パス設定要求のパラメータとしては、例えば、パスの入側ノードの識別子、出側ノードの識別子、帯域、などがある。ＧＵＩ制御部２０１が、運用者が入力したパス設定要求のパラメータを、管理端末１２０から通信ＩＦ  ２１０経由で受信し、経路計算部２０２に渡す。
【００３７】
ステップ４０３では、経路計算部２０２はノード管理テーブル７００、リンク管理テーブル７１０、パッケージ管理テーブル７２０よりネットワークのトポロジ情報を取得し、全経路検索によって、現用パスと予備パスの全ての組み合わせをパス経路候補として計算する。なお、経路検索には、公知の適宜の技術を用いることができる。現用パスと予備パスの組み合わせは、例えば、入側ノード、出側ノード間の経路の候補を求め、その中の適宜の２つを選択することで求めることができる。経路計算部２０２は、計算したパス経路候補の経路情報を、図１２のパス経路テーブル８００に格納する。
【００３８】
ステップ４０４では、経路計算部２０２がパス経路候補をひとつ選択し、選択されたパス経路候補の現用・予備パスにおいて、経由するリンク、ノード、パッケージを計算し、現用・予備パスがリンク、ノード、パッケージを経由する場合は、経路リンクテーブル６００、経路ノードテーブル６１０、経路パッケージテーブル６２０、経路パッケージ間テーブル６３０にフラグを書き込む。なお、経路パッケージ間テーブル６３０については、パッケージ間管理テーブル７３０に記憶された２つのパッケージを経由する場合に、対応するパッケージ間識別子に対するフラグを書き込む。
【００３９】
ステップ４０５では、経路計算部２０２が、経路リンクテーブル６００を参照し、現用パスと予備パスの両方が経由しているリンクの数をｊｏｉｎｔ回数として集計し、経路候補テーブル４００の該当するパス経路候補の要件（１）の列に記録する。例えば、経路２０２は、経路リンクテーブル６００の現用パス・予備パスの双方のフラグがたっているリンク数を集計する。経路２０２は経路ノードテーブル６１０、経路パッケージテーブル６２０においても同様にノードの数とパッケージの数をｊｏｉｎｔ回数として集計し、経路候補テーブル４００の該当するパス経路候補の要件（２）、（３）の列に記録する。ステップ４０６では、経路計算部２０２が、経路ノードテーブル６１０を参照して現用パスと予備パスの経由するノードの数をホップ数として集計し、経路候補テーブル４００の該当するパス経路候補の要件（４）の列に記録する。ステップ４０７では、経路計算部２０２が経路パッケージ間テーブル６３０を参照し、現用パスと予備パスがパッケージを跨っている回数をパス跨り回数として集計し、経路候補テーブル４００の該当するパス経路候補の要件（５）の列に記録する。ステップ４０８では、経路計算部２０２が、経路リンクテーブル６００とリンク余剰帯域テーブル６４０を参照し、現用および予備パスが経由する全てのリンクの余剰帯域の逆数の和を集計し、経路候補テーブル４００の該当するパス経路候補の要件（６）の列に記録する。
【００４０】
ステップ４０９では、経路計算部２０２が、パス経路候補が他に存在するかを判断し、存在する場合はステップ４０４に、存在しない場合は４１０に進む。例えば、ステップ４０３で計算されたパス経路候補を全て選択していればステップ４１０へ進み、一方、すべて選択していなければステップ４０４に戻り、他のパス経路候補を選択する。
【００４１】
ステップ４１０では、コスト計算部２０５が経路候補テーブル４００を参照して各パス経路候補の各要件の数値を取得し、コスト計算用係数テーブル５００を参照して各要件のコスト計算用係数を取得し、各要件の数値とコスト計算用係数を掛け合わせた数値を全ての要件に対して足し合わせた値を、パス経路候補のコストとして経路候補テーブル４００の「コスト」の列に記録する。ステップ４１１では、ＧＵＩ制御部２０１が経路候補テーブル４００を参照し、管理端末１２０の画面にパス経路候補リスト９００を表示する。なお、ノード設定部２０３は、表示されたリストに従い運用者により選択されたパス経路の候補の識別情報を入力し、該パス経路上の前記ノードにパスを設定してもよい。
【００４２】
図９にパス経路候補リスト９００を示す。
パス経路候補リスト９００には、パス経路候補がコストの小さい順に表示されており、要件の種別と、コスト計算用係数、各パス経路候補の発生回数やコストが表示されている。発生回数やコストがあるシステム既定値以上になった場合、リスト上でハイライト表示されることができる。なお、コストの小さい方から所定の数のパス経路候補について表示してもよい。
【００４３】
運用者が管理端末１２０のＧＵＩを用いてパス経路候補リスト９００中のパス経路候補の一つを選択した場合、ＧＵＩ制御部２０１が選択されたパス経路候補の情報をノード管理テーブル７００、リンク管理テーブル７１０、パッケージ管理テーブル７２０、パッケージ間管理テーブル７３０、経路リンクテーブル６００、経路ノードテーブル６１０、経路パッケージテーブル６２０、経路パッケージ間テーブル６３０、リンク余剰帯域テーブル６４０より取得し、パス経路候補ネットワーク図を表示することができる。なお、ネットワーク図の表示の手法は適宜の手法を用いることができる。
【００４４】
図１０にパス経路候補ネットワーク図の表示例を示す。
パス経路候補ネットワーク図では、例えば現用パスが実線で表示され、予備パスが破線で表示される。また、リンクの余剰帯域も表に表示される。また、各要件に反した事象が発生している部分には、その要件の番号が表示される。更に、システムの既定値として指定された特定の要件に関しては、その要件の番号（この場合は（３）と（５））がハイライト表示される。
【００４５】
（コスト計算用係数の調整）
図９のパス経路候補リスト９００において、パス経路候補の順位が不適切な場合も有る。例えば、図１３のパス経路候補リスト９００では、パス経路候補１の要件（４）が５であり、パス経路候補２よりも順位は高い。しかしながら、要件（４）のホップ数が大きくなるとパス経路内の通信遅延が大きくなり、パス経路としては不適切になる場合がある。一方、パス経路候補２は要件（４）は１であり、ホップ数はパス経路候補１より小さい。また、パス経路候補２の要件（３）は２であるが、ホップ数が小さいパス経路候補が他にない場合は、要件（３）のパッケージＤｉｓｊｏｉｎｔ数が大きくてもパス経路候補２の方がより適切なパス経路であると運用者が判断する場合がある。このように、パス経路候補の順位が不適切な場合、コスト計算用係数を再調整することによって、パス経路候補の順位を修正することができる。パス経路候補の順位を修正するには、以下に示すコスト計算用係数を再調整する方法がある。
【００４６】
図１１は、コスト計算用係数を再調整する場合のフロー図を示す。
ステップ４２１では、運用者により管理端末１２０のＧＵＩを用いて、パス経路候補リスト９００に表示されているパス経路候補の中で、順位が不適切なパス経路候補（再調整対象パス経路候補）と、それと比較する対象のパス経路候補（比較対象パス経路候補）が選択され、トランスポート制御サーバ１００が再調整対象パス経路候補と、比較対象パス経路候補との識別子を入力する。
【００４７】
ステップ４２２では、トランスポート制御サーバ１００は、運用者が管理端末１２０のＧＵＩを用いて設定した、不適切なパス経路候補の要因となる２つの要件を入力する。この際、２つの要件のうち、高優先度の要件を高優先度要件、低優先度の要件を低優先度要件とする。
【００４８】
ステップ４２３では、係数計算部２０４は再調整対象パス経路候補の低優先度要件に対応した発生回数（Ｎａ）と比較対象パス経路候補の高優先度要件に対応した発生回数（Ｎｂ）をパス経路候補テーブル４００より取得する。
【００４９】
ステップ４２４では、係数計算部２０４が低優先度要件に対応したコスト計算用係数（Ａ）と高優先度要件に対応したコスト計算用係数（Ｂ）をコスト計算用係数テーブル５００より取得する。図１３に示す例では、再調整対象パス経路候補がパス経路１であり、比較対象パス経路候補がパス経路２である。この例では、Ａ＝１、Ｂ＝５、Ｎａ＝５、Ｎｂ＝２である
【００５０】
ステップ４２５では、係数計算部２０４がＡ×Ｎａ＝Ｂ×Ｎｂとなるように、コスト計算用係数Ａを再計算する。ステップ４２６では、係数計算部２０４がコスト計算用係数テーブル５００の、低優先度要件に対応したコスト計算用係数を、再計算された値に更新し、更新された値に基づきパス経路毎のコストを再計算し、パス経路候補リスト９００も再表示する。なお、低優先度要件のコスト計算用係数Ａを変更する以外に、高優先度要件のコスト計算用係数Ｂを変更してもよい。
【００５１】
上記パス経路候補の順位の修正方法のもう一つの方法を以下に示す。上述のステップ４２３にて係数計算部２０４は、例えば再調整対象パス経路候補の低優先度要件に対応した発生回数（Ｎａ）と、比較対象パス経路候補のコスト値（Ｃｂ）をパス経路候補テーブル４００より取得する。なお、比較対象パス経路候補の高優先度要件に対応した発生回数（Ｎｂ）と、再調整対象パス経路候補のコスト値（Ｃａ）とをさらに取得してもよい。
【００５２】
ステップ４２４では、係数計算部２０４が低優先度要件に対応したコスト計算用係数（Ａ）をコスト計算用係数テーブル５００より取得する。なお、高優先度要件に対応したコスト計算用係数（Ｂ）をさらに取得してもよい。図１３の例では、Ｃａ＝４０、Ｃｂ＝４１である。
【００５３】
ステップ４２５では、係数計算部２０４がコスト計算用係数Ａを変更し、変更したコスト計算用係数Ａ’で再調整対象パス経路候補のコスト（Ｃａ’＝Ｎａ×Ａ’）と比較対象パス経路候補のコスト（Ｃｂ）が同一になる（Ｃａ’＝Ｃｂとなる）ように、コスト計算用係数Ａを再計算する。他のステップは、図１１の各ステップと同様である。図１４は、コスト計算用係数の再計算、コストの再計算後のリストの例である。
【００５４】
（トランスポート制御システムの構成例）
本実施の形態のトランスポート制御システムでは、例えば、通信ネットワークにおいて、パス設定の要求に対して、現用パスと予備パスのペアのパス経路の候補を計算し、上記パス経路の候補毎に各要件に反する事象の発生回数を計算し、上記発生回数とコスト計算用係数よりパス経路のコストを計算し、上記パス経路の候補と上記発生回数をコストの小さい順でリストとして表示し、上記ノードにパスの設定を行う。
【００５５】
上記パス経路のコストを計算する際、上記発生回数と余剰帯域の逆数とコスト計算用係数よりパス経路のコストを計算する。上記リストにおいて、既定値より大きい値の発生回数をハイライト表示してもよい。また、上記リストにおいて、上記パス経路の候補を運用者が選択すると、選択されたパスのネットワーク図が表示され、上記各要件に反した事象が発生している部分にはその要件の番号を表示し、上記要件の中で既定の要件をハイライト表示してもよい。
【００５６】
上記リストにおいて、上記運用者が上記パス経路候補と、上記要件から高優先度要件と低優先度要件を選択することによって、上記コスト計算用係数を再計算し、上記リストを再表示する。上記コスト計算用係数の再計算において、上記高優先度要件と上記コスト計算用係数の積と上記低優先度要件と上記コスト計算用係数の積が同一になるように前既定優先度要件を設定する。
【産業上の利用可能性】
【００５７】
本発明は、例えば、パス経路の候補を自動的に計算するネットワークシステムに適用することができる。
【符号の説明】
【００５８】
１００  トランスポート制御サーバ
１１１〜１１８  ノード
１２０  管理端末
２０１  ＧＵＩ制御部
２０２  経路計算部
２０３  ノード設定部
２０４  係数計算部
２０５  コスト計算部
２０６  データ記憶部
２０７  トポロジ・経路記憶部
２０８  パス経路候補記憶部
２０９  コスト計算用係数記憶部
２１０  通信ＩＦ
７００  ノード管理テーブル
７１０  リンク管理テーブル
７２０  パッケージ管理テーブル
７３０  パッケージ間管理テーブル
６００  経路リンクテーブル
６１０  経路ノードテーブル
６２０  経路パッケージテーブル
６３０  経路パッケージ間テーブル
６４０  リンク余剰帯域テーブル
【図１】
0005443511.tif 000002
【図２】
0005443511.tif 000003
【図３】
0005443511.tif 000004
【図４】
0005443511.tif 000005
【図５】
0005443511.tif 000006
【図６】
0005443511.tif 000007
【図７】
0005443511.tif 000008
【図８】
0005443511.tif 000009
【図９】
0005443511.tif 000010
【図１０】
0005443511.tif 000011
【図１１】
0005443511.tif 000012
【図１２】
0005443511.tif 000013
【図１３】
0005443511.tif 000014
【図１４】
0005443511.tif 000015
【図１５】
0005443511.tif 000016
【図１６】
0005443511.tif 000017
【図１７】
0005443511.tif 000018
【図１８】
0005443511.tif 000019
【図１９】
0005443511.tif 000020