Detection and Classification of Conflict Flows in SDN Using Machine Learning Algorithms

Software-Defined Networking (SDN) is a new type of technology that embraces high flexibility and adaptability. The applications in SDN have the ability to manage and control networks while ensuring load balancing, access control, and routing. These are considered the most significant benefits of SDN. However, SDN can be influenced by several types of conflicting flows which may lead to deterioration in network performance in terms of efficiency and optimisation. Besides, SDN conflicts occur due to the impact and adjustment of certain features such as priority and action. Moreover, applying machine learning algorithms in the identification and classification of conflicting flows has limitations. As a result, this paper presents several machine learning algorithms that include Decision Tree (DT), Support Vector Machine (SVM), Extremely Fast Decision Tree (EFDT) and Hybrid (DT-SVM) for detecting and classifying conflicting flows in SDNs. The EFDT and hybrid DT-SVM algorithms were designed and deployed based on DT and SVM algorithms to achieve improved performance. Using a range flows from 1000 to 100000 with an increment of 10000 flows per step in two network topologies namely, Fat Tree and Simple Tree Topologies, that were created using the Mininet simulator and connected to the Ryu controller, the performance of the proposed algorithms was evaluated for efficiency and effectiveness across a variety of evaluation metrics. The experimental results of the detection of conflict flows show that the DT and SVM algorithms achieve accuracies of 99.27% and 98.53% respectively while the EFDT and hybrid DT-SVM algorithms achieve respective accuracies of 99.49% and 99.27%. In addition, the proposed EFDT algorithm achieves 95.73% accuracy on the task of classification between conflict flow types. The proposed EFDT and hybrid DT-SVM algorithms show a high capability of SDN applications to offer fast detection and classification of conflict flows.

[1]  Zdravko Bozakov,et al.  OpenFlow: A Perspective for Building Versatile Networks , 2013 .

[2]  Yau-Hwang Kuo,et al.  Flow entry conflict detection scheme for software-defined network , 2015, 2015 International Telecommunication Networks and Applications Conference (ITNAC).

[3]  Geoff Hulten,et al.  Mining high-speed data streams , 2000, KDD '00.

[4]  Pan Wang,et al.  Datanet: Deep Learning Based Encrypted Network Traffic Classification in SDN Home Gateway , 2018, IEEE Access.

[5]  Cuong Ngoc Tran,et al.  Side-Effects Causing Hidden Conflicts in Software-Defined Networks , 2020, SN Computer Science.

[6]  Danilo Souza Silva,et al.  Machine learning algorithms to detect DDoS attacks in SDN , 2019, Concurr. Comput. Pract. Exp..

[7]  Aida Mustapha,et al.  An Anti-Spam Detection Model for Emails of Multi-Natural Language , 2019, Journal of Southwest Jiaotong University.

[8]  Musatafa Abbas Abbood Albadr,et al.  Extreme learning machine: A review , 2017 .

[9]  Lei Guo,et al.  An Efficient SDN-Based DDoS Attack Detection and Rapid Response Platform in Vehicular Networks , 2018, IEEE Access.

[10]  Fahad Taha Al-Dhief,et al.  Spoken language identification based on optimised genetic algorithm–extreme learning machine approach , 2019, International Journal of Speech Technology.

[11]  Athanasios V. Vasilakos,et al.  A comprehensive survey of load balancing techniques in software-defined network , 2021, J. Netw. Comput. Appl..

[12]  Kandaraj Piamrat,et al.  Network Traffic Classification Using Machine Learning for Software Defined Networks , 2019, MLN.

[13]  Sharifah Hafizah Syed Ariffin,et al.  A Review of Anomaly Detection Techniques and Distributed Denial of Service (DDoS) on Software Defined Network (SDN) , 2018 .

[14]  Gail-Joon Ahn,et al.  FLOWGUARD: building robust firewalls for software-defined networks , 2014, HotSDN.

[15]  Mazin Abed Mohammed,et al.  Voice Pathology Detection and Classification Using Convolutional Neural Network Model , 2020, Applied Sciences.

[16]  Fahad Taha Al-Dhief,et al.  Optimised genetic algorithm-extreme learning machine approach for automatic COVID-19 detection , 2020, PloS one.

