Soheil Hassas Yeganeh
Yashar Ganjali
ABSTRACT
Limiting the overhead of frequent events on the control plane is essential for realizing a scalable Software-Defined Network. One way of limiting this overhead is to process frequent events in the data plane. This requires modifying switches and comes at the cost of visibility in the control plane. Taking an alternative route, we propose Kandoo, a framework for preserving scalability without changing switches. Kandoo has two layers of controllers: (i) the bottom layer is a group of controllers with no interconnection, and no knowledge of the network-wide state, and (ii) the top layer is a logically centralized controller that maintains the network-wide state. Controllers at the bottom layer run only local control applications (i.e., applications that can function using the state of a single switch) near datapaths. These controllers handle most of the frequent events and effectively shield the top layer. Kandoo's design enables network operators to replicate local controllers on demand and relieve the load on the top layer, which is the only potential bottleneck in terms of scalability. Our evaluations show that a network controlled by Kandoo has an order of magnitude lower control channel consumption compared to normal OpenFlow networks.
Supplemental Material
- OpenFlow Switch Specification, Version 1.2 (Wire Protocol 0x03). http://tinyurl.com/84kelcj.Google Scholar
- Station and Media Access Control Connectivity Discovery, IEEE Standard 802.1AB. http://tinyurl.com/6s739pe.Google Scholar
- M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data center tcp (dctcp). In Proceedings of the ACM SIGCOMM 2010 conference, pages 63--74, 2010. Google ScholarDigital Library
- A. R. Curtis, W. Kim, and P. Yalagandula. Mahout: Low-overhead datacenter traffic management using end-host-based elephant detection. In Proceedings of the IEEE INFOCOM 2011 conference, pages 1629--1637, 2011.Google ScholarCross Ref
- A. R. Curtis, J. C. Mogul, J. Tourrilhes, P. Yalagandula, P. Sharma, and S. Banerjee. DevoFlow: scaling flow management for high-performance networks. In Proceedings of the ACM SIGCOMM 2011 conference, pages 254--265, 2011. Google ScholarDigital Library
- D. Decasper and B. Plattner. DAN: distributed code caching for active networks. In Proceedings of the IEEE INFOCOM'98 conference, volume 2, pages 609--616, 1998.Google ScholarCross Ref
- A. Greenhalgh, F. Huici, M. Hoerdt, P. Papadimitriou, M. Handley, and L. Mathy. Flow processing and the rise of commodity network hardware. SIGCOMM Comput. Commun. Rev., 39(2):20--26, 2009. Google ScholarDigital Library
- T. Koponen, M. Casado, N. Gude, J. Stribling, L. Poutievski, M. Zhu, R. Ramanathan, Y. Iwata, H. Inoue, T. Hama, and S. Shenker. Onix: a distributed control platform for large-scale production networks. In Proceedings of the 9th USENIX OSDI conference, pages 1--6, 2010. Google ScholarDigital Library
- B. Lantz, B. Heller, and N. McKeown. A network in a laptop: rapid prototyping for software-defined networks. In Proceedings of the ACM SIGCOMM HotNets workshop, pages 19:1--19:6, 2010. Google ScholarDigital Library
- C. A. B. Macapuna, C. E. Rothenberg, and F. Magalh. In-packet bloom filter based data center networking with distributed openow controllers. In Proceedings of IEEE International Workshop on Management of Emerging Networks and Services, pages 584--588, 2010.Google Scholar
- B. Pfaff, J. Pettit, T. Koponen, K. Amidon, M. Casado, and S. Shenker. Extending networking into the virtualization layer. In Proceedings of the ACM SIGCOMM HotNets workshop, 2009.Google Scholar
- B. Schwartz, A. W. Jackson, W. T. Strayer, W. Zhou, R. D. Rockwell, and C. Partridge. Smart packets: applying active networks to network management. ACM Transactions on Computer Systems, 18(1):67--88, Feb. 2000. Google ScholarDigital Library
- V. Sekar, N. Egi, S. Ratnasamy, M. K. Reiter, and G. Shi. Design and implementation of a consolidated middlebox architecture. In Proceedings of NSDI 12, 2012. Google ScholarDigital Library
- R. Sherwood, M. Chan, A. Covington, G. Gibb, M. Flajslik, N. Handigol, T. Huang, P. Kazemian, M. Kobayashi, J. Naous, S. Seetharaman, D. Underhill, T. Yabe, K. Yap, Y. Yiakoumis, H. Zeng, G. Appenzeller, R. Johari, N. McKeown, and G. Parulkar. Carving research slices out of your production networks with OpenFlow. SIGCOMM CCR, 40(1):129--130, Jan 2010. Google ScholarDigital Library
- A. Shieh, S. Kandula, and E. G. Sirer. Sidecar: building programmable datacenter networks without programmable switches. In Proceedings of the ACM HotNets worksop, pages 21:1--21:6, 2010. Google ScholarDigital Library
- J. M. Smith, D. J. Farber, C. A. Gunter, S. M. Nettles, D. C. Feldmeier, and W. D. Sincoskie. SwitchWare: accelerating network evolution (White paper). Technical report, 1996.Google Scholar
- A.-W. Tam, K. Xi, and H. Chao. Use of devolved controllers in data center networks. In Processings of the IEEE Computer Communications Workshops, pages 596--601, 2011.Google ScholarCross Ref
- A. Tootoonchian and Y. Ganjali. Hyperow: a distributed control plane for openow. In Proceedings of the 2010 INM conference, pages 3--3, 2010. Google ScholarDigital Library
- D. J. Wetherall, J. V. Guttag, and D. L. Tennenhouse. ANTS: a toolkit for building and dynamically deploying network protocols. In Proceedings of the IEEE Open Architectures and Network Programming conference, pages 117--129, 1998.Google ScholarCross Ref
- D. J. Wetherall and D. L. Tennenhouse. The ACTIVE IP option. In Proceedings of the 7th ACM SIGOPS European workshop on systems support for worldwide applications, pages 33--40, 1996. Google ScholarDigital Library
- M. Yu, J. Rexford, M. J. Freedman, and J. Wang. Scalable flow-based networking with DIFANE. In Proceedings of the ACM SIGCOMM 2010 conference, pages 351--362, 2010. Google ScholarDigital Library
Index Terms
- Kandoo: a framework for efficient and scalable offloading of control applications
Recommendations
Towards an elastic distributed SDN controller
Distributed controllers have been proposed for Software Defined Networking to address the issues of scalability and reliability that a centralized controller suffers from. One key limitation of the distributed controllers is that the mapping between a ...
Towards an elastic distributed SDN controller
HotSDN '13: Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networkingDistributed controllers have been proposed for Software Defined Networking to address the issues of scalability and reliability that a centralized controller suffers from. One key limitation of the distributed controllers is that the mapping between a ...
An East-West interface for distributed SDN control plane
Software Defined Networking (SDN) is a new concept within the networking field that allows programmability, automation, agility of services, and innovation using physically or logically centralized controllers. However, there is a lack of SDN in broadly ...
Comments