Организация очередей в коммутаторах

Эффективность использования свободной полосы пропускания напрямую связана с организацией очередей в коммутаторах ATM. В табл. 15.8 приведено краткое описание различных алгоритмов организации очередей.

Поступающие в коммутатор ATM данные не могут быть обработаны мгновенно. Необходимо какое-то время для принятия решения о том, что с ними делать. Для их промежуточного хранения необходима буферная память. Механизм управления буфером является одним из основным механизмов управления трафиком. Буферная память должна динамически выделяться тому или иному потоку в зависимости от требуемого качества обслуживания. Для организации отдельных очередей для каждого виртуального соединения можно разделить общую буферную память на несколько частей, каждая из которых будет предназначаться для трафика с определенным качеством обслуживания. При этом объем выделяемой части буфера и алгоритм работы с ней напрямую связан с типом трафика. Каждый буфер обслуживает свои очереди; на один порт может приходиться несколько очередей. При выборе объема буфера следует учитывать следующее обстоятельство: чем больше объем буфера, тем, в общем случае, выше цена оборудования. С другой стороны, достаточно емкий буфер способен обеспечить защиту от перегрузок.

Таблица 15.8. Алгоритмы организации очередей

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

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

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