Коммутация в сетях с использованием асинхронного метода переноса и доставки
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
анный фирмой СМЕТ, был одним из первых устройств, применяющих тактированную обработку с групповой буферизацией. Другие широко известные примеры коммутатор с разделяемой буферной памятью компании 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].
2.18 МЕТОД ПРОСТРАНСТВЕННОГО РАЗДЕЛЕНИЯ
Простейшим примером системы с пространственным разделением является коммутатор матричного типа, обеспечивающий физическую взаимосвязь с любым из N входных и N выходных портов. Хорошо известны коммутаторы матричного типа с производительностью в сотни гигабит в секунду, в которых применяются входная и/или выходная буферизация и двунаправленный алгоритм разделения памяти. В целях сокращения числа коммутационных элементов (кроссов), которые необходимы для внутренней коммутации каналов, организации взаимосвязей между вычислительными узлами в многопроцессорных системах и, позднее, коммутации пакетов и ячеек ATM, были разработаны многокаскадные сети (Multistage Interconnection Network, MIN), представляющие собой древовидные структуры [6,12].
Баньяновидные сети (свое название они получили потому, что схожи по форме с одноименным тропическим д?/p>