Программа поиска пути в КП

Лабораторная работа № 2

 

Тема: Процесс поиска пути в 2-х звеном коммутационном поле

 

Цель работы:

 

1 Изучение принципов поиска пути в автоматических системах коммутации (АСК) с программным управлением.

2 Изучение состава данных, используемых программой поиска пути.

3 Изучение принципа организации поиска пути в 2-хзвеном КП.

4 Моделирование с помощью персональной ЭВМ процесса поиска пути в КП.

 

 

Программа поиска пути в КП

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

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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