Network congestion avoidance

Network congestion avoidance

Network congestion avoidance („Vermeidung von Netzwerküberlastung“) ist ein Vorgang in Computernetzwerken um Staus vorzubeugen. Ursächliches Problem ist die Begrenztheit aller Ressourcen, insbesondere die zur Verfügung stehende Bearbeitungszeit in Routern sowie die verfügbare Kanalkapazität. Nutzer können gezielt einzelne Netzwerkkomponenten überlasten (Denial of Service) und somit das Netzwerk unbrauchbar machen, sofern keine geeigneten Gegenmaßnahmen getroffen werden. Verbindungsorientierte Protokolle wie TCP überwachen im Allgemeinen die Anzahl fehlerhafter oder verlorengegangener Datenpakete sowie Verzögerungen, um die Sendegeschwindigkeit adäquat anpassen zu können.

Ziel der hier vorgestellten Methoden zum Queue-Management und zur Vermeidung der Netzwerküberlastung wie RED, WRED, ECN, Cisco DBL ist es:

  • weniger Pakete dank Active Queue Management (AQM) zu verwerfen.
  • die Auslastung (der Wirkungsgrad) der Leitungen zu steigern, wenn weniger TCP-Gesamtsynchronisierungen auftreten.
  • die Paketverzögerungen und den Jitter zu reduzieren, wenn die durchschnittliche Puffergröße klein gehalten wird.
  • die Kanalkapazität besser zwischen parallel ablaufenden verbindungsorientierten Flows aufzuteilen, auch wenn man nicht flowbasiertes RED oder WRED einsetzt.

Da jedes Verfahren zur Vermeidung von Überlastsituationen spezifische Vor- und Nachteile besitzt, existieren unterschiedliche Varianten.

Inhaltsverzeichnis

TCP/IP-basiertes Vermeiden von Überlast

Dieser Effekt tritt auf, wenn viele parallele TCP-Verbindungen in einer Routerwarteschlange gelöscht werden, weil der Puffer keine Dienstklassen unterstützt, sondern einfach die letzten Elemente der Schlange löscht. Daraufhin drosseln viele (alle) TCP-Verbindungen fast gleichzeitig ihren Sendestrom, so dass der Stau beseitigt wird. Allerdings steigern die Verbindungen nach einiger Zeit ihre Senderate, so dass es erneut zu einer Überlastsituation kommen kann. Dieses Oszillation (wellenartiges auf und ab) aller TCP-Verbindungen wird TCP Global Synchronization genannt und synonym für queue tail-drop verwendet, also das Löschen von Paketen am Ende der Warteschlange ohne Berücksichtigung von Dienstklassen.

RED (Random Early Detection)

RED Random early detection stellt eine Möglichkeit dar, um Netzüberlastung zu vermeiden. RED-fähige Netzwerkkomponenten verwenden eine Portwarteschlange. Sind mehrere dieser Puffer pro Port verfügbar, kann WRED (Weighted Random Early Detection, gewichtete zufällige Früherkennung) verwendet werden. RED informiert Sender und Empfänger lediglich indirekt über den Stau, indem es einige zufällig ausgewählte Pakete (meist 1–2 %) aus der Warteschlange löscht, wenn diese einen gewissen Füllstand (z. B. 50 %) erreicht hat. Mit wachsender Länge des Puffers werden exponentiell mehr Pakete gelöscht, je stärker sich die durchschnittliche Warteschlangenlänge der 100 %-Marke nähert. Der durchschnittliche Füllstand wird üblicherweise über die Dauer von einer Sekunde berechnet. Durch das zufallsgesteuerte Vorgehen von RED kommt es automatisch zu einer fairen Aufteilung der Bandbreite.

IP-ECN (Explicit Congestion Notification)

Einen anderen Ansatz stellt IP-ECN (Explicit Congestion Notification) dar. Es kann allerdings nur genutzt werden, wenn beide Hosts ihre Bereitschaft dazu erklären. Das Verfahren verwendet ein ECN-Bit, um (explizit) den Stau anzuzeigen, statt die Pakete wie bei RED/WRED nur zu verwerfen (implizite Benachrichtigung Choke-Paket). Die sendende Station kann daraufhin ihren Datenstrom bewusst drosseln. Durch die dedizierte Information (ECN-Bit) wird die Leitungsqualität nicht künstlich verschlechtert, wie es bei RED/WRED der Fall ist, allerdings beherrschen nicht alle Netzwerkteilnehmer das ECN-Verfahren und verwerfen daher Pakete, die das ECN-Bit gesetzt haben. Da das korrekte Verhalten für den Fall von nicht-ECN-fähigen Komponenten das Ignorieren der betreffenden Pakete wäre, sind diese Geräte als fehlerhaft zu betrachten.

Cisco AQM: Dynamic buffer limiting (DBL)

Cisco unterstützt in Catalyst-4000-Geräten mit Engine IV das Unterteilen aller verbindungsorienten Flows in „aggressive“ (schlecht) und „adaptive“ (gut). DBL kann entweder IP-ECN nutzen oder die beteiligten Stationen durch Löschen von Paketen informieren (Paketverluste führen zum Drosseln von TCP-Verbindungen, um die (künstlich) schlechte Leitung dennoch nutzen zu können).

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем сделать НИР

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Network congestion avoidance — is a process used in computer networks to avoid congestion.The fundamental problem is that all network resources are limited, including router processing time and link throughput. Eg.: *today s (2006) Wireless LAN effective bandwidth throughput… …   Wikipedia

  • Network Congestion Avoidance — Die Artikel Überlastkontrolle, Network congestion avoidance und Random early detection überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese… …   Deutsch Wikipedia

  • Network congestion — In data networking and queueing theory, network congestion occurs when a link or node is carrying so much data that its quality of service deteriorates. Typical effects include queueing delay, packet loss or the blocking of new connections. A… …   Wikipedia

  • Congestion avoidance — Die Artikel Überlastkontrolle, Network congestion avoidance und Random early detection überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese… …   Deutsch Wikipedia

  • TCP congestion avoidance algorithm — The TCP uses a network congestion avoidance algorithm that includes various aspects of an additive increase multiplicative decrease (AIMD) scheme, with other schemes such as slow start in order to achieve congestion avoidance. TCP Tahoe and Reno… …   Wikipedia

  • Congestion control — Die Artikel Überlastkontrolle, Network congestion avoidance und Random early detection überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese… …   Deutsch Wikipedia

  • Congestion control — This article concerns telecommunications traffic. For road traffic, see traffic congestion. Congestion control concerns controlling traffic entry into a telecommunications network, so as to avoid congestive collapse by attempting to avoid… …   Wikipedia

  • Congestion window — Internet protocol suite Application layer BGP DHCP DNS FTP HTTP …   Wikipedia

  • Explicit Congestion Notification — (ECN)  (Явное Уведомление о Перегруженности)  расширение протокола IP, описанное в RFC 3168. ECN позволяет обеим сторонам в сети узнавать о возникновении затора на маршруте к заданному хосту или сети без отбрасывания пакетов. Это… …   Википедия

  • Explicit Congestion Notification — (ECN) is an extension to the Internet Protocol and is defined in RFC 3168 (2001). ECN allows end to end notification of network congestion without dropping packets. It is an optional feature, and is only used when both endpoints signal that they… …   Wikipedia

Share the article and excerpts

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