Динамическая модель сети передачи данных для решения задачи маршрутизации

( 2 Votes ) 
Категория: ИКТМ 2010 Автор: Владимир Лукин Просмотров: 953

УДК 004.7:681.51

ДИНАМИЧЕСКАЯ МОДЕЛЬ СЕТИ ПЕРЕДАЧИ ДАННЫХ ДЛЯ РЕШЕНИЯ ЗАДАЧИ МАРШРУТИЗАЦИИ

А.В. Воробьев, аспирант, А.А. Акулиничев, доцент

Национальный аэрокосмический университет им. Н.Е. Жуковского

 

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

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

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

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