Improved multipath adaptive routing model in computer networks with load balancing
Koryachko Vyacheslav Petrovich, Dmitry Alexandrovich Perepelkin, Byshov Vladimir Sergeevich · 2016
In modern computer networks loading and bandwidth of communication links are optimized for providing high-quality service of network traffic, new services and technologies. As a rule, for this task the protocols of dynamic routing based on Dijkstra algorithm are used. Protocols of multipath routing for ensuring reliability and accuracy of the provided information allow to divide critical traffic and to execute load balancing along several routes at the same time. The purpose of the work is development of the improved model of multipath adaptive routing in computer networks with load balancing. In this work we focused on indicator of jitter optimization between the paved paths and a deviation value of reserve routes from an optimal route. Comparison and estimation of the offered algorithm with some existing approaches, and also modeling and analysis on various topologies of computer networks have been carried out.