Tekst źródłowy strony Random early detection

{{Przekierowanie|RED|[[red]]}}
'''Random early detection''' ('''RED''') lub '''random early drop''' – [[algorytm]] [[kolejka (informatyka)|kolejkowania]] oraz unikania zakleszczeń.
[[Plik:Random Early Detection algorithm en.svg|right|350px]]

W tradycyjnym algorytmie "obcinania ogona", router lub inne [[sieć komputerowa|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ć [[zakleszczenie|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ń [[Transmission Control Protocol|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 [[Explicit Congestion Notification]] (ECN)) 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. [[Weighted random early detection]] (WRED) i RED In/Out (RIO) zapewniają wczesne wykrywanie, jak również QoS.

[[Kategoria:Algorytmika]]
[[Kategoria:Sieci komputerowe]]