(57)【要約】【課題】宛先と通信ＩＦとの対応情報を持たない装置を含む通信ネットワークであっても、トポロジを推定可能とする。【解決手段】トポロジ推定装置１は、通信ネットワークを構成する装置の一覧が登録されたノードリストと、装置の通信ＩＦ毎のパケット送受信量の一覧が登録されたＩＦリストとを入力とし、サブネットの装置数を表す変数Ｋの値を、２から順次１ずつ増やしつつ、Ｋ個の装置の全ての組合せを接続関係の判定候補として生成し、各判定候補について、任意の通信ＩＦの組から成る全ての接続形態の候補を生成し、各接続形態の候補について、全ての通信ＩＦのパケット送信量の合計とパケット受信量の合計とが等しい、という原則１、及び、個々の装置からのパケット送信量は、他の全ての装置のパケット受信量の合計以下である、という原則２、の両原則が成立する場合に、当該接続形態の候補を接続関係ありと推定する。【選択図】図１
2014049851.tif 000002
【特許請求の範囲】
【請求項１】
トポロジを推定すべき通信ネットワークを構成する装置の一覧が登録されたノードリストと、前記装置のそれぞれが有する通信ＩＦ（Interface）毎のパケット送信量及びパケット受信量の一覧が登録されたＩＦリストとが記憶部に記憶されており、前記装置間の接続関係を推定して出力するトポロジ推定装置のネットワークトポロジの推定方法であって、
前記トポロジ推定装置は、
サブネットを構成する装置の数を表す変数Ｋの値を、２から前記装置の総数になるまで順次１つずつ増やしつつ、
前記ノードリストを参照してＫ個の前記装置の全ての組合せを接続関係の判定候補として生成するステップと、
前記判定候補のそれぞれについて、前記ＩＦリストを参照して任意の通信ＩＦの組から成る全ての接続形態の候補を生成するステップと、
前記接続形態の候補のそれぞれについて、前記ＩＦリストから各通信ＩＦのパケット送信量及びパケット受信量を取得して、当該接続形態の候補に含まれる全ての通信ＩＦのパケット送信量の合計とパケット受信量の合計とが等しい、という原則１、及び、当該接続形態の候補を形成する個々の装置からのパケット送信量は、当該接続形態の候補を形成する他の全ての装置のパケット受信量以下である、という原則２、の成立を判定するステップと、
前記原則１及び原則２の双方が成立する場合に、当該接続形態の候補について接続関係ありと推定するステップと、
を繰り返すことを特徴とするネットワークトポロジの推定方法。
【請求項２】
請求項１に記載のネットワークトポロジの推定方法において、
接続関係ありと推定された前記接続形態の候補に含まれる前記通信ＩＦは、その後の前記接続形態の候補を生成するときの前記通信ＩＦの選択対象から除外される
ことを特徴とするネットワークトポロジの推定方法。
【請求項３】
請求項１に記載のネットワークトポロジの推定方法において、
前記接続形態の候補についての前記原則１及び原則２の成立の判定は、当該接続形態の候補に含まれる前記通信ＩＦの数が少ないものから順に行われる
ことを特徴とするネットワークトポロジの推定方法。
【請求項４】
請求項１に記載のネットワークトポロジの推定方法において、
前記原則１または前記原則２のいずれか先に行われた成立の判定結果が非成立であった場合は、もう一方の原則の判定処理が省略される
ことを特徴とするネットワークトポロジの推定方法。
【請求項５】
通信ネットワークを構成する装置間の接続関係を推定するトポロジ推定装置であって、
前記通信ネットワークを構成する装置の一覧が登録されたノードリストと、前記装置のそれぞれが有する通信ＩＦ（Interface）毎のパケット送信量及びパケット受信量の一覧が登録されたＩＦリストとが格納される記憶部と、
サブネットを構成する装置の数を表す変数Ｋの値を、２から前記装置の総数になるまで順次１つずつ増やしつつ、
前記ノードリストを参照してＫ個の前記装置の全ての組合せを接続関係の判定候補として生成し、
前記判定候補のそれぞれについて、前記ＩＦリストを参照して任意の通信ＩＦの組から成る全ての接続形態の候補を生成し、
前記接続形態の候補のそれぞれについて、前記ＩＦリストから各通信ＩＦのパケット送信量及びパケット受信量を取得して、当該接続形態の候補に含まれる全ての通信ＩＦのパケット送信量の合計とパケット受信量の合計とが等しい、という原則１、及び、当該接続形態の候補を形成する個々の装置からのパケット送信量は、当該接続形態の候補を形成する他の全ての装置のパケット受信量以下である、という原則２、の成立を判定し、
前記原則１及び原則２の双方が成立する場合に、当該接続形態の候補について接続関係ありと推定する処理を繰り返し、
前記推定された前記装置間の接続関係の情報を出力する処理部と、
を備えることを特徴とするトポロジ推定装置。
【請求項６】
請求項５に記載のトポロジ推定装置において、
接続関係ありと推定された前記接続形態の候補に含まれる前記通信ＩＦは、その後の前記接続形態の候補を生成するときの前記通信ＩＦの選択対象から除外される
ことを特徴とするトポロジ推定装置。
【請求項７】
請求項５に記載のトポロジ推定装置において、
前記接続形態の候補についての前記原則１及び原則２の成立の判定は、当該接続形態の候補に含まれる前記通信ＩＦの数が少ないものから順に行われる
ことを特徴とするトポロジ推定装置。
【請求項８】
請求項５に記載のトポロジ推定装置において、
前記原則１または前記原則２のいずれか先に行われた成立の判定結果が非成立であった場合は、もう一方の原則の判定処理が省略される
ことを特徴とするトポロジ推定装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークを構成する装置間の接続関係であるネットワークトポロジを推定するための技術に関する。
【背景技術】
【０００２】
通信ネットワークを運用・管理する上では、通信ネットワークを構成する装置間の接続関係であるネットワークトポロジ（以降、トポロジ）を正確に把握することが重要となる。例えば、装置に故障が発生した場合にはトポロジに基づいて通信経路の切替えが行われるが、トポロジ情報が正確でないと誤った経路への切替えが実施されて通信が中断されてしまうこととなる。
【０００３】
そこで、トポロジを正確に推定するための従来技術として、各装置がデータを転送するときに参照するルーティングテーブルやＭＡＣ（Media Access Control）アドレステーブルなどの、宛先と通信ＩＦ（Interface）（以降、ポートとも言う）との対応情報を用いる方法が提案されている（例えば、特許文献１）。
【０００４】
具体的には、ＭＡＣアドレステーブルなどから、各装置が有するそれぞれの通信ＩＦの先にどの装置が存在するかを読み取り、任意の２装置について、データがループせずに転送されるように、同一方路の先に同じ装置が存在するという条件に基づいて接続関係を推定する。
【０００５】
例えば、特許文献１に記載の方法では、Ｌ２スイッチが有する各ポートのＭＡＣアドレステーブルから各ポートの先にどの装置が接続されているかを読み取ることによって、Ｌ２スイッチ間の接続関係を推定する。今、推定対象となる２つのＬ２スイッチをＸ，Ｙとし、ＸのＸ１ポートとＹのＹ１ポートとが互いに接続されているものと仮定すると、Ｘ→Ｙの方路の先に存在する装置は、スイッチＸからはポートＸ１の先に存在する装置となり、スイッチＹからはポートＹ１以外のポートの先に存在する装置となる。もし、ＸとＹとが、データがループしないように接続されているものとすれば、同一方路の先に同じ装置が存在することとなるため、（スイッチＸのポートＸ１の先に存在する装置）＝（スイッチＹのポートＹ１以外のポートの先に存在する装置）という条件を満たす。特許文献１に記載の方法では、この条件に着目し、任意の２つのＬ２スイッチについて、それぞれのポートのＭＡＣアドレステーブルから各ポートの先に存在する装置を読み取り、先に挙げた同一方路の先にある装置が一致するという条件を満たすかどうかを調べることによって、すべてのＬ２スイッチ間の接続関係を求める。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００５−３４８０５１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかし、例えばＳＤＮ（Software Defined Network）のように、パケット中の送信元ＭＡＣアドレスから出力先ポートを決定するなど、宛先情報を参照せずにパケットを転送可能な装置が存在する。このような装置は宛先と通信ＩＦ（ポート）との対応情報を持たないため、特許文献１に記載の方法では、推定対象となる各装置が有するポートの先にどの装置が接続されているかを正しく把握できず、トポロジを正確に推定できなくなるという問題がある。
【０００８】
本発明は、上記に鑑みてなされたものであり、宛先と通信ＩＦとの対応情報を持たない装置を含んで構成される通信ネットワークであってもトポロジを推定可能なネットワークトポロジの推定方法及びトポロジ推定装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
前記の目的を達成するために、本発明に係るネットワークトポロジの推定方法及びトポロジ推定システムは、通信ネットワークを構成する各装置が有する通信ＩＦ毎のパケット送受信量を用いてトポロジを推定するものとした。
【００１０】
具体的には、本発明に係るネットワークトポロジの推定方法は、トポロジを推定すべき通信ネットワークを構成する装置の一覧が登録されたノードリストと、前記装置のそれぞれが有する通信ＩＦ（Interface）毎のパケット送信量及びパケット受信量の一覧が登録されたＩＦリストとが記憶部に記憶されており、前記装置間の接続関係を推定して出力するトポロジ推定装置のネットワークトポロジの推定方法であって、前記トポロジ推定装置は、サブネットを構成する装置の数を表す変数Ｋの値を、２から前記装置の総数になるまで順次１つずつ増やしつつ、前記ノードリストを参照してＫ個の前記装置の全ての組合せを接続関係の判定候補として生成するステップと、前記判定候補のそれぞれについて、前記ＩＦリストを参照して任意の通信ＩＦの組から成る全ての接続形態の候補を生成するステップと、前記接続形態の候補のそれぞれについて、前記ＩＦリストから各通信ＩＦのパケット送信量及びパケット受信量を取得して、当該接続形態の候補に含まれる全ての通信ＩＦのパケット送信量の合計とパケット受信量の合計とが等しい、という原則１、及び、当該接続形態の候補を形成する個々の装置からのパケット送信量は、当該接続形態の候補を形成する他の全ての装置のパケット受信量以下である、という原則２、の成立を判定するステップと、前記原則１及び原則２の双方が成立する場合に、当該接続形態の候補について接続関係ありと推定するステップと、を繰り返すものとした。
【００１１】
こうすることにより、宛先と通信ＩＦとの対応情報を持たない装置を含んで構成される通信ネットワークであっても、通信ネットワークを構成する各装置が有する通信ＩＦ毎のパケット送受信量を用いてトポロジを推定することができる。
【００１２】
また、本発明は、前記ネットワークトポロジの推定方法において、接続関係ありと推定された前記接続形態の候補に含まれる前記通信ＩＦは、その後の前記接続形態の候補を生成するときの前記通信ＩＦの選択対象から除外されるものとした。
【００１３】
こうすることにより、接続形態の候補を生成するステップにおいて生成する接続形態の候補の数を適切に絞り込むことができる。
【００１４】
また、本発明は、前記ネットワークトポロジの推定方法において、前記接続形態の候補についての前記原則１及び原則２の成立の判定は、当該接続形態の候補に含まれる前記通信ＩＦの数が少ないものから順に行われるものとした。
【００１５】
こうすることにより、接続形態の候補について原則１及び原則２の成立を判定する処理の処理量を軽減できる。
【００１６】
また、本発明は、前記ネットワークトポロジの推定方法において、前記原則１または前記原則２のいずれか先に行われた成立の判定結果が非成立であった場合は、もう一方の原則の判定処理が省略されるものとした。
【００１７】
こうすることにより、接続形態の候補について原則１及び原則２の成立を判定する処理の処理効率を高めることができる。
【００１８】
また、本発明に係るトポロジ推定装置は、通信ネットワークを構成する装置の一覧が登録されたノードリストと、前記装置のそれぞれが有する通信ＩＦ（Interface）毎のパケット送信量及びパケット受信量の一覧が登録されたＩＦリストとが格納される記憶部と、サブネットを構成する装置の数を表す変数Ｋの値を、２から前記装置の総数になるまで順次１つずつ増やしつつ、前記ノードリストを参照してＫ個の前記装置の全ての組合せを接続関係の判定候補として生成し、前記判定候補のそれぞれについて、前記ＩＦリストを参照して任意の通信ＩＦの組から成る全ての接続形態の候補を生成し、前記接続形態の候補のそれぞれについて、前記ＩＦリストから各通信ＩＦのパケット送信量及びパケット受信量を取得して、当該接続形態の候補に含まれる全ての通信ＩＦのパケット送信量の合計とパケット受信量の合計とが等しい、という原則１、及び、当該接続形態の候補を形成する個々の装置からのパケット送信量は、当該接続形態の候補を形成する他の全ての装置のパケット受信量以下である、という原則２、の成立を判定し、前記原則１及び原則２の双方が成立する場合に、当該接続形態の候補について接続関係ありと推定する処理を繰り返し、前記推定された前記装置間の接続関係の情報を出力する処理部と、を備えるものとした。
【００１９】
こうすることにより、宛先と通信ＩＦとの対応情報を持たない装置を含んで構成される通信ネットワークであっても、通信ネットワークを構成する各装置が有する通信ＩＦ毎のパケット送受信量を用いてトポロジを推定することができる。
【００２０】
また、本発明は、前記トポロジ推定装置において、接続関係ありと推定された前記接続形態の候補に含まれる前記通信ＩＦは、その後の前記接続形態の候補を生成するときの前記通信ＩＦの選択対象から除外されるものとした。
【００２１】
こうすることにより、接続形態の候補を生成するステップにおいて生成する接続形態の候補の数を適切に絞り込むことができる。
【００２２】
また、本発明は、前記トポロジ推定装置において、前記接続形態の候補についての前記原則１及び原則２の成立の判定は、当該接続形態の候補に含まれる前記通信ＩＦの数が少ないものから順に行われるものとした。
【００２３】
こうすることにより、接続形態の候補について原則１及び原則２の成立を判定する処理の処理量を軽減できる。
【００２４】
また、本発明は、前記トポロジ推定装置において、前記原則１または前記原則２のいずれか先に行われた成立の判定結果が非成立であった場合は、もう一方の原則の判定処理が省略されるものとした。
【００２５】
こうすることにより、接続形態の候補について原則１及び原則２の成立を判定する処理の処理効率を高めることができる。
【発明の効果】
【００２６】
本発明によれば、宛先と通信ＩＦとの対応情報を持たない装置を含んで構成される通信ネットワークであってもトポロジを推定可能なネットワークトポロジの推定方法及びトポロジ推定システムを提供することができる。
【図面の簡単な説明】
【００２７】
【図１】本発明の実施形態に係るトポロジ推定装置の機能ブロック図である。
【図２】ノードリストのデータ例を示した図である。
【図３】ＩＦリストのデータ例を示した図である。
【図４】判定候補リストのデータ例を示した図である。
【図５】接続形態リストのデータ例を示した図である。
【図６】接続リストのデータ例を示した図である。
【図７】本発明の実施形態に係るトポロジ推定処理のフローチャートである。
【図８】判定候補リストの処理の詳細フローチャートである。
【図９】接続形態リストの処理の詳細フローチャートである。
【図１０】接続判定された接続形態が接続リストに登録された状態を示した図である。
【図１１】接続判定された接続形態の通信ＩＦがＩＦリストから削除された状態を示した図である。
【図１２】接続形態の判定結果の一覧を例示した図である。
【図１３】ノード数が２である全判定候補の接続判定結果を示す説明図である。
【図１４】ノード数が３である全判定候補の接続判定結果を示す説明図である。
【図１５】接続判定された全接続形態の通信ＩＦがＩＦリストから削除された状態を示した図である。
【発明を実施するための形態】
【００２８】
始めに、本発明に係るネットワークトポロジの推定方法の基本となる考え方を説明する。本発明によって推定されるトポロジとは、通信ネットワークを構成している各装置が有する通信ＩＦ（ポート）間の接続関係である。一般に、トポロジは、通信ネットワークを構成する各装置をノードとし、装置間の接続関係をリンクとするグラフによって表される。相互に接続関係をもつ通信ＩＦを有する装置群は、閉じたネットワークであるサブネットを形成するので、トポロジ推定とは、通信ネットワークを構成するノード群を複数のサブネットにグループ分けすることである、とも言うことができる。
【００２９】
推定対象の通信ネットワークにおいてパケットのループや消失がなく正常に通信が行われている場合には、それぞれのサブネットにおいて次の２つの原則が成立する。
［原則１］サブネットへの流入トラフィックと流出トラフィックとは等しい。
［原則２］あるノードからサブネットに流入したトラフィックは同一サブネットの異なるノードへ出て行く。
本発明では、前記２つの原則を利用して、同一のサブネットに属するノード群を通信ネットワークの中から全て求めることによってトポロジを推定する。 
【００３０】
一般に、ノードの流出／流入トラフィックとは、そのノードが有する通信ＩＦのパケット送信量／受信量を計測したものを指す。そのため、各ノードが有する通信ＩＦのパケット送信量／受信量を用いた場合の原則１及び原則２の適用について以下で説明する。
【００３１】
ここでは、あるサブネットにＮ１〜ＮＫのＫ個のノードが接続されている例を考える。このサブネットには、各ノードが有する通信ＩＦが最低1つ以上接続され、合計ｍ個（ｍ≧Ｋ）の通信ＩＦが接続されているものとする。今、このサブネットに接続されているノードＮ１の通信ＩＦの集合をφ１とし、同様にノードＮ２〜ＮＫについてもφ２〜φＫを定めたものとする。この場合、このサブネットへの流入／流出トラフィックは、それぞれ、φ１〜φＫのパケット送信量／受信量の合計となる。そこで、原則１は、φ１〜φＫを用いて
（φ１〜φＫのパケット送信量合計）＝（φ１〜φＫのパケット受信量合計)  （式１）
と表すことができる。
【００３２】
また、ノードＮ１からこのサブネットへの流入トラフィックは、φ１のパケット送信量合計であり、原則２に従えば、このトラフィックはＮ１以外の残りＫ−１個のノードが有する通信ＩＦのうち、このサブネットに接続された通信ＩＦ、つまりφ２〜φＫの中の１つ以上の通信ＩＦが受信することになる。そこで、φ１について、
（φ１のパケット送信量合計）≦（φ２〜φＫのパケット受信量合計）
が成立する。ノードＮ２〜ＮＫについても同様であり、原則２を満たすためには、
（φｉのパケット送信量合計）≦（φiを除くφ１〜φＫのパケット受信量合計）  ［ｉ＝１，２，‥，Ｋ］    （式２）
が成立することが必要となる。なお、これと類似のパケット受信量合計は他のパケット送信量合計以下であるという条件は、前記の式１及び式２から導出される。
【００３３】
そこで、本発明のトポロジ推定方法では、Ｋ個のノードが前記の式１及び式２の双方を満たす場合に、それらのノード群は相互に接続関係を有し、サブネットを形成するものと推定する。すなわち、推定対象となる各ノードが有する通信ＩＦのパケット送信量／受信量の値を用いて、前記の式１及び式２の双方を満たす全てのノードの組を求めることによって、通信ネットワークを構成するノード間の接続関係つまりトポロジを推定する。
【００３４】
次に、本発明のトポロジ推定の手順について説明する。ここでは、推定対象となる装置（ノード）の一覧が登録されたノードリストと、それら各装置が有する通信ＩＦの一覧と、各通信ＩＦ毎のパケット送信量／受信量が登録されたＩＦリストとが入力として与えられ、推定結果のトポロジを、接続関係を有するものと判定された全ての通信ＩＦの組を記述した接続リストとしてファイルに出力するものと仮定する。
【００３５】
以下、ノードリストに登録されている装置（ノード）の数をｎとし、サブネットを形成する装置（ノード）の数を表す変数をＫとして、トポロジ推定の手順を説明する。
【００３６】
［手順０］
Ｋの初期値を２に設定する。
【００３７】
［手順１］
ノードリストの中からＫ個のノードを抽出した全ての組合せを生成し、それらを判定候補リストに登録する。
【００３８】
［手順２］
判定候補リストの先頭に登録されているノードの組合せを１つ選択する。この組合せに含まれるＫ個のノードをＮ１，Ｎ２，‥，ＮＫと表すと、ノードＮ１が有する通信ＩＦの中から１つ以上の通信ＩＦの集合φ１を選択し、同様にノードＮ２以降の通信ＩＦの中からφ２，‥，φＫを選択した全ての組合せを接続形態として生成し、それらを接続形態リストに登録する。このとき、２つ以上の通信ＩＦを有するノードについては、選択する通信ＩＦの数を最初は１とし、順番に１ずつ増やすようにする。これにより、接続形態リストの先頭にはＫ個の通信ＩＦの組から成る接続形態が登録され、最後にはＮ１〜ＮＫの全ての通信ＩＦの組から成る接続形態が登録されることになる。
【００３９】
［手順３］
接続形態リストの先頭に登録されている接続形態を１つ選択する。この接続形態に含まれる各ノードの通信ＩＦの集合をφ１，φ２，‥，φＫと表すと、以下の手順により、φ１〜φＫが互いに接続関係にあるか否かを判定する。
【００４０】
［手順３−１］
φ１のパケット送信量合計Ｔ１、パケット受信量合計Ｒ１を計算する。同様にφ２〜φＫについて、パケット送信量合計Ｔ２〜ＴＫ並びにパケット受信量合計Ｒ２〜ＲＫを計算する。
【００４１】
［手順３−２］
Ｔ１〜ＴＫ並びにＲ１〜ＲＫを使って原則１に係る下記判定式１の成立判定を行う。
【００４２】
【数１】
2014049851.tif 000003
【００４３】
なお、パケット送受信量は時間と共に変化しており、送受信量データの収集タイミングのズレによって若干の誤差が生じる可能性がある。そのため、判定式１の成立判定を行うにあたっては所定の誤差を許容して判定を実施するものとする。 
【００４４】
［手順３−３］
判定式１が成立している場合には、さらにＴ１〜ＴＫ並びにＲ１〜ＲＫを使って原則２に係る下記判定式２の成立判定を行う。 
Ｔｉ≦（Ｒｉを除くＲ１〜ＲＫの合計）［ｉ＝１，２，‥，Ｋ］    …（判定式２）
なお、前記と同様に、判定式２の成立判定を行うにあたっても所定の誤差を許容して判定を実施するものとする。なお、ｉ＝１〜Ｋのいずれかにおいて判定式２が成立しなければ、それ以降の判定は実施を省略してもよい。 
【００４５】
［手順３−４］
判定式１及び判定式２の双方が成立している場合には、当該接続形態に含まれる通信ＩＦの集合φ１，φ２，‥，φＫの組合せを接続リストに登録する。また、ＩＦリストの中からφ１〜φＫに該当する通信ＩＦのデータを削除する。
【００４６】
［手順４］
接続形態リストの先頭から判定が終了した当該接続形態を削除し、全ての接続形態についての判定が終了するまで手順３−１〜手順３−４を繰り返す。
【００４７】
［手順５］
判定候補リストの先頭から判定が終了した当該判定候補を削除し、全ての判定候補についての判定が終了するまで手順２〜手順４を繰り返す。
【００４８】
［手順６］
Ｋの値を１だけ増やし、Ｋ＞ｎになるまで手順１〜手順５を繰り返す。
【００４９】
以下、本発明を実施するための形態を、適宜図面を参照して詳細に説明する。
図１は、本発明の実施形態に係るトポロジ推定装置の機能ブロック図である。図１に示すように、トポロジ推定装置１は、記憶部１０、処理部２０、入出力部３０を備えて構成される。
【００５０】
図１に示すように、入出力部３０は、入力部３１、出力部３２を備える。キーボード等の入力装置４１から入力されるノードリスト及びＩＦリストの入力データは、入力部３１を介して入力処理部２１によって受け付けられ、ノードリスト及びＩＦリストに登録されてそれぞれ記憶部１０のノードリスト保存部１１及びＩＦリスト保存部１２に格納される。推定されたトポロジは、記憶部１０の接続リスト保存部１５に接続リストとして格納され、その内容は、出力処理部２９によって出力部３２を介してファイル等４２に出力される。
【００５１】
図１に示すように、不図示のＲＡＭ（Random Access Memory）などで構成される記憶部１０には、ノードリスト保存部１１、ＩＦリスト保存部１２、判定候補リスト保存部１３、接続形態リスト保存部１４、接続リスト保存部１５が備えられる。
【００５２】
ノードリスト保存部１１には、トポロジ推定の対象となるノードの一覧が登録されたノードリストが格納される。図２は、ノードリストのデータ例であり、この例では、ノードＡ、ノードＢ、ノードＣ、ノードＤの４つのノードがトポロジ推定の対象として登録されている。
【００５３】
ＩＦリスト保存部１２には、ノードリストに登録された各ノードが有する通信ＩＦ及び各通信ＩＦ毎のパケット送信量及びパケット受信量が登録されたＩＦリストが格納される。なお、ＩＦリストは各ノード毎に１つずつ存在する。図３は、ＩＦリストのデータ例であり、この例では、ノードＡがＡ１とＡ２との２つの通信ＩＦを備え、ノードＢがＢ１とＢ２との２つの通信ＩＦを備え、ノードＣがＣ１とＣ２との２つの通信ＩＦを備え、ノードＤがＤ１の１つの通信ＩＦを備える場合の登録状態を示している。
【００５４】
判定候補リスト保存部１３には、接続判定の候補となるノードの組が判定候補として登録された判定候補リストが格納される。図４は、判定候補リストのデータ例であり、この例は、ノードＡ〜Ｄの４つのノードの中から任意の２つのノードの組を判定候補として抽出して登録した状態を示している。
【００５５】
接続形態リスト保存部１４には、判定候補リストに登録された判定候補のノードの組毎に、取りうる全ての通信ＩＦの組から成る接続形態が登録された接続形態リストが格納される。ここで、取りうる全ての通信ＩＦの組とは、判定候補を構成している各ノードからそれぞれ１つ以上の通信ＩＦを選択した全ての組合せのことである。図５は、接続形態リストのデータ例であり、この例では、図３のＩＦリストと同様な通信ＩＦの構成の中から、判定候補：（Ａ，Ｂ）に対応する全ての通信ＩＦの組を接続形態として抽出して登録した状態を示している。図５の例のように、判定候補リストには、接続形態を構成する通信ＩＦの数が少ない順にデータが登録される。
【００５６】
接続リスト保存部１５には、トポロジの推定結果として得られた接続形態が登録された接続リストが格納される。接続リストには、トポロジの推定結果として得られた接続形態、つまり、相互に接続されているものと判定された通信ＩＦの組が１行毎に登録される。図６は、接続リストのデータ例であり、この例では、（Ａ１，Ｂ２）と（Ａ２，Ｃ１，Ｃ２，Ｄ１）との２つの接続形態が登録されている。
【００５７】
図１に示すように、図示しないＣＰＵ（Central Processing Unit）が所定のプログラムを実行することで各機能が具現化される処理部２０には、入力処理部２１、判定候補生成部２２、接続形態生成部２３、トラフィック量計算部２４、判定計算部２５、接続判定部２６、第一推定終了判定部２７、第二推定終了判定部２８、出力処理部２９が備えられる。
【００５８】
入力処理部２１は、キーボード等の入力装置４１から入力部３１を介して入力されるノードリスト及びＩＦリストの入力データを受け付け、ノードリスト及びＩＦリストに登録してそれぞれを記憶部１０のノードリスト保存部１１及びＩＦリスト保存部１２に格納する。また、リストの格納が完了したら、変数Ｋの初期値を２に設定して判定候補生成部２２を起動する。
【００５９】
判定候補生成部２２は、ノードリスト保存部１１からノードリストを取得し、判定候補のノード数（Ｋの値）を２から順に１つずつ増やしながら、判定候補となる全てのノードの組を抽出して、判定候補リストに登録し、判定候補リスト保存部１３に格納する。また、判定候補リストに登録されている先頭の判定候補を１つ選択して接続形態生成部２３に引き渡す。なお、判定候補のノード数の更新は、第二推定終了判定部２８によって行われる。ここで、判定候補となる全てのノードの組とは、ノードリストに登録されたノード群の中から指定されたノード数を選択する全ての組合せである。例えば、Ａ，Ｂ，Ｃ，Ｄの４つのノードが登録されている場合、ノード数が２のときには、図４のデータ例のように、（Ａ，Ｂ），（Ａ，Ｃ），（Ａ，Ｄ），（Ｂ，Ｃ），（Ｂ，Ｄ），（Ｃ，Ｄ）の６つのノードの組が判定候補として登録される。
【００６０】
接続形態生成部２３は、判定候補生成部２２から引き渡された判定候補すなわちノードの組を受け取り、当該ノードの組に含まれる各ノードのＩＦリストをＩＦリスト保存部１２から取得して、取りうる全ての通信ＩＦの組から成る接続形態を抽出して接続形態リストに登録し、接続形態リスト保存部１４に格納する。このとき、接続形態リストには、抽出する通信ＩＦの数が少ない接続形態から順にリストに並ぶように登録する。また、接続形態リストに登録されている先頭の接続形態を１つ選択してトラフィック量計算部２４に引き渡す。ここで、取りうる全ての通信ＩＦの組の例を挙げると、判定候補が（Ａ，Ｂ）で、ノードＡの通信ＩＦがＡ１とＡ２との２つ、ノードＢの通信ＩＦがＢ１とＢ２との２つである場合は、 （Ａ１，Ｂ１），（Ａ１，Ｂ２），(Ａ２，Ｂ１)，（Ａ２，Ｂ２），（Ａ１，Ａ２，Ｂ１），（Ａ１，Ａ２，Ｂ２），（Ａ１，Ｂ１，Ｂ２），（Ａ２，Ｂ１，Ｂ２），（Ａ１，Ａ２，Ｂ１，Ｂ２）の９つとなり、これら９個の接続形態が接続形態リストに登録されることになる（図５参照）。なお、すでに接続関係の判定が終わった通信ＩＦはＩＦリストから削除されているので、ここでは接続関係が未判定となっている通信ＩＦのみが接続形態の抽出対象となる。
【００６１】
トラフィック量計算部２４は、接続形態生成部２３から引き渡された接続形態に含まれる各通信ＩＦを有するノード毎に、当該接続形態におけるパケット送信量合計及びパケット受信量合計を計算し、当該接続形態の情報と共に判定計算部２５に引き渡す。
【００６２】
判定計算部２５は、トラフィック量計算部２４から引き渡された接続形態の情報及びノード毎のパケット送受信量に基づいて、手順３−２に示した判定式１の成立判定、並びに、手順３−３に示した判定式２の成立判定を行う。判定後、判定式１及び判定式２の判定結果を、当該接続形態の情報と共に接続判定部２６に引き渡す。 
【００６３】
接続判定部２６は、判定計算部２５から引き渡された接続形態の情報と、判定式１及び判定式２の判定結果とに基づき、双方の判定式が共に成立した場合は、当該接続形態の情報を接続リスト保存部１５に格納されている接続リストに追加登録する。また追加登録した当該接続形態に含まれる通信ＩＦのデータを、ＩＦリスト保存部１２に格納されているＩＦリストから削除する。さらに、追加登録を行ったか否かに関わらず、当該接続形態の情報を第一推定終了判定部２７に引き渡す。
【００６４】
第一推定終了判定部２７は、接続判定部２６から引き渡された判定済みの接続形態の情報を接続形態リスト保存部１４に格納されている接続形態リストから削除し、当該接続形態リストに他の接続形態の情報が残っていれば、接続形態生成部２３に次の接続形態の処理を依頼する。接続形態リストに接続形態の情報が残っていない場合は、第二推定終了判定部２８を起動する。
【００６５】
第二推定終了判定部２８は、変数Ｋの値を１だけ増やし、Ｋの値が推定対象となるノードの総数ｎ以下である場合は、判定候補生成部２２に、ノード数がＫである次の判定候補の生成を依頼する。Ｋの値が推定対象となるノードの総数ｎよりも大きい場合は、出力処理部２９に推定したトポロジの出力を依頼する。
【００６６】
出力処理部２９は、第二推定終了判定部２８によって起動され、 記憶部１０の接続リスト保存部１５から推定されたトポロジを表す接続リストを取得し、その内容を出力部３２を介してファイル等４２に出力する。
【００６７】
以下、本実施形態におけるトポロジ推定の動作をフローチャートを参照して詳細に説明する。図７は、本実施形態に係るトポロジ推定装置１によって実行されるトポロジ推定処理のフローチャートである。
【００６８】
［ステップＳ１］
入力処理部２１は、入力部３１を介して入力装置４１からノードリストとＩＦリストのデータの入力を受け付け、受け付けたデータを登録したノードリストとＩＦリストとを生成して、それぞれをノードリスト保存部１１とＩＦリスト保存部１２とに格納する。
【００６９】
［ステップＳ２］
入力処理部２１は、生成する判定候補のノード数Ｋを２に設定し、判定候補生成部２２を起動する。以降、第二推定終了判定部２８は、Ｋの値が対象ノード数（ノードリストに登録されているノードの数）を超えるまでＫの値を１ずつ増やしてステップＳ３〜ステップＳ４の処理を繰り返し実行させる。
【００７０】
［ステップＳ３］
判定候補生成部２２は、ノードリスト保存部１１からノードリストを取得し、Ｋ個のノードから成る全てのノードの組を判定候補として生成して判定候補リストに登録し、判定候補リスト保存部１３に格納する。
【００７１】
［ステップＳ４］
判定候補生成部２２は、生成したＫ個のノードについての判定候補リストについて、図８を用いて後記する判定候補リストの処理を実行する。
【００７２】
［ステップＳ５］
第二推定終了判定部２８は、ステップＳ２に処理を戻してＫの値を１だけ増やし、Ｋの値が対象ノード数以下であればステップＳ３〜ステップＳ４を実行させ、Ｋの値が対象ノード数を超えた場合は、ステップＳ６に処理を進めて出力処理部２９を起動する。
【００７３】
［ステップＳ６］
出力処理部２９は、接続リスト保存部１５に格納されている接続リストを取得し、当該接続リストをファイル等４２に出力して処理を終了する。
【００７４】
図８は、図７のステップＳ４にて実行する判定候補リストの処理の詳細フローチャートである。この判定候補リストの処理では、判定候補生成部２２によって生成されたＫ個のノードについての判定候補リストに登録されている各判定候補の接続判定を行う。
【００７５】
［ステップＳ１１］
判定候補生成部２２もしくは第一推定終了判定部２７は、判定候補リスト保存部１３に格納されている判定候補リストを取得し、当該判定候補リストが空になるまでステップＳ１２〜ステップＳ１５の処理を繰り返し実行させる。当該判定候補リストが空になったら判定候補リストの処理を終了して図７のステップＳ５に処理を進める。
【００７６】
［ステップＳ１２］
判定候補生成部２２は、取得した判定候補リストの先頭に登録されている判定候補を１つ選択し、接続形態生成部２３に引き渡す。処理が完了した当該判定候補は判定候補リストから削除されるので、以降は上から順に１つずつ判定候補が引き渡されていく。
【００７７】
［ステップＳ１３］
接続形態生成部２３は、引き渡された（選択した）当該判定候補に含まれる各ノードのＩＦリストをＩＦリスト保存部１２から取得し、当該ＩＦリストに登録されている通信ＩＦの組から成る全ての接続形態を生成して接続形態リストに登録し、接続形態リスト保存部１４に格納する。このとき、すでに接続形態が判定されて接続リストに登録済みの通信ＩＦのデータはＩＦリストから削除されているので、まだ接続形態が判定されていない通信ＩＦの組合せだけが接続形態リストに登録されることとなる。
【００７８】
［ステップＳ１４］
接続形態生成部２３は、生成した接続形態リストについて、図９を用いて後記する接続形態リストの処理を実行する。
【００７９】
［ステップＳ１５］
判定候補生成部２２は、ステップＳ１２で選択した当該判定候補を判定候補リストから削除する。
【００８０】
［ステップＳ１６］
第一推定終了判定部２７は、ステップＳ１１に処理を戻して判定候補リストが空になるまで以降の判定候補についての処理を実行させる。
【００８１】
図９は、図８のステップＳ１４にて実行する接続形態リストの処理の詳細フローチャートである。この接続形態リストの処理では、接続形態生成部２３によって生成された接続形態リストに登録されている各接続形態についての接続判定を行う。
【００８２】
［ステップＳ２１］
接続形態生成部２３もしくは第一推定終了判定部２７は、接続形態リスト保存部１４から接続形態リストを取得し、当該接続形態リストが空になるまでステップＳ２２〜ステップＳ２８の処理を繰り返し実行させる。当該接続形態リストが空になったら接続形態リストの処理を終了して図８のステップＳ１５に処理を進める。
【００８３】
［ステップＳ２２］
接続形態生成部２３は、取得した接続形態リストの先頭に登録されている通信ＩＦの数が最も少ない接続形態を１つ選択し、トラフィック量計算部２４に引き渡す。処理が完了した当該接続形態は接続形態リストから削除されるので、以降は上から順に１つずつ接続形態が引き渡されていく。
【００８４】
［ステップＳ２３］
トラフィック量計算部２４は、引き渡された接続形態に含まれる各通信ＩＦの送受信トラフィックをノード毎に集計する。
【００８５】
［ステップＳ２４］
判定計算部２５は、集計したノード毎の送受信トラフィックを用いて、前記した原則１（判定式１）及び原則２（判定式２）の成立を判定する。このとき、先に原則１の成立を判定し、原則１が成立している場合にだけ原則２の成立を判定するようにすることで、原則１が成立していない場合には原則２の成立の判定を省略するようにしてもよい。
【００８６】
［ステップＳ２５］
接続判定部２６は、原則１及び原則２の両原則が成立しているか否かを判定し、両原則が成立している場合にはステップＳ２６（ステップＳ２５のＹｅｓ側）に処理を進める。一方、少なくとも一方の原則が成立していない場合にはステップＳ２８（ステップＳ２５のＮｏ側）に処理を進める。
【００８７】
［ステップＳ２６］
接続形態生成部２３は、ステップＳ２２で選択した当該接続形態を接続リストに登録する。
【００８８】
［ステップＳ２７］
接続形態生成部２３は、接続リストに登録した当該接続形態に含まれる各通信ＩＦのデータを、ＩＦリスト保存部１２に格納されているＩＦリストから削除する。
【００８９】
［ステップＳ２８］
接続形態生成部２３は、ステップＳ２２で選択した当該接続形態を接続形態リストから削除する。
【００９０】
［ステップＳ２９］
第一推定終了判定部２７は、ステップＳ２１に処理を戻して接続形態リストが空になるまで以降の接続形態についての処理を実行させる。
【００９１】
引き続き、以下では、具体的なデータ例を用いて本実施形態におけるトポロジ推定の動作例を説明する。まず始めに、図７のステップＳ１にて、図２に例示しているＡ，Ｂ，Ｃ，Ｄの４つのノードから成るノードリストと、図３に例示している各ノードのＩＦリストとが生成され、それぞれノードリスト保存部１１とＩＦリスト保存部１２とに格納されたものとする。
【００９２】
次に、ステップＳ２にて、判定候補のノード数Ｋが２に設定され、ステップＳ３にて、、図４に例示したような６つの判定候補が判定候補リストに登録される。次に、ステップＳ４では判定候補リストの処理が起動され、図８のステップＳ１１に続くステップＳ１２にて、判定候補リストの先頭に登録されている判定候補（Ａ，Ｂ）が選択される。
【００９３】
次に、ステップＳ１３にて、図３のノードＡとノードＢとのＩＦリストに登録されている通信ＩＦであるＡ１，Ａ２，Ｂ１，Ｂ２の組から成る全ての接続形態が通信ＩＦの数が少ない順に生成され、図５に例示したような９つの接続形態が接続形態リストに登録される。
【００９４】
次に、ステップＳ１４にて接続形態リストの処理が起動され、図９のステップＳ２１に続くステップＳ２２にて、接続形態リストの先頭に登録されている通信ＩＦの数が最も少ない接続形態（Ａ１，Ｂ１）が選択される。
【００９５】
次に、ステップＳ２３にて、図３に例示したＩＦリストのデータを参照して当該接続形態に係るノードＡとノードＢとの送受信トラフィック（パケット送信量合計及びパケット受信量合計）がそれぞれ集計される。ここで、ノードＡのパケット送信量合計をＴＡ、パケット受信量合計をＲＡ、ノードＢのパケット送信量合計をＴＢ、パケット受信量合計をＲＢとすると、以下のようになる。
ＴＡ＝８０      ＲＡ＝６０
ＴＢ＝７０      ＲＢ＝７０
【００９６】
次に、ステップＳ２４にて、原則１及び原則２の成立が判定される。原則１に係る判定式１において、左辺のパケット送信量合計がＴＡ＋ＴＢ＝８０＋７０＝１５０であるのに対して、右辺のパケット受信量合計はＲＡ＋ＲＢ＝６０＋７０＝１３０であるので、原則１は成立しないと判定される。また、原則２に係る判定式２については、ＴＡ（＝８０）＞ＲＢ（＝７０）、ＴＢ（＝７０）＞ＲＡ（＝６０）であるので、原則２も成立しないと判定される。
【００９７】
次に、ステップＳ２５にて、両原則とも成立していないので「Ｎｏ」側に分岐して、ステップＳ２８にて、当該接続形態（Ａ１，Ｂ１）が図５の接続形態リストから削除され、続くステップＳ２９からステップＳ２１に戻って次の接続形態（Ａ１，Ｂ２）に対して前記と同様な処理が実行される。
【００９８】
今度は、ステップＳ２３にて集計される送受信トラフィックは以下のようになる。
ＴＡ＝８０      ＲＡ＝６０
ＴＢ＝６０      ＲＢ＝８０
したがって、ステップＳ２４の判定では、判定式１の左辺のパケット送信量合計がＴＡ＋ＴＢ＝８０＋６０＝１４０であり、右辺のパケット受信量合計がＲＡ＋ＲＢ＝６０＋８０＝１４０であるので、原則１は成立すると判定される。また、判定式２についても、ＴＡ（＝８０）≦ＲＢ（＝８０）、ＴＢ（＝６０）≦ＲＡ（＝６０）であるので、原則２も成立すると判定される。
【００９９】
そこで、ステップＳ２５にて、今度は両原則が成立しているので当該接続形態は接続関係ありと判定され、「Ｙｅｓ」側に分岐して、ステップＳ２６にて、当該接続形態（Ａ１，Ｂ２）が接続リストに登録される。その結果、接続リストは図１０に示した状態となる。さらに、続くステップＳ２７にて、当該接続形態に含まれる通信ＩＦであるＡ１とＢ２とが図３のＩＦリストから削除され、ＩＦリストは図１１に示した状態となる。
【０１００】
前記と同様に、次のステップＳ２８にて、当該接続形態（Ａ１，Ｂ２）が接続形態リストの先頭から削除され、続くステップＳ２９からステップＳ２１に戻って、以後残る７つの接続形態についても前記と同様な処理が実行される。
【０１０１】
図１２には、前記した２つの接続形態を含め、図５の接続形態リストに登録されている９つの接続形態の判定結果の一覧を示している。図１２に示すように、（Ａ１，Ｂ２）以外の接続形態はいずれも接続関係なしと判定されることとなる。なお、図１２の接続形態欄にて下線を施した通信ＩＦは、図８のステップＳ１３にて接続形態リストを生成する時点ですでにＩＦリストから削除されているため、当該通信ＩＦを含む接続形態は実際には接続形態リストには登録されず原則１及び原則２についての判定の実施対象外となる（備考欄を参照）が、参考までに図１２には全ての接続形態についての判定結果を示している。
【０１０２】
図９のステップＳ２１〜ステップＳ２９を繰り返すことで接続形態リストが空になると、判定候補（Ａ，Ｂ）の接続形態リストの処理を終了して、図８のステップＳ１５に戻って、当該判定候補（Ａ，Ｂ）が図４の判定候補リストの先頭から削除され、続くステップＳ１６からステップＳ１１に戻って、以後残る５つの判定候補についても前記と同様な処理が実行される。
【０１０３】
図１３には、前記した判定候補（Ａ，Ｂ）を含め、図４の判定候補リストに登録されている２ノード（Ｋ＝２）の組から成る６つの判定候補についての判定結果の一覧を示している。図１３に示すように、判定候補（Ａ，Ｂ）における接続形態（Ａ１，Ｂ２）のみが接続関係ありと判定されることとなる。なお、図１３においては、実際には接続形態リストには登録されず原則１及び原則２についての判定の実施対象外となる接続形態（備考欄を参照）については、判定結果の記載を省略し「―」としている。
【０１０４】
図８のステップＳ１１〜ステップＳ１６を繰り返すことで判定候補リストが空になると、２ノード（Ｋ＝２）の判定候補リストの処理を終了して、図７のステップＳ５からステップＳ２に戻って、Ｋの値が１だけ増やされて３に更新され、以後Ｋの値が５に更新されるまで前記と同様な処理が実行される。
【０１０５】
図１４には、ＩＦリストが図１１のように更新されたのちに生成される３ノード（Ｋ＝３）の判定候補とそれらに対して生成される全ての接続形態についての判定結果の一覧を示している。図１４に示すように、判定候補（Ａ，Ｃ，Ｄ）における接続形態（Ａ２，Ｃ１，Ｃ２，Ｄ１）のみが接続関係ありと判定されることとなる。
【０１０６】
この接続形態（Ａ２，Ｃ１，Ｃ２，Ｄ１）については、図９のステップＳ２３にて集計される送受信トラフィックは以下のようになる。
ＴＡ＝７０                  ＲＡ＝５０
ＴＣ＝４０＋３０＝７０      ＲＣ＝３０＋５０＝８０
ＴＤ＝２０                  ＲＤ＝３０
したがって、ステップＳ２４の判定では、判定式１の左辺のパケット送信量合計がＴＡ＋ＴＣ＋ＴＤ＝７０＋７０＋２０＝１６０であり、右辺のパケット受信量合計がＲＡ＋ＲＣ＋ＲＤ＝５０＋８０＋３０＝１６０であるので、原則１は成立すると判定される。また、判定式２についても、ＴＡ（＝７０）≦ＲＣ（＝８０）＋ＲＤ（＝３０）、ＴＣ（＝７０）≦ＲＡ（＝５０）＋ＲＤ（＝３０）、ＴＤ（＝２０）≦ＲＡ（＝５０）＋ＲＣ（＝８０）であるので、原則２も成立すると判定される。
【０１０７】
図９のステップＳ２５では、両原則が成立しているので当該接続形態は接続関係ありと判定され、「Ｙｅｓ」側に分岐して、ステップＳ２６にて、当該接続形態（Ａ２，Ｃ１，Ｃ２，Ｄ１）が接続リストに追加登録される。その結果、接続リストは図６に示した状態となる。また、ステップＳ２７にて、当該接続形態に含まれる通信ＩＦであるＡ２，Ｃ１，Ｃ２，Ｄ１が図１１のＩＦリストから削除され、ＩＦリストは図１５に示したようにＢ１だけが通信ＩＦとして登録されている状態となる。したがって、以降図８のステップＳ１３における３ノード以上の接続形態は生成できなくなるので、さらに新たな接続関係が発見されることはなく、最終的に図７のステップＳ２にてＫの値が５に更新された時点でＫの値が対象ノード数（＝４）を超えることになり、ステップＳ６にて、図６に示した接続リストの内容がファイル等４２に出力されて処理が終了する。
【０１０８】
この出力を参照することで、ノードＡ〜Ｄについての接続関係は２つあり、その１つ目は、ノードＡとノードＢとがＡ１とＢ２との通信ＩＦを介して接続されている、２つ目は、ノードＡとノードＣとノードＤとが、それぞれ、Ａ２，Ｃ１，Ｃ２，Ｄ１の４つの通信ＩＦを介して相互に接続されている、ということが分かり、この通信ネットワークは、ノードＡとノードＢから成るサブネットと、ノードＡ、ノードＣ、ノードＤから成るサブネットから構成されているものと推定されることとなる。
【０１０９】
なお、前記実施形態では、判定が終了した判定候補及び接続形態はそれぞれ判定候補リスト及び接続形態リストから削除するものとしたが、それぞれのリストに判定が終了したか否かを表すフラグ欄を追加し、当該フラグ欄を参照して未判定のデータを選択するようにしてもよい。
【０１１０】
以上説明したように、本実施形態によれば、宛先と通信ＩＦとの対応情報を持たない装置を含んで構成されるＳＤＮなどの通信ネットワークであっても、当該通信ネットワークを構成する装置間の接続関係を推定することが可能となり、トポロジを正確に推定することができる。よって、装置に故障が発生した場合に正しく通信経路を切り替えることができるなど、通信ネットワークの運用管理の品質を向上させることが可能となる。
【０１１１】
以上にて、本発明を実施する形態の説明を終えるが、本発明の実施の態様はこれに限定されるものではなく、本発明の趣旨を逸脱しない範囲において各種の変形が可能である。
【符号の説明】
【０１１２】
１    トポロジ推定装置
１０  記憶部
１１  ノードリスト保存部
１２  ＩＦリスト保存部
１３  判定候補リスト保存部
１４  接続形態リスト保存部
１５  接続リスト保存部
２０  処理部
２１  入力処理部
２２  判定候補生成部
２３  接続形態生成部
２４  トラフィック量計算部
２５  判定計算部
２６  接続判定部
２７  第一推定終了判定部
２８  第二推定終了判定部
２９  出力処理部
３０  入出力部
３１  入力部
３２  出力部
４１  入力装置
４２  ファイル等
【図１】
2014049851.tif 000004
【図２】
2014049851.tif 000005
【図３】
2014049851.tif 000006
【図４】
2014049851.tif 000007
【図５】
2014049851.tif 000008
【図６】
2014049851.tif 000009
【図７】
2014049851.tif 000010
【図８】
2014049851.tif 000011
【図９】
2014049851.tif 000012
【図１０】
2014049851.tif 000013
【図１１】
2014049851.tif 000014
【図１２】
2014049851.tif 000015
【図１３】
2014049851.tif 000016
【図１４】
2014049851.tif 000017
【図１５】
2014049851.tif 000018