講演抄録/キーワード |
講演名 |
2004-07-15 14:30
HighSpeed TCPの収束時間改善法 ○鍋島正義・矢田浩二(NTT) |
抄録 |
(和) |
現在広く用いられているTCPは,高速・長距離ネットワークにおいて,利用可能な帯域を十分に使い切れないことが報告されている.この問題を解決する方法として,HighSpeed TCP (HS-TCP)が提案されている.HS-TCPのアルゴリズムは,パケットサイズが1500バイト,ラウンドトリップ時間が100msの時,パケットロス率$10^{-7}$で10Gbpsのスループットが得られるようにデザインされている.しかし,HS-TCPは公平帯域を得るまでの時間(収束時間)に関して問題がある.つまり,既に通信を行っているHS-TCPフローが大きな輻輳ウインドウを有している環境において,新たなHS-TCPフローが通信を開始する場合,そのフローの収束時間が長くなりすぎるという問題がある.そこで本稿では,HS-TCPの収束時間を改善する方法を提案する.提案方式では,フローが公平なウインドウサイズより大きなウインドウを有していると判断されたならば,輻輳ウインドウを減少する時,本来の減少幅よりも大きく減少することにより,収束時間の改善を実現している.コンピュータシミュレーションにより,提案方式は収束時間を大幅に改善できることを確認した. |
(英) |
It is reported that TCP does not perform well in high-speed and long-distance networks. This problem led to the proposal of HighSpeed TCP (HS-TCP). HS-TCP is designed to achieve a steady-state throughput of 10 Gbps with a packet loss rate of $10^{-7}$ when the packet size is 1500 bytes and the round trip time is 100 ms. However, HS-TCP has a problem in terms of convergence times. That is, it takes a long time for a new HS-TCP flow to achieve fair bandwidth allocation if the existing HS-TCP flows have large congestion windows. This paper proposes a new mechanism to improve the convergence time of HS-TCP. The basic idea of our mechanism is that if a flow has larger window than is fair its window is decreased more aggressively than usual. Simulations show that our mechanism significantly improves the convergence time of HS-TCP. |
キーワード |
(和) |
HighSpeed TCP / 高速・長距離ネットワーク / 収束時間 / / / / / |
(英) |
HighSpeed TCP / high-speed and long-distance network / convergence time / / / / / |
文献情報 |
信学技報, vol. 104, no. 181, IN2004-30, pp. 19-24, 2004年7月. |
資料番号 |
IN2004-30 |
発行日 |
2004-07-08 (IN) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|