臺灣博碩士論文加值系統

到目前為止存在許多網路監控技術，網路管理員必須擁有準確的監控才能高效營運。在本文中，我們提出了動態調整閾值-長短期記憶網路方法進行靈活的預防壅塞機制。在資源有限的網路環境中，軟體定義網路流量工程可提高網路利用率和服務品質。我們使用避免壅塞最小帶寬利用率路由機制，控制器定期監視網路中每個鏈路的流量利用率，過度使用的鏈路即識別為瓶頸鏈路。藉由埠利用率去除瓶頸鏈路，將路由演算法要經過的剩餘帶寬計算是否成為備用選擇路徑。當網路流量增加時，提出的動態調整埠利用率方法-長短期記憶網路可以有效地預測流量，提高網路效率和網路服務品質。

There are a lot of network monitoring technologies existed so far. Network administrators must have accurate monitoring to operate efficiently. In this paper, we propose a dynamic adjustment threshold method – Long short term memory network. In a resource-constrained network, SDN traffic engineering (SDN TE) can improve network utilization and service quality. we use a minimum bandwidth utilization routing mechanism to avoid congestion. The controller periodically monitors the traffic utilization of each link in the network. The overused links are identified as a bottleneck link. Removing the bottleneck links by the utilization rate, the remaining bandwidth calculation to be passed by the routing algorithm becomes the alternate selection path. When network traffic increases, the proposed dynamic adjustment utilization method - long-term and short-term memory networks can effectively predict traffic and improve network efficiency and network service quality.

摘要 i
Abstract ii
誌謝 iii
Contents iv
List of Tables v
List of Figures vi
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Problem Statement 2
1.3 Research Method 3
1.4 Research Process 4
Chapter 2 Related Work 5
2.1 Software Defined Network 5
2.2 OpenFlow 7
2.3 Controller mechanisms in Ryu 13
2.4 Long short-term memory 14
2.5 QoS in SDN 17
Chapter 3 Proposed Framework 20
3.1 Problem definition 20
3.2 Overview the architecture of modules 20
3.3 Proposed system design 28
Chapter 4 Evaluation 34
4.1 Experiment Setting 34
4.2 Scenario Analysis 39
4.3 Discussion and Analysis 49
Chapter 5 Conclusion and Future Work 51
Reference 53

