"ネットワークを構成するブロックごとに、当該ブロックの対地間トラヒックのトラヒック量推定値を計算し、前記計算したブロックごとの対地間トラヒックのトラヒック量推定値に基づき、前記ネットワークの対地間トラヒックのトラヒック量を推定する対地間トラヒック推定装置が、前記ネットワークの対地間トラヒックのトラヒック量のうち、既知値の入力を受け付けるステップと、前記入力された既知値が0である場合、前記既知値の対地間トラヒックの経由するブロックのうち、当該対地間トラヒックの始点ノードであるノードAが属するブロックをZ1、当該対地間トラヒックの終点ノードであるノードCが属するブロックをZn、当該対地間トラヒックの中継ブロックをZii=2,...,n-1、前記ブロックZnにおけるブロックZn-1とのブロック境界ノードをノードBとしたとき、記憶部に記憶された、前記ブロックごとの対地間トラヒックのトラヒック量推定値を示すブロック毎対地間トラヒック量情報における前記ブロックZnの対地間トラヒックのトラヒック量推定値のうち、前記ノードBから前記ノードCへのトラヒック量推定値を0に補正するステップと、前記ノードAから前記ノードCへの対地間トラヒックについて、ブロックZiにおいて、当該ブロックZiのブロック境界ノードであるノードDに入力し、当該ブロックZiのブロック境界ノードであるノードEから出力する場合において、前記ブロック毎対地間トラヒック量情報に示される当該ブロックZiにおけるノードDからノードEへの対地間トラヒックが、ブロックZi1において、当該ブロックZiのブロック境界ノードであるノードFに入力されるとしたとき、前記補正後のブロック毎対地間トラヒック量情報を参照して、当該ブロックZiにおける前記ノードDから前記ノードEへのトラヒック量推定値を、以下の式4により補正する処理を、当該対地間トラヒックの経由するブロックZn-1からブロックZ1まで繰り返すステップと、当該ブロックZiにおける前記ノードDから前記ノードEへの対地間トラヒック量推定値×ブロックZi1でのノードFを始点とする対地間トラヒックそれぞれのトラヒック量推定値の補正後の値の合計/ブロックZi1でのノードFを始点とする対地間トラヒックそれぞれのトラヒック量推定値の補正前の値の合計...式4前記補正したブロック毎対地間トラヒック量情報に基づき、前記既知値の対地間トラヒックと始点ノードが同じである他の対地間トラヒックそれぞれに対し、当該対地間トラヒックが経由するブロックZiにおけるトラヒック量推定値に当該ブロックZiからブロックZi1に出力されるトラヒック量推定値/当該ブロックZiから他のブロックに出力されるトラヒック量推定値の合計値を掛ける処理をブロックZ1からブロックZnまで繰り返すことで、前記既知値の対地間トラヒックと始点ノードが同じである他の対地間トラヒックそれぞれのトラヒック量推定値を計算するステップと、前記補正前のブロック毎対地間トラヒック量情報から、前記計算した対地間トラヒックそれぞれのトラヒック量推定値を減算し、前記減算後のブロック毎対地間トラヒック量情報に基づき、前記既知値の対地間トラヒックと始点ノードが異なる対地間トラヒックそれぞれのトラヒック量推定値を計算するステップと、前記計算した対地間トラヒックそれぞれのトラヒック量推定値を出力するステップとを実行することを特徴とすることを特徴とする対地間トラヒック推定方法。前記対地間トラヒック推定装置は、ネットワークのトポロジ情報、前記ネットワークの各リンクのリンクトラヒック量を示すリンクトラヒック情報および前記対地間トラヒックごとの経由リンクを示すルーティング情報とを記憶する記憶部を備えており、前記入力された既知値が0以外の場合、前記リンクトラヒック情報における当該対地間トラヒックの経由する各リンクのトラヒック量を、前記入力された既知値の分、減算するステップと、前記トポロジ情報に示されるノード群を複数のブロックに分割するステップと、前記分割したブロックに属するノードおよびそのノードに接続されるリンクの識別情報を示すブロック間接続情報と、前記トラヒック量減算後のリンクトラヒック情報とを用いて前記ブロックごとのリンクトラヒック量推定値を示すブロック毎リンクトラヒック情報を作成するステップと、前記ブロック間接続情報と、前記ルーティング情報とを用いて、前記ブロックごとのルーティング情報であるブロック毎ルーティング情報を作成するステップと、前記ブロック毎リンクトラヒック情報と、前記ブロック毎ルーティング情報とを用いて、前記ブロックごとの対地間トラヒックのトラヒック量推定値を計算し、前記計算したトラヒック量推定値を前記ブロック毎対地間トラヒック量情報に記憶するステップとをさらに実行した後、前記作成したブロック毎対地間トラヒック量情報を用いて、前記ノードBから前記ノードCへのトラヒック量推定値を0に補正するステップ以降の処理を実行することを特徴とする請求項1に記載の対地間トラヒック推定方法。請求項1または請求項2に記載の対地間トラヒック推定方法を、コンピュータである対地間トラヒック推定装置に実行させるためのプログラム。ネットワークを構成するブロックごとに、当該ブロックの対地間トラヒックのトラヒック量推定値を計算し、前記計算したブロックごとの対地間トラヒックのトラヒック量推定値を統合して、前記ネットワークの対地間トラヒックのトラヒック量を推定する対地間トラヒック推定装置であって、前記ネットワークの対地間トラヒックのトラヒック量のうち、既知値の入力を受け付ける入力部と、前記入力された既知値が0である場合、前記既知値の対地間トラヒックの経由するブロックのうち、当該対地間トラヒックの始点ノードであるノードAが属するブロックをZ1、当該対地間トラヒックの終点ノードであるノードCが属するブロックをZn、当該対地間トラヒックの中継ブロックをZii=2,...,n-1、前記ブロックZnにおけるブロックZn-1とのブロック境界ノードをノードBとしたとき、記憶部に記憶された、前記ブロックごとの対地間トラヒックのトラヒック量推定値を示すブロック毎対地間トラヒック量情報における前記ブロックZnの対地間トラヒックのトラヒック量推定値のうち、前記ノードBから前記ノードCへのトラヒック量推定値を0に補正し、前記ノードAから前記ノードCへの対地間トラヒックについて、ブロックZiにおいて、当該ブロックZiのブロック境界ノードであるノードDに入力し、当該ブロックZiのブロック境界ノードであるノードEから出力する場合において、前記ブロック毎対地間トラヒック量情報に示される当該ブロックZiにおけるノードDからノードEへの対地間トラヒックが、ブロックZi1において、当該ブロックZiのブロック境界ノードであるノードFに入力されるとしたとき、前記補正後のブロック毎対地間トラヒック量情報を参照して、当該ブロックZiにおける前記ノードDから前記ノードEへのトラヒック量推定値を、以下の式4により補正する処理を、当該対地間トラヒックの経由するブロックZn-1からブロックZ1まで繰り返す補正部と、当該ブロックZiにおける前記ノードDから前記ノードEへの対地間トラヒック量推定値×ブロックZi1でのノードFを始点とする対地間トラヒックそれぞれのトラヒック量推定値の補正後の値の合計/ブロックZi1でのノードFを始点とする対地間トラヒックそれぞれのトラヒック量推定値の補正前の値の合計...式4前記補正したブロック毎対地間トラヒック量情報に基づき、前記既知値の対地間トラヒックと始点ノードが同じである他の対地間トラヒックそれぞれに対し、当該対地間トラヒックが経由するブロックZiにおけるトラヒック量推定値に当該ブロックZiからブロックZi1に出力されるトラヒック量推定値/当該ブロックZiから他のブロックに出力されるトラヒック量推定値の合計値を掛ける処理をブロックZ1からブロックZnまで繰り返すことで、前記既知値の対地間トラヒックと始点ノードが同じである他の対地間トラヒックそれぞれのトラヒック量推定値を計算し、前記補正前のブロック毎対地間トラヒック量情報から、前記計算した対地間トラヒックそれぞれのトラヒック量推定値を減算し、前記減算後のブロック毎対地間トラヒック量情報に基づき、前記既知値の対地間トラヒックと始点ノードが異なる対地間トラヒックそれぞれのトラヒック量推定値を計算するブロック統合部と、前記計算した対地間トラヒックそれぞれのトラヒック量推定値を出力する出力部とを備えることを特徴とする対地間トラヒック推定装置。前記対地間トラヒック推定装置は、ネットワークのトポロジ情報、前記ネットワークの各リンクのリンクトラヒック量を示すリンクトラヒック情報および前記対地間トラヒックごとの経由リンクを示すルーティング情報とを記憶する前記記憶部を備えており、前記補正部は、前記入力された既知値が0以外の場合、前記リンクトラヒック情報における当該対地間トラヒックの経由する各リンクのトラヒック量を、前記入力された既知値の分、減算し、前記対地間トラヒック推定装置は、前記トポロジ情報に示されるノード群を複数のブロックに分割し、前記分割したブロックに属するノードおよびそのノードに接続されるリンクの識別情報を示すブロック間接続情報を作成するブロック分割部と、前記ブロック間接続情報と、前記トラヒック量減算後のリンクトラヒック情報とを用いて前記ブロックごとのリンクトラヒック量推定値を示すブロック毎リンクトラヒック情報を作成するブロック毎リンクトラヒック情報作成部と、前記ブロック間接続情報と、前記ルーティング情報とを用いて、前記ブロックごとのルーティング情報であるブロック毎ルーティング情報を作成するブロック毎ルーティング情報作成部と、前記ブロック毎リンクトラヒック情報と、前記ブロック毎ルーティング情報とを用いて、前記ブロックごとの対地間トラヒックのトラヒック量推定値を計算し、前記計算したトラヒック量推定値を前記ブロック毎対地間トラヒック量情報に記憶するブロック毎対地間トラヒック量推定部とをさらに備えることを特徴とする請求項4に記載の対地間トラヒック推定装置。しかし、特許文献1に記載の技術において、いくつかの対地間トラヒック量が既知であっても、これを利用して対地間トラヒック量推定値の計算精度を向上させることは検討されていなかった。具体的には、前記したTomo-Gravity法では、対地間トラヒック量が既知である場合、既知である対地間トラヒック量をTの要素から除いて計算することで、対地間トラヒック量推定値の計算精度を向上させることができる。ところが、特許文献1に記載の技術において、対地間トラヒック量が既知値であっても、ブロック毎の対地間トラヒック量は既知ではない。例えば、図2の例で、ノード8リンク17に入力し、ノード13リンク36から出力する対地間トラヒック量が既知である場合、ブロック単位でみると、ブロック2では、ノード8リンク17に入力し、ノード4リンク5から出力する対地間トラヒック量、ブロック1では、ノード2リンク5に入力し、ノード3リンク10から出力する対地間トラヒック量、ブロック4では、ノード6リンク10に入力し、ノード13リンク36から出力する対地間トラヒック量は既知ではない。従って、特許文献1に記載の技術において、Tomo-Gravity法のように、単純にブロック毎の対地間トラヒック量推定値から既知である対地間トラヒック量をTの要素を除くことで対地間トラヒック量推定値を計算することはできない。そこで、本発明は、前記した問題を解決し、ブロック毎の対地間トラヒック量推定値に基づき対地間トラヒック量推定値を計算する場合において、ネットワークのいくつかの対地間トラヒック量が既知値であったとき、この既知値を利用して対地間トラヒック量推定値を計算すること目的とする。前記した課題を解決するため、本発明は、ネットワークを構成するブロックごとに、当該ブロックの対地間トラヒックのトラヒック量推定値を計算し、計算したブロックごとの対地間トラヒックのトラヒック量推定値を統合して、ネットワークの対地間トラヒックのトラヒック量を推定する対地間トラヒック推定装置が、以下の処理を行う。まず、対地間トラヒック推定装置は、対地間トラヒックのトラヒック量のうち、既知値の入力を受け付ける。そして、入力された既知値が0の場合、以下を行う。すなわち、対地間トラヒック推定装置は、既知値の入力を受け付けた対地間トラヒックの経由するブロックのうち、当該対地間トラヒックの始点ノードであるノードAが属するブロックをZ1、当該対地間トラヒックの終点ノードであるノードCが属するブロックをZn、当該対地間トラヒックの中継ブロックをZii=2,...,n-1、ブロックZnにおけるブロックZn-1とのブロック境界ノードをノードBとしたとき、記憶部に記憶された、ブロックごとの対地間トラヒックのトラヒック量推定値を示すブロック毎対地間トラヒック量情報におけるブロックZnの対地間トラヒックのトラヒック量推定値のうち、ノードBからノードCへのトラヒック量推定値を0に補正する。つまり、対地間トラヒック推定装置は、対地間トラヒックの最終ブロックにおいてノードBからノードCへ流れるトラヒック量推定値を0とみなす。そして、対地間トラヒック推定装置は、ノードAからノードCへの対地間トラヒックについて、ブロックZiにおいて、ブロックZiのブロック境界ノードであるノードDに入力し、当該ブロックZiのブロック境界ノードであるノードEから出力する場合において、ブロック毎対地間トラヒック量情報に示されるブロックZiにおけるノードDからノードEへの対地間トラヒックが、ブロックZi1において、ブロックZiのブロック境界ノードであるノードFに入力されるとしたとき、補正後のブロック毎対地間トラヒック量情報を参照して、ノードDからノードEへの対地間トラヒックのトラヒック量推定値を、以下の式4により補正する。この補正処理を、当該対地間トラヒックの経由するブロックZn-1からブロックZ1まで繰り返す。当該ブロックZiにおけるノードDからノードEへの対地間トラヒック量推定値ブロックZi1でのノードFを始点とする対地間トラヒックそれぞれのトラヒック量推定値の補正後の値の合計/ブロックZi1でのノードFを始点とする対地間トラヒックそれぞれのトラヒック量推定値の補正前の値の合計...式4。これにより、対地間トラヒック推定装置は、既知値を得た対地間トラヒックの最終ブロックブロックZnにおけるトラヒック量推定値を0と仮定したとき、その対地間トラヒックと同じ始点ノードからの対地間トラヒックのトラヒック量推定値がどのような値になるのかを推定できる。すなわち、まず、対地間トラヒック推定装置は、既知値を得た対地間トラヒックの最終ブロックにおけるトラヒック量推定値の補正により、最終ブロックの1つ前のブロックブロックZn-1において、対地間トラヒック量推定値がどの程度変化するか変化率を計算する。そして、その計算結果を用いて、ブロックZn-1の対地間トラヒック量推定値を補正する。次に、さらにその1つ前のブロックブロックZn-2における対地間トラヒック量推定値がどの程度変化するかを計算し、その計算結果を用いて、ブロックZn-2における対地間トラヒック量推定値を補正する。このような計算処理を対地間トラヒックの始点ノードを含むブロックブロックZ1まで繰り返し、ブロック毎対地間トラヒック量情報に示される各ブロックの対地間トラヒック量推定値を補正する。そして、対地間トラヒック推定装置は、補正したブロック毎対地間トラヒック量情報に基づき、既知値の対地間トラヒックと始点ノードが同じである他の対地間トラヒックそれぞれに対し、当該対地間トラヒックが経由するブロックZiにおけるトラヒック量推定値に当該ブロックZiからブロックZi1に出力されるトラヒック量推定値/当該ブロックZiから他のブロックに出力されるトラヒック量推定値の合計値を掛ける処理をブロックZ1からブロックZnまで繰り返す。これにより、対地間トラヒック推定装置は、既知値の対地間トラヒックと始点ノードが同じである他の対地間トラヒックそれぞれのトラヒック量推定値を計算する。つまり、対地間トラヒックの経由ブロックごとに、経由するブロックにおける対地間トラヒック量推定値の比率を掛けることで、既知値の対地間トラヒックと始点ノードが同じ対地間トラヒックのトラヒック量推定値を計算する。そして、対地間トラヒック推定装置は、補正前のブロック毎対地間トラヒック量情報から、前記計算した対地間トラヒックそれぞれのトラヒック量推定値を減算し、減算後のブロック毎対地間トラヒック量情報に基づき、既知値の対地間トラヒックと始点ノードが異なる対地間トラヒックそれぞれのトラヒック量推定値を計算する。そして、対地間トラヒック推定装置は、計算した対地間トラヒックそれぞれのトラヒック量推定値を出力する。このようにすることで、対地間トラヒック推定装置は、ネットワークの対地間トラヒック量が0であることが分かっていた場合に、これを利用して対地間トラヒック量推定値を計算できる。これにより、対地間トラヒック量推定値の計算精度を向上させることができる。また、本発明の対地間トラヒック推定装置は、ネットワークのトポロジ情報、ネットワークの各リンクのリンクトラヒック量を示すリンクトラヒック情報および対地間トラヒックごとの経由リンクを示すルーティング情報とを記憶する記憶部を備えており、入力された既知値が0ではないとき、以下の処理を実行する。すなわち、対地間トラヒック推定装置は、リンクトラヒック情報における当該対地間トラヒックの経由する各リンクのトラヒック量を、入力された既知値の分、減算し、トポロジ情報に示されるノード群を複数のブロックに分割し、分割したブロックに属するノードおよびそのノードに接続されるリンクの識別情報を示すブロック間接続情報と、トラヒック量減算後のリンクトラヒック情報とを用いてブロックごとのリンクトラヒック量推定値を示すブロック毎リンクトラヒック情報を作成する。また、ブロック間接続情報と、ルーティング情報とを用いて、ブロックごとのルーティング情報であるブロック毎ルーティング情報を作成する。そして、ブロック毎リンクトラヒック情報と、ブロック毎ルーティング情報とを用いて、ブロックごとの対地間トラヒックのトラヒック量推定値を作成し、作成したトラヒック量推定値をブロック毎対地間トラヒック量情報に記憶する。その後、対地間トラヒック推定装置は、作成したブロック毎対地間トラヒック量情報を用いて、ノードBからノードCへのトラヒック量推定値を0に補正するステップ以降の処理を実行する。このようにすることで、対地間トラヒック推定装置は、ネットワークのいくつかの対地間トラヒック量の既知値が0以外の場合でも、これを利用して対地間トラヒック量推定値を計算できる。これにより、対地間トラヒック量推定値の計算精度を向上させることができる。また、本発明のプログラムは、本発明の対地間トラヒック推定方法を対地間トラヒック推定装置に実行させるためのプログラムである。このようなプログラムによれば、一般的なコンピュータに対地間トラヒック推定方法を実行させることができる。本発明によれば、対地間トラヒック推定装置が、ブロック毎の対地間トラヒック量推定値に基づき対地間トラヒック量推定値を計算する場合において、ネットワークのいくつかの対地間トラヒック量が既知値であったとき、この既知値を利用して対地間トラヒック量推定値を計算できる。これにより、対地間トラヒック量推定値の計算にかかる時間を低減しつつ、対地間トラヒック量推定値の計算精度を向上させることができる。以下、本発明を実施するための形態実施の形態について説明する。以下の説明において、対地間トラヒックとは、入力ノードから出力ノードまで、各リンクを経由して流れるトラヒックフローのことをいう。この対地間トラヒックのトラヒック量を、対地間トラヒック量と呼ぶ。対地間トラヒック推定装置100後記する図3参照は、対地間トラヒック量の既知値の入力を受け付けると、この既知値に基づき、ネットワークの対地間トラヒックそれぞれのトラヒック量の推定値対地間トラヒック量推定値を計算する。まず、本実施の形態で扱うネットワークの構成例を説明する。ネットワークは、図2に例示するように1以上のノードノード番号1~15と、そのノード間を接続するリンクとにより構成される。図2において、ノード8~15には、他のノードと接続されていないリンクがあるが、このようなリンクを外部リンクと呼ぶ。この外部リンクは、ネットワークへのトラヒックの入力ポイント、出力ポイントとなるリンクである。この外部リンクは、例えば、別のネットワークやユーザの端末装置に接続されている。対地間トラヒックは、このような外部リンクを介して、ノードに入力され、リンクおよびノードを経由して、ネットワーク内の別のノードまたは同じノードから出力される。なお、ネットワークを構成するノードは、例えば、SONETSynchronousOpticalNETwork/SDHSynchronousDigitalHierarchyクロスコネクトや、波長クロスコネクト等の伝送装置、ルータ、レイヤ2スイッチ等である。リンクは、ノード間に存在し、情報転送の媒体であり、例えば、光ファイバ等である。次に、対地間トラヒック推定装置100が対地間トラヒック量推定値を計算するときの手順を簡単に説明する。対地間トラヒック推定装置100は、ネットワークのルーティング情報各トラヒックがネットワークのどのリンクを経由するか示した情報およびリンクトラヒック情報ネットワーク内の各リンクのトラヒック量を示した情報の入力を受け付けると、図2に示すように、このネットワークをいくつかのブロックに分割する。次に、入力されたルーティング情報およびリンクトラヒック情報を、このブロックごとに分割し、分割したブロックごとの対地間トラヒック量の推定ブロック毎対地間トラヒック量推定値137後記する図3参照の計算を行う。そして、このブロック単位の推定結果を統合し、全体の推定結果、すなわち、ネットワーク全体の対地間トラヒック量の推定結果を得る。ここで、対地間トラヒック量の既知値例えば、0が与えられたとき、対地間トラヒック推定装置100は、ブロック統合処理を以下のようにして行う。まず、対地間トラヒック推定装置100は、ブロック毎対地間トラヒック量推定値137のうち、既知値が与えられた対地間トラヒックa例えば、図2におけるT17,36の経由する各ブロックの対地間トラヒック量推定値を補正する。このときの補正方法について詳細は後記するが、ブロック毎対地間トラヒック量推定値137のうち、まず、対地間トラヒックaの到達する最終ブロックZn例えば、図2のブロック4における、この対地間トラヒックaの終点ノード例えば、ノード13リンク36への対地間トラヒック量推定値を0に補正する。そして、この最終ノードへのトラヒック量推定値を0に補正すると、最終ブロックの1つ前のブロックブロックZn-1。例えば、ブロック1から、最終ブロックへ流入する対地間トラヒック量が補正後にどのように変化するか変化率を計算する。そして、その計算結果を反映して、最終ブロックの1つ前のブロックにおける対地間トラヒック量推定値を補正する。そして、その補正結果を用いて、さらにブロックZn-1の1つ前のブロックブロックZn-2。例えば、ブロック2における対地間トラヒック量推定値を補正する。このような処理を対地間トラヒックaの始点ノードを含む始点ブロックブロックZ1。例えば、ブロック2まで繰り返し、ブロック毎対地間トラヒック量推定値137における、対地間トラヒックaの最終ブロックから始点ブロックまでの対地間トラヒック量推定値を補正する。そして、補正したブロック毎対地間トラヒック量推定値137における各ブロックの対地間トラヒック量推定値に基づき、対地間トラヒックaの始点ノードA例えば、ノード8と同じ始点ノードからの対地間トラヒックのトラヒック量推定値例えば、T17,34を計算する。その後、ブロック毎対地間トラヒック量推定値137から、計算した対地間トラヒック量推定値を減算する。そして、この減算後のブロック毎対地間トラヒック量推定値137における各ブロックのトラヒック量推定値に基づき、始点ノードA以外の各ノード例えば、ノード9,10,11,12,13,14,15を始点ノードとする対地間トラヒック量推定値を計算する。このようにすることで、ネットワークの全対地間トラヒック量推定値を計算できる。次に、図3を用いて、対地間トラヒック推定装置100の構成を説明する。この対地間トラヒック推定装置100は、前記したとおり、ネットワークの各ノードを複数のブロックに分割し、そのブロックごとの対地間トラヒック量推定値ブロック毎対地間トラヒック量推定値137を計算する。そして、このブロック毎対地間トラヒック量推定値137をもとに、ネットワーク全体の対地間トラヒック量推定値を計算する。このような対地間トラヒック推定装置100は、入力部110と、ブロック分割部121と、ブロック毎ルーティング情報作成部122と、ブロック毎リンクトラヒック情報作成部123と、初期値計算部124と、ブロック毎対地間トラヒック量推定部125と、ブロック統合部126と、リンクトラヒック減算部127と、出力部140とを備える。入力部110は、トポロジ情報131、ルーティング情報132、リンクトラヒック情報133等の入力を受け付け、対地間トラヒック推定装置100の記憶部図示省略に記憶する。また、出力部140は、ブロック統合部126による計算結果ネットワークの各対地間トラヒック量推定値を出力する。入力部110および出力部140は、入出力インタフェースから構成される。また、ブロック分割部121と、ブロック毎ルーティング情報作成部122と、ブロック毎リンクトラヒック情報作成部123と、初期値計算部124と、ブロック毎対地間トラヒック量推定部125と、ブロック統合部126と、リンクトラヒック減算部127とは、この対地間トラヒック推定装置100の備えるCPUCentralProcessingUnitによるプログラム実行処理や、専用回路等により実現される。さらに、入力部110経由で入力された、トポロジ情報131と、ルーティング情報132と、リンクトラヒック情報133とは、この対地間トラヒック推定装置100の記憶部図示省略に記憶される。この記憶部は、RAMRandomAccessMemory、ROMReadOnlyMemory、HDDHardDiskDrive、フラッシュメモリ等の記憶媒体から構成される。なお、対地間トラヒック推定装置100をプログラム実行処理により実現する場合、記憶部には、この対地間トラヒック推定装置100の機能を実現するためのプログラムが格納される。また、この記憶部には、対地間トラヒック量の推定値の計算過程で作成される、ブロック間接続情報134、ブロック毎ルーティング情報135、ブロック毎リンクトラヒック情報136、ブロック毎対地間トラヒック量推定値137等が記憶される。トポロジ情報131は、ネットワークに存在するノードと、どのノード間のリンクが存在するかを示した情報である。このトポロジ情報131は、OSPFOpenShortestPathFirstにおいて利用されるリンクコストの値を含んでいてもよい。例えば、トポロジ情報131には、図2に示すように、ネットワーク内に存在するノードと、そのノード間を接続するリンクの情報が示される。なお、ここでは、ノード間を接続するリンクを方向別に示している。例えば、ノード2からノード1へのリンクはリンク1であり、ノード1からノード2へのリンクはリンク2であることを示す。ルーティング情報132は、ネットワーク内の各対地間トラヒックの経路情報を、各対地間トラヒックの経由する一連のリンクの識別情報リンク番号で示した情報である。なお、このルーティング情報132は、例えば、ネットワーク内のルーティングがOSPFにより行われる場合を想定して、シミュレーション等により求めてもよい。このルーティング情報132は、例えば、リンク数×フロー対地間トラヒック数の行列により表される。なお、このルーティング情報132は、各対地間トラヒックの経由するノードの識別情報で示してもよい。リンクトラヒック情報133は、ネットワーク内のリンクごとに、そのリンクのリンクトラヒック量を示した情報である。ブロック分割部121は、トポロジ情報131に示されるネットワーク内の各ノードを複数のブロックに分割する。例えば、このブロック分割部121は、ネットワークの各ノードを、図2に示すように、ブロック1~ブロック5の5つのブロックに分割する。ここでのブロック分割は、ネットワークのノードをいずれかのブロックに属するようにする。また、ブロック分割の方法は、様々な方法が考えられるが、同じブロック内においてトラヒックの入力ノードと出力ノードとなるノード間の経路が他のブロックを経由しないようにするのが好ましい。例えば、図2に示すように、ブロック2のノード8から、ノード4への経路において、ブロック3やブロック1を経由しないようにするのが好ましい。これは、ブロック統合部126が、ブロック毎対地間トラヒック量推定値137をもとに、ネットワーク全体の対地間トラヒック量の推定値を計算するとき、対地間トラヒックの経由するブロックの数が少ない方が、推定値の計算精度を向上させることができるからである。このブロック分割部121は、トポロジ情報131に示されるネットワーク内の各ノードを複数のブロックに分割すると、その分割結果をブロック間接続情報134として記録する。このブロック間接続情報134は、分割したブロックに属するノードと別のブロックに属するノードを接続するリンクを示した情報である図4c参照。例えば、図4cは、図2のブロック1のブロック間接続情報であり、リンク番号リンク5は、ブロック番号ブロック2に属し、このリンクはノード4に接続されるリンクであることを示す。このブロック間接続情報134は、ブロック統合部126が、ブロックごとの対地間トラヒック量の推定値ブロック毎対地間トラヒック量推定値137を統合して対地間トラヒックの推定値を計算するときに参照される。図3のブロック毎ルーティング情報作成部122は、ブロック間接続情報134およびルーティング情報132を用いて、ルーティング情報132に示される対地間トラヒックそれぞれの、各ブロックにおけるルーティング情報を作成し、ブロック毎ルーティング情報135に記録する。例えば、このブロック毎ルーティング情報135には、図4bに示すようなルーティング情報が記憶される。図4bは、図2のブロック1のルーティング情報であり、対地間トラヒック番号1の対地間トラヒックは、リンク5,8を経由することを示す。このブロック毎ルーティング情報135は、ブロック毎対地間トラヒック量推定部125が、ブロック毎対地間トラヒック量推定値137を計算するときに参照される。ブロック毎リンクトラヒック情報作成部123は、リンクトラヒック情報133をブロックごとに分割して、ブロック毎リンクトラヒック情報136を作成する。このブロック毎リンクトラヒック情報136には、図4aに示すようなリンクトラヒック情報が記憶される。図4aは、図2のブロック1のリンクトラヒック情報であり、リンク番号1のリンクトラヒック量はX1であることを示す。このブロック毎リンクトラヒック情報136は、ブロック毎対地間トラヒック量推定部125が、ブロック毎対地間トラヒック量の推定値を計算するときに参照される。図3の初期値計算部124は、ブロック毎リンクトラヒック情報136を参照して、Gravity法等により、ブロックごとに、そのブロックの対地間トラヒック量の推定値の初期値を計算する。計算した初期値は、記憶部の所定領域に記憶しておく。ブロック毎対地間トラヒック量推定部125は、ブロック毎ルーティング情報135、ブロック毎リンクトラヒック情報136およびブロックごとの対地間トラヒック量の推定値の初期値を用いて、Tomo-Gravity法等により、ブロックごとの対地間トラヒック量の推定値を計算する。そして、その計算結果をブロック毎対地間トラヒック量推定値ブロック毎対地間トラヒック量情報137として記憶部の所定領域に記憶する。このブロック毎対地間トラヒック量推定値137は、ブロック統合部126が、ブロックごとの対地間トラヒック量の推定値を統合して対地間トラヒックの推定値を求めるときに参照される。例えば、ブロック毎対地間トラヒック量推定値137には、図5a~cに示すようにブロック1,2,4それぞれの、対地間トラヒック量の推定値が記録される。図5aのブロック1の対地間トラヒック量推定値は、ブロック1において入口入力ノードがノード2リンク5で、出口出力ノードがノード3リンク10の対地間トラヒック量推定値はT15,10であることを示す。ブロック統合部126は、ブロック間接続情報134およびブロック毎ルーティング情報135を参照して、対地間トラヒックごとに、その対地間トラヒックの経由するブロックと、そのブロックにおける経路を特定する。そして、この対地間トラヒックのブロックそれぞれにおける対地間トラヒック量推定値をブロック毎対地間トラヒック量推定値137から読み出し、この読み出した対地間トラヒック量推定値を用いて、この対地間トラヒックのトラヒック量推定値を計算する。このような処理を各対地間トラヒックに対し実行し、計算した各対地間トラヒックのトラヒック量推定値を出力部140経由で出力する。このときの対地間トラヒックのトラヒック量推定値の計算は、特許文献1に記載の技術に基づき実行される。また、このブロック統合部126は、入力部110経由で対地間トラヒック量の既知値が入力されると、ブロック毎対地間トラヒック量推定値137における対地間トラヒック量推定値を補正する補正部128を備える。この補正部128による対地間トラヒック量推定値の補正処理の詳細は、フローチャートおよび具体例を用いて後記するが、ブロック統合部126は、補正部128により補正されたブロック毎対地間トラヒック量推定値137に基づき、対地間トラヒック量推定値を計算する。リンクトラヒック減算部127は、対地間トラヒック量の既知値が入力されたとき、この既知値をリンクトラヒック情報133から減算して、ブロック毎リンクトラヒック情報作成部123へ出力する。その後、ブロック毎リンクトラヒック情報作成部123は、減算後のリンクトラヒック情報133からブロック毎リンクトラヒック情報136を作成する。<処理手順>次に、図3を参照しつつ、図6を用いて、対地間トラヒック推定装置100の処理手順を説明する。対地間トラヒック推定装置100は事前準備として、入力部110経由で、トポロジ情報131、ルーティング情報132、リンクトラヒック情報133および対地間トラヒック量の既知値の入力を受け付け、記憶部に記憶しておくものとする。なお、ここでは、対地間トラヒック量の既知値が0である場合を例に説明する。対地間トラヒック量の既知値が0以外の値である場合については、後記する。まず、図3の対地間トラヒック推定装置100の入力部110からの指示入力に基づき、ブロック分割部121は、トポロジ情報131に示されるネットワーク内のノード群を複数のブロックに分割するS1:ブロック分割。そして、その分割結果をブロック間接続情報134として記録する。そして、対地間トラヒック推定装置100は、ブロック毎対地間トラヒック量の推定値を計算するS2。つまり、まず、対地間トラヒック推定装置100のブロック毎リンクトラヒック情報作成部123は、リンクトラヒック情報133をブロックごとに分割して、各ブロックのリンクトラヒック情報を示したブロック毎リンクトラヒック情報136を作成する。また、ブロック毎ルーティング情報作成部122は、ブロック間接続情報134およびルーティング情報132を用いて、ブロックごとのルーティング情報を示したブロック毎ルーティング情報135を作成する。そして、初期値計算部124は、ブロック毎リンクトラヒック情報136を参照して、Gravity法等によりブロックごとに、当該ブロックにおける対地間トラヒック量推定値の初期値を計算する。次に、ブロック毎対地間トラヒック量推定部125は、ブロック毎ルーティング情報135、ブロック毎リンクトラヒック情報136およびブロックごとの対地間トラヒック量推定値の初期値を用いて、Tomo-Gravity法により、ブロックそれぞれの対地間トラヒック量推定値を計算する。そして、その計算結果を、ブロック毎対地間トラヒック量推定値137として記憶部の所定領域に記憶する。次に、ブロック統合部126は、補正部128により、入力された対地間トラヒック量の既知値に基づき、ブロック毎対地間トラヒック量推定値137における各ブロックの対地間トラヒック量推定値を補正する。そして、その補正したブロック毎対地間トラヒック量推定値137に基づき、全対地間トラヒック量推定値を計算しS3:対地間トラヒック推定値計算、出力部140経由で出力する。この対地間トラヒック推定値計算処理S3は、図7に示すように、S31およびS32の処理からなる。つまり、図3の対地間トラヒック推定装置100のブロック統合部126は、S31で、対地間トラヒック量が既知値である対地間トラヒックのうち、ブロックまたぎになっている対地間トラヒックについて、その対地間トラヒックの始点ノードとなっているノードの集合を抽出する。そして、その抽出されたノードの集合を始点とする対地間トラヒック量推定値を求める。つまり、トラヒック量が既知値である対地間トラヒックがブロックまたぎであるとき、その対地間トラヒックと始点ノードが同じ各対地間トラヒックのトラヒック量推定値を求める。次に、S32で、ブロック統合部126は、S31で計算対象とした対地間トラヒックの始点ノード以外のノードの集合を抽出し、その抽出されたノードの集合を始点とする対地間トラヒック量推定値を計算する。つまり、ブロック統合部126は、S31で計算した対地間トラヒック量推定値に基づき、S31で計算した対地間トラヒック以外の対地間トラヒックのトラヒック量推定値を求める。これにより、対地間トラヒック推定装置100は、全対地間トラヒック推定値を求めることができる。<既知値の対地間トラヒックと始点ノードが同じ対地間トラヒックのトラヒック量推定値の計算>次に、図8,9を用いて、図7のS31の処理を詳細に説明する。まず、図3のブロック統合部126の補正部128は、トラヒック量が既知値である対地間トラヒックのうち、ブロックまたぎになっている対地間トラヒックについて、その対地間トラヒックの始点ノードとなっているノードの集合を抽出しておくS310。そして、その抽出されたノード集合から1つのノードを選択しS311、選択されたノードが始点となっており、かつ、対地間トラヒック量が既知値である対地間トラヒックを1つ選択するS312。そして、S313へ進む。S313において、補正部128は、選択された対地間トラヒックの始点をノードA、終点をノードC、ノードAが属するブロックをZ1、ノードCが属するブロック最終ブロックをZn、ノードA→ノードBの対地間トラヒックが経由するブロックをZii=2,...,n-1、ブロックZnにおけるブロック境界ノードをノードBとした場合、ブロックZnにおいて、ブロック毎対地間トラヒック量推定値137のうち、ノードB→ノードCの対地間トラヒック量推定値を0とみなすように補正するS313。図9参照。つまり、補正部128は、ブロック毎対地間トラヒック量推定値137における、既知値の対地間トラヒックについて、ブロックZnの終点ノードに到達するブロック毎対地間トラヒック量推定値を0に補正する。次に、補正部128は、ノードA→ノードCの対地間トラヒックが、ブロックZii=n-1からスタートにおいて、ブロック境界ノードDに入力し、ブロック境界ノードEから出力し、ブロックZi1において、ブロック境界ノードFに入力する場合、ブロックZiにおいて、ブロック毎対地間トラヒック量推定値137のうち、ノードD→ノードEの対地間トラヒック量推定値を以下の式5の値とみなすように補正するS314。ブロックZiでのノードD→ノードEの対地間トラヒック量推定値ブロックZi1でのノードFを始点とする対地間トラヒック量推定値の補正後の合計/ブロックZi1でのノードFを始点とする対地間トラヒック量推定値の補正前の合計...式5つまり、補正部128は、ブロックZi1での対地間トラヒック量推定値の補正前後での変化率により、ブロックZi1の1つ前のブロックブロックZiにおける対地間トラヒック量推定値を補正する。次に、補正部128は、S314のブロック毎対地間トラヒック量推定値137の補正処理について、ノードA→ノードCの対地間トラヒックの全ブロックについて実行したか否かを判断しS315、まだS314の処理を実行していないブロックがあればS315のNo、Ziのiの値を1減らして、S314の処理を実行する。つまり、補正部128は、ブロック毎対地間トラヒック量推定値137のうち、ノードA→ノードCの対地間トラヒックの各ブロックの対地間トラヒック量推定値を、最終ブロックブロックZnから始点ブロックブロックZ1へ向かって順に補正していく。このとき、補正部128は、補正によるブロックZi1の対地間トラヒック量推定値の変化率に比例して、ブロックZiの対地間トラヒック量推定値を補正していく。S314の後、補正部128は、S314のブロック毎対地間トラヒック量推定値137の補正処理について、ノードA→ノードCの対地間トラヒックの全ブロックについて実行したと判断したときS315のYes、補正部128は、S311で選択したノードを始点とするすべての対地間トラヒックについてS312~S315の処理を実行したか否かを判断するS316。ここで、まだS312~S315の処理を実行していない対地間トラヒックがあればS316のNo、S312へ戻る。一方、全対地間トラヒックについてS312~S315の処理を実行済みであればS316のYes、ブロック統合部126は、ブロック毎対地間トラヒック量推定値137の補正値補正したブロック毎対地間トラヒック量推定値137に基づき、S311で選択されたノードを始点とする対地間トラヒック量推定値を求めるS317。つまり、補正部128は、既知値の対地間トラヒックと始点ノードが同じである他の対地間トラヒックそれぞれに対し、この対地間トラヒックが経由するブロックZiにおけるトラヒック量推定値ブロックZiからブロックZi1に出力されるトラヒック量推定値/ブロックZiから他のブロックに出力されるトラヒック量推定値の合計値を掛ける処理をブロックZ1からブロックZnまで繰り返す。これにより、既知値の対地間トラヒックと始点ノードが同じである他の対地間トラヒックそれぞれのトラヒック量推定値を計算する。そして、補正部128は、ブロック毎対地間トラヒック量推定値137の補正値を元に戻すS318。ここで、S310で抽出したノード集合のうち、まだS311以降の処理を実行していないノードがあればS319のNo、補正部128は、S311以降の処理を実行し、S310で抽出したノード集合のすべてについて、S311以降の処理を実行済みであればS319のYes、S31の処理を終了する。以上の処理により、既知値の対地間トラヒックと始点ノードが同じ対地間トラヒックのトラヒック量推定値を計算することができる。<既知値の対地間トラヒックの始点ノード以外のノードを始点とする対地間トラヒックのトラヒック量推定値の計算>次に、図10を用いて、図7のS32の処理を詳細に説明する。まず、ブロック統合部126の補正部128は、S31で計算対象とした対地間トラヒックの始点ノード以外のノードを集合を抽出するS320。そして、補正部128は、ブロック毎対地間トラヒック量推定値137のうち、S31で計算した対地間トラヒックの経由する対地間トラヒック量推定値を、S31で計算した対地間トラヒック量推定値の分、減算するS321。つまり、ブロック毎対地間トラヒック量推定値137から、S31で計算した対地間トラヒック量推定値を減算する。そして、補正部128は、S320で抽出されたノード集合から1つのノードを選択しS322、ブロック統合部126は、S321で減算したブロック毎対地間トラヒック量推定値137に基づき、S322で選択したノードを始点とする対地間トラヒック量推定値を求めるS323。そして、S320で抽出したノード集合のうち、まだS322以降の処理を実行していないノードがあればS324でNo、S322へ戻り、すべてのノードについてS322以降の処理を実行済みであればS324でYes、S32の処理を終了する。このようにすることで対地間トラヒック推定装置100は、既知値の対地間トラヒックと始点ノードが異なる対地間トラヒックのトラヒック量推定値を計算できる。以上の処理により、対地間トラヒック推定装置100は、対地間トラヒック量の既知値0が与えられたとき、全対地間トラヒック量推定値を計算することができる。<具体例>次に、対地間トラヒック量の既知値を用いた、対地間トラヒック量推定値の計算の具体例を説明する。ここでは、既知値として、図2のノード8リンク17からノード13リンク36への対地間トラヒック量0が与えられている場合を例に説明する。なお、図11,12は、ブロック毎対地間トラヒック量推定値137のうち、ブロック1,2,4の対地間トラヒック量推定値を例示したものである。なお、図11,12における→の後の値は、補正後の対地間トラヒック量推定値である。ここで、この既知値を有するノード8リンク17からノード13リンク36の対地間トラヒックは、ブロック2、ブロック1、ブロック4を経由している。従って、図3の対地間トラヒック推定装置100の補正部128は、図8のS313で、最終ブロックであるブロック4において、ブロック毎対地間トラヒック量推定値137のうち、ノード6リンク10に入力しノード13リンク36から出力する対地間トラヒック量推定値を、図11のcに示すように0に補正する。次に、補正部128は、ブロック1において、図8のS314で、ブロック毎対地間トラヒック量推定値137のうち、ノード2リンク5に入力しノード3リンク10から出力する対地間トラヒック量推定値T15,10を、以下に示すT1’5,10に補正する図11のa参照。T1’5,10=T15,10T410,34/{T410,34T410,36}つまり、補正部128は、ブロック1のノード2リンク5からノード3リンク10出力する対地間トラヒック量推定値T15,10を、この対地間トラヒック量推定値T15,10に対し、ブロック4におけるノード6リンク10に入力し、ノード12リンク34から出力する対地間トラヒック量推定値の補正前後の変化率を掛けた値T1’5,10に補正する。この補正値T1’5,10をもとに、ブロック統合部126は、ノード8を始点とする対地間トラヒック量推定値を計算する図8のS317。例えば、ブロック統合部126は、ノード8リンク17に入力し、ノード12リンク34に出力する対地間トラヒック量推定値T17,34を以下のように計算する。T17,34=T117,5T1’5,10/{T15,8T1’5,10T15,12}T410,34/T410,34ブロック統合部126は、ノード8リンク17を始点とする他の対地間トラヒック量推定値T17,20、T17,26、T17,28、T17,42、T17,44についても同様に計算する。次に、ブロック統合部126は、ノード8リンク17以外を始点とする対地間トラヒック量推定値を求める。まず、補正部128は、ノード8リンク17を始点とする各対地間トラヒック量推定値を、ブロック毎対地間トラヒック量推定値137から減算して補正する図10のS321。例えば、補正部128は、ブロック1で、ノード2リンク5に入力し、ノード3リンク10に出力する対地間トラヒック量推定値T15,10を、以下に示すT1’5,10に補正する。T1’5,10=T15,10-T17,34また、ブロック1で、ノード2リンク5に入力し、ノード3リンク8に出力する対地間トラヒック量推定値を、以下のT1’5,8に補正する。T1’5,8=T15,8-{T17,26T17,28}さらに、ブロック1で、ノード2リンク5に入力し、ノード3リンク12に出力する対地間トラヒック量推定値、以下のT1’5,12に補正する。T1’5,12=T15,12-{T17,42T17,44}に補正する。つまり、補正部128は、ブロック毎対地間トラヒック量推定値137のうち、ブロック1の対地間トラヒック量推定値を図12aに示すように補正する。さらに、補正部128は、ブロック2で、ノード8リンク17に入力し、ノード5リンク5に出力する対地間トラヒック量推定値を、以下のT2’17,5に補正する。T2’17,5=T217,5-{T17,26T17,28T17,34T17,42T17,44}つまり、補正部128は、ブロック毎対地間トラヒック量推定値137のうち、ブロック2の対地間トラヒック量推定値を図12bに示すように補正する。また、ブロック4で、ノード6リンク10に入力しノード12リンク34に出力する対地間トラヒック量推定値を、以下のT4’10,34に補正する。T4’10,34=T410,34-T17,34に補正する。つまり、補正部128は、ブロック毎対地間トラヒック量推定値137のうち、ブロック4の対地間トラヒック量推定値を図12cに示すように補正する。次に、ブロック統合部126は、これらの補正したブロック毎対地間トラヒック量推定値137に基づき、ノード8リンク17以外を始点とする全対地間トラヒック量推定値を計算する図10のS323。例えば、ブロック統合部126は、ノード9リンク19に入力し、ノード12リンク34に出力する対地間トラヒック量推定値T19,34を、以下のように計算する。T19,34=T119,5T1’5,10/{T1’5,8T1’5,10T1’5,12}T4’10,34/{T4’10,34T410,36}また、ブロック統合部126は、このノード8リンク17以外を始点とする各対地間トラヒックについても同様に対地間トラヒック量推定値を求める。このようにすることで対地間トラヒック推定装置100は、対地間トラヒック量の既知値が0の場合、この既知値を用いてブロック毎対地間トラヒック量推定値137を補正し、全対地間トラヒック量推定値を計算することができる。次に、対地間トラヒック量の既知値が0以外の場合の対地間トラヒック量推定値の計算方法について、図13を用いて、説明する。図3の対地間トラヒック推定装置100が、入力部110経由で対地間トラヒック量の既知値Xの入力を受け付けると、リンクトラヒック減算部127は、リンクトラヒック情報133における、既知値の対地間トラヒックの経由する各リンクのトラヒック量をX減算するS0。例えば、図2のノード8リンク17に入力し、ノード13リンク36に出力する対地間トラヒック量がXであることが既知であるとき、リンクトラヒック減算部127は、リンクトラヒック情報133の、リンク17,13,5,1,4,10,32,36のリンクトラヒック量からX減算する。次に、前記したS1と同様に、ブロック分割部121は、トポロジ情報131に示されるネットワーク内のノード群を複数のブロックに分割するS1:ブロック分割。そして、対地間トラヒック推定装置100は、S0で減算したリンクトラヒック情報133に基づき、S2と同様の手順により、ブロック毎対地間トラヒック量推定値137を計算するS2。そして、ブロック統合部126は、前記したS3と同様の手順により、補正部128により、ブロック毎対地間トラヒック量推定値137における、既知値の対地間トラヒックの最終ブロックにおける対地間トラヒック量推定値を0とみなして、ブロック毎対地間トラヒック量推定値137における各ブロックの対地間トラヒック量推定値を補正する。そして、前記したS3と同様の手順により、補正したブロック毎対地間トラヒック量推定値137に基づき、全対地間トラヒック量推定値を計算しS3:対地間トラヒック推定値計算、計算した全対地間トラヒック量推定値を出力部140経由で出力する。このようにすることで、対地間トラヒック推定装置100は、対地間トラヒック量の既知値が0以外の場合でも、ブロック毎対地間トラヒック量推定値137を補正し、各対地間トラヒック量推定値を計算することができる。以上説明した対地間トラヒック推定装置100によれば、ブロック毎対地間トラヒック量推定値137に基づき対地間トラヒック量推定値を計算する場合において、ネットワークのいくつかの対地間トラヒック量が既知値であったとき、この既知値を利用して対地間トラヒック量推定値を計算できる。これにより、対地間トラヒック量推定値の計算にかかる時間を低減しつつ、対地間トラヒック量推定値の計算精度を向上させることができる。"