Розробка та дослідження лінійної оптимізаційної моделі швидкої перемаршрутизації з балансуванням навантаження в телекомунікаційних мережах

Abstract

Пропонується оптимізаційна модель швидкої перемаршрутизації з балансуванням навантаження в телекомунікаційних мережах, новизна якої полягає в тому, що оптимізаційну задачу балансування навантаження в ході швидкої перемаршрутизації за умови захисту пропускної здатності каналів зв’язку представлено в лінійній формі. Таке рішення на практиці зменшує обчислювальну складність визначення маршрутних змінних, відповідальних за формування основного та резервного шляхів, і забезпечує збалансовану завантаженість каналів зв’язку мережі, яка відповідає вимогам концепції Traffic Engineering. Модель забезпечує реалізацію схем захисту каналів, вузлів і пропускної здатності для швидкої перемаршрутизації з балансуванням навантаження в телекомунікаційних мережах. Аналіз запропонованої моделі підтверджує її адекватність та ефективність з точки зору отримання оптимальних рішень для забезпечення збалансованого завантаження каналів зв’язку мережі та реалізації необхідних схем захисту елементів мережі (каналу, вузла та пропускної здатності).