制御理論を利用した効率的なトランスポート層通信プロトマルの研究開発

2001 Fiscal Year Annual Research Report

• Project/Area Number: 12750334
• Research Institution: Osaka University
• Principal Investigator: 大崎 博之 大阪大学, サイバーメディアセンター, 助手 (00294166)
• Keywords: インターネット / TCP Vegas / ウィンドウ型フロー制御 / 安定性 / 過渡特性 / 公平性 / 制御パラメータ

Research Abstract

平成12年度に解析を行ったTCP Vegasのアルゴリズムは、もともとアドホックな考えのもとで設計されたものである。そこで平成13年度では、古典制御理論を応用し、高性能なレート型フロー制御方式を提案した。インターネットでは、エンド--エンド間で動作する輻輳制御方式としてTCP(Transmission Control Protocol)が用いられている。現在広く普及しているTCP Renoでは、パケット棄却の有無をもとに輻輳御を行っている。一方、ラウンドトリップ時間の変動をもとに輻輳制御を行う、TCP Vegasと呼ばれる方式が提案されている。ラウンドトリップ時間の変動をもとに輻輳制御することにより、ネットワーク内部でのパケット棄却を防ぐことが可能となり、スループットの向上が期待できる。ただし、TCP Vegasはアドホックな手法で設計された輻輳制御機構であり、理論的な裏付けが十分なされていない。平成13年度では、インターネットにおけるパケット伝送遅延時間のモデルに対して古典制御理論を適用することにより、ラウンドトリップ時間にもとづくレート制御方式を設計した。ラウンドトリップ時間が一定となるように、送信側ホストからのパケット送出レートを動的に制御することにより、ネットワーク内でのパケット棄却を防ぐことともに、エンド--エンド間での効率的な通信を実現した。いくつかのシミュレーション実験により、設計したレート制御方式の有効性を定量的に評価した。

Research Products

• [Publications] K.Takagaki, H.Ohsaki, M.Murata: "Analysis of a window-based flow control mechanism based on TOP Vegas in heterogeneous network environment"IEICE Transactions on Communications. Jan.. (2002)
• [Publications] K.Takagaki, H.Ohsaki, M.Murata: "Analysis of a window-based flow control mechanism based on{TOP Vegas}in heterogeneous network environment"Proceedings of IEEE International Conference on Communications 2001(CD-ROM). Jun.. (2001)
• [Publications] H.Ohsaki, K.Takagaki, M.Murata: "A control theoretical analysis of a window-based flow control mechanism for{TCP}connections with different propagation delays"Proceedings of SPIE's International Symposium on the Convergence of Information Technologies and Communications. Aug.. (2001)
• [Publications] 森田 光茂, 大崎 博之, 村田 正幸: "インターネットにおけるパケット伝送遅延時間のモデルを用いたレート制御方式の設計に関する一検討"電子情報通信学会技術研究報告(NS2001-27). Mar.. 193-200 (2002)