Поиск соединительных путей в КП необходим на ряде этапов обслуживания вызовов, когда требуется подключение комплекта некоторого типа. В процессе поиска пути может использоваться один из трех режимов искания (РИ): свободное (СИ), групповое (ГИ), линейное (ЛИ) (рисунок 15.1). На узлах коммутации и станциях с программным управлением выполняется обусловленное искание "от конца к концу", т.е. осуществляется поиск одного пути из множества возможных между двумя маркированными точками КП.

Рисунок 15.1 – Алгоритм работы подпрограммы поиска свободного пути

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

- количество и размерность коммутаторов на каждом звене КП,

- число промлиний между каждой парой соседних звеньев,

- количество направлений и число приборов для каждого из них,

- справочная информация о закреплении приборов (линий) за конкретными выходами КП;

- граф доступности, отражающий реальные связи звеньев и изображающий все доступные пути между двум маркированными точками КП,

- состояние промлиний и выходов КП,

Процедура поиска свободного соединительного пути в КП обычно оформляется в виде специального модуля (подпрограммы), к которой при необходимости может обратиться любая из программ обработки путем формирования заявки. В заявке должны быть указаны следующие данные:

- адрес точки входа в КП, для которой необходимо выполнить поиск пути;

- адрес точки выхода из КП (группы точек), к которой (к одной из которых) ведется поиск пути; .

- тип поиска ("точка-точка", "точка-группа точек" или другие комбинации) или режим искания;

- маршрут поиска (в пределах данного блока КП, между двумя заданными блоками КП).

Данные о состоянии элементов КП группируются в два массива: массив состояний промлиний (МСПЛ) и массив состояний выходов направлений (МСН). В массиве МСПЛ информация о состояниях промлиний между двумя соседними звеньями КП. записывается в отдельном подмассиве (АВ,ВС..), при этом каждой промлиний отводится один разряд памяти.

Состояния выходов КП, к которым подключены линии или групповые приборы, хранятся в массиве МСН, его также делят на подмассивы (МСН0,МСН1,...), каждый из которых отражает состояние выходов одного направления. Отдельному выходу КП в памяти ЭУС отводятся два бита, по содержимому первого бита УУ определяет свободность или занятость (с/з) прибора, а по содержимому второго бита - состояние блокировки или разблокированности прибора (б/р).

На рисунке 15.2 показана двухзвенная схема со следующими структурными параметрами: na- число входов в коммутатор звена А (nа = 5);ma - число выходов из коммутатора звена А (ma =4); Кa - число коммутаторов на звене А ( Ка = 3); mв - число выходов коммутатора звена В (mв = 3). Поскольку схема является односвязной, остальные структурные параметры определяются следующим образом: nв=ка, кв=mа. Во входы звена А включаются абонентские комплекты (АК), а выходы звена В разделяются на отдельные направления, каждое из которых предназначено для включения групповых (служебных) комплектов одного из типов; комплекты приема номера (КПН), комплекты посылки вызовов (КПВ), комплекты посылки сигнала " Занято" (КПЗ) и т.п, В частности, на рисунке показаны только КПН двух типов в соответствии с существующими типами номеронабирателей (НН): ДКПН для дискового НН и ТКПН для тастатурного (кнопочного) НН.

После обнаружения поступившего вызова в одном из АК, номер которого записывается программой сканирования в буфер заявок на обработку (БЗО), возникает необходимость подключить к нему КПН. Тип КПН зависит от типа НН, установленного в соответствующем телефонном аппарате, и определяется с помощью таблицы пересчета (ТП) "Номер АК - Тип КПН", хранящейся в памяти ЭУС. Для рассматриваемой структуры коммутационного поля (КП) данную таблицу удобно представить в виде матрицы или массива, состоящего из Ка строк по nа элементов в каждой строке (рисунок 15.3).

Рисунок 15.2 – Двухзвенное КП

Рисунок 15.3 - Таблица пересчета (ТП) "Номер АК - Тип КПН"

Элементы i -й строки соответствуют АК, включенным в i -и коммутатор звена А, и каждый из них содержит код НН: Д - дисковый НН, Т - тастатурный НН.

На начальной фазе процесса подключения КПН осуществляется поиск свободного комплекта нужного типа и свободного соединительного пути, который в данном случае состоит из одной промлинии между звеньями А и В (ПЛав). Структура используемых при этом массивов данных приведены на рисунке 15.4 (а,б).

Рисунок 15.4 – Структура массивов состояний ПЛ и выходов в направлении

В частности, массив MСПЛ занимает в памяти Ка слов. Отдельное слово, состоящее из mа разрядов, хранит информацию о состоянии ПЛав, относящихся к коммутатору звена А с тем же номером ("1"- ПЛав свободна, "0" - ПЛав занята).

Аналогичную структуру имеет массив МСН, состоящий из mа слов по mв разрядов, причем в слове с номером j записаны состояния выходов коммутатора Bj ("1"- выход свободен, "0"- выход занят). Чтобы получить информацию о состоянии одной из групп комплектов (одного из направлений), необходимо в МСН выделить разряды, относящиеся к соответствующим выходам (к примеру, в МСН выделены состояния всех только ТКПН).

Процесс обусловленного искания свободного комплекта КПН основан на совместном анализе данных из МСПЛ и МСН. Алгоритм поиска пути в 2-х звеном КП представлен на рисунке 15.5. При этом в массиве МСПЛ всякий раз принимается во внимание только информация о состояниях ПЛав, доступных АК с заданным номером. Например, комплекту АК7 доступны ПЛав с номерами 4 - 7 и их состояния хранятся в МСПЛ в слове с номером 2, поскольку АК7 относится к коммутатору Ка2.

С помощью таблиц пересчета ТП "Номер АК - Тип КПН" можем определить, что при поступлении вызова в АК7 к нему необходимо подключить один из свободных ТКПН. Таким образом, в процессе обусловленного искания свободного ТКПН используется следующая информация:

Координаты найденного соединительного пути (номер ПЛав = 7, номер выхода на звене В = 10) записываются в регистр вызова (РВ), закрепленный за AK7.

Чтобы отметить найденный комплект и соединительный путь к нему занятыми, осуществляется коррекция данных в МСПЛ и МСН. С этой целью в указанных массивах значения соответствующих разрядов заменяются на 0. В частности, для рассмотренного примера такую операцию необходимо выполнить по отношению 4му разряду во 2-м слове МСПЛ., а также ко 2-му разряду в 4-м слове МСН.

Заключительная фаза подключения КПН выполняется программами формирования и выдачи последовательности периферийных команд (ППК), поэтому в соответствующий буфер заявок записывается номер обслуживаемого АК. Если возможность подключить КПН требуемого типа отсутствует, номер АК записывается в буфер заявок на подключение КПЗ.

Рисунок 15.5 - Алгоритм поиска пути в 2-х звеном КП