Skip to main content
SpringerLink
Log in

Development and research of improved model of multipath adaptive routing in computer networks with load balancing

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

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’s 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 and research of the improved multipath adaptive routing model 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Moy, J., RFC2178, OSPF Version. http://www.ietf.org/rfc/rfc2178.txt.

  2. Yong Liu, Narasimha, A.L., and Reddy, A., Fast rerouting scheme for OSPF/IS-IS networks, ICCCN, Oct. 2004.

    Google Scholar 

  3. Jin Y. Yen, Finding the k-shortest loopless paths in a network, Manage. Sci., 1971, vol. 17, no. 11, pp. 712–716.

    Article  MathSciNet  MATH  Google Scholar 

  4. Krishna Chaitanya, N.K. and Varadarajan, S., An implementation of adaptive multipath routing algorithm for congestion control, Int. J. Comput. Sci. Network Secur., 2016, vol. 16, no. 2, pp. 6–9.

    Google Scholar 

  5. Krishna Chaitanya, N.K. and Varadarajan, S., Load distribution using multipath-routing in wired packet networks: A comparative study, Perspect. Sci., 2016, no. 8, pp. 234–236.

    Article  Google Scholar 

  6. Vishnevsky, V.M., Theoretical Basis of Computer Networks Design, Moscow: Tekhnosfera, 2003.

    Google Scholar 

  7. Koryachko, V.P., Models of information flows control in switching networks, Electrosvyaz’, 1992, no. 4, pp. 4–5.

    Google Scholar 

  8. Koryachko, V.P. and Suskin, V.V., Scheduling algorithm for computational process in real-time multiprocessor systems, Autom. Control Comput. Sci., 1985, no. 3, pp. 16–18.

    Google Scholar 

  9. Elwalid, A., Jin, C., Low, S.H., and Widjaja, I., MATE: MPLS adaptive traffic engineering, INFOCOM, 2001, pp. 1300–1309.

    Google Scholar 

  10. Sridharan, A., Guerin, R., and Diot, C., Achieving near-optimal traffic engineering solutions for current OSPF/IS-IS networks, IEEE/ACM Trans. Netw., 2005, vol. 13, pp. 234–247.

    Article  Google Scholar 

  11. Awduche, D., Chiu, A., Elwalid, A., Widjaja, I., and Xiao, X., RFC3272, Overview and Principles of Internet Traffic Engineering. http://www.ietf.org/rfc/rfc3272.txt.

  12. Yang, X. and Wetherall, D., Source selectable path diversity via routing deflections, SIGCOMM Comp. Commun. Rev., 2006, vol. 36, no. 4, pp. 159–170.

    Article  Google Scholar 

  13. Hopps, C., NextHop Technologies, RFC2992, Analysis of an Equal-Cost Multi-Path Algorithm. http://www.ietf.org/rfc/rfc2992.txt.

  14. Mérindol, P., Pansiot, J.J., and Cateloin, S., Path computation for incoming interface multipath routing, ECUMN'07, 2007, pp. 75–85.

    Google Scholar 

  15. Mérindol, P., Pansiot, J.J., and Cateloin, S., Improving load balancing with multipath routing, Proc. of the 17- th International Conference on Computer Communications and Networks, IEEE ICCCN, 2008, pp. 54–61.

    Google Scholar 

  16. McKeown, N., Anderson, T., and Balakrishnan, H., OpenFlow: Enabling innovation in campus networks, SIGCOMM Comp. Commun. Rev., 2008, vol. 38, no. 2, pp. 69–74.

    Article  Google Scholar 

  17. Hilmi Enes Egilmez, Adaptive video streaming over OpenFlow networks with quality of service, Thesis for Degree of Master of Science in Electrical and Electronics Engineering, Koc University, 2012.

    Google Scholar 

  18. Chemeritskiy, E.V. and Zakharov, V.A., On network update problems for software defined networks, Autom. Control Comput. Sci., 2015, vol. 49, no. 7, pp. 437–444.

    Article  Google Scholar 

  19. Kalinin, M.O. and Pavlenko, E.Yu., Increasing the fault tolerance and availability of software defined networks using network equipment control based on multiobjective optimization by service quality parameters, Autom. Control Comput. Sci., 2015, vol. 49, no. 8, pp. 673–678.

    Article  Google Scholar 

  20. Koryachko, V.P. and Perepelkin, D.A., Development and research of the mathematical model multipath adaptive routing in telecommunication networks with load balancing, Electrosvyaz, 2014, no. 12, pp. 27–31.

    Google Scholar 

  21. Perepelkin, D.A., Conceptual approach of dynamic traffic formation of software defined telecommunication networks with load balancing, Inf. Tekhnol., 2015, vol. 21, no. 8, pp. 602–610.

    Google Scholar 

  22. Xiangshan Sun, Zhiping Jia, Mengying Zhao, and Zhiyong Zhang, Multipath load balancing in SDN/OSPF hybrid network, Network Parallel Comput., 2016, vol. 9966, pp. 93–100.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science Ryazan State Radio Engineering University, 390005, Ryazan, Russia

    V. P. Koryachko, D. A. Perepelkin & V. S. Byshov

Authors
  1. V. P. Koryachko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. A. Perepelkin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. S. Byshov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. A. Perepelkin.

Additional information

The article is published in the original.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Koryachko, V.P., Perepelkin, D.A. & Byshov, V.S. Development and research of improved model of multipath adaptive routing in computer networks with load balancing. Aut. Control Comp. Sci. 51, 63–73 (2017). https://doi.org/10.3103/S0146411617010047

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411617010047

Keywords

Search

Navigation