Random early detection (RED), also known as random early discard or random early drop is a queuing discipline for a network scheduler suited for congestion avoidance. In the conventional tail drop algorithm, a router or other network component buffers as many packets as it can, and simply drops the ones it cannot buffer. If buffers are constantly full, the network is congested. Tail drop distributes buffer space unfairly among traffic flows. Tail drop can also lead to TCP global synchronization as all TCP connections "hold back" simultaneously, and then step forward simultaneously. Networks become under-utilized and flooded—alternately, in waves.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Random early detection (de)
- Random early detection (it)
- ランダム初期検知 (ja)
- 무작위 조기 검출 (ko)
- Random early detection (pl)
- Random early detection (en)
- Random early detection (ru)
- Random early detection (uk)
|
| rdfs:comment
| - 무작위 조기 버림 또는 무작위 조기 폐기으로 알려져 있는 무작위 조기 검출(Random early detect, RED)은 혼잡 제어에 적합한 용 이다. 기존의 알고리즘에서는 라우터 또는 다른 네트워크 구성 요소가 가능한한 많은 패킷을 버퍼링하고, 버퍼링할 수 없는 패킷은 삭제한다. 버퍼가 계속해서 가득 차면 네트워크는 정체된다. 테일 드롭은 트래픽 흐름 간에 불필요하게 버퍼 공간을 분산시키고, 또한 모든 TCP 연결이 동시에 "보류"되기 때문에 TCP 글로벌 동기화를 야기시킬 수 있고 그 다음에야 동시에 다음 단계로 나아갈 수 있다. 그렇게 되면 네트워크 활용도는 낮아지고 동작들로 홍수를 이룬다. RED는 이러한 문제를 해결한다. (ko)
- Random early detection (RED) (Произвольное Раннее Обнаружение) — один из алгоритмов AQM для управления переполнением очередей маршрутизаторов. (ru)
- Random early detection (RED) (Довільне Раннє Виявлення) — один з алгоритмів для управління переповненням черг маршрутизаторів. (uk)
- Random early detection (RED), auch bekannt als Random early discard oder Random early drop ist ein Algorithmus für einen Netzwerk-Scheduler zur Vermeidung von Staus (siehe Überlastvermeidungsalgorithmus). RED bietet eine größere Fairness als der Taildrop-Algorithmus. Je mehr ein Host kommuniziert, desto wahrscheinlicher ist es, dass seine Pakete verworfen werden. Early Detection trägt zur Vermeidung von TCP Global Synchronization bei. RED nimmt keine Rücksicht auf Verkehrsklassen bei Quality of Service (QoS). (WRED) und Red In/Out (RIO) stellen Early Detection in Hinsicht auf QoS bereit. (de)
- Random early detection (RED), also known as random early discard or random early drop is a queuing discipline for a network scheduler suited for congestion avoidance. In the conventional tail drop algorithm, a router or other network component buffers as many packets as it can, and simply drops the ones it cannot buffer. If buffers are constantly full, the network is congested. Tail drop distributes buffer space unfairly among traffic flows. Tail drop can also lead to TCP global synchronization as all TCP connections "hold back" simultaneously, and then step forward simultaneously. Networks become under-utilized and flooded—alternately, in waves. (en)
- Il Random early detection (o RED), in italiano rilevazione casuale anticipata è un meccanismo utilizzato per prevedere e prevenire l'insorgere della congestione nelle reti informatiche a pacchetto. Segue l'approccio di aggiungere ai router poche funzionalità che assistono il nodo terminale nella previsione della congestione. Ogni router viene programmato perché tenga sotto controllo le proprie code e, quando si accorge che una congestione è imminente, segnala alle sorgenti di modificare la propria finestra di congestione. L'approccio RED è stato inventato da Sally Floyd e Van Jacobson nei primi anni ottanta. RED viene realizzato in modo da segnalare implicitamente alla sorgente la congestione, eliminando uno dei suoi pacchetti. Il router elimina alcuni pacchetti prima di esaurire completam (it)
- ランダム初期検知（ランダムしょきけんち、英: random early detection, RED）あるいはランダム初期廃棄（ランダムしょきはいき、英: random early discard, RED）は、アルゴリズムの一種。アルゴリズムの一種でもある。 従来からある方式では、ルーターなどのネットワーク機器は可能な限り多くのパケットを溜め込み、バッファに入りきらなくなったパケットを単に捨ててしまう。バッファが常に満杯なら、ネットワークは輻輳状態である。テールドロップは不公平であると言われている。テールドロップはの原因にもなり、全てのTCPコネクションが同時に待ち状態になり、同時に再開しようとする状態が発生しやすい。ネットワークは利用率が低下していくことになる。REDはこの問題への対処である。 REDでは、平均キュー長を監視し、確率に基づいてパケットを捨てる（あるいはと組み合わせて使う場合は印を付ける）。キューが長くなると、入ってきたパケットを捨てる確率が高くなる。バッファが満杯になると、確率が1に達し、入ってきたパケットは全て捨てることになる。 RED はテールドロップよりも公平と言われている。あるホストがより多数のパケットを送出すると、パケットが捨てられる確率が高くなる。初期検知はTCPグローバル同期の発生を防ぐ助けとなる。 (ja)
- Random early detection (RED) lub random early drop – algorytm kolejkowania oraz unikania zakleszczeń. W tradycyjnym algorytmie "obcinania ogona", router lub inne urządzenia sieciowe buforuje tyle pakietów ile tylko może i po prostu odrzuca resztę, której nie może zbuforować. Jeżeli bufory są ciągle pełne, sieć zakleszcza się. "Odrzucanie ogona" rozdziela miejsce w buforze nierównomiernie. Może to prowadzić do globalnej synchronizacji TCP jak również, do wstrzymania połączeń TCP jednocześnie. Sieci stają się zalane pakietami synchronizacyjnymi. (pl)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| Link from a Wikipa... related subject.
| |
| has abstract
| - Random early detection (RED), auch bekannt als Random early discard oder Random early drop ist ein Algorithmus für einen Netzwerk-Scheduler zur Vermeidung von Staus (siehe Ü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 Taildrop-Algorithmus verteilt den Warteschlangenplatz nicht gerecht zwischen den Strömen der Netzwerkteilnehmer. Taildrop 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 Taildrop-Algorithmus. Je mehr ein Host kommuniziert, desto wahrscheinlicher ist es, dass seine Pakete verworfen werden. Early Detection trägt zur Vermeidung von TCP Global Synchronization bei. RED nimmt keine Rücksicht auf Verkehrsklassen bei Quality of Service (QoS). (WRED) und Red In/Out (RIO) stellen Early Detection in Hinsicht auf QoS bereit. RED 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. (de)
- Random early detection (RED), also known as random early discard or random early drop is a queuing discipline for a network scheduler suited for congestion avoidance. In the conventional tail drop algorithm, a router or other network component buffers as many packets as it can, and simply drops the ones it cannot buffer. If buffers are constantly full, the network is congested. Tail drop distributes buffer space unfairly among traffic flows. Tail drop can also lead to TCP global synchronization as all TCP connections "hold back" simultaneously, and then step forward simultaneously. Networks become under-utilized and flooded—alternately, in waves. RED addresses these issues by pre-emptively dropping packets before the buffer becomes completely full. It uses predictive models to decide which packets to drop. It was invented in the early 1990s by Sally Floyd and Van Jacobson. (en)
- ランダム初期検知（ランダムしょきけんち、英: random early detection, RED）あるいはランダム初期廃棄（ランダムしょきはいき、英: random early discard, RED）は、アルゴリズムの一種。アルゴリズムの一種でもある。 従来からある方式では、ルーターなどのネットワーク機器は可能な限り多くのパケットを溜め込み、バッファに入りきらなくなったパケットを単に捨ててしまう。バッファが常に満杯なら、ネットワークは輻輳状態である。テールドロップは不公平であると言われている。テールドロップはの原因にもなり、全てのTCPコネクションが同時に待ち状態になり、同時に再開しようとする状態が発生しやすい。ネットワークは利用率が低下していくことになる。REDはこの問題への対処である。 REDでは、平均キュー長を監視し、確率に基づいてパケットを捨てる（あるいはと組み合わせて使う場合は印を付ける）。キューが長くなると、入ってきたパケットを捨てる確率が高くなる。バッファが満杯になると、確率が1に達し、入ってきたパケットは全て捨てることになる。 RED はテールドロップよりも公平と言われている。あるホストがより多数のパケットを送出すると、パケットが捨てられる確率が高くなる。初期検知はTCPグローバル同期の発生を防ぐ助けとなる。 RED では、Quality of Service (QoS) による差別化が不可能となる。重み付きRED (WRED) と RED In/Out (RIO) は、QoS をある程度考慮した初期検知アルゴリズムである。 (ja)
- Il Random early detection (o RED), in italiano rilevazione casuale anticipata è un meccanismo utilizzato per prevedere e prevenire l'insorgere della congestione nelle reti informatiche a pacchetto. Segue l'approccio di aggiungere ai router poche funzionalità che assistono il nodo terminale nella previsione della congestione. Ogni router viene programmato perché tenga sotto controllo le proprie code e, quando si accorge che una congestione è imminente, segnala alle sorgenti di modificare la propria finestra di congestione. L'approccio RED è stato inventato da Sally Floyd e Van Jacobson nei primi anni ottanta. RED viene realizzato in modo da segnalare implicitamente alla sorgente la congestione, eliminando uno dei suoi pacchetti. Il router elimina alcuni pacchetti prima di esaurire completamente il suo spazio di memorizzazione nei buffer, per rallentare la sorgente con la speranza di non dover eliminare un numero maggiore di pacchetti in seguito. La probabilità con cui un pacchetto può essere scartato è definita dalla lunghezza media della coda del router e da due soglie. Quando il router riceve un pacchetto decide se inserirlo in coda o meno secondo i seguenti criteri: 1.
* se "lunghezza media coda < soglia inferiore" allora accoda il pacchetto; 2.
* se "soglia inferiore < lunghezza media coda < soglia superiore" elimina il pacchetto con una certa probabilità che cresce linearmente con la lunghezza media della coda; 3.
* se "lunghezza media coda > soglia superiore" elimina il pacchetto. (it)
- 무작위 조기 버림 또는 무작위 조기 폐기으로 알려져 있는 무작위 조기 검출(Random early detect, RED)은 혼잡 제어에 적합한 용 이다. 기존의 알고리즘에서는 라우터 또는 다른 네트워크 구성 요소가 가능한한 많은 패킷을 버퍼링하고, 버퍼링할 수 없는 패킷은 삭제한다. 버퍼가 계속해서 가득 차면 네트워크는 정체된다. 테일 드롭은 트래픽 흐름 간에 불필요하게 버퍼 공간을 분산시키고, 또한 모든 TCP 연결이 동시에 "보류"되기 때문에 TCP 글로벌 동기화를 야기시킬 수 있고 그 다음에야 동시에 다음 단계로 나아갈 수 있다. 그렇게 되면 네트워크 활용도는 낮아지고 동작들로 홍수를 이룬다. RED는 이러한 문제를 해결한다. (ko)
- Random early detection (RED) lub random early drop – algorytm kolejkowania oraz unikania zakleszczeń. W tradycyjnym algorytmie "obcinania ogona", router lub inne urządzenia sieciowe buforuje tyle pakietów ile tylko może i po prostu odrzuca resztę, której nie może zbuforować. Jeżeli bufory są ciągle pełne, sieć zakleszcza się. "Odrzucanie ogona" rozdziela miejsce w buforze nierównomiernie. Może to prowadzić do globalnej synchronizacji TCP jak również, do wstrzymania połączeń TCP jednocześnie. Sieci stają się zalane pakietami synchronizacyjnymi. RED rozwiązuje ten problem monitorując średnią wielkość kolejki i odrzuca pakiety (lub oznacza jeżeli jest połączony z ) bazując na prawdopodobieństwach statystycznych. Jeżeli bufor jest prawie pusty, wszystkie przychodzące pakiety są akceptowane. W miarę jak kolejka rośnie wzrasta prawdopodobieństwo odrzucenia przychodzącego pakietu. Kiedy bufor jest pełny prawdopodobieństwo osiąga 1 przez co wszystkie pakiety są odrzucane. RED sprawia, że rozróżnienie Quality of Service (QoS) staje się niemożliwe. (WRED) i RED In/Out (RIO) zapewniają wczesne wykrywanie, jak również QoS. (pl)
- Random early detection (RED) (Произвольное Раннее Обнаружение) — один из алгоритмов AQM для управления переполнением очередей маршрутизаторов. (ru)
- Random early detection (RED) (Довільне Раннє Виявлення) — один з алгоритмів для управління переповненням черг маршрутизаторів. (uk)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
