請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/50246完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 周承復(Cheng-Fu Chou) | |
| dc.contributor.author | Zhi-Qiang Zhong | en |
| dc.contributor.author | 鍾志強 | zh_TW |
| dc.date.accessioned | 2021-06-15T12:33:45Z | - |
| dc.date.available | 2016-08-03 | |
| dc.date.copyright | 2016-08-03 | |
| dc.date.issued | 2016 | |
| dc.date.submitted | 2016-08-01 | |
| dc.identifier.citation | [1] Open Networking Foundation. OpenFlow. https://www.opennetworking.org/sdn-resources/openflow.
[2] Naga Katta, Haoyu Zhang, Michael Freedman, and Jennifer Rexford. Ravana: Controller fault-tolerance in software-defined networking. In Proceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research, page 4. ACM, 2015. [3] Martin Casado, Michael J Freedman, Justin Pettit, Jianying Luo, Nick McKeown, and Scott Shenker. Ethane: taking control of the enterprise. In ACM SIGCOMM Computer Communication Review, volume 37, pages 1–12. ACM, 2007. [4] Anand Krishnamurthy, Shoban P Chandrabose, and Aaron Gember-Jacobson. Pratyaastha: An efficient elastic distributed sdn control plane. In Proceedings of the third workshop on Hot topics in software defined networking, pages 133–138. ACM, 2014. [5] Teemu Koponen, Martin Casado, Natasha Gude, Jeremy Stribling, Leon Poutievski, Min Zhu, Rajiv Ramanathan, Yuichiro Iwata, Hiroaki Inoue, Takayuki Hama, et al. Onix: A distributed control platform for large-scale production networks. In OSDI, volume 10, pages 1–6, 2010. [6] Amin Tootoonchian and Yashar Ganjali. Hyperflow: A distributed control plane for openflow. In Proceedings of the 2010 internet network management conference on Research on enterprise networking, pages 3–3, 2010. [7] Pankaj Berde, Matteo Gerola, Jonathan Hart, Yuta Higuchi, Masayoshi Kobayashi, Toshio Koide, Bob Lantz, Brian O’Connor, Pavlin Radoslavov, William Snow, et al. Onos: towards an open, distributed sdn os. In Proceedings of the third workshop on Hot topics in software defined networking, pages 1–6. ACM, 2014. [8] Jan Medved, Robert Varga, Anton Tkacik, and Ken Gray. Opendaylight: Towards a model-driven sdn controller architecture. In Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014, 2014. [9] Ben Pfaff, Justin Pettit, Teemu Koponen, Ethan Jackson, Andy Zhou, Jarno Rajahalme, Jesse Gross, Alex Wang, Joe Stringer, Pravin Shelar, et al. The design and implementation of open vswitch. In 12th USENIX symposium on networked systems design and implementation (NSDI 15), pages 117–130, 2015. [10] Big Switch Networks. Floodlight. http://www.projectfloodlight.org. [11] Hazelcast Company. Hazelcast. http://www.hazelcast.org. [12] Theophilus Benson, Aditya Akella, and David A Maltz. Network traffic characteristics of data centers in the wild. In Proceedings of the 10th ACM SIGCOMM conference on Internet measurement, pages 267–280. ACM, 2010. [13] Advait Abhay Dixit, Fang Hao, Sarit Mukherjee, TV Lakshman, and Ramana Kompella. Elasticon: an elastic distributed sdn controller. In Proceedings of the tenth ACM/IEEE symposium on Architectures for networking and communications systems, pages 17–28. ACM, 2014. [14] Mininet Team. Mininet: An instant virtual network on your laptop (or other pc), 2012. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/50246 | - |
| dc.description.abstract | 軟件定義網絡是一個興起的技術,它通過將網路中控制平面和傳輸 平面分離開來,實現一個集中的具有全局觀的的控制平面架構。通過
實現具有全局觀的集中化的控制平面,軟件定義網絡使得網絡能夠利 用運行在控制平面上的應用程序進行編程式的管理,這不但使得網絡 的管理變得更加容易,同時也是的網絡創新的週期變得更短。然而, 當今的數據中心的規模越來越大,依靠單一控制器進行管理變得不可 能。因此,能夠提供更好的可靠性和可擴展性的在邏輯上集中的,但 是物理上分佈的多控制器平面變得非常必要。 為了能夠保持多控制器平面在其中某個控制器停止運行的時候能夠持續正常工作,現有的方法通過實一致性領導選擇機制來保證每個交換器在同一時刻有且僅有一個控制器對其進行主控制,與此同時將每個控制器的本地狀態保持備份,以保證交換器變換控制器之後正常運行。本篇論文說明了現有方法的不足,同時提出了一個在軟件定義網絡中的負載自適應的多控制器容錯機制。控制器和對應的交換機的負載信息被收集用於決定控制器停止運行時交換機的重新連接。狀態分割的概念被使用保證在控制器恢復時的狀態同步。一個機制的原型也被實作,并得到令人滿意的實驗結果。 | zh_TW |
| dc.description.abstract | Software-Defined Networking(SDN) is an emerging technique that decouples network into centralized control plane and distributed data plane. By achieving a logically centralized control plane with global network view, SDN allows network to be managed by applications that run on the centralized control plane, which enables easier management and faster innovation. However, many of today’s data center network consists of huge number of device which can’t be controlled by a single controller instance. Therefore, a logically centralized, but physically distributed SDN control platform that provides better scalability and reliability is necessary.
In order to keep control platform working during controller failure, most existing solutions enable a consensus based leader election that is performed for each switch to ensure at most one controller instance is in charge for each switch, meanwhile local state is backed up among controllers. This thesis presents the insufficient of existing solutions and proposes a load adaptive controller fail-over mechanism for distributed control platform in SDN. Load measurement of controller and its switches are collected to determine the process of switch reconnection when controller failure happens. Concept of state partition is used to ensure state consistency during controller fail-over. A prototype of our mechanism is also implemented, and the result of experiment shows desired results. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T12:33:45Z (GMT). No. of bitstreams: 1 ntu-105-R02922143-1.pdf: 611232 bytes, checksum: 9cfe1690f05ec4f90aa58e1717a4b5cf (MD5) Previous issue date: 2016 | en |
| dc.description.tableofcontents | 誌謝 i
摘要 ii Abstract iii 1 Introduction 1 1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7 2 Related Work 9 2.1 Dedicated Standby . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.2 Switch Leader Competition . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3 System Architecture 15 3.1 Overview . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .15 3.2 Workflow . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .17 3.3 Load Measurement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .19 3.4 Controller Coordination . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.4.1 Brute Force Search . . . . . . . . . . . . . . . . . . . . . . . . . . . .21 3.4.2 Greedy Heuristic . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .22 3.5 State Backup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .23 4 Evaluation 26 4.1 Switch Competition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 4.2 Single Controller Performance . . . . . . . . . . . . . . . . . . . . . . . 29 4.3 Fail-Over Mechanism . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 5 Conclusion 38 Bibliography 40 | |
| dc.language.iso | en | |
| dc.subject | 軟體定義網路 | zh_TW |
| dc.subject | 失敗容錯 | zh_TW |
| dc.subject | 分散式控制 | zh_TW |
| dc.subject | 失敗容錯 | zh_TW |
| dc.subject | 分散式控制 | zh_TW |
| dc.subject | 軟體定義網路 | zh_TW |
| dc.subject | fail-over | en |
| dc.subject | software-defined networking | en |
| dc.subject | distributed control | en |
| dc.subject | fail-over | en |
| dc.subject | software-defined networking | en |
| dc.subject | distributed control | en |
| dc.title | 分散式軟件定義網絡控制平台的負載自適應控制器容錯機制 | zh_TW |
| dc.title | Load Adaptive Controller Fail-Over Mechanism in Distributed SDN Control Platform | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 104-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 吳曉光(Hsiao-kuang Wu),林俊宏(Chun-Hung Lin),蔡子傑(Tzu-Chieh Tsai),呂政修(Jenq-Shiou Leu) | |
| dc.subject.keyword | 軟體定義網路,分散式控制,失敗容錯, | zh_TW |
| dc.subject.keyword | software-defined networking,distributed control,fail-over, | en |
| dc.relation.page | 41 | |
| dc.identifier.doi | 10.6342/NTU201601761 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2016-08-02 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位: | 資訊工程學系 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-105-1.pdf 未授權公開取用 | 596.91 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
