ハッシュベースサンプリングとbloom filterを用いたRTT推定法とその評価

摘要

エンドエンドでの遅延時間といった通信品質を把握する方法として，ある特定のエンドエンド間でアクティブ測定を行う代わりに，ネットワーク全体の通信品質やエリア間品質マトリクス把握を目的としたパッシブ測定による品質推定法を述べる．ここでは、エンドホスト間のround trip time（RTT）に注目する．スケール性を考慮して，ハッシュベースサンプリングやbloom filter（BF）を用い，全パケット測定せずにRTTを推定する．また，本手法を実測データに適用した結果も示す．%Instead of performing active measurements between a pair of particular end-hosts, we propose a method of estimating quality of service (QoS) such as latency between hosts through passive measurements, which enables us to grasp network-wide QoS states such as QoS matrix. In this paper, we focus on round trip time (RTT). To achieve scalability, we utilize hash-based sampling and bloom filter to estimate RTTs without analyzing all the packets. We also show the evaluation results of our method using actual measurement data.