メインコンテンツまでスキップ

3. RTTM -- ラウンドトリップ時間測定

3.1 はじめに​

正確かつ現在のRTT推定値は、変化するトラフィック条件に適応し、ビジーなネットワークで「輻輳崩壊 (congestion collapse)」[Nagle84]として知られる不安定性を回避するために必要です。しかし、RTTの正確な測定は、理論的にも実装的にも困難な場合があります。

多くのTCP実装は、ウィンドウあたり1つのパケットのみのサンプルに基づいてRTT測定を行います。これは小さなウィンドウに対してはRTTの十分な近似を生成しますが、LFNに対しては許容できないほど不十分なRTT推定をもたらします。RTT推定を信号処理問題として見る場合(実際そうです)、ある周波数のデータ信号(パケットレート)が、より低い周波数(ウィンドウレート)でサンプリングされています。この低いサンプリング周波数はナイキストの基準に違反し、したがって推定RTTに「エイリアシング (aliasing)」アーチファクトを導入する可能性があります[Hamming77]。

保守的な再送タイムアウト計算を持つ優れたRTT推定器は、サンプリング周波数がデータ周波数に「近い」場合、エイリアシングを許容できます。たとえば、8パケットのウィンドウの場合、サンプルレートはデータ周波数の1/8であり、桁違いの差未満です。しかし、ウィンドウが数十または数百のパケットである場合、RTT推定器は深刻なエラーを起こし、スプリアス再送を引き起こす可能性があります。

パケットがドロップされると、問題はさらに悪化します。Zhang [Zhang86]、Jain [Jain86]、およびKarn [Karn87]は、再送セグメントが推定に含まれている場合、信頼性の高いRTT推定値を蓄積することは不可能であることを示しました。再送の前にデータの完全なウィンドウが送信されているため、次のRTTサンプルを取得する前に、そのウィンドウ内のすべてのセグメントをACKする必要があります。これは、RTT測定間に少なくとも追加のウィンドウ分の時間を意味し、エラー率がデータのウィンドウあたり1つに近づくと(たとえば、広帯域衛星ネットワークのビットあたり10**-6エラー)、有効なRTT測定を取得することが事実上不可能になります。

A solution to these problems, which actually simplifies the sender substantially, is as follows: using TCP options, the sender places a timestamp in each data segment, and the receiver reflects these timestamps back in ACK segments. Then a single subtract gives the sender an accurate RTT measurement for every ACK segment (which will correspond to every other data segment, with a sensible receiver). We call this the RTTM (Round-Trip Time Measurement, ラウンドトリップ時間測定) mechanism.

これらの問題の解決策(実際には送信者を大幅に簡素化します)は次のとおりです。TCPオプションを使用して、送信者は各データセグメントにタイムスタンプを配置し、受信者はこれらのタイムスタンプをACKセグメントで反射します。その後、単一の減算により、送信者はすべてのACKセグメントの正確なRTT測定値を取得します(これは、賢明な受信者を使用すると、他のすべてのデータセグメントに対応します)。これをRTTM (Round-Trip Time Measurement) メカニズムと呼びます。

大きなウィンドウでRTTMメカニズムを使用することは非常に重要です。そうしないと、エイリアシングによる危険な不安定性への扉が開かれます。さらに、このオプションは送信者を簡素化するため、すべてのTCPに役立つ可能性があります。

3.2 TCP タイムスタンプオプション​

TCPは対称プロトコルであり、どちらの方向でもいつでもデータを送信でき、したがってタイムスタンプエコーはどちらの方向でも発生する可能性があります。簡単性と対称性のために、タイムスタンプは常に両方向で送信およびエコーされることを指定します。効率のために、タイムスタンプとタイムスタンプ応答フィールドを単一のTCP Timestampsオプションに結合します。

TCP タイムスタンプオプション (TSopt):​

Kind: 8

Length: 10 bytes

+-------+-------+---------------------+---------------------+
|Kind=8 | 10 | TS Value (TSval) |TS Echo Reply (TSecr)|
+-------+-------+---------------------+---------------------+
1 1 4 4

Timestampsオプションは、2つの4バイトのタイムスタンプフィールドを運びます。Timestamp Valueフィールド (TSval) には、オプションを送信するTCPのタイムスタンプクロックの現在の値が含まれています。

Timestamp Echo Replyフィールド (TSecr) は、TCPヘッダーでACKビットが設定されている場合にのみ有効です。有効な場合、TimestampsオプションのTSvalフィールドでリモートTCPによって送信されたタイムスタンプ値をエコーします。TSecrが無効な場合、その値はゼロでなければなりません。TSecr値は通常、受信した最新のTimestampオプションからのものです。ただし、以下で説明する例外があります。

TCPは、初期`<SYN>`セグメント(つまり、SYNビットを含み、ACKビットを含まないセグメント)でTimestampsオプション (TSopt) を送信でき、接続の初期`<SYN>`セグメントでTSoptを受信した場合にのみ、他のセグメントでTSoptを送信できます。

3.3 RTTM メカニズム​

TSvalで送信されるタイムスタンプ値は、「タイムスタンプクロック (timestamp clock)」と呼ばれる(仮想)クロックから取得されます。実際のRTTを測定するために、その値は少なくともおおよそ実時間に比例している必要があります。

次の例は、セグメントが損失なく順番に到着する一方向のデータフローを示しています。ここで、A、B、C...は連続するシーケンス番号のブロックを占めるデータブロックを表し、ACK(A)、...は対応する累積確認応答を表します。Timestampsオプションの2つのタイムスタンプフィールドは、`<TSval= x,TSecr=y>`として象徴的に示されています。各TSecrフィールドには、TSvalフィールドで最近受信した値が含まれています。

    TCP  A                                          TCP B

