Коммутаторы, использование технология АТМ в основе глобальной высокоскоростной магистральной сети, предоставляющей услуги мультимедиа. Входная и выходная буферизация в коммутаторах матричного типа. Расчет эффекта статистического мультиплексирования.
Аннотация к работе
В 1998 году специалисты компании Lucent Tehnologies обратили внимание на то, что в США за последние 15 лет скорость работы запоминающих устройств возросла в 90 раз (с 450 до пяти нс), скорость работы центральных процессоров узлов коммутации повысилась в 250 раз(с одного до 250 Мбит/с), а скорость передачи информации по линиям связи увеличилась в 11000 раз (с 56 кбит/с до 622 Мбит/с). Отсюда возникла необходимость в создании такой коммутационной техники, которая могла бы обрабатывать порядка 10000 вызовов в минуту при времени установления соединения не более 100 мкс. В настоящее время технология АТМ лежит в основе глобальной высокоскоростной магистральной сети, предоставляющей услуги мультимедиа, то есть услуги, которые могут одновременно использовать несколько различных служб связи. Для работы такой сети требуется как транзитные узлы коммутации, так и узлы доступа, осуществляющие коммутацию на местном и региональном уровне.Широкое распространение коммутаторов на уровне рабочих групп можно объяснить тем, что коммутаторы позволяют повысить отдачу от уже существующей сети. Общий термин "коммутация" применяется для четырех различных технологий: · Конфигурационной коммутации; Кадр при поступлении в сеть обрабатывается первым коммутатором на его пути. Под термином обработка понимается вся совокупность действий, производимых коммутатором для определения своего выходного порта, на который необходимо направить данный кадр. Коммутаторы делятся на четыре категории: Простые автономные коммутаторы сетей рабочих групп позволяют некоторым сетевым устройствам или сегментам обмениваться информацией с максимальной для данной кабельной системы скоростью.На порту информация поступившей ячейки анализируется и ячейка затем направляется на определенный выход. Обычно коммутационный элемент состоит из взаимосвязной сети, выходного контроллера (1C) для каждой входящей линии и выходного контроллера (ОС) для каждой исходящей линии (рисунок 1.1). Для предупреждения чрезмерной потери ячеек в случае внутренней коллизии (противоречия) (2 или более ячейки «соревнуются» на одном и том же выходе одновременно), внутри коммутационных элементов необходимо предусматривать размещение буферов.Внутренняя не блокируемая коммутационная структура может быть построена путем использования перекрестной прямоугольной матрицы для создания взаимосвязной сети (рисунок 1.2). Одновременно с этим существует возможность связки любой незанятой пары вход / выход. Так или иначе, перекрестная связь входа и выхода зависит от информации ячейки так же, как и от случайности возникновения «опасных соревнований» ячеек [7,8].При входной буферизации отдельные буферы размещаются на входных контроллерах (рисунок 1.3). При использовании FIFD буферов (first-in first-out) конкуренция возникает в случае появления двух или более ячеек, находящихся в голове очереди, стремящихся одновременно к одному и тому же выходу [3,8]. В этом случае происходит блокировка в голове очереди, т.е. пакеты, следующие за блокированным в голове очереди пакетом, также блокируется, даже если они предназначены для другого доступного выхода.Рисунок 1.4 показывает коммутационную структуру, состоящую из матрицы с выходными буферами [8,9]. Только в случае, когда матрица функционирует на той же скорости, что и входящие линии, может возникнуть конфликт «опасных соревнований» (несколько ячеек одновременно стремятся попасть на один выход).Буферы могут быть также расположены в индивидуальных точках пересечения матрицы (рисунок 1.5) [8]. Если более чем в одном буфере находятся ячейки, предназначенные для одного и того же выхода, то по той или иной системе должен быть выбран буфер, обслуживаемый первым.В кольцеобразном типе структуры коммутатора все входы и выходы взаимно соединены через кольцевую сеть, которая должна быть управляема особым образом, чтобы минимизировать избыток [1,8].Коммутационной структуре матричного типа требуется N2 ключей, что усложняет работу такой коммутационной структуры при увеличении N (свыше двух десятков). Чтобы наилучшим способом описать концепцию многокаскадных структур коммутаторов с пространственным разделением, обратимся к абстрактной модели коммутатора с пространственным разделением и рассмотрим возможность реализации разветвителей и концентраторов с помощью элементарных (2х2)-переключателей, которые могут находиться в двух состояниях - сквозном и перекрестном. Проблема, связанная с таким вариантом конструкции многокаскадного коммутатора с пространственным разделением, имеет два аспекта: o во-первых, требуемое число переключателей равно 2N2-N, т.е. почти вдвое больше количества элементов в коммутаторе матричного типа; Однако в каждом временном интервале для передачи одного пакета с входа на выход требуются не все переключатели, имеющиеся в дереве. При этом возникновение внутренних конфликтов будет иметь место не только в случае, когда на переключатель поступают два пакета, которые должны быть направлены на один и тот же выход, но внутренние конфликты могут возникать и в с