Prinzipien der Überlastkontrolle

Die Überlastkontrolle reguliert die Rate, mit der Sender Daten in ein gemeinsam genutztes Netzwerk einspeisen, sodass die Gesamtnachfrage nahe der Kapazität bleibt und der Kollaps durch Überlastung vermieden wird, der auftritt, wenn die angebotene Last die Lieferfähigkeit des Netzwerks überfordert.

Definition

Überlastkontrolle ist die Menge von Mechanismen, mit denen Sender ihre Übertragungsraten als Reaktion auf Signale von Netzwerküberlastung anpassen, um die Gesamtlast nahe der Netzwerkkapazität zu halten, während sie diese fair unter konkurrierenden Flüssen aufteilen.

Scope

Dieses Thema behandelt die Prinzipien und die Praxis der Überlastkontrolle: die Unterscheidung von der Flusskontrolle, die Ursachen und Kosten von Überlastung, End-to-End- versus netzwerkgestützte Ansätze, die Additive-Increase/Multiplicative-Decrease (AIMD)-Dynamik und ihre Fairness- und Stabilitätseigenschaften sowie die konkreten Algorithmen von TCP – Slow Start, Congestion Avoidance, Fast Recovery – zusammen mit der Rolle der expliziten Überlastbenachrichtigung und der Existenz alternativer Algorithmen. Ausgenommen sind die verbindungsspezifischen Zuverlässigkeitsmechanismen, die die Wiederherstellung von Verlusten und nicht die Netzwerküberlastung betreffen.

Core questions

• Wie unterscheidet sich die Überlastkontrolle von der Flusskontrolle?
• Was verursacht Überlastung, und was ist ein Überlastungskollaps?
• Was ist die AIMD-Dynamik, und warum führt sie zu Fairness und Stabilität?
• Wie funktionieren die TCP-Phasen Slow Start, Congestion Avoidance und Fast Recovery?
• Wie verhalten sich End-to-End-Signale (Verlust/Verzögerung) im Vergleich zu netzwerkgestützten Signalen wie ECN?

Key concepts

• Überlastung versus Flusskontrolle
• Überlastungskollaps
• additive Erhöhung, multiplikative Verringerung (AIMD)
• langsamer Start (Slow Start)
• Überlastungsvermeidung (Congestion Avoidance)
• schnelle Neuübertragung und schnelle Wiederherstellung (Fast Retransmit and Fast Recovery)
• Überlastungsfenster (Congestion Window)
• explizite Überlastbenachrichtigung (ECN)
• Fairness und Effizienz

Key theories

Additive Erhöhung, multiplikative Verringerung (AIMD)

Das lineare Erhöhen des Sendefensters bei fehlender Überlastung und das Halbieren bei einem Überlastungssignal treibt konkurrierende Flüsse zu einem gleichen, effizienten Anteil an der Kapazität; Analysen zeigen, dass AIMD zu Fairness und Effizienz konvergiert, weshalb TCP es anwendet.

TCP-Überlastkontrollphasen

TCP tastet die Bandbreite mit einem exponentiellen Slow Start ab, wechselt bei Annäherung an die geschätzte Kapazität zur linearen Congestion Avoidance und verwendet Fast Retransmit/Fast Recovery, um auf isolierte Verluste ohne Neustart zu reagieren, wobei Überlastung primär aus Paketverlusten abgeleitet wird.

Vermeidung von Überlastungskollaps

Ohne Ratenkontrolle können Neuübertragungen während einer Überlastung ein Netzwerk in einen Überlastungskollaps treiben, bei dem der Durchsatz stark einbricht; die Einführung der Überlastungsvermeidung in den späten 1980er Jahren rettete das Internet vor wiederholten Kollapsen.

Clinical relevance

Die Überlastkontrolle sorgt dafür, dass das gemeinsam genutzte Internet unter hoher Last nutzbar bleibt: Sie hat seit den späten 1980er Jahren einen systemischen Kollaps verhindert und gleicht kontinuierlich Durchsatz, Latenz und Fairness für Milliarden von Flüssen aus. Ihr Design beeinflusst direkt Download-Geschwindigkeiten, Video-Streaming-Qualität und die Leistung von Rechenzentren, und die aktive Forschung an Algorithmen wie CUBIC und BBR sowie an Low-Latency-Warteschlangenmanagement verfeinert dieses Gleichgewicht kontinuierlich.

History

Nach einer Reihe von Überlastungskollapsen im frühen Internet in den Jahren 1986-1987 führte Van Jacobsons Arbeit von 1988 Slow Start und Congestion Avoidance ein und etablierte damit die moderne TCP-Überlastkontrolle. Chiu und Jains Analyse von 1989 erklärte, warum AIMD Fairness und Effizienz liefert. In den folgenden Jahrzehnten entstanden Varianten wie Reno, NewReno, CUBIC und das modellbasierte BBR sowie Router-seitige Mechanismen wie RED und ECN.

Debates

Verlustbasierte versus verzögerungs- und modellbasierte Überlastkontrolle

Verlustbasiertes TCP reagiert nur, wenn Puffer überlaufen, was zu hoher Latenz (Bufferbloat) und einer Unterauslastung schneller Langstreckenverbindungen führen kann, was verzögerungsbasierte und modellbasierte Schemata wie BBR motiviert; die Debatte konzentriert sich auf die Fairness, wenn diese mit traditionellen verlustbasierten Flüssen koexistieren.

Key figures

• Van Jacobson
• Dah-Ming Chiu
• Raj Jain
• Sally Floyd

Seminal works

• jacobson1988
• chiu1989
• kurose2021

Frequently asked questions

Was ist der Unterschied zwischen Flusskontrolle und Überlastkontrolle?

Flusskontrolle schützt den Empfänger: Sie verhindert, dass ein schneller Sender den Puffer eines langsamen Empfängers überläuft. Überlastkontrolle schützt das Netzwerk: Sie verhindert, dass Sender gemeinsam die Router und Verbindungen zwischen ihnen überfordern. TCP tut beides, indem es das Empfangsfenster für die Flusskontrolle und das Überlastungsfenster für die Überlastkontrolle verwendet.

Warum verlangsamt sich TCP, wenn es Paketverluste feststellt?

Verlust ist das Hauptsignal von TCP, dass das Netzwerk überlastet ist. Indem es seine Senderate bei Verlust stark reduziert und ansonsten nur allmählich erhöht, zieht sich TCP bei Netzwerküberlastung zurück und sucht bei Nicht-Überlastung nach freier Kapazität, was den Gesamtverkehr nahe der Kapazität hält und die Bandbreite annähernd fair aufteilt.