algoritmo di Nagle è un sistema utilizzato per migliorare l'efficienza delle reti, in particolare Internet. Il sistema prevede di evitare dati che vengono inviati in inutilmente piccoli lotti, che aumenta anche il numero di lotti inviati. Mentre ha la sua utilità, l'algoritmo di Nagle può interagire in modo appropriato con altri elementi della rete di comunicazioni.

Creato da un uomo di nome John Nagle, l'algoritmo di Nagle funziona con le reti che utilizzano i protocolli TCP /IP. Questi sono i protocolli, o "regole" per come una rete trasmette i dati. Mentre i protocolli possono applicare a qualsiasi rete, sono più comunemente associati con l'Internet.

L'algoritmo occupa del modo i dati vengono trasmessi in piccoli pezzi, o "pacchetti". Ogni pacchetto contiene alcuni dati più header informazioni, che è l'equivalente del mittente e del destinatario in una busta fisico. Il pacchetto contiene anche un checksum, un equivalente matematico di includere una lista di spedizione in modo che il destinatario conosce tutti i contenuti del pacchetto sono arrivati sani e salvi.

Anche se il sistema funziona normalmente bene, può essere inefficace se i blocchi dei dati sono particolarmente piccoli. In casi estremi, i dati in un pacchetto può essere solo un byte, ma le informazioni di intestazione terrà il 40 bytes, indipendentemente dalla dimensione dei dati. Questo è grosso modo equivalente a scrivere una lettera a qualcuno, ma poi tagliarlo e l'invio di ogni parola in una busta separata. In realtà, perché i messaggi sono inviati in formato binario, è ancora più inefficiente di questo. Così come lo spreco di banda, questo aumenta anche il numero di pacchetti che devono essere inviati, che aumenta la probabilità di un errore che si verificano nel processo di trasmissione.

Il principio di Nagle è che, dopo l'invio di un pacchetto, il computer trasmissione attenderà per una delle due cose accada prima di inviare il pacchetto successivo. Se si riceve la conferma che l'ultimo pacchetto è stato ricevuto, invierà i dati che ha subito, a prescindere dalle sue dimensioni. In caso contrario, sarà attendere che si pacchetto un "pieno" per inviare. Una volta che questo accade, invierà il pacchetto completo o meno il pacchetto precedente è stato ricevuto.

In alcuni casi, l'algoritmo di Nagle può fare più male che bene. Un esempio è quello dei videogiochi online che sono stati progettati con l'ipotesi che i dati saranno inviati immediatamente. Se l'algoritmo di Nagle è in uso, alcuni dati verrà ritardata fino a quando un pacchetto completo è pronto. Questo può avere un effetto significativo sul modo sensibile il gioco si sente a un giocatore e sarà efficacemente rallentare la loro tempi di reazione rispetto ad altri giocatori.