ADVANCED PERFORMANCE-BASED FAST REROUTING MODEL WITH PATH PROTECTION AND ITS BANDWIDTH IN SOFTWARE-DEFINED NETWORK

Keywords: Software-Defined Network, Fast ReRouting, path protection, bandwidth

Abstract

The subject matter of the article is the fast rerouting processes with the implementation of the protection scheme of the path and its bandwidth. The goal of the work is to improve the performance-based Fast ReRoute model with the protection scheme of the path and its bandwidth, which can be used for Software-Defined Networks. The following tasks are solved in the article: improvement and research of the Fast ReRoute model with the protection scheme of the path and its bandwidth. The following methods are used: graph theory, queuing theory, and mathematical programming methods. The following results were obtained: Fast ReRoute model was improved and investigated. That allows implementing the 1:n protection scheme of the path and its bandwidth in Software-Defined Networks. Conclusions: Within the framework of the proposed Fast ReRoute model with the schemes of the path protection and its bandwidth, the problem of calculating the set of primary and backup disjoint paths was solved. The proposed mathematical model, using the introduction of additional conditions, allowed us to reduce the solution of the technological problem of fast rerouting to the solution of the optimization problem of mixed integer linear programming. The advantage of the improved model is the possibility of implementing protection schemes 1:1, 1:2, ..., 1:n without introducing an additional set of control (routing) variables. This helps to reduce the dimension of the optimization problem to be solved and the computational complexity of its implementation. The optimality criterion of routing solutions contributes to the formation of primary and backup disjoint paths with the maximum bandwidth. In this case, the path with the highest bandwidth will correspond to the primary path, while the remaining paths will be used as a backup, in order to reduce their bandwidth. The total number of calculated disjoint paths depends on the selected redundancy scheme.

Downloads

Download data is not yet available.

Author Biographies

Oleksandra Yeremenko, Kharkiv National University of Radio Electronics
Doctor of Sciences (Engineering), Associate Professor, Professor of V. V. Popovskyy Department of Infocommunication Engineering
Maryna Yevdokymenko, Kharkiv National University of Radio Electronics
PhD (Engineering Sciences), Associate Professor of V. V. Popovskyy Department of Infocommunication Engineering
Batoul Sleiman, Kharkiv National University of Radio Electronics
Graduate Student of V. V. Popovskyy Department of Infocommunication Engineering

References

White, R., Banks. E. (2018), Computer Networking Problems and Solutions: An innovative approach to building resilient, modern networks, 1st ed., Addison-Wesley Professional, 832 p.

Blokdyk, G. (2018), SD-WAN A Complete Guide, Edition Paperback, 300 p.

Abd Elazim, N. M., Sobh, M. A., Bahaa-Eldin, A. M. (2018), "Software Defined Networking: Attacks and Countermeasures", in Proc. 2018 13th International Conference on Computer Engineering and Systems (ICCES), P. 555–567. DOI: https://doi.org/10.1109/ICCES.2018.8639429

Prajapati, A., Sakadasariya, A., Patel, J. (2018), "Software defined network: Future of networking", in Proc. 2018 2nd International Conference on Inventive Systems and Control (ICISC), P. 1351–1354. DOI: https://doi.org/10.1109/ICISC.2018.8399028

Kim, T., Nguyen-Duc, T. (2018), "OQR: On-demand QoS Routing without Traffic Engineering in Software Defined Networks", in Proc. 2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft), P. 362–365. DOI: https://doi.org/10.1109/NETSOFT.2018.8460088

Linkov, I. (2019), Cyber Resilience of Systems and Networks (Risk, Systems and Decisions), 1st ed. Kindle Edition, 475 p.

Rak. J. (2015), Resilient Routing in Communication Networks. 1st edition, Springer, 179 p.

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 RadioEngineering, Vol. 73, Issue 15, P. 1339–1360. DOI: https://doi.org/10.1615/TelecomRadEng.v73.i15.30

Lemeshko, O., Yeremenko, O., Yevdokymenko, M., Shapovalova, A., Hailan, A.M., Mersni, A. (2019), "Cyber Resilience Approach Based on Traffic Engineering Fast ReRoute with Policing", in Proc. 10th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications (IDAACS), P. 117–122. DOI: https://doi.org/10.1109/IDAACS.2019.8924294

Lemeshko, O., Yevdokymenko, M., Yeremenko, O. (2019), "Model of data traffic QoS fast rerouting in infocommunication networks", Innovative Technologies and Scientific Solutions for Industries, No. 3 (9), P. 127–134. DOI: https://doi.org/10.30837/2522-9818.2019.9.127

Lemeshko, O., Yeremenko, O., Yevdokymenko, M., Sleiman, B. (2019), "Enhanced Solution of the Disjoint Paths Set Calculation for Secure QoS Routing", in Proc. 2019 IEEE International Conference on Advanced Trends in Information Theory (ATIT), P. 1–4.

Lemeshko, O., Yeremenko, O., Yevdokymenko, M., Sleiman, B., Hailan, A.M., Mersni, A. (2019), "Computation Method of Disjoint Paths under Maximum Bandwidth Criterion", in Proc. 3rd IEEE International Conference Advanced Information and Communication Technologies (AICT), P. 161–164. DOI: https://doi.org/10.1109/AIACT.2019.8847756

