Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/50246
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor周承復(Cheng-Fu Chou)
dc.contributor.authorZhi-Qiang Zhongen
dc.contributor.author鍾志強zh_TW
dc.date.accessioned2021-06-15T12:33:45Z-
dc.date.available2016-08-03
dc.date.copyright2016-08-03
dc.date.issued2016
dc.date.submitted2016-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.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/50246-
dc.description.abstract軟件定義網絡是一個興起的技術,它通過將網路中控制平面和傳輸 平面分離開來,實現一個集中的具有全局觀的的控制平面架構。通過
實現具有全局觀的集中化的控制平面,軟件定義網絡使得網絡能夠利 用運行在控制平面上的應用程序進行編程式的管理,這不但使得網絡
的管理變得更加容易,同時也是的網絡創新的週期變得更短。然而, 當今的數據中心的規模越來越大,依靠單一控制器進行管理變得不可
能。因此,能夠提供更好的可靠性和可擴展性的在邏輯上集中的,但 是物理上分佈的多控制器平面變得非常必要。
為了能夠保持多控制器平面在其中某個控制器停止運行的時候能夠持續正常工作,現有的方法通過實一致性領導選擇機制來保證每個交換器在同一時刻有且僅有一個控制器對其進行主控制,與此同時將每個控制器的本地狀態保持備份,以保證交換器變換控制器之後正常運行。本篇論文說明了現有方法的不足,同時提出了一個在軟件定義網絡中的負載自適應的多控制器容錯機制。控制器和對應的交換機的負載信息被收集用於決定控制器停止運行時交換機的重新連接。狀態分割的概念被使用保證在控制器恢復時的狀態同步。一個機制的原型也被實作,并得到令人滿意的實驗結果。
zh_TW
dc.description.abstractSoftware-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.provenanceMade 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.isoen
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.subjectfail-overen
dc.subjectsoftware-defined networkingen
dc.subjectdistributed controlen
dc.subjectfail-overen
dc.subjectsoftware-defined networkingen
dc.subjectdistributed controlen
dc.title分散式軟件定義網絡控制平台的負載自適應控制器容錯機制zh_TW
dc.titleLoad Adaptive Controller Fail-Over Mechanism in Distributed SDN Control Platformen
dc.typeThesis
dc.date.schoolyear104-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.keywordsoftware-defined networking,distributed control,fail-over,en
dc.relation.page41
dc.identifier.doi10.6342/NTU201601761
dc.rights.note有償授權
dc.date.accepted2016-08-02
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-105-1.pdf
  未授權公開取用
596.91 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved