講演抄録/キーワード |
講演名 |
2005-03-04 09:50
帯域計測に基づくTCPの輻輳制御方式の提案と評価 ○井口智仁・長谷川 剛・村田正幸(阪大) |
抄録 |
(和) |
本稿では,計測手法を用いることでネットワークの帯域に関する情報を取得し,その情報を使用したウィンドウサイズ制御アルゴリズムによって輻輳制御を行う,新しい TCP の輻輳制御方式を提案する.従来の方式である TCP Reno はパケット廃棄を検出してネットワークの輻輳の有無を判断するが,提案方式は TCP のデータ転送と併用することが可能なインライン計測手法を用いて,送受信端末間の物理帯域および利用可能帯域に関する情報を直接取得する.そして,数理生態学において生物の個体数の変化を表すモデルである,ロジスティック増殖モデルおよびロトカ・ヴォルテラ競争モデルを適用したアルゴリズムに基づいてウィンドウサイズを調節する.これは TCP Reno やその改善手法とは全く異なる方式であり,周期的なパケット廃棄を必要としない特徴を持つ.解析およびシミュレーションによる性能評価を通じて,提案方式がネットワークの帯域遅延積に対するスケーラビリティ,収束時間,コネクション間の公平性,安定性などに関して従来手法よりも優れた性質を持つことを示す. |
(英) |
In this paper, we propose a new congestion control mechanism of TCP, using bandwidth information obtained by inline network measurement to control the congestion window size. Whereas the traditional TCP Reno recognizes the network congestion by detecting packet losses, the proposed mechanism obtains directly the information of physical and available bandwidths by using an inline network measurement technique. It adjusts the congestion window size by using an algorithm based on logistic model and Lotka-Volterra competition model from biophysics. The proposed mechanism is intensively investigated through analysis and simulation evaluations, and we show the effectiveness of the proposed mechanism in terms of scalability with the network bandwidth-delay product, convergence time, fairness among connections, and stability. |
キーワード |
(和) |
TCP / 輻輳制御 / インライン計測手法 / 利用可能帯域 / ロジスティック増殖モデル / ロトカ・ヴォルテラ競争モデル / / |
(英) |
TCP / congestion control / inline network measurement / available bandwidth / logistic model / Lotka–Volterra competition model / / |
文献情報 |
信学技報, vol. 104, no. 692, IN2004-263, pp. 97-102, 2005年3月. |
資料番号 |
IN2004-263 |
発行日 |
2005-02-25 (NS, IN) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|