TCP/UDPの仕組み

Nagleアルゴリズム なぐるあるごりずむ

NagleアルゴリズムTCP_NODELAY遅延ACK小さいパケットレイテンシー
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 アルゴリズムの影響はほとんどありません。影響が出るのは、小さなデータを細かく何度も送るアプリ です。

Nagle なし:1文字ずつすぐ送る HELLO パケット5個。速いが、送り状だらけ Nagle あり:ACK を待つ間に貯める H ACK待ち ELLO パケット2個。効率はよいが、ELLO は待たされる

困るのは「遅延ACK」と重なったとき

受け取る側にも、ACK をすぐ返さずに少し待ち、まとめて返す 遅延ACK という節約のしくみがあります。待つ時間は OS により数十〜200 ミリ秒ほどです。

送る側は「ACK が来るまで貯める」、受け取る側は「次のデータが来るまで ACK を待つ」。お互いが相手を待つ形になり、遅延ACK のタイマーが切れるまで何も進まない、ということが起きます。Web の API やデータベースへの問い合わせで、1回ごとに 40 ミリ秒や 200 ミリ秒の妙な遅れ が出るときは、この組み合わせが疑われます。画面1つに何十回も問い合わせるシステムでは、目に見える遅さになります。


じゃあ Nagle なんて切っちゃえばいいんじゃないの?

用途しだいなんだ。切るのは TCP_NODELAY というソケットの設定ひとつで、オンラインゲーム、株の取引、SSH のような打鍵がすぐ返ってほしいもの、細かい API 通信では、実際に切っていることが多いよ。プログラミング言語の Go のように、最初から切ってあるものもあるね。

ただ、何も考えずに切ると、小さなパケットが大量に流れて回線や機器の負担が増えることも。大事なのは「アプリ側で送るデータをまとめてから一気に書き込む」作りにしておくこと。そうすれば Nagle があってもなくても速いんだ。

発注する側として、何か気にしておくことはある?

ふだんはベンダーにおまかせで大丈夫。ただ、「サーバーの性能は十分なのに、なぜか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_NODELAYNagle アルゴリズムを切るほぼすべて
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 896Congestion Control in IP/TCP Internetworks。Nagle アルゴリズムの原典
RFC 1122インターネットのホストの要件。Nagle と遅延ACK の決まり
RFC 9293TCP の現在の仕様
RFC 813TCP のウィンドウと ACK の戦略(Silly Window Syndrome)

参考文献・外部リンク


関連用語

シス担のミカタ メールマガジン

セキュリティの速報とシステムの最新情報をメールで受け取る

登録すると、次の配信からお届けします。配信はメールの下のリンクから、いつでも解除できます。個人情報の取り扱い