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

Рудаини Хайдер Муним Абдалла

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

Работа выполнена под руководством к.т.н доцснта Лоскутов.В.И.

ТГТУ, Кафедра «Информатика и вычислительная техника»

Одним из сложнейших вопросов в процессе маршрутизации является разработка алгоритмов маршрута сети.

Разработка алгоритмов маршрутизации преследует следующие цели:

• оптимальность;
• простота содержания и минимальный объем служебных сообщений;
• надежность и устойчивость алгоритма;
• быстрая сходимость (соглашение роутеров по оптимальным маршрутам);
• гибкость (быстрая адаптация алгоритма к состояниям сети) [4].

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

Некоторые из протоколов маршрутизации позволяют выделить несколько маршрутов к получателю. Такие протоколы дают возможность распределить потоки данных сразу по нескольким каналам, что значительно ускоряет передачу данных, а также повышает ее надежность. Данная технология получила название «распределение нагрузки» (load sharing).

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

Система поддержки принятия решений (СППР), (в переводе с англ. Decision Support System, DSS) представляет собой компьютерную автоматизированную систему, главной целью которой является помощь лицам, которые принимают решения в сложных условиях для объективного и полного анализа рассматриваемой деятельности [1].

Общая структура СППР представлена на рисунке 1.

[pic 1]

Рис. 1 - Структура СППР

Для задач анализа и выработки предложений в СППР существуют различные методы, такие как:

•        информационный поиск;