6 Содержание отчета:

6.1 Результаты выполнения п.5.2.

7 Приложение:

7.1 Режимы поиска путей в коммутационном поле

7.1.1 Для поиска соединительного пути через многозвенное коммутационное поле могут использоваться следующие режимы:

1) линейное искание («точка – точка»), т.е. поиск пути между фиксированным входом и фиксированным выходом поля в соответствии с адресной информацией;

2) свободное искание («точка – группа»), т.е. выбор пути к любому свободному и доступному выходу;

3) групповое искание, при котором на первом этапе происходит выбор группы выходов в соответствии с адресной информацией (выбор направления связи), а на втором – отыскивается любой свободный выход в группе.

Выбор путей в многозвенном поле выполняется в соответствии с принципом обусловленного искания: выбираются свободные и доступные друг другу линии.

7.1.2 Для реализации алгоритма поиска путей необходимы данные, характеризующие коммутационное поле:

1) типы и параметры коммутационных блоков;

2) количество коммутационных блоков каждого типа;

3) число направлений связи и количество линий в каждом направлении;

4) таблица связей между выходами коммутационного поля и линиями направлений;

5) таблица (граф) связей в соответствии со схемой группообразования поля.

7.2 Данные о состоянии коммутационного поля

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

7.2.2 Для примера рассмотрим структуру данных для отображения состояния четырехзвенного коммутационного поля (рисунок 19).

Рисунок 19

Каждое из звеньев поля образовано четырьмя коммутаторами МС4х4 (матричными соединителями). На рисунке 20 показана организация массивов состояний выходов звеньев A, B, C, D в ячейках восьмиразрядного запоминающего устройства. Состояние выходов звена отображается в массиве в позиционном коде: состояние 0-ого выхода в нулевом разряде 0-ой ячейки, состояние 1-ого выхода в первом разряде 0-ой ячейки и т.д. Состояние промежуточных линий АВ тождественно состоянию выходов звена А, состояние промежуточных линий ВС тождественно состоянию выходов звена В, состояние промежуточных линий CD тождественно состоянию выходов звена C. В случае свободности промежуточной линии в соответствующем разряде массива выставлена «1», в противном случае – «0».

Рисунок 20

7.3 Алгоритм поиска путей в коммутационном поле

7.3.1 Алгоритм поиска путей используется на нескольких этапах обслуживания вызова, поэтому реализуется в виде подпрограммы. Его инициализация производится путем непосредственной передачи управления от программ обслуживания вызова. Основой алгоритма является поиск одного из всех свободных путей между двумя точками (рисунок 21). В случае группового искания производится выбор свободного выхода в нужном направлении (в группе выходов). В случае свободного искания выбирается любой доступный свободный выход. В случае линейного искания выбирается нужный выход.

Рисунок 21

7.3.2 Принцип поиска свободного пути заключается в определении свободности путей по графу доступности, отражающему все доступные пути между двумя точками. Вершины графа соответствуют соединителям звеньев, а дуги – промежуточным линиям. Граф доступности составляется в соответствии со схемой группообразования блока. На рисунке 22 показан граф доступности для блока, изображенного на рисунке 19. Граф отражает поиск свободного пути от второго входа МС₃ звена А к первому выходу МС₀ звена D (режим линейного искания).

Рисунок 22

Процедура поиска свободного пути реализуется на основе операций логического размножения, дублирования и логической поразрядной конъюнкции.

Необходимость операции логического размножения обусловлена особенностью построения блока: четыре промежуточные линии AB имеют доступ к шестнадцати линиям ВС. При выполнении данной операции образуются новые слова, в которых состояние каждого выхода звена A повторено столько раз, сколько линий доступно выходу в последующем звене. Для приведенного графа необходимо выполнение логического размножения на 4, в результате получено слова М_АВ. Операция логического размножения на рисунке 21 обозначена знаком «х».

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

Далее состояние входов требуемого коммутатора звена D дублируется по числу коммутаторов звена С, образуя слово М_CD. Операция дублирования обозначена знаком «».

Искомый результат получают путем логического умножения слов М_АС и М_CD, результат отражен в слове М_рез. В этом слове единичные значения разрядов соответствуют свободным путям между заданными входом и выходом.