| No |
125445 |
| 標題（和） |
REDゲートウェイの定常状態解析-安定性および過渡特性- |
| 標題（英） |
Steady State Analysis of the RED Gateway -Stability and Transient behavior- |
| 研究会名（和） |
交換システム, 情報ネットワーク, 通信方式 |
| 研究会名（英） |
Switching Systems Engineering, Information Networks, Communication Systems |
| 開催年月日 |
2000-09-21 |
| 終了年月日 |
2000-09-22 |
| 会議種別コード |
2 |
| 共催団体名（和） |
|
| 資料番号 |
SSE2000-137,IN2000-88,CS2000-68 |
| 抄録（和） |
近年、エンドーエンド間で動作するTCPの輻輳制御機構を補助するために、ゲートウェイにおける輻輳制御機構がいくつか提案されている。この中で、現在もっとも有望と考えられ、実際に実装されつつあるのは、ゲートウェイにおいて意図的にパケット棄却を発生させるRED(Random Early Detection)ゲートウェイである。しかし、これまでREDゲートウェイの特性は十分には明らかにされていない。そこで本報告では、TCPによってフロー制御されたトラヒックに対する、REDゲートウェイの定常状態特性を解析する。まず、定常状態におけるTCPのウィンドウサイズや、REDゲートウェイのバッファ内パケット数を導出する。また、制御理論を適用することにより、ネットワークの安定条件および過渡特性をあらわす性能指標を導出する。さらに、数値例およびシミュレーション結果により、REDゲートウェイの制御パラメータと定常特性との関係を明らかにする。その結果、(1)REDゲートウェイのバッファ占有量は、ほぼmax_p(maximum packet marking probability)によって決まること、(2)TCPのコネクション数やネットワークの(帯域)×(遅延)が大きくなるにつれ、ネットワークがより安定すること、(3)過渡特性を最適化するためには、min_ | (minimum threshold)を慎重に決める必要があること、などが明らかになった。
|
| 抄録（英） |
Several gateway-based congestion control mechanisms have been proposed to support an end-to-end congestion control mechanism of TCP (Transmission Control Protocol). One of promising gateway-based congestion control mechanisms is a RED (Random Early Detection) gateway. Although effectiveness of the RED gateway is fully dependent on a choice of control parameters, it has not been fully investigated how to configure its control parameters. In this paper, we analyze the steady state behavior of the RED gateway by explicitly modeling the congestion control mechanism of TCP. We first derive the equilibrium values of the TCP window size and the buffer occupancy of the RED gateway. Also derived are the stability condition and the transient performance index of the network by using a control theoretic approach. Numerical examples as well as simulation results are presented to clearly show relations between control parameters and the steady state behavior. Our findings are: (l) max_p (maximum packet marking probability) mostly affects the RED's buffer occupancy, (2) the network becomes more stable as the number of TCP connections or the bandwidth-delay product increases, and (3) min_ | (minimum threshold) is a key parameter for optimizing the transient performance.
|
| 収録資料名（和） |
電子情報通信学会技術研究報告 |
| 収録資料の巻号 |
Vol.100 No.298,299,300,301,302 |
| ページ開始 |
131 |
| ページ終了 |
136 |
| キーワード（和） |
過渡特性 |
| キーワード（英） |
transient Behavior |
| 本文の言語 |
ENG |
| 著者（和） |
宮原秀夫 |
| 著者（ヨミ） |
ミヤハラヒデオ |
| 著者（英） |
Miyahara Hideo |
| 所属機関（和） |
大阪大学 |
| 所属機関（英） |
Osaka University |
| 著者（和） |
村田正幸 |
| 著者（ヨミ） |
ムラタマサユキ |
| 著者（英） |
Murata Masayuki |
| 所属機関（和） |
大阪大学 |
| 所属機関（英） |
Osaka University |
| 著者（和） |
米良祐一郎 |
| 著者（ヨミ） |
メラユウイチロウ |
| 著者（英） |
Mera Yuichirou |
| 所属機関（和） |
奈良先端科学技術大学院大学 |
| 所属機関（英） |
Nara Institute of Science and Technology |
| 著者（和） |
大崎博之 |
| 著者（ヨミ） |
オオサキヒロユキ |
| 著者（英） |
Ohsaki Hiroyuki |
| 所属機関（和） |
大阪大学 |
| 所属機関（英） |
Osaka University |