1. はじめに
TCPプロトコル [Postel81] は, 伝送速度, 遅延, 破損, 重複, またはセグメントの順序変更に関係なく, ほぼすべての伝送媒体上で確実に動作するように設計されました。現在の本番環境のTCP実装は, 100 bpsから10**7 bpsの範囲の転送速度と, 1 msから100秒の範囲のラウンドトリップ遅延に適応します。TCPのパフォーマンスに関する最近の研究により, TCPは800 Mbit/secのI/Oチャネルから300 bit/secのダイヤルアップモデムまで, さまざまなインターネットパス上で良好に動作できることが示されています [Jacobson88a]。
光ファイバーの導入により, 伝送速度はますます高速化しており, 最速のパスはTCPが元々設計されていた領域を超えて移動しています。このメモは, この増加するネットワーク機能に合わせてそのアプリケーションの領域を拡張するために, TCPに対する一連の控えめな拡張を定義します。これはRFC-1072 [Jacobson88b] とRFC-1185 [Jacobson90b] に基づいており, それらを廃止します。
"TCPはどのくらい速くなれますか?" という質問に対する一行の答えはありません。パフォーマンスと信頼性という2つの異なる種類の問題があり, それぞれが異なるパラメータに依存します。それぞれを順番に説明します。
1.1 TCPパフォーマンス
TCPのパフォーマンスは, 転送速度自体ではなく, 転送速度とラウンドトリップ遅延の積に依存します。この "bandwidthdelay product (帯域幅遅延積)" は, "パイプを満たす" データ量を測定します; これは, パス上のTCP接続で最大スループットを得るために送信側と受信側で必要なバッファスペース, つまり, パイプラインを満たし続けるためにTCPが処理しなければならない未確認データの量です。bandwidth*delay productが大きい場合, TCPのパフォーマンスの問題が発生します。この領域で動作するインターネットパスを "long, fat pipe (長くて太いパイプ)" と呼び, このパスを含むネットワークを "LFN" (elephan(t) と発音) と呼びます。
高容量パケット衛星チャネル (例えば, DARPAのワイドバンドネット) はLFNです。たとえば, DS1速度の衛星チャネルは106ビット以上のbandwidth*delay productを持ちます; これは, それぞれ1200バイトの100個の未処理TCPセグメントに相当します。地上の光ファイバーパスもLFNクラスに分類されます; たとえば, DS3帯域幅 (45Mbps) での30 msの大陸横断遅延も106ビットを超えます。
現在のTCPがLFNパス上で抱える3つの基本的なパフォーマンスの問題があります:
(1) ウィンドウサイズの制限
TCPヘッダーは16ビットフィールドを使用して, 受信ウィンドウサイズを送信側に報告します。したがって, 使用できる最大のウィンドウは2**16 = 65Kバイトです。
この問題を回避するために, このメモの第2節では, 2**16より大きいウィンドウを許可する新しいTCPオプション "Window Scale (ウィンドウスケール)" を定義します。このオプションは暗黙のスケールファクターを定義し, TCPヘッダーにあるウィンドウサイズ値を乗算して真のウィンドウサイズを取得するために使用されます。
(2) 損失からの回復
LFNでのパケット損失は, スループットに壊滅的な影響を与える可能性があります。最近まで, 正しく動作するTCP実装は, すべてのパケット損失でデータパイプラインを排出させ, 回復するためにスロースタートアクションを必要としていました。最近, 高速再送信 (Fast Retransmit) と高速回復 (Fast Recovery) アルゴリズム [Jacobson90c] が導入されました。それらの組み合わせ効果は, パイプラインを排出することなく, ウィンドウごとに1つのパケット損失から回復することです。ただし, ウィンドウごとに複数のパケット損失が発生すると, 通常は再送信タイムアウトが発生し, その結果としてパイプラインの排出とスロースタートが発生します。
LFNの容量に合わせてウィンドウサイズを拡大すると, ウィンドウごとに複数のパケットがドロップされる確率が相応に増加します。これは, LFN上のTCPのスループットに壊滅的な影響を与える可能性があります。さらに, 何らかの形式のランダムドロップに基づく輻輳制御メカニズムがゲートウェイに導入された場合, ランダムな間隔でのパケットドロップが一般的になり, ウィンドウごとに複数のパケットをドロップする確率が増加する可能性があります。
ウィンドウごとに複数のパケットがドロップされる状況を扱えるようにFast Retransmit/Fast Recoveryメカニズムを一般化するには, 選択的確認応答 (selective acknowledgments) が必要です。TCPの通常の累積確認応答とは異なり, 選択的確認応答は, どのセグメントが受信側でキューに入れられ, どのセグメントがまだ到着していないかについての完全な状況を送信側に与えます。選択的確認応答を支持するいくつかの証拠が公表されており [NBS85], 選択的確認応答は多数の実験的インターネットプロトコル -- VMTP [Cheriton88], NETBLT [Clark87], RDP [Velten84] -- に含まれ, OSI TP4に対して提案されています [NBS85]。ただし, 非LFN領域では, 選択的確認応答は再送されるパケット数を削減しますが, それ以外にパフォーマンスを改善するわけではないため, その複雑さの価値には疑問が残ります。しかし, LFN領域では選択的確認応答がはるかに重要になると予想されます。
RFC-1072は, 選択的確認応答を送信するための新しいTCP "SACK" オプションを定義しました。しかし, SACKオプションのフォーマットとセマンティクスの両方に関して, 解決すべき重要な技術的課題があります。したがって, SACKはこの拡張パッケージから除外されました。SACKが標準化プロセスの中で "追いつく" ことができると期待されています。
(3) ラウンドトリップ測定
TCPは, ある再送タイムアウト (RTO) 間隔内に確認応答されなかったセグメントを再送することによって, 信頼性のあるデータ配信を実装します。適切なRTOを正確に動的に決定することは, TCPのパフォーマンスにとって不可欠です。RTOは, 測定されたラウンドトリップ時間 (RTT), つまりセグメントを送信してからその確認応答を受信するまでの時間間隔の平均と分散を推定することによって決定されます [Jacobson88a]。
第4節では, 新しいTCPオプション "Timestamps (タイムスタンプ)" を導入し, このオプションを使用して, 再送を含むほぼすべてのセグメントを無視できる計算コストで計時できるメカニズムを定義します。このメカニズムには, Timestampsオプションの他の用途と区別するために, RTTM (Round Trip Time Measurement, ラウンドトリップ時間測定) というニーモニックを使用します。
1.2 TCPの信頼性
ここでパフォーマンスから信頼性に話を移します。高い転送速度は, bandwidth*delay productを通じてTCPのパフォーマンスに影響します。しかし, 高い転送速度は, それ単独でも重複検出とシーケンス処理に関するTCPメカニズムの前提を破ることによって, TCPの信頼性を脅かす可能性があります。
特に深刻な種類のエラーは, データセグメント内のTCPシーケンス番号が偶発的に再利用されることから生じる可能性があります。"古い重複セグメント", 例えばインターネットのキュー内で遅延した重複データセグメントが, 誤ったタイミングで受信側に配信され, そのシーケンス番号が現在のウィンドウ内のどこかに収まるとします。エラーを警告するチェックサム失敗は発生せず, その結果, 検出されないデータの破損が生じる可能性があります。送信側での古い重複ACKセグメントの受信は, わずかに深刻さが低い程度です: それは接続をロックアップさせ, それ以上の進行ができなくなり, 接続に対してRSTを強制する可能性があります。
TCPの信頼性は, セグメントの生存期間に上限が存在すること, すなわち "Maximum Segment Lifetime (最大セグメント生存時間)" またはMSLに依存します。すべてのシーケンス番号フィールドは有限でなければならず, したがっていかなるシーケンス番号も最終的には再利用される可能性があるため, MSLは一般にあらゆる信頼性のあるトランスポートプロトコルで必要とされます。インターネットプロトコルスイートでは, MSLの上限はIP層のメカニズムである "Time-to-Live" またはTTLフィールドによって強制されます。
シーケンス番号の重複は, 次の2つのいずれかの方法で発生する可能性があります:
(1) 現在の接続でのシーケンス番号のラップアラウンド
TCPシーケンス番号は32ビットを含みます。十分に高い転送速度では, 32ビットのシーケンス空間が, セグメントがキュー内で遅延する時間の間に "ラップ" (一巡) する可能性があります。
(2) 接続の以前のインカネーション
適切なクローズシーケンスによって, またはホストのクラッシュによって接続が終了し, 同じ接続 (つまり, 同じソケットのペアを使用する接続) がただちに再オープンされるとします。終了した接続からの遅延セグメントが, 新しいインカネーションの現在のウィンドウ内に収まり, 有効なものとして受け入れられる可能性があります。
以前のインカネーションからの重複, つまりケース (2) は, 第5.3節と付録Bで説明するように, TCP仕様の現在の固定MSLを強制することによって回避されます。しかし, ケース (1), すなわち同一接続内でのシーケンス番号の再利用を回避することには, 転送速度に依存するMSLの上限が必要であり, 十分に高い速度では新しいメカニズムが必要になります。
より具体的には, TCPが特定のパス上で送信できる最大実効帯域幅が毎秒Bバイトである場合, エラーのない動作のために次の制約が満たされなければなりません:
2**31 / B > MSL (secs) [1]
次の表は, 帯域幅Bのいくつかの重要な値について, Twrap = 2**31/Bの値を秒単位で示しています:
56kbpsのパケット交換や, さらには10Mbpsのイーサネットにとっても, シーケンス空間のラップアラウンドが問題にならないことは明らかです。一方, DS3およびFDDIの速度では, TwrapはTCP仕様 [Postel81] が想定する2分のMSLに匹敵します。ギガビット速度に向かうと, TwrapはインターネットのTTLメカニズムによる確実な強制には小さすぎるものになります。
TCPの16ビットウィンドウフィールドは, 実効帯域幅Bを2**16/RTTに制限します。ここでRTTは秒単位のラウンドトリップ時間です [McKenzie89]。RTTが十分に大きい場合, これはBを, 大きなMSL値に対して制約 [1] を満たす値に制限します。例えば, (物理法則によって定まる) 60msのRTTを持つ大陸横断バックボーンを考えます。bandwidth*delay productがTCPウィンドウサイズによって64KBに制限されると, パスの理論上の転送速度がどれほど高くても, Bは1.1MBpsに制限されます。これは, Twrap = 2000秒でシーケンス番号空間が一巡することに相当し, 今日のインターネットでは安全です。
問題の原因は大きなウィンドウではなく, むしろ高い帯域幅であることを理解することが重要です。例えば, 直径10kmの (非常に大きな) FDDI LANを考えます。光速を用いると, リング上のRTTは (210**4)/(310**8) = 67マイクロ秒と計算でき, delay*bandwidth productは833バイトとなります。わずか833バイトのウィンドウを使用するこのLAN上のTCP接続は, 100mbpsをフルに使って動作し, 約3分でシーケンス空間をラップする可能性があり, これはTCPのMSLに非常に近い値です。したがって, 拡張ウィンドウがなくても, 高速性だけでシーケンス番号のラップアラウンドによる信頼性の問題が発生し得ます。
WatsonのDelta-Tプロトコル [Watson81] は, MSLを正確に強制するためのネットワーク層メカニズムを含んでいます。対照的に, MSL強制のためのIPメカニズムは緩やかに定義されており, インターネットにおける実装はさらに緩やかです。したがって, TCP接続に対してMSLの能動的な強制に依存するのは賢明ではなく, 現在の値 (例えばTCPに対して規定されている120秒) より小さいMSLを設定することを想定するのは非現実的です。
シーケンス空間が一巡する問題に対する考えられる修正は, TCPシーケンス番号フィールドのサイズを大きくすることです。例えば, シーケンス番号フィールド (および確認応答フィールド) を64ビットに拡張することができます。これは, TCPヘッダーを変更するか, または追加のオプションによって実現できます。
第5節では, ネットワーク帯域幅の予見可能な上限をはるかに超える転送速度までTCPの信頼性を拡張するための, PAWS (Protect Against Wrapped Sequence numbers, シーケンス番号ラップアラウンド防止) と呼ぶ別のメカニズムを提示します。PAWSは, 同一接続からの古い重複を防ぐために, 第4節で定義されるTCP Timestampsオプションを使用します。
1.3 TCPオプションの使用
このメモで定義される拡張は, すべて新しいTCPオプションを使用します。TCPオプションの使用に関して考えられる2つの問題, すなわち (1) 互換性と (2) オーバーヘッドに対処しなければなりません。
互換性, すなわち既存の実装との相互運用には細心の注意を払わなければなりません。以前に定義された唯一のTCPオプションであるMSSは, SYNセグメント上にのみ出現し得ます。すべての実装はSYNセグメント上の未知のオプションを無視すべきです (そして大半がそうすると予想されます)。しかし, 一部のバグのあるTCP実装は, 非SYNセグメント上にオプションが初めて出現したことでクラッシュする可能性があります。したがって, 以下で定義される各拡張については, SYNセグメント上でのオプション交換によって双方がその拡張を理解していることが示された場合にのみ, 非SYNセグメント上でTCPオプションが送信されます。さらに, 拡張オプションが <SYN,ACK> セグメントで送信されるのは, 対応するオプションが初期の <SYN> セグメントで受信された場合に限られます。
TCPオプションの帯域幅と処理オーバーヘッドについて疑問が生じるかもしれません。SYNセグメント上に出現するオプションは, パフォーマンス上の懸念を引き起こす可能性は低いです。TCP接続のオープンには相当量の特殊ケースコードの実行が必要であり, オプションの処理がそのコストを大幅に増加させることはまずありません。
一方, Timestampsオプションは任意のデータセグメントまたはACKセグメントに出現する可能性があり, 20バイトのTCPヘッダーに12バイトを追加します。不要な再送を削減することによって節約される帯域幅は, 追加のヘッダー帯域幅を十分に補って余りあると考えます。
特にRISCアーキテクチャのCPUにおいて, 可変のバイト整列フォーマットのオプションを解析する処理オーバーヘッドについての問題もあります。この懸念に対応するため, 付録Aには, 妥当なデータフィールド整列を実現するためのTCPヘッダー内のオプションの推奨レイアウトが含まれています。Header Predictionの精神に則り, TCPはこのレイアウトを迅速にテストし, 検証できた場合には高速パスを使用できます。この正準レイアウトを使用するホストは, 事実上, オプションをTCPヘッダーに追加された固定フォーマットフィールドの集合として使用することになります。ただし, TCPオプションの思想的およびプロトコル的枠組みを維持するため, TCPは効率は落ちるとしても任意のオプションフィールドを解析できるよう備えていなければなりません。
最後に, このメモで定義されるメカニズムの大半は, LFNおよび/または非常に高速なネットワークにとって重要であることを指摘しておきます。低速なネットワークでは, これらのメカニズムを使用しないことがパフォーマンス上の最適化になる可能性があります。低速パス上での最適なパフォーマンスを懸念するTCPベンダーは, 低速パスに対してこれらの拡張をオフにすること, またはユーザーやインストール管理者がそれらを無効化できるようにすることを検討してもよいでしょう。