Lemeshko, O., Yevdokymenko, M., Naors, Y. A. A. (2018), "Development of the tensor model of multipath QoE-routing in an infocommunication network with providing the required Quality Rating", Eastern-European Journal of Enterprise Technologies, Vol. 5, Issue 2 (95), P. 40–46. DOI: https://doi.org/10.15587/1729-4061.2018.141989

Chang, Z., Zhao, G., Sun, Y. (2013), "A Calculation Method for The Reliability of a Complex k-out-of-n System," in Proc. 2013 International Conference on Quality, Reliability, Risk, Maintenance, and Safety Engineering (QR2MSE), P. 204–207.

Shi, Y. (2010), "Calculation of Network System Reliability Based on Improved Disjointed Minimal Path Set," in Proc. 2010 International Conference on E-Product E-Service and E-Entertainment, P. 1–4.

Guo, L. (2016), "Efficient approximation algorithms for computing k disjoint constrained shortest paths", Journal of Combinatorial Optimization, Vol. 32, Issue 1, P. 144–158.

Yu, Z.. Ni, M.. Wang, Z., Huang, H. (2011), "Heuristic algorithm for K-disjoint QoS routing problem. Computational Sciences and Optimization (CSO)", In Proc. of the Fourth International Joint Conference, P. 353–356. DOI: https://doi.org/10.1109/CSO.2011.145

Cruz, P., Gomes, T., Medhi, D. (2014), "A Heuristic for Widest Edge-disjoint Path Pair Lexicographic Optimization," in Proc. 2014 6th International Workshop on Reliable Networks Design and Modeling (RNDM), P. 9–15. DOI: https://doi.org/10.1109/RNDM.2014.7014925

Guck, J. W., Bemten, A. Van, Reisslein, M., Kellerer, W. (2018), "Unicast QoS Routing Algorithms for SDN: A Comprehensive Survey and Performance Evaluation", IEEE Communications Surveys & Tutorials, Vol. 20, No. 1, P. 388–415. DOI: https://doi.org/10.1109/COMST.2017.2749760

Karakus, M., Durresi, A. (2019), "Quality of Service (QoS) in Software Defined Networking (SDN): A survey", Journal of Network and Computer Applications, Vol. 80, P. 200–218. DOI: https://doi.org/10.1016/j.jnca.2016.12.019

Yang, Y., Xu, M., Li, Q. (2018), "Fast Rerouting Against Multi-Link Failures Without Topology Constraint", IEEE/ACM Transactions on Networking, Vol. 26, No. 1, P. 384–397. DOI: https://doi.org/10.1109/TNET.2017.2780852

Strelkovskaya, I., Solovskaya, I., Grygoryeva, T., Paskalenko, S. (2016), "The solution to the problem of the QoS characteristics definition for self-similar traffic serviced by the W/M/1 QS," in Proc. 2016 Third International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T), P. 40 42. DOI: https://doi.org/10.1109/INFOCOMMST.2016.7905330

Hasan, H., Cosmas, J., Zaharis, Z., Lazaridis, P., Khwandah, S. (2016), "Development of FRR mechanism by adopting SDN notion", in Proc. 2016 24th International Conference on Software, Telecommunications and Computer Networks (SoftCOM), P. 1-7. DOI: https://doi.org/10.1109/SOFTCOM.2016.7772133

Lee, K., Kim, M., Kim, H., Chwa, H. S., Lee, J., Shin, I. (2019), "Fault-Resilient Real-Time Communication Using Software-Defined Networking", in Proc. 2019 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), P. 204-215. DOI: https://doi.org/10.1109/RTAS.2019.00025

Chen, Y., Zhao, Z. (2018), "Research on Network Performance Optimization and Application of Wireless Intelligent Routing", in proc. 2018 IEEE International Conference of Safety Produce Informatization (IICSPI), P. 489-492. DOI: https://doi.org/10.1109/IICSPI.2018.8690466

Tipper, D. (2014), "Resilient network design: challenges and future directions. Telecommunication Systems", No. 56 (1), P. 5–16. DOI: https://doi.org/10.1007/s11235-013-9815-x

Mu, C., Zhang, J., Liu, Y. (2019), "Multi-objective ant colony optimization algorithm based on decomposition for community detection in complex networks", Soft Comput, P. 12683–12709 DOI: https://doi.org/10.1007/s00500-019-03820-y

Chen, C., Xu, C., Xu, C., Liu, D., Tian, L. (2018), "Trajectory Data Compression Using Hopfield Neural Network", in Proc. 2018 International Conference on Computational Science and Computational Intelligence (CSCI), P. 186–190. DOI: https://doi.org/10.1109/CSCI46756.2018.00043

Andrade, B. A. R., Ferreira, N. R. (2018), "Simulated annealing and tabu search applied on network reconfiguration in distribution systems", in Proc. 2018 Simposio Brasileiro de Sistemas Eletricos (SBSE), P. 1–6. DOI: https://doi.org/10.1109/SBSE.2018.8395757


Abstract views: 16
PDF Downloads: 17
Published
2020-03-23
How to Cite
Yeremenko, O., Yevdokymenko, M. and Sleiman, B. (2020) “ADVANCED PERFORMANCE-BASED FAST REROUTING MODEL WITH PATH PROTECTION AND ITS BANDWIDTH IN SOFTWARE-DEFINED NETWORK”, INNOVATIVE TECHNOLOGIES AND SCIENTIFIC SOLUTIONS FOR INDUSTRIES, (1 (11), pp. 163-171. doi: 10.30837/2522-9818.2020.11.163.
Section
TELECOMMUNICATION SYSTEMS & COMPUTER NETWORKS