Method of Increasing Data Transmission Stability in Software Defined Network Considering Metrics of Quality of Service
DOI:
https://doi.org/10.20535/2786-8729.4.2024.303467Keywords:
SDN, multipath routing, virtual network, dynamic reconfiguration, topologyAbstract
This article presents a description of the method of increasing the stability of data transmission in a software-defined network (SDN) by means of its dynamic reconfiguration, considering the parameters of the quality of service (QoS) of communication channels and the reliability of nodes.
The existing algorithms do not provide a comprehensive solution to the problem of determining the most optimal path that would provide a connection from the source point to the destination. They consider only certain parameters of the network, depending on which the time spent on communication between nodes is less than in the case of other routes. In conditions of growth in the number of users of computer networks and the number of node switches, there is an urgent problem of increasing the stability of data transmission in branched computer networks. It is proposed to solve this by considering the quality of service parameters of communication channels when constructing routes.
The aim of the research is to increase data transmission stability in a virtual software-defined network in conditions of failures of nodes and increasing loads on communication channels.
The first objective of the research is to create a method for finding a set of non-intersecting optimal paths that would consider various metrics of the quality of service of communication channels. The second research objective is to develop a dynamic reconfiguration mechanism for SDN switch flow tables to be able to reroute traffic in the event of individual node failure.
In the course of the research, the first objective was performed by mathematically substantiating the construction of the generalized weight matrix of transitions between the nodes of the network graph. When creating a request to determine a route for traffic in the network, its status and indicators are updated in order to increase the accuracy of data on available resources and establish the optimal path that meets the quality of service criteria. It is proposed to consider four quality of service metrics for path construction: the number of hops between vertices, the available bandwidth, the time delay, and the percentage of lost packets. Using the generalized transition weight matrix, the SDN controller selects the most optimal path among a set of alternative non-intersecting paths. Then, using the reliability coefficients of the nodes as a constraint to choose the optimal path between the vertices, the controller chooses the main route from the set of alternatives according to the requirement for the reliability of the nodes set by the administrator, and considers the other routes as backup.
The second task was solved by proposing a method of dynamic network reconfiguration using known paths. If in the process of traffic transmission there is a failure in the intermediate links of the network or the communication channels between them, then monitoring data of the SDN controller are used for reconfiguration and bypassing the problem area, which allows the controller to quickly choose an alternative path for sending traffic and build a new path based on already known data about communication channels in the network.
The obtained results of theoretical studies testify to the correctness of the chosen solutions and proposals for the objectives set in the article.
References
Z. Yang and K. L. Yeung, “Minimum weight controller tree design in SDN,” Computer Networks, vol. 165, p. 106949, Dec. 2019, doi: https://doi.org/10.1016/j.comnet.2019.106949.
Evans Osei Kofi and E. Ahene, “Enhanced network load balancing technique for efficient performance in software defined network,” PLOS ONE, vol. 18, no. 4, pp. e0284176–e0284176, Apr. 2023, doi: https://doi.org/10.1371/journal.pone.0284176.
Yurii Kulakov, A. Kohan, and Yuliia Hrabovenko, “Multipath Routing in Intelligent Transport Networks,” Lecture notes on data engineering and communications technologies, pp. 81–90, Jan. 2022, doi: https://doi.org/10.1007/978-3-031-04809-8_7.
M. K. Sepehrifar, A. Fanian, and M. Sepehrifar, “Shortest Path Computation in a Network with Multiple Destinations,” Arabian Journal for Science and Engineering, vol. 45, no. 4, pp. 3223–3231, Jan. 2020, doi: https://doi.org/10.1007/s13369-020-04340-w.
S. Ray, “A Constraint Based K-Shortest Path Searching Algorithm for Software Defined Networking,” Vixra.org, 2020. https://vixra.org/abs/2002.0186 (accessed Jun. 19, 2024).
Y. O. Kulakov and V. Y. Shchur, “A method of balancing traffic in SDN networks based on a modified distance vector routing protocol,” Problems of Informatization and Management, vol. 2, no. 74, pp. 62–67, Jun. 2023, doi: https://doi.org/10.18372/2073-4751.74.17883.
Amine Tcherak, Samia Loucif, and Mohamed Ould Khaoua, “On Efficient Routing for SDN-Based Wireless Sensor Networks,” Dec. 2023, doi: https://doi.org/10.1109/ acit58888.2023.10453672.
D. I. G. Amalarethinam and P. Mercy, “An Analysis on Quality of Service (QoS) Based Routing In Internet of Things (IoT),” International Journal of Advanced Science and Technology, vol. 29, no. 5s, pp. 488–496, Apr. 2020, Accessed: May 02, 2024. [Online]. Available: http://sersc.org/journals/index.php/IJAST/article/view/7457.
M. A. Aulia, A. A. Sukmandhani, and J. Ohliati, “RIP and OSPF Routing Protocol Analysis on Defined Network Software,” IEEE Xplore, Aug. 01, 2022. https://ieeexplore.ieee.org/abstract/document/9888355.
J. E. Gonzalez-Trejo et al., “A Novel Strategy for Computing Routing Paths for Software-Defined Networks Based on MOCell Optimization,” Applied Sciences, vol. 12, no. 22, p. 11590, Nov. 2022, doi: https://doi.org/10.3390/app122211590.
M. T. Naing, T. T. Khaing, and A. H. Maw, “Evaluation of TCP and UDP Traffic over Software-Defined Networking,” IEEE Xplore, Nov. 01, 2019. https://ieeexplore.ieee.org/abstract/document/8921086.
P. P. Ray, “A survey on cognitive packet networks: Taxonomy, state-of-the-art, recurrent neural networks, and QoS metrics,” Journal of King Saud University - Computer and Information Sciences, Jun. 2021, doi: https://doi.org/10.1016/j.jksuci.2021.05.017.
F. Bannour, S. Souihi, and A. Mellouk, “Adaptive distributed SDN controllers: Application to Content-Centric Delivery Networks,” Future Generation Computer Systems, vol. 113, pp. 78–93, Dec. 2020, doi: https://doi.org/10.1016/j.future.2020.05.032.
M.-H. Zhou and N. Gao, “Research on Optimal Path based on Dijkstra Algorithms,” Jan. 2019, doi: https://doi.org/10.2991/icmeit-19.2019.141.
Y. Papageorgiou, Merkouris Karaliopoulos, and Iordanis Koutsopoulos, “Joint Controller Placement and TDMA Link Scheduling in SDN-enabled Tactical MANETs,” MILCOM 2022 - 2022 IEEE Military Communications Conference (MILCOM), Nov. 2022, doi: https://doi.org/10.1109/milcom55135.2022.10017553.
O. David, P. Thornley, and M. Bagheri, “Software Defined Networking (SDN) for Campus Networks, WAN, and Datacenter,” Jul. 2023, doi: https://doi.org/10.1109/smartnets58706.2023.10215722.
M. Hammad, Nabil Hewahi, and Wael Elmedany, “Enhancing Network Intrusion Recovery in SDN with machine learning: an innovative approach,” Arab journal of basic and applied sciences, vol. 30, no. 1, pp. 561–572, Sep. 2023, doi: https://doi.org/10.1080/25765299.2023.2261219.
