経路計算システム
【課題】ＰＤＨ網とＳＤＨ網が混在するネットワークのにおいて、ＳＤＨ網用の経路計算システムにてネットワーク全体を対象として一度に最適経路を計算することを可能とする。
【解決手段】ネットワーク・マネージメント・システム（ＮＭＳ）１０は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後のネットワーク３０のトポロジー情報に従って、経路計算装置２０に経路計算用のトポロジーデータを生成する。経路計算装置２０は、ネットワーク・マネージメント・システム（ＮＭＳ）１０からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、計算結果を返却する。ネットワーク・マネージメント・システム（ＮＭＳ）１０は、返却された計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を変換前のＰＤＨ網のトポロジー情報に戻す。
【解決手段】ネットワーク・マネージメント・システム（ＮＭＳ）１０は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後のネットワーク３０のトポロジー情報に従って、経路計算装置２０に経路計算用のトポロジーデータを生成する。経路計算装置２０は、ネットワーク・マネージメント・システム（ＮＭＳ）１０からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、計算結果を返却する。ネットワーク・マネージメント・システム（ＮＭＳ）１０は、返却された計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を変換前のＰＤＨ網のトポロジー情報に戻す。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＰＤＨ網とＳＤＨ網が混在するネットワーク上の通信経路を計算する技術に関する。
【背景技術】
【０００２】
ＳＤＨ（Synchronous Digital Hierarchy）網上の或るノードを始点ノード、別の或るノードを終点ノードとし、始点ノードから終点ノードに至る最適経路（例えば最短経路）を計算する経路計算システムが提案ないし実用化されている。
【０００３】
例えば、特許文献１に記載された経路計算システムは、まず、ＳＤＨ網を構成するノードの情報と、ノード間を接続するリンクの情報とを含むネットワークトポロジー情報をデータベースに構築する。次に、経路計算システムは、このデータベースに保持されたネットワークトポロジー情報から、実際の経路計算用のトポロジーデータを生成する。具体的には、行と列とにノードを配し、各行列要素に、対応するノード間に空きタイムスロットを含むリンクが存在するか否かを示す値を配したトポロジ行列を生成する。そして、経路計算システムは、このトポロジーデータに基づき、オペレータから経路計算要求のあった始点ノードおよび終点ノードに対して、ダイクストラ法などの一般的な経路計算アルゴリズムを用いて最短経路を算出する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０００−２３２４７２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記関連技術では、ＰＤＨ（Plesiochronous Digital Hierarchy）網とＳＤＨ網が混在するネットワークの全体を対象として、最適経路を計算することはできないという問題点があった。その理由は、ＰＤＨ網にはタイムスロットという概念がない等、ＰＤＨ網とＳＤＨ網では、経路計算用のトポロジーデータが異なるためである。
【０００６】
本発明の目的は、ＰＤＨ網とＳＤＨ網が混在するネットワークはＳＤＨ網用の経路計算システムではネットワーク全体を対象として一度に最適経路を計算することはできないという課題を解決する経路計算システムを提供することにある。
【課題を解決するための手段】
【０００７】
本発明の一形態にかかる経路計算システムは、ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するネットワーク・マネージメント・システム（ＮＭＳ）と、このネットワーク・マネージメント・システム（ＮＭＳ）からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、この計算結果を上記ネットワーク・マネージメント・システム（ＮＭＳ）へ送信する経路計算装置とを備え、上記ネットワーク・マネージメント・システム（ＮＭＳ）は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の上記ネットワークのトポロジー情報に従って、上記経路計算装置に経路計算用のトポロジーデータを生成し、上記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を変換前のＰＤＨ網のトポロジー情報に戻す、という構成を採る。
【０００８】
また本発明の他の形態である経路計算方法は、ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するネットワーク・マネージメント・システム（ＮＭＳ）と、該ネットワーク・マネージメント・システム（ＮＭＳ）に通信回線を介して接続された経路計算装置とが連携して経路計算を行う方法であって、上記ネットワーク・マネージメント・システム（ＮＭＳ）が、上記ネットワークのトポロジー情報中のＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換し、上記ネットワーク・マネージメント・システム（ＮＭＳ）が、上記変換後の上記ネットワークのトポロジー情報に従って、上記経路計算装置に経路計算用のトポロジーデータを生成した後に、上記経路計算装置に対して経路計算要求を送信し、上記経路計算装置が、上記ネットワーク・マネージメント・システム（ＮＭＳ）からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、該計算結果を上記ネットワーク・マネージメント・システム（ＮＭＳ）へ送信し、上記ネットワーク・マネージメント・システム（ＮＭＳ）が、上記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を変換前のＰＤＨ網のトポロジー情報に戻す、という構成を採る。
【０００９】
また本発明の他の形態であるネットワーク・マネージメント・システム（ＮＭＳ）は、ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するトポロジー情報記憶手段と、ＰＤＨ網のトポロジー情報とＳＤＨ網のトポロジー情報との間の変換を行うトポロジーデータ変換手段と、該トポロジーデータ変換手段を用いてＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の上記ネットワークのトポロジー情報に従って、経路計算装置に経路計算用のトポロジーデータを生成する経路計算用トポロジーデータ生成手段と、操作入力部から入力された経路計算要求を上記経路計算装置に対して送信し、上記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を上記トポロジーデータ変換手段を用いて変換前のＰＤＨ網のトポロジー情報に戻して画面表示部に出力する経路計算要求受付／結果出力手段とを備える、という構成を採る。
【発明の効果】
【００１０】
本発明は、上記のように構成されているため、ＰＤＨ網とＳＤＨ網が混在するネットワークの全体を対象として、最適経路の計算を行うことが可能となる。
【図面の簡単な説明】
【００１１】
【図１】本発明の第１の実施形態の経路計算システムのブロック図である。
【図２】本発明の第２の実施形態の経路計算システムのネットワーク・マネージメント・システム（ＮＭＳ）のブロック図である。
【図３】本発明の第２の実施形態の経路計算システムで使用するトポロジー変換ルールの一例を示す図である。
【図４】本発明の第２の実施形態の経路計算システムで使用するトポロジー変換ルールの一例を示す図である。
【図５】ＰＤＨ網とＳＤＨ網とが混在するネットワークのトポロジー情報と、経路計算用のトポロジーデータの例を示す図である。
【図６】本発明の第２の実施形態の経路計算システムの経路計算装置のブロック図である。
【図７】本発明の第２の実施形態の経路計算システムの処理例を示すフローチャートである。
【図８】ＰＤＨ網とＳＤＨ網とが混在するネットワークのトポロジーの一例を示す図である。
【図９】ＰＤＨの転送速度を擬似的にＳＤＨのLayer Rateに変換した例を示す図である。
【図１０】ＰＤＨのチャネル番号を擬似的にＳＤＨのタイムスロット番号に変換した例を示す図である。
【図１１】経路計算装置に生成される経路計算用のトポロジー情報の一例を示す図である。
【図１２】経路計算用トポロジーデータにおいて、ＰＤＨとＳＤＨとを区別するための識別子を表形式で保持する例を示す図である。
【図１３】本発明の第２の実施形態の経路計算システムの処理例を示すフローチャートである。
【図１４】本発明の第２の実施形態の経路計算システムの処理例を示すフローチャートである。
【図１５】経路計算用の下位レイヤのネットワークを示す図である。
【図１６】下位レイヤのネットワークに上位レイヤのネットワークをつなげた経路計算用のネットワークを示す図である。
【図１７】下位レイヤのネットワークに上位レイヤのネットワークをつなげた経路計算用のネットワークから計算された最適経路の一例を示す図である。
【図１８】上位レイヤのネットワークの一部のリンクを削除して、経路を再計算する様子を示す図である。
【図１９】最適経路の計算結果の表示例を示す図である。
【図２０】Higher Order Pathに関する説明図である。
【発明を実施するための形態】
【００１２】
次に、本発明の実施形態について図面を参照して詳細に説明する。
【００１３】
[第１の実施形態]
図１を参照すると、本発明の第１の実施形態にかかる経路計算システム１は、ＰＤＨ網とＳＤＨ網が混在するネットワーク３０上の或るノードを始点ノード、別の或るノードを終点ノードとするとき、始点ノードから終点ノードに至る最適経路を計算する機能を有している。ここで、最適経路とは、経由するリンクに定義されたメトリックまたはコストの和が最小となる経路を意味する。
【００１４】
本実施形態の経路計算システム１は、ネットワーク３０に通信回線５１を通じて接続されたネットワーク・マネージメント・システム（ＮＭＳ）（以下、単にＮＭＳと記す）１０と、このＮＭＳ１０に通信回線５２を通じて接続された経路計算装置（計算エンジン）２０とから構成されている。
【００１５】
経路計算装置２０は、ＮＭＳ１０からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、その計算結果をＮＭＳ１０へ送信するコンピュータである。
【００１６】
ＮＭＳ１０は、ネットワーク３０内の各ノードや各リンクの状態を監視、制御するコンピュータである。このＮＭＳ１０は、ネットワーク３０のトポロジー情報を保持し、経路計算装置２０と連携して、オペレータ４０から入力された経路計算要求に応じて、ネットワーク３０のトポロジー情報に基づき、２つのノード間を結ぶネットワーク３０上の最適経路を計算する機能を有している。
【００１７】
具体的には、ＮＭＳ１０は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換する機能を有している。また、ＮＭＳ１０は、このトポロジー情報変換機能を用いて、ＰＤＨ網のトポロジー情報を、それに対応するＳＤＨ網のトポロジー情報に変換した後のネットワーク３０のトポロジー情報に従って、経路計算装置２０に経路計算用のトポロジーデータを生成する機能を有している。さらに、ＮＭＳ１０は、オペレータ４０から入力された経路計算要求を経路計算装置２０へ送信してその計算結果を経路計算装置２０から受信し、受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を上記トポロジー情報変換機能を用いて変換前のＰＤＨ網のトポロジー情報に戻してオペレータ４０に提示する機能を有している。
【００１８】
このように本実施形態によれば、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後のネットワーク３０のトポロジー情報に従って、経路計算用のトポロジーデータを生成するので、ＳＤＨ網用の経路計算機能を用いてＰＤＨ網とＳＤＨ網が混在するネットワーク３０の全体を対象とした最適経路の計算が可能になる。
【００１９】
[第２の実施形態]
次に、本発明の第２の実施形態にかかる経路計算システムについて説明する。
【００２０】
まず、本発明の第２の実施形態にかかる経路計算システムのＮＭＳ１０について説明する。
【００２１】
図２を参照すると、本発明の第２の実施の形態にかかる経路計算システムのＮＭＳ１０は、パーソナルコンピュータ等のコンピュータで構成され、ネットワーク３０内の各ノードや各リンクの状態を監視したり、または制御する機能と、経路計算装置２０と連携してネットワーク３０上の最適経路を計算する機能とを有している。
【００２２】
このＮＭＳ１０には、主な機能部として、演算処理部１１、記憶部１２、通信インターフェース部（以下、通信Ｉ／Ｆ部と称す）１３、操作入力部１４、および画面表示部１５が設けられている。
【００２３】
通信Ｉ／Ｆ部１３は、専用のデータ通信回路からなり、通信回線５１を介して接続されたネットワーク３０内の各ノードや通信回線５２を介して接続された経路計算装置２０などの各種装置との間でデータ通信を行う機能を有している。
【００２４】
操作入力部１４は、キーボードやマウスなどの操作入力装置からなり、オペレータ４０の操作を検出して演算処理部１１へ出力する機能を有している。
【００２５】
画面表示部１５は、液晶ディスプレイ装置などの画面表示装置からなり、演算処理部１１からの指示に応じて、操作メニュー、経路計算要求入力画面、経路計算結果などの各種情報を画面表示する機能を有している。
【００２６】
記憶部１２は、ハードディスクやメモリなどの記憶装置からなり、演算処理部１１での各種処理に必要な処理情報やプログラム１２Ｐを記憶する機能を有している。プログラム１２Ｐは、演算処理部１１に読み込まれて実行されることにより各種処理部を実現するプログラムであり、通信Ｉ／Ｆ部１３などのデータ入出力機能を介して外部装置（図示せず）や記録媒体（図示せず）から予め読み込まれて記憶部１２に保存される。記憶部１２で記憶される主な処理情報として、ネットワークトポロジー情報１２Ａ、変換ルール１２Ｂ、変換後ネットワークトポロジー情報１２Ｃ、およびノード・リンク生成ルール１２Ｄがある。
【００２７】
ネットワークトポロジー情報１２Ａは、ＰＤＨ網とＳＤＨ網が混在するネットワーク３０全体の構成を示す情報である。このネットワークトポロジー情報１２Ａには、ネットワーク３０を構成する各ノードに関する各種の情報、ノード間を接続するリンクに関する各種の情報が含まれている。ノードに関する各種の情報には、ノード識別子、ＰＤＨ、ＳＤＨの何れのノードであるかを示す種別情報、ポート情報などがある。また、リンクに関する各種情報には、リンク識別子、リンクがＰＤＨ、ＳＤＨの何れのリンクであるかを示す種別情報、リンクの使用状態、転送速度、リンクに付与されたメトリックやコストなどがある。リンクの使用状態には、ＰＤＨのリンクの場合は使用済チャネルと空きチャネルの情報があり、ＳＤＨのリンクの場合は使用済タイムスロットと空きタイムスロットの情報がある。
【００２８】
変換ルール１２Ｂは、ＰＤＨ網のトポロジー情報を、それに対応するＳＤＨ網のトポロジー情報に変換するルールである。図３および図４は、変換ルール１２Ｂの構成例である。図３の変換ルール１２Ｂ１は、ＰＤＨの転送速度はＳＤＨの同等速度のLayer Rateに変換することを示している。図４の変換ルール１２Ｂ２は、ＰＤＨのチャネル番号はＳＤＨのタイムスロット番号に変換することを示している。
【００２９】
変換後ネットワークトポロジー情報１２Ｃは、ネットワークトポロジー情報１２Ａ中のトポロジー情報のうち、ＰＤＨ網のトポロジー情報は変換ルール１２Ｂを用いて、それに対応するＳＤＨ網のトポロジー情報に変換し、ＳＤＨ網のトポロジー情報はそのままコピーした情報である。この変換後ネットワークトポロジー情報１２Ｃでは、識別子などを使用して、ＰＤＨ網のトポロジー情報から変換されて生成されたＳＤＨ網のトポロジー情報と、それ以外のトポロジー情報とが明確に区別されている。
【００３０】
ノード・リンク生成ルール１２Ｄは、変換後ネットワークトポロジー情報１２Ｃに従って、経路計算装置２０に経路計算用のトポロジーデータを生成する際に適用されるルールである。ノード・リンク生成ルール１２Ｄは、以下で説明する６つのルールＲ１〜Ｒ６から構成されている。また、図５は、ＰＤＨ網とＳＤＨ網とが混在するネットワークのトポロジー情報１２Ｃの例と、この例のネットワークトポロジー情報１２Ｃにノード・リンク生成ルール１２Ｄを適用して生成した経路計算用のトポロジーデータの例を示す図である。図５に示すように、経路計算用のトポロジーデータは、下位レイヤと上位レイヤの２つのレイヤから構成される。
【００３１】
（1）ルールＲ１：図５に示すように、ＰＤＨ網のノードとリンクは下位レイヤにのみ生成し、上位レイヤには生成しない。
図２０に示されるように、ＳＤＨ網はLower Order Pathの経路を計算する際は、Lower Order Pathを通すHigher Order Pathの経路を考慮する必要がある。これに対し、ＰＤＨ網はシングルLayerのためHigher Order Pathを考慮する必要がない。このことから、このルールＲ１が設けられている。
【００３２】
（2）ルールＲ２：図５に示すように、ＳＤＨ網でＶＣ１１／ＶＣ１２／ＶＣ３（下位レイヤ）の端点を持たないノードとそれをつなぐリンクは、上位レイヤにのみ生成し、下位レイヤには生成しない。
基本的には、上位レイヤのネットワークはＶＣ４以上の高速回線の接続になり、下位レイヤのネットワークはＶＣ１１／ＶＣ１２／ＶＣ３といった低速回線の接続になる。よって、ＶＣ１１／ＶＣ１２／ＶＣ３の通信回線がないノードは、下位レイヤのネットワークの接続図には見えてこないことになることから、このルールＲ２が設けられている。
【００３３】
（3）ルールＲ３：図５に示すように、ＳＤＨ網でＶＣ１１／ＶＣ１２／ＶＣ３（下位レイヤ）の端点を持つノードは、上位レイヤおよび下位レイヤそれぞれに生成する。
【００３４】
（4）ルールＲ４：ＳＤＨ網でＶＣ１１／ＶＣ１２／ＶＣ３（下位レイヤ）の端点を持つノード間を接続するリンクは、上位レイヤにのみ生成する。
【００３５】
（5）ルールＲ５：図５に示すように、或るＳＤＨ装置を始点とし、別の或るＳＤＨ装置を終点として、Higher Order Pathを生成したときに、この生成したHigher Order Pathに対応するリンクを、下位レイヤにのみ生成する。
Higher Order PathとLower Order Pathとの関係は、Higher Order Pathという土管の中をLower Order Pathという線が通るような如き関係である。このため、上位レイヤのネットワーク上で生成されるHigher Order Pathの経路を下位レイヤ上では一つのリンクとして扱うことで、Lower Order Pathの経路を下位レイヤ上で表現することが可能となる。Higher Order Pathの生成時、生成されたHigher Order Pathの情報からA/Z端点（始点／終点）などの情報を抜き出して、生成するリンクの始点と終点などの情報を生成する。
【００３６】
（6）ルールＲ６：ノードやリンクにＰＤＨとＳＤＨとを区別するための識別子を付与する。
【００３７】
演算処理部１１は、ＣＰＵなどのマイクロプロセッサとその周辺回路を有し、記憶部１２からプログラム１２Ｐを読み込んで実行することにより、上記ハードウェアとプログラム１２Ｐとを協働させて各種処理部を実現する機能を有している。演算処理部１１で実現される主な処理部として、トポロジー情報構築部１１Ａ、トポロジーデータ変換部１１Ｂ、経路計算用トポロジーデータ生成部１１Ｃ、Higher Order Path生成部１１Ｄ、および経路計算要求受付／結果出力部１１Ｅがある。
【００３８】
トポロジー情報構築部１１Ａは、一般的なルーティングプロトコルに基づきネットワーク３０内の各ノードから、ノードに関する情報やノード間の接続リンクに関する情報を収集する機能と、これらの情報に基づきネットワークトポロジー情報１２Ａを作成して記憶部１２へ保存する機能とを有している。
【００３９】
トポロジーデータ変換部１１Ｂは、変換ルール１２Ｂを使用して、ＰＤＨ網のトポロジー情報を擬似的にＳＤＨ網のトポロジー情報に変換する機能と、その逆変換、つまり擬似的に変換されたＳＤＨ網のトポロジー情報を元のＰＤＨ網のトポロジー情報に戻す機能とを有している。
【００４０】
経路計算用トポロジーデータ生成部１１Ｃは、ノード・リンク生成ルールを参照して、変換後ネットワークトポロジー情報１２Ｃに従って、経路計算装置２０に経路計算用のトポロジーデータを生成するためのコマンドを送信する機能を有している。
【００４１】
Higher Order Path生成部１１Ｄは、ネットワーク３０にHigher Order Pathを生成する機能を有している。
【００４２】
経路計算要求受付／結果出力部１１Ｅは、操作入力部１４を通じてオペレータ４０から経路計算要求を受け付ける機能、この受け付けた経路計算要求を通信回線５２を通じて経路計算装置２０に対して送信する機能、この送信した経路計算要求に対する計算結果を経路計算装置２０から通信回線５２を通じて受信する機能、受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のＳＤＨのトポロジー情報をトポロジーデータ変換部１１Ｂを用いて変換前のＰＤＨ網のトポロジー情報に戻して、画面表示部１５を通じてオペレータ４０に提示する機能を有している。
【００４３】
次に、本発明の第２の実施形態にかかる経路計算システムの経路計算装置２０について説明する。
【００４４】
図６を参照すると、本発明の第２の実施の形態にかかる経路計算システムの経路計算装置２０は、パーソナルコンピュータ等のコンピュータで構成され、経路計算装置２０と連携してネットワーク３０上の最適経路を計算する機能を有している。
【００４５】
この経路計算装置２０には、主な機能部として、演算処理部２１、記憶部２２、および通信Ｉ／Ｆ部２３が設けられている。
【００４６】
通信Ｉ／Ｆ部２３は、専用のデータ通信回路からなり、通信回線５２を介して接続されたＮＭＳ１０などの各種装置との間でデータ通信を行う機能を有している。
【００４７】
記憶部２２は、ハードディスクやメモリなどの記憶装置からなり、演算処理部２１での各種処理に必要な処理情報やプログラム２２Ｐを記憶する機能を有している。プログラム２２Ｐは、演算処理部２１に読み込まれて実行されることにより各種処理部を実現するプログラムであり、通信Ｉ／Ｆ部２３などのデータ入出力機能を介して外部装置（図示せず）や記録媒体（図示せず）から予め読み込まれて記憶部２２に保存される。記憶部２２で記憶される主な処理情報として、経路計算用トポロジーデータ２２Ａがある。
【００４８】
経路計算用トポロジーデータ２２Ａは、経路計算装置２０が経路計算に使用するネットワーク３０のトポロジーデータである。
【００４９】
演算処理部２１は、ＣＰＵなどのマイクロプロセッサとその周辺回路を有し、記憶部２２からプログラム２２Ｐを読み込んで実行することにより、上記ハードウェアとプログラム２２Ｐとを協働させて各種処理部を実現する機能を有している。演算処理部２１で実現される主な処理部として、経路計算用トポロジーデータ生成部２１Ａ、経路計算要求受信／結果送信部２１Ｂ、および経路計算部２１Ｃがある。
【００５０】
経路計算用トポロジーデータ生成部２１Ａは、ＮＭＳ１０の経路計算用トポロジーデータ生成部１１Ｃから受信したコマンドを実行することにより、経路計算用トポロジーデータ生成部１１Ｃから生成要求された経路計算用トポロジーデータ２２を記憶部２２上に作成する機能を有している。
【００５１】
経路計算要求受信／結果送信部２１Ｂは、ＮＭＳ１０から経路計算要求を受信して経路計算部２１Ｃに伝達する機能と、その経路計算要求に対する計算結果を経路計算部２１Ｃから受け取ってＮＭＳ１０へ送信する機能とを有している。
【００５２】
経路計算部２１Ｃは、経路計算要求受信／結果送信部２１Ｂから受け取った経路計算要求に応じて、経路計算用トポロジーデータ２２Ａに基づき、最適経路を計算し、その計算結果を経路計算要求受信／結果送信部２１Ｂへ返却する機能を有している。
【００５３】
次に、本発明の第２の実施形態にかかる経路計算システムの動作を説明する。
【００５４】
まず、経路計算の前準備として、ＮＭＳ１０と経路計算装置２０とが連携して、経路計算用トポロジーデータ２２Ａを経路計算装置２０の記憶部２２に生成する動作を図７を参照して説明する。
【００５５】
ＮＭＳ１０の演算処理部１１は、トポロジー情報構築部１１Ａを用いて、ネットワーク３０内の各ノードから、ノードに関する情報やノード間の接続リンクに関する情報を収集し、この収集した情報に基づきネットワークトポロジー情報１２Ａを作成して記憶部１２へ保存する（ステップＳ１）。
【００５６】
ここでは、図８に示されるようなネットワークのトポロジー情報１２Ａが作成されたものとする。図中、○はＰＤＨ装置、□はＳＤＨ装置、破線は２Ｍ（Section）、実線は１４０Ｍ（Section）、一点鎖線はＳＴＭ４（Section）、二点鎖線はＶＣ４（Path）を示す。
【００５７】
次に、ＮＭＳ１０の演算処理部１１は、トポロジーデータ変換部１１Ｂを用いて、ネットワークトポロジー情報１２Ａ中のＰＤＨ網のトポロジーデータを、それに対応するＳＤＨ網のトポロジーデータに変換し、変換後ネットワークトポロジー情報１２Ｃを作成する（ステップＳ２）。
【００５８】
具体的には、トポロジーデータ変換部１１Ｂは、ネットワークトポロジー情報１２Ａ中のＰＤＨの転送速度は、図３の変換ルール１２Ｂ１を参照して、ＳＤＨの同等速度のLayer Rateに変換する。図８に示したネットワークの場合、図９のLink（区間）欄に記載されたＰＤＨの区間における、変換前欄に記載された転送速度が、変換後欄に記載されたＳＤＨの同等速度のLayer Rateに変換される。例えば、図９の１行目は、通信速度２Mbpsのリンクで接続されているノードＡとノードＤは、ＶＣ１２で接続されているように変換されたことを示している。
【００５９】
また、トポロジーデータ変換部１１Ｂは、ネットワークトポロジー情報１２Ａ中のＰＤＨのチャネル番号は、図４の変換ルール１２Ｂ２を参照して、ＳＤＨのタイムスロット番号に変換する。図８に示したネットワークの場合、図１０のLink（区間）欄に記載されたＰＤＨの区間における、変換前欄に記載されたチャネル番号が、変換後欄に記載されたＳＤＨのタイムスロット番号に変換される。例えば、図１０の１行目は、ｃｈ１０で接続されているノードＡとノードＤは、タイムスロット番号１０で接続されているように変換されたことを示している。なお、ＰＤＨのリンクは、１つのリンクに対して１つのチャネルしか存在しない。従って、パスが通っていないリンクは、空きチャネル（変換後は空きタイムスロット）が１つ存在し、パスが通っているリンクは、空きチャネル（変換後は空きタイムスロット）が存在しないという管理になる。
【００６０】
次に、ＮＭＳ１０の経路計算用トポロジーデータ生成部１１Ｃと経路計算装置２０の経路計算用トポロジーデータ生成部２１Ａとが連携して、経路計算装置２０の記憶部２２に経路計算用トポロジーデータ２２Ａを生成する（ステップＳ３）。具体的には、ＮＭＳ１０の演算処理部１１は、経路計算用トポロジーデータ生成部１１Ｃを用いて、変換後ネットワークトポロジー情報１２Ｃおよびノード・リンク生成ルール１２Ｄに基づいて、経路計算装置２０に経路計算用トポロジーデータ２２Ａを作成するためのコマンドを送信する。他方、経路計算装置２０の経路計算用トポロジーデータ生成部２１Ａは、受信したコマンドを解釈実行することにより、記憶部２２上に経路計算用トポロジーデータ２２Ａを作成する。図９および図１０のように変換が行われた後の図８のネットワークのトポロジー情報１２Ｃの場合、図１１に示すような経路計算用トポロジーデータ２２Ａが生成される。なお、図１１では、下位レイヤと上位レイヤとを区別せずに表示している。
【００６１】
図１１には表現されていないが、経路計算用トポロジーデータ２２Ａの各リンクに対しては、使用済みタイムスロットと空きタイムスロットの情報が含まれている。ＳＤＨのトポロジー情報に変換されたＰＤＨのリンクに関しては、使用済みチャネルが使用済みタイムスロットになり、空きチャネルが空きタイムスロットになる。
【００６２】
同じく、図１１には表現されていないが、経路計算用トポロジーデータ２２Ａのノードとリンクには、そのノードとリンクがＰＤＨとＳＤＨの何れであるかを区別するための識別子が付与されている。図１２は、ＰＤＨとＳＤＨとを区別するための識別子を表形式で保持する例である。図１２中、Ｎａｍｅ欄に記載されたＡやＡ―Ｄ等は、ノードまたはリンクの名前を示す。また、Ｔｙｐｅ欄に記載されたＮｏｄｅやｌｉｎｋは、ノードまたはリンクの何れであるかを示す。そして、ＳＤＨ／ＰＤＨ欄に記載されたＰＤＨやＳＤＨが、ＰＤＨとＳＤＨとを区別するための識別子を示す。
【００６３】
なお、ＮＭＳ１０は、Higher Order Pathを生成した場合（ステップＳ４）、引き続き、ステップＳ３の処理を実行する。これにより、ルールＲ５が適用され、経路計算用トポロジーデータ２２Ａの下位レイヤに新たなリンクが生成される。
【００６４】
次に、オペレータ４０から経路計算要求が出された際の動作を図１３を参照して説明する。
【００６５】
ＮＭＳ１０の演算処理部１１は、オペレータ４０の経路計算要求操作が操作入力部１４により検出された場合、経路計算要求受付／結果出力部１１Ｅを用いて、この経路計算要求を受け付け、経路計算装置２０へ送信する（ステップＳ１１）。
【００６６】
経路計算装置２０の演算処理部２１は、ＮＭＳ１０から送信された経路計算要求が経路計算要求受信／結果送信部２１Ｂにより受け付けられた場合、経路計算部２１Ｃを用いて、経路計算要求に応じた最適経路を計算する（ステップＳ１２）。
【００６７】
次に経路計算装置２０の演算処理部２１は、経路計算部２１Ｃの計算結果を、経路計算要求受信／結果送信部２１Ｂを用いて、ＮＭＳ１０へ送信する（ステップＳ１３）。
【００６８】
ＮＭＳ１０の演算処理部１１は、経路計算装置２０から送信された計算結果を受信すると、経路計算要求受付／結果出力部１１Ｅを用いて、計算結果の経路にＰＤＨの識別子が付与されたノードやリンクが含まれているか否かを確認する（ステップＳ１４）。ＰＤＨの識別子が付与されたノードやリンクが含まれている場合、ＮＭＳ１０の演算処理部１１は、トポロジーデータ変換部１１Ｂを用いて、ＰＤＨの識別子が付与されたノードやリンクの情報を元のＰＤＨ情報に戻す（ステップＳ１５）。次に、ＮＭＳ１０の演算処理部１１は、経路計算要求受付／結果出力部１１Ｅを用いて、計算結果を画面表示部１５に表示する（ステップＳ１６）。
【００６９】
他方、計算結果の経路にＰＤＨ網のノードやリンクが含まれていない場合、ＮＭＳ１０の演算処理部１１は、ステップＳ１５をスキップし、ステップＳ１６の処理を実行する。
【００７０】
次に、オペレータ４０から以下のような条件を指定した経路計算要求が入力された場合を例にして、ステップＳ１２、Ｓ１３の処理の詳細を図１４を参照して説明する。
始点ノード＝Ａ
終点ノード＝Ｆ
必ず経由するノード＝ｈ
経路の種類＝ＶＣ１２
最適化方式＝コストベース
つまり、ノードｈを経由してノードＡからノードＦへ至るＶＣ１２の経路のうち、最もコストの低い経路を計算する要求である。
【００７１】
経路計算装置２０の演算処理部２１は、まず、経路計算部２１Ｃを用いて、経路計算用トポロジーデータ２２Ａに基づき、下位レイヤのみで構成されるネットワークから経路計算要求に応じた最適経路を計算する（ステップＳ１２−１）。ここで、下位レイヤのみの計算は、既存のHigher Order Pathと下位レイヤのLinkのみを経路の計算対象とする計算に相当する。
【００７２】
図１５は、図１１のネットワークから下位レイヤのネットワークを抽出した図である。この図１５から明らかなように、下位レイヤのネットワーク上には、始点ノードＡからノードｈを経由して終点ノードＦに至る経路は存在しない。このため、ステップＳ１２−１での計算結果は、最適経路なしとなる。
【００７３】
次に、経路計算装置２０の演算処理部２１は、経路計算部２１Ｃを用いて、経路計算用トポロジーデータ２２Ａに基づき、下位レイヤのネットワークに上位レイヤのネットワークをつないだネットワークから経路計算要求に応じた最適経路を計算する（ステップＳ１２−２）。ここで、下位レイヤ＋上位レイヤの計算は、新規にHigher Order Pathの生成を必要とするケースの計算に相当する。すなわち、既存のHigher Order Pathと下位レイヤのLinkに加えて更に、新規なHigher Order Pathを経路の計算対象とする計算に相当する。
【００７４】
図１６は、下位レイヤのネットワークに上位レイヤのネットワークをつないだネットワークである。この図１６から明らかなように、下位レイヤのネットワークと上位レイヤのネットワークとの双方を経由すれば、始点ノードＡからノードｈを経由して終点ノードＦに至る経路は複数存在する。ここでは、図１６の破線で示す経路が最適経路として計算されたものとする。
【００７５】
次に、経路計算装置２０の演算処理部２１は、経路計算部２１Ｃを用いて、ステップＳ１２−２の計算結果に含まれる上位レイヤの経路に、経路計算要求で指定された経路の種類に相当するLower Order Pathを通すことができるか否かを確認する（ステップＳ１２−３）。具体的には、ステップＳ１２−２の計算結果が図１６の破線で示す経路の場合、図１７に示すように、上位レイヤを通るa-e-d-h-gの破線の経路でＶＣ４ Path（Higher Order Path）を生成するための空き帯域（空きタイムスロット）があるか否かを確認する。確認の結果、計算結果に含まれる上位レイヤの経路にLower Order Pathを通すことができれば、ステップＳ１２−５の処理に進み、通すことができなければ、ステップＳ１２−４の処理に進む。
【００７６】
ステップＳ１２−４では、経路計算装置２０の演算処理部２１は、経路計算部２１Ｃを用いて、通らない原因となっているリンクを特定し、そのリンクをExclude指定して（そのリンクを経由しないように削除して）、再度、下位レイヤのネットワークに上位レイヤのネットワークをつないだネットワークから経路計算要求に応じた最適経路を計算する（ステップＳ１２−４）。例えば、通らない原因がe-d間における空きタイムスロット不足の場合、図１８に示すように、e-d間のリンクを削除して、再計算を行う。そして、ステップＳ１２−３の処理へと戻る。ステップＳ１２−３、Ｓ１２−４は、計算結果に含まれる上位レイヤの経路にLower Order Pathを通すことができるまで、繰り返される。
【００７７】
ステップＳ１２−５では、経路計算装置２０の演算処理部２１は、経路計算部２１Ｃを用いて、ステップＳ１２−１で計算した経路（下位レイヤのネットワークのみを経由する経路）とステップＳ１２−２またはＳ１２−４で計算した経路（下位レイヤおよび上位レイヤのネットワークを経由する経路）とを比較し、そのどちらの経路がより最適な経路であるかを判定する。
【００７８】
若し、下位レイヤおよび上位レイヤのネットワークを経由する経路に比べて、下位レイヤのネットワークのみを経由する経路の方が最適か、あるいは同等であれば、経路計算装置２０の演算処理部２１は、経路計算要求受信／結果送信部２１Ｂを用いて、下位レイヤのネットワークのみを経由する経路を計算結果として、ＮＭＳ１０へ送信する（ステップＳ１３−１）。他方、下位レイヤのネットワークのみを経由する経路に比べて、下位レイヤおよび上位レイヤのネットワークを経由する経路の方が最適であれば、経路計算装置２０の演算処理部２１は、経路計算要求受信／結果送信部２１Ｂを用いて、下位レイヤおよび上位レイヤのネットワークを経由する経路を計算結果として、ＮＭＳ１０へ送信する（ステップＳ１３−２）。そのとき算出して導けた上位レイヤ上の経路も算出結果としてＮＭＳ１０へ返す。経路計算後に計算結果をもとにオペレータ４０がパスの登録を行う際、まったく上位レイヤのパスがないところに下位レイヤのパスを登録する場合は、下位レイヤのパスだけでなく上位レイヤの経路のパスも登録する必要がある。このため、上位レイヤ上の経路情報を計算結果に含めるようにしている。なお、オペレータ４０が上位レイヤのパスを登録した際、前述したように、ＮＭＳ１０は、図７のステップＳ４によりHigher Order Pathを生成し、ステップＳ３においてルールＲ５により下位レイヤにリンクを生成する。
【００７９】
ＮＭＳ１０の演算処理部１１は、経路計算装置２０から送信された計算結果を受信した際、計算結果の経路に、ＰＤＨのトポロジー情報から変換されたＳＤＨのトポロジー情報が含まれていれば、元のＰＤＨのトポロジー情報に戻して画面表示部１５に表示する（ステップＳ１６）。従って、図１６の破線で示す経路が計算結果として返された場合、ＮＭＳ１０の演算処理部１１は、トポロジーデータ変換部１１Ｂを用いて、以下のような変換を行う。
（1）A-D間は、２Ｍのリンクがch10のポートで接続されているようにする。
（2）D-a間は、２Ｍのリンクがch15のポートで接続されているようにする。
（3）g-F間は、２Ｍのリンクがch20のポートで接続されているようにする。
【００８０】
そして、ＮＭＳ１０の演算処理部１１は、経路計算要求受付／結果出力部１１Ｅを用いて、上記変換処理を行った最適経路の情報を、例えば図１９に示すように、画面表示する。
【００８１】
このように本実施形態によれば、ＰＤＨ網とＳＤＨ網が混在するネットワーク３０の全体を対象として、最適経路の計算が可能になる。
【００８２】
また、本実施形態によれば、ＰＤＨ網とＳＤＨ網が混在するネットワーク３０をＰＤＨ網とＳＤＨ網とに分割し、各分割ネットワーク毎に経路を計算し、この計算した経路をつなぎあわせて最終結果を求める方法（以下、分割計算方法と称す）に比べて、計算精度が向上する。その理由は、分割計算方法では、ネットワークの分割数が多くなると、始点ノードから終点ノードに至るまでに経由するブロックの組み合わせが膨大になり、どの組み合わせが最適であるかを容易に求めることができなくなるためである。
【００８３】
また、本実施形態によれば、３階層のマルチレイヤの経路計算装置（計算エンジン）を使用し、ＳＤＨ網に２レイヤ、ＰＤＨ網に１レイヤを割り当てて計算する方法（以下、３レイヤ方法と称す）に比べて、計算量を削減することができる。その理由は、マルチレイヤの経路計算は、レイヤ数が多くなればなるほど、最適経路を導き出すためのアルゴリズムや処理ロジックが複雑になるためである。
【産業上の利用可能性】
【００８４】
ＰＤＨ網とＳＤＨ網が混在するネットワーク上での最適経路の計算に利用できる。また、モバイルバックホールからＳＤＨ網までを一つのＮＭＳで管理し、ＰＤＨ網とＳＤＨ網をあわせた全体網としてのＥｎｄ−Ｅｎｄ管理や最適経路の算出を行う場合に利用できる。
【００８５】
上記の実施形態の一部又は全部は、以下の付記のようにも記載され得るが、以下には限られない。
[付記１]
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するネットワーク・マネージメント・システム（ＮＭＳ）と、
該ネットワーク・マネージメント・システム（ＮＭＳ）からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、該計算結果を前記ネットワーク・マネージメント・システム（ＮＭＳ）へ送信する経路計算装置とを備え、
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の前記ネットワークのトポロジー情報に従って、前記経路計算装置に経路計算用のトポロジーデータを生成し、
前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を変換前のＰＤＨ網のトポロジー情報に戻すことを特徴とする経路計算システム。
[付記２]
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換するに際して、ＰＤＨの転送速度は、ＳＤＨの同等速度のLayer Rateに変換し、ＰＤＨのチャネル番号は、ＳＤＨのタイムスロット番号に変換することを特徴とする付記１に記載の経路計算システム。
[付記３]
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
前記経路計算用のトポロジーデータを生成するに際して、
ＰＤＨ網のノードとリンクは下位レイヤにのみ生成し、
ＳＤＨ網で下位レイヤの端点を持たないノードとそれをつなぐリンクは、上位レイヤにのみ生成し、
ＳＤＨ網で下位レイヤの端点を持つノードは、上位レイヤおよび下位レイヤそれぞれに生成し、
ＳＤＨ網で下位レイヤの端点を持つノード間を接続するリンクは、上位レイヤにのみ生成し、
Higher Order Pathを生成したときに、該生成したHigher Order Pathに対応するリンクを下位レイヤにのみ生成することを特徴とする付記１または２に記載の経路計算システム。
[付記４]
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
前記経路計算用のトポロジーデータを生成するに際して、
ノードやリンクにＰＤＨとＳＤＨとを区別するための識別子を付与することを特徴とする付記１乃至３の何れかに記載の経路計算システム。
[付記５]
前記経路計算装置は、
下位レイヤのみで構成されるネットワークと、下位レイヤのネットワークに上位レイヤのネットワークをつないだネットワークとの双方から、経路計算要求に応じた経路を計算し、双方の経路のうちの最適な経路を計算結果として出力することを特徴とする付記１乃至３の何れかに記載の経路計算システム。
[付記６]
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するネットワーク・マネージメント・システム（ＮＭＳ）と、該ネットワーク・マネージメント・システム（ＮＭＳ）に通信回線を介して接続された経路計算装置とが連携して経路計算を行う方法であって、
前記ネットワーク・マネージメント・システム（ＮＭＳ）が、前記ネットワークのトポロジー情報中のＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換し、
前記ネットワーク・マネージメント・システム（ＮＭＳ）が、前記変換後の前記ネットワークのトポロジー情報に従って、前記経路計算装置に経路計算用のトポロジーデータを生成した後に、前記経路計算装置に対して経路計算要求を送信し、
前記経路計算装置が、前記ネットワーク・マネージメント・システム（ＮＭＳ）からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、該計算結果を前記ネットワーク・マネージメント・システム（ＮＭＳ）へ送信し、
前記ネットワーク・マネージメント・システム（ＮＭＳ）が、前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を変換前のＰＤＨ網のトポロジー情報に戻すことを特徴とする経路計算方法。
[付記７]
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換するに際して、ＰＤＨの転送速度は、ＳＤＨの同等速度のLayer Rateに変換し、ＰＤＨのチャネル番号は、ＳＤＨのタイムスロット番号に変換することを特徴とする付記６に記載の経路計算方法。
[付記８]
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
前記経路計算用のトポロジーデータを生成するに際して、
ＰＤＨ網のノードとリンクは下位レイヤにのみ生成し、
ＳＤＨ網で下位レイヤの端点を持たないノードとそれをつなぐリンクは、上位レイヤにのみ生成し、
ＳＤＨ網で下位レイヤの端点を持つノードは、上位レイヤおよび下位レイヤそれぞれに生成し、
ＳＤＨ網で下位レイヤの端点を持つノード間を接続するリンクは、上位レイヤにのみ生成し、
Higher Order Pathを生成したときに、該生成したHigher Order Pathに対応するリンクを下位レイヤにのみ生成することを特徴とする付記６または７に記載の経路計算方法。
[付記９]
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
前記経路計算用のトポロジーデータを生成するに際して、
ノードやリンクにＰＤＨとＳＤＨとを区別するための識別子を付与することを特徴とする付記６乃至８の何れかに記載の経路計算方法。
[付記１０]
前記経路計算装置は、
下位レイヤのみで構成されるネットワークと、下位レイヤのネットワークに上位レイヤのネットワークをつないだネットワークとの双方から、経路計算要求に応じた経路を計算し、双方の経路のうちの最適な経路を計算結果として出力することを特徴とする付記６乃至９の何れかに記載の経路計算システム。
[付記１１]
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するトポロジー情報記憶手段と、
ＰＤＨ網のトポロジー情報とＳＤＨ網のトポロジー情報との間の変換を行うトポロジーデータ変換手段と、
該トポロジーデータ変換手段を用いてＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の前記ネットワークのトポロジー情報に従って、経路計算装置に経路計算用のトポロジーデータを生成する経路計算用トポロジーデータ生成手段と、
操作入力部から入力された経路計算要求を前記経路計算装置に対して送信し、前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を前記トポロジーデータ変換手段を用いて変換前のＰＤＨ網のトポロジー情報に戻して画面表示部に出力する経路計算要求受付／結果出力手段とを備えることを特徴とするネットワーク・マネージメント・システム。
[付記１２]
前記トポロジーデータ変換手段は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換するに際して、ＰＤＨの転送速度は、ＳＤＨの同等速度のLayer Rateに変換し、ＰＤＨのチャネル番号は、ＳＤＨのタイムスロット番号に変換することを特徴とする付記１１に記載のネットワーク・マネージメント・システム。
[付記１３]
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するトポロジー情報記憶手段を備えたコンピュータを、
ＰＤＨ網のトポロジー情報とＳＤＨ網のトポロジー情報との間の変換を行うトポロジーデータ変換手段と、
該トポロジーデータ変換手段を用いてＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の前記ネットワークのトポロジー情報に従って、経路計算装置に経路計算用のトポロジーデータを生成する経路計算用トポロジーデータ生成手段と、
操作入力部から入力された経路計算要求を前記経路計算装置に対して送信し、前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を前記トポロジーデータ変換手段を用いて変換前のＰＤＨ網のトポロジー情報に戻して画面表示部に出力する経路計算要求受付／結果出力手段として機能させるためのプログラム。
[付記１４]
前記トポロジーデータ変換手段は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換するに際して、ＰＤＨの転送速度は、ＳＤＨの同等速度のLayer Rateに変換し、ＰＤＨのチャネル番号は、ＳＤＨのタイムスロット番号に変換することを特徴とする付記１３に記載のプログラム。
【符号の説明】
【００８６】
１ 経路計算システム
１０ ネットワーク・マネージメント・システム（ＮＭＳ）
１１ 演算処理部
１１Ａ トポロジー情報構築部
１１Ｂ トポロジーデータ変換部
１１Ｃ 経路計算用トポロジーデータ生成部
１１Ｅ 結果出力部
１２ 記憶部
１２Ａ ネットワークトポロジー情報
１２Ｂ 変換ルール
１２Ｂ１ 変換ルール
１２Ｂ２ 変換ルール
１２Ｃ 変換後ネットワークトポロジー情報
１２Ｄ ノード・リンク生成ルール
１２Ｐ プログラム
１４ 操作入力部
１５ 演算処理部
１５ 画面表示部
２０ 経路計算装置
２１ 演算処理部
２１Ａ 経路計算用トポロジーデータ生成部
２１Ｂ 結果送信部
２１Ｃ 経路計算部
２２ 記憶部
２２Ａ 経路計算用トポロジーデータ
２２Ｐ プログラム
３０ ネットワーク
４０ オペレータ
５１ 通信回線
５２ 通信回線
【技術分野】
【０００１】
本発明は、ＰＤＨ網とＳＤＨ網が混在するネットワーク上の通信経路を計算する技術に関する。
【背景技術】
【０００２】
ＳＤＨ（Synchronous Digital Hierarchy）網上の或るノードを始点ノード、別の或るノードを終点ノードとし、始点ノードから終点ノードに至る最適経路（例えば最短経路）を計算する経路計算システムが提案ないし実用化されている。
【０００３】
例えば、特許文献１に記載された経路計算システムは、まず、ＳＤＨ網を構成するノードの情報と、ノード間を接続するリンクの情報とを含むネットワークトポロジー情報をデータベースに構築する。次に、経路計算システムは、このデータベースに保持されたネットワークトポロジー情報から、実際の経路計算用のトポロジーデータを生成する。具体的には、行と列とにノードを配し、各行列要素に、対応するノード間に空きタイムスロットを含むリンクが存在するか否かを示す値を配したトポロジ行列を生成する。そして、経路計算システムは、このトポロジーデータに基づき、オペレータから経路計算要求のあった始点ノードおよび終点ノードに対して、ダイクストラ法などの一般的な経路計算アルゴリズムを用いて最短経路を算出する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２０００−２３２４７２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記関連技術では、ＰＤＨ（Plesiochronous Digital Hierarchy）網とＳＤＨ網が混在するネットワークの全体を対象として、最適経路を計算することはできないという問題点があった。その理由は、ＰＤＨ網にはタイムスロットという概念がない等、ＰＤＨ網とＳＤＨ網では、経路計算用のトポロジーデータが異なるためである。
【０００６】
本発明の目的は、ＰＤＨ網とＳＤＨ網が混在するネットワークはＳＤＨ網用の経路計算システムではネットワーク全体を対象として一度に最適経路を計算することはできないという課題を解決する経路計算システムを提供することにある。
【課題を解決するための手段】
【０００７】
本発明の一形態にかかる経路計算システムは、ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するネットワーク・マネージメント・システム（ＮＭＳ）と、このネットワーク・マネージメント・システム（ＮＭＳ）からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、この計算結果を上記ネットワーク・マネージメント・システム（ＮＭＳ）へ送信する経路計算装置とを備え、上記ネットワーク・マネージメント・システム（ＮＭＳ）は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の上記ネットワークのトポロジー情報に従って、上記経路計算装置に経路計算用のトポロジーデータを生成し、上記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を変換前のＰＤＨ網のトポロジー情報に戻す、という構成を採る。
【０００８】
また本発明の他の形態である経路計算方法は、ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するネットワーク・マネージメント・システム（ＮＭＳ）と、該ネットワーク・マネージメント・システム（ＮＭＳ）に通信回線を介して接続された経路計算装置とが連携して経路計算を行う方法であって、上記ネットワーク・マネージメント・システム（ＮＭＳ）が、上記ネットワークのトポロジー情報中のＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換し、上記ネットワーク・マネージメント・システム（ＮＭＳ）が、上記変換後の上記ネットワークのトポロジー情報に従って、上記経路計算装置に経路計算用のトポロジーデータを生成した後に、上記経路計算装置に対して経路計算要求を送信し、上記経路計算装置が、上記ネットワーク・マネージメント・システム（ＮＭＳ）からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、該計算結果を上記ネットワーク・マネージメント・システム（ＮＭＳ）へ送信し、上記ネットワーク・マネージメント・システム（ＮＭＳ）が、上記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を変換前のＰＤＨ網のトポロジー情報に戻す、という構成を採る。
【０００９】
また本発明の他の形態であるネットワーク・マネージメント・システム（ＮＭＳ）は、ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するトポロジー情報記憶手段と、ＰＤＨ網のトポロジー情報とＳＤＨ網のトポロジー情報との間の変換を行うトポロジーデータ変換手段と、該トポロジーデータ変換手段を用いてＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の上記ネットワークのトポロジー情報に従って、経路計算装置に経路計算用のトポロジーデータを生成する経路計算用トポロジーデータ生成手段と、操作入力部から入力された経路計算要求を上記経路計算装置に対して送信し、上記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を上記トポロジーデータ変換手段を用いて変換前のＰＤＨ網のトポロジー情報に戻して画面表示部に出力する経路計算要求受付／結果出力手段とを備える、という構成を採る。
【発明の効果】
【００１０】
本発明は、上記のように構成されているため、ＰＤＨ網とＳＤＨ網が混在するネットワークの全体を対象として、最適経路の計算を行うことが可能となる。
【図面の簡単な説明】
【００１１】
【図１】本発明の第１の実施形態の経路計算システムのブロック図である。
【図２】本発明の第２の実施形態の経路計算システムのネットワーク・マネージメント・システム（ＮＭＳ）のブロック図である。
【図３】本発明の第２の実施形態の経路計算システムで使用するトポロジー変換ルールの一例を示す図である。
【図４】本発明の第２の実施形態の経路計算システムで使用するトポロジー変換ルールの一例を示す図である。
【図５】ＰＤＨ網とＳＤＨ網とが混在するネットワークのトポロジー情報と、経路計算用のトポロジーデータの例を示す図である。
【図６】本発明の第２の実施形態の経路計算システムの経路計算装置のブロック図である。
【図７】本発明の第２の実施形態の経路計算システムの処理例を示すフローチャートである。
【図８】ＰＤＨ網とＳＤＨ網とが混在するネットワークのトポロジーの一例を示す図である。
【図９】ＰＤＨの転送速度を擬似的にＳＤＨのLayer Rateに変換した例を示す図である。
【図１０】ＰＤＨのチャネル番号を擬似的にＳＤＨのタイムスロット番号に変換した例を示す図である。
【図１１】経路計算装置に生成される経路計算用のトポロジー情報の一例を示す図である。
【図１２】経路計算用トポロジーデータにおいて、ＰＤＨとＳＤＨとを区別するための識別子を表形式で保持する例を示す図である。
【図１３】本発明の第２の実施形態の経路計算システムの処理例を示すフローチャートである。
【図１４】本発明の第２の実施形態の経路計算システムの処理例を示すフローチャートである。
【図１５】経路計算用の下位レイヤのネットワークを示す図である。
【図１６】下位レイヤのネットワークに上位レイヤのネットワークをつなげた経路計算用のネットワークを示す図である。
【図１７】下位レイヤのネットワークに上位レイヤのネットワークをつなげた経路計算用のネットワークから計算された最適経路の一例を示す図である。
【図１８】上位レイヤのネットワークの一部のリンクを削除して、経路を再計算する様子を示す図である。
【図１９】最適経路の計算結果の表示例を示す図である。
【図２０】Higher Order Pathに関する説明図である。
【発明を実施するための形態】
【００１２】
次に、本発明の実施形態について図面を参照して詳細に説明する。
【００１３】
[第１の実施形態]
図１を参照すると、本発明の第１の実施形態にかかる経路計算システム１は、ＰＤＨ網とＳＤＨ網が混在するネットワーク３０上の或るノードを始点ノード、別の或るノードを終点ノードとするとき、始点ノードから終点ノードに至る最適経路を計算する機能を有している。ここで、最適経路とは、経由するリンクに定義されたメトリックまたはコストの和が最小となる経路を意味する。
【００１４】
本実施形態の経路計算システム１は、ネットワーク３０に通信回線５１を通じて接続されたネットワーク・マネージメント・システム（ＮＭＳ）（以下、単にＮＭＳと記す）１０と、このＮＭＳ１０に通信回線５２を通じて接続された経路計算装置（計算エンジン）２０とから構成されている。
【００１５】
経路計算装置２０は、ＮＭＳ１０からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、その計算結果をＮＭＳ１０へ送信するコンピュータである。
【００１６】
ＮＭＳ１０は、ネットワーク３０内の各ノードや各リンクの状態を監視、制御するコンピュータである。このＮＭＳ１０は、ネットワーク３０のトポロジー情報を保持し、経路計算装置２０と連携して、オペレータ４０から入力された経路計算要求に応じて、ネットワーク３０のトポロジー情報に基づき、２つのノード間を結ぶネットワーク３０上の最適経路を計算する機能を有している。
【００１７】
具体的には、ＮＭＳ１０は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換する機能を有している。また、ＮＭＳ１０は、このトポロジー情報変換機能を用いて、ＰＤＨ網のトポロジー情報を、それに対応するＳＤＨ網のトポロジー情報に変換した後のネットワーク３０のトポロジー情報に従って、経路計算装置２０に経路計算用のトポロジーデータを生成する機能を有している。さらに、ＮＭＳ１０は、オペレータ４０から入力された経路計算要求を経路計算装置２０へ送信してその計算結果を経路計算装置２０から受信し、受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を上記トポロジー情報変換機能を用いて変換前のＰＤＨ網のトポロジー情報に戻してオペレータ４０に提示する機能を有している。
【００１８】
このように本実施形態によれば、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後のネットワーク３０のトポロジー情報に従って、経路計算用のトポロジーデータを生成するので、ＳＤＨ網用の経路計算機能を用いてＰＤＨ網とＳＤＨ網が混在するネットワーク３０の全体を対象とした最適経路の計算が可能になる。
【００１９】
[第２の実施形態]
次に、本発明の第２の実施形態にかかる経路計算システムについて説明する。
【００２０】
まず、本発明の第２の実施形態にかかる経路計算システムのＮＭＳ１０について説明する。
【００２１】
図２を参照すると、本発明の第２の実施の形態にかかる経路計算システムのＮＭＳ１０は、パーソナルコンピュータ等のコンピュータで構成され、ネットワーク３０内の各ノードや各リンクの状態を監視したり、または制御する機能と、経路計算装置２０と連携してネットワーク３０上の最適経路を計算する機能とを有している。
【００２２】
このＮＭＳ１０には、主な機能部として、演算処理部１１、記憶部１２、通信インターフェース部（以下、通信Ｉ／Ｆ部と称す）１３、操作入力部１４、および画面表示部１５が設けられている。
【００２３】
通信Ｉ／Ｆ部１３は、専用のデータ通信回路からなり、通信回線５１を介して接続されたネットワーク３０内の各ノードや通信回線５２を介して接続された経路計算装置２０などの各種装置との間でデータ通信を行う機能を有している。
【００２４】
操作入力部１４は、キーボードやマウスなどの操作入力装置からなり、オペレータ４０の操作を検出して演算処理部１１へ出力する機能を有している。
【００２５】
画面表示部１５は、液晶ディスプレイ装置などの画面表示装置からなり、演算処理部１１からの指示に応じて、操作メニュー、経路計算要求入力画面、経路計算結果などの各種情報を画面表示する機能を有している。
【００２６】
記憶部１２は、ハードディスクやメモリなどの記憶装置からなり、演算処理部１１での各種処理に必要な処理情報やプログラム１２Ｐを記憶する機能を有している。プログラム１２Ｐは、演算処理部１１に読み込まれて実行されることにより各種処理部を実現するプログラムであり、通信Ｉ／Ｆ部１３などのデータ入出力機能を介して外部装置（図示せず）や記録媒体（図示せず）から予め読み込まれて記憶部１２に保存される。記憶部１２で記憶される主な処理情報として、ネットワークトポロジー情報１２Ａ、変換ルール１２Ｂ、変換後ネットワークトポロジー情報１２Ｃ、およびノード・リンク生成ルール１２Ｄがある。
【００２７】
ネットワークトポロジー情報１２Ａは、ＰＤＨ網とＳＤＨ網が混在するネットワーク３０全体の構成を示す情報である。このネットワークトポロジー情報１２Ａには、ネットワーク３０を構成する各ノードに関する各種の情報、ノード間を接続するリンクに関する各種の情報が含まれている。ノードに関する各種の情報には、ノード識別子、ＰＤＨ、ＳＤＨの何れのノードであるかを示す種別情報、ポート情報などがある。また、リンクに関する各種情報には、リンク識別子、リンクがＰＤＨ、ＳＤＨの何れのリンクであるかを示す種別情報、リンクの使用状態、転送速度、リンクに付与されたメトリックやコストなどがある。リンクの使用状態には、ＰＤＨのリンクの場合は使用済チャネルと空きチャネルの情報があり、ＳＤＨのリンクの場合は使用済タイムスロットと空きタイムスロットの情報がある。
【００２８】
変換ルール１２Ｂは、ＰＤＨ網のトポロジー情報を、それに対応するＳＤＨ網のトポロジー情報に変換するルールである。図３および図４は、変換ルール１２Ｂの構成例である。図３の変換ルール１２Ｂ１は、ＰＤＨの転送速度はＳＤＨの同等速度のLayer Rateに変換することを示している。図４の変換ルール１２Ｂ２は、ＰＤＨのチャネル番号はＳＤＨのタイムスロット番号に変換することを示している。
【００２９】
変換後ネットワークトポロジー情報１２Ｃは、ネットワークトポロジー情報１２Ａ中のトポロジー情報のうち、ＰＤＨ網のトポロジー情報は変換ルール１２Ｂを用いて、それに対応するＳＤＨ網のトポロジー情報に変換し、ＳＤＨ網のトポロジー情報はそのままコピーした情報である。この変換後ネットワークトポロジー情報１２Ｃでは、識別子などを使用して、ＰＤＨ網のトポロジー情報から変換されて生成されたＳＤＨ網のトポロジー情報と、それ以外のトポロジー情報とが明確に区別されている。
【００３０】
ノード・リンク生成ルール１２Ｄは、変換後ネットワークトポロジー情報１２Ｃに従って、経路計算装置２０に経路計算用のトポロジーデータを生成する際に適用されるルールである。ノード・リンク生成ルール１２Ｄは、以下で説明する６つのルールＲ１〜Ｒ６から構成されている。また、図５は、ＰＤＨ網とＳＤＨ網とが混在するネットワークのトポロジー情報１２Ｃの例と、この例のネットワークトポロジー情報１２Ｃにノード・リンク生成ルール１２Ｄを適用して生成した経路計算用のトポロジーデータの例を示す図である。図５に示すように、経路計算用のトポロジーデータは、下位レイヤと上位レイヤの２つのレイヤから構成される。
【００３１】
（1）ルールＲ１：図５に示すように、ＰＤＨ網のノードとリンクは下位レイヤにのみ生成し、上位レイヤには生成しない。
図２０に示されるように、ＳＤＨ網はLower Order Pathの経路を計算する際は、Lower Order Pathを通すHigher Order Pathの経路を考慮する必要がある。これに対し、ＰＤＨ網はシングルLayerのためHigher Order Pathを考慮する必要がない。このことから、このルールＲ１が設けられている。
【００３２】
（2）ルールＲ２：図５に示すように、ＳＤＨ網でＶＣ１１／ＶＣ１２／ＶＣ３（下位レイヤ）の端点を持たないノードとそれをつなぐリンクは、上位レイヤにのみ生成し、下位レイヤには生成しない。
基本的には、上位レイヤのネットワークはＶＣ４以上の高速回線の接続になり、下位レイヤのネットワークはＶＣ１１／ＶＣ１２／ＶＣ３といった低速回線の接続になる。よって、ＶＣ１１／ＶＣ１２／ＶＣ３の通信回線がないノードは、下位レイヤのネットワークの接続図には見えてこないことになることから、このルールＲ２が設けられている。
【００３３】
（3）ルールＲ３：図５に示すように、ＳＤＨ網でＶＣ１１／ＶＣ１２／ＶＣ３（下位レイヤ）の端点を持つノードは、上位レイヤおよび下位レイヤそれぞれに生成する。
【００３４】
（4）ルールＲ４：ＳＤＨ網でＶＣ１１／ＶＣ１２／ＶＣ３（下位レイヤ）の端点を持つノード間を接続するリンクは、上位レイヤにのみ生成する。
【００３５】
（5）ルールＲ５：図５に示すように、或るＳＤＨ装置を始点とし、別の或るＳＤＨ装置を終点として、Higher Order Pathを生成したときに、この生成したHigher Order Pathに対応するリンクを、下位レイヤにのみ生成する。
Higher Order PathとLower Order Pathとの関係は、Higher Order Pathという土管の中をLower Order Pathという線が通るような如き関係である。このため、上位レイヤのネットワーク上で生成されるHigher Order Pathの経路を下位レイヤ上では一つのリンクとして扱うことで、Lower Order Pathの経路を下位レイヤ上で表現することが可能となる。Higher Order Pathの生成時、生成されたHigher Order Pathの情報からA/Z端点（始点／終点）などの情報を抜き出して、生成するリンクの始点と終点などの情報を生成する。
【００３６】
（6）ルールＲ６：ノードやリンクにＰＤＨとＳＤＨとを区別するための識別子を付与する。
【００３７】
演算処理部１１は、ＣＰＵなどのマイクロプロセッサとその周辺回路を有し、記憶部１２からプログラム１２Ｐを読み込んで実行することにより、上記ハードウェアとプログラム１２Ｐとを協働させて各種処理部を実現する機能を有している。演算処理部１１で実現される主な処理部として、トポロジー情報構築部１１Ａ、トポロジーデータ変換部１１Ｂ、経路計算用トポロジーデータ生成部１１Ｃ、Higher Order Path生成部１１Ｄ、および経路計算要求受付／結果出力部１１Ｅがある。
【００３８】
トポロジー情報構築部１１Ａは、一般的なルーティングプロトコルに基づきネットワーク３０内の各ノードから、ノードに関する情報やノード間の接続リンクに関する情報を収集する機能と、これらの情報に基づきネットワークトポロジー情報１２Ａを作成して記憶部１２へ保存する機能とを有している。
【００３９】
トポロジーデータ変換部１１Ｂは、変換ルール１２Ｂを使用して、ＰＤＨ網のトポロジー情報を擬似的にＳＤＨ網のトポロジー情報に変換する機能と、その逆変換、つまり擬似的に変換されたＳＤＨ網のトポロジー情報を元のＰＤＨ網のトポロジー情報に戻す機能とを有している。
【００４０】
経路計算用トポロジーデータ生成部１１Ｃは、ノード・リンク生成ルールを参照して、変換後ネットワークトポロジー情報１２Ｃに従って、経路計算装置２０に経路計算用のトポロジーデータを生成するためのコマンドを送信する機能を有している。
【００４１】
Higher Order Path生成部１１Ｄは、ネットワーク３０にHigher Order Pathを生成する機能を有している。
【００４２】
経路計算要求受付／結果出力部１１Ｅは、操作入力部１４を通じてオペレータ４０から経路計算要求を受け付ける機能、この受け付けた経路計算要求を通信回線５２を通じて経路計算装置２０に対して送信する機能、この送信した経路計算要求に対する計算結果を経路計算装置２０から通信回線５２を通じて受信する機能、受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のＳＤＨのトポロジー情報をトポロジーデータ変換部１１Ｂを用いて変換前のＰＤＨ網のトポロジー情報に戻して、画面表示部１５を通じてオペレータ４０に提示する機能を有している。
【００４３】
次に、本発明の第２の実施形態にかかる経路計算システムの経路計算装置２０について説明する。
【００４４】
図６を参照すると、本発明の第２の実施の形態にかかる経路計算システムの経路計算装置２０は、パーソナルコンピュータ等のコンピュータで構成され、経路計算装置２０と連携してネットワーク３０上の最適経路を計算する機能を有している。
【００４５】
この経路計算装置２０には、主な機能部として、演算処理部２１、記憶部２２、および通信Ｉ／Ｆ部２３が設けられている。
【００４６】
通信Ｉ／Ｆ部２３は、専用のデータ通信回路からなり、通信回線５２を介して接続されたＮＭＳ１０などの各種装置との間でデータ通信を行う機能を有している。
【００４７】
記憶部２２は、ハードディスクやメモリなどの記憶装置からなり、演算処理部２１での各種処理に必要な処理情報やプログラム２２Ｐを記憶する機能を有している。プログラム２２Ｐは、演算処理部２１に読み込まれて実行されることにより各種処理部を実現するプログラムであり、通信Ｉ／Ｆ部２３などのデータ入出力機能を介して外部装置（図示せず）や記録媒体（図示せず）から予め読み込まれて記憶部２２に保存される。記憶部２２で記憶される主な処理情報として、経路計算用トポロジーデータ２２Ａがある。
【００４８】
経路計算用トポロジーデータ２２Ａは、経路計算装置２０が経路計算に使用するネットワーク３０のトポロジーデータである。
【００４９】
演算処理部２１は、ＣＰＵなどのマイクロプロセッサとその周辺回路を有し、記憶部２２からプログラム２２Ｐを読み込んで実行することにより、上記ハードウェアとプログラム２２Ｐとを協働させて各種処理部を実現する機能を有している。演算処理部２１で実現される主な処理部として、経路計算用トポロジーデータ生成部２１Ａ、経路計算要求受信／結果送信部２１Ｂ、および経路計算部２１Ｃがある。
【００５０】
経路計算用トポロジーデータ生成部２１Ａは、ＮＭＳ１０の経路計算用トポロジーデータ生成部１１Ｃから受信したコマンドを実行することにより、経路計算用トポロジーデータ生成部１１Ｃから生成要求された経路計算用トポロジーデータ２２を記憶部２２上に作成する機能を有している。
【００５１】
経路計算要求受信／結果送信部２１Ｂは、ＮＭＳ１０から経路計算要求を受信して経路計算部２１Ｃに伝達する機能と、その経路計算要求に対する計算結果を経路計算部２１Ｃから受け取ってＮＭＳ１０へ送信する機能とを有している。
【００５２】
経路計算部２１Ｃは、経路計算要求受信／結果送信部２１Ｂから受け取った経路計算要求に応じて、経路計算用トポロジーデータ２２Ａに基づき、最適経路を計算し、その計算結果を経路計算要求受信／結果送信部２１Ｂへ返却する機能を有している。
【００５３】
次に、本発明の第２の実施形態にかかる経路計算システムの動作を説明する。
【００５４】
まず、経路計算の前準備として、ＮＭＳ１０と経路計算装置２０とが連携して、経路計算用トポロジーデータ２２Ａを経路計算装置２０の記憶部２２に生成する動作を図７を参照して説明する。
【００５５】
ＮＭＳ１０の演算処理部１１は、トポロジー情報構築部１１Ａを用いて、ネットワーク３０内の各ノードから、ノードに関する情報やノード間の接続リンクに関する情報を収集し、この収集した情報に基づきネットワークトポロジー情報１２Ａを作成して記憶部１２へ保存する（ステップＳ１）。
【００５６】
ここでは、図８に示されるようなネットワークのトポロジー情報１２Ａが作成されたものとする。図中、○はＰＤＨ装置、□はＳＤＨ装置、破線は２Ｍ（Section）、実線は１４０Ｍ（Section）、一点鎖線はＳＴＭ４（Section）、二点鎖線はＶＣ４（Path）を示す。
【００５７】
次に、ＮＭＳ１０の演算処理部１１は、トポロジーデータ変換部１１Ｂを用いて、ネットワークトポロジー情報１２Ａ中のＰＤＨ網のトポロジーデータを、それに対応するＳＤＨ網のトポロジーデータに変換し、変換後ネットワークトポロジー情報１２Ｃを作成する（ステップＳ２）。
【００５８】
具体的には、トポロジーデータ変換部１１Ｂは、ネットワークトポロジー情報１２Ａ中のＰＤＨの転送速度は、図３の変換ルール１２Ｂ１を参照して、ＳＤＨの同等速度のLayer Rateに変換する。図８に示したネットワークの場合、図９のLink（区間）欄に記載されたＰＤＨの区間における、変換前欄に記載された転送速度が、変換後欄に記載されたＳＤＨの同等速度のLayer Rateに変換される。例えば、図９の１行目は、通信速度２Mbpsのリンクで接続されているノードＡとノードＤは、ＶＣ１２で接続されているように変換されたことを示している。
【００５９】
また、トポロジーデータ変換部１１Ｂは、ネットワークトポロジー情報１２Ａ中のＰＤＨのチャネル番号は、図４の変換ルール１２Ｂ２を参照して、ＳＤＨのタイムスロット番号に変換する。図８に示したネットワークの場合、図１０のLink（区間）欄に記載されたＰＤＨの区間における、変換前欄に記載されたチャネル番号が、変換後欄に記載されたＳＤＨのタイムスロット番号に変換される。例えば、図１０の１行目は、ｃｈ１０で接続されているノードＡとノードＤは、タイムスロット番号１０で接続されているように変換されたことを示している。なお、ＰＤＨのリンクは、１つのリンクに対して１つのチャネルしか存在しない。従って、パスが通っていないリンクは、空きチャネル（変換後は空きタイムスロット）が１つ存在し、パスが通っているリンクは、空きチャネル（変換後は空きタイムスロット）が存在しないという管理になる。
【００６０】
次に、ＮＭＳ１０の経路計算用トポロジーデータ生成部１１Ｃと経路計算装置２０の経路計算用トポロジーデータ生成部２１Ａとが連携して、経路計算装置２０の記憶部２２に経路計算用トポロジーデータ２２Ａを生成する（ステップＳ３）。具体的には、ＮＭＳ１０の演算処理部１１は、経路計算用トポロジーデータ生成部１１Ｃを用いて、変換後ネットワークトポロジー情報１２Ｃおよびノード・リンク生成ルール１２Ｄに基づいて、経路計算装置２０に経路計算用トポロジーデータ２２Ａを作成するためのコマンドを送信する。他方、経路計算装置２０の経路計算用トポロジーデータ生成部２１Ａは、受信したコマンドを解釈実行することにより、記憶部２２上に経路計算用トポロジーデータ２２Ａを作成する。図９および図１０のように変換が行われた後の図８のネットワークのトポロジー情報１２Ｃの場合、図１１に示すような経路計算用トポロジーデータ２２Ａが生成される。なお、図１１では、下位レイヤと上位レイヤとを区別せずに表示している。
【００６１】
図１１には表現されていないが、経路計算用トポロジーデータ２２Ａの各リンクに対しては、使用済みタイムスロットと空きタイムスロットの情報が含まれている。ＳＤＨのトポロジー情報に変換されたＰＤＨのリンクに関しては、使用済みチャネルが使用済みタイムスロットになり、空きチャネルが空きタイムスロットになる。
【００６２】
同じく、図１１には表現されていないが、経路計算用トポロジーデータ２２Ａのノードとリンクには、そのノードとリンクがＰＤＨとＳＤＨの何れであるかを区別するための識別子が付与されている。図１２は、ＰＤＨとＳＤＨとを区別するための識別子を表形式で保持する例である。図１２中、Ｎａｍｅ欄に記載されたＡやＡ―Ｄ等は、ノードまたはリンクの名前を示す。また、Ｔｙｐｅ欄に記載されたＮｏｄｅやｌｉｎｋは、ノードまたはリンクの何れであるかを示す。そして、ＳＤＨ／ＰＤＨ欄に記載されたＰＤＨやＳＤＨが、ＰＤＨとＳＤＨとを区別するための識別子を示す。
【００６３】
なお、ＮＭＳ１０は、Higher Order Pathを生成した場合（ステップＳ４）、引き続き、ステップＳ３の処理を実行する。これにより、ルールＲ５が適用され、経路計算用トポロジーデータ２２Ａの下位レイヤに新たなリンクが生成される。
【００６４】
次に、オペレータ４０から経路計算要求が出された際の動作を図１３を参照して説明する。
【００６５】
ＮＭＳ１０の演算処理部１１は、オペレータ４０の経路計算要求操作が操作入力部１４により検出された場合、経路計算要求受付／結果出力部１１Ｅを用いて、この経路計算要求を受け付け、経路計算装置２０へ送信する（ステップＳ１１）。
【００６６】
経路計算装置２０の演算処理部２１は、ＮＭＳ１０から送信された経路計算要求が経路計算要求受信／結果送信部２１Ｂにより受け付けられた場合、経路計算部２１Ｃを用いて、経路計算要求に応じた最適経路を計算する（ステップＳ１２）。
【００６７】
次に経路計算装置２０の演算処理部２１は、経路計算部２１Ｃの計算結果を、経路計算要求受信／結果送信部２１Ｂを用いて、ＮＭＳ１０へ送信する（ステップＳ１３）。
【００６８】
ＮＭＳ１０の演算処理部１１は、経路計算装置２０から送信された計算結果を受信すると、経路計算要求受付／結果出力部１１Ｅを用いて、計算結果の経路にＰＤＨの識別子が付与されたノードやリンクが含まれているか否かを確認する（ステップＳ１４）。ＰＤＨの識別子が付与されたノードやリンクが含まれている場合、ＮＭＳ１０の演算処理部１１は、トポロジーデータ変換部１１Ｂを用いて、ＰＤＨの識別子が付与されたノードやリンクの情報を元のＰＤＨ情報に戻す（ステップＳ１５）。次に、ＮＭＳ１０の演算処理部１１は、経路計算要求受付／結果出力部１１Ｅを用いて、計算結果を画面表示部１５に表示する（ステップＳ１６）。
【００６９】
他方、計算結果の経路にＰＤＨ網のノードやリンクが含まれていない場合、ＮＭＳ１０の演算処理部１１は、ステップＳ１５をスキップし、ステップＳ１６の処理を実行する。
【００７０】
次に、オペレータ４０から以下のような条件を指定した経路計算要求が入力された場合を例にして、ステップＳ１２、Ｓ１３の処理の詳細を図１４を参照して説明する。
始点ノード＝Ａ
終点ノード＝Ｆ
必ず経由するノード＝ｈ
経路の種類＝ＶＣ１２
最適化方式＝コストベース
つまり、ノードｈを経由してノードＡからノードＦへ至るＶＣ１２の経路のうち、最もコストの低い経路を計算する要求である。
【００７１】
経路計算装置２０の演算処理部２１は、まず、経路計算部２１Ｃを用いて、経路計算用トポロジーデータ２２Ａに基づき、下位レイヤのみで構成されるネットワークから経路計算要求に応じた最適経路を計算する（ステップＳ１２−１）。ここで、下位レイヤのみの計算は、既存のHigher Order Pathと下位レイヤのLinkのみを経路の計算対象とする計算に相当する。
【００７２】
図１５は、図１１のネットワークから下位レイヤのネットワークを抽出した図である。この図１５から明らかなように、下位レイヤのネットワーク上には、始点ノードＡからノードｈを経由して終点ノードＦに至る経路は存在しない。このため、ステップＳ１２−１での計算結果は、最適経路なしとなる。
【００７３】
次に、経路計算装置２０の演算処理部２１は、経路計算部２１Ｃを用いて、経路計算用トポロジーデータ２２Ａに基づき、下位レイヤのネットワークに上位レイヤのネットワークをつないだネットワークから経路計算要求に応じた最適経路を計算する（ステップＳ１２−２）。ここで、下位レイヤ＋上位レイヤの計算は、新規にHigher Order Pathの生成を必要とするケースの計算に相当する。すなわち、既存のHigher Order Pathと下位レイヤのLinkに加えて更に、新規なHigher Order Pathを経路の計算対象とする計算に相当する。
【００７４】
図１６は、下位レイヤのネットワークに上位レイヤのネットワークをつないだネットワークである。この図１６から明らかなように、下位レイヤのネットワークと上位レイヤのネットワークとの双方を経由すれば、始点ノードＡからノードｈを経由して終点ノードＦに至る経路は複数存在する。ここでは、図１６の破線で示す経路が最適経路として計算されたものとする。
【００７５】
次に、経路計算装置２０の演算処理部２１は、経路計算部２１Ｃを用いて、ステップＳ１２−２の計算結果に含まれる上位レイヤの経路に、経路計算要求で指定された経路の種類に相当するLower Order Pathを通すことができるか否かを確認する（ステップＳ１２−３）。具体的には、ステップＳ１２−２の計算結果が図１６の破線で示す経路の場合、図１７に示すように、上位レイヤを通るa-e-d-h-gの破線の経路でＶＣ４ Path（Higher Order Path）を生成するための空き帯域（空きタイムスロット）があるか否かを確認する。確認の結果、計算結果に含まれる上位レイヤの経路にLower Order Pathを通すことができれば、ステップＳ１２−５の処理に進み、通すことができなければ、ステップＳ１２−４の処理に進む。
【００７６】
ステップＳ１２−４では、経路計算装置２０の演算処理部２１は、経路計算部２１Ｃを用いて、通らない原因となっているリンクを特定し、そのリンクをExclude指定して（そのリンクを経由しないように削除して）、再度、下位レイヤのネットワークに上位レイヤのネットワークをつないだネットワークから経路計算要求に応じた最適経路を計算する（ステップＳ１２−４）。例えば、通らない原因がe-d間における空きタイムスロット不足の場合、図１８に示すように、e-d間のリンクを削除して、再計算を行う。そして、ステップＳ１２−３の処理へと戻る。ステップＳ１２−３、Ｓ１２−４は、計算結果に含まれる上位レイヤの経路にLower Order Pathを通すことができるまで、繰り返される。
【００７７】
ステップＳ１２−５では、経路計算装置２０の演算処理部２１は、経路計算部２１Ｃを用いて、ステップＳ１２−１で計算した経路（下位レイヤのネットワークのみを経由する経路）とステップＳ１２−２またはＳ１２−４で計算した経路（下位レイヤおよび上位レイヤのネットワークを経由する経路）とを比較し、そのどちらの経路がより最適な経路であるかを判定する。
【００７８】
若し、下位レイヤおよび上位レイヤのネットワークを経由する経路に比べて、下位レイヤのネットワークのみを経由する経路の方が最適か、あるいは同等であれば、経路計算装置２０の演算処理部２１は、経路計算要求受信／結果送信部２１Ｂを用いて、下位レイヤのネットワークのみを経由する経路を計算結果として、ＮＭＳ１０へ送信する（ステップＳ１３−１）。他方、下位レイヤのネットワークのみを経由する経路に比べて、下位レイヤおよび上位レイヤのネットワークを経由する経路の方が最適であれば、経路計算装置２０の演算処理部２１は、経路計算要求受信／結果送信部２１Ｂを用いて、下位レイヤおよび上位レイヤのネットワークを経由する経路を計算結果として、ＮＭＳ１０へ送信する（ステップＳ１３−２）。そのとき算出して導けた上位レイヤ上の経路も算出結果としてＮＭＳ１０へ返す。経路計算後に計算結果をもとにオペレータ４０がパスの登録を行う際、まったく上位レイヤのパスがないところに下位レイヤのパスを登録する場合は、下位レイヤのパスだけでなく上位レイヤの経路のパスも登録する必要がある。このため、上位レイヤ上の経路情報を計算結果に含めるようにしている。なお、オペレータ４０が上位レイヤのパスを登録した際、前述したように、ＮＭＳ１０は、図７のステップＳ４によりHigher Order Pathを生成し、ステップＳ３においてルールＲ５により下位レイヤにリンクを生成する。
【００７９】
ＮＭＳ１０の演算処理部１１は、経路計算装置２０から送信された計算結果を受信した際、計算結果の経路に、ＰＤＨのトポロジー情報から変換されたＳＤＨのトポロジー情報が含まれていれば、元のＰＤＨのトポロジー情報に戻して画面表示部１５に表示する（ステップＳ１６）。従って、図１６の破線で示す経路が計算結果として返された場合、ＮＭＳ１０の演算処理部１１は、トポロジーデータ変換部１１Ｂを用いて、以下のような変換を行う。
（1）A-D間は、２Ｍのリンクがch10のポートで接続されているようにする。
（2）D-a間は、２Ｍのリンクがch15のポートで接続されているようにする。
（3）g-F間は、２Ｍのリンクがch20のポートで接続されているようにする。
【００８０】
そして、ＮＭＳ１０の演算処理部１１は、経路計算要求受付／結果出力部１１Ｅを用いて、上記変換処理を行った最適経路の情報を、例えば図１９に示すように、画面表示する。
【００８１】
このように本実施形態によれば、ＰＤＨ網とＳＤＨ網が混在するネットワーク３０の全体を対象として、最適経路の計算が可能になる。
【００８２】
また、本実施形態によれば、ＰＤＨ網とＳＤＨ網が混在するネットワーク３０をＰＤＨ網とＳＤＨ網とに分割し、各分割ネットワーク毎に経路を計算し、この計算した経路をつなぎあわせて最終結果を求める方法（以下、分割計算方法と称す）に比べて、計算精度が向上する。その理由は、分割計算方法では、ネットワークの分割数が多くなると、始点ノードから終点ノードに至るまでに経由するブロックの組み合わせが膨大になり、どの組み合わせが最適であるかを容易に求めることができなくなるためである。
【００８３】
また、本実施形態によれば、３階層のマルチレイヤの経路計算装置（計算エンジン）を使用し、ＳＤＨ網に２レイヤ、ＰＤＨ網に１レイヤを割り当てて計算する方法（以下、３レイヤ方法と称す）に比べて、計算量を削減することができる。その理由は、マルチレイヤの経路計算は、レイヤ数が多くなればなるほど、最適経路を導き出すためのアルゴリズムや処理ロジックが複雑になるためである。
【産業上の利用可能性】
【００８４】
ＰＤＨ網とＳＤＨ網が混在するネットワーク上での最適経路の計算に利用できる。また、モバイルバックホールからＳＤＨ網までを一つのＮＭＳで管理し、ＰＤＨ網とＳＤＨ網をあわせた全体網としてのＥｎｄ−Ｅｎｄ管理や最適経路の算出を行う場合に利用できる。
【００８５】
上記の実施形態の一部又は全部は、以下の付記のようにも記載され得るが、以下には限られない。
[付記１]
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するネットワーク・マネージメント・システム（ＮＭＳ）と、
該ネットワーク・マネージメント・システム（ＮＭＳ）からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、該計算結果を前記ネットワーク・マネージメント・システム（ＮＭＳ）へ送信する経路計算装置とを備え、
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の前記ネットワークのトポロジー情報に従って、前記経路計算装置に経路計算用のトポロジーデータを生成し、
前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を変換前のＰＤＨ網のトポロジー情報に戻すことを特徴とする経路計算システム。
[付記２]
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換するに際して、ＰＤＨの転送速度は、ＳＤＨの同等速度のLayer Rateに変換し、ＰＤＨのチャネル番号は、ＳＤＨのタイムスロット番号に変換することを特徴とする付記１に記載の経路計算システム。
[付記３]
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
前記経路計算用のトポロジーデータを生成するに際して、
ＰＤＨ網のノードとリンクは下位レイヤにのみ生成し、
ＳＤＨ網で下位レイヤの端点を持たないノードとそれをつなぐリンクは、上位レイヤにのみ生成し、
ＳＤＨ網で下位レイヤの端点を持つノードは、上位レイヤおよび下位レイヤそれぞれに生成し、
ＳＤＨ網で下位レイヤの端点を持つノード間を接続するリンクは、上位レイヤにのみ生成し、
Higher Order Pathを生成したときに、該生成したHigher Order Pathに対応するリンクを下位レイヤにのみ生成することを特徴とする付記１または２に記載の経路計算システム。
[付記４]
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
前記経路計算用のトポロジーデータを生成するに際して、
ノードやリンクにＰＤＨとＳＤＨとを区別するための識別子を付与することを特徴とする付記１乃至３の何れかに記載の経路計算システム。
[付記５]
前記経路計算装置は、
下位レイヤのみで構成されるネットワークと、下位レイヤのネットワークに上位レイヤのネットワークをつないだネットワークとの双方から、経路計算要求に応じた経路を計算し、双方の経路のうちの最適な経路を計算結果として出力することを特徴とする付記１乃至３の何れかに記載の経路計算システム。
[付記６]
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するネットワーク・マネージメント・システム（ＮＭＳ）と、該ネットワーク・マネージメント・システム（ＮＭＳ）に通信回線を介して接続された経路計算装置とが連携して経路計算を行う方法であって、
前記ネットワーク・マネージメント・システム（ＮＭＳ）が、前記ネットワークのトポロジー情報中のＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換し、
前記ネットワーク・マネージメント・システム（ＮＭＳ）が、前記変換後の前記ネットワークのトポロジー情報に従って、前記経路計算装置に経路計算用のトポロジーデータを生成した後に、前記経路計算装置に対して経路計算要求を送信し、
前記経路計算装置が、前記ネットワーク・マネージメント・システム（ＮＭＳ）からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、該計算結果を前記ネットワーク・マネージメント・システム（ＮＭＳ）へ送信し、
前記ネットワーク・マネージメント・システム（ＮＭＳ）が、前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を変換前のＰＤＨ網のトポロジー情報に戻すことを特徴とする経路計算方法。
[付記７]
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換するに際して、ＰＤＨの転送速度は、ＳＤＨの同等速度のLayer Rateに変換し、ＰＤＨのチャネル番号は、ＳＤＨのタイムスロット番号に変換することを特徴とする付記６に記載の経路計算方法。
[付記８]
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
前記経路計算用のトポロジーデータを生成するに際して、
ＰＤＨ網のノードとリンクは下位レイヤにのみ生成し、
ＳＤＨ網で下位レイヤの端点を持たないノードとそれをつなぐリンクは、上位レイヤにのみ生成し、
ＳＤＨ網で下位レイヤの端点を持つノードは、上位レイヤおよび下位レイヤそれぞれに生成し、
ＳＤＨ網で下位レイヤの端点を持つノード間を接続するリンクは、上位レイヤにのみ生成し、
Higher Order Pathを生成したときに、該生成したHigher Order Pathに対応するリンクを下位レイヤにのみ生成することを特徴とする付記６または７に記載の経路計算方法。
[付記９]
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
前記経路計算用のトポロジーデータを生成するに際して、
ノードやリンクにＰＤＨとＳＤＨとを区別するための識別子を付与することを特徴とする付記６乃至８の何れかに記載の経路計算方法。
[付記１０]
前記経路計算装置は、
下位レイヤのみで構成されるネットワークと、下位レイヤのネットワークに上位レイヤのネットワークをつないだネットワークとの双方から、経路計算要求に応じた経路を計算し、双方の経路のうちの最適な経路を計算結果として出力することを特徴とする付記６乃至９の何れかに記載の経路計算システム。
[付記１１]
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するトポロジー情報記憶手段と、
ＰＤＨ網のトポロジー情報とＳＤＨ網のトポロジー情報との間の変換を行うトポロジーデータ変換手段と、
該トポロジーデータ変換手段を用いてＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の前記ネットワークのトポロジー情報に従って、経路計算装置に経路計算用のトポロジーデータを生成する経路計算用トポロジーデータ生成手段と、
操作入力部から入力された経路計算要求を前記経路計算装置に対して送信し、前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を前記トポロジーデータ変換手段を用いて変換前のＰＤＨ網のトポロジー情報に戻して画面表示部に出力する経路計算要求受付／結果出力手段とを備えることを特徴とするネットワーク・マネージメント・システム。
[付記１２]
前記トポロジーデータ変換手段は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換するに際して、ＰＤＨの転送速度は、ＳＤＨの同等速度のLayer Rateに変換し、ＰＤＨのチャネル番号は、ＳＤＨのタイムスロット番号に変換することを特徴とする付記１１に記載のネットワーク・マネージメント・システム。
[付記１３]
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するトポロジー情報記憶手段を備えたコンピュータを、
ＰＤＨ網のトポロジー情報とＳＤＨ網のトポロジー情報との間の変換を行うトポロジーデータ変換手段と、
該トポロジーデータ変換手段を用いてＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の前記ネットワークのトポロジー情報に従って、経路計算装置に経路計算用のトポロジーデータを生成する経路計算用トポロジーデータ生成手段と、
操作入力部から入力された経路計算要求を前記経路計算装置に対して送信し、前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を前記トポロジーデータ変換手段を用いて変換前のＰＤＨ網のトポロジー情報に戻して画面表示部に出力する経路計算要求受付／結果出力手段として機能させるためのプログラム。
[付記１４]
前記トポロジーデータ変換手段は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換するに際して、ＰＤＨの転送速度は、ＳＤＨの同等速度のLayer Rateに変換し、ＰＤＨのチャネル番号は、ＳＤＨのタイムスロット番号に変換することを特徴とする付記１３に記載のプログラム。
【符号の説明】
【００８６】
１ 経路計算システム
１０ ネットワーク・マネージメント・システム（ＮＭＳ）
１１ 演算処理部
１１Ａ トポロジー情報構築部
１１Ｂ トポロジーデータ変換部
１１Ｃ 経路計算用トポロジーデータ生成部
１１Ｅ 結果出力部
１２ 記憶部
１２Ａ ネットワークトポロジー情報
１２Ｂ 変換ルール
１２Ｂ１ 変換ルール
１２Ｂ２ 変換ルール
１２Ｃ 変換後ネットワークトポロジー情報
１２Ｄ ノード・リンク生成ルール
１２Ｐ プログラム
１４ 操作入力部
１５ 演算処理部
１５ 画面表示部
２０ 経路計算装置
２１ 演算処理部
２１Ａ 経路計算用トポロジーデータ生成部
２１Ｂ 結果送信部
２１Ｃ 経路計算部
２２ 記憶部
２２Ａ 経路計算用トポロジーデータ
２２Ｐ プログラム
３０ ネットワーク
４０ オペレータ
５１ 通信回線
５２ 通信回線
【特許請求の範囲】
【請求項１】
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するネットワーク・マネージメント・システム（ＮＭＳ）と、
該ネットワーク・マネージメント・システム（ＮＭＳ）からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、該計算結果を前記ネットワーク・マネージメント・システム（ＮＭＳ）へ送信する経路計算装置とを備え、
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の前記ネットワークのトポロジー情報に従って、前記経路計算装置に経路計算用のトポロジーデータを生成し、
前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を変換前のＰＤＨ網のトポロジー情報に戻すことを特徴とする経路計算システム。
【請求項２】
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換するに際して、ＰＤＨの転送速度は、ＳＤＨの同等速度のLayer Rateに変換し、ＰＤＨのチャネル番号は、ＳＤＨのタイムスロット番号に変換することを特徴とする請求項１に記載の経路計算システム。
【請求項３】
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
前記経路計算用のトポロジーデータを生成するに際して、
ＰＤＨ網のノードとリンクは下位レイヤにのみ生成し、
ＳＤＨ網で下位レイヤの端点を持たないノードとそれをつなぐリンクは、上位レイヤにのみ生成し、
ＳＤＨ網で下位レイヤの端点を持つノードは、上位レイヤおよび下位レイヤそれぞれに生成し、
ＳＤＨ網で下位レイヤの端点を持つノード間を接続するリンクは、上位レイヤにのみ生成し、
Higher Order Pathを生成したときに、該生成したHigher Order Pathに対応するリンクを下位レイヤにのみ生成することを特徴とする請求項１または２に記載の経路計算システム。
【請求項４】
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
前記経路計算用のトポロジーデータを生成するに際して、
ノードやリンクにＰＤＨとＳＤＨとを区別するための識別子を付与することを特徴とする請求項１乃至３の何れかに記載の経路計算システム。
【請求項５】
前記経路計算装置は、
下位レイヤのみで構成されるネットワークと、下位レイヤのネットワークに上位レイヤのネットワークをつないだネットワークとの双方から、経路計算要求に応じた経路を計算し、双方の経路のうちの最適な経路を計算結果として出力することを特徴とする請求項１乃至３の何れかに記載の経路計算システム。
【請求項６】
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するネットワーク・マネージメント・システム（ＮＭＳ）と、該ネットワーク・マネージメント・システム（ＮＭＳ）に通信回線を介して接続された経路計算装置とが連携して経路計算を行う方法であって、
前記ネットワーク・マネージメント・システム（ＮＭＳ）が、前記ネットワークのトポロジー情報中のＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換し、
前記ネットワーク・マネージメント・システム（ＮＭＳ）が、前記変換後の前記ネットワークのトポロジー情報に従って、前記経路計算装置に経路計算用のトポロジーデータを生成した後に、前記経路計算装置に対して経路計算要求を送信し、
前記経路計算装置が、前記ネットワーク・マネージメント・システム（ＮＭＳ）からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、該計算結果を前記ネットワーク・マネージメント・システム（ＮＭＳ）へ送信し、
前記ネットワーク・マネージメント・システム（ＮＭＳ）が、前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を変換前のＰＤＨ網のトポロジー情報に戻すことを特徴とする経路計算方法。
【請求項７】
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換するに際して、ＰＤＨの転送速度は、ＳＤＨの同等速度のLayer Rateに変換し、ＰＤＨのチャネル番号は、ＳＤＨのタイムスロット番号に変換することを特徴とする請求項６に記載の経路計算方法。
【請求項８】
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するトポロジー情報記憶手段と、
ＰＤＨ網のトポロジー情報とＳＤＨ網のトポロジー情報との間の変換を行うトポロジーデータ変換手段と、
該トポロジーデータ変換手段を用いてＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の前記ネットワークのトポロジー情報に従って、経路計算装置に経路計算用のトポロジーデータを生成する経路計算用トポロジーデータ生成手段と、
操作入力部から入力された経路計算要求を前記経路計算装置に対して送信し、前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を前記トポロジーデータ変換手段を用いて変換前のＰＤＨ網のトポロジー情報に戻して画面表示部に出力する経路計算要求受付／結果出力手段とを備えることを特徴とするネットワーク・マネージメント・システム。
【請求項９】
前記トポロジーデータ変換手段は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換するに際して、ＰＤＨの転送速度は、ＳＤＨの同等速度のLayer Rateに変換し、ＰＤＨのチャネル番号は、ＳＤＨのタイムスロット番号に変換することを特徴とする請求項８に記載のネットワーク・マネージメント・システム。
【請求項１０】
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するトポロジー情報記憶手段を備えたコンピュータを、
ＰＤＨ網のトポロジー情報とＳＤＨ網のトポロジー情報との間の変換を行うトポロジーデータ変換手段と、
該トポロジーデータ変換手段を用いてＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の前記ネットワークのトポロジー情報に従って、経路計算装置に経路計算用のトポロジーデータを生成する経路計算用トポロジーデータ生成手段と、
操作入力部から入力された経路計算要求を前記経路計算装置に対して送信し、前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を前記トポロジーデータ変換手段を用いて変換前のＰＤＨ網のトポロジー情報に戻して画面表示部に出力する経路計算要求受付／結果出力手段として機能させるためのプログラム。
【請求項１】
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するネットワーク・マネージメント・システム（ＮＭＳ）と、
該ネットワーク・マネージメント・システム（ＮＭＳ）からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、該計算結果を前記ネットワーク・マネージメント・システム（ＮＭＳ）へ送信する経路計算装置とを備え、
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の前記ネットワークのトポロジー情報に従って、前記経路計算装置に経路計算用のトポロジーデータを生成し、
前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を変換前のＰＤＨ網のトポロジー情報に戻すことを特徴とする経路計算システム。
【請求項２】
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換するに際して、ＰＤＨの転送速度は、ＳＤＨの同等速度のLayer Rateに変換し、ＰＤＨのチャネル番号は、ＳＤＨのタイムスロット番号に変換することを特徴とする請求項１に記載の経路計算システム。
【請求項３】
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
前記経路計算用のトポロジーデータを生成するに際して、
ＰＤＨ網のノードとリンクは下位レイヤにのみ生成し、
ＳＤＨ網で下位レイヤの端点を持たないノードとそれをつなぐリンクは、上位レイヤにのみ生成し、
ＳＤＨ網で下位レイヤの端点を持つノードは、上位レイヤおよび下位レイヤそれぞれに生成し、
ＳＤＨ網で下位レイヤの端点を持つノード間を接続するリンクは、上位レイヤにのみ生成し、
Higher Order Pathを生成したときに、該生成したHigher Order Pathに対応するリンクを下位レイヤにのみ生成することを特徴とする請求項１または２に記載の経路計算システム。
【請求項４】
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、
前記経路計算用のトポロジーデータを生成するに際して、
ノードやリンクにＰＤＨとＳＤＨとを区別するための識別子を付与することを特徴とする請求項１乃至３の何れかに記載の経路計算システム。
【請求項５】
前記経路計算装置は、
下位レイヤのみで構成されるネットワークと、下位レイヤのネットワークに上位レイヤのネットワークをつないだネットワークとの双方から、経路計算要求に応じた経路を計算し、双方の経路のうちの最適な経路を計算結果として出力することを特徴とする請求項１乃至３の何れかに記載の経路計算システム。
【請求項６】
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するネットワーク・マネージメント・システム（ＮＭＳ）と、該ネットワーク・マネージメント・システム（ＮＭＳ）に通信回線を介して接続された経路計算装置とが連携して経路計算を行う方法であって、
前記ネットワーク・マネージメント・システム（ＮＭＳ）が、前記ネットワークのトポロジー情報中のＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換し、
前記ネットワーク・マネージメント・システム（ＮＭＳ）が、前記変換後の前記ネットワークのトポロジー情報に従って、前記経路計算装置に経路計算用のトポロジーデータを生成した後に、前記経路計算装置に対して経路計算要求を送信し、
前記経路計算装置が、前記ネットワーク・マネージメント・システム（ＮＭＳ）からの経路計算要求に応じて、自装置に生成された経路計算用のトポロジーデータに基づき、最適経路を計算し、該計算結果を前記ネットワーク・マネージメント・システム（ＮＭＳ）へ送信し、
前記ネットワーク・マネージメント・システム（ＮＭＳ）が、前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を変換前のＰＤＨ網のトポロジー情報に戻すことを特徴とする経路計算方法。
【請求項７】
前記ネットワーク・マネージメント・システム（ＮＭＳ）は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換するに際して、ＰＤＨの転送速度は、ＳＤＨの同等速度のLayer Rateに変換し、ＰＤＨのチャネル番号は、ＳＤＨのタイムスロット番号に変換することを特徴とする請求項６に記載の経路計算方法。
【請求項８】
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するトポロジー情報記憶手段と、
ＰＤＨ網のトポロジー情報とＳＤＨ網のトポロジー情報との間の変換を行うトポロジーデータ変換手段と、
該トポロジーデータ変換手段を用いてＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の前記ネットワークのトポロジー情報に従って、経路計算装置に経路計算用のトポロジーデータを生成する経路計算用トポロジーデータ生成手段と、
操作入力部から入力された経路計算要求を前記経路計算装置に対して送信し、前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を前記トポロジーデータ変換手段を用いて変換前のＰＤＨ網のトポロジー情報に戻して画面表示部に出力する経路計算要求受付／結果出力手段とを備えることを特徴とするネットワーク・マネージメント・システム。
【請求項９】
前記トポロジーデータ変換手段は、ＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換するに際して、ＰＤＨの転送速度は、ＳＤＨの同等速度のLayer Rateに変換し、ＰＤＨのチャネル番号は、ＳＤＨのタイムスロット番号に変換することを特徴とする請求項８に記載のネットワーク・マネージメント・システム。
【請求項１０】
ＰＤＨ網とＳＤＨ網が混在するネットワークのトポロジー情報を保持するトポロジー情報記憶手段を備えたコンピュータを、
ＰＤＨ網のトポロジー情報とＳＤＨ網のトポロジー情報との間の変換を行うトポロジーデータ変換手段と、
該トポロジーデータ変換手段を用いてＰＤＨ網のトポロジー情報をＳＤＨ網のトポロジー情報に変換した後の前記ネットワークのトポロジー情報に従って、経路計算装置に経路計算用のトポロジーデータを生成する経路計算用トポロジーデータ生成手段と、
操作入力部から入力された経路計算要求を前記経路計算装置に対して送信し、前記経路計算装置から受信した計算結果のうち、元々ＰＤＨ網の経路であった箇所のトポロジー情報を前記トポロジーデータ変換手段を用いて変換前のＰＤＨ網のトポロジー情報に戻して画面表示部に出力する経路計算要求受付／結果出力手段として機能させるためのプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【公開番号】特開２０１１−１２０２２９（Ｐ２０１１−１２０２２９Ａ）
【公開日】平成２３年６月１６日（２０１１．６．１６）
【国際特許分類】
【出願番号】特願２０１０−２４１６２１（Ｐ２０１０−２４１６２１）
【出願日】平成２２年１０月２８日（２０１０．１０．２８）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
【公開日】平成２３年６月１６日（２０１１．６．１６）
【国際特許分類】
【出願日】平成２２年１０月２８日（２０１０．１０．２８）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
[ Back to top ]