講演名 2000/9/15
多段接続されたネットワークにおけるTCP Vegasにもとづくウィンドウ型フロー制御方式の解析
高垣 景一, 大崎 博之, 村田 正幸,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 現在広く使用されているTCP Renoよりも良い性能を示すTCPの実装例として、TCP Vegasが提案されている。我々はこれまで、ネットワーク中に単一のボトルネックリンクが存在する場合を対象として、TCP Vegasの輻輳制御機構にもとづくウィンドウ型フロー制御方式の特性解析を行ってきた。本稿では、これまでの解析手法を拡張することにより、多段接続されたネットワークにおいて、ネットワーク中に複数のボトルネックリンクが存在する場合を対象とした解析を行う。まず、定常状態における送信側ホストのウィンドウサイズや、ボトルネックリンクへ向かうバッファのバッファ内パケット数を導出する。さらに、定常状態におけるTCPコネクションのスループットを導出し、ウィンドウ型フロー制御方式の制御パラメータが、TCPコネクション間の公平性にどのような影響を与えるかを明らかにする。また、現代制御理論を適用することにより、ウィンドウ型フロー制御方式の制御パラメータと、ネットワークの安定性および過渡特性の関係を定量的に明らかにする。
抄録(英) Another version of TCP called TCP Vegas has been proposed and studied in the literature, which can achieve better performance than the current TCP Reno. In our previous studies, steady-state behavior of a window-based flow control mechanism based on TCP Vegas has been analyzed for a simple network topology. In this paper, we extend our analysis to a generic network topology where multiple bottleneck links exist. We first derive equilibrium values of a window size of a TCP connection and the number of packets waiting in a router's buffer. We also derive a throughput of each TCP connection in steady state, and investigate the effect of control parameters of TCP Vegas on fairness among TCP connections. We then present several numerical examples, showing how control parameters of TCP Vegas should be configured for achieving both stability and better transient performance.
キーワード(和) ウィンドウ型フロー制御方式 / TCP Vegas / 公平性 / 安定性 / 過渡特性
キーワード(英) Window-Based Flow Control Mechanism / TCP Vegas / Fairness / Stability / Transient Behavior
資料番号 SSE2000-124,IN2000-75,CS2000-55
発行日

研究会情報
研究会 CS
開催期間 2000/9/15(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Communication Systems (CS)
本文の言語 JPN
タイトル(和) 多段接続されたネットワークにおけるTCP Vegasにもとづくウィンドウ型フロー制御方式の解析
サブタイトル(和)
タイトル(英) Analysis of a Window-Based Flow Control Mechanism based on TCP Vegas in Heterogeneous Network Environment
サブタイトル(和)
キーワード(1)(和/英) ウィンドウ型フロー制御方式 / Window-Based Flow Control Mechanism
キーワード(2)(和/英) TCP Vegas / TCP Vegas
キーワード(3)(和/英) 公平性 / Fairness
キーワード(4)(和/英) 安定性 / Stability
キーワード(5)(和/英) 過渡特性 / Transient Behavior
第 1 著者 氏名(和/英) 高垣 景一 / Keiichi Takagaki
第 1 著者 所属(和/英) 大阪大学大学院基礎工学研究科
Graduate School of Engineering Science, Osaka University
第 2 著者 氏名(和/英) 大崎 博之 / Hiroyuki Ohsaki
第 2 著者 所属(和/英) 大阪大学サイバーメディアセンター
Cybermedia Center, Osaka University
第 3 著者 氏名(和/英) 村田 正幸 / Masayuki Murata
第 3 著者 所属(和/英) 大阪大学サイバーメディアセンター
Cybermedia Center, Osaka University
発表年月日 2000/9/15
資料番号 SSE2000-124,IN2000-75,CS2000-55
巻番号(vol) vol.100
号番号(no) 302
ページ範囲 pp.-
ページ数 6
発行日