[1] X. You, Y. Feng, and K. Sakurai, "Packet In message based DDoS attack detection in SDN network using OpenFlow," in 2017 Fifth International Symposium on Computing and Networking (CANDAR), 2017, pp. 522-528.
[2] M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture," in ACM SIGCOMM Computer Communication Review, 2008, pp. 63-74.
[3] A. Chen and P. Kasikitwiwat, "Modeling capacity flexibility of transportation networks," Transportation research part A: policy and practice, vol. 45, pp. 105-117, 2011.
[4] L. Chang and Z. Wu, "Performance and reliability of electrical power grids under cascading failures," International Journal of Electrical Power & Energy Systems, vol. 33, pp. 1410-1419, 2011.
[5] B. Li, J. Springer, G. Bebis, and M. H. Gunes, "A survey of network flow applications," Journal of Network and Computer Applications, vol. 36, pp. 567-581, 2013.
[6] C. Sminesh, E. G. M. Kanaga, and K. Ranjitha, "Flow monitoring scheme for reducing congestion and packet loss in software defined networks," in 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS), 2017, pp. 1-5.
[7] J. Geng, J. Yan, Y. Ren, and Y. Zhang, "Design and Implementation of Network Monitoring and Scheduling Architecture Based on P4," in Proceedings of the 2nd International Conference on Computer Science and Application Engineering, 2018, p. 182.
[8] P. Crucitti, V. Latora, and M. Marchiori, "Model for cascading failures in complex networks," Physical Review E, vol. 69, p. 045104, 2004.
[9] C. Hopps, "Analysis of an equal-cost multi-path algorithm," 2070-1721, 2000.
[10] M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat, "Hedera: dynamic flow scheduling for data center networks," in Nsdi, 2010.
[11] A. R. Curtis, W. Kim, and P. Yalagandula, "Mahout: Low-overhead datacenter traffic management using end-host-based elephant detection," in Infocom, 2011, pp. 1629-1637.
[12] D. O. Awduche and B. Jabbari, "Internet traffic engineering using multi-protocol label switching (MPLS)," Computer Networks, vol. 40, pp. 111-129, 2002.
[13] S. M. Park, S. Ju, and J. Lee, "Efficient routing for traffic offloading in Software-defined Network," Procedia Computer Science, vol. 34, pp. 674-679, 2014.
[14] P. M. Mohan, T. Truong-Huu, and M. Gurusamy, "TCAM-aware local rerouting for fast and efficient failure recovery in software defined networks," in 2015 IEEE Global Communications Conference (GLOBECOM), 2015, pp. 1-6.
[15] N. Wang, K. H. Ho, G. Pavlou, and M. Howarth, "An overview of routing optimization for internet traffic engineering," IEEE Communications Surveys & Tutorials, vol. 10, pp. 36-56, 2008.
[16] D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao, "Overview and principles of Internet traffic engineering," 2070-1721, 2002.
[17] W. Braun and M. Menth, "Software-defined networking using OpenFlow: Protocols, applications and architectural design choices," Future Internet, vol. 6, pp. 302-336, 2014.
[18] Y. Li and M. Chen, "Software-defined network function virtualization: A survey," IEEE Access, vol. 3, pp. 2542-2553, 2015.
[19] M. Chen, Y. Qian, S. Mao, W. Tang, and X. Yang, "Software-defined mobile networks security," Mobile Networks and Applications, vol. 21, pp. 729-743, 2016.
[20] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, et al., "OpenFlow: enabling innovation in campus networks," ACM SIGCOMM Computer Communication Review, vol. 38, pp. 69-74, 2008.
[21] K. Suzuki, K. Sonoda, N. Tomizawa, Y. Yakuwa, T. Uchida, Y. Higuchi, et al., "A survey on OpenFlow technologies," IEICE Transactions on Communications, vol. 97, pp. 375-386, 2014.
[22] X. Gandibleux, Multiple criteria optimization: state of the art annotated bibliographic surveys vol. 52: Springer Science & Business Media, 2006.
[23] F. Tomonori, "Introduction to ryu sdn framework," Open Networking Summit, 2013.
[24] Y. Tian and L. Pan, "Predicting short-term traffic flow by long short-term memory recurrent neural network," in 2015 IEEE international conference on smart city/SocialCom/SustainCom (SmartCity), 2015, pp. 153-158.
[25] M. Karakus and A. Durresi, "Quality of service (QoS) in software defined networking (SDN): A survey," Journal of Network and Computer Applications, vol. 80, pp. 200-218, 2017.
[26] H. E. Egilmez and A. M. Tekalp, "Distributed QoS architectures for multimedia streaming over software defined networks," IEEE Transactions on Multimedia, vol. 16, pp. 1597-1609, 2014.
[27] A. Basit, S. Qaisar, S. H. Rasool, and M. Ali, "Sdn orchestration for next generation inter-networking: A multipath forwarding approach," IEEE Access, vol. 5, pp. 13077-13089, 2017.
[28] A. BinSahaq, T. Sheltami, and K. Salah, "A Survey on Autonomic Provisioning and Management of QoS in SDN Networks," IEEE Access, 2019.
[29] M. M. Tajiki, B. Akbari, M. Shojafar, S. H. Ghasemi, M. L. Barazandeh, N. Mokari, et al., "CECT: computationally efficient congestion-avoidance and traffic engineering in software-defined cloud data centers," Cluster Computing, vol. 21, pp. 1881-1897, 2018.
[30] S. Gorlatch and T. Humernbrum, "Enabling high-level qos metrics for interactive online applications using sdn," in 2015 International Conference on Computing, Networking and Communications (ICNC), 2015, pp. 707-711.
[31] Á. Caraguay and L. Villalba, "Monitoring and discovery for self-organized network management in virtualized and software defined networks," Sensors, vol. 17, p. 731, 2017.
[32] A. Desai and K. Nagegowda, "Advanced Control Distributed Processing Architecture (ACDPA) using SDN and Hadoop for identifying the flow characteristics and setting the quality of service (QoS) in the network," in 2015 IEEE International Advance Computing Conference (IACC), 2015, pp. 784-788.
[33] J. Xie, F. R. Yu, T. Huang, R. Xie, J. Liu, C. Wang, et al., "A survey of machine learning techniques applied to software defined networking (SDN): Research issues and challenges," IEEE Communications Surveys & Tutorials, vol. 21, pp. 393-430, 2018.
[34] S. CN, "A Proactive Flow Admission and Re-Routing Scheme for Load Balancing and Mitigation of Congestion Propagation in SDN Data Plane," International Journal of Computer Networks & Communications (IJCNC) Vol, vol. 10, 2019.
[35] C. E. Leiserson, "Fat-trees: universal networks for hardware-efficient supercomputing," IEEE transactions on Computers, vol. 100, pp. 892-901, 1985.
[36] S. Avallone, S. Guadagno, D. Emma, A. Pescapè, and G. Ventre, "D-ITG distributed internet traffic generator," in First International Conference on the Quantitative Evaluation of Systems, 2004. QEST 2004. Proceedings., 2004, pp. 316-317.
[37] L. L. Peterson and B. S. Davie, Computer networks: a systems approach: Elsevier, 2007.