講演抄録/キーワード |
講演名 |
2007-03-09 15:40
サンプリングに基づくフローサイズ分布推定法 ○橋本英憲・巳波弘佳(関西学院大)・内田真人(九工大) IN2006-265 |
抄録 |
(和) |
ネットワークにおけるトラフィック状況を把握する技術として,リンク速度の高速化に対してスケーラブルなパケットサンプリングが注目されている.サンプリングデータからフローサイズ分布などを推定することによりトラフィック状況を把握でき,それに基づいた適切なネットワーク設計が可能となる.
本稿では,まずフローサイズ分布に関して得られた新たな特性を示す.フローサイズ分布はべき乗則に従うことが以前から知られていたが,本稿では,(i) サンプリングされたパケットのフローサイズ分布もべき乗則に従う,(ii) サンプリングされたパケットのフローサイズ分布のべき指数は,サンプリング確率に依らず元のべき指数に一致する,ということを,実データに基づいて示し,さらに理論的にも成り立つことを証明する.
さらに,これらの新たに得られた特性に基づき,サンプリングされたデータから元のフローサイズ分布を精度良く推定する方法を提案する. |
(英) |
It is important to observe traffic in the Internet for network performance evaluation and various network controls. Above all, flow size distribution is important as a measure of traffic. Indeed, it can be used to determine a link capacity and to identify flows with large size, and so on. However, to estimate a flow size distribution, capturing all packet information is difficult, as the number of active flows is very large. Therefore, the methods which esitimate performance by using sampled packets have a focus of attention recently.
In this paper, first, we show new properties on a sampled flow size distribution. It is known that a flow size distribution satisfies the power-law. In addition, we show the following properties by simulations based on the real data and prove mathematically: (i) a sampled flow size distribution also satisfies the power-law, and (ii) the scaling exponent of a sampled flow size distribution is equal to the scaling exponent of an original distribution. On the basis of these properties, we propose a method which estimates an original flow size distribution by using sampled packets. |
キーワード |
(和) |
パケットサンプリング / フロー統計 / トラフィック測定 / / / / / |
(英) |
packet sampling / flow statics / traffic measurement / / / / / |
文献情報 |
信学技報, vol. 106, no. 578, IN2006-265, pp. 507-512, 2007年3月. |
資料番号 |
IN2006-265 |
発行日 |
2007-03-01 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2006-265 |