Спосіб організації багатошляхової маршрутизації в програмно-конфігурованих мережах

O. O. Kaliuzhnyi

Анотація


У цій роботі ми пропонуємо метод організації багатошляхової маршрутизації для мереж SDN. Він має дві основні частини. Перша - це метод маршрутизації, оснований на модифікованому хвильовому алгоритмі пошуку шляхів, а другий - метод балансування навантаження, що базується на алгоритмі ECMP. Поєднання цих методів дозволяє оптимізувати використання мережевих ресурсів та забезпечити більш оптимальне балансування навантажння у мережі. В основі алгоритму маршрутизації лежить пошук та використання маршрутів, що частково перетинаються. Основою алгоритму балансування навантаження є рівномірний розподіл навантаження між усіма знайденими маршрутами. Проведено порівняльний аналіз із існуючими алгоритмами маршрутизації та балансування навантаження та представлені переваги такої розробки.Ключові слова: багатошляхова маршрутизація, хвильовий алгоритм, частково-пересічні маршрути, мережі SDN, балансування навантаження.

Повний текст:

PDF

Посилання


Lee, S. J., & Gerla, M. (2001). Split multipath routing with maximally disjoint paths in ad hoc networks. In Communications, 2001. ICC 2001. IEEE International Conference on (Vol. 10, pp. 3201-3205). IEEE.

Marina, M. K., & Das, S. R. (2001, November). On-demand multipath distance vector routing in ad hoc networks. In Network Protocols, 2001. Ninth International Conference on (pp. 14-23). IEEE.

Kulakov, Yu. A., Kogan, A. V., & Morozovsky, T. O. (2015). A way to organize multi-path routing using a modified branch and bound method. Bulletin of the National Technical University.

W. J. Dally and B. Towles. (2004) Principles and Practices of Interconnection Networks. Morgan Kaufmann Publisher.

Hopps, C. E. (2000). Analysis of an equal-cost multi-path algorithm. (2019, September, 10).

Калюжний О. О., Кулаков Ю. О., Діброва М. О. (2018). Спосіб організації багатошляхової маршрутизації з використанням частково-пересічних шляхів. The International Conference on Security, Fault Tolerance, Intelligence: зб. наук. праць міжнародної науково-технічної конференції, 310-314.

Калюжний О. О. (2019). Алгоритм балансування навантаження для використання з частково-пересічними шляхами передачі даних. Міжнародний науковий журнал "Науковий огляд", 6(59), Київ, ТК Меганом.

References:

Lee, S. J., & Gerla, M. (2001). Split multipath routing with maximally disjoint paths in ad hoc networks. In Communications, 2001. ICC 2001. IEEE International Conference on (Vol. 10, pp. 3201-3205). IEEE.

Marina, M. K., & Das, S. R. (2001). On-demand multipath distance vector routing in ad hoc networks. In Network Protocols, 2001. Ninth International Conference on (pp. 14-23). IEEE.

Kulakov, Yu. A., Kogan, A. V., & Morozovsky, T. O. (2015). A way to organize multi-path routing using a modified branch and bound method. Bulletin of the National Technical University.

W. J. Dally and B. Towles. (2004) Principles and Practices of Interconnection Networks. Morgan Kaufmann Publisher.

Hopps, C. E. (2000). Analysis of an equal-cost multi-path algorithm. (2019, September, 10).

Kaliuzhnyi O.O., Kulakov Yu.O., Dybrova M.O. (2018). Sposib orhanizatsii bahatoshliakhovoi marshrutyzatsii z vykorystanniam chastkovo-peresichnykh shliakhiv. The International Conference on Security, Fault Tolerance, Intelligence: zb. nauk. prats mizhnarodnoi naukovo-tekhnichnoi konferentsii., p310-314.

Kaliuzhnyi O.O. (2019). Alhorytm balansuvannia navantazhennia dlia vykorystannia z chastkovo-peresichnymy shliakhamy peredachi danykh. Mizhnarodnyi naukovyi zhurnal "Naukovyi ohliad", 6(59), Kyiv, TK Meganom.




DOI: https://doi.org/10.26886/Scientificreview.2311-4517.7(60)2019.2

Посилання

  • Поки немає зовнішніх посилань.


Цей твір ліцензовано за ліцензією Creative Commons Із зазначенням авторства 4.0 Міжнародна.

 


тИЦ и PR сайта naukajournal.org