Skip to main content
SpringerLink
Log in

Hierarchical Coordination Method of Inter-area Routing in Backboneless Network

  • Conference paper
  • First Online:
Book cover Advances in Computer Science for Engineering and Education II (ICCSEEA 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 938))

Abstract

In this paper, a flow-based decomposition model and a two-level hierarchical coordination method of inter-area routing in a backboneless network are proposed. In the framework of the proposed method of inter-area routing at the lower level there is a calculation of routes for individual areas, and the upper level task is the coordination of the lower-level solutions to provide connectivity of inter-area paths (multipath) both in its structure and in the nature of the users’ traffic balancing on it. The results of numerical calculations confirmed the adequacy of the proposed model and the convergence of the method of inter-area routing to optimal solutions for a finite number of iterations.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Marsic, I.: Computer Networks: Performance and Quality of Service. Rutgers University (2013)

    Google Scholar 

  2. Lemeshko, O.V., Yeremenko, O.S.: Dynamics analysis of multipath QoS-routing tensor model with support of different flows classes. In: Proceedings of the 2016 International Conference on Smart Systems and Technologies (SST), pp. 225–230. IEEE (2016). https://doi.org/10.1109/SST.2016.7765664

  3. Daradkeh, Y.I., Kirichenko, L., Radivilova, T.: Development of QoS methods in the information networks with fractal traffic. Int. J. Electron. Telecommun. 64(1), 27–32 (2018). https://doi.org/10.24425/118142

    Article  Google Scholar 

  4. Cisco Networking Academy (ed.): Routing Protocols Companion Guide. Pearson Education, London (2014)

    Google Scholar 

  5. Tkachov, V.M., Savanevych, V.Ye.: Method for transfer of data with intermediate storage. In: Proceedings of the 2014 IEEE First International Scientific-Practical Conference «Problems of Infocommunications. Science and Technology» (PICS&T-2014), pp. 105–106. IEEE (2014). https://doi.org/10.1109/INFOCOMMST.2014.6992315

  6. Moza, M., Kumar, S.: Improving the performance of routing protocol using genetic algorithm. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 8(7), 10–16 (2016). https://doi.org/10.5815/ijcnis.2016.07.02

    Article  Google Scholar 

  7. Af-pnni-0055.000: Private Network-Network Interface. Specification Version 1.0 (PNNI 1.0) (1996)

    Google Scholar 

  8. Osunade, O.: A packet routing model for computer networks. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 4(4), 13–20 (2012). https://doi.org/10.5815/ijcnis.2012.04.02

    Article  Google Scholar 

  9. Wright, B.: Inter-area routing, path selection and traffic engineering. White paper. Data Connection Limited (2003)

    Google Scholar 

  10. Wójcik, R., Domżał, J., Duliński, Z., Rzym, G., Kamisiński, A., Gawłowicz, P., Jurkiewicz, P., Rząsa, J., Stankiewicz, R., Wajda, K.: A survey on methods to provide interdomain multipath transmissions. Comput. Netw. 108, 233–259 (2016). https://doi.org/10.1016/j.comnet.2016.08.028

    Article  Google Scholar 

  11. Nevzorova, Ye.S., Arous, K.M., Salakh, M.T.R.: Method for hierarchical coordinated multicast routing in a telecommunication network. Telecommun. Radio Eng. 75, 1137–1151 (2016). https://doi.org/10.1615/TelecomRadEng.v75.i13.10

  12. Lemeshko, O., Yeremenko, O., Nevzorova, O.: Hierarchical method of inter-area fast rerouting. Transp. Telecommun. J. 18(2), 155–167 (2017). https://doi.org/10.1515/ttj-2017-0015

    Article  Google Scholar 

  13. Sharma, G., Singh, M., Sharma, P.: Modifying AODV to reduce load in MANETs. Int. J. Mod. Educ. Comput. Sci. (IJMECS) 8(10), 25–32 (2016). https://doi.org/10.5815/ijmecs.2016.10.04

    Article  Google Scholar 

  14. Lemeshko, O., Nevzorova, O., Vavenko, V.: Hierarchical coordination method of inter-area routing in telecommunication network. In: Proceedings of the International Conference Radio Electronics and Info Communications (UkrMiCo), Kyiv, Ukraine, pp. 1–4 (2016). https://doi.org/10.1109/UkrMiCo.2016.7739626

  15. Rajasekaran, K., Balasubramanian, K.: Energy conscious based multipath routing algorithm in WSN. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 8(1), 27–34 (2016). https://doi.org/10.5815/ijcnis.2016.01.04

    Article  Google Scholar 

  16. Lemeshko, O., Ilyashenko, A., Nevzorova, O., Mal-allah, A.M.: Method of segment hierarchical coordination routing in multi-area network. In: Proceedings of the 2nd International Conference on Advanced Information and Communication Technologies (AICT), Lviv, Ukraine, pp. 262–265 (2017). https://doi.org/10.1109/AIACT.2017.8020115

  17. Lemeshko, A.V., Evseeva, O.Y., Garkusha, S.V.: Research on tensor model of multipath routing in telecommunication network with support of service quality by greate number of indices. Telecommun. Radio Eng. 73(15), 1339–1360 (2014). https://doi.org/10.1615/TelecomRadEng.v73.i15.30

    Article  Google Scholar 

  18. Zaman, R.U., Begum, S.S., Khan, K.U.R., Reddy, A.V.: Efficient adaptive path load balanced gateway management strategies for integrating MANET and the internet. Int. J. Wirel. Microw. Technol. (IJWMT) 7(2), 57–75 (2017). https://doi.org/10.5815/ijwmt.2017.02.06

    Article  Google Scholar 

  19. Yeremenko, O.S., Lemeshko, O.V., Nevzorova, O.S., Hailan A.M.: Method of hierarchical QoS routing based on the network resource reservation. In: Proceedings of the 2017 IEEE First Ukraine Conference on Electrical and Computer Engineering (UKRCON), pp. 971–976. IEEE (2017). https://doi.org/10.1109/UKRCON.2017.8100393

  20. Lemeshko, O., Yeremenko, O.: Dynamic presentation of tensor model for multipath QoS-routing. In: Proceedings of the 2016 IEEE 13th International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science (TCSET), pp. 601–604. IEEE (2016). https://doi.org/10.1109/TCSET.2016.7452128

  21. Alinaghian, M., Kalantari, M.R., Bozorgi-Amiri, A., Raad, N.G.: A novel mathematical model for cross dock open-close vehicle routing problem with splitting. Int. J. Math. Sci. Comput. (IJMSC) 2(3), 21–31 (2016). https://doi.org/10.5815/ijmsc.2016.03.02

    Article  Google Scholar 

  22. Sahana, S.K., Al-Fayoumi, M., Mahanti, P.K.: Application of modified ant colony optimization (MACO) for multicast routing problem. Int. J. Intell. Syst. Appl. (IJISA) 8(4), 43–48 (2016). https://doi.org/10.5815/ijisa.2016.04.05

    Article  Google Scholar 

  23. Mesarovic, M.D., Macko, D., Takahara, Y.: Theory of Hierarchical, Multilevel, System. Academic Press, New York and London (1970)

    MATH  Google Scholar 

  24. Singh, M.G., Titli, A.: Systems: Decomposition, Optimization and Control. Pergamon, Oxford (1978)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kharkiv National University of Radio Electronics, Kharkiv, 61000, Ukraine

    Oleksandr Lemeshko, Olena Nevzorova, Andriy Ilyashenko & Maryna Yevdokymenko

Authors
  1. Oleksandr Lemeshko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olena Nevzorova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andriy Ilyashenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Maryna Yevdokymenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Olena Nevzorova .

Editor information

Editors and Affiliations

  1. School of Educational Information Technology, Central China Normal University, Wuhan, Hubei, China

    Zhengbing Hu

  2. Mechanical Engineering Research Institute of the Russian Academy of Sciences, Moscow, Russia

    Sergey Petoukhov

  3. “Igor Sikorsky Kiev Polytechnic Institute”, National Technical University of Ukraine, Kiev, Ukraine

    Ivan Dychka

  4. Halmos College of Natural Sciences and Oceanography, Nova Southeastern University, Ft. Lauderdale, FL, USA

    Matthew He

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Lemeshko, O., Nevzorova, O., Ilyashenko, A., Yevdokymenko, M. (2020). Hierarchical Coordination Method of Inter-area Routing in Backboneless Network. In: Hu, Z., Petoukhov, S., Dychka, I., He, M. (eds) Advances in Computer Science for Engineering and Education II. ICCSEEA 2019. Advances in Intelligent Systems and Computing, vol 938. Springer, Cham. https://doi.org/10.1007/978-3-030-16621-2_9

Download citation

Publish with us

Policies and ethics

Search

Navigation