Программа поиска соединительного пути в 3-звенной КС. Алгоритм решения программы. Анализ полученных результатов

Министерство по связи и информатизации РФ.

Сибирский Государственный Университет Телекоммуникаций и Информатики

Кафедра АЭС

Курсовой работа

Программа поиска соединительного пути в 3-звенной КС

(свободное искание)

Выполнил: студент гр. АП-95

Проверила:

Новосибирск, 2003
Содержание.

Аннотация	3
1. Содержательная постановка задачи	4
2. Функциональная схема и Алгоритм решения задачи	6
3. Обоснование выбора языка программирования	9
4. Алгоритм решения программы	10
5. Анализ полученных результатов	11
Заключение	14
Список литературы	15

Аннотация.

В данной курсовой работе излагается порядок выполнения и программная реализация поставленной задачи, посвящённой процессу поиска свободного соединительного пути в 3-звенной коммутационной системе. Данная задача процесса поиска представлена в виде обучающей программы, реализованной на ПК.

1. Содержательная постановка задачи.

Программно организовать процесс поиска свободного соединительного пути в трёхзвенном коммутационном системе в режиме свободного искания.

Для организации и реализации данной задачи разработаем план действий.

Для простоты реализации я взял полнодоступную схему коммутационной системы (рис.1).

Во-первых построим схему 3-звенную коммутационную систему. Данная система будет содержать 3 звена (А, В и С), которые состоят из коммутаторов (4х4), т.е. каждый коммутатор имеет 4 входа и 4 выхода. В каждом звене 4 коммутатора (0-3). Между собой коммутаторы звеньев связаны промлиниями (АВ и ВС).

Рис.1-Схема трёхзвенной коммутационной системы.

Задаётся № АК и направление. Требуется найти есть ли путь (выход в заданном направлении).   

Для реализации данной задачи потребуются следующие массивы МСН, МСПЛ_АВ и МСПЛ_ВС.

МСПЛАВ 0 1 2 3 0 1 0 1 0 1 1 0 1 0 2 0 0 1 1 3 1 0 0 1

МСПЛВС 0 1 2 3 0 1 1 1 0 1 0 1 1 0 2 0 1 0 1 3 0 1 0 0

МСН 0 1 2 3 0 0 1 1 0 1 0 1 1 0 2 0 1 0 1 3 1 0 0 0

1 и 0 – это состояние промлиний между звеньями КС (ПЛ_АВ и ПЛ_ВС), что касается третьего массива, то там 1и0 – означают состояние выходов на звене С в заданном направлении.

1-свободно, а 0-занято,

МСПЛ_{АВ (ВС)} – массив состояния промлиний между звеном АВ (ВС),

МСН – массив состояния направлений.

А также таблицы БЗО, БЗ ППК, БЗ КПЗ.

Где,

БЗО – буфер заявок на обслуживание; БЗ ППК – буфер заявок на формирование последовательности периферийных команд;

БЗ КПЗ – буфер заявок на подключение комплекта посылки сигнала «Занято»;

№ АК – номер абонентского комплекта;

НАПР – направление.

В БЗО хранятся номера АК, для которых требуется подключить определённые комплекты (установить соединения в соответствующих направлениях связи). При успешном решении этой задачи №АК, для которого найден свободный СП, переписывается из БЗО в БЗ ППК. В противном случае №АК, для которого свободный СП отсутствует, записывается в БЗ КПЗ.