
Глава 10
Функциональные элементы сетей
- на коммутаторы, неблокирующие в широком смысле, т.е. такие неблокирующие коммутаторы,
которые при использовании определенной процедуры соединения не требуют перемаршру-
тизации какого-либо соединения;
- на перестраиваемые неблокирующие коммутаторы, т.е. такие неблокирующие коммутаторы,
которые в любом случае требуют перемаршрутизации какого-то из соединений.
Первый тип является наиболее желаемым, однако он требует при реализации наибольшего
числа БЭ (см. табл. 10-4). Второй тип является некоторым компромиссом между первым и треть-
им типами (см. там же) и используется очень широко. Преимущество последнего, третьего, типа
коммутаторов - относительно малое число требуемых БЭ (см. там же). Его основной недостаток -
временный (на время перемаршрутизации) разрыв установленного соединения. Не все приложе-
ния могут допускать такую ситуацию. Кроме того, этот тип коммутаторов требует более сложных
алгоритмов управления.
Рассмотрим описанные в литературе четыре основные схемы (или архитектуры) КСС, ко-
торые могут быть использованы в каскадных оптических коммутаторах большого размера [299,
305,306]:
- схема матричного кросс-коммутатора (crossbar);
- схема КСС Бенеша;
- схема КСС Шпанке-Бенеша;
- схема КСС Шпанке.
10.2.3.1. Схема матричного кросс-коммутатора
Рассмотрим схему матричного кросс-коммутатора на примере коммутатора 4x4 (использующего
БЭ размера 2x2), приведенного на рис. 10-25.
Из рисунка видно, что для ее реализации
требуется матрица 4x4, состоящая из 16 БЭ.
На рисунке выделен (как один из примеров)
канонический путь коммутации (т.е. по
"строке" и "столбцу" - тот путь, который
нужно соблюдать) при соединении входа 1 с
выходом 3, использующий БЭ, расположен-
ные в "строке" 1 (от входа до пересечения со
столбцом 3) и "столбце" 3 (от пересечения со
строкой 1 до выхода) данной матрицы. Ука-
занный путь осуществлен путем установки
всех БЭ, кроме БЭ
13
, в состояние "перекрест-
ного соединения" (БЭ
13
установлен в состоя-
ние "проходного соединения"). Кроме этого
пути существует ряд других путей, рассмат-
риваемых как неканонические (т.е. не обес-
печивающие свойства неблокируемости).
Как показывают исследования, схема на рис. 10-25 является неблокирующей в широком
смысле, т.е. неблокирующей, если используются канонические правила соединения входа i с вы-
ходом j, описанные выше, а значит, она не требует перемаршрутизации уже осуществленных со-
единений. Вместе с тем она не является неблокирующей в строгом смысле, так как требует со-
блюдения указанных правил при прокладке соединения. Этот пример подтверждает тот факт, что
схема матричного коммутатора требует п
2
БЭ типа 2x2, а также то, что длина кратчайшего пути
равна 1, а наиболее длинного - (2n - 1). Граф схемы на рис. 10-25 является планарным, а значит,
при изготовлении схем не возникнет необходимости в пересечении оптических волноводов.