Исследование методов управления трафиком. Алгоритм «Дырявого ведра»

Цель работы. изучение работы алгоритма «дырявого ведра».

Краткая теоретическая справка. Семейство алгоритмов класса «дырявое ведро» используется практически во всех современных коммутаторах Frame Relay и АТМ-коммутаторах. Одна из модификаций алгоритма «дырявого ведра» под названием Generic Cell Rare Algorithm (GCRA) применяется в сетях ATM для контроля нескольких параметров: пиковой скорости, средней скорости, вариации интервала прибытия ячеек и объема пульсации. Рассмотренный в данной работе вариант алгоритма «дырявого ведра», применяется для контроля трафика в сетях frame relay (рис. 4.1).

Рис. 4.1. Схема работы алгоритма «дырявого ведра»

Алгоритм «дырявого ведра» разработан для профилирования пульсирующего трафика, т. е. для проверки соответствия параметров поступающего потока пакетов принятому соглашению по трафику. Алгоритм позволяет проверить соблюдение трафиком оговоренных значений средней скорости и пульсации. Алгоритм имеет несколько настраиваемых значений:

Т – период усреднения скорости; CIR (Committed Information Rate) - средняя скорость, которую трафик не должен превышать (скорость, согласованная с сетью); В_с = CIR ´ Т – объем пульсации, соответствующий средней скорости CIR и периоду Т; В_е — допустимое превышение объема пульсации.

В алгоритме предполагается, что трафик контролируется каждые Т секунд. На каждом из этих интервалов времени (периодов) трафик должен иметь среднюю скорость не более CIR. Скорость контролируется на основе подсчета объема данных, поступивших за период Т. Если этот объем меньше или равен В_с, то фактическая скорость трафика была меньше В_с/Т, т. е. меньше CIR. Превышение объемом пульсации оговоренного значения В_с на величину В_е считается мягким нарушением – пакеты-нарушители должны быть помечены (окрашены) признаком DE=1 (Discard Eligibility), но не отброшены. При превышении объема пульсации величины В_с + B_е пакеты отбрасываются (рис. 4.2).

Рис. 4.2. Зависимость количества обслуженных, окрашенных

и отброшенных пакетов всех, поступивших на вход коммутатора

Алгоритм использует счетчик С поступивших от пользователя байт. Каждые Т секунд этот счетчик уменьшается на величину В_с (или же сбрасывается в 0, если значение счетчика меньше В_с). Это часто иллюстрируется ведром, из которого дискретно, каждые Т секунд, вытекает объем, равный С. Все пакеты, не увеличившие значение счетчика свыше порога В_с, пропускаются в сеть со значением признака DE=0. Пакеты, которые привели к значению счетчика, большему В_с, но меньшему В_с + В_е, также передаются в сеть, но с признаком DE = 1 (окрашиваются). Эти пакеты будут обслуживаться в случае наличия «окна». И, наконец, пакеты, которые привели к значению счетчика большему В_с + В_е, отбрасываются коммутатором.

Рис. 4.3. Временные диаграммы работы алгоритма «дырявого ведра».

Временные диаграммы, отражающие работу алгоритма «дырявого ведра», приведены на рис. 4.3. Значения В_с = 5 м.е. (модельных единиц), В_е = 3 м.е., один пакет наполняет «ведро» на 3 м.е., скорость вытекания принята 1 м.е., окрашенные пакеты отбрасываются, если не обслужились на протяжении следующего периода.