臺灣博碩士論文加值系統

軟體定義網路不同於傳統網路，分開控制層與傳輸層，靠控制器決定資料該如何傳輸。我們可以使用一個交換器做為負載平衡交換器，並且根據控制器的規則，來決定該如何傳送封包，以達成負載平衡的目的。當控制器負擔太大時，可能會影響到整個負載平衡系統的效能，因此，如何減少控制器的負擔是非常重要的。
通配規則是本篇研究改進的目標，我們提出兩個方法，一個是共享尚未滿載之伺服器，另一個是交換伺服器規則。我們同時利用這兩個方法，避免當有伺服器滿載時，無法利用其他伺服器，造成伺服器利用率降低。在維持伺服器的利用率下，我們應該盡量減少規則的改變數量，來維持原通配規則想要達成的目的。
本篇論文使用Mininet為實驗平台，透過模擬實驗結果得知，我們提出的改進通配規則方法比起原方法，有效的提升20%對伺服器資源的利用率。在特定IP流量大增的時候，本論文所使用的方法比起純粹使用交換伺服器規則的方法，在維持利用率的情況下，至少減少了50%的規則改變數量。

Unlike traditional network, software define network is divided into control plane and data plane. Controller can decide how to transfer data. We can use a switch as load-balancing switch, and we decide how to transfer packet according to rule of server to reach the target of load balance. When the load of controller is too high, it may affect performance of load balance system. Therefore, how to reduce the load of controller becomes an important issue.
Wildcard Rule is the subject matter we study and improve in this thesis. We propose two methods used together, one is sharing not full server and another is exchange server rules. We use two methods at the same time to avoid reducing the utilization of server without using other server when a server is full. In the case of maintaining the utilization of server, we should reduce the rule change as far as possible to maintain original wildcard rules to reach original target.
In this thesis, we use the Mininet simulator as a platform to carry out many experiments for verification. The simulation results show that the method we proposed improves by 20% of server resource utilization, when compared with the original method. Our methods perform well especially when the traffic load of specific IP increases. They can effectively reduce 50% of rule changes while maintaining the same utilization level.

摘要 i
Abstract ii
目錄 iii
表目錄 v
圖目錄 vi
第一章 緒論 1
1.1簡介 1
1.2研究動機與目的 2
1.3論文架構 2
第二章 背景與文獻探討 3
2.1 Openflow 4
2.2 Mininet 6
2.3 Pox Controller 7
2.4 OpenVswitch 7
第三章 Wildcard Rules研究與改進方法 9
3.1 Wildcard Rules 10
3.2改進Wildcard Rules 12
3.2.1負載分配調整方法 13
3.2.2減少Rule Change 16
第四章 Mininet模擬結果與分析 17
4.1效能評估及模擬環境 17
4.1.1效能評估 17
4.1.2模擬環境 17
4.2模擬結果分析討論 18
第五章 結論與未來工作 24
參考文獻 25

[1]D. Kreutz,"Software-defined networking: A comprehensive survey", Proc. IEEE,vol 103,no 1,pp 14-76,2015
[2]K. Kaur, K. Kumar, J. Singh and N.S. Ghumman, "Programmable firewall using Software Defined Networking", Computing for Sustainable Global Development (INDIACom) International Conference,pp 2125-2129,2015
[3]Bing Leng, Liusheng Huang, Xinglong Wang, Hongli Xu, Ying Zhang, “A Mechanism for Reducing Flow Tables in Software Defined Network,” 2015 IEEE International Conference on Communications (ICC),pp 5302-5307,2015
[4] V. Padma, P. Yogesh, “Proactive Failure Recovery in OpenFlow Based Software Defined Networks,” Signal Processing, Communication and Networking (ICSCN), 2015 3rd International Conference on,pp 1-6,2015
[5] Xueli An, David Perez-Caparros, Qing Wei, “Consistent Route Update in Software-Defined Networks,” Cloud Networking (CloudNet), 2014 IEEE 3rd International Conference on,pp 84-89,2014
[6] Harold Owens, Arjan Durresi, “Explicit Routing in Software-Defined Networking (ERSDN): Addressing Controller Scalability,” 2014 17th International Conference on Network-Based Information Systems,pp 128-134,2014
[7] Jehn-Ruey Jiang, Hsin-Wen Huang, Ji-Hau Liao, Szu-Yuan Chen, “Extending Dijkstra’s Shortest Path Algorithm for Software Defined Networking,” Network Operations and Management Symposium (APNOMS), 2014 16th Asia-Pacific,pp 1-4,2014
[8] Siddharth S. Kulkarni, Venkataramana Badarla, “On Multipath Routing Algorithm for Software Defined Networks,” 2014 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS),pp 1-6,2014
[9]Handigol N, Seetharaman S, Flajslik M, McKeown N, Johari R, "Plugn-serve: loadbalancing web traffic using openflow," In: Proceedings of demo at ACM SIGCOMM, Aug 2009
[10] Wang R, Butnariu D, Rexford J, "OpenFlow-based server load balancing gone wild," In: Proceedings of the 11th USENIX conference on hot topics in management of internet, cloud, and enterprise networks and services, pp 12-12, Mar 2011
[11]Koerner M, Kao O, "Multiple service load-balancing with OpenFlow," In: Proceedings of the 13th international conference on high performance switching and routing, pp 210-214, 24-27 Jun 2012
[12]Uppal H, Brandon D, "OpenFlow based load balancing," In: Proceedings of CSE561: networking. project report. University of Washington, Spring 2010
[13]Li-Der Chou, Yao-Tsung Yang, Yuan-Mao Hong, Jhih-Kai Hu, Bill Jean, "A Genetic-based load balancing algorithm in OpenFlow Network," Advanced Technologies, Embedded and Multimedia for Human-centric Computing, Lecture Notes in Electrical Engineering , vol. 260, pp 411-417, 2014
[14]Hui Long, Yao Shen, Minyi Guo, Feilong Tang, "LABERIO: Dynamic load-balanced routing in OpenFlow-enabled networks," In: Proceeding of the 27th international conference on advanced information networking and applications, pp 290-197, 25-28 March 2013
[15]Hailong Zhang, Xiao Guo, “SDN-BASED LOAD BALANCING STRATEGY FOR SERVER CLUSTER,” 2014 IEEE 3rd International Conference on Cloud Computing and Intelligence Systems,pp 662-667,2013
[16]Jun Li, Xiangqing Chang, Yongmao Ren, Zexin Zhang, Guodong Wang, “An Effective Path Load Balancing Mechanism Based on SDN,” 2014 IEEE 13th International Conference on Trust, Security and Privacy in Computing and Communications,pp 527-533,2014
[17]Wang Yong, Tao Xiaoling, He Qian, Kuang Yuwen, “A Dynamic Load Balancing Method of Cloud-Center Based on SDN,” China Communications,vol 13,no 2,pp 130-137,2016
[18]Mao Qilin, Shen Weikang, “A Load Balancing Method Based on SDN,” 2015 Seventh International Conference on Measuring Technology and Mechatronics Automation,pp 18-21,2015
[19]Openflow. Available: http://www.ithome.com.tw/node/71227
[20]Mininet. Available: http://mininet.org/
[21]POX. Available: http://www.sdnlab.com/2771.html
[22]Openvswitch. Available: http://roan.logdown.com/
[23]呂政修(2015): “雲端軟體定義網路之動態負載平衡法”, 大同大學資訊經營學系(所)碩士論文