A METHOD FOR ORGANIZING MULTIPATH ROUTING USING PARTIALLY-OVERLAPPING PATHS

Authors

  • Kaliuzhnyi Oleksandr National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Ukraine
  • Kulakov Yurii National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute", Ukraine
  • Mykhailo Dibrova Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського», Ukraine

Keywords:

partially-overlapping path, wave algorithm, multipath routing

Abstract

In this work  we propose a modified wave algorithm for finding paths, which can improve the bandwidth and provide a more optimal load balancing of network. The basis of this algorithm is the search and use of partially overlapping routes.

Key words: multipath routing, wave algorithm, partially-overlapping path

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, November). On-demand multipath distance vector routing in ad hoc networks. In Network Protocols, 2001. Ninth International Conference on (pp. 14-23). IEEE.

Диброва, М. А., Коган, А. В., & Капорин, Р. М. (2016). Способы организации многопутевой маршрутизации. Вісник НТУУ «КПІ». Інформатика, управління та обчислювальна техніка: збірник наукових праць. – Київ: Век+, – 2014. №64С. 21-26.

Кулаков, Ю. А., Коган, А. В., & Морозовский, Т. О. (2015). Способ организации многопутевой маршрутизации с помощью модифицированного метода ветвей и границ. Вісник Національного технічного університету України КПІ. Інформатика, управління та обчислювальна техніка, (№62), 27-31.

Published

2023-11-08

Issue

Section

Global Networks, Grid and Cloud