Случайное раннее обнаружение

названный случайным ранним рбнару*шнием

гРа^ргп^Иу Интернета для предотвращеййя пе-,

т fc^ ^; \: ->;; ^v-; -,.л с ^» л; ^v; -

RED работает с TCP и основан на свойстве TCP, которое заключается в том, что при потерях пакетов источник трафика замедляет передачу пакетов в сеть. В ал­горитме RED используется два конфигурируемых порога уровня перегрузки (рис. 20.2). Когда уровень перегрузки не превышает первого (нижнего) порога, то пакеты не отбрасываются. Когда уровень перегрузки находится между двумя порогами, пакеты отбрасываются с линейно возрастающей вероятностью из диа­пазона от 0 до конфигурируемой величины (максимальной вероятности отбра­сывания пакета). Максимальная вероятность отбрасывания действует при дос­тижении второго (верхнего) порога. Когда же перегрузка превышает второй порог, пакеты начинают отбрасываться с вероятностью 100 %.

Вероятность отбрасывания пакетов Рис. 20.2. Вероятность отбрасывания пакетов алгоритмом RED

В качестве показателя перегрузки используется вычисляемое среднее значение длины очереди пакетов, относящейся к определенному ТСР-сеансу.

ПРИМЕЧАНИЕ ----------------------------------------------------------------------------------------------------

Заметим, что для UDP-трафика механизм RED неприменим, так как протокол UDP рабо­тает без установления логического соединения и, следовательно, потерь пакетов не заме­чает.

В том случае, когда нужно обеспечить разные параметры обратной связи для разных классов трафика, применяется взвешенный алгоритм RED (Weighted RED, WRED). Этот вариант алгоритма RED позволяет задавать для каждого класса трафика свои значения нижнего и верхнего порогов, а также вероятность отбрасывания пакетов. Обычно механизмы WRED и WFQ применяются совме­стно, обеспечивая надежную доставку TCP-трафика с гарантированной скоро­стью.