МЕТОД ІЄРАРХІЧНОЇ МІЖДОМЕННОЇ МАРШРУТИЗАЦІЇ У ПРОГРАМНО-КОНФІГУРОВАНІЙ ТЕЛЕКОМУНІКАЦІЙНІЙ МЕРЕЖІ ІЗ ЗАБЕЗПЕЧЕННЯМ МІЖКІНЦЕВОЇ ЯКОСТІ ОБСЛУГОВУВАННЯ
Предметом дослідження в статті є процеси міждоменної маршрутизації із забезпеченням міжкінцевої якості обслуговування. Мета роботи – розробити метод ієрархічної міждоменної маршрутизації із забезпеченням міжкінцевої якості обслуговування по показнику середньої міжкінцевої затримки пакетів в мультидо...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Kharkiv National University of Radio Electronics
2020-06-01
|
| Series: | Сучасний стан наукових досліджень та технологій в промисловості |
| Subjects: | |
| Online Access: | https://www.itssi-journal.com/index.php/ittsi/article/view/206 |
| _version_ | 1811284981679390720 |
|---|---|
| author | Oleksandr Lemeshko Maryna Yevdokymenko |
| author_facet | Oleksandr Lemeshko Maryna Yevdokymenko |
| author_sort | Oleksandr Lemeshko |
| collection | DOAJ |
| description | Предметом дослідження в статті є процеси міждоменної маршрутизації із забезпеченням міжкінцевої якості обслуговування. Мета роботи – розробити метод ієрархічної міждоменної маршрутизації із забезпеченням міжкінцевої якості обслуговування по показнику середньої міжкінцевої затримки пакетів в мультидоменній програмно-конфігурованій телекомунікаційній мережі. У статті вирішуються наступні завдання: розробка та дослідження методу ієрархічної міждоменної маршрутизації із забезпеченням міжкінцевої якості обслуговування. Використовуються такі методи: теорія графів, теорія тензорів, теорія ієрархічних багаторівневих систем, теорія масового обслуговування та методи математичного програмування. Отримано наступні результати: розроблено та досліджено метод ієрархічної міждоменної маршрутизації у програмно-конфігурованій телекомунікаційній мережі із забезпеченням міжкінцевої якості обслуговування, який дозволяє на підставі балансування навантаження в доменах телекомунікаційної мережі забезпечити заданий рівень QoS за показниками продуктивності та середньої міжкінцевої затримки пакетів. Висновки: В роботі запропоновано метод ієрархічної міждоменної маршрутизації у програмно-конфігурованій телекомунікаційній мережі із забезпеченням якості обслуговування за показниками пропускної здатності і середньої міжкінцевої затримки пакетів. Новизною метода є те, що виконання QoS-вимог щодо середньої міжкінцевої затримки пакетів здійснюється не на підставі попереднього нормування її значень за доменами, а шляхом введення та реалізації дворівневої координації маршрутних рішень відповідно до принципу цільової координації. В основу запропонованого методу покладено декомпозиційну потокову модель міждоменної маршрутизації, а для отримання в аналітичному вигляді умов забезпечення міжкінцевої якості обслуговування використано тензорний опис кожного з мережних доменів. Використання запропонованого методу ієрархічної міждоменної маршрутизації дозволяє без перерозподілу канального ресурсу, а лише на підставі балансування навантаження в доменах ТКМ забезпечити заданий рівень QoS за показниками продуктивності та середньої міжкінцевої затримки пакетів. Децентралізація обчислень маршрутів в кожному з доменів мережі на підставі використання локальної інформації про їх стан дозволяє підвищити масштабованість маршрутних рішень, а введення процедур координації дозволяє забезпечити погодженість у роботі SDN-контролерів доменів з точки зору забезпечення QoS. Дослідження запропонованого методу на ряді розрахункових прикладів підтвердила його збіжність до оптимальних рішень за кінцеву кількість ітерацій координаційної процедури. |
| first_indexed | 2024-04-13T02:37:43Z |
| format | Article |
| id | doaj.art-6ddcc401ed3e406f8ce076c3e165e902 |
| institution | Directory Open Access Journal |
| issn | 2522-9818 2524-2296 |
| language | English |
| last_indexed | 2024-04-13T02:37:43Z |
| publishDate | 2020-06-01 |
| publisher | Kharkiv National University of Radio Electronics |
| record_format | Article |
| series | Сучасний стан наукових досліджень та технологій в промисловості |
| spelling | doaj.art-6ddcc401ed3e406f8ce076c3e165e9022022-12-22T03:06:19ZengKharkiv National University of Radio ElectronicsСучасний стан наукових досліджень та технологій в промисловості2522-98182524-22962020-06-012 (12)10.30837/2522-9818.2020.12.169МЕТОД ІЄРАРХІЧНОЇ МІЖДОМЕННОЇ МАРШРУТИЗАЦІЇ У ПРОГРАМНО-КОНФІГУРОВАНІЙ ТЕЛЕКОМУНІКАЦІЙНІЙ МЕРЕЖІ ІЗ ЗАБЕЗПЕЧЕННЯМ МІЖКІНЦЕВОЇ ЯКОСТІ ОБСЛУГОВУВАННЯOleksandr Lemeshko0Maryna Yevdokymenko1Харківський національний університет радіоелектронікиХарківський національний університет радіоелектронікиПредметом дослідження в статті є процеси міждоменної маршрутизації із забезпеченням міжкінцевої якості обслуговування. Мета роботи – розробити метод ієрархічної міждоменної маршрутизації із забезпеченням міжкінцевої якості обслуговування по показнику середньої міжкінцевої затримки пакетів в мультидоменній програмно-конфігурованій телекомунікаційній мережі. У статті вирішуються наступні завдання: розробка та дослідження методу ієрархічної міждоменної маршрутизації із забезпеченням міжкінцевої якості обслуговування. Використовуються такі методи: теорія графів, теорія тензорів, теорія ієрархічних багаторівневих систем, теорія масового обслуговування та методи математичного програмування. Отримано наступні результати: розроблено та досліджено метод ієрархічної міждоменної маршрутизації у програмно-конфігурованій телекомунікаційній мережі із забезпеченням міжкінцевої якості обслуговування, який дозволяє на підставі балансування навантаження в доменах телекомунікаційної мережі забезпечити заданий рівень QoS за показниками продуктивності та середньої міжкінцевої затримки пакетів. Висновки: В роботі запропоновано метод ієрархічної міждоменної маршрутизації у програмно-конфігурованій телекомунікаційній мережі із забезпеченням якості обслуговування за показниками пропускної здатності і середньої міжкінцевої затримки пакетів. Новизною метода є те, що виконання QoS-вимог щодо середньої міжкінцевої затримки пакетів здійснюється не на підставі попереднього нормування її значень за доменами, а шляхом введення та реалізації дворівневої координації маршрутних рішень відповідно до принципу цільової координації. В основу запропонованого методу покладено декомпозиційну потокову модель міждоменної маршрутизації, а для отримання в аналітичному вигляді умов забезпечення міжкінцевої якості обслуговування використано тензорний опис кожного з мережних доменів. Використання запропонованого методу ієрархічної міждоменної маршрутизації дозволяє без перерозподілу канального ресурсу, а лише на підставі балансування навантаження в доменах ТКМ забезпечити заданий рівень QoS за показниками продуктивності та середньої міжкінцевої затримки пакетів. Децентралізація обчислень маршрутів в кожному з доменів мережі на підставі використання локальної інформації про їх стан дозволяє підвищити масштабованість маршрутних рішень, а введення процедур координації дозволяє забезпечити погодженість у роботі SDN-контролерів доменів з точки зору забезпечення QoS. Дослідження запропонованого методу на ряді розрахункових прикладів підтвердила його збіжність до оптимальних рішень за кінцеву кількість ітерацій координаційної процедури.https://www.itssi-journal.com/index.php/ittsi/article/view/206програмно-конфігурована телекомунікаційна мережаміждоменна маршрутизаціяякість обслуговуваннясередня міжкінцева затримки пакетів |
| spellingShingle | Oleksandr Lemeshko Maryna Yevdokymenko МЕТОД ІЄРАРХІЧНОЇ МІЖДОМЕННОЇ МАРШРУТИЗАЦІЇ У ПРОГРАМНО-КОНФІГУРОВАНІЙ ТЕЛЕКОМУНІКАЦІЙНІЙ МЕРЕЖІ ІЗ ЗАБЕЗПЕЧЕННЯМ МІЖКІНЦЕВОЇ ЯКОСТІ ОБСЛУГОВУВАННЯ Сучасний стан наукових досліджень та технологій в промисловості програмно-конфігурована телекомунікаційна мережа міждоменна маршрутизація якість обслуговування середня міжкінцева затримки пакетів |
| title | МЕТОД ІЄРАРХІЧНОЇ МІЖДОМЕННОЇ МАРШРУТИЗАЦІЇ У ПРОГРАМНО-КОНФІГУРОВАНІЙ ТЕЛЕКОМУНІКАЦІЙНІЙ МЕРЕЖІ ІЗ ЗАБЕЗПЕЧЕННЯМ МІЖКІНЦЕВОЇ ЯКОСТІ ОБСЛУГОВУВАННЯ |
| title_full | МЕТОД ІЄРАРХІЧНОЇ МІЖДОМЕННОЇ МАРШРУТИЗАЦІЇ У ПРОГРАМНО-КОНФІГУРОВАНІЙ ТЕЛЕКОМУНІКАЦІЙНІЙ МЕРЕЖІ ІЗ ЗАБЕЗПЕЧЕННЯМ МІЖКІНЦЕВОЇ ЯКОСТІ ОБСЛУГОВУВАННЯ |
| title_fullStr | МЕТОД ІЄРАРХІЧНОЇ МІЖДОМЕННОЇ МАРШРУТИЗАЦІЇ У ПРОГРАМНО-КОНФІГУРОВАНІЙ ТЕЛЕКОМУНІКАЦІЙНІЙ МЕРЕЖІ ІЗ ЗАБЕЗПЕЧЕННЯМ МІЖКІНЦЕВОЇ ЯКОСТІ ОБСЛУГОВУВАННЯ |
| title_full_unstemmed | МЕТОД ІЄРАРХІЧНОЇ МІЖДОМЕННОЇ МАРШРУТИЗАЦІЇ У ПРОГРАМНО-КОНФІГУРОВАНІЙ ТЕЛЕКОМУНІКАЦІЙНІЙ МЕРЕЖІ ІЗ ЗАБЕЗПЕЧЕННЯМ МІЖКІНЦЕВОЇ ЯКОСТІ ОБСЛУГОВУВАННЯ |
| title_short | МЕТОД ІЄРАРХІЧНОЇ МІЖДОМЕННОЇ МАРШРУТИЗАЦІЇ У ПРОГРАМНО-КОНФІГУРОВАНІЙ ТЕЛЕКОМУНІКАЦІЙНІЙ МЕРЕЖІ ІЗ ЗАБЕЗПЕЧЕННЯМ МІЖКІНЦЕВОЇ ЯКОСТІ ОБСЛУГОВУВАННЯ |
| title_sort | метод ієрархічної міждоменної маршрутизації у програмно конфігурованій телекомунікаційній мережі із забезпеченням міжкінцевої якості обслуговування |
| topic | програмно-конфігурована телекомунікаційна мережа міждоменна маршрутизація якість обслуговування середня міжкінцева затримки пакетів |
| url | https://www.itssi-journal.com/index.php/ittsi/article/view/206 |
| work_keys_str_mv | AT oleksandrlemeshko metodíêrarhíčnoímíždomennoímaršrutizacííuprogramnokonfígurovaníjtelekomuníkacíjníjmerežíízzabezpečennâmmížkíncevoíâkostíobslugovuvannâ AT marynayevdokymenko metodíêrarhíčnoímíždomennoímaršrutizacííuprogramnokonfígurovaníjtelekomuníkacíjníjmerežíízzabezpečennâmmížkíncevoíâkostíobslugovuvannâ |