&lt;A,TSval=1,TSecr=120> ------>

&lt;---- &lt;ACK(A),TSval=127,TSecr=1>

&lt;B,TSval=5,TSecr=127> ------>

&lt;---- &lt;ACK(B),TSval=131,TSecr=5>

. . . . . . . . . . . . . . . . . . . . . .

&lt;C,TSval=65,TSecr=131> ------>

&lt;---- &lt;ACK(C),TSval=191,TSecr=65>

(etc)

点線は、Aが送信するものがなかった一時停止(60時間単位の長さ)を示しています。この一時停止は、データセグメントCでTSecr=131を受信することからBが推測できるRTTを膨張させることに注意してください。したがって、一方向のデータフローでは、逆方向のRTTMは、送信データのギャップによって膨張した値を測定します。ただし、次のルールは、測定されたRTTの結果としての膨張を防ぎます。

セグメントで受信したTSecr値は、セグメントが何らかの新しいデータを確認応答する場合、つまり送信ウィンドウの左端を進める場合にのみ、平均RTT測定の更新に使用されます。

TCP Bはデータを送信していないため、データセグメントCがBに到着したときに新しいデータを確認応答しません。したがって、膨張したRTTM測定は、BのRTTM測定の更新には使用されません。

3.4 エコーするタイムスタンプの選択​

応答セグメントが送信される前に複数のTimestampsオプションが受信された場合、TCPは他のものを無視して、エコーするTSvalを1つだけ選択する必要があります。受信者に保持される状態(つまり、未処理のTSvalの数)を最小化するために、受信者は接続制御ブロックに最大1つのタイムスタンプを保持する必要があります。

考慮すべき3つの状況があります。

(A) 遅延ACK​

多くのTCPは、短い時間間隔内に到着するセグメントのグループの中からK番目のセグメントのみを確認応答します。このポリシーは一般に「遅延ACK (delayed ACKs)」として知られています。データ送信者TCPは、遅延ACKによる追加時間を含む有効なRTTを測定する必要があります。そうしないと、不必要に再送信します。したがって、遅延ACKが使用されている場合、受信者は最も古い未確認セグメントからのTSvalフィールドで応答する必要があります。

(B) シーケンス空間の穴(セグメントが失われた)​

送信者はウィンドウが埋まるまで送信を続け、受信者はこれらの順序外セグメントが到着するとACKを生成する場合があります(たとえば、「高速再送 (fast retransmit)」を支援するため)。

失われたセグメントはおそらく輻輳の兆候であり、その状況では送信者は再送信について保守的であるべきです。さらに、RTTを過小評価するよりも過大評価する方が良いです。したがって、順序外セグメントのACKには、ウィンドウを進めた最新のセグメントからのタイムスタンプが含まれている必要があります。

セグメントがネットワークによって再配置された場合、同じ状況が発生します。

(C) シーケンス空間の埋められた穴​

穴を埋めるセグメントは、ネットワーク特性の最新の測定を表します。一方、以前のセグメントから計算されたRTTには、送信者の再送タイムアウトが含まれる可能性があり、送信者の平均RTT推定に大きく偏っています。したがって、最新のセグメント(穴を埋めたもの)からのタイムスタンプをエコーする必要があります。

これら3つのケースすべてをカバーするアルゴリズムは、同期接続でのTimestampsオプション処理の次のルールで説明されています。

接続状態は、2つの32ビットスロットで拡張されます。TS.Recentは、セグメントが送信されるたびにTSecrでエコーされるタイムスタンプを保持し、Last.ACK.sentは最後に送信されたセグメントからのACKフィールドを保持します。Last.ACK.sentは、ACKが遅延している場合を除き、RCV.NXTと等しくなります。

Last.ACK.sentが着信セグメントのシーケンス番号の範囲内にある場合:

SEG.SEQ &lt;= Last.ACK.sent &lt; SEG.SEQ + SEG.LEN

その場合、セグメントからのTSvalがTS.Recentにコピーされます。それ以外の場合、TSvalは無視されます。

TSoptが送信される場合、そのTSecrフィールドは現在のTS.Recent値に設定されます。

次の例は、これらのルールを示しています。ここで、A、B、C...は連続するシーケンス番号のブロックを占めるデータセグメントを表し、ACK(A)、...は対応する確認応答セグメントを表します。ACK(A)はBと同じシーケンス番号を持っていることに注意してください。明確性のため、タイムスタンプエコーの1つの方向のみを示します。

パケットが順番に到着し、一部のACKが遅延します。

ケース(A)により、最も古い未確認セグメントからのタイムスタンプがエコーされます。

                                              TS.Recent
&lt;A, TSval=1> ------------------->
1
&lt;B, TSval=2> ------------------->
1
&lt;C, TSval=3> ------------------->
1
&lt;---- &lt;ACK(C), TSecr=1>
(etc)

パケットが順序外で到着し、すべてのパケットが確認応答されます。

ケース(B)により、欠落しているセグメントが到着するまで、左ウィンドウエッジを進めた最後のセグメントからのタイムスタンプがエコーされます。ケース(C)に従ってエコーされます。セグメントBとDが失われて再送信された場合、同じシーケンスが発生します。

                                              TS.Recent
&lt;A, TSval=1> ------------------->
1
&lt;---- &lt;ACK(A), TSecr=1>
1
&lt;C, TSval=3> ------------------->
1
&lt;---- &lt;ACK(A), TSecr=1>
1
&lt;B, TSval=2> ------------------->
2
&lt;---- &lt;ACK(C), TSecr=2>
2
&lt;E, TSval=5> ------------------->
2
&lt;---- &lt;ACK(C), TSecr=2>
2
&lt;D, TSval=4> ------------------->
4
&lt;---- &lt;ACK(E), TSecr=4>
(etc)