(57)【要約】【課題】最短経路を求めるためのアルゴリズムを複雑化することなく、マルチレイヤーのネットワーク網で最適な最短経路を計算できるようにする。【解決手段】ネットワークマネージメントシステム１１は、ネットワーク網１３のリンクを、ＷＤＭ−ＷＤＭ間のリンクと、ＴＤＭ−ＴＤＭ間のリンクと、ＴＤＭ−ＷＤＭ間のリンクとに分けて、リンク識別情報を付与する。経路計算エンジン１２は、最短経路の計算を行い、その計算結果をネットワークマネージメントシステム１１に返す。ネットワークマネージメントシステム１１は、レイヤーを跨ぐリンクが連続するかどうかをチェックし、レイヤーを跨ぐリンクの連続があった場合には、連続するリンクを除外指定して、経路計算エンジン１２に再計算を要求し、レイヤーを跨ぐリンクの連続がないと判断されるまで、この処理を繰り返す。【選択図】図１
2010081170.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークマネージメントシステムと、経路計算エンジンとを連携させて、マルチレイヤーのネットワーク網の経路を計算する経路計算システムであって、
前記ネットワークマネージメントシステムは、
前記マルチレイヤーのネットワーク網のトポロジー情報を構築するトポロジー情報構築手段と、
前記マルチレイヤーのネットワーク網のリンクを識別する識別情報を付与するリンク識別情報付与手段と、
前記トポロジー情報構築手段で構築された前記マルチレイヤーのネットワーク網のネットワークトポロジー情報を前記経路計算エンジンに送信するトポロジー情報送信手段と、
最短経路の計算要求を前記経路計算エンジンに送信する最短経路計算要求送信手段と、
前記経路計算エンジンから返された最短経路情報に対して、前記リンク識別情報付与手段で付与した各リンクの識別情報を用いて、マルチレイヤーの制約条件をチェックするマルチレイヤー制約チェック手段と、
前記経路計算エンジンから送られてきた最短経路情報が前記マルチレイヤーの制約条件に反していると判断された場合には、除外リンクの指定を行う除外リンク指定手段とを備え、
前記経路計算エンジンから返された最短経路情報が前記マルチレイヤーの制約条件に反している判断された場合には、前記マルチレイヤーの制約条件が満足されるまで、前記除外リンクを指定して最短経路の再計算要求を送信する処理を繰り返し、
前記経路計算エンジンは、
最短経路計算アルゴリズムに基づいて最短経路の計算を実行する最短経路計算手段と、
前記マルチレイヤーのネットワーク網のネットワークトポロジー情報を受信して、最短経路計算手段に設定するトポロジー情報受信手段と、
前記ネットワークマネージメントシステムからの最短経路の計算要求を受信して、前記最短経路計算手段に最短経路計算処理を実行させる最短経路計算要求受信手段と、
前記最短経路計算手段で計算された最短経路情報を、前記ネットワークマネージメントシステムに返す最短経路情報送信手段とを備え、
除外リンク指定付きの経路計算が要求されると、除外リンクとして指定されたリンクを計算対象外にして最短経路の計算を行い、前記ネットワークマネージメントシステムに返す処理を、前記マルチレイヤーの制約条件が満足されるまで繰り返す
ことを特徴とする経路計算システム。
【請求項２】
前記マルチレイヤー制約チェック手段は、レイヤーを跨ぐリンクは連続しないことをマルチレイヤーの制約条件とすることを特徴とする請求項１に記載の経路計算システム。
【請求項３】
前記マルチレイヤーのネットワーク網は、ＷＤＭネットワーク網のレイヤーと、ＴＤＭネットワーク網のレイヤーとからなることを特徴とする請求項１又は２に記載の経路計算システム。
【請求項４】
前記マルチレイヤーのネットワーク網のトポロジー情報を構築するトポロジー情報構築手段と、
前記マルチレイヤーのネットワーク網のリンクを識別する識別情報を付与するリンク識別情報付与手段と、
前記トポロジー情報構築手段で構築された前記マルチレイヤーのネットワーク網のネットワークトポロジー情報を経路計算エンジンに送信するトポロジー情報送信手段と、
最短経路の計算要求を前記経路計算エンジンに送信する最短経路計算要求送信手段と、
前記経路計算エンジンから返された最短経路情報に対して、前記リンク識別情報付与手段で付与した各リンクの識別情報を用いて、マルチレイヤーの制約条件をチェックするマルチレイヤー制約チェック手段と、
前記経路計算エンジンから送られてきた最短経路情報が前記マルチレイヤーの制約条件に反していると判断された場合には、除外リンクの指定を行う除外リンク指定手段とを備え、
前記経路計算エンジンから返された最短経路情報が前記マルチレイヤーの制約条件に反している判断された場合には、前記マルチレイヤーの制約条件が満足されるまで、前記除外リンクを指定して最短経路の再計算要求を送信する処理を繰り返す
ことを特徴とするネットワークマネージメントシステム。
【請求項５】
最短経路計算アルゴリズムに基づいて最短経路の計算を実行する最短経路計算手段と、
前記マルチレイヤーのネットワーク網のネットワークトポロジー情報を受信して、最短経路計算手段に設定するトポロジー情報受信手段と、
前記ネットワークマネージメントシステムからの最短経路の計算要求を受信して、前記最短経路計算手段に最短経路計算処理を実行させる最短経路計算要求受信手段と、
前記最短経路計算手段で計算された最短経路情報を、前記ネットワークマネージメントシステムに返す最短経路情報送信手段とを備え、
除外リンク指定付きの経路計算が要求されると、除外リンクとして指定されたリンクを計算対象外にして最短経路の計算を行い、前記ネットワークマネージメントシステムに返す処理を、前記制約条件が満足されるまで繰り返す
ことを特徴とする経路計算エンジン。
【請求項６】
ネットワークマネージメントシステムと、経路計算エンジンとを連携させて、マルチレイヤーのネットワーク網の経路を計算する経路計算方法であって、
前記ネットワークマネージメントシステムは、前記マルチレイヤーのネットワークトポロジー情報を構築し、前記マルチレイヤーのネットワーク網のリンクを識別する識別情報を付与し、前記マルチレイヤーのネットワーク網のネットワークトポロジー情報を経路計算エンジンに通知し、最短経路の計算要求を前記経路計算エンジンに送信し、
前記経路計算エンジンは、マルチレイヤーのネットワーク網のネットワークトポロジー情報を基に計算条件を設定し、前記ネットワークマネージメントシステムからの最短経路の計算要求を受信すると、最短経路計算アルゴリズムに基づいて、最短経路計算の処理を実行し、計算された最短経路の結果を、前記ネットワークマネージメントシステムに返し、
前記ネットワークマネージメントシステムは、前記経路計算エンジンから返されてきた最短経路情報の結果に対して、リンクの識別情報を用いて、マルチレイヤーの制約条件をチェックし、前記経路計算エンジンから返された最短経路情報が前記マルチレイヤーの制約条件に反している判断された場合には、除外リンクを指定して、最短経路の再計算要求を前記経路計算エンジンに送信し、前記制約条件が満足されるまで、前記除外リンクを指定して最短経路の再計算要求を送信する処理を繰り返し、
前記経路計算エンジンは、除外リンク指定付きの経路計算が要求されれると、除外リンクとして指定されたリンクを計算対象外にして、最短経路の計算を行い、前記ネットワークマネージメントシステムに返す処理を、前記マルチレイヤーの制約条件が満足されるまで繰り返す
ことを特徴とする経路計算方法。
【請求項７】
前記マルチレイヤーの制約条件は、レイヤーを跨ぐリンクは連続しないとすることを特徴とする請求項６に記載の経路計算システム。
【請求項８】
前記マルチレイヤーのネットワーク網は、ＷＤＭネットワーク網のレイヤーと、ＴＤＭネットワーク網のレイヤーとからなることを特徴とする請求項６又は７に記載の経路計算システム。
【請求項９】
請求項６乃至８の何れかに記載の経路計算方法の機能を実現するための経路計算プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチレイヤーのネットワーク網で最短経路を計算するのに用いて好適な経路計算システム、ネットワークマネージメントシステム、経路計算エンジン、経路計算方法及び経路計算プログラムに関する。
【背景技術】
【０００２】
ネットワーク網における最短経路の計算システムは、ネットワークマネージメントシステムから経路計算エンジンに最短経路計算要求を送ると、経路計算エンジンは最短経路計算アルゴリズムに基づいて最短経路の計算を行い、ネットワークマネージメントシステムに計算結果を返すように構成されている。ところが、従来の最短経路計算アルゴリズムは、レイヤーの階層概念がなく、同一レイヤー間のリンクも、上位レイヤーと下位レイヤー間のリンクも、同様に単なるリンクとして扱っている。このため、マルチレイヤーのネットワーク網における最短経路の計算では、誤った経路が求められる場合がある。
【０００３】
つまり、複数のデータを同一の伝送路で伝送する方式としては、波長の異なる複数のデータを多重化して伝送を行うＷＤＭ（波長分割多重：Ｗａｖｅｌｅｎｇｔｈ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ）や、複数のデータを時間的に配列して伝送を行うＴＤＭ（時分割多重：Ｔｉｍｅ  Ｄｉｖｉｓｉｏｎ  Ｍｕｌｔｉｐｌｅｘｉｎｇ）がある。ネットワーク網の中には、このような方式の異なる複数のレイヤーが混在し、マルチレイヤーのネットワーク網を構築する場合がある。このようなマルチレイヤーのネットワーク網では、レイヤーの境界を跨ぐことによる制約条件がある。
【０００４】
例えば、上位レイヤーと下位レイヤーとが跨ぐ境界では、図１０に示すように、上位レイヤー２０１と下位レイヤー２０２との変換が必要になる。図１１に示すように、上位レイヤー２０１がＴＤＭネットワーク網、下位レイヤー２０２がＷＤＭネットワーク網の場合には、ＷＤＭの通信装置２０３には、ＴＤＭの各データを中継するトランスポンダー２１０と、波長分割多重／分離器２１１とからなる変換器を設け、ＴＤＭネットワーク網２０１とＷＤＭネットワーク網２０２との変換が行えるようになっている。この変換器は、ＴＤＭネットワーク網のレイヤーからの信号を波長多重してＷＤＭネットワーク網のレイヤーのネットワーク網に送出し、又は、ＷＤＭネットワーク網からの信号を波長分離して、ＴＤＭネットワーク網に送出する機能を持つものであり、ＴＤＭネットワーク網のデータを別のＴＤＭネットワーク網のデータに転送するような機能を持っていない。したがって、ＴＤＭ−ＷＤＭ−ＴＤＭのようなパスは物理的に存在しないことになり、これがレイヤーを跨ぐ際の制約条件となる。
【０００５】
従来の最短経路計算アルゴリズムは、レイヤーの階層概念がなく、同一レイヤー間のリンクも、上位レイヤーと下位レイヤー間のリンクも、同様に単なるリンクとして扱われている。このため、結果として、上述のような制約条件を満足せず、誤った経路が求められてしまう場合がある。
【０００６】
なお、ネットワーク網の最短経路を計算する最短経路選択方法としては、例えば、特許文献１に、経路情報として、起点のドメイン及びノードと、終点のドメイン及びノードと、起点のドメインと終点のドメインとの間を結ぶリンクとドメインの順列を保持するようにしたものが開示されている。
【０００７】
しかしながら、特許文献１に記載されている最短経路選択方法は、ドメイン間でレイヤーが異なった場合のみの経路計算であり、ドメインを意識しないグローバルなネットワーク網でのマルチレイヤーでの経路計算を可能とするものではない。特許文献１では、ドメインの境界にはルータが配備されており、レイヤーの境界を区切るルータがあることで、経路計算を実現しているが、上述のようなマルチレイヤーのネットワーク網では、リンクの境界には、ルータは配設されていない。
【特許文献１】特開２００６−１６５９２０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
上述のように、従来の最短経路計算アルゴリズムは、レイヤーの階層概念がなく、同一レイヤー間のリンクも、上位レイヤーと下位レイヤー間のリンクも、同様に扱われているため、最短経路として誤った経路を求めてしまうという問題がある。
【０００９】
そこで、マルチレイヤーのネットワーク網においても、マルチレイヤーの制約条件を満足する最短経路計算アルゴリズムを開発することが考えられる。
【００１０】
ところが、マルチレイヤーの制約条件を満足する最短経路計算アルゴリズムは、最短経路を検索しつつ、レイヤーの境界を判断し、制約条件の適合の判断を適宜行うような処理が要であり、アルゴリズムが複雑化するという問題が生じる。
【００１１】
上述の課題を鑑み、本発明は、最短経路を求めるためのアルゴリズムが複雑化することなく、マルチレイヤーのネットワーク網においても、マルチレイヤーの制約条件を満足する最短経路を計算できる経路計算システム、ネットワークマネージメントシステム、経路計算エンジン、経路計算方法及び経路計算プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
上述の課題を解決するために、本発明に係る経路計算システムは、ネットワークマネージメントシステムと、経路計算エンジンとを連携させて、マルチレイヤーのネットワーク網の経路を計算する経路計算システムであって、ネットワークマネージメントシステムは、マルチレイヤーのネットワーク網のトポロジー情報を構築するトポロジー情報構築手段と、マルチレイヤーのネットワーク網のリンクを識別する識別情報を付与するリンク識別情報付与手段と、トポロジー情報構築手段で構築されたマルチレイヤーのネットワーク網のネットワークトポロジー情報を経路計算エンジンに送信するトポロジー情報送信手段と、最短経路の計算要求を経路計算エンジンに送信する最短経路計算要求送信手段と、経路計算エンジンから返された最短経路情報に対して、リンク識別情報付与手段で付与した各リンクの識別情報を用いて、マルチレイヤーの制約条件をチェックするマルチレイヤー制約チェック手段と、経路計算エンジンから送られてきた最短経路情報がマルチレイヤーの制約条件に反していると判断された場合には、除外リンクの指定を行う除外リンク指定手段とを備え、経路計算エンジンから返された最短経路情報がマルチレイヤーの制約条件に反している判断された場合には、マルチレイヤーの制約条件が満足されるまで、除外リンクを指定して最短経路の再計算要求を送信する処理を繰り返し、経路計算エンジンは、最短経路計算アルゴリズムに基づいて最短経路の計算を実行する最短経路計算手段と、マルチレイヤーのネットワーク網のネットワークトポロジー情報を受信して、最短経路計算手段に設定するトポロジー情報受信手段と、ネットワークマネージメントシステムからの最短経路の計算要求を受信して、最短経路計算手段に最短経路計算処理を実行させる最短経路計算要求受信手段と、最短経路計算手段で計算された最短経路情報を、ネットワークマネージメントシステムに返す最短経路情報送信手段とを備え、除外リンク指定付きの経路計算が要求されると、除外リンクとして指定されたリンクを計算対象外にして最短経路の計算を行い、ネットワークマネージメントシステムに返す処理を、マルチレイヤーの制約条件が満足されるまで繰り返すことを特徴とする。
【００１３】
上記経路計算システムにおいて、マルチレイヤー制約チェック手段は、レイヤーを跨ぐリンクは連続しないことを制約条件とすることを特徴とする。
【００１４】
上記経路計算システムにおいて、マルチレイヤーのネットワーク網は、ＷＤＭネットワーク網のレイヤーと、ＴＤＭネットワーク網のレイヤーとからなることを特徴とする。
【発明の効果】
【００１５】
本発明によれば、ネットワークマネージメントシステムと経路計算エンジンとを連携させ、マルチレイヤーの制約条件が満足するまで、最短経路の再計算を繰り返させることで、マルチレイヤーの制約に反しない最適な経路を導き出すことができる。このため、経路計算エンジンの最短経路計算アルゴリズムを複雑なアルゴリズムに変更することなく、マルチレイヤーのネットワーク網の最短経路を正しく計算することができる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の実施の形態について図面を参照しながら説明する。図１は、本発明の実施形態の経路計算システムの概要を示すものである。図１に示すように、本発明の経路計算システムは、ネットワークマネージメントシステム１１と、経路計算エンジン１２とからなり、マルチレイヤーのネットワーク網１３の最適経路の計算を行う。
【００１７】
ここで、マルチレイヤーのネットワーク網１３は、例えば、ＷＤＭネットワーク網のレイヤーとＴＤＭネットワーク網のレイヤーとが混在するような、マルチレイヤーのネットワーク網である。なお、レイヤーの構成は、ＷＤＭネットワーク網のレイヤーやＴＤＭネットワーク網のレイヤーに限らず、パケットネットワーク網のレイヤーであっても良い。
【００１８】
図２は、ネットワークマネージメントシステム１１の動作に基づく機能ブロック図である。図２に示すように、ネットワークマネージメントシステム１１は、トポロジー情報構築部５１と、リンク識別情報付与部５２と、トポロジー情報送信部５３と、最短経路計算要求送信部５４と、最短経路情報受信部５５と、マルチレイヤー制約チェック部５６と、除外リンク指定部５７と、表示部５８とから構成される。
【００１９】
トポロジー情報構築部５１は、マルチレイヤーのネットワーク網１３のネットワークトポロジー情報を構築する。リンク識別情報付与部５２は、マルチレイヤーのネットワーク網１３のリンクを、ＷＤＭ−ＷＤＭ間のリンクと、ＴＤＭ−ＴＤＭ間のリンクと、ＴＤＭ−ＷＤＭ間のリンクの３つに分けて識別情報を付与し、同一レイヤー上のリンクと、レイヤーを跨ぐリンクとの識別をする。
【００２０】
トポロジー情報送信部５３は、トポロジー情報構築部５１で構築されたマルチレイヤーのネットワーク網１３のネットワークトポロジー情報を経路計算エンジン１２に送信する。最短経路計算要求送信部５４は、最短経路の計算要求を経路計算エンジン１２に送信する。なお、最短経路計算要求送信部５４は、経路計算エンジン１２に、除外リンク指定付きの経路計算要求を行うことができる。最短経路情報受信部５５は、最短経路の計算要求に応じて経路計算エンジン１２から返されてきた最短経路情報を受信する。
【００２１】
マルチレイヤー制約チェック部５６は、経路計算エンジン１２から送られてきた最短経路情報に対して、リンク識別情報付与部５２で付与した各リンクの識別情報を用いて、マルチレイヤーの制約条件をチェックする。ここでは、マルチレイヤー制約チェック部５６は、計算結果の経路のリンク識別を始端から終端に向かってチェックし、リンクの識別情報からレイヤーを跨ぐリンクは連続しないという制約条件をチェックする。
【００２２】
除外リンク指定部５７は、マルチレイヤー制約チェック部５６で、経路計算エンジン１２から送られてきた最短経路情報が制約条件に反している判断された場合には、除外リンクの指定を行う。この除外リンク指定を受けて、最短経路計算要求送信部５４は、経路計算エンジン１２に、除外リンクを指定して最短経路の再計算要求を送信する。
【００２３】
経路計算エンジン１２から送られてきた最短経路情報が制約条件を満足した場合には、表示部５８に、マルチレイヤーのネットワーク網１３の最短経路情報等が表示される。
【００２４】
図３は、経路計算エンジン１２の機能に基づくブロック図である。図３に示すように、経路計算エンジン１２は、最短経路計算部６１と、トポロジー情報受信部６２と、最短経路計算要求受信部６３と、最短経路情報送信部６４とから構成されている。
【００２５】
最短経路計算部６１は、最短経路計算アルゴリズム６５に基づいて、最短経路の計算を実行する。なお、最短経路計算アルゴリズム６５としては、既存の最短経路計算アルゴリズムのものを用いることができる。また、最短経路計算部６１は、除外リンク指定付きの経路計算が要求されれば、除外リンクとして指定されたリンクを計算対象外にして、最短経路の計算を行うことができる。
【００２６】
トポロジー情報受信部６２は、マルチレイヤーのネットワーク網１３のネットワークトポロジー情報をネットワークマネージメントシステム１１から受信して、最短経路計算部６１に設定する。最短経路情報受信部５５は、ネットワークマネージメントシステム１１からの最短経路の計算要求を受信すると、最短経路計算部６１に最短経路の計算を実行させる。最短経路情報送信部６４は、最短経路計算部６１で計算された結果の最短経路情報を、ネットワークマネージメントシステム１１に送信する。
【００２７】
本発明の実施形態の経路計算システムでは、図２に示すようなネットワークマネージメントシステム１１と、図３に示すような経路計算エンジン１２とを連携させることで、マルチレイヤーのネットワーク網１３であっても、マルチレイヤーのネットワーク網の制約を満足する最適経路の計算を求めることができる。
【００２８】
つまり、本発明の実施形態の経路計算システムでは、図２におけるネットワークマネージメントシステム１１のトポロジー情報構築部５１でマルチレイヤーのネットワーク網１３のネットワークトポロジー情報を構築し、このネットワークトポロジー情報をトポロジー情報送信部５３からネットワークマネージメントシステム１１に向けて送信する。また、リンク識別情報付与部５２は、ＷＤＭ−ＷＤＭ間のリンクと、ＴＤＭ−ＴＤＭ間のリンクと、ＴＤＭ−ＷＤＭ間のリンクの３つに分けて識別情報を付与する。そして、最短経路計算要求送信部５４から経路計算エンジン１２に向けて最短経路計算要求を送信する。
【００２９】
図３における経路計算エンジン１２のトポロジー情報受信部６２は、ネットワークトポロジー情報を受信すると、このネットワークトポロジー情報により最短経路計算部６１の条件を設定する。そして、最短経路計算要求送信部５４からの最短経路計算要求を受信すると、最短経路計算部６１で最短経路の計算を行わせる。この計算結果は、最短経路情報送信部６４からネットワークマネージメントシステム１１に向けて返される。
【００３０】
図２におけるネットワークマネージメントシステム１１は、経路計算エンジン１２から返された最短経路情報に対して、マルチレイヤー制約チェック部５６で、リンク識別情報付与部５２で付与されたリンク識別情報を用いて、レイヤーを跨ぐリンクは連続しないという制約条件をリンク単位でチェックし、制約条件が満足しない場合には、除外リンク指定部５７により除外リンクの指定を行い、最短経路計算要求送信部５４から経路計算エンジン１２に向けて最短経路の再要求を送信する。そして、レイヤーを跨ぐリンクは連続しないという制約条件が満足するまで、同様の処理を繰り返させる。これにより、レイヤーを跨ぐリンクは連続しないという制約条件を満足する最短経路が計算できる。
【００３１】
図４は、マルチレイヤーのネットワーク網１３の一例である。このネットワーク網では、例えば、ＷＤＭネットワーク網のレイヤーとＴＤＭネットワーク網のレイヤーとが混在しており、通信装置１０１、１０２、１０７〜１１０はＴＤＭの通信装置であり、通信装置１０３〜１０６がＷＤＭの通信装置であり、ＷＤＭネットワーク網のレイヤーが下位レイヤーであり、ＴＤＭネットワーク網のレイヤーが上位レイヤーである。
【００３２】
例えば、図２におけるリンク識別情報付与部５２では、ＷＤＭ−ＷＤＭ間のリンクに識別情報「Ｌ１」、ＴＤＭ−ＴＤＭ間のリンクに識別情報「Ｌ２」、ＴＤＭ−ＷＤＭ間のリンクに識別情報「Ｌ３」を付与する。この場合には、図３のマルチレイヤーのネットワーク網１３では、図示のように、各リンクに識別情報Ｌ１からＬ３が付与されることになる。
【００３３】
本発明の実施形態の経路計算システムにおいて、経路計算エンジン１２が、図５に示すように、通信装置１０７のＡ端を始端として、通信装置１１０のＺ１端を終端として、Ａ端−Ｚ１端の経路を巡ったときの経路計算を行ったとする。この場合には、Ａ端−通信装置１０７−通信装置１０５−通信装置１０８−通信装置１０９−通信装置１１０−Ｚ１端の経路となる。この経路のリンク識別情報は、図６に示すように、「Ｌ３」−「Ｌ３」−「Ｌ２」−「Ｌ２」となり、異なるレイヤーを跨ぐＴＤＭ−ＷＤＭ間のリンクを示す識別情報「Ｌ３」が連続する。この場合には、ネットワークマネージメントシステム１１のマルチレイヤー制約チェック部５６は、レイヤーを跨ぐリンクは連続しないという制約条件を満足しないと判断する。したがって、この場合には、レイヤーを跨ぐ連続したリンクのうち終端側のリンク（通信装置１０５と通信装置１６との間のリンク）に対して除外リンクの指定が行われ、再計算が行われる。
【００３４】
これに対して、経路計算エンジン１２が、図７に示すように、通信装置１０７のＡ端を始端として、通信装置１０１のＺ２端を終端として、Ａ端−Ｚ２端の経路を巡ったときの経路計算を行ったとする。この場合には、Ａ端−通信装置１０７−通信装置１０５−通信装置１０３−通信装置１０１−Ｚ２端の経路となる。この経路のリンク識別情報は、図８に示すように、「Ｌ３」−「Ｌ１」−「Ｌ３」となり、ＴＤＭ−ＷＤＭ間のリンクを示す識別情報「Ｌ３」が連続しない。この場合には、ネットワークマネージメントシステム１１のマルチレイヤー制約チェック部５６は、レイヤーを跨ぐリンクは連続しないという制約条件を満足していると判断し、このときの結果が最短経路として表示部５８に表示させる。
【００３５】
図９は、本発明の実施形態の経路計算システムの動作を示すフローチャートである。
【００３６】
図９において、ネットワークマネージメントシステム１１はマルチレイヤーのネットワーク網１３からトポロジー情報を収集し、又は、ネットワークマネージメントシステム１１上でトポロジー情報を入力し、ネットワークマネージメントシステム１１上にネットワークトポロジー情報を構築する（ステップＳ１）。
【００３７】
ネットワークマネージメントシステム１１は、マルチレイヤーのネットワーク網１３のリンクを、ＷＤＭ−ＷＤＭ間のリンクと、ＴＤＭ−ＴＤＭ間のリンクと、ＴＤＭ−ＷＤＭ間のリンクとの３つに分けて、リンク識別情報を付与し、同一のレイヤー上のリンクとレイヤーを跨ぐリンクとを識別する（ステップＳ２）。
【００３８】
ネットワークマネージメントシステム１１は、構築したネットワークトポロジー情報を経路計算エンジン１２に通知する（ステップＳ３）。
【００３９】
ネットワークマネージメントシステム１１は、入力された計算条件を基に、経路計算を経路計算エンジン１２に要求する（ステップＳ４）。
【００４０】
経路計算エンジン１２は、経路計算の要求を受けると、最短経路の計算を行う（ステップＳ５）。経路計算エンジン１２は、最短経路の計算を実行すると、その計算結果をネットワークマネージメントシステム１１に返す（ステップＳ６）。
【００４１】
ネットワークマネージメントシステム１１は、最短経路の計算結果を受け取ると、計算結果の経路を始端から終端に向かってリンク識別情報を確認し、レイヤーを跨ぐリンクが連続するかどうかをチェックする（ステップＳ７）。
【００４２】
ネットワークマネージメントシステム１１は、レイヤーを跨ぐリンクの連続があった場合には、レイヤーを跨ぐ連続するリンクのうちの終端側のリンクを除外指定して、経路計算エンジン１２に再計算を要求する（ステップＳ８）。
【００４３】
経路計算エンジン１２は、除外指定付きで最短経路の計算を行い（ステップＳ５）、計算結果をネットワークマネージメントシステム１１に計算結果を返す（ステップＳ６）。
【００４４】
ステップＳ７で、レイヤーを跨ぐリンクの連続がないと判断されるまで、ステップＳ５からステップＳ８の処理を繰り返す。
【００４５】
ステップＳ７で、レイヤーを跨ぐリンクの連続がなくなったと判断されたら、計算結果の経路を表示する（ステップＳ９）。
【００４６】
以上説明したように、本発明の実施形態の経路計算システムでは、ネットワークマネージメントシステム１１と経路計算エンジン１２とが連携し、レイヤーを跨ぐリンクは連続しないという制約条件が満足するまで、最短経路の再計算を繰り返すことで、マルチレイヤーの制約に反しない最適な経路を導き出すことができる。このため、最短経路計算アルゴリズムを複雑なアルゴリズムに変更する必要はなく、既存の最短経路計算アルゴリズムのままでも、マルチレイヤーのネットワーク網の最短経路を正しく計算することができる。
【００４７】
本発明は、上述した実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【図面の簡単な説明】
【００４８】
【図１】本発明の実施形態の経路計算システムの概要を示すブロック図である。
【図２】本発明の実施形態の経路計算システムにおけるネットワークマネージメントシステムの動作に基づく機能ブロック図である。
【図３】本発明の実施形態の経路計算システムにおける経路計算エンジンの機能に基づくブロック図である。
【図４】本発明の実施形態の経路計算システムにおけるマルチレイヤーのネットワーク網の一例の説明図である。
【図５】本発明の実施形態の経路計算システムの経路計算動作の説明図である。
【図６】本発明の実施形態の経路計算システムの経路計算動作の説明図である。
【図７】本発明の実施形態の経路計算システムの経路計算動作の説明図である。
【図８】本発明の実施形態の経路計算システムの経路計算動作の説明図である。
【図９】本発明の実施形態の経路計算システムの動作説明に用いるフローチャートである。
【図１０】マルチレイヤーのネットワーク網の説明図である。
【図１１】マルチレイヤーのネットワーク網の説明図である。
【符号の説明】
【００４９】
１１：ネットワークマネージメントシステム
１２：経路計算エンジン
１３：ネットワーク網
５１：トポロジー情報構築部
５２：リンク識別情報付与部
５３：トポロジー情報送信部
５４：最短経路計算要求送信部
５５：最短経路情報受信部
５６：マルチレイヤー制約チェック部
５７：除外リンク指定部
５８：表示部
６１：最短経路計算部
６２：トポロジー情報受信部
６３：最短経路計算要求受信部
６４：最短経路情報送信部
６５：最短経路計算アルゴリズム
１０１、１０２、１０７〜１１０：ＴＤＭの通信装置
１０３〜１０６：ＷＤＭの通信装置
【図１】
2010081170.tif 000003
【図２】
2010081170.tif 000004
【図３】
2010081170.tif 000005
【図４】
2010081170.tif 000006
【図５】
2010081170.tif 000007
【図６】
2010081170.tif 000008
【図７】
2010081170.tif 000009
【図８】
2010081170.tif 000010
【図９】
2010081170.tif 000011
【図１０】
2010081170.tif 000012
【図１１】
2010081170.tif 000013