障害・アンチパターン図鑑 · 基礎から応用へ

Head-of-line blocking

HTTP・TCP・アプリの順序依存を分け、多重化しても残る待ちと共有資源を見極めます。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 列の先頭が後続を止める
  2. HTTPの順序とTCPの順序を分ける
  3. ストリームを分けても共有する資源
  4. 制約の層に合った対策を選ぶ
  5. この記事をロゲイアに質問する理解を確かめる

列の先頭が後続を止める

Head-of-line blockingは、列の先頭が進めないため、後ろにある処理も待たされる状況です。原因の層を区別しないと、「多重化すれば全部なくなる」という誤解につながります。HTTP/1.1のパイプラインでは応答を要求順に送る制約があり、先の応答が後の応答を待たせます。一方、TCPでは順序のあるバイト列を届けるため、途中の欠落があると、その後に届いたバイトをアプリへ渡す処理が待つ場合があります。

HTTPの順序とTCPの順序を分ける

模式例として、一つのTCP接続でHTTP/2のストリームAとBを運び、Bのデータを含む後続パケットが届いても、それより前のTCPバイトが欠けている場合を考えます。HTTP/2は応答全体を要求順に並べる制約を緩めますが、下位のTCPの順序保証は残ります。欠落した区間が回復するまで、無関係に見えるストリームの受信も影響を受け得ます。多重化は、ある層の順序制約と別の層の損失処理を同時に消すものではありません。

ストリームを分けても共有する資源

QUICはストリームごとに順序を管理するため、一つのストリームの欠落で他のストリームのデータ配送をTCPと同じ形で止めない設計です。ただし同じ接続の輻輳制御、帯域、サーバーの実行資源は共有します。アプリが応答BをAの完了後にしか処理しないなら、転送層を変えてもアプリの依存は残ります。再送やストリームの停滞、サーバー処理時間を観察し、どの順序が後続を拘束しているかを確認します。

制約の層に合った対策を選ぶ

対策には接続やキューの分割、要求の並行化、適切なHTTP/2・HTTP/3の利用、重い仕事と軽い仕事の分離があります。接続を増やす方法にはハンドシェイク、メモリ、輻輳制御上の費用があります。HTTP/3なら必ず速いと決めず、経路のUDP対応や損失、実装を含めて測定します。必要な順序保証を捨てて見かけ上の待ちを消すのではなく、独立に進めてよい仕事を正しく独立させることが設計の目的です。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

サーバーの中で起きていること · STEP 10

学習コースから次を選ぶ