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

摘要

エンドエンドでの遅延時間といった通信品質を把握する方法として，ある特定のエンドエンド間でアクティブ測定を行う代わりに，ネットワーク全体の通信品質やエリア間品質マトリクス把握を目的としたパッシブ測定による品質推定法を述べる．ここでは、エンドホスト間のround trip time（RTT）に注目する．スケール性を考慮して，ハッシュベースサンプリングやbloom filter（BF）を用い，全パケット測定せずにRTTを推定する．また，本手法を実測データに適用した結果も示す．