Titre : | An Adaptive Routing Approach for Software Defined Networks |
Auteurs : | Aymen Guidad, Auteur ; Soheyb Ayad, Directeur de thèse |
Type de document : | Monographie imprimée |
Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2020 |
Format : | 1 vol. (72 p.) / ill. / 29 cm |
Langues: | Anglais |
Résumé : | Software-Defined Networking is becoming more and more present in the network due to the complexity and difficulty to manage the traditional network. This new paradigm aims to separate the control plane and the data plane for more network programmability, serviceability, heterogeneity, and maintainability.To improve the performance of data transmission in SDN, this project proposes an adaptive routing approach by taking advantage of the global network view of SDN, aimed at routing the data in the network with minimal costs based on machine learning technique (ANN).We collect three network metrics from each transmission path. These metrics are bandwidth utilization, packet loss, latency. By using these three-load metrics, an Artificial Neural Network model is trained to predict the time spent (latency) for a different path and to choose one with low-latency as the data-flow transmission path. The contrast experiment results show that an adaptive routing approach proposed in this work can select a more rational transmission path for data-flow and can reduce network latency, especially when we have large network congestion. |
Sommaire : |
Abstract ............................................................................................................................................. I
Acknowledgements ............................................................................................................................ II List of Abbreviations .........................................................................................................................III General introduction .......................................................................................................................... 1 Chapter 1: SDN in General ............................................................................................................... 3 1.1. Introduction ..................................................................................................................................... 3 1.2. Traditional network ......................................................................................................................... 3 1.3. Software-Defined Networking ........................................................................................................ 4 1.3.1. History .................................................................................................................................... 4 1.3.1.1. Active Networking ......................................................................................................... 5 1.3.1.2. Separating control and data planes ................................................................................. 5 1.3.1.3. OpenFlow ....................................................................................................................... 5 1.3.2. SDN Architecture ................................................................................................................... 6 1.3.2.1. Infrastructure Layer ....................................................................................................... 6 1.3.2.2. Control Layer ................................................................................................................. 7 1.3.2.3. Application Layer .......................................................................................................... 7 1.3.3. Application of SDN ................................................................................................................ 7 1.3.3.1. Campus/Enterprise/Home Networks .............................................................................. 7 1.3.3.2. Data Center Networks .................................................................................................... 8 1.3.3.2.1. Network Virtualization ............................................................................................... 8 1.3.3.2.2. Tap Aggregation ......................................................................................................... 8 1.3.3.2.3. Energy Saving ............................................................................................................ 8 1.3.3.3. Service Provider and Transport Networks ..................................................................... 8 1.3.3.3.1. Dynamic WAN reroutes ............................................................................................. 9 1.3.3.3.2. Bandwidth on Demand ............................................................................................... 9 1.3.3.3.3. NFV and Virtual Edge ................................................................................................ 9 1.4. SDN routing versus legacy routing ................................................................................................. 9 1.5. Open Flow ..................................................................................................................................... 10 1.5.1. Overview .............................................................................................................................. 10 1.5.2. OpenFlow switches .............................................................................................................. 11 1.5.3. Flow tables ........................................................................................................................... 11 1.5.4. Packet flow through an OpenSwitch .................................................................................... 12 1.5.5. OpenFlow messages ............................................................................................................. 14 1.6. Conclusion ..................................................................................................................................... 15 Chapter 2: Machine Learning and SDN .......................................................................................... 16 2.1. Introduction ........................................................................................................................................ 16 2.1. Machine learning ........................................................................................................................... 16 2.1.1. Machine Learning Approaches ............................................................................................ 17 2.1.1.1. Unsupervised learning ................................................................................................. 17 2.1.1.2. Supervised learning ...................................................................................................... 17 2.1.1.3. Reinforcement learning ................................................................................................ 17 2.1.2. Artificial Neural Networks ................................................................................................... 18 2.1.2.1. Structure ....................................................................................................................... 18 2.1.2.2. Type of Neural Network .............................................................................................. 21 2.1.2.2.1. Single-layer feed-forward network ........................................................................... 21 2.1.2.2.2. Multilayer feed-forward network ............................................................................. 21 2.1.2.2.3. Recurrent Network ................................................................................................... 22 2.2. Machine learning in SDN .............................................................................................................. 23 2.2.1. Traffic Classification ............................................................................................................ 23 2.2.2. Routing Optimization ........................................................................................................... 24 2.3. Network Performance Metrics ...................................................................................................... 24 2.3.1. Throughput ........................................................................................................................... 24 2.3.2. Latency ................................................................................................................................. 24 2.3.3. Delay .................................................................................................................................... 25 2.3.4. Jitter ...................................................................................................................................... 26 2.3.5. Packet loss ............................................................................................................................ 26 2.3.6. Bandwidth utilization ........................................................................................................... 26 2.4. Related work ................................................................................................................................. 27 2.5. Conclusion ..................................................................................................................................... 28 Chapter 3: Adaptive Routing Approach For Software Defined Networks ....................................... 29 3.1. Introduction ................................................................................................................................... 29 3.2. General Architecture ..................................................................................................................... 29 3.3. Detailed Architecture .................................................................................................................... 30 3.3.1. Network Topology.................................................................................................................... 31 3.3.2. Statistics Collector .................................................................................................................... 31 3.3.3. SDN Controller ......................................................................................................................... 32 3.3.3.1. Metrics Collection ................................................................................................................ 32 A. Bandwidth utilization ........................................................................................................... 32 B. Packet loss ............................................................................................................................ 33 C. Latency ................................................................................................................................. 34 3.3.4. ML based decision-making module ......................................................................................... 35 3.4. The flowchart of the proposed approach ....................................................................................... 37 3.5. Routing algorithm based on the low-latency path ......................................................................... 39 3.6. Conclusion ..................................................................................................................................... 40 Chapter 4: Experimental Results ..................................................................................................... 41 4.1. Introduction ................................................................................................................................... 42 4.2. Software Tools .............................................................................................................................. 42 4.2.1. Mininet software .................................................................................................................. 42 4.2.1.1. Topologies in Mininet .................................................................................................. 42 4.2.1.2. Setting performance parameters ................................................................................... 44 4.2.1.3. Run programs in virtual terminals ............................................................................... 45 4.2.1.4. Configuration methods of hosts ................................................................................... 45 4.2.1.5. Mininet CLI ................................................................................................................. 45 4.2.2. Floodlight controller ............................................................................................................. 46 4.2.3. sFlow-RT .............................................................................................................................. 47 4.2.3.1. sFlow-RT traffic counters ............................................................................................ 48 4.2.4. Keras .................................................................................................................................... 49 4.3. Case Study ..................................................................................................................................... 50 4.3.1. Experimental Environment................................................................................................... 50 4.3.2. Experimental Results Analyze ............................................................................................. 50 4.3.2.1. Training Results of neural network module ................................................................. 50 4.3.2.2. Experimental Results of low-latency Routing based on SDN ..................................... 53 4.3.2.3. Experimental Results of Adaptive Routing based on ANN ......................................... 55 4.4. Conclusion ..................................................................................................................................... 56 General Conclusion .......................................................................................................................... 57 Bibliography .................................................................................................................................... 58 ANNEX A: Scripts created in this project ........................................................................................ 62 A.1. Script to create Network Topology (Fat-Tree with 6-array) .............................................................. 62 A.2. Script to Collect Bandwidth Utilization Metric. ................................................................................. 65 A.3. Script to Collect Packet loss Metric.................................................................................................... 67 A.4. Script to Collect Latency Metric. ........................................................................................................ 69 A.5. Script for routing traffic in the low-latency path in SDN. .................................................................. 71 |
Type de document : | Mémoire master |
Disponibilité (1)
Cote | Support | Localisation | Statut |
---|---|---|---|
MINF/591 | Mémoire master | bibliothèque sciences exactes | Consultable |