- Tytuł:
-
Algorytmy kolejkowania : algorytm RED (Random Early Detection)
Queueing algorithms : algorithm RED (Random Early Detection) - Autorzy:
- Iljaszewicz, Paweł
- Powiązania:
- https://bibliotekanauki.pl/articles/131935.pdf
- Data publikacji:
- 2018
- Wydawca:
- Wrocławska Wyższa Szkoła Informatyki Stosowanej Horyzont
- Tematy:
-
aktywne zarządzanie kolejkami
AQM
metody kolejkowania
algorytm RED
przepustowość sieci
active queue management
queuing methods
RED algorithm
network bandwidth - Opis:
-
Artykuł omawia algorytm Losowego Wczesnego Wykrywania RED (ang. Random Early Detection)
pozwalający bramce unikania przeciążeń w sieciach z komutacją pakietów. Brama wykrywa początkowe przeciążenie,
obliczając średni rozmiar kolejki. Brama może powiadamiać o przeciążonych połączeniach lub o upuszczeniu
pakietów przybywających do bramy, ustawiając bit w nagłówkach pakietów. Kiedy rozmiar średniej kolejki przekracza
ustawiony próg, brama opada lub zaznacza każdy przybywający pakiet z pewnym prawdopodobieństwem, gdzie dokładny
rozkład prawdopodobieństwa jest funkcją średniego rozmiaru kolejki. Bramki RED utrzymują średnią wielkość
kolejki na niskim poziomie, jednocześnie zezwalając na sporadyczne impulsy pakietów w kolejce. Podczas przeciążenia
prawdopodobieństwo, że brama powiadamia o konkretnym połączeniu, by zmniejszyć jego okno, jest mniej więcej
proporcjonalne do udziału tego w przepustowości przez bramę. Bramki RED są zaprojektowane tak, aby dostarczyć
protokół taki jak TCP, przeciążając warstwę transportową. Symulacje sieci TCP / IP są używane do zilustrowania wydajności
bramki.
The subject of the study is to present the Random Early Detection (RED) algorithm that allows the gateway to avoid overloading in packet switched networks. The gateway detects the initial overload by calculating the average size of the queue. The gateway can notify about overload connections or by dropping packets arriving at the gate by setting a bit in the packet headers. When the size of the average queue exceeds the set threshold, the gate descends or marks each arriving packet with a certain probability, where the exact probability distribution is a function of the average queue size. RED gates maintain the average queue size at a low level, while allowing occasional packet bursts in the queue. During overload, probability that the gateway informs about a specific connection to reduce its window is more or less proportional to this connection involved in bandwidth through the gate. The RED gateways are designed to provide a protocol such as TCP to overload the transport layer. TCP / IP network simulations are used to illustrate the performance of the gateway. - Źródło:
-
Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka; 2018, 8, 1; 4-8
2082-9892 - Pojawia się w:
- Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka
- Dostawca treści:
- Biblioteka Nauki
Artykuł