[17]  Muhammad Imran,et al.  Flow-Aware Elephant Flow Detection for Software-Defined Networks , 2020, IEEE Access.

[18]  Yixin Chen,et al.  DETPro: A High-Efficiency and Low-Latency System Against DDoS Attacks in SDN Based on Decision Tree , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[19]  Mohsen Guizani,et al.  Topology Discovery in Software Defined Networks: Threats, Taxonomy, and State-of-the-Art , 2017, IEEE Communications Surveys & Tutorials.

[20]  Hua Wang,et al.  Cyberpulse: A Machine Learning Based Link Flooding Attack Mitigation System for Software Defined Networks , 2019, IEEE Access.

[21]  K. M. Yusof,et al.  Generation and collection of data for normal and conflicting flows in software defined network flow table , 2021 .

[22]  Fahad Taha Al-Dhief,et al.  Spoken language identification based on the enhanced self-adjusting extreme learning machine approach , 2018, PloS one.

[23]  Fahad Taha Al-Dhief,et al.  Evaluation of machine translation systems and related procedures , 2018 .

[24]  Min Huang,et al.  Software-Defined Next-Generation Satellite Networks: Architecture, Challenges, and Solutions , 2018, IEEE Access.

[25]  Li-Der Chou,et al.  SVM-based Classification Mechanism and Its Application in SDN Networks , 2018, 2018 13th APCA International Conference on Control and Soft Computing (CONTROLO).

[26]  Fahad Taha Al-Dhief,et al.  A Survey of Voice Pathology Surveillance Systems Based on Internet of Things and Machine Learning Algorithms , 2020, IEEE Access.

[27]  Dijiang Huang,et al.  Brew: A Security Policy Analysis Framework for Distributed SDN-Based Cloud Environments , 2019, IEEE Transactions on Dependable and Secure Computing.

[28]  Muhammad Khurram Khan,et al.  On Software-Defined Wireless Network (SDWN) Network Virtualization: Challenges and Open Issues , 2017, Comput. J..

[29]  Fahad Taha Al-Dhief,et al.  Voice Pathology Detection Using Machine Learning Technique , 2020, 2020 IEEE 5th International Symposium on Telecommunication Technologies (ISTT).

[30]  Mehdi Hosseinzadeh,et al.  Load Balancing Mechanisms in the Software Defined Networks: A Systematic and Comprehensive Review of the Literature , 2018, IEEE Access.

[31]  Ciprian Dobre,et al.  Securing Networks Using SDN and Machine Learning , 2018, 2018 IEEE International Conference on Computational Science and Engineering (CSE).

[32]  Musa Balta,et al.  A 3-stage fuzzy-decision tree model for traffic signal optimization in urban city via a SDN based VANET architecture , 2020, Future Gener. Comput. Syst..

[33]  N. Fisher,et al.  Probability Inequalities for Sums of Bounded Random Variables , 1994 .

[34]  Long Chen,et al.  Elephant Flow Detection and Load-Balanced Routing with Efficient Sampling and Classification , 2021, IEEE Transactions on Cloud Computing.

[35]  Ainuddin Wahid Abdul Wahab,et al.  Understanding Link Fabrication Attack in Software Defined Network using Formal Methods , 2020, 2020 IEEE International Conference on Informatics, IoT, and Enabling Technologies (ICIoT).

[36]  Edoardo Serra,et al.  Detecting Saturation Attacks in SDN via Machine Learning , 2019, 2019 4th International Conference on Computing, Communications and Security (ICCCS).

[37]  Ran Liu,et al.  Investigation of machine learning based network traffic classification , 2017, 2017 International Symposium on Wireless Communication Systems (ISWCS).

[38]  Sunil Kumar,et al.  Intelligent Software-Defined Mesh Networks With Link-Failure Adaptive Traffic Balancing , 2018, IEEE Transactions on Cognitive Communications and Networking.

[39]  W. Hoeffding.  Probability Inequalities for sums of Bounded Random Variables , 1963 .

[40]  Cuong Ngoc Tran,et al.  On Conflict Handling in Software-Defined Networks , 2018, 2018 International Conference on Advanced Computing and Applications (ACOMP).