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

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
Nie podano opisu zmian
m dodanie niepewnej kategorii
Linia 1:
'''Random early detection''' (RED), - znany również jako random early drop, jest [[algorytmem|algorytm]] [[kolejkowania|kolejka]]. Jest on również algorytmem unikania zakleszczeń.
 
W tradycyjnym algorytmie "obcinania ogona", router lub inne [[urządzenie sieciowe|urządzenia sieciowe]] buforuje tyle pakietów ile tylko może i po prostu odrzuca resztę, której nie może z buforować. Jeżeli bufory są ciągle pełne, sieć [[zakleszcza się|zakleszczenie]]. "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 staja się zalane pakietami synchronizacyjnymi.
Linia 6:
 
RED sprawia, że rozróżnienie [[Quality of service|Quality of Service]] (QoS) staje się nie możliwe. [[Weighted random early detection|Weighted RED]] (WRED) i RED In/Out (RIO) zapewniają wczesne wykrywanie, jak również [[QoS]].
 
 
[[Kategoria:?]]
[[Kategoria:Algorytmika]]
 
[[sk:Random early detection]]