[論文レビュー] UBR+: Improving Performance of TCP over ATM-UBR service

Rohit Goyal, Raj Jain+3 more|ArXiv.org|Sep 24, 1998

Network Traffic and Congestion Control被引用数 5

ひとこと要約

UBR+は、バッファオーバーフローとランダムセルドロップによるTCPの性能劣化と不公平性を解消する知的バッファ管理を導入することで、ATM-UBRサービスを向上させる。早期パケット破棄と接続ごとのバッファ使用状況のモニタリングを用いることで、スループットと公平性を向上させ、過剰なバッファ領域を必要とせず、限られたバッファでも高い効率を維持する。

ABSTRACT

ATM-UBR switches respond to congestion by dropping cells when their buffers become full. TCP connections running over UBR experience low throughput and high unfairness. For 100% TCP throughput each switch needs buffers equal to the sum of the window sizes of all the TCP connections. Intelligent drop policies can improve the performance of TCP over UBR with limited buffers. The UBR+ service proposes enhancements to UBR for intelligent drop. Early Packet Discard improves throughput but does not attempt to improve fairness. Selective packet drop based on per-connection buffer occupancy improves fairness. The Fair Buffer Allocation scheme further improves both throughput and fairness.

研究の動機と目的

• バッファオーバーフローとランダムセルドロップによるATM-UBR上でのTCP性能の劣化と不公平性を是正する。
• スイッチ1台あたりのバッファ領域を、すべてのTCPウィンドウサイズの合計から、よりスケーラブルで限界のあるバッファモデルに削減する。
• 接続ごとのバッファ使用状況に基づくドロップ判断を用いて、競合するTCP接続間の公平性を向上させる。
• バッファサイズを最小限に抑えつつ高いスループットを維持し、実世界のATMネットワークに実用的なソリューションを提供する。
• インfraストラクチャの大幅な変更なしに、高パフォーマンスなTCPトラフィックをサポートするスケーラブルで効率的なUBRの拡張を提案する。

提案手法

• ランダム早期検出の代わりに知的ドロップポリシーを実装するATM-UBRの拡張版であるUBR+を導入する。
• バッファがオーバーフローする前にパケットを破棄する早期パケット破棄（EPD）を適用し、再送を減らしてスループットを向上させる。
• 接続ごとのバッファ使用状況に基づく選択的パケット破棄を実装し、1つのフローがバッファ領域を独占するのを防ぐ。
• 接続固有の要件と公平性指標に基づいて動的にバッファ領域を割り当てるフェアバッファ割り当て（FBA）方式を導入する。
• 各TCP接続のバッファ使用状況をモニタリングするフィードバックメカニズムを用い、使用状況が高い接続からのドロップを優先する。
• EPDとFBAを組み合わせることで、スループットと公平性のバランスを図り、高負荷下でも安定したパフォーマンスを確保する。

実験結果

リサーチクエスチョン

• RQ1 バッファ領域が限られている場合、ATM-UBR上でのTCPパフォーマンスをどのように改善できるか？
• RQ2 知的ドロップポリシーは、ATMスイッチの大きなバッファ領域をどれほど削減できるか？
• RQ3 接続ごとのバッファ使用状況のモニタリングは、競合するTCPフロー間の公平性を向上させられるか？
• RQ4 UBRで選択的ドロップメカニズムを用いる場合、スループットと公平性のトレードオフはどのようなものか？
• RQ5 さまざまなトラフィック負荷下で、フェアバッファ割り当て（FBA）方式はスループットと公平性のバランスをどの程度効果的に果たせるか？

主な発見

• UBR+は、特に高負荷およびバッファ制限下において、標準UBRに比べてTCPスループットを顕著に向上させる。
• フェアバッファ割り当て（FBA）方式は、接続ごとのバッファ使用状況に基づいてドロップを優先することで、競合するTCP接続間の不公平性を低減する。
• 早期パケット破棄（EPD）単体ではスループットは向上するが、公平性には対応しないため、追加の制御メカニズムの必要性が浮き彫りになる。
• バッファ使用状況に基づく選択的パケット破棄は、接続間での帯域幅のよりバランスの取れた分配を実現し、公平性指標の向上に寄与する。
• EPDとFBAの組み合わせにより、高いスループットと高い公平性を両立でき、標準UBRおよび基本的なドロップポリシーを上回るパフォーマンスを達成する。
• UBR+により、スイッチ1台あたりの必要バッファサイズが、すべてのTCPウィンドウサイズの合計に比例するものから、よりスケーラブルで接続に依存する割り当てに改善された。