受信側の空きと、経路へ出す量を分ける
TCPで送信できる量は、相手の受信領域だけで決まるわけではありません。受信側が示すrwndはフロー制御、送信側が管理するcwndは輻輳制御の窓です。経路が混み合うのを避ける判断と、受信側のバッファを越えない判断を分けます。既存のTCPと輻輳制御の概念を前提に、今回は窓がACKや損失の履歴でどう変わるかを、小さな数で追います。
説明では一つのセグメントを単位にする模型を使います。実際の仕様ではバイト量やMSS、ACKの扱いが関係するため、この整数列をそのまま現行OSの実装と同一視しません。アプリがデータを用意できない場合や、受信窓が小さい場合、cwndが大きくてもその量が飛んでいるとは限りません。窓の上限、未確認の飛行中データ、今新しく送れる量という三つを別に数えることから始めます。
飛行中の量を引いて考える
cwndが6、rwndが4、既に確認待ちが3なら、この単純な上限の説明では追加で送れるのはmin(6,4)−3=1です。cwndの6をそのまま新規送信量にすると、既に経路へ出た分を二重に数えます。ACKで確認された分が減れば、新しく送る余地ができます。重複ACKや再送を含める実際のTCPでは、何が新たに確認されたかも区別する必要があります。
窓が6へ増えたことは、受信側へ6単位が届いたという観測でもありません。送信、経路上の滞留、受信、ACKの帰還には時間がかかります。RTTと飛行中データを時系列へ置くと、送り出した直後に確認されたような誤解を避けられます。損失を推定した後の窓の変更も、過去の全データが突然消える操作ではありません。量の会計と制御に使う状態を分けて追ってください。
| 状態 | 説明用の値 |
|---|---|
| cwnd | 6単位 |
| rwnd | 4単位 |
| 未確認 | 3単位 |
| 追加可能量 | min(6,4)−3=1単位 |
ゆっくり始める名前でも、増え方は急になる
説明用にcwnd=1、ssthresh=4から始めます。各RTTで窓いっぱいのデータが正常に確認され、初期段階でほぼ倍になる模型なら、窓は1、2、4へ進みます。しきい値に達した後は、一RTTあたりおおむね1ずつ増える理想化した輻輳回避として4、5、6とします。slow startという名前を、一定量だけゆっくり足す方式と取り違えないでください。
この列はACKごとの細かな更新、遅延ACK、ACKがまとめられる条件を省いています。初期窓1も学習用に選んだ値で、全てのTCPの現在の初期値を述べたものではありません。仕様や実装が違う方式へこの列を無条件に適用しません。窓を増やす局面で何を制限し、どのイベントで更新するかを理解した後に、採用したアルゴリズムと版の資料へ戻って差分を確認します。
タイムアウト後のしきい値を分ける
飛行中が6単位でタイムアウトを検出した場面を、模型で考えます。しきい値をmax(6/2,2)=3とし、cwndを1へ戻します。窓としきい値は別の状態なので、どちらも単に半分へすると説明しません。実際のReno系の仕様では、MSS、再送タイマー、これまでの再送などの条件が関係します。今回の式は単位を揃えた説明用の対応です。
重複ACKから損失を推測するfast retransmitや、その後のfast recoveryは、タイムアウトの経路と同じ処理ではありません。掲載コードはそれらを実装しません。損失が常に輻輳だけで起きるとも、ACKがないことが相手の処理失敗の証拠だとも判断しません。送信制御の反応と、アプリの要求の成否を分けます。第3段階の結果不明や再送の教材と比べるときも、TCPの再送と業務操作の再試行を同一の回数へまとめないでください。
窓の模型を実行する
コードは五RTT分の窓1、2、4、5、6と、タイムアウト後のcwnd1・ssthresh3をassertします。固定の履歴から状態更新を確かめる模型です。実パケットの損失注入、カーネルのcwndの測定、実回線の帯域測定はしていません。出力にもその範囲を付けます。別の環境で同じ数が出れば模型の再現であり、全OSの輻輳制御が同じだと確認したことにはなりません。
実ネットワークへ進む実習では、隔離したローカルの送受信先、採用アルゴリズム、MSS、RTT、観測点、損失の入れ方を記録する必要があります。権限がなく損失を制御できない環境では、何を実施できなかったかを残します。公開サイトへ負荷をかけ、遅れが出たから輻輳を再現できたとしないでください。この教材の到達点は、制御状態と単位を履歴から読めることで、実OSへの損失注入は未実施の項目として区別します。
cwnd=1.0;ssthresh=4.0;history=[]
for rtt in range(5):
history.append(cwnd)
cwnd=min(2*cwnd,ssthresh) if cwnd<ssthresh else cwnd+1
assert history==[1,2,4,5,6]
flight=6;ssthresh=max(flight/2,2);cwnd=1
assert ssthresh==3 and cwnd==1
print('teaching RTT windows=',history,'after timeout cwnd=',cwnd,'ssthresh=',ssthresh)
print('segment-unit round model; not a complete TCP implementation or packet measurement')
RTTと必要な飛行中データを計算する
説明用に、利用できる帯域が毎秒10MiB、RTTが0.1秒なら、その積は1MiBです。経路を継続して使うには、それだけの未確認データを持つ必要がある目安になります。ただし帯域遅延積は、どのアプリも必ずその速度へ達するという保証ではありません。窓、送信するデータ、受信側、損失、処理の費用など別の条件も関係します。単位をバイトと秒へ揃えて代入します。
窓が1MiBでRTT0.1秒なら、単純な窓/RTTの上限は10MiB毎秒です。これはプロトコルのオーバーヘッドや再送を含まない説明上の境界です。cwndを大きくする設定だけを推奨する材料にはしません。実測で帯域を確認した値と、仮定した帯域から計算した値を別の列へ置きます。第3段階のRooflineと同様、上限を計算するモデルと、実機が到達した性能は異なるものとして扱います。
アプリの待ちを、窓だけで説明しない
短いHTTP要求が遅い場合、DNS、接続確立、TLS、サーバー処理、接続プール待ちなども時間へ入ります。転送するデータが少なければ、cwndを増やす局面より固定の往復が支配する場合もあります。一方で大きな連続転送なら、窓、RTT、損失の影響を別に調べる価値があります。どの要求のどの区間を測ったかを先に定め、全体の遅延へTCPの模型の一要因だけを当てはめません。
観測では再利用した接続か、新しい接続かも区別します。並列接続を増やして速く見せる場合、接続一本の制御とアプリ全体の資源消費の関係も変わります。相手や経路への負荷を無視した比較にしないでください。今回は実回線の順位付けを行っていないため、模型の窓の大きさから特定製品やプロバイダーを推奨しません。必要な次の観測を、アプリの履歴とネットワークの観測点から選べることが大切です。
短い接続と長い接続で比較を変える
ファイル全体を長く送る接続では、定常状態の送信率が重要な場合があります。一方、小さな応答だけで終わる接続では、接続確立や最初の数往復が総時間の大きな部分になります。説明用の初期値1から増える図を見て、すべての実OSが同じ初期値や同じ増え方を使うとは考えません。
接続を再利用すると確立の費用を分け合えますが、アイドル後の状態、経路の変化、切断も条件になります。長い転送の平均値だけで短い要求の遅延を判断せず、要求サイズ、RTT、損失、同時接続数を揃えて比較します。TLSやアプリケーションの処理時間も別に記録します。
演習の帯域遅延積は、経路を満たすための飛行中データ量を考える目安です。その量を送れば必ず利用者の応答が速くなるという保証ではありません。送信可能量の制約、受信側の余力、キューの待ち、アプリケーションの生成速度を順に確かめ、どの境界で止まっているかを説明します。
単位と停止点を答える課題
課題はcwnd6、rwnd4、未確認3の場合の追加送信量です。解答は、単純な窓の会計で1単位です。次に飛行中6のタイムアウトで、今回の模型のcwndとssthreshを答えます。解答は1と3です。新しい窓の値と、既に飛行中のデータがどこへ行ったかを同じ一つの値にしないでください。模型が省いたACKや再送の処理も述べます。
追加課題は帯域20MiB毎秒、RTT0.05秒で帯域遅延積を求めることです。解答は1MiBです。以前の10MiB毎秒と0.1秒の例と積は同じでも、個々の要求の往復時間まで同じではありません。最後に、掲載コードが通ったので実TCPの損失制御を実証したと言えるかを問います。答えは言えません。単位を固定した模型の状態更新を検査した結果だからです。状態、量、観測、保証の境界を一式で説明してください。