RTTを用いたボトルネックリンクの可用帯域推定法

摘要

Existing available bandwidth estimation methods by end hosts are Pathload, pathChirp, and cprobe. These existing methods bring about heavy overhead traffic and severely increase networks' loads. To avoid networks loads increase, we proposed a method based on probabilities of minimum RTT. Our method can estimate bandwidth usages and available throughputs of bottleneck links without severe network loads increase.rnIn this paper, estimation accuracies are evaluated for bandwidth utilization and available bandwidth by the proposed method.%エンドエンド間の可用帯域はボトルネックの可用帯域によって支配される．経路の可用帯域の測定手法としてpathloadやpadlChirp，cprobeなどのエンドホストによる測定技術が注目されている．これらの手法はー時的に可用帯域を超えて通信を行うことにより帯域を計測するため，ネットワークに大きな負荷を与えるという問題がある.筆者らはRTT最小値の出現頻度を用いてボトルネックリンクの帯域使用率を推定し，ボトルネックリンクに負荷を与えた際の帯域使用率の変化から可用帯域を推定する手法を提案した．この手法は推定のためのトラフィックオーバヘッドが少ないという特徴がある．本稿では，シミュレーションにより提案手法を用いた帯域使用率推定と可用帯域推定の推定精度を評価する．シミュレーションの結果，本手法によれば測定経路に大きな負荷を与えることなくボトルネックリンクの帯域使用率と可用帯域を推定できることを確認した．