(57)【要約】【課題】ネットワーク事業者以外のサービス事業者が、ネットワーク事業者によるネットワーク運用以外の観点に基づくネットワーク経路を容易に選択することができ、また、視認性が向上するようにネットワーク経路を省略して表示する。【解決手段】ＮＷ経路選択装置１０において、経路計算部１６が、端末機からＮＷの始点終点情報Ｄ３が入力時に、当該情報Ｄ３に応じてＤＢ１３中のトポロジ構成情報Ｄ５を検索して、当該始点終点間の複数通りの通信の経路に対応する複数の経路情報Ｄ６を求める。管理部１２が、複数の経路情報Ｄ６に対応する各経路の内、同等なノード接続部分を有する複数の経路を同一グループの経路として纏めた共用トポロジ情報β１，β２を１又は複数生成する。複雑度計算部１５が、共用トポロジ情報β１，β２毎に、共用トポロジ情報βによる経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度ＣＰを計算するようにした。【選択図】図１
2017212492.tif 000002
【特許請求の範囲】
【請求項１】
複数の通信経路を有するネットワークのノード及びリンクの接続関係を示すと共に、当該ネットワークのトポロジ構成を生成可能なトポロジ構成情報を格納する第１データベースの中から、通信に必要なネットワークの経路を選択するネットワーク経路選択装置であって、
ネットワークの始点終点の情報が入力された際に、当該情報に応じて前記第１データベースのトポロジ構成情報を検索することにより、当該始点終点間の複数通りの通信の経路に対応する複数の経路情報を求める経路計算部と、
前記複数の経路情報に対応する各経路の内、同等な経路接続部分を有する複数の経路を同一グループの経路として纏めた共用トポロジ情報を１又は複数生成する管理部と、
前記管理部で生成された共用トポロジ情報毎に、当該共用トポロジ情報による経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度を計算する複雑度計算部と
を備え、
前記管理部は、前記計算された共用トポロジ情報毎の複雑度が単純な程に高くなる優先度を該当共用トポロジ情報に対応付け、前記経路計算部は、最も高い前記優先度が対応付けられた共用トポロジ情報による各経路の内、前記始点終点間が最も短い経路を求めて選択対象の優先経路とする
ことを特徴とするネットワーク経路選択装置。
【請求項２】
前記経路計算部は、前記始点終点間の複数通りの通信経路に対応する複数の経路情報を求める際に、上限経路数と、同じ経路を通らないループ禁止内容とを定めた計算ルールに従って、経路を求めると共に経路数を制限して当該複数の経路情報を求める
ことを特徴とする請求項１に記載のネットワーク経路選択装置。
【請求項３】
前記管理部は、前記同等な経路接続部分を有する複数の経路を同一グループの経路として纏める際に、同等な経路接続部分の数を示すリンク共用数で示される数以上の経路を同一グループの経路として纏める
ことを特徴とする請求項１又は２に記載のネットワーク経路選択装置。
【請求項４】
前記経路計算部は、最も高い優先度が対応付けられた共用トポロジ情報による各経路の距離を求め、この求められた各距離が短い順に予め定められた数の経路を、前記選択対象の優先経路とする
ことを特徴とする請求項１〜３の何れか１項に記載のネットワーク経路選択装置。
【請求項５】
複数のノードがリンクで接続されてトポロジ構造を成す定型構造を生成可能な定型構造情報を、複数種類格納する第２データベースを更に備え、
前記複雑度計算部は、前記第２データベースから定型構造情報を取得し、前記管理部で生成された共用トポロジ情報によるネットワークトポロジ構造に対して、前記取得した定型構造情報による定型構造と同じ構造部分を、個別に１つのノードに置き換えて省略し、この省略されたネットワークトポロジ構造における経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度を計算する
ことを特徴とする請求項１〜４の何れか１項に記載のネットワーク経路選択装置。
【請求項６】
ネットワークのトポロジ構造を表示するネットワークトポロジ表示装置であって、
複数の通信経路を有するネットワークのノード及びリンクの接続関係を示すと共に、当該ネットワークのトポロジ構成を生成可能なトポロジ構成情報を格納する第１データベースと、
複数のノードがリンクで接続されてトポロジ構造を成す定型構造を生成可能な定型構造情報を複数種類格納する第２データベースと、
前記第１データベースから読み出した表示対象のトポロジ構成情報により生成されるネットワークのトポロジ構造における、前記第２データベースに格納された定型構造情報による定型構造と同じ構造部分を、１つのノードに置き換えて省略した省略トポロジ構造を求める計算部と、
前記計算部で求められた省略トポロジ構造を、表示手段に表示可能なトポロジ省略表示情報を生成する管理部と
を備えることを特徴とするネットワークトポロジ表示装置。
【請求項７】
複数の通信経路を有するネットワークのノード及びリンクの接続関係を示すと共に、当該ネットワークのトポロジ構成を生成可能なトポロジ構成情報を格納する第１データベースの中から、通信に必要なネットワークの経路を選択するネットワーク経路選択装置によるネットワーク経路選択方法であって、
前記ネットワーク経路選択装置は、
ネットワークの始点終点の情報が入力された際に、当該情報に応じて前記第１データベースのトポロジ構成情報を検索することにより、当該始点終点間の複数通りの通信の経路に対応する複数の経路情報を求めるステップと、
前記複数の経路情報に対応する各経路の内、同等な経路接続部分を有する複数の経路を同一グループの経路として纏めた共用トポロジ情報を１又は複数生成するステップと、
前記生成された共用トポロジ情報毎に、当該共用トポロジ情報による経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度を計算するステップと、
前記計算された共用トポロジ情報毎の複雑度が単純な程に高くなる優先度を該当共用トポロジ情報に対応付けるステップと、
最も高い前記優先度が対応付けられた共用トポロジ情報による各経路の内、前記始点終点間が最も短い経路を求めて選択対象の優先経路とするステップと
を実行することを特徴とするネットワーク経路選択方法。
【請求項８】
前記ネットワーク経路選択装置は、
複数のノードがリンクで接続されてトポロジ構造を成す定型構造を生成可能な定型構造情報を複数種類格納する、第２データベースを更に備え、
前記第２データベースから定型構造情報を取得するステップと、
前記生成された共用トポロジ情報によるネットワークトポロジ構造に対して、前記取得した定型構造情報による定型構造と同じ構造部分を、個別に１つのノードに置き換えて省略するステップと、
前記省略されたネットワークトポロジ構造における経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度を計算するステップと
を実行することを特徴とする請求項７に記載のネットワーク経路選択方法。
【請求項９】
ネットワークのトポロジ構造を表示するネットワークトポロジ表示装置によるネットワーク経路選択方法であって、
前記ネットワークトポロジ表示装置は、
複数の通信経路を有するネットワークのノード及びリンクの接続関係を示すと共に、当該ネットワークのトポロジ構成を生成可能なトポロジ構成情報を格納する第１データベースと、複数のノードがリンクで接続されてトポロジ構造を成す定型構造を生成可能な定型構造情報を複数種類格納する第２データベースとを備え、
前記第１データベースから表示対象のトポロジ構成情報を読み出すステップと、
前記第２データベースから定型構造情報を読み出すステップと、
前記第１データベースから読み出したトポロジ構成情報により生成されるネットワークのトポロジ構造における、前記第２データベースから読み出した定型構造情報による定型構造と同じ構造部分を、１つのノードに置き換えて省略した省略トポロジ構造を求めるステップと、
前記求められた省略トポロジ構造を、表示手段に表示可能なトポロジ省略表示情報を生成するステップと
を実行することを特徴とするネットワークトポロジ表示方法。
【請求項１０】
複数の通信経路を有するネットワークのノード及びリンクの接続関係を示すと共に、当該ネットワークのトポロジ構成を生成可能なトポロジ構成情報を格納する第１データベースの中から、通信に必要なネットワークの経路を選択するネットワーク経路選択装置としてのコンピュータを、
ネットワークの始点終点の情報が入力された際に、当該情報に応じて前記第１データベースのトポロジ構成情報を検索することにより、当該始点終点間の複数通りの通信の経路に対応する複数の経路情報を求める手段、
前記複数の経路情報に対応する各経路の内、同等な経路接続部分を有する複数の経路を同一グループの経路として纏めた共用トポロジ情報を１又は複数生成する手段、
前記生成された共用トポロジ情報毎に、当該共用トポロジ情報による経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度を計算する手段、
前記計算された共用トポロジ情報毎の複雑度が単純な程に高くなる優先度を該当共用トポロジ情報に対応付ける手段、
最も高い前記優先度が対応付けられた共用トポロジ情報による各経路の内、前記始点終点間が最も短い経路を求めて選択対象の優先経路とする手段
として機能させるためのプログラム。
【請求項１１】
前記コンピュータを、
複数のノードがリンクで接続されてトポロジ構造を成す定型構造を生成可能な定型構造情報を複数種類格納する第２データベースから、定型構造情報を取得する手段、
前記生成された共用トポロジ情報によるネットワークトポロジ構造に対して、前記取得した定型構造情報による定型構造と同じ構造部分を、個別に１つのノードに置き換えて省略する手段、
前記省略されたネットワークトポロジ構造における経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度を計算する手段
として機能させるための請求項１０に記載のプログラム。
【請求項１２】
複数の通信経路を有するネットワークのノード及びリンクの接続関係を示すと共に、当該ネットワークのトポロジ構成を生成可能なトポロジ構成情報を格納する第１データベースと、複数のノードがリンクで接続されてトポロジ構造を成す定型構造を生成可能な定型構造情報を複数種類格納する第２データベースとを備え、ネットワークのトポロジ構造を表示するネットワークトポロジ表示装置としてのコンピュータを、
前記第１データベースから表示対象のトポロジ構成情報を読み出す手段、
前記第２データベースから定型構造情報を読み出す手段、
前記第１データベースから読み出したトポロジ構成情報により生成されるネットワークのトポロジ構造における、前記第２データベースから読み出した定型構造情報による定型構造と同じ構造部分を、１つのノードに置き換えて省略した省略トポロジ構造を求める手段、
前記求められた省略トポロジ構造を、表示手段に表示可能なトポロジ省略表示情報を生成する手段
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークの経路選択時に適切な経路を選択するネットワーク経路選択装置、ネットワークトポロジ表示装置、ネットワーク経路選択方法、ネットワークトポロジ表示方法及びプログラムに関する。
【背景技術】
【０００２】
従来、ネットワーク（ＮＷともいう）の経路を自動で選択するアルゴリズムについては、ＮＷ経路を通過するホスト数（ノード数）の経由数（ホップ数）が最小となる経路選択や、ＮＷ経路のノード間を結ぶリンク（通信線）へ重み付けし、最小となる経路を選択する最小重み経路選択方法等がある。更には、ＮＷ経路を２重化し、一方が故障しても他方で対応可能とする技術や、ＧＭＰＬＳ(Generalized Multi-Protocol Label Switching)等において、後述のＳＲＬＧ(Shared Risk Link Group)等により同一のロケーションやリンクリソースを２重化した経路が共用しないように回避する故障リスクの軽減といった方法が利用されている。
【０００３】
ＧＭＰＬＳネットワークにおいては、ＳＲＬＧのメンバ数をリンクコストとして考慮するＷｅｉｇｈｔｅｄ−ＳＲＬＧ（ＷＳＲＬＧ）経路選択アルゴリズムが提案されている。ＷＳＲＬＧ法では、ＳＲＬＧの要素も最短経路計算に入れることにより、ＳＲＬＧに属するメンバの多いリンクが最初に提示される経路として選択され難くすることが可能となっている。
【０００４】
また、ＮＷ構造であるＮＷトポロジの表示としては、ＮＷを提供するＮＷ事業者が事前に階梯情報を登録することで階層的なトポロジを表現して表示する方法や、ＮＷドメインや地理情報等を元にノードをグルーピングすることで、グループを纏めて簡易的に表現して表示する方法が一般的である。このようなＮＷトポロジの表現を行う技術として、例えば非特許文献１に記載の技術が有る。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】三末和男、「ネットワークの可視化技術」、電子情報通信学会論文誌、２００９年２月、Ｖｏｌ．９２ Ｎｏ．２ ｐｐ．１１２−１１７
【発明の概要】
【発明が解決しようとする課題】
【０００６】
ところで、後述のＳＤＮ(Software-Defined Networking)技術の進展により、ＮＷを使用する立場のサービス事業者が自由にＮＷ経路を選択して運用する手段が提供されている。ＳＤＮとは、コンピュータネットワークを構成する通信機器を単一のソフトウェアによって集中的に制御し、ネットワークの構造や構成、設定等を、柔軟に動的に変更可能とする技術である。
【０００７】
しかし、実際にはＮＷ事業者によるＮＷ運用の観点以外、例えば上述したホップ数や距離、ノードの階梯等のＮＷ運用の観点以外でＮＷ経路を選択する一般的なアルゴリズムは存在しない。このため、サービス事業者は、ユーザへのサービスの観点に基づき経路を選択することが容易にできないという問題があった。
【０００８】
サービスの観点で経路を選択するためには、例えば、サービス事業者が難易度の高いアルゴリズム設計を別途実施しなければならないので、設計コストが嵩むことになる。
【０００９】
ＳＤＮやＭＶＮＯ(Mobile Virtual Network Operator：仮想移動体サービス事業者)といったビジネスにおいては、部分的にＮＷを利用しサービスを提供する中間層サービス事業者が、視認性が向上するようにＮＷ経路を省略（例えば部分的に省略）して表示し、ＮＷ経路の運用管理を行い易くするといった要望がある。しかし、上記ビジネスにおいては、ＮＷ事業者から与えられる情報に基づき、例えば互いに関連する部分的なＮＷトポロジ情報を自動的に省略して表示する等の省略表示方法がない。このため、中間層サービス事業者は、ＮＷ事業者から与えられる情報からでは、視認性が向上するようにＮＷ経路を省略して表示できないという問題がある。
【００１０】
中間層サービス事業者がＮＷ経路の省略表示画面を作るためには、例えば、中間層サービス事業者が事前にルールを策定し、このルールに従って自前のシステムを開発（カスタマイズ開発）しなければならない。このため、開発コストが嵩むことになる。
【００１１】
本発明は、このような事情に鑑みてなされたものであり、ネットワーク事業者以外のサービス事業者が、ネットワーク事業者によるネットワーク運用以外の観点に基づくネットワーク経路を容易に選択することができるネットワーク経路選択装置、ネットワーク経路選択方法、及びプログラムを提供することを課題とする。また、視認性が向上するようにネットワーク経路を省略して表示することができるネットワークトポロジ表示装置、ネットワークトポロジ表示方法及びプログラムを提供することを課題とする。
【課題を解決するための手段】
【００１２】
上記課題を解決するための手段として、請求項１に係る発明は、複数の通信経路を有するネットワークのノード及びリンクの接続関係を示すと共に、当該ネットワークのトポロジ構成を生成可能なトポロジ構成情報を格納する第１データベースの中から、通信に必要なネットワークの経路を選択するネットワーク経路選択装置であって、ネットワークの始点終点の情報が入力された際に、当該情報に応じて前記第１データベースのトポロジ構成情報を検索することにより、当該始点終点間の複数通りの通信の経路に対応する複数の経路情報を求める経路計算部と、前記複数の経路情報に対応する各経路の内、同等な経路接続部分を有する複数の経路を同一グループの経路として纏めた共用トポロジ情報を１又は複数生成する管理部と、前記管理部で生成された共用トポロジ情報毎に、当該共用トポロジ情報による経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度を計算する複雑度計算部とを備え、前記管理部は、前記計算された共用トポロジ情報毎の複雑度が単純な程に高くなる優先度を該当共用トポロジ情報に対応付け、前記経路計算部は、最も高い前記優先度が対応付けられた共用トポロジ情報による各経路の内、前記始点終点間が最も短い経路を求めて選択対象の優先経路とすることを特徴とするネットワーク経路選択装置である。
【００１３】
請求項７に係る発明は、複数の通信経路を有するネットワークのノード及びリンクの接続関係を示すと共に、当該ネットワークのトポロジ構成を生成可能なトポロジ構成情報を格納する第１データベースの中から、通信に必要なネットワークの経路を選択するネットワーク経路選択装置によるネットワーク経路選択方法であって、前記ネットワーク経路選択装置は、ネットワークの始点終点の情報が入力された際に、当該情報に応じて前記第１データベースのトポロジ構成情報を検索することにより、当該始点終点間の複数通りの通信の経路に対応する複数の経路情報を求めるステップと、前記複数の経路情報に対応する各経路の内、同等な経路接続部分を有する複数の経路を同一グループの経路として纏めた共用トポロジ情報を１又は複数生成するステップと、前記生成された共用トポロジ情報毎に、当該共用トポロジ情報による経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度を計算するステップと、前記計算された共用トポロジ情報毎の複雑度が単純な程に高くなる優先度を該当共用トポロジ情報に対応付けるステップと、最も高い前記優先度が対応付けられた共用トポロジ情報による各経路の内、前記始点終点間が最も短い経路を求めて選択対象の優先経路とするステップとを実行することを特徴とするネットワーク経路選択方法である。
【００１４】
請求項１０に係る発明は、複数の通信経路を有するネットワークのノード及びリンクの接続関係を示すと共に、当該ネットワークのトポロジ構成を生成可能なトポロジ構成情報を格納する第１データベースの中から、通信に必要なネットワークの経路を選択するネットワーク経路選択装置としてのコンピュータを、ネットワークの始点終点の情報が入力された際に、当該情報に応じて前記第１データベースのトポロジ構成情報を検索することにより、当該始点終点間の複数通りの通信の経路に対応する複数の経路情報を求める手段、前記複数の経路情報に対応する各経路の内、同等な経路接続部分を有する複数の経路を同一グループの経路として纏めた共用トポロジ情報を１又は複数生成する手段、前記生成された共用トポロジ情報毎に、当該共用トポロジ情報による経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度を計算する手段、前記計算された共用トポロジ情報毎の複雑度が単純な程に高くなる優先度を該当共用トポロジ情報に対応付ける手段、最も高い前記優先度が対応付けられた共用トポロジ情報による各経路の内、前記始点終点間が最も短い経路を求めて選択対象の優先経路とする手段として機能させるためのプログラムである。
【００１５】
上述した請求項１の構成、請求項７の方法及び請求項１０のプログラムによれば、端末機等から指定入力されたネットワーク（ＮＷ）の始点終点間の複数通りの通信経路を求め、これら経路の内、同等な経路接続部分を有する複数の経路を同一グループの経路として纏め、この一纏めの経路毎に、経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度を計算する。この計算された複雑度が単純な程に高くなる優先度を該当する一纏めの経路に対応付け、最も高い優先度の一纏めの経路の内、始点終点間が最も短い経路を求めて選択対象の優先経路とするようにした。このため、ＮＷ事業者が行うＮＷ経路を通過するホップ数が最小となる経路選択、ＮＷ経路のノード間を結ぶリンクへの重み付けによる最小重み経路選択や、ノードの階梯等のＮＷ運用の観点以外で、ＮＷ経路を選択することができる。従って、ＮＷ事業者以外のサービス事業者等が、ＮＷ事業者によるＮＷ運用以外の観点に基づくＮＷ経路を容易に選択することができる。
【００１６】
請求項２に係る発明は、前記経路計算部は、前記始点終点間の複数通りの通信経路に対応する複数の経路情報を求める際に、上限経路数と、同じ経路を通らないループ禁止内容とを定めた計算ルールに従って、経路を求めると共に経路数を制限して当該複数の経路情報を求めることを特徴とする請求項１に記載のネットワーク経路選択装置である。
【００１７】
この構成によれば、次のような作用効果が得られる。始点終点間の複数通りの通信経路を求める場合、同じ経路を通ったり、経路数が増加したりする程に計算時間が増加する。しかし、計算ルールに従って経路を求めると共に経路数を制限して複数の経路情報を求めるようにしたので、経路の計算時間の増加を抑制することができる。言い換えれば、経路の計算時間を短くすることができる。
【００１８】
請求項３に係る発明は、前記管理部は、前記同等な経路接続部分を有する複数の経路を同一グループの経路として纏める際に、同等な経路接続部分の数を示すリンク共用数で示される数以上の経路を同一グループの経路として纏めることを特徴とする請求項１又は２に記載のネットワーク経路選択装置である。
【００１９】
この構成によれば、複数の経路において、互いに同等な経路接続部分が存在しても、その部分が少なすぎれば同一グループとして纏めるには相応しくない場合が考えられる。そこで、リンク共用数を同一グループとして纏めるに相応しい数に設定しておけば、複数の経路が同一グループの経路として適正に判定されて纏められるので、同一グループの経路として纏めた共用トポロジ情報を適正に生成することができる。
【００２０】
請求項４に係る発明は、前記経路計算部は、最も高い優先度が対応付けられた共用トポロジ情報による各経路の距離を求め、この求められた各距離が短い順に予め定められた数の経路を、前記選択対象の優先経路とすることを特徴とする請求項１〜３の何れか１項に記載のネットワーク経路選択装置である。
【００２１】
この構成によれば、選択対象の優先経路として、予め定められた数の経路が提示されるので、サービス事業者等が、その提示された数の経路の中から、所望の経路を選択することができる。従って、サービス事業者等の運用に合わせた経路の選択が可能となる。
【００２２】
請求項５に係る発明は、複数のノードがリンクで接続されてトポロジ構造を成す定型構造を生成可能な定型構造情報を、複数種類格納する第２データベースを更に備え、前記複雑度計算部は、前記第２データベースから定型構造情報を取得し、前記管理部で生成された共用トポロジ情報によるネットワークトポロジ構造に対して、前記取得した定型構造情報による定型構造と同じ構造部分を、個別に１つのノードに置き換えて省略し、この省略されたネットワークトポロジ構造における経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度を計算することを特徴とする請求項１〜４の何れか１項に記載のネットワーク経路選択装置である。
【００２３】
請求項８に係る発明は、前記ネットワーク経路選択装置は、複数のノードがリンクで接続されてトポロジ構造を成す定型構造を生成可能な定型構造情報を複数種類格納する、第２データベースを更に備え、前記第２データベースから定型構造情報を取得するステップと、前記生成された共用トポロジ情報によるネットワークトポロジ構造に対して、前記取得した定型構造情報による定型構造と同じ構造部分を、個別に１つのノードに置き換えて省略するステップと、前記省略されたネットワークトポロジ構造における経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度を計算するステップとを実行することを特徴とする請求項７に記載のネットワーク経路選択方法である。
【００２４】
請求項１１に係る発明は、前記コンピュータを、複数のノードがリンクで接続されてトポロジ構造を成す定型構造を生成可能な定型構造情報を複数種類格納する第２データベースから、定型構造情報を取得する手段、前記生成された共用トポロジ情報によるネットワークトポロジ構造に対して、前記取得した定型構造情報による定型構造と同じ構造部分を、個別に１つのノードに置き換えて省略する手段、前記省略されたネットワークトポロジ構造における経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度を計算する手段として機能させるための請求項１０に記載のプログラムである。
【００２５】
上述した請求項５の構成、請求項８の方法及び請求項１１のプログラムによれば、ネットワークトポロジ構造に対して定型構造と同じ構造部分を、個別に１つのノードに置き換えて省略し、この省略されたネットワークトポロジ構造において、循環構造の数による複雑度（サイクロマティック複雑度）を計算する。このため、サイクロマティック複雑度の計算をより簡単に行うことができ、計算時間を短縮することができる。
【００２６】
請求項６に係る発明は、ネットワークのトポロジ構造を表示するネットワークトポロジ表示装置であって、複数の通信経路を有するネットワークのノード及びリンクの接続関係を示すと共に、当該ネットワークのトポロジ構成を生成可能なトポロジ構成情報を格納する第１データベースと、複数のノードがリンクで接続されてトポロジ構造を成す定型構造を生成可能な定型構造情報を複数種類格納する第２データベースと、前記第１データベースから読み出した表示対象のトポロジ構成情報により生成されるネットワークのトポロジ構造における、前記第２データベースに格納された定型構造情報による定型構造と同じ構造部分を、１つのノードに置き換えて省略した省略トポロジ構造を求める計算部と、前記計算部で求められた省略トポロジ構造を、表示手段に表示可能なトポロジ省略表示情報を生成する管理部とを備えることを特徴とするネットワークトポロジ表示装置である。
【００２７】
請求項９に係る発明は、ネットワークのトポロジ構造を表示するネットワークトポロジ表示装置によるネットワーク経路選択方法であって、前記ネットワークトポロジ表示装置は、複数の通信経路を有するネットワークのノード及びリンクの接続関係を示すと共に、当該ネットワークのトポロジ構成を生成可能なトポロジ構成情報を格納する第１データベースと、複数のノードがリンクで接続されてトポロジ構造を成す定型構造を生成可能な定型構造情報を複数種類格納する第２データベースとを備え、前記第１データベースから表示対象のトポロジ構成情報を読み出すステップと、前記第２データベースから定型構造情報を読み出すステップと、前記第１データベースから読み出したトポロジ構成情報により生成されるネットワークのトポロジ構造における、前記第２データベースから読み出した定型構造情報による定型構造と同じ構造部分を、１つのノードに置き換えて省略した省略トポロジ構造を求めるステップと、前記求められた省略トポロジ構造を、表示手段に表示可能なトポロジ省略表示情報を生成するステップとを実行することを特徴とするネットワークトポロジ表示方法である。
【００２８】
請求項１２に係る発明は、複数の通信経路を有するネットワークのノード及びリンクの接続関係を示すと共に、当該ネットワークのトポロジ構成を生成可能なトポロジ構成情報を格納する第１データベースと、複数のノードがリンクで接続されてトポロジ構造を成す定型構造を生成可能な定型構造情報を複数種類格納する第２データベースとを備え、ネットワークのトポロジ構造を表示するネットワークトポロジ表示装置としてのコンピュータを、前記第１データベースから表示対象のトポロジ構成情報を読み出す手段、前記第２データベースから定型構造情報を読み出す手段、前記第１データベースから読み出したトポロジ構成情報により生成されるネットワークのトポロジ構造における、前記第２データベースから読み出した定型構造情報による定型構造と同じ構造部分を、１つのノードに置き換えて省略した省略トポロジ構造を求める手段、前記求められた省略トポロジ構造を、表示手段に表示可能なトポロジ省略表示情報を生成する手段として機能させるためのプログラムである。
【００２９】
上述した請求項６の構成、請求項９の方法及び請求項１２のプログラムによれば、ネットワーク（ＮＷ）のトポロジ構造がホップ数が多い構造であっても、定型構造を多く含む構造であれば、その定型構造の各部分を個々に１つノードに置き換えて省略し、この省略トポロジ構造を表示することができる。これによって経路全体が単純となるので、どこが故障して、どの経路で回避するかが分かり易くなる。従って、例えば置き換えたノードによるホップ数は多いが、故障時の回避が簡単なトポロジ構造の経路を、ユーザが選択できるようになる。言い換えれば、視認性が向上するようにネットワーク経路を省略して表示することができる。
【発明の効果】
【００３０】
本発明によれば、ネットワーク事業者以外のサービス事業者が、ネットワーク事業者によるネットワーク運用以外の観点に基づくネットワーク経路を容易に選択することができるネットワーク経路選択装置、ネットワーク経路選択方法、及びプログラムを提供することができる。また、視認性が向上するようにネットワーク経路を省略して表示することができるネットワークトポロジ表示装置、ネットワークトポロジ表示方法及びプログラムを提供することができる。
【図面の簡単な説明】
【００３１】
【図１】本発明の第１実施形態に係るネットワーク経路選択装置の構成を示すブロック図である。
【図２】ＮＷ事業者が管理するネットワークのトポロジ構造及びネットワーク管理システムを示す図である。
【図３】図２に示すネットワークのノードのノード情報と、各ノードを接続するリンクのリンク情報とによるトポロジ情報の構成例を示す図である。
【図４】第１実施形態のネットワーク経路選択装置によるＮＷ経路の選択動作を説明するための第１のシーケンス図である。
【図５】第１実施形態のネットワーク経路選択装置によるＮＷ経路の選択動作を説明するための第２のシーケンス図である。
【図６】本発明の第２実施形態に係るネットワーク経路選択装置の構成を示すブロック図である。
【図７】ネットワークのトポロジ構造の一部分を表す定型構造情報による各種の定型構造を示す図である。
【図８】図２に示すネットワークのトポロジ構造において、定型構造と同じ構造部分を１つのノードに置き換えて省略した際のＮＷ構造を表す図である。
【図９】第２実施形態のネットワーク経路選択装置によるＮＷ経路の選択動作を説明するためのシーケンス図である。
【図１０】本発明の第３実施形態に係るネットワークトポロジ表示装置の構成を示すブロック図である。
【図１１】第３実施形態のネットワークトポロジ表示装置によるＮＷトポロジ構造の表示動作を説明するためのシーケンス図である。
【発明を実施するための形態】
【００３２】
以下、本発明の実施形態を、図面を参照して説明する。
＜第１実施形態の構成＞
図１は、本発明の第１実施形態に係るネットワーク経路選択装置の構成を示すブロック図である。
図１に示すネットワーク（ＮＷ）経路選択装置１０は、ＮＷ事業者以外のサービス事業者が、ＮＷ事業者によるＮＷ運用以外の観点に基づくＮＷ経路を選択可能とするものであり、トポロジ入力ＩＦ（インタフェース）部１１と、トポロジ構造管理部１２と、トポロジＤＢ（データベース）１３と、トポロジ複雑度計算部１５と、経路計算部１６と、経路入出力ＩＦ部１７とを備えて構成されている。なお、トポロジ構造管理部１２は管理部１２とも称し、トポロジ複雑度計算部１５は複雑度計算部１５、トポロジ入力ＩＦ部１１はＩＦ部１１、経路入出力ＩＦ部１７はＩＦ部１７とも称す。
【００３３】
トポロジ入力ＩＦ部１１には、トポロジ構造生成情報Ｄ１と、トポロジ情報Ｄ２とが入力される。
トポロジ構造生成情報Ｄ１は、ＮＷのトポロジ構造を生成できる情報であり、図２に示すネットワーク（ＮＷ）管理システム２１からＩＦ部１１へ出力される。ＮＷ管理システム２１は、ＮＷ事業者が実際のＮＷ００を管理するために所有するものであり、ＮＷ００からそのトポロジ構造を生成できるノード情報及びリンク情報を含む情報（符号Ｄ１ａ〜Ｄ１ｎで表現した）を取得して集約し、これをトポロジ構造生成情報Ｄ１として出力するものである。
【００３４】
トポロジ情報Ｄ２は、ＮＷの接続関係等を表す情報であり、ＮＷ００を構成する各ノードの固有番号等のノード情報ＤＮと、ノード間を接続する通信線であるリンクの固有番号等のリンク情報ＤＬとの双方により構成されている。ここで、図２に示す例えばノードＮ１〜Ｎ４のノード情報ＤＮと、これらノードＮ１〜Ｎ４を接続するリンクＬ１〜Ｌ３のリンク情報ＤＬとによるトポロジ情報Ｄ２の構成例を図３に示す。
【００３５】
図３にはトポロジ情報Ｄ２を構成するノード情報ＤＮとして、ノードＮ１，Ｎ４のノード情報ＤＮ１，ＤＮ４の内容を示し、リンク情報ＤＬとしてリンクＬ１〜Ｌ３のリンク情報ＤＬ１〜ＤＬ３の内容を示す。
【００３６】
ノード情報ＤＮ１，ＤＮ４の内容として、例えばノード情報ＤＮ１の（１）にはノード番号として「No.3」が記載され、（２）にはノード固有のＩＤ(IDentification)として「Object ID=00101」、（３）にはＩＰ(Internet Protocol)アドレスとして「IP Address=192.168.254.1」、（４）にはノード名称として「NAME=C6K_nc00101」、（５）にはノードを説明するディスクリプションとして「Description=XXX」が記載されている。
【００３７】
リンク情報ＤＬ１〜ＤＬ３の内容として、例えばリンク情報ＤＬ１の（１１）にはリンクＩＤとして「LinkID:2282」が記載され、（１２）（１３）には１リンクが接続する両端のノードのＩＤとして「NodeID1:00101」「NodeID2:00106」が記載され、（１４）（１５）には１リンクの両端のノードのＩＰアドレスとして「SystemIP1:192.168.254.1」「SystemIP2:192.168.255.2」が記載されている。（１６）（１７）にはインタフェースＩＰとして「IFIP1:192.168.1.9」「IFIP2:192.168.1.10」が記載され、（１８）にはインタフェーススピード（リンクの通信速度又は通信帯域）として「IfSpeed:1000000000」が記載されている。（１９）には重み情報等のコストとして「Cost:1」が記載されている。
【００３８】
例えば、コストが重み情報の場合は１や１００等の数値とするが、これはコストの数値を足して一番少ないリンクを選択使用する等のアルゴリズムとして用いられる。使用させたくないリンクにＣｏｓｔ＝１００と重みを付けて重くしておくと、そのリンクは選択されずに回避される。逆に、使用させたいリンクに、Ｃｏｓｔ＝１と重みを付けて軽くしておくと、そのリンクが使用されることになる。
【００３９】
図３に示す例のように、各ノードＮ１〜Ｎ４をリンクＬ１〜Ｌ３で接続して成る経路は、一端のリンクＬ１から他端のリンクＬ３の間のリンク情報ＤＬ１（１４）〜ＤＬ３（１５）としてSystemIP1〜IP3＝192.168.254.1〜192.168.255.15のように、その接続関係を表現できる。別の表現では、リンクＬ１，Ｌ２，Ｌ３のリンク情報ＤＬ１，ＤＬ２，ＤＬ３（１１）を配列して、LinkID:2282，LinkID:2283，LinkID:2288のように接続関係を表現できる。
【００４０】
このようなトポロジ情報Ｄ２やトポロジ構造生成情報Ｄ１は、図１に示すＩＦ部１１に入力された後、管理部１２で管理されながらトポロジＤＢ（第１データベース）１３に格納される。
経路入出力ＩＦ部１７には、サービス事業者やユーザによりパソコン等から入力される始点終点情報Ｄ３が入力され、また、ＮＷ経路選択装置１０で後述のように得られる優先経路情報Ｄ４が出力される。
【００４１】
始点終点情報Ｄ３は、サービス事業者が選択して運用したい対象のＮＷ、例えば図２に示すＮＷ００における選択対象経路の始点ノード（例えばノードＮ１）のＩＤ及び、終点ノード（例えばノードＮ１１）のＩＤである。更に、始点終点情報Ｄ３には、対象ＮＷの情報（対象ＮＷ情報Ｄ３ａ）も含まれる。
【００４２】
図１に示すＩＦ部１７に入力された始点終点情報Ｄ３は、経路計算部１６に入力され、対象ＮＷ情報Ｄ３ａのみが経路計算部１６から管理部１２へ出力される。
管理部１２は、対象ＮＷ情報Ｄ３ａをトポロジＤＢ１３に格納された情報に当て嵌め、対象ＮＷ情報Ｄ３ａに対応するトポロジ構造生成情報Ｄ１及びトポロジ情報Ｄ２を、対象ＮＷのトポロジ構成情報Ｄ５として取得し、このトポロジ構成情報Ｄ５を経路計算部１６へ出力する。言い換えれば、トポロジＤＢ１３には、トポロジ構造生成情報Ｄ１及びトポロジ情報Ｄ２が、トポロジ構成情報Ｄ５として格納されている。
【００４３】
経路計算部１６は、トポロジ構成情報Ｄ５と始点終点情報Ｄ３とから、ＮＷ００（図２）上で通信を行う経路を計算して経路情報Ｄ６を求め、これを管理部１２へ出力する。ＮＷ００上の始点終点間には、１０００通りを超えるなど何通りもの経路がある。このため、経路計算部１６は、予め上限経路数を定めた計算ルール１６ａに従って経路数を限定して各経路を求め、これらの経路に対応した複数の経路情報Ｄ６を求める。計算ルール１６ａは、例えば上限経路数「２０」と、同じ経路は通らないことを指示するループ禁止内容との２つのルールから成るとする。なお、計算ルール１６ａは、経路計算部１６の図示せぬメモリ等の記憶手段に記憶されている。
【００４４】
管理部１２は、上記で求められた「２０」の経路情報Ｄ６に対応する２０通りの経路において、通信に使用されていないノードが存在する場合、このノードを削除した構造のトポロジをＮＷトポロジ情報αとして生成する。この生成されたＮＷトポロジ情報αには始点及び終点ノードのＩＤが含まれており、このＮＷトポロジ情報αがトポロジＤＢ１３に登録される。このＮＷトポロジ情報αは、トポロジＤＢ１３において該当トポロジ情報Ｄ２の経路に対応付けられる。
【００４５】
また、管理部１２は、上記のＮＷトポロジ情報αの生成後に、各経路情報Ｄ６の各経路のうち、同等なノード接続部分（後述）を有する複数の経路を同一グループの経路として判断し、この判断された同一グループの各経路を、共用トポロジ情報βとして生成する。ノード接続部分とは、２つのノードがリンクによって接続された部分をいう。更に説明すると、管理部１２は、同一グループの経路として判断する場合、後述のようにリンク共用数１２ａを用いて判断する。リンク共用数１２ａは、複数の経路において、同等なノード接続部分の数を示すものであり、管理部１２の図示せぬメモリ等の記憶手段に記憶されている。
【００４６】
例えば、図２のＮＷ００において、第１経路が、ノードＮ１，Ｎ２，Ｎ３，Ｎ４，Ｎ５，Ｎ６，Ｎ７，Ｎ８，Ｎ９，Ｎ１０，Ｎ１１を通る経路であり、第２経路が、ノードＮ１，Ｎ２，Ｎ３，Ｎ１２，Ｎ１３，Ｎ１４，Ｎ６，Ｎ７，Ｎ８，Ｎ９，Ｎ１０，Ｎ１１を通る経路であるとする。第１及び第２経路において、Ｎ１とＮ２、Ｎ２とＮ３、Ｎ６とＮ７、Ｎ７とＮ８、Ｎ８とＮ９、Ｎ９とＮ１０、Ｎ１０とＮ１１の７つのノード接続部分は同等である。ここで、リンク共用数１２ａが「７」以下に設定されていれば、第１及び第２経路は同一グループと判断される。しかし、リンク共用数１２ａが「１０」と設定されていれば、第１及び第２経路のノード接続部分の数＝「７」が同じでも、「１０」未満なので同一グループとは判断されない。このように同一グループと判断された複数の経路が共用トポロジ情報βとして生成され、トポロジＤＢ１３に登録される。
【００４７】
ここで、管理部１２によって、上記２０通りの経路の内、第１経路〜第１０経路が同一グループＧ１であり、このグループＧ１と異なる第１１経路〜第２０経路が同一グループＧ２であると判断されたとする。この場合、第１経路〜第１０経路は、例えば共用トポロジ情報β１として生成されてトポロジＤＢ１３に登録され、第１１経路〜第２０経路は、例えば共用トポロジ情報β２として生成されて登録される。この登録される共用トポロジ情報β１，β２には、始点及び終点ノードのＩＤ及びリンク共用数１２ａが含まれている。また、共用トポロジ情報β１，β２は、トポロジ複雑度計算部１５へも出力される。
【００４８】
複雑度計算部１５は、共用トポロジ情報βから後述のサイクロマティック(Cyclomatic)複雑度を計算する。サイクロマティック複雑度とは、経路の始点終点間のトポロジ構造において、どれだけ循環構造（閉じたループ）があるかで複雑度を表すものである。簡単には、図２に示す４つのノードＮ６，Ｎ７，Ｎ８，Ｎ１５の菱形のように、真中に穴のある閉塞空間構造が循環構造であり、この循環構造が多い程に複雑度が高く、少ないほどに低くなっている。
【００４９】
サイクロマティック複雑度の計算は、例えばサイクロマティック複雑度をＭとした際に、次式で求められる。
Ｍ＝閉じたループ数＋１
この定義の場合、複雑度Ｍの最小値は「１」である。例えば、複雑度Ｍが「１」と最小の数値の場合、複雑度が最も低いので、最も高い優先度（例えば優先度Ｐ「１」）が付けられる。なお、これ以外に、他の定義に従った計算も可能である。また、上記数式では複雑度＝Ｍとしたが、後述では複雑度ＣＰと表現する。
【００５０】
複雑度計算部１５は、各グループ（例えば、上記グループＧ１，Ｇ２）の経路のトポロジ構造の複雑度ＣＰを、各グループＧ１，Ｇ２に対応する共用トポロジ情報β１，β２毎に計算する。この計算された複雑度ＣＰが単純な順に、「１」，「２」，「３」，…のように小さい数値を付けて管理部１２へ出力する。なお、複雑度ＣＰが単純な順に、大きい数値を付けてもよい。
【００５１】
管理部１２は、複雑度ＣＰに応じて共用トポロジ情報βに、サービス事業者が選択するための優先度Ｐを付けて経路計算部１６へ出力する。この優先度Ｐは、複雑度ＣＰが単純なもの程、高くなるように付けられる。
【００５２】
経路計算部１６は、優先度Ｐが最も高い共用トポロジ情報βのグループ（例えばＧ１）を選択し、このグループＧ１の第１経路〜第１０経路の内、始点終点間が最も短い経路（例えば、第１経路）を算出する。この最も短い第１経路は、優先経路情報Ｄ４としてＩＦ部１７を介して図示せぬ外部装置へ出力される。なお、最も短い経路は、始点終点間のリンク数が最も少ない経路から導き出してもよい。
【００５３】
上記の外部装置は、ディスプレイや、ＮＷ全体を管理するＳＤＮコントローラ等である。ディスプレイの場合は、優先経路情報Ｄ４が表示されるので、表示された優先経路をサービス事業者等が選択する。ＳＤＮコントローラの場合は、ＳＤＮコントローラが優先経路情報Ｄ４による経路をサービス事業者等のディスプレイへ表示して、サービス事業者等が選択を指示することになる。
【００５４】
この他に、サービス事業者等が、複数経路（例えば３）を選択する場合は、経路計算部１６が、グループＧ１の第１経路〜第１０経路の中から、距離が短い順に３つの経路を優先経路情報Ｄ４として選択し、ＩＦ部１７を介して外部装置へ出力する。
【００５５】
＜第１実施形態の動作＞
次に、第１実施形態のＮＷ経路選択装置１０によるＮＷ経路の選択動作を、図４及び図５に示すシーケンス図を参照して説明する。前提条件として、ＮＷ００（図２）のトポロジ構造生成情報Ｄ１及びトポロジ情報Ｄ２が、トポロジＤＢ１３に格納されているとする。
【００５６】
図４に示すステップＳ１に示すＩＦ部１７からの経路取得要求に応じて、ＮＷ００における始点ノードＩＤ及び終点ノードＩＤと、対象ＮＷ情報Ｄ３ａとを含む始点終点情報Ｄ３が取得されて、ステップＳ１ａにおいて経路計算部１６へ入力されたとする。この入力後、ステップＳ２において、経路計算部１６から対象ＮＷ情報Ｄ３ａのみが管理部１２へ出力される。
【００５７】
ステップＳ３において、管理部１２は、対象ＮＷ情報Ｄ３ａをトポロジＤＢ１３に格納された情報に当て嵌める。この当て嵌めにより、管理部１２は、ステップＳ４において、対象ＮＷ情報Ｄ３ａに対応するトポロジ構造生成情報Ｄ１及びトポロジ情報Ｄ２を、対象ＮＷのトポロジ構成情報Ｄ５として取得し、ステップＳ５において、その取得したトポロジ構成情報Ｄ５を経路計算部１６へ出力する。
【００５８】
次に、ステップＳ６において、経路計算部１６は、トポロジ構成情報Ｄ５と、上記ステップＳ１で入力された始点終点情報Ｄ３とから、ＮＷ００（図２）上で通信を行う経路を計算ルール１６ａに従って計算し、複数の経路情報Ｄ６を求める。ここでは、計算ルール１６ａで上限経路数が例えば「２０」と定められており、２０通りの経路情報Ｄ６が求められたとする。この際、計算ルール１６ａのループ禁止内容により、同じ経路を通らないように経路が求められている。このように求められた２０通りの経路情報Ｄ６は、ステップＳ７において、管理部１２へ出力される。
【００５９】
ステップＳ８において、管理部１２は、入力された経路情報Ｄ６で表される２０通りの経路において、通信に使用されていないノードを削除した構造のトポロジを、始点及び終点ノードＩＤを含んでＮＷトポロジ情報αとして生成する。管理部１２は、その生成したＮＷトポロジ情報αを、ステップＳ９において、トポロジＤＢ１３に該当トポロジ情報Ｄ２の経路に対応付けて登録する。
【００６０】
ステップＳ１０において、管理部１２は、ＮＷトポロジ情報αの生成後、各経路情報Ｄ６に対応する各経路のうち、同等なノード接続部分をリンク共用数１２ａ以上有する経路を同一グループの経路として判断し、この同一グループの各経路を纏めて共用トポロジ情報βとして生成する。例えば、管理部１２が、上記２０通りの経路の内、第１経路〜第１０経路が同一グループＧ１であり、このグループＧ１と異なる第１１経路〜第２０経路が同一グループＧ２であると判断したとする。更に、管理部１２が、その判断に応じて、グループＧ１の第１経路〜第１０経路を纏めて共用トポロジ情報β１として生成し、グループＧ２の第１１経路〜第２０経路を纏めて共用トポロジ情報β２として生成したとする。これらの共用トポロジ情報β１，β２には、始点及び終点ノードのＩＤ及びリンク共用数１２ａが含まれている。
【００６１】
ステップＳ１１において、管理部１２は、上記の共用トポロジ情報β１，β２をトポロジＤＢ１３へ登録する。この際、ステップＳ１２において、管理部１２は、共用トポロジ情報β１，β２を、複雑度計算部１５へも出力する。
【００６２】
図５に示すステップＳ１３において、複雑度計算部１５は、共用トポロジ情報β１，β２毎に、経路中の循環構造の数を求めてサイクロマティック複雑度を計算する。この計算により、例えば、複雑度ＣＰが単純な順（低い順）に小さい数値が付けられる定義の際に、共用トポロジ情報β１の複雑度ＣＰが「１」、共用トポロジ情報β２の複雑度ＣＰが「２」と付けられたとする。この複雑度ＣＰ「１」，ＣＰ「２」は、ステップＳ１４において、管理部１２へ出力される。
【００６３】
ステップＳ１５において、管理部１２は、各共用トポロジ情報β１，β２の複雑度ＣＰが低い順（単純な順）に高くなる優先度Ｐを付ける。この優先度Ｐは、高い順に「１」、「２」…の順に付けられるとする。例えば、複雑度ＣＰ「１」の共用トポロジ情報β１に優先度Ｐ「１」が付けられ、複雑度ＣＰ「２」の共用トポロジ情報β２に優先度Ｐ「２」が付けられたとする。この優先度Ｐ「１」，Ｐ「２」は、ステップＳ１６において、経路計算部１６へ出力される。
【００６４】
ステップＳ１７において、経路計算部１６は、入力された優先度Ｐ「１」，Ｐ「２」の中から、優先度Ｐ「１」が最も高い共用トポロジ情報β１のグループＧ１を選択し、このグループＧ１の第１経路〜第１０経路の内、始点終点間が最も短い経路、例えば第１経路を算出する。この算出では、始点終点間のリンク数が最も少ない経路から最も短い経路を導き出してもよい。なお、第１経路は、例えば図２に示すＮＷ００の、始点ノードＮ１から、ノードＮ２，Ｎ３，Ｎ４，Ｎ５，Ｎ６，Ｎ７，Ｎ８，Ｎ９，Ｎ１０及び終点ノードＮ１１を通る経路である。
【００６５】
最も短い第１経路は、ステップＳ１８において、優先経路情報Ｄ４としてＩＦ部１７へ出力される。このＩＦ部１７から図示せぬディスプレイやＳＤＮコントローラ等の外部装置へ出力される。例えば、優先経路情報Ｄ４がディスプレイに出力されて表示された場合は、サービス事業者が、表示された優先経路情報Ｄ４としての第１経路を選択して設定することになる。
【００６６】
＜第１実施形態の効果＞
以上説明したように、第１実施形態のＮＷ経路選択装置１０は、複数の通信経路を有するＮＷ００（図２）のノード及びリンクの接続関係を示すトポロジ情報Ｄ２と、ＮＷ００のトポロジ構成を生成可能なトポロジ構造生成情報Ｄ１とによるトポロジ構成情報Ｄ５を格納する第１データベースとしてのトポロジＤＢ１３の中から、通信に必要なＮＷの経路を選択するものである。本実施形態の特徴は次のように構成したことにある。
【００６７】
（１）ＮＷ経路選択装置１０は、経路計算部１６と、管理部１２と、複雑度計算部１５とを備える。経路計算部１６は、パソコン等の端末機からＮＷの始点終点情報Ｄ３が入力された際に、当該情報Ｄ３に応じてトポロジＤＢ１３のトポロジ構成情報Ｄ５を検索することにより、当該始点終点間の複数通りの通信の経路に対応する複数の経路情報Ｄ６を求める。管理部１２は、複数の経路情報Ｄ６に対応する各経路の内、同等なノード接続部分（経路接続部分）を有する複数の経路を同一グループの経路として纏めた共用トポロジ情報β１，β２を１又は複数生成する。複雑度計算部１５は、管理部１２で生成された共用トポロジ情報β１，β２毎に、共用トポロジ情報βによる経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度ＣＰを計算する。
【００６８】
更に、管理部１２は、計算された共用トポロジ情報β１，β２毎の複雑度ＣＰが単純な程に高くなる優先度Ｐを該当共用トポロジ情報β１，β２に対応付ける。経路計算部１６は、最も高い優先度Ｐが対応付けられた共用トポロジ情報β１による各経路の内、始点終点間が最も短い経路（例えば、第１経路）を求めて選択対象の優先経路（優先経路情報Ｄ４）とするようにした。
【００６９】
この構成によれば、端末機等で指定入力されたＮＷの始点終点間の複数通りの通信経路を求め、これら経路の内、同等なノード接続部分を有する複数の経路を同一グループＧ１，Ｇ２の経路として纏め、この一纏めの経路毎に、経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度ＣＰを計算する。この計算された複雑度ＣＰが単純な程に高くなる優先度Ｐを該当する一纏めの経路に対応付け、最も高い優先度Ｐの一纏めの経路の内、始点終点間が最も短い第１経路を求めて選択対象の優先経路（優先経路情報Ｄ４）とするようにした。このため、ＮＷ事業者が行うＮＷ経路を通過するホップ数が最小となる経路選択、ＮＷ経路のノード間を結ぶリンクへの重み付けによる最小重み経路選択や、ノードの階梯等のＮＷ運用の観点以外で、ＮＷ経路を選択することができる。従って、ＮＷ事業者以外のサービス事業者等が、ＮＷ事業者によるＮＷ運用以外の観点に基づくＮＷ経路を容易に選択することができる。
【００７０】
（２）経路計算部１６は、始点終点間の複数通りの通信経路に対応する複数の経路情報を求める際に、上限経路数と、同じ経路を通らないループ禁止内容とを定めた計算ルール１６ａに従って、経路を求めると共に経路数を制限して、当該複数の経路情報を求めるようにした。
【００７１】
これによって次のような効果が得られる。始点終点間の複数通りの通信経路を求める場合、同じ経路を通ったり、経路数が増加したりする程に計算時間が増加する。しかし、計算ルール１６ａに従って経路を求めると共に、経路数を制限して複数の経路情報を求めるようにしたので、経路の計算時間の増加を抑制することができる。言い換えれば、経路の計算時間を短くすることができる。
【００７２】
（３）管理部１２は、同等なノード接続部分を有する複数の経路を同一グループの経路として纏める際に、同等なノード接続部分の数を示すリンク共用数１２ａで示される数以上の経路を同一グループＧ１，Ｇ２の経路として纏めるようにした。
【００７３】
これによって、複数の経路において、互いに同等なノード接続部分が存在しても、その部分が少なすぎれば同一グループとして纏めるには相応しくない場合が考えられる。そこで、リンク共用数１２ａを同一グループとして纏めるに相応しい数に設定しておけば、複数の経路が同一グループの経路として適正に判定されて纏められるので、同一グループの経路として纏めた共用トポロジ情報β１，β２を適正に生成することができる。
【００７４】
（４）経路計算部１６は、最も高い優先度が対応付けられた共用トポロジ情報β１，β２による各経路の距離を求め、この求められた各距離が短い順に予め定められた数の経路を、選択対象の優先経路（優先経路情報Ｄ４）とするようにした。
【００７５】
これによって、選択対象の優先経路として、予め定められた数の経路が提示されるので、サービス事業者等が、その提示された数の経路の中から、所望の経路を選択することができる。従って、サービス事業者等の運用に合わせた経路の選択が可能となる。
【００７６】
＜第２実施形態の構成＞
図６は、本発明の第２実施形態に係るネットワーク経路選択装置の構成を示すブロック図である。
図６に示す第２実施形態のＮＷ経路選択装置１０Ａが、図１に示したＮＷ経路選択装置１０と異なる点は、定型構造ＤＢ（第２データベース）１４を更に備え、トポロジ複雑度計算部１５Ａが上述したサイクロマティック複雑度を計算する前に、後述のエッセンシャル(Essential)複雑度を計算するようにしたことにある。
【００７７】
定型構造ＤＢ１４には、ＩＦ部１１に入力された定型構造情報Ｄ８が、管理部１２で管理されながら格納される。この際、定型構造情報Ｄ８には、定型構造名｛例えば図７（ａ）に示すＴ１｝及び定型構造ＩＤが含まれる。なお、定型構造ＩＤは、定型構造名が同じでも、異なる定型構造を区別するために付与されている。
【００７８】
定型構造情報Ｄ８は、複数のノードがリンクで接続されてトポロジ構造を成す定型構造を生成可能な情報である。より詳細に説明すると、定型構造とは、ＮＷのトポロジ構造の一部分を表す構造であり、図７（ａ）〜（ｄ）に示すような構造となっている。
図７（ａ）に示す定型構造Ｔ１は、４つのノードＮａ，Ｎｂ，Ｎｃ，Ｎｄが菱形に配置されており、ノードＮａがリンクＬａ１，Ｌａ２でノードＮｂとＮｃに接続され、ノードＮｂがリンクＬｂでノードＮｄに、ノードＮｃがリンクＬｃでノードＮｄに接続された構造となっている。
【００７９】
図７（ｂ）に示す定型構造Ｔ２は、定型構造Ｔ１の菱形の中央部にノードＮｅが配置され、ノードＮａがリンクＬａ３でノードＮｅに接続され、ノードＮｅがリンクＬｅでノードＮｄに接続された構造となっている。
図７（ｃ）に示す定型構造Ｔ３は、３つのノードＮｆ，Ｎｇ，Ｎｈが縦一列に配置されており、ノードＮｆがリンクＬｆ１でノードＮｇに、リンクＬｆ２でノードＮｈに接続され、ノードＮｇがリンクＬｇ１でノードＮｆに接続された構造となっている。
図７（ｄ）に示す定型構造Ｔ４は、定型構造Ｔ３と同じノード配列において、ノードＮｆがリンクＬｆでノードＮｇに接続され、ノードＮｇがリンクＬｇ１でノードＮｆに、リンクＬｇ２でノードＮｈに接続された構造となっている。
【００８０】
次に、トポロジ複雑度計算部１５Ａが行うエッセンシャル複雑度の計算について説明する。
エッセンシャル複雑度とは、全体のＮＷトポロジにおいて、上述した定型構造（例えば、定型構造Ｔ１〜Ｔ４）と同じ経路部分構造を、個々に１つのノードに置き換えて省略したノード構造がどれだけあるかで複雑度を表すものである。
【００８１】
具体的に説明すると、図２に示すＮＷ００のトポロジ構造において、定型構造Ｔ１と同じ構造部分（破線○枠部分）を、図８に破線○枠で示すように、１つのノードＮＴ１ａ，ＮＴ１ｂ，ＮＴ１ｃ，ＮＴ１ｄ，ＮＴ１ｅ，ＮＴ１ｆ，ＮＴ１ｇに置き換えてトポロジを省略した際のＮＷ構造（ＮＷ０１）を表す。
【００８２】
トポロジを省略後のＮＷ０１のトポロジ構造において、サイクロマティック複雑度を計算すれば、ノードＮの数が減少数しているので、循環構造の数を求めて複雑度を計算する処理が、サイクロマティック複雑度のみの計算に比べて早くなる。
【００８３】
＜第２実施形態の動作＞
次に、第２実施形態のＮＷ経路選択装置１０ＡによるＮＷ経路の選択動作を、図９に示すシーケンス図を参照して説明する。但し、図９は図４のシーケンス図に続くシーケンス図である。前提条件として、ＮＷ００（図２）のトポロジ構造生成情報Ｄ１及びトポロジ情報Ｄ２が、トポロジＤＢ１３に格納されており、定型構造情報Ｄ８が、定型構造ＤＢ１４に格納されているとする。
【００８４】
第２実施形態のＮＷ経路の選択動作が、第１実施形態の動作と異なる点は、図４及び図５に示した第１実施形態のステップＳ１〜Ｓ１８の処理に、図９に示す複雑度計算部１５Ａが行うステップＳ１２Ａ，Ｓ１２Ｂ，Ｓ１２Ｃの処理を追加したことにある。
即ち、第２実施形態のＮＷ経路の選択動作では、まず、図４を参照して説明した第１実施形態のステップＳ１〜Ｓ１２と同じ処理を行い、この後、図９に示すステップＳ１２Ａ以降の処理を次のように続ける。
【００８５】
即ち、ステップＳ１２Ａにおいて、複雑度計算部１５Ａは、定型構造ＤＢ１４に対して定型構造情報Ｄ８を取得する要求を行う。この要求により、ステップＳ１２Ｂにおいて、複雑度計算部１５Ａは、トポロジＤＢ１３から各種の定型構造情報Ｄ８を順次取得する。
この取得後、複雑度計算部１５Ａは、ステップＳ１２Ｃにおいて、ＮＷ００（図２）からグループ化された共用トポロジ情報β１，β２によるトポロジ構造から、定型構造情報Ｄ８による定型構造を省略する。例えば、ＮＷ００のトポロジ構造から、定型構造Ｔ１｛図７（ａ）｝と同じ構造部分（破線○枠で示す）を検索し、この検索部分の個々を１つのノードＮＴ１ａ〜ＮＴ１ｇ（図８に破線○枠）に置き換えて省略する。
【００８６】
次に、ステップＳ１３Ａにおいて、複雑度計算部１５Ａは、共用トポロジ情報β１，β２毎の上記トポロジ省略後のトポロジ構造から経路中の循環構造の数を求めてサイクロマティック複雑度を計算する。この計算された複雑度ＣＰ「１」，ＣＰ「２」を、ステップＳ１４において、管理部１２へ出力する。以降、ステップＳ１５〜Ｓ１８まで第１実施形態で説明したと同様に処理が行われる。
【００８７】
＜第２実施形態の効果＞
第２実施形態のＮＷ経路選択装置１０Ａの特徴は、次のように構成したことにある。
【００８８】
ＮＷ経路選択装置１０Ａは、第１実施形態のＮＷ経路選択装置１０の構成要素に、複数のノードＮがリンクＬで接続されてトポロジ構造を成す定型構造Ｔ１〜Ｔ４を生成可能な定型構造情報Ｄ８を、複数種類格納する第２データベースとしての定型構造ＤＢ１４を更に備える。ＮＷ経路選択装置１０Ａの複雑度計算部１５Ａが、定型構造ＤＢ１４から定型構造情報Ｄ８を取得し、管理部１２で生成された共用トポロジ情報β１，β２によるＮＷトポロジ構造に対して、その取得した定型構造情報Ｄ８による定型構造（例えば定型構造Ｔ１）と同じ構造部分を、個別に１つのノードＮに置き換えて省略する。この省略されたＮＷトポロジ構造における経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度ＣＰを計算するようにした。
【００８９】
つまり、ＮＷトポロジ構造に対して定型構造と同じ構造部分を、個別に１つのノードに置き換えて省略するエッセンシャル複雑度計算を行う。その省略されたＮＷトポロジ構造において、循環構造の数による複雑度（サイクロマティック複雑度）を計算するようにした。このため、サイクロマティック複雑度の計算をより簡単に行うことができ、計算時間を短縮することができる。
【００９０】
＜第３実施形態の構成＞
図１０は、本発明の第３実施形態に係るネットワークトポロジ表示装置の構成を示すブロック図である。
図１０に示すＮＷトポロジ表示装置１０Ｂは、視認性が向上するようにＮＷ経路を省略して表示可能とするものであり、上述したトポロジ入力ＩＦ部１１と、トポロジ構造管理部１２Ｂと、トポロジＤＢ１３と、定型構造ＤＢ１４とを備える。更に、トポロジ複雑度計算部１５Ｂと、ユーザＩＦ部１８と、表示部（表示手段）１９とを備えて構成されている。なお、ユーザＩＦ部１８はＩＦ部１８とも称す。
【００９１】
ＩＦ部１１には、上述したトポロジ構造生成情報Ｄ１と、トポロジ名及びトポロジ情報ＩＤを含むトポロジ情報Ｄ２と、定型構造、定型構造名及び定型構造ＩＤを含む定型構造情報Ｄ８とが入力され、管理部１２Ｂで管理されながら、トポロジＤＢ１３及び定型構造ＤＢ１４に入力されて格納される。
【００９２】
複雑度計算部１５Ｂは、第２実施形態で説明したエッセンシャル複雑度の計算を行って後述のトポロジ省略構造情報Ｄ９を出力する。即ち、複雑度計算部１５Ｂは、ＮＷトポロジ構造のトポロジ名及び定型構造名が指定されると、指定されたトポロジ構造において、指定された定型構造と同じ構造部分を、１つのノードに置き換えて省略したＮＷの省略トポロジ構造を求め、この求められた省略トポロジ構造を生成可能なトポロジ省略構造情報Ｄ９を出力する。但し、定型構造名は、上記のように指定する場合と、予めトポロジＤＢ１３に登録されている定型構造をデフォルトで選択する場合とがある。
【００９３】
複雑度計算部１５Ｂは、図２に示すＮＷ００のトポロジ構造のトポロジ名及び定型構造名が指定されると、指定されたＮＷトポロジ構造において、指定された定型構造｛例えば図７（ａ）に示す定型構造Ｔ１｝と同じ構造部分（破線○枠部分）を、図８に破線○枠で示すように、１つのノードＮＴ１ａ〜ＮＴ１ｇに置き換えて省略した際のＮＷ構造（ＮＷ０１）を計算する。この計算により図８に示すＮＷ０１の省略トポロジ構造を生成可能なトポロジ省略構造情報Ｄ９が得られる。
【００９４】
この他、複雑度計算部１５Ｂは、上記ＮＷ００とは異なる前述の共用トポロジ情報β１，β２に対応する各ＮＷトポロジ構造のトポロジ名及び定型構造名が指定されたとすると、この指定された各トポロジ構造において、指定された定型構造と同じ構造部分を、１つのノードに置き換えて省略したＮＷの省略トポロジ構造を求め、この求められた省略トポロジ構造を生成可能なトポロジ省略構造情報Ｄ９を出力する。
【００９５】
トポロジ名及び定型構造名は、図示せぬパソコン等の端末機からサービス事業者やユーザが表示選択情報Ｄ１１として入力し、この入力された表示選択情報Ｄ１１は、ＩＦ部１８を介して管理部１２Ｂを経由し複雑度計算部１５Ｂへ入力される。
【００９６】
管理部１２Ｂは、複雑度計算部１５Ｂから入力されたトポロジ省略構造情報Ｄ９で生成される省略トポロジ構造を表示部１９で表示するための制御を行う。例えば、トポロジ省略構造情報Ｄ９で生成されるトポロジ構造を表示可能なトポロジ省略表示情報Ｄ１０を生成し、ＩＦ部１８を介して表示部１９へ出力する。これにより、表示部１９で省略トポロジ構造を表示できる。なお、表示部１９は、図１０ではＮＷトポロジ表示装置１０Ｂの外部に配置されている様態を示したが、ディスプレイが表出する状態で内部に配置されていてもよい。また、表示部１９は、ＮＷトポロジ表示装置１０Ｂと別体であってもよい。
【００９７】
＜第３実施形態の動作＞
次に、第３実施形態のＮＷトポロジ表示装置１０ＢによるＮＷトポロジ構造の表示動作を、図１１に示すシーケンス図を参照して説明する。前提条件として、ＮＷ００（図２）のトポロジ構造生成情報Ｄ１がトポロジＤＢ１３に格納されているとする。
【００９８】
ステップＳ２１において、ユーザが、必要とするＮＷトポロジ構造のトポロジ名を含むトポロジ情報Ｄ２をＩＦ部１１へ入力すると、ステップＳ２１ａにおいて、そのトポロジ情報Ｄ２が管理部１２Ｂへ出力される。管理部１２Ｂは、トポロジ情報Ｄ２に更にトポロジ情報ＩＤを付けて管理し、このトポロジ情報Ｄ２を、ステップＳ２２において、トポロジＤＢ１３へ出力して格納する。
【００９９】
更に、ステップＳ２３において、ユーザが、必要とする定型構造及び定型構造名を含む定型構造情報Ｄ８をＩＦ部１１へ入力すると、ステップＳ２３ａにおいて、その定型構造情報Ｄ８が管理部１２Ｂへ出力される。管理部１２Ｂは、定型構造情報Ｄ８に更に定型構造ＩＤを付けて管理し、この定型構造情報Ｄ８を、ステップＳ２４において、定型構造ＤＢ１４へ出力して格納する。
【０１００】
次に、ステップＳ２５において、ＩＦ部１８に、表示選択情報Ｄ１１としてのトポロジ名（例えば図２に示すＮＷ００）及び定型構造名｛例えば図７（ａ）に示すＴ１｝が入力される表示トポロジ選択処理が行われる。その入力されたトポロジ名及び定型構造名は、ステップＳ２６において管理部１２Ｂへ出力される。
【０１０１】
管理部１２Ｂは、ステップＳ２７において、トポロジ名ＮＷ０１をトポロジＤＢ１３へ出力して当該トポロジ名に対応するＮＷ００を表示可能なトポロジ構成情報Ｄ５を検索する。管理部１２Ｂは、その検索されたトポロジ構成情報Ｄ５を、ステップＳ２８において取得する。更に、管理部１２Ｂは、ステップＳ２９において、定型構造名Ｔ１とトポロジ構成情報Ｄ５を複雑度計算部１５Ｂへ出力する。複雑度計算部１５Ｂは、ステップＳ３０において、定型構造名Ｔ１を定型構造ＤＢ１４へ出力し、定型構造名Ｔ１に対応する定型構造情報Ｄ８を、ステップＳ３１において取得する。
【０１０２】
ステップＳ３２において、複雑度計算部１５Ｂは、上記ステップＳ２９で取得したトポロジ構成情報Ｄ５によるＮＷ００（図２）のＮＷトポロジ構造において、上記ステップＳ３１で取得した定型構造情報Ｄ８による定型構造Ｔ１と同じ構造部分（図２の破線○枠部分）を、１つのノードＮＴ１ａ〜ＮＴ１ｇ（図８に破線○枠）に置き換えて省略した際のＮＷ構造（図８のＮＷ０１）を計算する。この計算により図８に示すＮＷ０１の省略トポロジ構造を生成可能なトポロジ省略構造情報Ｄ９が生成され、ステップＳ３３において、管理部１２Ｂへ出力される。
【０１０３】
ステップＳ３４において、管理部１２Ｂは、トポロジ表示制御を行う。この制御により、ステップＳ３４ａにおいて、入力されたトポロジ省略構造情報Ｄ９で生成されるＮＷの省略トポロジ構造（ＮＷ０１）をディスプレイ表示するためのトポロジ省略表示情報Ｄ１０を生成し、ＩＦ部１８へ出力する。ＩＦ部１８は、ステップＳ３５において、トポロジ省略表示情報Ｄ１０を表示部１９へ出力する。これによって、ステップＳ３６において、表示部１９に、定型構造Ｔ１に対応する部分が省略されたＮＷ０１のＮＷトポロジ構成（図８）が表示される。
【０１０４】
＜第３実施形態の効果＞
第３実施形態のＮＷトポロジ表示装置１０Ｂの特徴は、次のように構成したことにある。
【０１０５】
ＮＷトポロジ表示装置１０Ｂは、前述したトポロジＤＢ１３及び定型構造ＤＢ１４を備え、更に複雑度計算部１５Ｂと、管理部１２Ｂとを備えて構成されている。
複雑度計算部１５Ｂは、トポロジＤＢ１３から読み出した表示対象のトポロジ構成情報Ｄ５により生成されるＮＷのトポロジ構造における、定型構造ＤＢ１４に格納された定型構造情報Ｄ８による定型構造（例えば定型構造Ｔ１）と同じ構造部分を、１つのノードに置き換えて省略（図８の破線○枠部分）した省略トポロジ構造（図８のＮＷ０１）を求める。管理部１２Ｂは、その求められた省略トポロジ構造を、表示部１９に表示可能なトポロジ省略表示情報Ｄ１０を生成するようにした。
【０１０６】
これによって、ＮＷのトポロジ構造が、ホップ数が多い構造であっても定型構造を多く含む構造であれば、その定型構造の各部分を個々に１つノードに置き換えて省略し、この省略トポロジ構造を表示することができる。例えば、ホップ数は少ないが、単純化できない経路構成部分（例えば、図２に示す雲型枠１００の部分）を有する経路Ｘと、ホップ数は多いが定型構造等の単純な経路構造部分（図２の破線○枠部分）が多く省略可能な経路（例えば、図２のノードＮ２からリンクＬ２０側を経由してノードＮ１１へ至る経路）Ｙとがあるとする。
【０１０７】
この場合、経路Ｘでは、単純化できない経路構成部分が故障した場合、どこが故障したのか分かりづらく、分かったとしても故障部分をどの経路で回避するかが非常に分かりづらい。しかし、経路Ｙでは、上述したように単純な経路構造部分を定型構造に当て嵌め、１つのノード（図２の破線○枠）に置き換えれば、ノード数が減少してＮＷトポロジ構造の全体が単純となるので、どこが故障して、どの経路で回避するかが分かり易くなる。また、１画面への表示も容易となる。
【０１０８】
従って、経路Ｙのように、置き換えたノードによるホップ数は多いが、故障時の回避が簡単なトポロジ構造の経路を、ユーザが選択できるようになる。言い換えれば、ＮＷ経路を視認性が向上するように省略して表示することができる。
【０１０９】
また、本実施形態のコンピュータで実行されるプログラムについて説明する。第１コンピュータは、前述の第１実施形態のＮＷ経路選択装置１０であり、トポロジＤＢ１３を備える。
【０１１０】
第１プログラムは、第１コンピュータを、パソコン等の端末機からＮＷの始点終点情報Ｄ３が入力された際に、当該情報Ｄ３に応じてトポロジＤＢ１３のトポロジ構成情報Ｄ５を検索することにより、当該始点終点間の複数通りの通信の経路に対応する複数の経路情報Ｄ６を求める手段、複数の経路情報Ｄ６に対応する各経路の内、同等なノード接続部分（経路接続部分）を有する複数の経路を同一グループの経路として纏めた共用トポロジ情報β１，β２を１又は複数生成する手段、上記生成された共用トポロジ情報β１，β２毎に、共用トポロジ情報βによる経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度ＣＰを計算する手段として機能させる。更に、前記計算された共用トポロジ情報β１，β２毎の複雑度ＣＰが単純な程に高くなる優先度Ｐを該当共用トポロジ情報β１，β２に対応付ける手段、最も高い優先度Ｐが対応付けられた共用トポロジ情報β１による各経路の内、始点終点間が最も短い経路（例えば、第１経路）を求めて選択対象の優先経路（優先経路情報Ｄ４）とする手段として機能させる。
【０１１１】
第１プログラムによれば、第１実施形態の（１）ＮＷ経路選択装置１０と同様の効果を得ることができる。
【０１１２】
また、第１コンピュータの機能を備える第２コンピュータは、上述した第２実施形態のＮＷ経路選択装置１０Ａであり、トポロジＤＢ１３及び定型構造ＤＢ１４を備える。
【０１１３】
第２プログラムは、第２コンピュータを、定型構造ＤＢ１４から定型構造情報Ｄ８を取得する手段、上記生成された共用トポロジ情報β１，β２によるＮＷトポロジ構造に対して、その取得した定型構造情報Ｄ８による定型構造（例えば定型構造Ｔ１）と同じ構造部分を、個別に１つのノードＮに置き換えて省略する手段、この省略されたＮＷトポロジ構造における経路中の循環構造の数が少ない程に経路複雑度が単純と定義した複雑度ＣＰを計算する手段として機能させる。
【０１１４】
第２プログラムによれば、第２実施形態のＮＷ経路選択装置１０Ａと同様の効果を得ることができる。
【０１１５】
第３コンピュータは、上述した第３実施形態のＮＷトポロジ表示装置１０Ｂであり、トポロジＤＢ１３及び定型構造ＤＢ１４を備える。
【０１１６】
第３プログラムは、第３コンピュータを、トポロジＤＢ１３から表示対象のトポロジ構成情報Ｄ５を読み出す手段、定型構造ＤＢ１４から定型構造情報Ｄ８を読み出す手段、トポロジＤＢ１３から読み出したトポロジ構成情報Ｄ５により生成されるＮＷのトポロジ構造における、定型構造ＤＢ１４から読み出した定型構造情報Ｄ８による定型構造と同じ構造部分を、１つのノードに置き換えて省略した省略トポロジ構造を求める手段、その求められた省略トポロジ構造を、表示部１９に表示可能なトポロジ省略構造情報Ｄ９を生成する手段として機能させる。
【０１１７】
第３プログラムによれば、第３実施形態のＮＷトポロジ表示装置１０Ｂと同様の効果を得ることができる。
【０１１８】
その他、具体的な構成について、本発明の主旨を逸脱しない範囲で適宜変更が可能である。
【符号の説明】
【０１１９】
１０，１０Ａ  ネットワーク経路選択装置
１０Ｂ  ネットワークトポロジ表示装置
１１  トポロジ入力ＩＦ部
１２  トポロジ構造管理部
１２ａ  リンク共用数
１３  トポロジＤＢ 
１４  定型構造ＤＢ
１５，１５Ａ，１５Ｂ  トポロジ複雑度計算部
１６  経路計算部
１６ａ  計算ルール
１７  経路入出力ＩＦ部
【図１】
2017212492.tif 000003
【図２】
2017212492.tif 000004
【図３】
2017212492.tif 000005
【図４】
2017212492.tif 000006
【図５】
2017212492.tif 000007
【図６】
2017212492.tif 000008
【図７】
2017212492.tif 000009
【図８】
2017212492.tif 000010
【図９】
2017212492.tif 000011
【図１０】
2017212492.tif 000012
【図１１】
2017212492.tif 000013