Формализация методов разработки алгоритмического обеспечения систем коммутации

• Автор: Цуприков, Андрей Леонидович
• Шифр специальности: 05.12.14
• Научная степень: Кандидатская
• Год защиты: 1998
• Место защиты: Санкт-Петербург
• Количество страниц: 220 с.

Содержание

Введение
1. Методы разработки программного обеспечения систем, работающих в реальном режиме времени
1.1 Технологические этапы разработки программного обеспечения
1.2 Инструментальные средства проектирования программного обеспечения больших систем
1.3 Математические модели систем телекоммуникаций
1.4 Математические методы представления алгоритмических задач
Выводы
2. Использование таблиц для описания конечных автоматов
2.1 Определение табличных форм
2.2 Алгоритм обработчика универсальной таблицы
Выводы
3. Описание алгоритмического обеспечения узла коммутации
с использованием метода универсальных таблиц
3.1 Описание основных алгоритмов работы узла коммутации
3.1.1 Алгоритм сканирования
3.1.2 Алгоритм выдачи периферийных команд
3.1.3 Алгоритм пересчета
3.1.4 Алгоритм приема номера
3.1.5 Алгоритм анализа номера и выбора направления
3.1.6 Алгоритм поиска промежуточных путей
3.1.7 Алгоритм таймера
3.2 Описание организации вычислительного процесса
системы коммутации

3.3 Описание алгоритма обслуживания вызова с использованием
универсальной таблицы
Выводы
4. Использование метода универсальной программы при разработке
программного обеспечения протоколов систем сигнализации
4.1 Описание объекта исследования
4.2 Определение этапов разработки и задач, решаемых на
каждом из этапов
4.3 Описание организации вычислительного процесса
Выводы
Заключение
Литература
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ
ПРИЛОЖЕНИЕ

ВВЕДЕНИЕ
Актуальность проблемы. Создание новых сетей связи, равно как и модернизация старых, основывается в настоящее время на внедрении цифровых систем передачи и обработки информации. Подобные системы, уже в случае их использования только в отдельных звеньях сети, позволяют обеспечить предоставление ряда услуг, до этого являвшихся недоступньми, а введение в эксплуатацию цифровых сетей, как междугородных так и местных оказывает существенное влияние уже на саму инфраструктуру общественной формации.
Как известно любая сеть связи состоит из трех основных компонентов: систем коммутации, систем передачи и каналов связи. Наиболее сложным элементом в составе сети являются системы коммутации. При этом с увеличением «интеллектуальности» сети ужесточаются требования, предъявляемые к ее компонентам и в первую очередь к системам коммутации.
На сегодня, основной задачей, решаемой в процессе создания систем коммутации является разработка программного обеспечения. Как показано в ряде источников и как признают сами разработчики, этап создания алгоритмического и программного обеспечения является наиболее сложным и трудоемким, занимая до 90% ресурсов всего проекта /1, 2, 14, 19,26, 28, 50, 52, 67/.
Увеличение сложности программных продуктов привело к необходимости формирования нового подхода к созданию алгоритмического и программного обеспечения, при котором процесс разработки рассматривается как своего рода технология, которая, как и всякая другая технология делится на ряд этапов. Каждый из которых выполняется в соответствии с правилами, которые могут быть определены с различным уровнем формализации.
На сегодня можно констатировать, что практически каждая крупная фирма, занимающаяся созданием систем связи имеет собственную технологию для разработки

42 = ДА2Г>

Рисунок 2.1 Линейная ветвь ЗБЬ-диаграммы