Abstract
Software defined network (SDN) is a newly emerging network architecture with the core concept of separating the control plane and data plane. Centralized controller is introduced to manage and configure network equipments to realize flexible control of network traffic and provide a good platform for application-oriented network innovation. It thus be able to improve network resource utilization, simplify network management, reduce operating cost, and promote innovation and evolution. Routing is always a major concern in network management. When SDN devices (e.g., OpenFlow switches) are introduced, routing becomes different. The flow table is usually implemented in expensive and power-hungry Ternary Content Addressable Memory (TCAM), which is thus capacity-limited. How to optimize the network performance in the consideration of limited TCAM capacity is therefore significant. For example, multi-path routing (MPR) has been widely regarded as a promising method to promote the network performance. But MPR is at the expense of additional forwarding rule, imposing burden on the limited flow table. On the other hand, a logical centralized programmable controller manages the whole SDN by installing rules onto switches. It is widely regarded that one controller is restricted on both performance and scalability. To address these limitations, pioneering researchers advocate deploying multiple controllers in SDNs where each controller is in charge of a set of switches. This raises the switch-controller association problem on a switch shall be managed by which controller. In this chapter, we first investigate how to schedule MPR with joint consideration of forwarding rule placement. Then, we study a minimum cost switch-controller association (MC-SCA) problem on how to minimize the number of controllers needed in an SDN while guaranteeing the flow setup time.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Thomas H Cormen, Charles E Leiserson, Ronald L Rivest, Clifford Stein, et al. Introduction to algorithms, volume 2. MIT Press Cambridge, 2001.
Mou Dasgupta and GP Biswas. Design of multi-path data routing algorithm based on network reliability. Computers & Electrical Engineering, 38(6):1433–1443, 2012.
Alan Ford, Costin Raiciu, Mark Handley, Sebastien Barre, Janardhan Iyengar, et al. Architectural guidelines for multipath TCP development. IETF, Informational RFC, 6182:2070–1721, 2011.
Frédéric Giroire, Joanna Moulierac, and T Khoa Phan. Optimizing rule placement in software-defined networks for energy-aware routing. 2014.
Gurobi Optimization. Gurobi Optimizer Reference Manual, 2013.
Soheil Hassas Yeganeh and Yashar Ganjali. Kandoo: A Framework for Efficient and Scalable Offloading of Control Applications. In Proceedings of the first workshop on Hot topics in Software Defined Networks, pages 19–24. ACM, 2012.
Brandon Heller, Rob Sherwood, and Nick McKeown. The Controller Placement Problem. In Proceedings of the First Workshop on Hot Topics in Software Defined Networks, pages 7–12. ACM, 2012.
Yannan Hu, Wang Wendong, Xiangyang Gong, Xirong Que, and Cheng Shiduan. Reliability-aware Controller Placement for Software-Defined Networks. In Integrated Network Management (IM 2013), 2013 IFIP/IEEE International Symposium on, pages 672–675. IEEE, 2013.
M. Jarschel, S. Oechsner, D. Schlosser, R. Pries, S. Goll, and P. Tran-Gia. Modeling and Performance Evaluation of an OpenFlow Architecture. In Teletraffic Congress (ITC), 2011 23rd International, pages 1–7, Sept 2011.
Yury Jimenez, Cristina Cervello-Pastor, and Aurelio J Garcia. On the Controller Placement for Designing a Distributed SDN Control Layer. In Networking Conference, 2014 IFIP, pages 1–9. IEEE, 2014.
Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, and Jonathan Turner. OpenFlow: Enabling Innovation in Campus Networks. ACM SIGCOMM Computer Communication Review, 38(2):69–74, 2008.
Felicián Németh, Balázs Sonkoly, Levente Csikor, and András Gulyás. A large-scale multipath playground for experimenters and early adopters. In ACM SIGCOMM Computer Communication Review, volume 43, pages 481–482. ACM, 2013.
Kien Nguyen, Quang Tran Minh, and Shigeki Yamada. A Software-Defined Networking Approach for Disaster-Resilient WANs. In 22nd International Conference on Computer Communications and Networks (ICCCN), pages 1–5. IEEE, 2013.
Stefan Schmid and Jukka Suomela. Exploiting Locality in Distributed SDN Control. In Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, pages 121–126. ACM, 2013.
Brent Stephens, Alan Cox, Wes Felter, Colin Dixon, and John Carter. PAST: Scalable Ethernet for data centers. In Proceedings of the 8th international conference on Emerging networking experiments and technologies, pages 49–60. ACM, 2012.
Amin Tootoonchian and Yashar Ganjali. HyperFlow: A Distributed Control Plane for OpenFlow. In Proceedings of the Internet Network Management Conference on Research on Enterprise Networking, pages 3–3. USENIX Association, 2010.
Amin Tootoonchian, Sergey Gorbunov, Yashar Ganjali, Martin Casado, and Rob Sherwood. On Controller Performance in Software-Defined Networks. In USENIX Workshop on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services (Hot-ICE), volume 54, 2012.
Long Yao, Peilin Hong, and Wei Zhou. Evaluating the Controller Capacity in Software Defined Networking. In 23rd International Conference on Computer Communication and Networks (ICCCN), 2014, pages 1–6, Aug 2014.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2020 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Zeng, D., Gu, L., Pan, S., Guo, S. (2020). Software Defined Networking I: SDN. In: Software Defined Systems. SpringerBriefs in Computer Science. Springer, Cham. https://doi.org/10.1007/978-3-030-32942-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-32942-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32941-9
Online ISBN: 978-3-030-32942-6
eBook Packages: Computer ScienceComputer Science (R0)