Andrew D. Ferguson
ABSTRACT
We present the design, implementation, and evaluation of an API for applications to control a software-defined network (SDN). Our API is implemented by an OpenFlow controller that delegates read and write authority from the network's administrators to end users, or applications and devices acting on their behalf. Users can then work with the network, rather than around it, to achieve better performance, security, or predictable behavior. Our API serves well as the next layer atop current SDN stacks. Our design addresses the two key challenges: how to safely decompose control and visibility of the network, and how to resolve conflicts between untrusted users and across requests, while maintaining baseline levels of fairness and security. Using a real OpenFlow testbed, we demonstrate our API's feasibility through microbenchmarks, and its usefulness by experiments with four real applications modified to take advantage of it.
- M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat. Hedera: Dynamic flow scheduling for data center networks. In NSDI '10. Google Scholar
Digital Library
- https://aws.amazon.com/message/65648/.Google Scholar
- H. Ballani, P. Costa, T. Karagiannis, and A. Rowstron. Towards predictable datacenter networks. In SIGCOMM '11. Google ScholarDigital Library
- T. Benson, A. Akella, A. Shaikh, and S. Sahu. CloudNaaS: A Cloud Networking Platform for Enterprise Applications. In SOCC '11. Google ScholarDigital Library
- T. Benson, A. Anand, A. Akella, and M. Zhang. MicroTE: Fine Grained Traffic Engineering for Data Centers. In CoNEXT '11. Google ScholarDigital Library
- D. Bonfiglio, M. Mellia, M. Meo, and D. Rossi. Detailed analysis of skype traffic. IEEE Trans. on Multimedia, 11(1):117--127, 2009. Google ScholarDigital Library
- R. Braden, D. Clark, and S. Shenker. Integrated Services in the Internet Architecture: an Overview. RFC 1633, June 1994. Google ScholarDigital Library
- R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin. Resource ReSerVation Protocol (RSVP). RFC 2205, Sept. 1997. Google ScholarDigital Library
- P. Chandra, A. Fisher, C. Kosak, T. S. E. Ng, P. Steenkiste, E. Takashi, and H. Zhang. Darwin: Resource Management for Value-added Customizable Network Service. In IEEE ICNP '98.Google Scholar
- X. Chen, Y. Mao, Z. M. Mao, and J. Van der Merwe. Declarative Configuration Management for Complex and Dynamic Networks. In CoNEXT '10. Google ScholarDigital Library
- M. Chowdhury and I. Stoica. Coflow: An Application Layer Abstraction for Cluster Networking. In HotNets '12.Google Scholar
- A. R. Curtis, W. Kim, and P. Yalagandula. Mahout: Low-Overhead Datacenter Traffic Management using End-Host-Based Elephant Detection. In IEEE INFOCOM '11.Google Scholar
- J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. Commun. ACM, 51(1):107--113, 2008. Google ScholarDigital Library
- K. J. Duda and D. R. Cheriton. Borrowed-virtual-time (BVT) scheduling: supporting latency-sensitive threads in a general-purpose scheduler. In SOSP '99. Google ScholarDigital Library
- N. Feamster and H. Balakrishnan. Detecting BGP configuration faults with static analysis. In NSDI '05. Google ScholarDigital Library
- A. D. Ferguson, A. Guha, C. Liang, R. Fonseca, and S. Krishnamurthi. Hierarchical Policies for Software Defined Networks. In HotSDN '12. Google ScholarDigital Library
- A. D. Ferguson, A. Guha, C. Liang, R. Fonseca, and S. Krishnamurthi. Participatory Networking: An API for Application Control of SDNs. Technical Report CS-13--03, Brown Univ., 2013.Google ScholarDigital Library
- A. D. Ferguson, A. Guha, J. Place, R. Fonseca, and S. Krishnamurthi. Participatory Networking. In Hot-ICE '12. Google ScholarDigital Library
- N. Foster, M. J. Freedman, R. Harrison, J. Rexford, M. L. Meola, and D. Walker. Frenetic: A High-Level Language for OpenFlow Networks. In PRESTO '10. Google ScholarDigital Library
- A. Gember, P. Prabhu, Z. Ghadiyali, and A. Akella. Towards Software-Defined Middlebox Networking. In HotNets '12. Google ScholarDigital Library
- M. Ghobadi, S. H. Yeganeh, and Y. Ganjali. Rethinking End-to-End Congestion Control in Software-Defined Networks. In HotNets '12. Google ScholarDigital Library
- https://github.com/blog/1346-network-problems-last-friday.Google Scholar
- S. Godik and T. M. (editors). eXtensible Access Control Markup Language, version 1.1, Aug. 2003.Google Scholar
- A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang. A clean slate 4D approach to network control and management. SIGCOMM CCR, 35:41--54, 2005. Google ScholarDigital Library
- N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McKeown, and S. Shenker. NOX: Towards an Operating System for Networks. SIGCOMM CCR, 38:105--110, July 2008. Google ScholarDigital Library
- T. L. Hinrichs, N. S. Gude, M. Casado, J. C. Mitchell, and S. Shenker. Practical Declarative Network Management. In WREN '09. Google ScholarDigital Library
- P. Hunt, M. Konar, F. P. Junqueira, and B. Reed. ZooKeeper: Wait free coordination for Internet-scale systems. In USENIX ATC '10. Google ScholarDigital Library
- D. Katabi, M. Handley, and C. Rohrs. Congestion Control for High Bandwidth-Delay Product Networks. In SIGCOMM '02. Google ScholarDigital Library
- W. Kim, P. Sharma, J. Lee, S. Banerjee, J. Tourrilhes, S.-J. Lee, and P. Yalagandula. Automated and Scalable QoS Control for Network Convergence. In INM/WREN '10. 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 OSDI '10. Google ScholarDigital Library
- L. Lamport. The Part-Time Parliament. ACM Trans. Comput. Syst., 16(2):133--169, May 1998. Google ScholarDigital Library
- B. Lantz, B. Heller, and N. McKeown. A Network in a Laptop: Rapid Prototyping for Software-Defined Networks. In HotNets '10. Google ScholarDigital Library
- J. Manner, G. Karagiannis, and A. McDonald. NSIS Signaling Layer Protocol (NSLP) for Quality-of-Service Signaling. RFC 5974, Oct. 2010.Google Scholar
- N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. OpenFlow: Enabling Innovation in Campus Networks. SIGCOMM CCR, 38:69--74, 2008. Google ScholarDigital Library
- J. Naous, R. Stutsman, D. Mazières, N. McKeown, and N. Zeldovich. Enabling delegation with more information. In WREN '09.Google Scholar
- A. K. Nayak, A. Reimers, N. Feamster, and R. Clark. Resonance: dynamic access control for enterprise networks. In WREN '09. Google ScholarDigital Library
- T. Nelson, C. Barratt, D. J. Dougherty, K. Fisler, and S. Krishnamurthi. The Margrave tool for firewall analysis. In LISA '10. Google ScholarDigital Library
- L. Popa, G. Kumar, M. Chowdhury, A. Krishnamurth, S. Ratnasamy, and I. Stoica. FairCloud: Sharing The Network In Cloud Computing. In SIGCOMM '12. Google ScholarDigital Library
- B. Raghavan, K. V. Vishwanath, S. Ramabhadran, K. Yocum, and A. C. Snoeren. Cloud Control with Distributed Rate Limiting. In SIGCOMM '07. Google ScholarDigital Library
- A. Roy, S. M. Rumble, R. Stutsman, P. Levis, D. Mazières, and N. Zeldovich. Energy Management in Mobile Devices with the Cinder Operating System. In EuroSys '11. Google ScholarDigital Library
- R. Sherwood, G. Gibb, K.-K. Yap, G. Appenzeller, M. Casado, N. McKeown, and G. Parulkar. Can the Production Network Be the Testbed? In OSDI '10. Google ScholarDigital Library
- A. Shieh, E. G. Sirer, and F. B. Schneider. Netquery: A Knowledge Plane For Reasoning About Network Properties. In SIGCOMM '11. Google ScholarDigital Library
- G. Sirer, W. de Bruijn, P. Reynolds, A. Shieh, K. Walsh, D. Williams, and F. B. Schneider. Logical Attestation: An Authorization Architecture For Trustworthy Computing. In SOSP '11. Google ScholarDigital Library
- I. Stoica, H. Zhang, and T. S. E. Ng. A hierarchical fair service curve algorithm for link-sharing, real-time and priority services. In SIGCOMM '97. Google ScholarDigital Library
- D. L. Tennenhouse, J. M. Smith, W. D. Sincoskie, D. Wetherall, and G. Minden. A Survey of Active Network Research. In IEEE Communications Magazine, January 1997. Google ScholarDigital Library
- A. Voellmy and P. Hudak. Nettle: Taking the Sting Out of Programming Network Routers. In PADL '11. Google ScholarDigital Library
- G. Wang, T. S. E. Ng, and A. Shaikh. Programming Your Network at Run-time for Big Data Applications. In HotSDN '12. Google ScholarDigital Library
- C. Wilson, H. Ballani, T. Karagiannis, and A. Rowstron. Better never than late: meeting deadlines in datacenter networks. In SIGCOMM '11. Google ScholarDigital Library
- H. Yan, D. A. Maltz, T. S. E. Ng, H. Gogineni, H. Zhang, and Z. Cai. Tesseract: A 4D Network Control Plane. In NSDI '07. Google ScholarDigital Library
- Z. Yang, D. Wetherall, and T. Anderson. A DoS-limiting Network Architecture. In SIGCOMM '05. Google ScholarDigital Library
- Yap, Kok-Kiong and Huang, Te-Yuan and Dodson, Ben and Lam, Monica S. and McKeown, Nick. Towards Software-Friendly Networks. In APSys '10. Google ScholarDigital Library
- M. Zaharia, D. Borthakur, J. Sen Sarma, K. Elmeleegy, S. Shenker, and I. Stoica. Delay Scheduling: A Simple Technique for Achieving Locality and Fairness in Cluster Scheduling. In EuroSys '10. Google ScholarDigital Library
Index Terms
- Participatory networking: an API for application control of SDNs
Recommendations
Participatory networking: an API for application control of SDNs
We present the design, implementation, and evaluation of an API for applications to control a software-defined network (SDN). Our API is implemented by an OpenFlow controller that delegates read and write authority from the network's administrators to ...
OpenFlow: The Next Generation of the Network?
Software-defined-network technologies like OpenFlow could change how datacenters, cloud systems, and perhaps even the Internet handle tomorrow's heavy network loads.
Can SDN Help HPC?
SAINT '12: Proceedings of the 2012 IEEE/IPSJ 12th International Symposium on Applications and the InternetSoftware-defined networks (SDN) have a high potential for serving HPC applications effectively. In this presentation, I will overview the concept of SDN and the implementation of OpenFlow technology. Then, I will introduce the RISE OpenFlow testbed ...
Comments