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

I. Постановка задачи                                                                          2

II. Функциональная схема процесса                                                 3

III. Алгоритм решения задачи                                                          6

IV. Выбор языка программирования                                                7

V. Алгоритм составленной программы                                            9

VI. Анализ результатов                                                                     11

VII. Заключение                                                                                 16

VIII. Список использованной литературы                                       17

Приложение                                                                                        18

Задание:

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

Краткое описание:

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

Программная организация поиска соединительного пути предполагает рациональное формирование данных о структуре КП, группировании выходов в отдельные направления связи, состоянии элементов КП и приборов, подключенных к выходам.

Имеются в виду следующие исходные данные:

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

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

§  количество направлений связи;

§  состояние промежуточных линий ПЛ_AB.

Оперативные данные о состоянии элементов КП располагаются в массивах, структура которых приведена на рисунке 2.1:

§  МСПЛ_АВ - массив состояний промежуточных линий АВ;

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

В0

В1

...

Вj

...

BKb-1

В0

В1

...

Вj

...

BKb-1

A0

H0

A1

H1

...

...

Ai

Hi

...

...

AKa-1

HMb-1

МСПЛАВ

МСН

рисунок 2.1 Массивы состояний

Кроме перечисленных массивов, в процессе управления подключением комплектов участвуют:

§  регистр вызовов (РВ);

§  буфер заявок на обслуживание (БЗО);

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

§  буфер заявок на подключение комплекта посылки сигнала "Занято" (БЗ КПЗ).

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

§  номер этапа обслуживания вызова (ЭОВ);

§  номер входа, на который поступил вызов;

§  номер комплектов, задействованных для обслуживания вызова и координаты СП к ним.

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

Функциональная схема процесса поиска свободного СП приведена на рисунке 2.2:

 рисунок 2.2 Функциональная схема

На рисунке 2.3 изображена схема коммутационного поля:

рисунок 2.3 Схема коммутационного поля

рисунок 3.1 Алгоритм решения задачи

Рассмотрим популярные языки и программные среды с точки зрения приспособленности под различные классы задач.

§  BASIC (Beginner's All-purpose Symbolic Instruction Code) Рожденный в 60-е годы в Америке (столь любящей простые решения), Бейсик был задуман как простой язык для быстрого освоения. Бейсик стал фактическим стандартом для МикроЭВМ именно благодаря своей простоте как в освоении так и в реализации. Однако для достижения этого качества был принят ряд решений (отсутствие типизации, нумерация строк и неструктурное GOTO, и др.), негативно сказывающихся на стиле изучающих программирование. Кроме того, недостаток выразительных средств привел к появлению огромного количества диалектов языка, не совместимых между собой. Современные, специализированные версии Бейсика (такие как Visual Basic) несмотря на приобретенную "структурность" обладают все теми же недостатками, прежде всего - небрежностью по отношению к типам и описаниям. Пригоден для использования на начальном этапе обучения, как средство автоматизации (в случаях когда он встроен в соответствующие системы) либо как средство для быстрого создания приложений.

§  Pascal Разработанный известным теоретиком Н.Виртом на основе идей Алгола-68, Паскаль предназначался прежде всего для обучения программированию. Построенный по принципу "необходимо и достаточно", он располагает