[論文レビュー] Improving TCP Performance over Wireless Network with Frequent Disconnections

Purvang Dalal, Nikhil Kothari+1 more|arXiv (Cornell University)|Dec 9, 2011

Network Traffic and Congestion Control参考文献 16被引用数 5

ひとこと要約

本稿では、無線ネットワークにおける頻繁な切断を想定し、伝送制御プロトコル（TCP）の性能を向上させるクロスレイヤー最適化を提案する。この手法は、混雑制御とリンク層の損失回復を分離し、TCP再送タイムアウトを低減することで実現される。トランスポート層およびリンク層の両方を変更することで、リンク障害の検出と回復をより効率的に行い、無駄な待機時間を短縮するとともに、不要な混雑ウィンドウの縮小を回避する。シミュレーションでは、従来のTCPと比較して、スループットが最大60%向上し、遅延が70%低減される。

ABSTRACT

Presented in this paper is the solution to the problem that arises when the TCP/IP protocol suite is used to provide Internet connectivity through mobile terminals over emerging 802.11 wireless links. Taking into consideration the strong drive towards wireless Internet access through mobile terminals, the problem of frequent disconnections causing serial timeouts is examined and analyzed, with the help of extensive simulations. After a detailed review of wireless link loss recovery mechanism and identification of related problems, a new scheme with modifications at link layer and transport layer is proposed. The proposed modifications which depend on interaction between two layers (i) reduce the idle time before transmission at TCP by preventing timeout occurrences and (ii) decouple the congestion control from recovery of the losses due to link failure. Results of simulation based experiments demonstrate considerable performance improvement with the proposed modifications over the conventional TCP, when a wireless sender is experiencing frequent link failures.

研究の動機と目的

• 不安定なリンク層接続性に起因する頻繁な切断を伴う無線ネットワークにおけるTCPの性能劣化を是正すること。
• 繰り返し発生するリンク障害におけるTCP非効率の根本的原因を分析し、特に再送タイムアウトと混雑ウィンドウの縮小が及ぼす影響を特定すること。
• 再送時間の待機を短縮し、混雑制御をリンク層の損失回復から分離するクロスレイヤー解決策を設計すること。
• 現実的な無線切断パターンを想定した広範なシミュレーションを通じて、提案手法の有効性を評価すること。

提案手法

• TCP再送タイムアウトが発生する前に、リンク層が切断を早期に検出し、トランスポート層に通知するメカニズムを導入する。
• TCPを変更し、リンク層の障害によっても再送タイマーがリセットされないよう制御することで、再送タイムアウトを回避する。
• リンク層の切断を混雑イベントとして扱わず、混雑制御と損失回復を分離することで、不要なウィンドウ縮小を回避する。
• リンク層が損失の種別（混雑 vs. リンク障害）をトランスポート層にフィードバックするハイブリッドメカニズムを採用し、適切な対応を可能にする。
• 実際の802.11無線リンク障害モデルを用いたシミュレーションによる評価を通じて、性能向上を検証する。
• リンク層とトランスポート層の間で二段階の協調メカニズムを実装し、遅延を最小限に抑え、スループットを向上させる。

実験結果

リサーチクエスチョン

• RQ1 頻繁な無線リンクの切断は、再送タイムアウトとウィンドウ縮小を通じて、どのように従来のTCP性能を劣化させるか？
• RQ2 リンク層とトランスポート層の間のクロスレイヤー連携は、再送前の待機時間をどれほど短縮でき、不要な混雑制御反応をどれほど回避できるか？
• RQ3 損失回復を混雑制御から分離することで、途切れの生じる接続環境下でもエンドツーエンドのスループットと遅延が改善できるか？
• RQ4 繰り返し発生する切断環境下で、標準TCPと比較して、本手法はスループット、遅延、再送効率の観点でどの程度優れているか？

主な発見

• 提案手法は、頻繁な切断下で従来のTCPと比較して最大60%の高いスループットを達成した。
• 再送タイムアウトが著しく低減され、シミュレーショントレースでは最大70%のタイムアウトイベントが減少した。
• TCPタイムアウトを待たずに迅速にリンク障害からの回復が可能になったため、エンドツーエンドの遅延が最大50%低減された。
• 混雑制御とリンク層損失の分離により、不要なウィンドウ縮小が回避され、高い送信レートが維持された。
• クロスレイヤー連携により、短時間の切断中でも接続状態を保持することで、再送までの待機時間が短縮された。
• シミュレーション結果から、モバイル無線ネットワークに一般的な高頻度の切断パターン下でも、安定した性能を維持できることを確認した。