AIMD

AIMD

Le protocole augmentation additive/retrait multiplicatif (AIMD en anglais, pour additive increase/multiplicative decrease) est un algorithme d'évitement de congestion utilisé par TCP. Il alterne des phases de croissance linéaire du taux de transmission et de brusques réductions en cas de congestion.

Sommaire

Principe

L'idée du protocole est d'augmenter progressivement (linéairement) le taux de transmission afin de sonder 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, …), le taux de transmission est multiplié par un facteur a < 1.

Globalement, le profil d'utilisation de la bande-passante par AIMD est donc en dents de scie.

Formulation mathématique

Soit w la taille de la fenêtre de congestion, qui correspond au nombre de paquets transmis par seconde, a < 1 et b \leq 1.

w \leftarrow a \cdot w quand une perte est détectée;
w \leftarrow w + b quand un paquet ACK accuse réception de la fenêtre.

Discussion

Les valeurs adéquates de a et b dépendent du protocole utilisé et de la nature des échanges sur le réseau (tolérance aux retards, données critiques ou non, …). Dans certains cas, il est judicieux de faire dépendre a et b de la taille w de la fenêtre de congestion.

Il existe d'autres politiques de gestion équitable de la congestion, p. ex. AIAD (augmentation et retrait additifs), MIAD (augmentation multiplicative, retrait additif) ou MIMD (augmentation et retrait multiplicatifs).

Références

Voir aussi



Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article AIMD de Wikipédia en français (auteurs)

Игры ⚽ Нужно решить контрольную?

Regardez d'autres dictionnaires:

  • AIMD — abnormal involuntary movement disorder; active implantable medical device …   Medical dictionary

  • AIMD — • abnormal involuntary movement disorder; • active implantable medical device …   Dictionary of medical acronyms & abbreviations

  • AIMD — abbr. Additive Increase Multiplicative Decrease (TCP) …   United dictionary of abbreviations and acronyms

  • Taxonomy of congestion control — refers to grouping congestion control algorithms according to their characteristics.Example classificationThe following is one possible classification according to the following properties: #The type and amount of feedback received from the… …   Wikipedia

  • Commander, Naval Air Force U.S. Atlantic Fleet — AirLant Logo Commander, Naval Air Force, U.S. Atlantic Fleet (aka COMNAVAIRLANT, AIRLANT, CNAL) is the aviation Type Commander (TYCOM) for the United States Atlantic Fleet naval aviation units. Type Commanders are in administrative control… …   Wikipedia

  • Aviation Electronics Technician (United States Navy rating) — Aviation Electronics Technician (AT) is a US Navy enlisted rating or job specialty (often called MOS by other services). At the paygrade of E 9 (Master Chief Petty Officer) ATs merge with the Aviation Electrician s Mate (AE) rating to become… …   Wikipedia

  • Compound TCP — (CTCP) is a Microsoft algorithm that was introduced as part of the Windows Vista and Window Server 2008 TCP stack. It is designed to aggressively adjust the sender s congestion window to optimise TCP for connections with large bandwidth delay… …   Wikipedia

  • Molecular dynamics — (MD) is a computer simulation of physical movements of atoms and molecules. The atoms and molecules are allowed to interact for a period of time, giving a view of the motion of the atoms. In the most common version, the trajectories of molecules… …   Wikipedia

  • Additive increase/multiplicative decrease — The additive increase/multiplicative decrease (AIMD) algorithm is a feedback control algorithm used in TCP Congestion Avoidance. Basically, AIMD represents a linear growth of the congestion window, combined to an exponential reduction when a… …   Wikipedia

  • Seychelles community in EU — The Seychelles community in the EU [http://seyeu.com/] are nationals of the Republic of Seychelles who have returned or migrated to Europe since 1900 for various reasons. They are descendants of French, British, other European, Creole, Chinese,… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”