ДИНАМІЧНА МОДЕЛЬ МЕРЕЖІ ПЕРЕДАЧІ ДАНИХ ДЛЯ ВИРІШЕННЯ ЗАВДАНЬ МАРШРУТИЗАЦІЇ

В.І. Кортунов, А.В. Воробйов

Наведено сучасні вимоги, які пред'являються до вирішення задач маршрутизації. Розглянуто основні підходи до математичної постановки задач управління ресурсами мережі передачі даних. Показано необхідність переходу від евристичних схем і статичних моделей до динамічних описів. Серед можливих способів математичного моделювання, найбільш плідним виявився підхід, заснований на використанні методів простору станів. Запропоновано удосконалену динамічну модель мережі передачі даних у формі рівнянь стану з урахуванням пріоритетності. Розглянуто задачу управління мережею на основі запропонованої моделі. Наведено приклад вирішення задачі маршрутизації.

Ключові слова: динамічне управління, маршрутизація, моделювання, пріоритетність, розподіл ресурсів.