Wyniki wyszukiwania - BazTech

Ograniczanie wyników

1 Iljaszewicz Paweł

1 2018

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: queuing methods

Sortuj według:

Ogranicz wyniki do:

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

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.