TCPネットワーク通信におけるNagle(ネーグル)アルゴリズムとは?仕組みとメリット・課題を解説

Nagleアルゴリズムとは

Nagleアルゴリズムは、エンジニアのジョン・ネーグル(John Nagle)氏にちなんで名付けられた手法で、TCPアプリケーションにおける「スモールパケット問題」が引き起こすネットワークの輻輳(こんざつ)を軽減するために設計されました。UNIX実装では1980年代から採用が始まり、現在でもTCPの標準機能として広く使われています。

Nagleアルゴリズムの仕組み

Nagleアルゴリズムは、「ネーグリング(nagling)」と呼ばれる方法で、TCPアプリケーションの送信側データを処理します。サイズの小さいメッセージを検出すると、それらをより大きなTCPパケットへと蓄積してからネットワーク上に送信します。これにより、不必要に大量の小さなパケットが生成されるのを防ぎます。

このアルゴリズムの技術仕様は、1984年にRFC 896として公開されました。どれだけのデータを蓄積するか、送信までどの程度待つかという判断が、全体のパフォーマンスを左右する重要なポイントとなります。

ネーグリングのメリット

ネーグリングは、遅延(レイテンシ)が増加するという代償と引き換えに、ネットワーク接続の帯域幅を効率的に活用できます。RFC 896に記載された例は、帯域幅削減の効果と、このアルゴリズムが開発された経緯をよく示しています。

• キーボードのキー入力を受け付けるTCPアプリケーションが、入力された文字を受信側に1文字ずつ伝えようとすると、1バイトのデータだけを含むメッセージが次々と発生します。
• これらのメッセージをネットワークへ送信するには、TCP/IPの要件に従い、各メッセージにTCPヘッダー情報を付加する必要があります。ヘッダーのサイズは20〜60バイトに及びます。
• ネーグリングを使わない場合、この例のアプリケーションは、全体の95%以上がヘッダー情報(21バイト中少なくとも20バイト)で、実際のキーボード入力データは5%以下という非効率なネットワークメッセージを大量に生成することになります。Nagleアルゴリズムを使えば、同じデータをより少ないメッセージ数で配信でき、大幅な帯域幅の節約につながります。

アプリケーションは、ソケットプログラミングのオプション「TCP_NODELAY」を使ってNagleアルゴリズムの使用を制御できます。Windows、Linux、Javaのシステムでは通常、Nagleがデフォルトで有効になっているため、これらの環境向けのアプリケーションで無効化したい場合は、明示的にTCP_NODELAYを指定する必要があります。

Nagleアルゴリズムの限界

ビデオ通話やオンラインゲームなど、高速なネットワーク応答が求められるアプリケーションでは、Nagleが有効だと動作が悪化することがあります。アルゴリズムが小さなデータのかたまりをまとめるために余分な時間をかけることで、画面表示やデジタル音声ストリームに目立ったラグ(遅延)が発生する可能性があります。こうしたアプリケーションでは、通常Nagleを無効にします。

このアルゴリズムは、今日よりも帯域幅が狭かった時代のコンピューターネットワーク向けに開発されたものです。前述の例は、1980年代初頭にジョン・ネーグル氏がFord Aerospaceで経験した事例に基づいており、同社の低速で高負荷な長距離ネットワークにおいては、ネーグリングによるトレードオフは理にかなっていました。しかし今日では、このアルゴリズムの恩恵を受けられるネットワークアプリケーションのケースは減りつつあります。