簡易檢索 / 詳目顯示

研究生: Laila Ma'rifatul Azizah
Laila - Ma'rifatul Azizah
論文名稱: Controller Placement under Case of Switch Connecting to Multiple Controllers in Software Defined Network
Controller Placement under Case of Switch Connecting to Multiple Controllers in Software Defined Network
指導教授: 賴源正
Yuan-Cheng Lai
口試委員: 楊傳凱
Chuan-Kai Yang
羅乃維
Nai-Wei Lo
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理系
Department of Information Management
論文出版年: 2015
畢業學年度: 103
語文別: 英文
論文頁數: 43
外文關鍵詞: Controller Placement, Multiple Controller
相關次數: 點閱:228下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • In these recent years, Software Defined Network (SDN) is predicted to be the future network. The basic idea of SDN is data plane and control plane which are separated unlike traditional network that has both planes in one device. Therefore, the controller has key controlling functions of its SDN environment. Many researchers discuss where to place the controller in order to get the optimal delay. However, these researches only focus on switches that are connected to one controller. There are some advantage for switches to connect to more than one controller such as efficient load balance, fail-over and reliability. Thus, we will discuss the controller placement where switches can connect to multiple controllers. This is important to answer the controller locations in a topology and percentage of switch connecting to each controller distribution load from a transmission delay view. Therefore, we will calculate the percentage and location by Switch to Multiple Controller Placement (SMCP). The result shows that SMCP can reduce 20-30% of transmission delay compared to random placement.


    In these recent years, Software Defined Network (SDN) is predicted to be the future network. The basic idea of SDN is data plane and control plane which are separated unlike traditional network that has both planes in one device. Therefore, the controller has key controlling functions of its SDN environment. Many researchers discuss where to place the controller in order to get the optimal delay. However, these researches only focus on switches that are connected to one controller. There are some advantage for switches to connect to more than one controller such as efficient load balance, fail-over and reliability. Thus, we will discuss the controller placement where switches can connect to multiple controllers. This is important to answer the controller locations in a topology and percentage of switch connecting to each controller distribution load from a transmission delay view. Therefore, we will calculate the percentage and location by Switch to Multiple Controller Placement (SMCP). The result shows that SMCP can reduce 20-30% of transmission delay compared to random placement.

    Abstract I Acknowledgment II Table of Contents III List of Figures V List of Tables VI Chapter 1 Introduction 1 Chapter 2 Background and Motivation 4 2.1 SDN (Software Defined Network) 4 2.2 Distributed Controller 7 2.3 OS3E 9 2.4 Related Work 10 Chapter 3 SMCP (Switch to Multiple Controller Placement) 13 3.1 Problem Formulation 14 3.1.1 Model Formulation 14 3.1.2 Membership/ Allocation 16 3.2 The SMCP Algorithm 17 Chapter 4 Analysis 20 4.1 Data 20 4.2 Data Analysis and Result 23 Chapter 5 Conclusion 40 References 41

    1. Casado, M., et al., Ethane: Taking control of the enterprise. ACM SIGCOMM Computer Communication Review, 2007. 37(4): p. 1-12.
    2. McKeown, N., et al., OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 2008. 38(2): p. 69-74.
    3. Pfaff, B., B. LANTZ, and B. HELLER, OpenFlow switch specification, version 1.3. 0. Open Networking Foundation, 2012.
    4. Heller, B., R. Sherwood, and N. McKeown, The controller placement problem. Proceedings of the first workshop on Hot topics in software defined networks, 2012: p. 7-12.
    5. Dixit, A., et al., Towards an elastic distributed sdn controller. Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking, 2013: p. 7-12.
    6. Koponen, T., et al., Network virtualization in multi-tenant datacenters. Networked Systems Design and Implementation, 2014.
    7. Feamster, N., J. Rexford, and E. Zegura, The road to SDN: an intellectual history of programmable networks. ACM SIGCOMM Computer Communication Review, 2014. 44(2): p. 87-98.
    8. Mendonca, M., et al., A Survey of software-defined networking: past, present, and future of programmable networks. hal-00825087, 2013.
    9. Koponen, T., et al., Onix: A Distributed Control Platform for Large-scale Production Networks. OSDI, 2010. 10: p. 1-6.
    10. Tootoonchian, A. and Y. Ganjali, HyperFlow: A distributed control plane for OpenFlow. Proceedings of the 2010 internet network management conference on Research on enterprise networking, 2010: p. 3-3.
    11. Hassas Yeganeh, S. and Y. Ganjali, Kandoo: a framework for efficient and scalable offloading of control applications. Proceedings of the first workshop on Hot topics in software defined networks, 2012: p. 19-24.
    12. Curtis, A.R., et al., Devoflow: scaling flow management for high-performance networks. ACM SIGCOMM Computer Communication Review, 2011. 41: p. 254-265.
    13. Yu, M., et al., Scalable flow-based networking with DIFANE. ACM SIGCOMM Computer Communication Review, 2010. 40(4): p. 351-362.
    14. OS3E. Available from: http://www.internet2.edu/media/medialibrary/2013/09/07/IS-advanced-layer-2-service.pdf.
    15. Zhang, Y., N. Beheshti, and M. Tatipamula, On resilience of split-architecture networks. Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE, 2011: p. 1-6.
    16. Hu, Y., et al., Reliability-aware controller placement for Software-Defined Networks. Integrated Network Management (IM 2013), 2013 IFIP/IEEE International Symposium on, 2013: p. 672-675.
    17. HU, Y.-n., et al., On the placement of controllers in software-defined networks. The Journal of China Universities of Posts and Telecommunications, 2012. 19: p. 92-171.
    18. Hock, D., et al., Pareto-optimal resilient controller placement in SDN-based core networks. Teletraffic Congress (ITC), 2013 25th International, 2013: p. 1-9.
    19. Hekmatfar, M. and R.Z. Farahani, Facility Location: Concepts, Models, Algorithms and Case Studies2009: Physica.
    20. Krishnapuram, R., A. Joshi, and L. Yi, A fuzzy relative of the k-medoids algorithm with application to web document and snippet clustering. Fuzzy Systems Conference Proceedings, 1999. FUZZ-IEEE'99. 1999 IEEE International, 1999. 3: p. 1281-1286.

    QR CODE