Практическое занятие №4 Алгоритмы программ поиска путей в коммутационном поле

1 Цель занятия: Разработка логической схемы реализации поиска путей в коммутационном поле.

2 Литература:

2.1 Аваков Р.А. и др. Управляющие системы электросвязи и их ПО. – М.: Радио и связь, 1991, с.155…160.

2.2 Артемьев М.Ю. Программное обеспечение управляющих систем электросвязи. – М.: Радио и связь, 1990, с. 104... 109.

2.3 Приложение.

3 Подготовка к занятию:

3.1 Повторить состав СКП, информационно-логическую структуру СКП, [2.1], с. 146... 150; организацию данных о состоянии коммутационного поля, [2.2], с.76…79.

3.2 Подготовить бланк отчета (см. п. 6).

3.3 Ответить на вопросы для допуска к занятию:

1) На каком этапе работы коммутационных программ производится выбор

путей в КП?

2) Что такое внутренняя блокировка?

3) В каких КП практически отсутствует внутренние блокировки?

4) Какая структура данных используется для отображения состояния линий

полнодоступного КП??

5) Как отображается состояние КП, имеющего многозвенную структуру?

4 Задание:

4.1 Изучить алгоритм программы поиска путей в КП.

4.2 Разработать модель программной реализации процесса поиска путей в КП.

5 Порядок выполнения задания:

5.1 Используя [2.2.], рисунок 3.21, изучить алгоритм поиска свободного пути:

1) изучить краткие характеристики режимов поиска;

2) изучить схему группообразования блока, [2.2], с.79, рис.3.5, и соответствующей ей граф доступности, [2.2], с. 106, рисунок 3.22а;

3) изучить принцип выбора свободной п.л. путем обработки соответствующих массивов состояний, [2.2.] с. 106, рисунок 3.226.

5.2 Разработать модель программной организации поиска свободного пути:

1) составить схему группобразования трехзвенного блока с параметрами 16x16x16; звенья А и С построены на соединителях МС 8x8, звено В - на соединителях МС 2x2;

2) разработать граф доступности блока и структуру памяти данных для хранения состояния путей в соответствии с индивидуальным заданием (таблица 6);

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

4) составить алгоритм на языке SDL.

Таблица 6

№	Данные
	Кол-во блоков в КП	БА массивов состояний п.л. АВ	БА массивов состояний ВС	БА массивов состояний выходов зв.С	Разряд-ность ячеек памяти	Состо-яние п.л.АВ	Состо-яние п.л. ВС	Состо-яние выходов зв.С
1	16	6000	6020	А800	8	D6A7	61Е4	4F35
2	32	7000	7020	В300	16	4958	EDC6	552D
3	64	3000	3020	С900	32	А286	1СЕВ	F8B4
4	32	4000	4040	D100	8	2С57	7A38	А907
5	16	5000	5010	Е400	16	0BС1	594F	D25B
6	64	9000	9020	F700	32	8Е13	С264	9371
7	32	8000	8040	9200	8	1F79	D39A	Е8В8
8	64	А000	А040	В100	16	95С4	СЕ61	87В0
9	16	С000	С008	Е800	32	28Е3	947F	75ЕС
10	16	F000	F020	D300	8	D1C8	7CF2	5D03
11	32	В000	В020	А700	16	3A4D	8027	B63F
12	64	Е000	Е020	F400	32	679А	25А0	GD7F
13	16	D000	D020	9600	8	03ВЕ	460В	0C5F
14	64	2000	2040	С200	16	5С62	3В15	19АЕ

Примечания:

1) состояния п.л. АВ, ВС, выходов звена С указаны в коде 4444.

2) в вариантах 1,3,5,7,9,11,13 соединение устанавливается от 4-го входа коммутатора АО.

3) в вариантах 2,4,6,8,12,14 соединение устанавливается от 7-го входа коммутатора А1.