Creation of the method of multipath routing using known paths in software-defined networks
DOI:
https://doi.org/10.15587/2706-5448.2022.262787Keywords:
software-defined networking, multipath routing, known routes, distance vectorAbstract
The object of the research is the creation of a multipath routing algorithm for software-defined networks (SDN) including known paths, subject of the research is network parameters, designed according to a certain topology and using the developed algorithm. One of the most problematic aspects of contemporary computer networks (including applied SDN networks) is overloading. This results in harder control and limiting traffic and amount of users. Most routing algorithms that are used today have a rather large time complexity.
In the course of the study, the following methods were used: study of known routing solutions for SDN networks and results of their application, method of path metric computation on the given topology by the amount of «hops» (transitions between network nodes), optimization of procedure for finding the path using SDN technology capabilities. These methods were united and integrated into the development of the overall routing algorithm, which is proposed in this article.
The proposed multipath routing algorithm allows for the improvement of the process of traffic construction in the SDN network. This was achieved by decreasing the time complexity of the routing algorithm through the usage of previously known paths in the topology without the need to construct new ones. Involvement in the modification of the algorithm of forming distance vectors facilitated timely network reconfiguration in case its state changed. Using a centralized SDN controller made it possible to increase the stability of the network and save all configuration data in one place. The above factors make it possible to deploy an SDN network on an Edge architecture.
Obtained results of the application of the multipath routing algorithm allow to consider it effective when compared with previously proposed algorithms, based on obtained results from a practical network model, where the proposed multipath routing algorithm is used. This is because the research task was formed correctly, and the solution for this task gave correct results. Results of using the described algorithm are demonstrated, and an analysis of the obtained results is conducted, which makes it possible to confirm the accuracy of scientific research.
References
- Merenda, M., Porcaro, C., Iero, D. (2020). Edge machine learning for ai-enabled iot devices: A review. Sensors, 20 (9), 2533. doi: http://doi.org/10.3390/s20092533
- Akbaş, M. (2016). A Preliminary Survey on the Security of Software-Defined Networks. Proceedings of International Conference on Advanced Technology & Sciences (ICAT’16), 468–473.
- Raza Shah, S. A., Bae, S., Jaikar, A., Noh, S.-Y. (2016). An adaptive load monitoring solution for logically centralized SDN controller. 18th Asia-Pacific Network Operations and Management Symposium (APNOMS). doi: http://doi.org/10.1109/apnoms.2016.7737207
- Lemeshko, A. V., Evseeva, O. Yu., Garkusha, S. V. (2014). Research on Tensor Model of Multipath Routing in Telecommunication Network with Support of Service Quality by Greate Number of Indices. Telecommunications and Radio Engineering, 73 (15), 1339–1360. doi: http://doi.org/10.1615/telecomradeng.v73.i15.30
- Abich, G., Reis, R., Ost, L. (2021). The impact of precision bitwidth on the soft error reliability of the MobileNet network. 2021 IEEE 12th Latin America Symposium on Circuits and System (LASCAS), 1–4. doi: http://doi.org/10.1109/lascas51355.2021.9667153
- Kulakov, Y., Kohan, A., Kopychko, S., Cherevatenko, R.; Hu, Z., Petoukhov, S., Dychka, I., He, M. (Eds.) (2021). Load Balancing in Software Defined Networks Using Multipath Routing. Advances in Computer Science for Engineering and Education III. ICCSEEA 2020. Advances in Intelligent Systems and Computing. Vol. 1247. Cham: Springer, 384–395. doi: http://doi.org/10.1007/978-3-030-55506-1_35
- Lemeshko, A. V., Evseeva, O. Yu., Garkusha, S. V. (2014). Research on Tensor Model of Multipath Routing in Telecommunication Network with Support of Service Quality by Greate Number of Indices. Telecommunications and Radio Engineering, 73 (15), 1339–1360. doi: http://doi.org/10.1615/telecomradeng.v73.i15.30
- Kreutz, D., Ramos, F. M. V., Verissimo, P. J. E., Rothenberg, C. E., Azodolmolky, S., Uhlig, S. (2015). Software-Defined Networking: A Comprehensive Survey. Proceedings of the IEEE, 103 (1), 14–76. doi: http://doi.org/10.1109/jproc.2014.2371999
- Chemeritskiy, E., Smeliansky, R. (2014). On QoS Management in SDN by Multipath Routing. Science and Technology Conference (Modern Networking Technologies) (MoNeTeC). doi: http://doi.org/10.1109/monetec.2014.6995581
- Agrawal, R., Imieliński, T., Swami, A. (1993). Mining Association Rules Between Sets of Items in Large Databases. ACM SIGMOD Record, 22 (2), 207–216. doi: http://doi.org/10.1145/170036.170072
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 Dmytro Korenko, Oleksii Cherevatenko, Volodymyr Rusinov, Yurii Kulakov
This work is licensed under a Creative Commons Attribution 4.0 International License.
The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.
