Methods for multicriterial selection of optimal routes in communication networks

Abstract

Традиційно задачі маршрутизації у мережах зв'язку вирішуються на основі скалярного підходу, при якому враховуються тільки один показник якості. Однак передача інформації у мережах зв'язку характеризується сукупністю показників якості. Тому для отримання оптимального рішення задачі маршрутизації у мережах зв'язку повинен бути використаний багатокритеріальний підхід. Це визначає актуальність розв'язання проблеми маршрутизації у мережах зв'язку з урахуванням сукупності показників якості, що характеризують якість передачі інформації. Для розв'язання цієї проблеми в даній роботі використані методи багатокритеріальної оптимізації. Запропоновано методи дискретного вибору підмножини Парето-оптимальних варіантів маршрутизації з урахуванням сукупності показників якості. При цьому виключаються безумовно гірші варіанти маршрутизації і забезпечуються потенціально можливі значення сукупності показників якості. Також це дає можливість організації багатошляхової маршрутизації, при якій забезпечується рівномірна загрузка усіх ліній зв'язку. Досліджені практичні особливості застосування вибраних методів багатокритеріальної оптимізації для вибору оптимальних маршрутів у мережах зв'язку з урахуванням сукупності показників якості. Показані переваги і обмеження багатокритеріального підходу до розв'язання проблеми маршрутизації у мережах зв'язку. Результати роботи корисні для фахівців, які займаються плануванням і проектуванням оптимальних мереж зв'язку Ключові слова: передача інформації, мережа зв'язку, проектування, оптимальна маршрутизація, сукупність показників якості, багатокритеріальна оптимізація