AIMD
La méthode augmentation additive/retrait multiplicatif (AIMD en anglais, pour additive increase/multiplicative decrease) est un algorithme utilisé par TCP pour éviter la congestion. Il alterne des phases de croissance linéaire de la vitesse de transmission et de brusques réductions en cas de congestion.
Principe
L'idĂ©e du protocole est d'augmenter progressivement (linĂ©airement) la vitesse de transmission afin de tester la bande passante disponible jusqu'Ă ce que des paquets soient perdus (signe de congestion dans le rĂ©seau). Quand une perte est dĂ©tectĂ©e (timeout, rĂ©ception du mĂȘme paquet ACK plusieurs fois, etc.), la vitesse de transmission est multipliĂ©e par un facteur .
Globalement, le profil d'utilisation de la bande-passante par AIMD est donc en dents de scie.
Formulation mathématique
Soit la taille de la fenĂȘtre de congestion, qui correspond au nombre de paquets transmis par seconde, et .
- quand une perte est détectée;
- quand un paquet ACK accuse rĂ©ception de la fenĂȘtre.
Discussion
Les valeurs adĂ©quates de et dĂ©pendent du protocole utilisĂ© et de la nature des Ă©changes sur le rĂ©seau (tolĂ©rance aux retards, donnĂ©es critiques ou non, etc.). Dans certains cas, il est judicieux de faire dĂ©pendre et de la taille de la fenĂȘtre de congestion.
Il existe d'autres politiques de gestion Ă©quitable de la congestion, par exemple AIAD (augmentation et retrait additifs), MIAD (augmentation multiplicative, retrait additif) ou MIMD (augmentation et retrait multiplicatifs).
Références
- (en) Cet article est partiellement ou en totalitĂ© issu de lâarticle de WikipĂ©dia en anglais intitulĂ© « Additive increase/multiplicative decrease » (voir la liste des auteurs).
- (en) Comer, Douglas E., Internetworking with TCP/IP, Prentice Hall: Upper Saddle River, NJ, , 5e Ă©d.
- RFC 2581[1]