| 講演抄録/キーワード |
| 講演名 |
2009-11-13 13:40
大規模IP網における交流トラヒック推定技術 ○武田知典・小島久史・井上一郎・塩本公平(NTT) NS2009-113 |
| 抄録 |
(和) |
対地間の交流トラヒックの把握はネットワーク設計などに有用であるが、IP網においては直接測定することが難しい。そこで、測定することが容易なリンクごとのトラヒック量と、ルーティング情報を用いて、対地間の交流トラヒック量を推定する方式がある。しかしながら、この方式では、ネットワーク規模が大きくなるにつれ、計算時間が大きく増大する問題があった。本稿では、ネットワークをブロックに分割し、ブロック単位での推定計算を行い、結果を合成することで、従来方式より大幅な高速化が可能な交流トラヒック推定技術を提案する。シミュレーション評価により、従来法式と同程度の推定精度を保ちながら、数千ノード規模のネットワークにおいても実用的な計算時間で実行可能であることを示す。 |
| (英) |
Understanding traffic matrix is useful for network design and so forth, but it is difficult to directly measure traffic matrix in IP networks. There is an existing scheme to estimate traffic matrix by using link traffic information which is easy to measure, and routing information. However, this scheme requires significantly longer computation time as network size grows. This paper proposes a new traffic estimation scheme whose computation time is significantly less than that of the existing scheme, by dividing a network into multiple blocks, estimating per blocks and combining results among blocks. By simulation, it is shown that the proposed scheme can perform traffic matrix estimation within feasible computation time in a network of thousands of nodes, while keeping estimation accuracy of the existing scheme. |
| キーワード |
(和) |
IP網 / 交流トラヒック / 推定 / 大規模 / / / / |
| (英) |
IP network / Traffic matrix / Estimation / Large-Scale / / / / |
| 文献情報 |
信学技報, vol. 109, no. 273, NS2009-113, pp. 55-58, 2009年11月. |
| 資料番号 |
NS2009-113 |
| 発行日 |
2009-11-05 (NS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NS2009-113 |
|