Механизмы управления потоком

Для управления трафиком ATM с целью поддержки качества обслуживания используются следующие механизмы:

· контроль за установлением соединения;

· контроль за использованием полосы пропускания;

· формирование трафика;

· контроль приоритета;

· механизм отбрасывания пакетов и ячеек.

Контроль за установлением соединения отвечает за доступ в сеть ATM. При этом принимается решение: будет ли установлено соединение или будет получен отказ. Решение об установлении соединения принимается на основе сравнения требуемой пиковой скорости запрашиваемого соединения и пиковых скоростей существующих соединений, а также на основе сравнения требований к качеству обслуживания соединений существующих и запрашиваемого. Соединение устанавливается, если имеется свободная полоса пропускания, необходимая для резервирования под пиковую скорость нового соединения, и если параметры качества обслуживания в уже установленных соединениях не пострадают.

Резервирование полосы пропускания означает, что данная полоса может быть использована только соответствующим соединением независимо от активности источника. Может быть реализовано несколько механизмов контроля за установлением соединения. Например, для трафика CBR с высоким качеством обслуживания резервируется полоса, равная двум пиковым скоростям, и выделяется еще одна полоса, равная пиковой скорости, для совместного использования с другими типами трафика на приоритетной основе.

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

Для реализации алгоритма «дырявого ведра» в коммутаторе ATM поддерживается счетчик для данного соединения. Счетчик подсчитывает число поступивших байт данного соединения на контролируемом интервале. Ячейка, которая приводит к переполнению счетчика на контролируемом интервале, отмечается битом CLP, равным 1. В коммутаторе ATM контролируется пиковая и средняя скорости соединения, поэтому используется алгоритм двойного ведра.

Формирование трафика. Механизм формирования трафика позволяет сформировать входящий трафик пользователя, заранее согласованный с требованиями в контракте. Для формирования трафика могут использоваться следующие механизмы:

o снижение пиковой скорости передачи, т.е. отправитель работает на меньшей пиковой скорости, чем та, которая указана в контракте. Таким образом, снижается вероятность нарушения контракта;

o уменьшение длины пачки. Отправитель ограничивает размер пачки до значения, меньшего, чем указано в контракте. В этом случае также снижается вероятность нарушения контракта;

o буферизация ячейки. Ячейка, нарушившая контракт, устанавливается в дополнительный буфер и ожидает там обработки, до тех пор, пока не разгрузится выходной интерфейс. Тогда ячейки гарантированно не нарушают контракт.

Механизмы формирования трафика не являются обязательными.

Контроль приоритетов. Механизм контроля приоритетов решает задачу выбора из очереди ячейки, которая должна быть послана следующей. В коммутаторах ATM используется приоритетная схема обслуживания очередей, согласно которой наивысшим приоритетом обладают ячейки CBR трафика, а наименьшим – UBR. Ячейки меньшего приоритета могут обслуживаться только в том случае, если обслужены все ячейки более высоких приоритетов. Очевидным недостатком этой схемы является нехватка ресурсов для низкоприоритетного трафика в случае перегрузки.

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