計測衝突を軽減するための分散型オーバレイネットワーク計測手法(ネットワーク品質,トラヒック計測,一般)  [in Japanese] A distributed measurement method for reducing measurement conflict in overlay networks  [in Japanese]

オーバレイネットワークでは,経路制御効率やアプリケーション品質を向上させるために,アンダーレイネットワークの性能をリアルタイムかつ高精度に計測する必要がある.この時,複数のオーバレイパスの計測を同時に行うことにより,計測にかかる時間を短縮することができるが,計測する複数のパスの経路が重複している場合には,重複箇所において計測衝突が発生し,計測負荷の増大や計測精度の低下が問題となる.本稿では,集中型制御を必要とせず,個々のオーバレイノード自身の挙動,及び周囲のオーバレイノードとの最小限の情報交換により,経路重複の状態を判断し,計測衝突を回避する分散型オーバレイネットワーク計測手法を提案する.提案手法は,オーバレイノードが自身を始点とするパスを逐次的に計測し,衝突を回避する.さらに,計測タイミングをランダムに決定することによって,始点オーバレイノードが異なる経路重複パスにおける計測衝突の確率を小さくする.また,周囲のオーバレイノードと経路情報及び計測結果を交換し,統計処理を行うことにより,計測結果の精度を向上する.

In overlay networks, in order to obtain accurate measurement results, it is important to take care of the measurement conflict problem. The problem occurs when overlapped paths are measured simultaneously. In this report, we propose a measurement method which reduce the number of measurement conflicts without centralized control to schedule the measurement. In this method, an overlay node uses traceroute to get path information to other overlay nodes and exchanges with nearby overlay nodes to estimate path overlaps. Based on the number of overlapped paths, the overlay node calculates an appropriate measurement frequency and a measurement timing to minimize the probability of measurement conflicts among overlapped paths. Furthermore, the overlay node exchanges measurement results with overlay nodes of overlapped paths to statistically obtain more exact measurement results.