TCP : retransmissions
L’algorithme de Karn repose sur les constatations suivantes :
en cas de retransmission d’un segment, l’émetteur ne peut savoir si l’acquittement s’adresse au segment initial ou retransmis (ambiguïté des acquittements), =>l’échantillon RTT ne peut donc être calculé correctement,
=> TCP ne doit pas mettre à jour le RTT pour les segments retransmis.
L’algorithme de Karn combine les retransmissions avec l’augmentation des temporisations associées (timer backoff):
- une valeur initiale de temporisation est calculée
- si une retransmission est effectuée, la temporisation est augmentée (généralement le double de la précédente, jusqu’à une valeur plafond).
Cet algorithme fonctionne bien même avec des réseaux qui perdent des paquets.