Коммутация в сетях с использованием асинхронного метода переноса и доставки (стр. 5 из 17)

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

2.12 ПОЛЕ КОММУТАЦИИ ЯЧЕЕК

Поле коммутации отвечает за передачу ячеек данных (а в ряде случаев — сигнальных и управления) между другими функциональными блоками. В его задачи входят также концентрация и мультиплексирование трафика, маршрутизация и буферизация ячеек, повышение отказоустойчивости коммутатора, многоадресная и широковещательная передача, распределение ячеек, основанное на приоритетах по задержкам, мониторинг случаев перегрузки и активизация индикатора перегрузки в прямом направлении (Explicit Forward Congestion Indication, EFCI) [8,16].

2.13 КОНЦЕНТРАЦИЯ И МУЛЬТИПЛЕКСИРОВАНИЕ

Для наиболее эффективного использования выходящего соединения трафик должен быть сконцентрирован на входах коммутационного поля. Чтобы добиться стандартной скорости интерфейса коммутационной матрицы, устройство агрегирует, потоки с низкой переменной битовой скоростью в трафик с более высокой скоростью. Коэффициент концентрации сильно коррелирован с характеристиками входящих потоков. Концентрация потоков может применяться при динамическом распределении трафика по нескольким плоскостям маршрутизации, а также при его буферизации и дублировании в целях повышения отказоустойчивости. Мультиплексирование потоков ячеек на входах коммутатора во многом аналогично процессу концентрации [8,9].

2.14 МАРШРУТИЗАЦИЯ И БУФЕРИЗАЦИЯ

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

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

- производительность (отношение суммарной скорости выходящего потока к суммарной скорости входящего);

- коэффициент использования (отношение средней скорости входящего потока к максимально возможной скорости выходящего);

- вероятность потерь ячеек;

- задержки передачи ячеек;

- длины очередей;

- сложность реализации.

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

- с разделяемой памятью;

- с общей средой;

- с полносвязной топологией;

- с пространственным разделением (эта категория, в свою очередь, подразделяется на коммутацию, обеспечивающую единственный и множественные пути от входного порта к выходному). Для простоты далее будем рассматривать коммутатор с N входными и N выходными портами и одинаковыми скоростями портов, равными К ячеек/с.

2.15 МЕТОД РАЗДЕЛЯЕМОЙ ПАМЯТИ

Базовая структура коммутатора с разделяемой памятью приведена на рисунке 2 [8,9]. Входящие ячейки преобразуются из последовательного формата в параллельный и записываются в порт ОЗУ. Используя заголовки ячеек с тэгами маршрутизации, контроллер памяти решает, в каком порядке ячейки будут считываться из нее. Выходящие ячейки демультиплексируются при передаче на выходные порты и преобразуются из параллельного формата в последовательный.

Рисунок 2.2 - Структура коммутатора с разделенной памятью:

RA - чтение адреса; WA- запись адреса; S/P – последовательно параллельное преобразование; P/S - параллельно-последовательное преобразование

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

Коммутатор Prelude, разработанный фирмой СМЕТ, был одним из первых устройств, применяющих тактированную обработку с групповой буферизацией. Другие широко известные примеры — коммутатор с разделяемой буферной памятью компании Hitachi и устройство GCNS-2000 корпорации AT&T.

Правда, этот метод не свободен от недостатков. Разделяемая память должна работать по крайней мере в N раз быстрее одиночного порта, поскольку ячейки считываются и записываются в память последовательно. Время доступа к памяти — конечная величина, как и произведение числа портов на скорость обмена через порт (NV). Кроме того, необходимо, чтобы централизованный контроллер памяти успевал обрабатывать заголовки ячеек и тэги маршрутизации с той же скоростью, что и память. Чтобы преодолеть серьезные технические трудности, возникающие при использовании множественных классов приоритета трафика, при сложном распределении ячеек, многоадресной и широковещательной передаче, требуется высокое быстродействие памяти и контроллера [1,16].

2.16 МЕТОД ОБЩЕЙ СРЕДЫ

Ячейки могут передаваться через общую среду — кольцо, шину или двойную шину. Примером данного метода является шина с временным разделением (ТОМ), представленная на рисунке 3. Входящие ячейки передаются на шину циклически. На каждом выходе адресные фильтры (Address Filter, AF) в соответствии с тэгами маршрутизации считывают и пересылают свои ячейки в выходные буферные устройства. Дабы не допустить переполнения входной очереди, скорость шины должна быть равной по крайней мере NV ячейкам/с [8,9].

Рисунок 2.3 - Коммутатор с общей средой на базе шины с временным разделением: AF- адресный фильтр; S/P – последовательно-параллельное преобразование; P/S – параллельно-последовательное преобразование

Модуляция выходных каналов упрощает работу адресных фильтров, а широковещательная передача с селекцией — функционирование всей системы. На методе общей среды основана работа нескольких коммутаторов, включая Paris и plaNet компании IBM, Atom корпорации NEC, Fore-Rurmer ASX-100 производства Fore Systems, Синхронная коммутация составных пакетов (Synchronous Composite Packet Switching, SCPS), использующая множественные кольца, — еще один вариант коммутации с обшей средой. Следует отметить, что возможности масштабирования коммутаторов данного типа оказываются ограниченными, поскольку адресные фильтры и выходные буферы должны действовать со скоростью, в N раз превосходящей скорость передачи портов. Кроме того, выходные буферы здесь не являются общими для N портов, а значит, для сохранения прежней вероятности потерь ячеек требуется, большая суммарная емкость буферов, чем в случае применения метода с разделяемой памятью [16].

2.17 МЕТОД ПОЛНОСВЯЗНОЙ ТОПОЛОГИИ

Отличительная особенность данного метода — существование независимого пути для каждой из N2 возможных пар входов и выходов (рисунок 2.4). Таким образом, входящие ячейки транслируются на раздельные шины выходных каналов, а адресные фильтры пропускают эти ячейки в выходные очереди [14].

Рисунок 2.4 – Коммутатор с полносвязанной топологией: AF- адресный фильтр; В – буферы

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

Примерами использования описанного подхода являются устройства с матричной шиной фирмы Fujitsu и система SPANet компании GTE.

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

Устройство The Knockout, разработанное AT&T, было первым прототипом коммутаторов, в которых число буферов уменьшалось ценой небольшого увеличения потерь ячеек. Вместо N буферов на каждом выходе использовалось меньшее фиксированное число буферов L, а общее число буферов составляло NL. Этот подход базируется на предположении, что вероятность одновременного поступления на выходной порт более L ячеек мала. Оказывается, при больших N произвольных (но однородных) параметрах трафика восьми буферов на порт достаточно для удержания доли потерь в пределах одной ячейки из миллиона [14,8].