Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2342441.2342446acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article
Free access

Kandoo: a framework for efficient and scalable offloading of control applications

Published: 13 August 2012 Publication History

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.

Supplementary Material

JPG File (hotsdn-i-04-kandoo.jpg)
MP4 File (hotsdn-i-04-kandoo.mp4)

References

[1]
OpenFlow Switch Specification, Version 1.2 (Wire Protocol 0x03). http://tinyurl.com/84kelcj.
[2]
Station and Media Access Control Connectivity Discovery, IEEE Standard 802.1AB. http://tinyurl.com/6s739pe.
[3]
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.
[4]
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.
[5]
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.
[6]
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.
[7]
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.
[8]
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.
[9]
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.
[10]
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.
[11]
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.
[12]
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.
[13]
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.
[14]
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.
[15]
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.
[16]
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.
[17]
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.
[18]
A. Tootoonchian and Y. Ganjali. Hyperow: a distributed control plane for openow. In Proceedings of the 2010 INM conference, pages 3--3, 2010.
[19]
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.
[20]
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.
[21]
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.

Cited By

View all
  • (2025)CLB-LP: Controller Load Balancing Based on Load Prediction Using Deep Learning for Software-Defined IoT NetworksIEEE Transactions on Network Science and Engineering10.1109/TNSE.2024.348735512:1(173-185)Online publication date: Jan-2025
  • (2025)Hybrid-Hierarchical Synchronization for Resilient Large-Scale SDN ArchitecturesIEEE Access10.1109/ACCESS.2025.352722413(9032-9046)Online publication date: 2025
  • (2025)Controller load optimization strategies in Software-Defined Networking: A surveyJournal of Network and Computer Applications10.1016/j.jnca.2024.104043233(104043)Online publication date: Jan-2025
  • Show More Cited By

Index Terms

  1. Kandoo: a framework for efficient and scalable offloading of control applications

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    HotSDN '12: Proceedings of the first workshop on Hot topics in software defined networks
    August 2012
    142 pages
    ISBN:9781450314770
    DOI:10.1145/2342441
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 13 August 2012

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. data center networks
    2. distributed control plane
    3. software-defined networks

    Qualifiers

    • Research-article

    Conference

    SIGCOMM '12
    Sponsor:
    SIGCOMM '12: ACM SIGCOMM 2012 Conference
    August 13, 2012
    Helsinki, Finland

    Acceptance Rates

    Overall Acceptance Rate 88 of 198 submissions, 44%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)236
    • Downloads (Last 6 weeks)33
    Reflects downloads up to 13 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)CLB-LP: Controller Load Balancing Based on Load Prediction Using Deep Learning for Software-Defined IoT NetworksIEEE Transactions on Network Science and Engineering10.1109/TNSE.2024.348735512:1(173-185)Online publication date: Jan-2025
    • (2025)Hybrid-Hierarchical Synchronization for Resilient Large-Scale SDN ArchitecturesIEEE Access10.1109/ACCESS.2025.352722413(9032-9046)Online publication date: 2025
    • (2025)Controller load optimization strategies in Software-Defined Networking: A surveyJournal of Network and Computer Applications10.1016/j.jnca.2024.104043233(104043)Online publication date: Jan-2025
    • (2025)A comprehensive overview of load balancing methods in software-defined networksDiscover Internet of Things10.1007/s43926-025-00098-55:1Online publication date: 20-Jan-2025
    • (2024)Unlocking the Power of Software-Defined Networking (SDN) in Revolutionizing Network ManagementAdvanced Cyber Security Techniques for Data, Blockchain, IoT, and Network Protection10.4018/979-8-3693-9225-6.ch012(309-336)Online publication date: 4-Oct-2024
    • (2024)Research on Computing Resource Measurement and Routing Methods in Software Defined Computing First NetworkSensors10.3390/s2404108624:4(1086)Online publication date: 7-Feb-2024
    • (2024)An ICN-Based Delay-Sensitive Service Scheduling Architecture with Stateful Programmable Data Plane for Computing NetworkApplied Sciences10.3390/app14221020714:22(10207)Online publication date: 7-Nov-2024
    • (2024)Distributed Software-Defined Networking ManagementARO-THE SCIENTIFIC JOURNAL OF KOYA UNIVERSITY10.14500/aro.1146812:2(157-166)Online publication date: 30-Sep-2024
    • (2024)In-Network Address Caching for Virtual NetworksProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672213(735-749)Online publication date: 4-Aug-2024
    • (2024)Increasing Resilience of SD-WAN by Distributing the Control Plane [Extended Version]IEEE Transactions on Network and Service Management10.1109/TNSM.2024.338696221:3(2569-2581)Online publication date: Jun-2024
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media