Сучасний стан наукових досліджень та технологій в промисловості (Jun 2020)
МЕТОД ІЄРАРХІЧНОЇ МІЖДОМЕННОЇ МАРШРУТИЗАЦІЇ У ПРОГРАМНО-КОНФІГУРОВАНІЙ ТЕЛЕКОМУНІКАЦІЙНІЙ МЕРЕЖІ ІЗ ЗАБЕЗПЕЧЕННЯМ МІЖКІНЦЕВОЇ ЯКОСТІ ОБСЛУГОВУВАННЯ
Abstract
Предметом дослідження в статті є процеси міждоменної маршрутизації із забезпеченням міжкінцевої якості обслуговування. Мета роботи – розробити метод ієрархічної міждоменної маршрутизації із забезпеченням міжкінцевої якості обслуговування по показнику середньої міжкінцевої затримки пакетів в мультидоменній програмно-конфігурованій телекомунікаційній мережі. У статті вирішуються наступні завдання: розробка та дослідження методу ієрархічної міждоменної маршрутизації із забезпеченням міжкінцевої якості обслуговування. Використовуються такі методи: теорія графів, теорія тензорів, теорія ієрархічних багаторівневих систем, теорія масового обслуговування та методи математичного програмування. Отримано наступні результати: розроблено та досліджено метод ієрархічної міждоменної маршрутизації у програмно-конфігурованій телекомунікаційній мережі із забезпеченням міжкінцевої якості обслуговування, який дозволяє на підставі балансування навантаження в доменах телекомунікаційної мережі забезпечити заданий рівень QoS за показниками продуктивності та середньої міжкінцевої затримки пакетів. Висновки: В роботі запропоновано метод ієрархічної міждоменної маршрутизації у програмно-конфігурованій телекомунікаційній мережі із забезпеченням якості обслуговування за показниками пропускної здатності і середньої міжкінцевої затримки пакетів. Новизною метода є те, що виконання QoS-вимог щодо середньої міжкінцевої затримки пакетів здійснюється не на підставі попереднього нормування її значень за доменами, а шляхом введення та реалізації дворівневої координації маршрутних рішень відповідно до принципу цільової координації. В основу запропонованого методу покладено декомпозиційну потокову модель міждоменної маршрутизації, а для отримання в аналітичному вигляді умов забезпечення міжкінцевої якості обслуговування використано тензорний опис кожного з мережних доменів. Використання запропонованого методу ієрархічної міждоменної маршрутизації дозволяє без перерозподілу канального ресурсу, а лише на підставі балансування навантаження в доменах ТКМ забезпечити заданий рівень QoS за показниками продуктивності та середньої міжкінцевої затримки пакетів. Децентралізація обчислень маршрутів в кожному з доменів мережі на підставі використання локальної інформації про їх стан дозволяє підвищити масштабованість маршрутних рішень, а введення процедур координації дозволяє забезпечити погодженість у роботі SDN-контролерів доменів з точки зору забезпечення QoS. Дослідження запропонованого методу на ряді розрахункових прикладів підтвердила його збіжність до оптимальних рішень за кінцеву кількість ітерацій координаційної процедури.
Keywords