計測衝突を軽減するための分散型オーバレイネットワーク計測手法(ネットワーク品質,トラヒック計測,一般)

概要

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