Составные коммутаторы

Основная идея создания составных коммутаторов состоит в объединении простых коммутаторов каналами типа «точка - точка». Составной коммутатор требует меньше оборудования, чем простой коммутатор с таким же количеством входов – выходов. Однако составной коммутатор при этом имеет большую задержку на коммутацию, которая растет пропорционально количеству уровней коммутации (см. ниже).

Чаще всего составные коммутаторы строятся на основе 2*2 простых коммутаторов с пространственным разделением - см. Рис.3.

Рис. 3. Упрощенная схема 2*2 простого коммутатора с пространственным разделением.

Функционированием блока коммутации управляет блок управления с помощью бинарной переменной : если =0 - выполняется прямое соединение входов и выходов (Вход 1 – с Выходом 1, а Вход 2 – с Выходом 2); если =1 - выполняется перекрестное соединение входов и выходов (Вход 1 – с Выходом 2, а Вход 2 – с Выходом 1). Блок управления также производит арбитраж запросов входов, если они требуют соединения с одним выходом.

Управление производится на основе бинарных управляющих сигналов . К примеру, означает запрос Входа 1 на коммутацию; при означает, что требуется соединение Входа 1 с Выходом 1. В случае конфликта (когда и , и ), выполняется запрос , а источнику второго входного сигнала передается сигнал занятости =1. Заметим, что управляющие сигналы могут быть выработаны в самом блоке управления, если данные, поступающие на вход коммутатора, предварить требуемым номером выхода (в составных коммутаторах именно так и делается).

Коммутатор Клоза. В качестве примера составного коммутатора рассмотрим коммутатор Клоза. Коммутатор состоит из трех уровней коммутации – входного, промежуточного и выходного. Коммутатор Клоза имеет одинаковое количество входов и выходов и состоит из входных простых коммутаторов, из таких же выходных коммутаторов и из промежуточных простых коммутаторов.

Рис. 4. Пример коммутатора Клоза (управляющие сигналы не показаны).m=3,l=4. K – простой коммутатор.

Соединения простых коммутаторов в коммутаторе Клоза выполняется по следующему правилу (см. рис. 4):

· -й выход коммутатора соединяется с -м входом коммутатора

· -й вход коммутатора соединяется с -м выходом коммутатора

Общее количество простых коммутаторов в коммутаторе Клоза равно

Коммутатор Клоза представляет собой блокирующую коммуникационную сеть. Вход здесь может получить отказа от соединения из-за занятости какого-либо простого коммутатора.

Омега коммутатор. Пример 3-х уровневого омега-коммутатора, имеющего =8 входов и столько же выходов, приведен на рис. 5. Коммутатор содержит 12 простых 2*2 коммутаторов. В общем случае входов и выходов требуется уровней коммутации с простых 2*2 коммутаторов на каждом уровне. Таким образом, омега-коммутатор требует простых коммутаторов, где - количество простых коммутаторов в аналогичном координатном коммутаторе.

Рис. 5. Пример омега-коммутатора.

Схема соединений простых коммутаторов в омега-коммутаторе называется идеальным тасованием.

Данные, поступающие на входы омега-коммутатора, предваряются требуемым двоичным номером выхода. Правило коммутации: если соответствующий разряд номера выхода содержит «0», то коммутатор соединяет вход с верхним выходом, а если «1» - с нижним выходом. Поясним логику переключений простых коммутаторов в омега-коммутаторе на следующем примере.

Пример 1

Положим, что входу 011 необходимо соединение с выходом 110. Тогда коммутатор анализирует первый (старший) разряд номера выхода. Он равен «1», поэтому коммутатор соединяет вход 011 со своим нижним выходом, т.е. с коммутатором . Аналогично, на основе анализа второго разряда требуемого номера входа коммутатор соединяет свой вход со своим нижним выходом, т.е. с коммутатором . Наконец, на основе анализа третьего (младшего) разряда коммутатор соединяет свой вход со своим верхним выходом

Омега-коммутатор также представляет собой блокирующую коммуникационную сеть.