„Random Early Detection“ – Versionsunterschied
| [ungesichtete Version] | [ungesichtete Version] |
inter-wiki-Link auf network_congestion_avoidance (adi@TGI) |
Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
Das [[Transmission Control Protocol]] (TCP) hat die Eigenschaft, in einer Überlastsituation, d.h. wenn |
Das [[Transmission Control Protocol]] (TCP) hat die Eigenschaft, in einer Überlastsituation, d.h. wenn [[Datenpaket]e verloren gehen, die [[Datenübertragungsrate]] zu drosseln. Wenn viele TCP-Ströme gleichzeitig präsent sind, gehen häufiger Pakete verloren, so dass die Ströme ihre Datenrate ständig wieder herunterfahren, wodurch diese stark schwankt. |
||
'''Random Early Detection''' (RED) verhindert diesen Überlastkollaps durch zufälliges |
'''Random Early Detection''' (RED) verhindert diesen Überlastkollaps durch zufälliges Wegwerfen von Paketen (in Abhängigkeit vom Füllstand der [[Warteschlange (Datenstruktur)|Queue]]). Dies ermöglicht es der Flusskontrolle, die Datenrate so festzulegen, dass Überlast vermieden wird. |
||
Es genügt schon ca 1% - 2% der Pakete rauszuwerfen, damit kein weiters Dropping stattfindet. |
Es genügt schon ca 1% - 2% der Pakete rauszuwerfen, damit kein weiters Dropping stattfindet. |
||
Somit stellt sich der Sender auf den Empfänger ein. Wenn zuviele Pakete verworfen werden, wird die Sendeleistung erhöht, andernfalls verringert. |
|||
Der Sender pendelt sich somit auf den Empfänger ein: |
|||
* Wenn keine Pakete gedroppt werden ==> Sendeleistung erhöhen |
|||
== Siehe auch == |
|||
* Wenn zuviele Pakete gedroppt werden ==> Sendeleistung herunterfahren |
|||
| ⚫ | |||
== Weblinks == |
|||
* [http://www.icir.org/floyd/red.html Sally Floyd: RED (Random Early Detection) Queue Management] |
|||
* [http://citeseer.nj.nec.com/111476.html Vergleichsstudie zu RED, ECN und TCP Rate Control] |
|||
| ⚫ | |||
[[Kategorie:Netzwerkprotokoll]] |
[[Kategorie:Netzwerkprotokoll]] |
||
Version vom 1. Juni 2005, 14:09 Uhr
Das Transmission Control Protocol (TCP) hat die Eigenschaft, in einer Überlastsituation, d.h. wenn [[Datenpaket]e verloren gehen, die Datenübertragungsrate zu drosseln. Wenn viele TCP-Ströme gleichzeitig präsent sind, gehen häufiger Pakete verloren, so dass die Ströme ihre Datenrate ständig wieder herunterfahren, wodurch diese stark schwankt.
Random Early Detection (RED) verhindert diesen Überlastkollaps durch zufälliges Wegwerfen von Paketen (in Abhängigkeit vom Füllstand der Queue). Dies ermöglicht es der Flusskontrolle, die Datenrate so festzulegen, dass Überlast vermieden wird.
Es genügt schon ca 1% - 2% der Pakete rauszuwerfen, damit kein weiters Dropping stattfindet.
Somit stellt sich der Sender auf den Empfänger ein. Wenn zuviele Pakete verworfen werden, wird die Sendeleistung erhöht, andernfalls verringert.