講演抄録/キーワード |
講演名 |
2005-10-14 10:00
アクセスリンクトラフィックの観測に基づくVPN交流トラフィック推定 ○大谷和也・塩田茂雄(千葉大) |
抄録 |
(和) |
本研究では,VPNサイトとプロバイダネットワーク間のアクセスリンク上の入出力トラフィック量の測定値のみから,VPNサイト間の交流トラフィックを推定する問題を考える.そのために,交流トラフィックを推定問題を,決定論的もしくは確率論的な最適化問題として定式化し,それぞれの問題の解として,二つの推定法を導く.一つの推定法は,一つの入出力トラフィックの観測結果(いわゆるsnapshot)から,交流トラフィックを推定するものであり,もう一つは複数の観測結果から,統計的な手法を用いて,交流トラフィックを推定するものである.いずれも,既存の提案法に比べて,少ない計算量で推定が行える点に特長がある.更に,シミュレーション実験により,これらの提案推定法が,既存の交流トラフィック推定法と比べて同等以上の推定精度を持つことを示す. |
(英) |
We study the problem of estimating a source-destination (SD) traffic matrix of an IP-based VPN from measurements of aggregated traffic along all access links. We derive two different estimators by formulating the SD-traffic-matrix estimation as a deterministic or stochastic optimization problem. One estimator does not rely on any stochastic information about the SD traffic and the other estimator assumes the linear relationship between the average and variance of the SD traffic. The proposed estimators have expressions much simpler than those of standard SD-traffic-matrix estimators; one estimator has an explicit representation that does not involve matrix inversion. The other is given by a simple matrix formula and does not need any prior SD-traffic matrices. Through simulation experiments, we show that these proposals are superior or comparable to the standard SD-traffic-matrix estimator in term of the estimation accuracy. |
キーワード |
(和) |
交流トラフィック / VPN / 推定 / 最適化 / ネットワーク設計 / / / |
(英) |
SD-traffic matrix / VPN / estimation / optimization / network design / / / |
文献情報 |
信学技報, vol. 105, no. 323, IN2005-93, pp. 31-36, 2005年10月. |
資料番号 |
IN2005-93 |
発行日 |
2005-10-06 (IN) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|