3.2. Программа поиска пути

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

	1	2	3	4	5
1	Д	Т	Д	Д	Т
2	Д	Д	Т	Д	Д
3	Д	Д	Д	Т	Т

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

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

МСПЛ					МСН
	1	2	3	4			1	2	3
1	0	1	1	0		1	1	0	1
2	1	0	0	1		2	0	1	1
3	0	0	1	1		3	1	0	0
						4	0	1	1

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

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

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

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

Состояние ПЛав		Состояние выходов КП
ПЛ-4: ПЛ-5: ПЛ-6: ПЛ-7:	1 0 0 1	комм.В1: комм.В2: комм.В3: комм.В4:	* * * * 1 * * 0 * * 1 *

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

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

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