research-article

Free access

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

Authors:

Soheil Hassas Yeganeh,

Yashar GanjaliAuthors Info & Claims

HotSDN '12: Proceedings of the first workshop on Hot topics in software defined networks

Pages 19 - 24

https://doi.org/10.1145/2342441.2342446

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)

Download
22.98 KB

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

Download
36.18 MB

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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

Cited By

Gong XRen SWang CWang J(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
https://doi.org/10.3390/s24041086
Altheide FButtgereit SRossberg M(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
https://doi.org/10.1109/TNSM.2024.3386962
Blose MAkinyemi L(2024)Scalable Hybrid Switching-Inspired Sofware Defined Networking Challenges: From the Perspective of Machine Learning Approach2024 Conference on Information Communications Technology and Society (ICTAS)10.1109/ICTAS59620.2024.10507139(186-191)Online publication date: 7-Mar-2024
https://doi.org/10.1109/ICTAS59620.2024.10507139
Show More Cited By

Index Terms

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

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 networking

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 ...
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

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

Program Chairs:
Nick Feamster
University of Maryland
,
Jennifer Rexford
Princeton University

Copyright © 2012 ACM.

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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 August 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '12

Sponsor:

SIGCOMM

SIGCOMM '12: ACM SIGCOMM 2012 Conference

August 13, 2012

Helsinki, Finland

Acceptance Rates

Overall Acceptance Rate 88 of 198 submissions, 44%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

456
Total Citations
View Citations
2,598
Total Downloads

Downloads (Last 12 months)221
Downloads (Last 6 weeks)31

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gong XRen SWang CWang J(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
https://doi.org/10.3390/s24041086
Altheide FButtgereit SRossberg M(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
https://doi.org/10.1109/TNSM.2024.3386962
Blose MAkinyemi L(2024)Scalable Hybrid Switching-Inspired Sofware Defined Networking Challenges: From the Perspective of Machine Learning Approach2024 Conference on Information Communications Technology and Society (ICTAS)10.1109/ICTAS59620.2024.10507139(186-191)Online publication date: 7-Mar-2024
https://doi.org/10.1109/ICTAS59620.2024.10507139
Kanwal ANizamuddin MIqbal WAman WAbbas YMussiraliyeva S(2024)Exploring Security Dynamics in SDN Controller Architectures: Threat Landscape and ImplicationsIEEE Access10.1109/ACCESS.2024.339096812(56517-56553)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3390968
Blose MAkinyemi LOjo SFaheem MImoize AKhan A(2024)Scalable Hybrid Switching-Driven Software Defined Networking Issue: From the Perspective of Reinforcement Learning StandpointIEEE Access10.1109/ACCESS.2024.338727312(63334-63350)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3387273
Kumar PDezfouli B(2024)quicSDN: Transitioning from TCP to QUIC for southbound communication in software-defined networksJournal of Network and Computer Applications10.1016/j.jnca.2023.103780222(103780)Online publication date: Feb-2024
https://doi.org/10.1016/j.jnca.2023.103780
Jiang WHan HHe MGu W(2024)ML-based pre-deployment SDN performance prediction with neural network boosting regressionExpert Systems with Applications10.1016/j.eswa.2023.122774241(122774)Online publication date: May-2024
https://doi.org/10.1016/j.eswa.2023.122774
Abderrahmane ADrid HBehaz A(2024)A Survey of Controller Placement Problem in SDN-IoT NetworkInternational Journal of Networked and Distributed Computing10.1007/s44227-024-00035-yOnline publication date: 25-Jul-2024
https://doi.org/10.1007/s44227-024-00035-y
Bangash YIqbal WMussiraliyeva SRubab SRauf B(2024)Reliability through an optimal SDS controller’s placement in a SDDC and smart cityCluster Computing10.1007/s10586-024-04325-6Online publication date: 17-Mar-2024
https://doi.org/10.1007/s10586-024-04325-6
ALASALI TDAKKAK O(2023)EXPLORING THE LANDSCAPE OF SDN-BASED DDOS DEFENSE: A HOLISTIC EXAMINATION OF DETECTION AND MITIGATION APPROACHES, RESEARCH GAPS AND PROMISING AVENUES FOR FUTURE EXPLORATIONInternational Journal of Advanced Natural Sciences and Engineering Researches10.59287/ijanser.7267:4(327-349)Online publication date: 22-May-2023
https://doi.org/10.59287/ijanser.726
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents