Курсовая - Вариант 19+. 1 Принципы построения ip сети и требования по предоставлению качества услуг 7

• Название: 1 Принципы построения ip сети и требования по предоставлению качества услуг 7
• Дата: 23.04.2023
• Размер: 429.32 Kb.
• Имя файла: Курсовая - Вариант 19+.docx
• Тип: Реферат; #1082504
• страница: 3 из 16

1.2 Программное обеспечение для расчета структурных и вероятностно-временных характеристик процесса доставки пакетов

ПО расчета структуры иерархических ИКС является программной реализацией модели и алгоритмов. Пакет программ характеризуется иерархичностью и модульностью структуры, гибкостью к перестройке и позволяет путем замены соответствующих карт-признаков производить переориентацию программ [9].

Пакет программ включает в свой состав (рисунок 1.5) монитор, функциональную подсистему FS и оптимизационную подсистему OS.

Монитор выполняет ввод и печать выходных данных, выбор и запуск модулей пакета в соответствии с заданным режимом работы, запуск OS и печать им выходных результатов.


Рисунок 1.5 – Состав ППП расчета сети
FS состоит из двенадцати программных модулей, предназначенных для расчёта экономических, структурных и вероятностно-временных характеристик процессов доставки пакетов и технического обслуживания. FS работает под управлением OS. Перечислим основные модули FS, ориентированные на расчёт:

– средних длин каналов различных ступеней иерархии;

– диаметра графа зоновой подсети;

– средней длины маршрута;

– числа каналов связи в подсетях;

– зоновых коэффициентов замыкания;

– потоков в каналах связи и узлах коммутации;

– задержек в трактах;

– вероятностей доставки для трактов;

– эффективности технического обслуживания;

– приведённых затрат;

– численных значений штрафной функции;

– численных значений всех ограничений;

Подсистема OS представляется тремя модулями, реализующими методы штрафных функций, комбинацию шагового алгоритма парных проб ШАП и метода случайного поиска с уменьшением интервала поиска СПУИП, набор методов одновременного поиска для решения задач анализа ИКС.

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

Установкой ключа в то или иное положение задается соответствующий режим. Физическая реализация ключа – это перфокарта со значением 1 или 0.

Дальнейшие действия проектировщика сводятся к подготовке исходных данных, заданию начальных значений параметров оптимизационных алгоритмов и стартовой точки, запуску ПО и анализу полученного решения.

Пакет программ расчёта иерархических ИКС является развитием аналогичного пакета, предназначенного для расчета раздельных неприоритетных сетей связи.

Характеристики ПО:

1. Объем занимаемой памяти;

2. Продолжительность оптимизации одного проекта ИКС;

3. Тип управляющей системы.

Малый объем занимаемой памяти объясняется отсутствием матричных форм представления информации, а высокое быстродействие программ – аналитическим (формульным) видом модели ИКС и эффективными алгоритмами, использующими идеи как покоординатного, так и группового спуска.

ПО используется в задачах топологического проектирования сетей связи, определение оптимального типажа технических средств связи, выделения эффективных областей использования различных методов коммутации, расчета числа центров технического обслуживания (ЦТО), оценки предельно достижимых надёжностных, стоимостных и вероятностно-временных характеристик сети, оценки устойчивости решения к выходным условиям задачи, выявления «узких» по пропускной способности мест.

Практика оптимизации ряда общегосударственных и ведомственных сетей связи показала, что в отличие от традиционных переборных процедур топологического проектирования ПО позволяет проводить детализацию общественных требований по задержке, стоимости, вероятности доставки (потерь) и надёжности до частных требований, предъявляемых к отдельным подсетям, что повышает эффективность последующего применения традиционных переборных алгоритмов проектирования. ПО исключает необходимость применения вспомогательных алгоритмов генерации допустимых стартовых структур и поиска начального реализуемого плана распределения потоков; а также обеспечивает оптимизацию и анализ ИКС практически неограниченного масштаба.