Random early detection: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja przejrzana]
Usunięta treść Dodana treść
brak słówka "pakiety" w trzecim akapicie - dodano
dodano obrazek
Linia 1:
{{disambigP|RED|[[red]]}}'''Random early detection''' (RED) - znany również jako random early drop, jest [[algorytm|algorytmem]] [[kolejka (informatyka)|kolejkowania]]. Jest on również algorytmem unikania zakleszczeń.
[[Image: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.