L'algorithme de Nagle est un système utilisé pour améliorer l'efficacité des réseaux, et plus particulièrement de l'Internet. Le système comprend des données en évitant d'être envoyés dans inutilement petits lots, ce qui augmente également le nombre de lots envoyés. Même s'il a son utilité, l'algorithme de Nagle peut interagir mal avec d'autres éléments de la communication du réseau.
Créé par un homme du nom de John Nagle, l'algorithme de Nagle fonctionne avec les réseaux qui utilisent les protocoles TCP / IP. Ce sont des protocoles, ou «règles» sur la façon dont un réseau transmet les données. Alors que les protocoles peuvent s'appliquer à n'importe quel réseau, ils sont le plus souvent associés à l'Internet.
L'algorithme traite de la façon dont les données sont transmises en petits morceaux, ou des «paquets». Chaque paquet contient certaines données ainsi que des informations d'en-tête, qui est l'équivalent de l'expéditeur et du destinataire sur une enveloppe physique. Le paquet contient également une somme de contrôle, un équivalent mathématique comprenant une liste d'emballage de sorte que le destinataire connaît tous les contenus du paquet sont bien arrivés.
Bien que ce système fonctionne normalement bien, il peut être inefficace si les blocs de données sont particulièrement faibles. Dans des cas extrêmes, les données d'un paquet peuvent avoir qu'un seul octet, mais que les informations d'en-tête prendront 40 octets indépendamment de la taille des données. C'est à peu près équivalent à écrire une lettre à quelqu'un, mais ensuite le couper et l'envoi de chaque mot dans une enveloppe séparée. En fait, parce que les messages sont envoyés en binaire, c'est encore plus inefficace que cela. Ainsi que le gaspillage de bande passante, ce qui augmente également le nombre de paquets qui doivent être transmis, ce qui augmente le risque d'une erreur commise dans le processus de transmission.
Le principe de l'algorithme de Nagle est que, après l'envoi d'un paquet, le calculateur d'émission attendra une des deux choses se produisent avant d'envoyer le paquet suivant. Si elle reçoit la confirmation que le dernier paquet a été reçu, il enverra les données qu'il a immédiatement, indépendamment de sa taille. Sinon, il faudra patienter jusqu'à ce qu'il ait un paquet "complet" à envoyer. Une fois que cela arrive, il va envoyer le paquet complet si oui ou non le paquet précédent a été reçue.
Dans certains cas, l'algorithme de Nagle peut faire plus de mal que de bien. Un exemple est celui des jeux vidéo en ligne qui sont conçus avec l'hypothèse selon laquelle les données seront envoyées immédiatement. Si l'algorithme de Nagle est utilisé, certaines données seront retardées jusqu'à ce qu'un paquet complet est prêt. Cela peut avoir un effet notable sur la réactivité du jeu se sent à un joueur va ralentir efficacement leur temps de réaction par rapport aux autres joueurs.