Программа поиска соединительного пути в двухзвенной коммутационной системе (КС) (режим свободного искания без ограничений на число попыток

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

На рисунке 1 показана двухзвенная схема со следующими структурными параметрами:

• Nа - число входов в один коммутатор звена А. Нумерация входов: , где

• Ma - число выходов из одного коммутатора звена А. Нумерация выходов: , где

• Ka - число коммутаторов в звене А . Нумерациякоммутаторов: , где

• Nв, Мв, Кв - соответствующие параметры звена В.

Примечание: в курсовой работе нумерациявсех элементов коммутационной схемы начинается с 0.

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

• КПН - комплекты приема номера;

• КПВ - комплекты посылки вызовов;

• КПЗ - комплекты посылки сигнала "Занято'' и др.

При выполнении курсовой работы в выходы коммутаторов звена В

можно предусмотреть подключение только КПН двух типов:

• ДКПН - декадный комплект приема номераот дискового номеронабирателя:

• ТКПН -тональный комплект приеманомера от тастатурного номеронабирателя с частотным набором.

Рисунок 1. – Структурная сема двухзвенного КП.

0              1             na

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

Рисунок 2. – Таблица пересчета «Номер АК – Тип КПН».

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

Д - дисковый номеронабиратель; Т - тастатурный номеронабиратель