Nagleアルゴリズム なぐるあるごりずむ
簡単に言うとこんな感じ!
TCP が小さなデータを「ちょっと待ってまとめて送る」節約のしくみだよ。1文字ごとに荷物を出すと、箱と送り状ばかりで中身がスカスカになるよね。だから相手から「届いたよ」が返るまで次を少し貯めておくんだ。ただ、すぐ届けたいアプリでは待ちが遅れの原因になるんだ!
Nagleアルゴリズムとは
Nagle(ネーグル)アルゴリズム は、TCP で 小さなパケットがむやみに増えるのを防ぐ ためのしくみです。1984 年に John Nagle が RFC 896 で提案しました。
ネットワークに流れるパケットには、中身のデータのほかに、宛先などを書いた ヘッダー が付きます。TCP と IP のヘッダーは合わせて最低 40 バイト。キーボードの1文字(1バイト)を1つのパケットで送ると、41 バイトのうち 40 バイトが送り状、という効率の悪さになります。当時の遅い回線では、こうした小さなパケットで回線が混む問題が起きていました。
そこで Nagle アルゴリズムは「相手からの受け取り確認(ACK)を待っている間は、小さなデータは送らずに貯めておく」という単純なルールを足しました。ACK が返ってきたら、貯まった分をまとめて1つのパケットで送ります。宅配便で、前の荷物が届いたのを確かめてから、たまった品物を一箱にまとめて出すイメージです。
しくみ:いつ送って、いつ待つか
| 状況 | 動き |
|---|---|
| 送るデータが1パケット分(MSS)以上ある | すぐ送る |
| ACK を待っているデータがない | 小さくてもすぐ送る |
| ACK 待ちのデータがあり、送るデータが小さい | 貯めて待つ(ACK が来るか、1パケット分たまるまで) |
MSS は、1つのパケットに入れられるデータの最大の大きさです(イーサネットでは多くが 1,460 バイト。→ MTU)。大きなファイルの転送はすぐに MSS 分たまるので、Nagle アルゴリズムの影響はほとんどありません。影響が出るのは、小さなデータを細かく何度も送るアプリ です。
困るのは「遅延ACK」と重なったとき
受け取る側にも、ACK をすぐ返さずに少し待ち、まとめて返す 遅延ACK という節約のしくみがあります。待つ時間は OS により数十〜200 ミリ秒ほどです。
送る側は「ACK が来るまで貯める」、受け取る側は「次のデータが来るまで ACK を待つ」。お互いが相手を待つ形になり、遅延ACK のタイマーが切れるまで何も進まない、ということが起きます。Web の API やデータベースへの問い合わせで、1回ごとに 40 ミリ秒や 200 ミリ秒の妙な遅れ が出るときは、この組み合わせが疑われます。画面1つに何十回も問い合わせるシステムでは、目に見える遅さになります。
ふだんはベンダーにおまかせで大丈夫。ただ、「サーバーの性能は十分なのに、なぜか1回ごとの応答が数十ミリ秒遅い」という相談になったら、「TCP_NODELAY や遅延ACKの影響は確かめましたか?」 と聞いてみて。
機器や回線を買い足す前に、設定ひとつで直ることもあるんだ。
歴史と背景
- 1984年:John Nagle が RFC 896「Congestion Control in IP/TCP Internetworks」で、小さなパケットの問題と対策を発表。遠隔の端末操作で1文字ずつ送る通信が回線を混ませていた
- 1989年:RFC 1122 で、TCP は Nagle アルゴリズムを備えるべきこと、アプリが切れるようにすべきことが決まる
- 以後:主な OS の TCP で、最初から有効なのが標準に
- 2022年:TCP の仕様をまとめ直した RFC 9293 が出て、Nagle アルゴリズムもその中に書かれる
なお、受け取る側が小さな空き容量を細かく知らせてしまう問題は Silly Window Syndrome(RFC 813 など)と呼ばれ、Nagle アルゴリズムとは別の話です。どちらも小さすぎるパケットを避ける工夫なので、よく一緒に語られます。
関係するソケットの設定
| 設定 | 何をするか | 主な OS |
|---|---|---|
| TCP_NODELAY | Nagle アルゴリズムを切る | ほぼすべて |
| TCP_QUICKACK | 遅延ACK を一時的に止める | Linux |
| TCP_CORK | わざと貯めて大きくまとめて送る | Linux |
# Python で Nagle アルゴリズムを切る例
import socket
s = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
s.setsockopt(socket.IPPROTO_TCP, socket.TCP_NODELAY, 1)
実務のポイント
- 用途を伝えたか:1回ごとの応答の速さが大事な用途かをベンダーに伝えているか
- 応答時間の測り方:平均だけでなく、遅い側(上位1%など)も測る試験か
- 妙な遅れの切り分け:40 ミリ秒・200 ミリ秒前後の遅れが出たら、TCP_NODELAY と遅延ACK を確かめたか
- アプリの作り:小さな書き込みを何度も繰り返さず、まとめて送る作りか
- ライブラリの初期値:使う言語やドライバーで TCP_NODELAY の初期値を確かめたか
関連する規格・RFC
| 規格・RFC番号 | 内容 |
|---|---|
| RFC 896 | Congestion Control in IP/TCP Internetworks。Nagle アルゴリズムの原典 |
| RFC 1122 | インターネットのホストの要件。Nagle と遅延ACK の決まり |
| RFC 9293 | TCP の現在の仕様 |
| RFC 813 | TCP のウィンドウと ACK の戦略(Silly Window Syndrome) |
参考文献・外部リンク
- tcp(7)|Linux manual page — TCP_NODELAY・TCP_QUICKACK・TCP_CORK の説明
- IPPROTO_TCP ソケット オプション|Microsoft Learn — Windows での TCP_NODELAY
- socket — 低水準ネットワークインターフェース|Python ドキュメント — ソケットの設定のしかた
関連用語
- TCP — Nagle アルゴリズムが組み込まれている通信の決まり
- ソケット — TCP_NODELAY を設定する通信の窓口
- TCPウィンドウ制御 — 一度に送れる量を調整するしくみ
- 輻輳制御 — 回線の混み具合に合わせて送る量を変える
- MTU — 1パケットの大きさの上限。MSS のもとになる
- パケット・フレーム・セグメント — データの単位の呼び名
- レイテンシー — 応答の遅れの考え方と測り方