К защите

- Знать принципы формирования пакетов в локальных сетях (технологии IP и Ethernet)

- Иметь представление о функциях и процессе формирования пакетов протоколов ARP и http, понимать особенности широковещательного трафика.

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

- Объяснить полученные результаты.

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

Цель работы. Исследование работы механизмов профилирования трафика на канальном уровне на примере алгоритма «дырявого ведра».

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

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

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

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

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

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

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

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

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