congestion avoidance

Congestion Avoidance (CA) ist ein Verfahren zur Vermeidung von Stausituationen in Routern. Wenn bei Routern die Warteschlangen gefüllt sind, verwerfen sie normalerweise anstehende Datenpakete. Dieser Paketverlust führt bei TCP zur Reduzierung der Senderate und zur anschließenden Erhöhung, sobald keine Paketverluste mehr gemeldet werden.

Der Algorithmus, der zur Reduzierung von Stausituationen entwickelt wurde, hat das gleiche Verhalten wenn auf mehreren TCP-Verbindungen gleichzeitig Datenpakete verworfen werden. Die Folge ist, dass alle betroffenen Sender ihre Datenrate senken, sie aber sofort wieder erhöhen sobald keine Paketverluste mehr auftreten. Dieses Phänomen heißt »Global Synchronisation« und wirkt sich so aus, dass einer Überlastung der Links durch die Stausituation abwechselnd eine Unterbelastung folgt. Um dieses Phänomen zu kompensieren, wurden verschiedene Verfahren der Stauerkennung und -beseitigung durch zufällige oder gezielte Verwerfung von Datenpaketen entwickelt: Das Random Early Detection (RED) und das Weighted Random Early Detection (WRED).