(57)【要約】【課題】ネットワーク内の各ノード間の交流トラヒック量の推定値を計算するとき、その推定精度を向上させ、かつ、その計算時間を低減する。【解決手段】交流トラヒック計算装置はＧｒａｖｉｔｙ法によりネットワーク内の各フローの交流トラヒック量の推定値の初期値ｔｇｍを計算する。ここで、初期値ｔｇｍが、ＩＦ単位トラヒック量ｘｉを超えるものについては、ＩＦ単位トラヒック量ｘｉをそのリンクのフロー数で割った値に補正する。そして、初期値ｔｇｍが所定の閾値Ｔｌｏｗ以上のものに対してはＴｏｍｏＧｒａｖｉｔｙ法を適用して、推定値を計算する。一方、その値が所定の閾値Ｔｌｏｗ未満の初期値ｔｇｍについては、ＴｏｍｏＧｒａｖｉｔｙ法を適用せず、そのままの値とする。そして、これらの値を統合したものを交流トラヒック量の推定値として出力する。【選択図】図２
2010130465.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークの任意の２つのノード間におけるフローのトラヒック量の推定値を計算する交流トラヒック計算装置であって、
前記ネットワークを構成する各ノードのインタフェースの識別情報ごとに、そのインタフェースの入出力トラヒック量を示したインタフェース単位トラヒック情報と、前記ネットワークを流れるフローごとに、そのフローの始点ノードおよび終点ノードの識別情報と、そのフローにおける始点ノードおよび終点ノード間において経由するインタフェースの識別情報とを示した経路情報とを記憶する記憶部と、
前記インタフェース単位トラヒック情報および経路情報の入力を受け付ける入力部と、
前記経路情報を参照して、前記ネットワークを構成するノード群から任意の２つのノードのペアを選択し、その選択したノードのペアそれぞれについて、前記インタフェース単位トラヒック情報から前記ノードのペアのインタフェースに関するトラヒック量を読み出し、その読み出したトラヒック量を用いてＧｒａｖｉｔｙ法により、このネットワークにおける各フローのトラヒック量の推定値の初期値ｔｇｍの集合である初期値ｔｇを計算する初期値計算部と、
前記経路情報を参照して、前記ネットワーク内のノード間を接続するリンクごとに、当該リンクに収容されているフローを特定し、その特定したフローの前記トラヒック量の推定値の初期値ｔｇｍの値が、前記インタフェース単位トラヒック情報に示される当該リンクのインタフェース単位トラヒック量ｘｉを超えるか否かを判断し、当該リンクのインタフェース単位トラヒック量ｘｉを超えるとき、その初期値ｔｇｍの値を、以下の式（１）に示す値に補正する初期値補正処理を行う初期値補正部と、
（当該リンクのインタフェース単位トラヒック量ｘｉ）÷（当該リンクに収容されているフロー数Ｆｉ）…式（１）
（１）前記経路情報から、前記初期値ｔｇｍの値が前記所定の閾値Ｔｌｏｗ以上のフローの経路情報を抽出した経路情報Ａｃと、（２）前記初期値ｔｇｍのうち、その値が前記所定の閾値Ｔｌｏｗ以上の初期値ｔｇｍの集合Ｔｃ（Ｇ）と、（３）前記インタフェース単位トラヒック情報から、その値が所定の閾値Ｔｌｏｗ未満となる初期値ｔｇｍの集合Ｔｆｉｘestの寄与分を除去したインタフェース単位トラヒック情報Ｘｃとを用いて、ＴｏｍｏＧｒａｖｉｔｙ法により、前記所定の閾値Ｔｌｏｗ以上のフローのトラヒック量の推定値Ｔｃestを計算するトラヒック量推定部と、
前記初期値ｔｇｍのうち、その値が前記所定の閾値Ｔｌｏｗ未満となる初期値ｔｇｍの集合Ｔｆｉｘestと、前記計算された推定値Ｔｃestとを統合した値を、前記ネットワークの任意の２つのノードにおけるフローのトラヒック量の推定値として出力する交流トラヒック出力部とを備えたことを特徴とする交流トラヒック計算装置。
【請求項２】
前記初期値補正部は、
前記ネットワーク内のノード間を接続するリンクから、そのリンクにおけるトラヒック量が所定の閾値Ｕｌｏｗ未満となるリンクを抽出し、その抽出したリンクを対象として、前記初期値補正処理を行うことを特徴とする請求項１に記載の交流トラヒック計算装置。
【請求項３】
前記経路情報を参照して、前記フローそれぞれの経路到達性の有無を判断する経路到達性確認部と、
前記初期値補正部により計算されたｔｇｍのうち、前記経路到達性確認部により、到達性がないと判断されたフローに関するｔｇｍの値を０に補正する第２の初期値補正部とをさらに備えることを特徴とする請求項１または請求項２に記載の交流トラヒック計算装置。
【請求項４】
前記交流トラヒック計算装置は、
前記経路情報を参照して、各フローの経路到達性の有無を判断する経路到達性確認部をさらに備え、
前記初期値補正部に代えて、
前記経路情報を参照して、前記ネットワーク内のノード間を接続するリンクごとに、当該リンクに収容されているフローを特定し、その特定したフローの前記トラヒック量の推定値の初期値ｔｇｍの値のうち、前記経路到達性確認部により、経路到達性がないと判断されたフローに関するｔｇｍの値を０に補正する第２の初期値補正部を備えることを特徴とする請求項１または請求項２に記載の交流トラヒック計算装置。
【請求項５】
請求項１ないし請求項４のいずれか１項に記載の交流トラヒック計算装置と、前記通信ネットワーク内の経路情報およびインタフェース単位トラヒック情報を収集し、この収集した経路情報およびインタフェース単位トラヒック情報を、前記交流トラヒック計算装置からの要求に応じて送信するノードとを含むことを特徴とする交流トラヒック計算システム。
【請求項６】
ネットワークの任意の２つのノード間におけるフローのトラヒック量の推定値を計算する交流トラヒック計算装置が、
前記ネットワークを構成する各ノードのインタフェースの識別情報ごとに、そのインタフェースの入出力トラヒック量を示したインタフェース単位トラヒック情報と、前記ネットワークを流れるフローごとに、そのフローの始点ノードおよび終点ノードの識別情報と、そのフローにおける始点ノードおよび終点ノード間において経由するインタフェースの識別情報とを示した経路情報との入力を受け付けるステップと、
前記経路情報を参照して、前記ネットワークを構成するノード群から任意の２つのノードのペアを選択し、その選択したノードのペアそれぞれについて、前記インタフェース単位トラヒック情報から前記ノードのペアのインタフェースに関するトラヒック量を読み出し、その読み出したトラヒック量を用いてＧｒａｖｉｔｙ法により、このネットワークにおける各フローのトラヒック量の推定値の初期値ｔｇｍの集合である初期値ｔｇを計算するステップと、
前記経路情報を参照して、前記ネットワーク内のノード間を接続するリンクごとに、当該リンクに収容されているフローを特定し、その特定したフローの前記トラヒック量の推定値の初期値ｔｇｍの値が、前記インタフェース単位トラヒック情報に示される当該リンクのインタフェース単位トラヒック量ｘｉを超えるか否かを判断し、当該リンクのインタフェース単位トラヒック量ｘｉを超えるとき、その初期値ｔｇｍの値を、以下の式（１）に示す値に補正する初期値補正処理を行うステップと、
（当該リンクのインタフェース単位トラヒック量ｘｉ）÷（当該リンクに収容されているフロー数Ｆｉ）…式（１）
（１）前記経路情報から、前記初期値ｔｇｍの値が前記所定の閾値Ｔｌｏｗ以上のフローの経路情報を抽出した経路情報Ａｃと、（２）前記初期値ｔｇｍのうち、その値が前記所定の閾値Ｔｌｏｗ以上の初期値ｔｇｍの集合Ｔｃ（Ｇ）と、（３）前記インタフェース単位トラヒック情報から、その値が所定の閾値Ｔｌｏｗ未満となる初期値ｔｇｍの集合Ｔｆｉｘestの寄与分を除去したインタフェース単位トラヒック情報Ｘｃとを用いて、ＴｏｍｏＧｒａｖｉｔｙ法により、前記所定の閾値Ｔｌｏｗ以上のフローのトラヒック量の推定値Ｔｃestを計算するステップと、
前記初期値ｔｇｍのうち、その値が前記所定の閾値Ｔｌｏｗ未満となる初期値ｔｇｍの集合Ｔｆｉｘestと、前記計算された推定値Ｔｃestとを統合した値を、前記ネットワークの任意の２つのノードにおけるフローのトラヒック量の推定値として出力するステップとを実行する交流トラヒック計算方法。
【請求項７】
請求項６に記載の交流トラヒック計算方法を、コンピュータである前記交流トラヒック計算装置に実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰ（Internet Protocol）やＭＰＬＳ（Multi-Protocol Label Switching）等の通信ネットワークおける交流トラヒック量の計算技術に関する。
【背景技術】
【０００２】
ネットワークにおいて、ネットワークトポロジおよび経路を最適化することで、ネットワーク全体の資源を有効活用し、転送品質の維持、ネットワークコストの低減を図ることが重要である。このようなネットワークのトポロジおよび経路を最適化するためには、ネットワークのトポロジや経路の情報に加えて、任意の２つのノード間のトラヒック量である交流トラヒック量の情報が必要である。従来、ネットワーク内のノードにＮｅｔＦｌｏｗ（登録商標）や、ｓＦＬＯＷ（登録商標）等のｘＦｌｏｗを実装することで、フロー（ネットワーク内の任意の２つのノードを始点・終点とするフロー）単位のトラヒック量の測定が可能である。しかし、このフロー単位のトラヒック量をネットワーク内のすべてのノード間について計測しようとすると、長時間を要し、実用的ではない（非特許文献１参照）。
【０００３】
このような問題点を解決する方法として、ネットワークからの情報収集負荷が比較的低い各ノードのインタフェース単位の入出力トラヒック量をもとに、重力モデル等を用いて交流トラヒック量(各ノード間の往復のトラヒック量)を推定する交流トラヒック推定法が提案されている（非特許文献２参照）。
【非特許文献１】N.Benameur  and  J.W.Roberts,"Traffic Matrix Inference in IP Networks ,"     Networks and Spatial Economics Volume 4, Number 1 ,p103-114 ,2004年3月
【非特許文献２】Y.Ohsita,et al. ,"Estimation of current traffic matrices from long-term traffic variations,"Broadnets2008,  2008年9月
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、この交流トラヒック推定法で用いられるモデル（例えば、重力モデル等）が実際のネットワーク内のトラヒックの傾向と異なる場合には、交流トラヒック量の推定誤差が大きくなるという問題がある。この問題を、図９を用いて説明する。
【０００５】
図９は、比較例となる交流トラヒック推定法を説明した図である。この重力モデルを用いた交流トラヒック推定法（Ｇｒａｖｉｔｙ法）では、ネットワークを構成する各ノードの入出力トラヒック量（入力トラヒック量および出力トラヒック量の少なくとも一方）の情報から、２つのノード間の交流トラヒック量を計算する。例えば、ノードＡ，Ｄ間の交流トラヒック量の推定値を計算する場合を考える。このような場合、図９に示すように、ノードＡおよびノードＤの入出力トラヒック量が多い場合には、Ｇｒａｖｉｔｙ法で計算されるノードＡ，Ｄ間の交流トラヒック量の推定値も大きな値になる。しかし、実際には、ノードＡ，Ｄ間のリンク利用率は「０」なので、ノードＡ，Ｄ間の交流トラヒック量は「０」である。つまり、各インタフェースの入出力トラヒック量のみを用いて交流トラヒック量の推定をすると、その値が過大な値として計算されてしまうことがある。ここで、交流トラヒック量の推定値について、様々な観点から計算を行うことで、この推定精度を向上させることも可能であるが、そのための計算量が莫大になる。
【０００６】
そこで、本発明は、前記した課題を解決し、ネットワーク内の各ノード間の交流トラヒック量の推定値を計算するとき、その推定精度を向上させ、かつ、その計算時間を低減することを目的とする。
【課題を解決するための手段】
【０００７】
前記した課題を解決するため、請求項１に記載の発明は、ネットワークの任意の２つのノード間におけるフローのトラヒック量の推定値を計算する交流トラヒック計算装置であって、ネットワークを構成する各ノードのインタフェースの識別情報ごとに、そのインタフェースへの入力トラヒックまたは出力トラヒックのトラヒック量を示したインタフェース単位トラヒック情報と、ネットワークを流れるフローごとに、そのフローの始点ノードおよび終点ノードの識別情報と、そのフローにおける始点ノードおよび終点ノード間において経由するインタフェースの識別情報とを示した経路情報とを記憶する記憶部と、インタフェース単位トラヒック情報および経路情報の入力を受け付ける入力部と、経路情報を参照して、ネットワークを構成するノード群から任意の２つのノードのペアを選択し、その選択したノードのペアそれぞれについて、インタフェース単位トラヒック情報からノードのペアのインタフェースに関するトラヒック量を読み出し、その読み出したトラヒック量を用いてＧｒａｖｉｔｙ法により、このネットワークにおける各フローのトラヒック量の推定値の初期値ｔｇｍの集合である初期値ｔｇを計算する初期値計算部と、経路情報を参照して、ネットワーク内のノード間を接続するリンクごとに、当該リンクに収容されているフローを特定し、その特定したフローのトラヒック量の推定値の初期値ｔｇｍの値が、インタフェース単位トラヒック情報に示される当該リンクのインタフェース単位トラヒック量ｘｉを超えるか否かを判断し、当該リンクのインタフェース単位トラヒック量ｘｉを超えるとき、その初期値ｔｇｍの値を、以下の式（１）に示す値に補正する初期値補正処理を行う初期値補正部と、
（当該リンクのインタフェース単位トラヒック量ｘｉ）÷（当該リンクに収容されているフロー数Ｆｉ）…式（１）
（１）経路情報から、初期値ｔｇｍの値が所定の閾値Ｔｌｏｗ以上のフローの経路情報を抽出した経路情報Ａｃと、（２）初期値ｔｇｍのうち、その値が所定の閾値Ｔｌｏｗ以上の初期値ｔｇｍの集合Ｔｃ（Ｇ）と、（３）インタフェース単位トラヒック情報から、その値が所定の閾値Ｔｌｏｗ未満となる初期値ｔｇｍの集合Ｔｆｉｘestの寄与分を除去したインタフェース単位トラヒック情報Ｘｃとを用いて、ＴｏｍｏＧｒａｖｉｔｙ法により、所定の閾値Ｔｌｏｗ以上のフローのトラヒック量の推定値Ｔｃestを計算するトラヒック量推定部と、初期値ｔｇｍのうち、その値が所定の閾値Ｔｌｏｗ未満となる初期値ｔｇｍの集合Ｔｆｉｘestと、計算された推定値Ｔｃestとを統合した値を、ネットワークの任意の２つのノードにおけるフローのトラヒック量の推定値として出力する交流トラヒック出力部とを備えたことを特徴とする交流トラヒック計算装置。
【０００８】
請求項６に記載の発明は、ネットワークの任意の２つのノード間におけるフローのトラヒック量の推定値を計算する交流トラヒック計算装置が、ネットワークを構成する各ノードのインタフェースの識別情報ごとに、そのインタフェースへの入力トラヒックまたは出力トラヒックのトラヒック量を示したインタフェース単位トラヒック情報と、ネットワークを流れるフローごとに、そのフローの始点ノードおよび終点ノードの識別情報と、そのフローにおける始点ノードおよび終点ノード間において経由するインタフェースの識別情報とを示した経路情報との入力を受け付けるステップと、経路情報を参照して、ネットワークを構成するノード群から任意の２つのノードのペアを選択し、その選択したノードのペアそれぞれについて、インタフェース単位トラヒック情報からノードのペアのインタフェースに関するトラヒック量を読み出し、その読み出したトラヒック量を用いてＧｒａｖｉｔｙ法により、このネットワークにおける各フローのトラヒック量の推定値の初期値ｔｇｍの集合である初期値ｔｇを計算するステップと、経路情報を参照して、ネットワーク内のノード間を接続するリンクごとに、当該リンクに収容されているフローを特定し、その特定したフローのトラヒック量の推定値の初期値ｔｇｍの値が、インタフェース単位トラヒック情報に示される当該リンクのインタフェース単位トラヒック量ｘｉを超えるか否かを判断し、当該リンクのインタフェース単位トラヒック量ｘｉを超えるとき、その初期値ｔｇｍの値を、以下の式（１）に示す値に補正する初期値補正処理を行うステップと、
当該リンクのインタフェース単位トラヒック量ｘｉ）÷（当該リンクに収容されているフロー数Ｆｉ）…式（１）
（１）経路情報から、初期値ｔｇｍの値が所定の閾値Ｔｌｏｗ以上のフローの経路情報を抽出した経路情報Ａｃと、（２）初期値ｔｇｍのうち、その値が所定の閾値Ｔｌｏｗ以上の初期値ｔｇｍの集合Ｔｃ（Ｇ）と、（３）インタフェース単位トラヒック情報から、その値が所定の閾値Ｔｌｏｗ未満となる初期値ｔｇｍの集合Ｔｆｉｘestの寄与分を除去したインタフェース単位トラヒック情報Ｘｃとを用いて、ＴｏｍｏＧｒａｖｉｔｙ法により、所定の閾値Ｔｌｏｗ以上のフローのトラヒック量の推定値Ｔｃestを計算するステップと、初期値ｔｇｍのうち、その値が所定の閾値Ｔｌｏｗ未満となる初期値ｔｇｍの集合Ｔｆｉｘestと、計算された推定値Ｔｃestとを統合した値を、ネットワークの任意の２つのノードにおけるフローのトラヒック量の推定値として出力するステップとを実行する交流トラヒック計算方法とした。
【０００９】
このようにすることで、交流トラヒック計算装置は、ネットワーク内の各ノード間の交流トラヒック量の推定値の初期値ｔｇを、Ｇｒａｖｉｔｙ法により計算する。そして、交流トラヒック計算装置は、その初期値ｔｇを以下のようにして補正する。すなわち、まず、交流トラヒック計算装置は、そのネットワーク内のリンクごとに、そのリンク内のフローｍに関する交流トラヒック量の推定値の初期値ｔｇｍについて、そのリンクにおけるＩＦ（インタフェース）単位トラヒック量ｘｉを超えていれば、その初期値ｔｇｍを、（リンクｉのＩＦ単位トラヒック量ｘｉ）÷（リンクｉに収容されているフロー数）に補正する。つまり、過大な値であることが明らかな初期値ｔｇｍについて、１フローあたりの平均値に補正する。そして、交流トラヒック計算装置は、このような初期値ｔｇを補正した後、交流トラヒック計算装置は、ＴｏｍｏＧｒａｖｉｔｙ法により補正を行うべき初期値ｔｇｍの選別を行う。つまり、初期値ｔｇｍのうち、閾値Ｔｌｏｗ（この閾値Ｔｌｏｗは、０以上ＩＦ単位トラヒック量ｘｉ以下の値で、０に充分近い値が好ましい）以下の値については、過大な値となっている可能性は極めて低い。よって、ＴｏｍｏＧｒａｖｉｔｙ法による補正の対象としない。一方、初期値ｔｇｍのうち、閾値Ｔｌｏｗ以上の値については、過大な値となっている可能性がある。よって、ＴｏｍｏＧｒａｖｉｔｙ法による補正の対象とする。このようにすることで、交流トラヒック計算装置は、初期値ｔｇｍが過大な値になっていることが明らかなものを対象として補正するので、ネットワーク内の各ノード間の交流トラヒック量の推定精度を向上させ、かつ、その計算時間を低減することができる。
【００１０】
請求項２に記載の発明によれば、請求項１に記載の交流トラヒック計算装置において、初期値補正部が、ネットワーク内のノード間を接続するリンクから、そのリンクにおけるトラヒック量が所定の閾値Ｕｌｏｗ未満となるリンクを抽出し、その抽出したリンクを対象として、初期値補正処理を行うことを特徴とする。
【００１１】
このようにすることで、交流トラヒック計算装置は、ネットワーク内のノード間を接続するリンクのうち、そのリンクのトラヒック量が所定の閾値Ｕｌｏｗ未満となるリンクを対象として、初期値ｔｇｍの補正を行う。よって、初期値ｔｇｍが過大な値となっている可能性の高いリンクに絞り込んで初期値ｔｇｍの補正を行うことができる。つまり、交流トラヒック量計算装置は、効率よく初期値ｔｇｍの補正を行うことができる。
【００１２】
請求項３に記載の発明は、請求項１または請求項２に記載の交流トラヒック計算装置にが、経路情報を参照して、フローそれぞれの経路到達性の有無を判断する経路到達性確認部と、初期値補正部により計算されたｔｇｍのうち、経路到達性確認部により、経路到達性がないと判断されたフローに関するｔｇｍの値を０に補正する第２の初期値補正部とをさらに備えることを特徴とする。
【００１３】
請求項４に記載の発明は、請求項１または請求項２に記載の交流トラヒック計算装置が、経路情報を参照して、各フローの経路到達性の有無を判断する経路到達性確認部をさらに備え、初期値補正部に代えて、経路情報を参照して、ネットワーク内のノード間を接続するリンクごとに、当該リンクに収容されているフローを特定し、その特定したフローのトラヒック量の推定値の初期値ｔｇｍの値のうち、経路到達性確認部により、経路到達性がないと判断されたフローに関するｔｇｍの値を０に補正する第２の初期値補正部を備えることを特徴とする。
【００１４】
このようにすることで、交流トラヒック計算装置は、経路到達性がないことが明らかなフローについて、初期値ｔｇｍの値を「０」にすることができる。よって、交流トラヒック計算装置は、さらに、ネットワーク内の各ノード間の交流トラヒック量の推定精度を向上させることができる。
【００１５】
請求項５に記載の発明は、請求項１ないし請求項４のいずれか１項に記載の交流トラヒック計算装置と、通信ネットワーク内の経路情報およびインタフェース単位トラヒック情報を収集し、この収集した経路情報およびインタフェース単位トラヒック情報を、交流トラヒック計算装置からの要求に応じて送信するノードとを含むことを特徴とする交流トラヒック計算システムとした。
【００１６】
このようにすることで、請求項１ないし請求項４のいずれか１項に記載の交流トラヒック計算装置と、ノードとを含む交流トラヒック計算システムを実現することができる。
【００１７】
請求項７に記載の発明は、請求項６に記載の交流トラヒック計算方法を、コンピュータである交流トラヒック計算装置に実行させるためのプログラムとした。
【００１８】
このようにすることで、請求項６に記載の交流トラヒック計算方法を一般的なコンピュータに実行させることができる。
【発明の効果】
【００１９】
本発明によれば、ネットワーク内の各ノード間の交流トラヒック量の推定値を計算するとき、その推定精度を向上させ、かつ、その計算時間を低減することができる。
【発明を実施するための最良の形態】
【００２０】
＜概要＞
以下、本発明を実施するための最良の形態（以下、実施の形態という）について説明する。まず、図１および図２を用いて、本実施の形態の交流トラヒック計算装置による交流トラヒック計算処理の概要を説明する。図１および図２は、本実施の形態の交流トラヒック計算装置による交流トラヒック計算処理の概要を概念的に説明した図である。
【００２１】
ここで、交流トラヒック計算装置は、図１に示す通信ネットワーク（ネットワーク）４０内の任意の２つのノード２０（２０Ａ，２０Ｂ，２０Ｃ，２０Ｄ）間の交流トラヒック量の推定値を計算する場合を例に説明する。まず、交流トラヒック計算装置は、（１）通信ネットワーク４０のＩＦ（インタフェース）単位トラヒック情報１３１および経路情報１３２をもとにＧｒａｖｉｔｙ法を用いて、通信ネットワーク４０の各ノード２０間の交流トラヒック量の推定値の初期値ｔｇを計算する。このＩＦ単位トラヒック情報１３１は、通信ネットワーク４０内の各ノード２０のインタフェース単位の入出力トラヒック量を示した情報である。また、経路情報１３２は、通信ネットワーク４０内のフローごとに、そのフローの発側ノードおよび着側ノードの識別情報、そのフローにおいて経由するノード２０のインタフェースの識別情報をその経由順に示した情報である。つまり、経路情報１３２は、この通信ネットワーク４０におけるトポロジと、そのトポロジ上の各フローについて、そのフローが経由するリンクを、そのリンクの両端となるインタフェースの識別情報により記述した情報である。
【００２２】
交流トラヒック計算装置は、図１のノード２０（２０Ａ，２０Ｂ，２０Ｃ，２０Ｄ）間の交流トラヒック量の推定値の初期値ｔｇ（通信ネットワーク４０におけるフローｍのトラヒック量の推定値の初期値ｔｇｍの集合）として、図１に示す６つの交流トラヒック量（交流トラヒック量は、往復のフローを示したものなので、実際には合計１２本のフローのトラヒック量）を計算する。そして、計算した各フローのトラヒック量の推定値の初期値ｔｇｍの集合である初期値ｔｇを、フローの識別情報、そのフローの発側（始点）ノードおよび着側（終点）ノードの識別情報と対応付けて交流トラヒック情報１３３に記録する。例えば、フロー１の交流トラヒック量の推定値ｔｇ１として、図１のＩＤ「１」に示す情報を交流トラヒック情報１３３に記録する。
【００２３】
このようにして計算された交流トラヒック量の推定値の初期値ｔｇの値は、必ずしも実際のトラヒック量に近い値とは限らない。よって、交流トラヒック計算装置は、（２）交流トラヒック量の推定値の初期値ｔｇを補正する。ここでの補正は、図２に示すように各フローのトラヒック量の推定値の初期値ｔｇｍの値ごとに、その値が過大であることが明らかなものを絞り込んで行う。
【００２４】
まず、交流トラヒック計算装置は、１．過大な値となっているトラヒック量の推定値の初期値ｔｇｍの値を「ｘｉ（ＩＦ単位トラヒック量）／Ｆｉ（リンクｉのフロー数）」に補正する。例えば、交流トラヒック計算装置は、図１の通信ネットワーク４０内のあるリンクｉに着目し、このリンクｉに収容されているフローｍのトラヒック量の推定値の初期値ｔｇｍについて、ＩＦ単位トラヒック情報１３１を参照して、リンクｉのＩＦ単位トラヒック量ｘｉを超えるか否かを判断する。ここで、トラヒック量の推定値の初期値ｔｇｍについて、このリンクｉのＩＦ単位トラヒック量ｘｉを超える場合、計算されたトラヒック量の推定値の初期値ｔｇｍが過大な値であることは明らかなので、この値を「ｘｉ（ＩＦ単位トラヒック量）／Ｆｉ（リンクｉのフロー数）」に補正する。このような処理を通信ネットワーク４０内の各リンクの各フローについて行う。
【００２５】
次に、交流トラヒック計算装置は、図２に示すように２．トラヒック量の推定値の初期値ｔｇｍの値が、当該リンクｉのＩＦ単位トラヒック量ｘｉ以下であり、かつ、トラヒック量の閾値Ｔｌｏｗを超えるものについてＴｏｍｏＧｒａｖｉｔｙ法で補正を行う。一方、３．トラヒック量の推定値の初期値ｔｇｍが交流トラヒック量の閾値Ｔｌｏｗ（例えば、この閾値Ｔｌｏｗは限りなく「０」に近い値）以下のものについては補正しない。つまり、交流トラヒック計算装置は、計算されたトラヒック量の推定値の初期値ｔｇｍが比較的小さく、過大な値となっていないことが明らかなものについては、ＴｏｍｏＧｒａｖｉｔｙ法による補正の対象外とし、それ以外の初期値ｔｇｍについては、ＴｏｍｏＧｒａｖｉｔｙ法による補正対象とする。
【００２６】
このようにすることで、交流トラヒック計算装置は、交流トラヒック量の推定値の計算処理において、交流トラヒック量の推定精度を向上させつつ、ＴｏｍｏＧｒａｖｉｔｙ法による計算時間を低減することができる。なお、通信ネットワーク４０のＩＦ単位トラヒック情報１３１をベクトル表記したものをｘ、経路情報１３２を行列表記したもの（ルーティング行列）をＡ、交流トラヒック量の推定値をベクトル表記したものをｔとしたとき、その関係は以下の式（２）に示すようになる。なお、式（３）は、ＩＦの数も３、フローの数も３である場合の式（２）の例を示した式である。このＴｏｍｏＧｒａｖｉｔｙ法では、通信ネットワーク４０内の交流トラヒック量が重力モデルに近い分布をしているという前提のもとに、Ｇｒａｖｉｔｙ法で計算した交流トラヒック量の推定値の初期値ｔｇを、この式（２）を満たすような値ｔに補正するものである。
【数１】
2010130465.tif 000003
【００２７】
＜構成＞
ここで、このような交流トラヒック計算装置を含むシステム（交流トラヒック計算システム）の構成例を説明する。図３は、本実施の形態の交流トラヒック計算装置を含むシステムの構成例を示した図である。
【００２８】
図３に示すように、システムは、端末装置３０と、通信ネットワーク４０と、交流トラヒック計算装置１０とを含んで構成される。通信ネットワーク４０は、ＰＣ（Personal Computer）等の端末装置３０同士のデータ通信を行うためのネットワークであり、複数のノード２０を含んで構成される。この通信ネットワーク４０は、例えば、ＩＰ（Internet Protocol）やＭＰＬＳ（Multi-Protocol Label Switching）等であり、ノード２０は、例えば、ＩＰルータやＭＰＬＳ用のルータである。交流トラヒック計算装置１０は、ノード２０から通信ネットワーク４０内の経路情報１３２やＩＦ単位トラヒック情報１３１を取得し、通信ネットワーク４０の各ノード２０間の交流トラヒック量の推定値を計算する。
【００２９】
このような交流トラヒック計算装置１０の構成を、図４を用いて説明する。図４は、図３の交流トラヒック計算装置の構成を示した図である。
【００３０】
図４に示すように、交流トラヒック計算装置１０の機能は大きく、入出力部１１、処理部１２および記憶部１３に分けられる。入出力部１１は、通信ネットワーク４０のＩＦ単位トラヒック情報１３１や経路情報１３２等の入力を受け付ける。処理部１２は、この交流トラヒック計算装置１０全体の制御を司り、ここでは主に交流トラヒック量の推定値の初期値の計算およびその補正を行う。記憶部１３は、交流トラヒック量の推定値の計算処理時に参照されるＩＦ単位トラヒック情報１３１や経路情報１３２等を記憶する。入出力部１１は、通信ネットワーク４０との通信インタフェースや、外部装置とのデータ入出力を行うため入出力インタフェースから構成される。また、この処理部１２は、この交流トラヒック計算装置１０が備えるＣＰＵ（Central Processing Unit）によるプログラム実行処理や、専用回路等により実現される。さらに、記憶部１３は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ等の記憶媒体から構成される。なお、交流トラヒック計算装置１０をプログラム実行処理により実現する場合、記憶部１３には、この交流トラヒック計算装置１０の機能を実現するためのプログラムが格納される。なお、この交流トラヒック計算装置１０には、この交流トラヒック計算装置１０へ各種指示入力を行うためのキーボードやマウス等の入力装置や、交流トラヒック計算装置１０の記憶部１３に記憶された各種情報を出力する液晶モニタ等の出力装置等が接続されていてもよい。
【００３１】
処理部１２は、情報収集部１２１と、交流トラヒック計算部１２２と、交流トラヒック出力部１２６とを備える。
【００３２】
情報収集部１２１は、例えば、所定期間ごとに、入出力部１１経由で図３の通信ネットワーク４０のノード２０から、各ノード２０のＩＦ単位トラヒック情報１３１および通信ネットワーク４０の経路情報１３２を収集する。収集したＩＦ単位トラヒック情報１３１および経路情報１３２は記憶部１３に記憶する。
【００３３】
交流トラヒック計算部１２２は、ＩＦ単位トラヒック情報１３１および経路情報１３２を参照して、通信ネットワーク４０の各ノード２０間の交流トラヒック量の推定値の計算処理を行う。この交流トラヒック計算部１２２は、初期値計算部１２３と、初期値補正部１２４と、トラヒック量推定部１２５とを備える。
【００３４】
初期値計算部１２３は、ＩＦ単位トラヒック情報１３１および経路情報１３２を参照して、通信ネットワーク４０を構成するノード群から任意の２つのノードのペアのインタフェースに関するトラヒック量を読み出す。そして、その読み出したトラヒック量を用いてＧｒａｖｉｔｙ法により、ノード２０を流れる各フローの交流トラヒック量の推定値の初期値ｔｇを計算する。計算した初期値ｔｇ（フローごとの初期値ｔｇｍの集合）は、交流トラヒック情報１３３に記録しておく。
【００３５】
初期値補正部１２４は、交流トラヒック量の推定値の初期値ｔｇを補正する。つまり、初期値補正部１２４は、経路情報１３２を参照して、通信ネットワーク４０内のノード２０間を接続するリンクごとに、当該リンクに収容されているフローを特定する。そして、その特定した各フローに関するトラヒック量の推定値の初期値ｔｇｍの値が、ＩＦ単位トラヒック情報１３１に示される当該リンクのＩＦ単位トラヒック量ｘｉを超えるか否かを判断する。ここで、初期値ｔｇｍの値が当該リンクのＩＦ単位トラヒック量ｘｉを超えると判断された場合、初期値補正部１２４は、その初期値ｔｇｍの値を、以下の式（４）に示す値に補正する。つまり、初期値補正部１２４は、初期値ｔｇｍの値を、当該リンクの１フローあたりの平均的なトラヒック量の値に補正する。
【００３６】
（当該リンクのＩＦ単位トラヒック量ｘｉ）÷（当該リンクに収容されているフロー数Ｆｉ）…式（４）
【００３７】
トラヒック量推定部１２５は、初期値ｔｇｍの値が所定の閾値Ｔｌｏｗ以上のフローの集合であるフローＦｃの（１）経路情報Ａｃ、（２）このフローＦｃの初期値ｔｇｍの集合Ｔｃ（Ｇ）、および、（３）フローＦｃに関するＩＦ単位トラヒック情報の集合であるＩＦ単位トラヒック情報Ｘｃに対して、ＴｏｍｏＧｒａｖｉｔｙ法を適用し、フローＦｃに関するトラヒック量の推定値Ｔｃestを計算する。つまり、トラヒック量推定部１２５は、トラヒック初期値ｔｇｍのうち、その値が所定の閾値Ｔｌｏｗ未満となるフローＦｆｉｘ以外のフローについて、ＴｏｍｏＧｒａｖｉｔｙ法を適用して初期値ｔｇｍの補正を行う。なお、ここで、経路情報Ａｃは、経路情報１３２から、当該フローの初期値ｔｇｍの値が所定の閾値Ｔｌｏｗ以上のフローの経路情報を抽出することで得られる。また、ＩＦ単位トラヒック情報Ｘｃは、ＩＦ単位トラヒック情報１３１から、その値が所定の閾値Ｔｌｏｗ未満となる初期値ｔｇｍの集合Ｔｆｉｘestの寄与分を除去したものである。
【００３８】
なお、このＴｏｍｏＧｒａｖｉｔｙ法については、Y.Zhang et al.,"Fast，accurate  computation  of large-scale IP traffic matrics from link measurements",ACM  SGMETRICS  2003に記載されている。
【００３９】
このようにすることで、トラヒック量推定部１２５は、ＴｏｍｏＧｒａｖｉｔｙ法によりトラヒック量の推定を行うフローを絞り込むことができる。つまり、トラヒック量推定部１２５は、このＴｏｍｏＧｒａｖｉｔｙ法により、前記した式（２）に示す方程式を解くことで交流トラヒック量の推定値を求める。ここで、推定対象のフローに関する経路情報を示す行列Ａのサイズ（行、列の数）が大きいと、これに応じて計算量も膨大なる。ここで、トラヒック量推定部１２５は、ＴｏｍｏＧｒａｖｉｔｙ法により交流トラヒック量の推定を行うフローの絞り込みを行うので、計算量を低減できる。
【００４０】
交流トラヒック出力部１２６は、初期値ｔｇｍのうち、その値が所定の閾値Ｔｌｏｗ未満となる初期値ｔｇｍの集合Ｔｆｉｘestと、トラヒック量推定部１２５により計算された推定値Ｔｃestとを統合して出力する。ここでの出力先は、記憶部１３でもよいし、入出力部１１経由で接続される外部装置であってもよい。
【００４１】
記憶部１３は、ＩＦ単位トラヒック情報１３１と、経路情報１３２と、交流トラヒック情報１３３とを記憶する。
【００４２】
ＩＦ単位トラヒック情報１３１は、前記したとおり、通信ネットワーク４０内の各ノード２０のインタフェース単位の入出力トラヒック量を示した情報である（図１参照）。
【００４３】
経路情報１３２は、通信ネットワーク４０内のフローごとに、そのフローの発側ノードおよび着側ノードの識別情報、そのフローにおいて経由するノード２０のインタフェースの識別情報がその経由順に示された情報である（図１参照）。
【００４４】
このＩＦ単位トラヒック情報１３１および経路情報１３２は、交流トラヒック計算部１２２が、通信ネットワーク４０の交流トラヒック量を計算するときに参照される。
【００４５】
交流トラヒック情報１３３は、フローごとに、そのフローのトラヒック量を示した情報である（図１参照）。この交流トラヒック情報１３３には、例えば、フローの発側ノードおよび着側ノードの識別情報と、そのフローのトラヒック量とが記載される。この交流トラヒック情報１３３には、最初、Ｇｒａｖｉｔｙ法により計算された交流トラヒック量の推定値の初期値ｔｇ（フローごとの初期値ｔｇｍの集合）が記載され、その後、この初期値ｔｇを補正した値が記載される。
【００４６】
＜処理手順＞
次に、図４を参照しつつ、図５を用いて、交流トラヒック計算装置１０の処理手順を説明する。図５は、図４の交流トラヒック計算装置の処理手順を示したフローチャートである。ここでは、既に、図４の交流トラヒック計算装置１０の情報収集部１２１が、図１の通信ネットワーク４０の各ノード２０からＩＦ単位トラヒック情報１３１および経路情報１３２を収集し、記憶部１３に記憶しているものとする。
【００４７】
まず、交流トラヒック計算装置１０の初期値計算部１２３は、ＩＦ単位トラヒック情報１３１および経路情報１３２を参照して、Ｇｒａｖｉｔｙ法で、通信ネットワーク４０の各ノード２０間の交流トラヒック量の推定値の初期値ｔｇを計算する（Ｓ１１）。つまり、通信ネットワーク４０の各フローについて、それぞれのフローごとにトラヒック量の推定値の初期値ｔｇｍを計算する。このときの計算結果は、交流トラヒック情報１３３（図１参照）に記憶しておく。
【００４８】
次に、初期値補正部１２４は、交流トラヒック量の推定値の初期値ｔｇの補正を行う（Ｓ１２）。このときの初期値ｔｇの補正の詳細は後記する。
【００４９】
そして、トラヒック量推定部１２５は、初期値ｔｇｍのうち、その値が所定の閾値Ｔｌｏｗ以上のフローｍを補正対象となる集合Ｆｃとし、その値が所定の閾値Ｔｌｏｗ未満のフローｍを補正対象外のフローの集合Ｆｆｉｘする（Ｓ１３）。この閾値Ｔｌｏｗは、各リンクのＩＦ単位トラヒック量ｘｉ以下の値であり、かつ、０に充分近い値とする。このような閾値Ｔｌｏｗを用いて補正対象となるフローｍの選別を行うことで、過大な値となっている可能性が低いフローの初期値ｔｇｍに対しては、Ｓ１４の補正処理を省くことができる。
【００５０】
次に、トラヒック量推定部１２５は、その補正対象となるフローの集合Ｆｃに対する初期値ｔｇｍの補正を行う（Ｓ１４）。この初期値ｔｇｍの補正はＴｏｍｏＧｒａｖｉｔｙ法を用いてトラヒック量の推定を行うことにより行われる。ここでの補正処理の詳細も後記する。
【００５１】
次に、交流トラヒック出力部１２６は、Ｓ１４で得られた補正結果Ｔｃｅｓｔと、Ｓ１３で補正対象外とされたフローＦｆｉｘの初期値ｔｇｍの集合Ｔｆｉｘｅｓｔとを統合する（Ｓ１５）。統合した情報は、交流トラヒック出力部１２６により、この通信ネットワーク４０の交流トラヒック量の推定値ｔとして記憶部１３または外部装置へ出力される。
【００５２】
このようにすることで、交流トラヒック計算装置１０は、ＩＦ単位トラヒック量ｘｉを参照して、明らかに補正が必要なフローの初期値ｔｇｍについては補正を行うことができる。また、交流トラヒック計算装置１０は、閾値Ｔｌｏｗを用いて、ＴｏｍｏＧｒａｖｉｔｙ法を用いてトラヒック量の推定を行うフローの絞り込みを行うことができる。よって、交流トラヒック量の推定精度を向上させ、かつ、ＴｏｍｏＧｒａｖｉｔｙ法による計算量を低減できる。
【００５３】
次に、図４を参照しつつ、図６を用いて、図５のＳ１２の処理（初期値ｔｇの補正処理）を詳細に説明する。図６は、図５のＳ１２処理（初期値ｔｇの補正処理）を示したフローチャートである。
【００５４】
まず、図４の交流トラヒック計算装置１０の初期値計算部１２３は、ＩＦ単位トラヒック情報１３１を参照して、図１の通信ネットワーク４０のリンクｉを選択し（Ｓ１２０）、その選択したリンクｉのＩＦ単位トラヒック量ｘｉが閾値Ｕｌｏｗ未満か否かを判断する（Ｓ１２１）。なお、この閾値Ｕｌｏｗは、各リンクのＩＦ単位トラヒック量以下であり、原則として限りなく０に近い値とする。
【００５５】
ここで、初期値補正部１２４は、ＩＦ単位トラヒック情報１３１を参照して、選択したリンクｉのＩＦ単位トラヒック量ｘｉが閾値Ｕｌｏｗ未満と判断したとき、このリンクｉに収容されるフローの情報を経路情報１３２から抽出する（Ｓ１２２）。つまり、初期値補正部１２４は、ＩＦ単位トラヒック量が閾値Ｕｌｏｗ未満のリンクｉのフローの初期値ｔｇｍは、その値が過大な値として計算されている可能性が高いので、そのようなリンクｉのフローを特定する。
【００５６】
一方、当該リンクのＩＦ単位トラヒック量ｘｉが閾値Ｕｌｏｗ以上であり（Ｓ１２１のＮｏ）、かつ、まだすべてのリンクに対し処理を実行していなければ（Ｓ１２６のＮｏ）、次のリンクを選択して（Ｓ１２８）、Ｓ１２１へ戻る。また、既にすべてのリンクに対し処理が終了していれば（Ｓ１２６のＹｅｓ）、処理を終了する。
【００５７】
Ｓ１２２に続き、初期値補正部１２４は、リンクｉに収容されるフローｍの初期値ｔｇが、このリンクｉのＩＦ単位トラヒック量ｘｉを超えるか否かを判断する（Ｓ１２３）。ここで、初期値ｔｇｍが、ＩＦ単位トラヒック量ｘｉを超えると判断したとき、初期値補正部１２４は、この初期値ｔｇｍを、ｘｉ（ＩＦ単位トラヒック量）／Ｆｉ（リンクｉに収容されているフロー数）に変更する。
【００５８】
つまり、初期値ｔｇｍがそのフローの収容されているリンクｉのＩＦ単位トラヒック量ｘｉの値を超えるということは、その初期値ｔｇｍは明らかに過大な値である。よって、初期値補正部１２４は、このような初期値ｔｇｍの値を適正な値に補正する。
【００５９】
次に、初期値計算部１２３は、リンクｉに収容されているフローすべてに対し処理を実行したか否かを判断し（Ｓ１２５）、まだ処理を実行していないフローがあれば（Ｓ１２５のＮｏ）、次のフローを選択し（Ｓ１２７）、Ｓ１２３へ戻る。
【００６０】
一方、初期値計算部１２３は、リンクｉに収容されているすべてのフローに対し処理を実行し（Ｓ１２５のＹｅｓ）、かつ、すべての通信ネットワーク４０のすべてのリンクに対し処理を実行していれば（Ｓ１２６のＹｅｓ）、処理を終了する。また、まだ処理を実行していないリンクがあれば（Ｓ１２６のＮｏ）、次のリンクを選択して（Ｓ１２８）、Ｓ１２１へ戻る。
【００６１】
このようにすることで、初期値計算部１２３は初期値ｔｇ、つまり、各フローのトラヒック量の推定値の初期値ｔｇｍについて明らかに過大な値となっているものを補正することができる。
【００６２】
次に、図４を参照しつつ、図７を用いて、図５のＳ１４の処理（補正対象となるフローの集合Ｆｃに対する初期値ｔｇｍの補正処理）を詳細に説明する。図７は、図５のＳ１４の処理（補正対象となるフローの集合Ｆｃに対する初期値ｔｇｍの補正処理）を示したフローチャートである。ここでは、トラヒック量推定部１２５が、Ｓ１３でＴｏｍｏＧｒａｖｉｔｙ法により補正を行う必要があると判断した初期値ｔｇｍについて、補正を行う。
【００６３】
図４の交流トラヒック計算装置１０のトラヒック量推定部１２５は、経路情報１３２から、フローの集合Ｆｃ（初期値ｔｇｍが所定の閾値Ｔｌｏｗ以上のフローの集合）に含まれるフローにより構成される経路情報Ａｃを作成する（Ｓ１４１）。例えば、集合Ｆｃがフロー１，３であり、集合Ｆｆｉｘがフロー２である場合、トラヒック量推定部１２５は、前記した式（３）におけるルーティング行列Ａ（経路情報）のフロー２に関する情報（２列目の情報）を削除して、経路情報Ａｃを作成する。
【００６４】
次に、トラヒック量推定部１２５は、初期値ｔｇからフローの集合Ｆｃに含まれるフローの初期値ｔｇｍを抽出した初期値Ｔｃ（Ｇ）を計算する（Ｓ１４２）。
【００６５】
そして、トラヒック量推定部１２５は、ＩＦ単位トラヒック情報１３１（ＩＦ単位トラヒック情報Ｘ）から、フローの集合Ｆｆｉｘに含まれるＴｆｉｘｅｓｔの寄与分を除去したＩＦ単位トラヒック情報Ｘｃを作成する（Ｓ１４３）。例えば、集合Ｆｆｉｘがフロー２であり、このフローがノード２０のＩＦ２，３を通過するとき、トラヒック量推定部１２５は、ＩＦ単位トラヒック情報１３１に示されるＩＦ２，３のＩＦ単位トラヒック量の値から、初期値ｔｇ１およびｔｇ２（つまりフロー１，２の初期値ｔｇｍ）の値を差し引いてＩＦ単位トラヒック情報Ｘｃを作成する。
【００６６】
次に、トラヒック量推定部１２５は、このＩＦ単位トラヒック情報Ｘｃ、経路情報Ａｃおよび初期値Ｔｃ（Ｇ）に対し、ＴｏｍｏＧｒａｖｉｔｙ法を適用して、推定値Ｔｃｅｓｔを計算する（Ｓ１４４）。
【００６７】
このようにすることで、トラヒック量推定部１２５は、初期値ｔｇｍのうち、ＴｏｍｏＧｒａｖｉｔｙ法による計算処理が必要なフローを絞り込んで計算処理を行うことができる。つまり、このＴｏｍｏＧｒａｖｉｔｙ法による計算量を低減できる。
【００６８】
以上説明した交流トラヒック計算装置１０によれば、交流トラヒック量の計算処理において、交流トラヒック量の推定精度を向上させ、かつ、ＴｏｍｏＧｒａｖｉｔｙ法による計算時間を低減することができる。
【００６９】
なお、前記した実施の形態において交流トラヒック計算装置１０の初期値計算部１２３は、図５の初期値ｔｇの補正において、図６に示した補正処理に加え、図８に示す補正処理をさらに実行するようにしてもよい。図８は、図４の交流トラヒック計算装置の初期値の補正処理を示したフローチャートである。
【００７０】
ここで、交流トラヒック計算装置１０は、経路情報１３２から通信ネットワーク４０（図１参照）の各フローの経路到達性があるか否かを判断する経路到達性確認部（図示省略）と、経路到達性がないと判断されたフローに関する初期値ｔｇｍの値を０に補正する第２の初期値補正部（図示省略）を備えるものとする。ここで、「経路到達性がある」とは、経路情報１３２上で、通信ネットワーク４０内のノード２０間に少なくとも１つの経路（ノード２０から別のノード２０に至る相続くリンク(またはインタフェース)の系列）が存在することをいい、「経路到達性がない」とは、通信ネットワーク４０内のノード２０間に経路が存在しないことをいう。つまり、あるフローの経路到達性がない場合、当該フローのトラヒック量は「０」となる。
【００７１】
交流トラヒック計算装置１０は、経路情報１３２から通信ネットワーク４０のフローの情報を抽出し（Ｓ１２０１）、このフローの経路到達性を確認する（Ｓ１２０２）。ここで、経路到達性がないと判断したとき（Ｓ１２０２のＮｏ）、第２の初期値補正部は、初期値計算部１２３により計算された初期値ｔｇｍ（交流トラヒック情報１３３に記録）を「０」に更新する（Ｓ１２０３）。一方、このフローの経路到達性があるとき（Ｓ１２０２のＹｅｓ）、次のフローを選択し（Ｓ１２０５）、Ｓ１２０１へ戻る。そして、フローすべてに対し処理を実行したとき（Ｓ１２０４のＹｅｓ）、処理を終了し、まだ処理を実行していないフローがあれば（Ｓ１２０４のＮｏ）、次のフローを選択し（Ｓ１２０５）、Ｓ１２０１に戻る。
【００７２】
このようにすることで、交流トラヒック情報１３３における初期値ｔｇｍについて、明らかにトラヒック量が「０」であるフローの値を「０」にすることができるので、交流トラヒック量の計算処理において、交流トラヒック量の推定精度を向上させ、かつ、計算量も低減できる。
【００７３】
なお、この図８に示した処理は、図６に示した処理の実行後に行ってもよいし、図６に示した処理に代えて実行してもよい。
【００７４】
また、前記した実施の形態の図４において、交流トラヒック計算装置１０の初期値補正部１２４はＩＦ単位トラヒック量ｘｉが閾値Ｕｌｏｗ未満のリンクを対象として、Ｓ１２２以降の処理を実行することとしたが、すべてのリンクを対象としてＳ１２２以降の処理を実行するようにしてもよい。
【００７５】
また、図６のＳ１２３おいて、リンクｉに収容されるフローｍの初期値ｔｇｍが、このリンクｉのＩＦ単位トラヒック量ｘｉを超えるとき、初期値補正部１２４は、初期値ｔｇｍを、このリンクｉのＩＦ単位トラヒック量ｘｉそのものにしてもよい。
【００７６】
本実施の形態に係る交流トラヒック計算装置１０は、前記したような処理を実行させるプログラムによって実現することができ、そのプログラムをコンピュータによる読み取り可能な記録媒体（ＣＤ−ＲＯＭ等）に記憶して提供することが可能である。
【図面の簡単な説明】
【００７７】
【図１】本実施の形態の交流トラヒック計算装置による交流トラヒック計算処理の概要を概念的に説明した図である。
【図２】本実施の形態の交流トラヒック計算装置による交流トラヒック計算処理の概要を概念的に説明した図である。
【図３】本実施の形態の交流トラヒック計算装置を含むシステムの構成例を示した図である。
【図４】図３の交流トラヒック計算装置の構成を示した図である。
【図５】図４の交流トラヒック計算装置の処理手順を示したフローチャートである。
【図６】図５のＳ１２処理（初期値ｔｇの補正処理）を示したフローチャートである。
【図７】図５のＳ１４の処理（補正対象となるフローの集合Ｆｃに対する初期値ｔｇｍの補正処理）を示したフローチャートである。
【図８】図４の交流トラヒック計算装置の初期値の補正処理を示したフローチャートである。
【図９】比較例となる交流トラヒック推定法を説明した図である。
【符号の説明】
【００７８】
１０    交流トラヒック計算装置
１１    入出力部
１２    処理部
１３    記憶部
２０    ノード
３０    端末装置
４０    通信ネットワーク
１２１  情報収集部
１２２  交流トラヒック計算部
１２３  初期値計算部
１２４  初期値補正部
１２５  トラヒック量推定部
１２６  交流トラヒック出力部
１３１  ＩＦ単位トラヒック情報
１３２  経路情報
１３３  交流トラヒック情報
【図１】
2010130465.tif 000004
【図２】
2010130465.tif 000005
【図３】
2010130465.tif 000006
【図４】
2010130465.tif 000007
【図５】
2010130465.tif 000008
【図６】
2010130465.tif 000009
【図７】
2010130465.tif 000010
【図８】
2010130465.tif 000011
【図９】
2010130465.tif 000012