IMPROVED ALGORITHM FOR THE PACKET ROUTING IN TELECOMMUNICATION NETWORKS

2021;
: 114-119
https://doi.org/10.23939/ujit2021.03.114
Received: April 18, 2021
Accepted: June 01, 2021

Ци­ту­ван­ня за ДСТУ: Ліс­ке­вич Р. І., Ліс­ке­вич О. І., Обельо­всь­ка К. М., Пан­чи­шин Р. П. Удос­ко­на­ле­ний ал­го­ритм мар­шру­ти­за­ції па­ке­тів у те­ле­ко­му­ні­ка­ційних ме­ре­жах. Ук­ра­їнсь­кий жур­нал ін­форма­ційних тех­но­ло­гій. 2021, т. 3, № 1. С. 114–119.

Ci­ta­ti­on APA: Lis­kevych, R. I., Lis­kevych, O. I., Obe­lovska, K. M., & Panchyshyn, R. P. (2021). Impro­ved al­go­rithm for the pac­ket rou­ting in te­le­com­mu­ni­ca­ti­on net­works. Uk­ra­ini­an Jo­ur­nal of In­forma­ti­on Techno­logy, 3(1), 114–119. https://doi.org/10.23939/ujit2021.03.114

1
Ukrainian Industrial Telecommunications LLC, Lviv, Ukraine
2
Lviv Polytechnic National University, Lviv, Ukraine
3
Lviv Polytechnic National University, Lviv, Ukraine
4
Lviv Polytechnic National University, Lviv, Ukraine

Packet routing efficiency is and will remain one of the major factors that have a major impact on a network performance and a quality of service. One of the most common routing protocols used in autonomous Internet systems is the Open Shortest Path First (OSPF) protocol. The OSPF protocol performs packet transmission using the shortest paths, calculated according to a certain, but only one criterion. Default criterion is channels bandwidth, but in general any criteria can be selected. The disadvantage here is that channels loading is not considered and thus packets are routed to a shortest but potentially overloaded path. In wider sense usage of single criteria may results in routing through paths suboptimal or even inappropriate by other criteria. The growth of the network traffic, and especially the increase of its multimedia component drives continuous improvement of routing methods in existing telecommunication networks. Network performance will benefit from more advanced routing methods, which would take into account several network characteristics, important for specific services quality. In given work a new algorithm of a gateway selection for the routing tables of autonomous Internet systems is proposed. The algorithm is based on the OSPF protocol but takes into account three criteria: channel bandwidth, the number of intermediate nodes in the path and the signal propagation delay. Weighting coefficient for each criteria is introduced. Besides that, the integral criterion is proposed based on optimal path weights for individual criteria and path weights found by two other criteria. The total relative deviation of the path weight from the path weights calculated according to individual criteria is used as the optimization criterion. The purpose of optimization is to minimize this deviation. Routing tables constructed using proposed algorithm ensure packets transmission through the optimal path, selected according to the integral criterion, taking into account the three criteria and their coefficients of importance. Further research may be conducted to expand the list of criteria used in the optimization process.

  1. Aweya, J. (2021). IP Routing Protocols: Fundamentals and Distance-Vector Routing Protocols (1st ed.). CRC Press. https://doi.org/10.1201/9781003149040
  2. Biradar, A. G. (2020). A Comparative Study on Routing Protocols: RIP, OSPF and EIGRP and Their Analysis Using GNS-3. Proceedings of the 5th IEEE International Conference on Recent Advances and Innovations in Engineering (ICRAIE), Jaipur, India (pp. 1–5). https://doi.org/10.1109/ICRAIE51050.2020.9358327
  3. Chen, X., Cai, H., & Wolf, T. (2015). Multi-criteria Routing in Networks with Path Choices. 2015 IEEE 23rd International Conference on Network Protocols (ICNP), San Francisco, CA, 334–344. https://doi.org/10.1109/ICNP.2015.36
  4. Diansyah, T. M., Divi, Handoko, Faisal, Ilham, Kalvin, Annisa, Yunianti, Chiuloto, & Risko, Liza. (2018). Design Analysis of OSPF (Open Shortest Path First) Routing by Calculating Packet Loss Of Network WAN (Wide Area Network), 1st International Conference of SNIKOM 2018 23-24 November 2018, Medan, Indonesia. Journal of Physics: Conference Series, 1361. https://doi.org/10.1088/1742-6596/1361/1/012087
  5. Greguš, M., Liskevych, O., Obelovska, K., & Panchyshyn, R. (2019). Packet Routing Based on Integral Normalized Criterion, 7th International Conference on Future Internet of Things and Cloud (FiCloud) 2019, Istanbul, Turkey, 393–396. https://doi.org/10.1109/FiCloud.2019.00064
  6. Liskevych, R., Obelovska, K., & Sydorenko, R. (2017). Analysis of factors influencing the efficiency of computer networks using an architectural approach. Proceedings of the IX-th Ukrainian-Polish scientific-practical conference Electronics and Information Technologies (ElIT-2017), 28-31 August 2017, Lviv-Chinadiyevo, Ukraine, (pp. 106–108). [In Ukrainian].
  7. Obelovska, K., Panchyshyn, R. (2017). Packet routing by combined metric, taking into account three criteria and the presence of restrictions. Technical news, 45, 46, 35–37. [In Ukrainian].
  8. Obelovska, K., Panchyshyn, R., Liskevych, O. (2017). Package routing for stand-alone Internet systems based on three criteria. (Ser. Computer sciences and information technologies). Bulletin of NU "Lviv Polytechnic", 864, 83–90. Lviv. [In Ukrainian].
  9. Obelovska, K., Roman, V., & Liskevych, O., (2014). Packet routing based on channel bandwidth and number of intermediate nodes. (Ser. Computer sciences and information technologies). Bulletin of NU "Lviv Polytechnic", 800, 78–82. Lviv. [In Ukrainian].
  10. OSPF Design Guide – Cisco. Retrieved from: https://www.cisco.com/c/en/us/support/docs/ip/open-shortest-path-first-ospf/7039-1.html
  11. Salifov, I. I. (2009). Calculation and comparison of transmission media of modern backbone communication networks by the criterion of latency (delay). T-Comm, 4, 42–45. [In Russian].
  12. Samara, K., & Hosseini H. (2021). Aware Diffusion Routing Protocol with Reliable Data Delivery Provision. In: Arai, K., Kapoor, S., & Bhatia, R. (Eds). Proceedings of the Future Technologies Conference (FTC) 2020, Vol. 3. FTC 2020. Advances in Intelligent Systems and Computing, vol. 1290. Springer, Cham. https://doi.org/10.1007/978-3-030-63092-8_32
  13. Warsame, Mahdi Ali, & Sevin, Abdullah (2019). Comparison and Analysis of Routing Protocols Using Riverbed Modeler. Sakarya University Journal of Science, 23(1), 16–22. https://doi.org/10.16984/saufenbilder.447345
  14. Zagrouba, R., & Kardi, A. (2021). Comparative Study of Energy Efficient Routing Techniques in Wireless Sensor Networks. Information 2021, 12(1), 42. https://doi.org/10.3390/info12010042