Random early drop

Random early drop
Redundanz 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 Überschneidungen. Bitte entferne diesen Baustein erst nach vollständiger Abarbeitung der Redundanz. Mitten 17:37, 10. Jul. 2008 (CEST)

Random early detection (RED), auch bekannt als Random early discard oder Random early drop ist ein Verfahren zum aktiven Warteschlangenmanagement in der Netzwerktechnologie. Es ist auch ein Überlastvermeidungsalgorithmus.

Im herkömmlichen Taildrop-Algorithmus puffert ein Router oder eine andere Netzwerkkomponente so viele Pakete wie möglich und verwirft diejenigen, die nicht mehr in die Warteschlange passen. Wenn die Warteschlange voll ist, nennt man das Netzwerk überlastet. Der Tail Drop Algorithmus verteilt den Warteschlangenplatz nicht gerecht zwischen den Strömen der Netzwerkteilnehmer. Tail Drop kann auch zur TCP Global Synchronization führen wobei alle TCP-Verbindungen gleichzeitig warten und nach Ablauf ihrer Timeouts gleichzeitig wieder zu senden beginnen. Die Netzwerke sind dementsprechend entweder nicht optimal ausgelastet oder überlastet.

Hier kommt RED ins Spiel. Es beobachtet die mittlere Warteschlangenlänge und verwirft (oder markiert, wenn es in Verbindung mit ECN benutzt wird) Pakete anhand statistischer Wahrscheinlichkeiten. Wenn die Warteschlange fast leer ist, werden alle ankommenden Pakete akzeptiert. Beim Anwachsen der Warteschlange wächst auch die Wahrscheinlichkeit des Verwerfens ankommender Pakete. Wenn sie (annähernd - siehe maximale Obergrenze) voll ist, ist die Wahrscheinlichkeit des Verwerfens 1 und dementsprechend werden auch alle Pakete verworfen.

RED bietet eine größere Fairness als der Tail Drop Algorithmus. Je mehr ein Host kommuniziert, desto wahrscheinlicher ist es, dass seine Pakete verworfen werden. Early Detection trägt zur Vermeidung von Global Synchronization bei.

RED nimmt keine Rücksicht auf Verkehrsklassen bei Quality of Service (QoS). Weighted RED (WRED) und Red In/Out (RIO) stellen Early Detection in Hinsicht auf QoS bereit.

Andere Varianten

Weighted RED (WRED) kann verschiedene Wahrscheinlichkeiten für verschiedene Prioritäten und Warteschlangen vergeben.

Adaptive/Active RED (ARED) betrachtet die durchschnittliche Warteschlangenlänge und entscheidet daraufhin, wie aggressiv RED vorzugehen hat. Wenn die durchschnittliche Warteschlangenlänge um die Untergrenze variiert, dann ist das Early Detection Verfahren zu aggressiv. Wenn die durchschnittliche Warteschlangenlänge um die Obergrenze variiert, dann ist Early Detection zu konservativ. Der Algorithmus verändert die Wahrscheinlichkeit, indem er Bezug nimmt auf seine Fähigkeit, die Aggressivität des Verwerfens von Traffic zu "spüren".

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

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

  • Random early detection — (RED), also known as random early discard or random early drop is an active queue management algorithm. It is also a congestion avoidance algorithm. [cite journal | last = Floyd | first = Sally | coauthors = Jacobson, Van | title = Random Early… …   Wikipedia

  • Random early detection — (RED), auch bekannt als Random early discard oder Random early drop ist ein Verfahren zum aktiven Warteschlangenmanagement in der Netzwerktechnologie und damit auch ein …   Deutsch Wikipedia

  • Random early discard — 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

  • Random early detection — Для термина «RED» см. другие значения. Random early detection (RED) (Произвольное Раннее Обнаружение)  один из алгоритмов AQM для управления переполнением очередей маршрутизаторов …   Википедия

  • Random Early Detection — 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

  • Random number generator attack — The security of cryptographic systems depends on some secret data that is known to authorized persons but unknown and unpredictable to others. To achieve this unpredictability, some randomization is typically employed. Modern cryptographic… …   Wikipedia

  • Windows Vista networking technologies — This article is part of a series on Windows Vista New features Overview Technical and core system Security and safety Networking technologies I/O technologies Management and administration Removed features …   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

  • 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

  • Differentiated services — This article is about communication networks. For the design pattern for business applications, see Differentiated service (design pattern). Differentiated Services or DiffServ is a computer networking architecture that specifies a simple,… …   Wikipedia

Share the article and excerpts

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