Wyniki wyszukiwania - BazTech

1

Algorytmy kolejkowania : algorytm RED (Random Early Detection)

Iljaszewicz Paweł

Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka

|

2018

|

vol. 8, nr 1

4--8

PL

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.

EN

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.

2

Badanie dynamiki algorytmu RED

Atmaca T., Czachórski T., Laalaoua R., Laalaoua R., Laalaoua R., Laalaoua R., Laalaoua R.

Studia Informatica

|

2002

|

Vol. 23, nr 2A

223-234

PL

Artykuł przedstawia niezależne modele, które mogą służyć analizie pracy przełącznika sieciowego wykorzystującego algorytm RED losowego usuwania pakietów w przypadku, gdy długość ich kolejki w przełączniku przekroczy ustalony poziom. Uważa się obecnie, że zastosowanie tego algorytmu podwyższa jakość usług sieciowych. Przedstawione modele wykorzystują łańcuchy Markowa oraz aproksymację dyfuzyjną.

EN

We present two approaches which may be used in evaluation of dynamics and efficiency of RED mechanism implemented at network switches for random discarding packets in case congestion. It is believed that Random Early Detection will alleviate problems related to synchronisation of flows and improve quality of services. Analytical models developed here make use of Markov chains and diffusion approximation.

3

Wykorzystanie mechanizmu RED w regulacji ruchu sieciowego.

Nowak S.

Studia Informatica

|

2001

|

Vol. 22, nr 3

131-143

PL

W artykule przedstawiono charakterystykę algorytmu RED dla kontroli ruchu i zapobiegania przeciążeniom w sieciach z przełączaniem pakietów (w szczególności w sieci Internet). Przedstawiono zalety tego algorytmu na tle innych popularnie stosowanych rozwiązań, omówiono problem optymalnego doboru parametrów algorytmu oraz zbadano zachowanie się algorytmu RED dla wybranych modeli symulacyjnych.

EN

The paper presents characteristics of the RED algorithm to control traffic intensity and to avoid congestion in pavked-switched networks (especially in the Internet). It explains the features of the mentioned algorithm in the comparison to other popular approaches. The paper discusses the problem of influence of RED parameters for optimal performance and illustrates a behavior of the algorithm with the use of simulation models.