ABSTRACT
Today's networks are maintained by "masters of complexity": network admins who have accumulated the wisdom to troubleshoot complex problems, despite a limiting toolset. This position paper advocates a more structured troubleshooting approach that leverages architectural layering in Software-Defined Networks (SDNs). In all networks, high-level intent (policy) must correctly map to low-level forwarding behavior (hardware configuration). In SDNs, intent is explicitly expressed, forwarding semantics are explicitly defined, and each architectural layer fully specifies the behavior of the network. Building on these observations, we show how recently-developed troubleshooting tools fit into a coherent workflow that detects mistranslations between layers to precisely localize sources of errant control logic. Our goals are to explain the overall picture, show how the pieces fit together to enable a systematic workflow, and highlight the questions that remain. Once this workflow is realized, network admins can formally verify that their network is operating correctly, automatically troubleshoot bugs, and systematically track down their root cause -- freeing admins to fix problems, rather than diagnose their symptoms.
- Amazon S3 Availability Event: July 20, 2008. http://status.aws.amazon.com/s3--20080720.html.Google Scholar
- OpenStack Quantum. http://wiki.openstack.org/Quantum.Google Scholar
- NOX commit c3fa89a8e5. http://noxrepo.org/git/nox-classic/commit/c3fa89a8e5, 2010.Google Scholar
- I. Beschastnikh, Y. Brun, S. Schneider, M. Sloan, and M. D. Ernst. Leveraging existing instrumentation to automatically infer invariant-constrained models. FSE, 2011. Google ScholarDigital Library
- M. Canini, D. Venzano, P. Peresini, D. Kostic, and J. Rexford. A NICE Way to Test OpenFlow Applications. In NSDI, 2012. Google ScholarDigital Library
- K. Chandy and L. Lamport. Distributed snapshots: determining global states of distributed systems. ACM Transactions on Computer Systems (TOCS), 1985. Google ScholarDigital Library
- D. Clark, C. Partridge, J. Ramming, and J. Wroclawski. A knowledge plane for the internet. In SIGCOMM, 2003. Google ScholarDigital Library
- N. Foster, R. Harrison, M. Freedman, C. Monsanto, J. Rexford, A. Story, and D. Walker. Frenetic: A network programming language. ACM SIGPLAN Notices, 2011. 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. CCR, 38, 2008. Google ScholarDigital Library
- B. Heller, N. Handigol, V. Jeyakumar, N. McKeown, and D. Mazières. Where is the debugger for my Software-Defined Network? In HotSDN, August 2012. Google ScholarDigital Library
- HP Switch Software OpenFlow Supplement. http://bizsupport2.austin.hp.com/bc/docs/support/SupportManual/c0317024%3/c03170243.pdf, 2012.Google Scholar
- P. Kazemian, M. Chang, H. Zeng, G. Varghese, N. McKeown, and S. Whyte. Real Time Network Policy Checking Using Header Space Analysis. In NSDI, 2013. Google ScholarDigital Library
- P. Kazemian, G. Varghese, and N. McKeown. Header Space Analysis: Static Checking For Networks. In NSDI, 2012. Google ScholarDigital Library
- A. Khurshid, X. Zou, W. Zhou, M. Caesar, and P. Brighton Godfrey. VeriFlow: Verifying Network-Wide Invariants in Real Time. In NSDI, 2013. 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. OSDI '10, 2010. Google ScholarDigital Library
- M. Kuzniar, P. Peresini, M. Canini, D. Venzano, and D. Kostic. A soft way for openflow switch interoperability testing. In CoNEXT, 2012. Google ScholarDigital Library
- H. Mai, A. Khurshid, R. Agarwal, M. Caesar, P. B. Godfrey, and S. T. King. Debugging the Data Plane with Anteater. SIGCOMM '11, 2011. Google ScholarDigital Library
- The Modular Network-in-a-Box: What Could Happen if SDN Thinks Big. http://packetpushers.net/the-modular-network-in-a-box.Google Scholar
- C. Monsanto, J. Reich, N. Foster, J. Rexford, and D. Walke. Composing software-defined networks. NSDI, 2013. Google ScholarDigital Library
- The OpenFlow Switch. http://www.openflowswitch.org.Google Scholar
- F. Qin, J. Tucek, and Y. Zhou. Treating bugs as allergies: a safe method for surviving software failures. HotOS, 2005. Google ScholarDigital Library
- C. Scott, A. Wundsam, S. Whitlock, A. Or, E. Huang, K. Zarifis, and S. Shenker. How Did We Get Into This Mess? Isolating Fault-Inducing Inputs to SDN Control Software. Technical Report UCB/EECS-2013--8, EECS Department, University of California, Berkeley, 2013.Google Scholar
- C. Scott, A. Wundsam, K. Zarifis, and S. Shenker. What, Where, and When: Software Fault Localization for SDN. Technical Report UCB/EECS-2012--178, EECS Department, University of California, Berkeley, 2012.Google Scholar
- S. Shenker. The Future of Networking, and the Past of Protocols. In Open Networking Summit, October 2011.Google Scholar
- A. Wundsam, D. Levin, S. Seetharaman, and A. Feldmann. OFRewind: enabling record and replay troubleshooting for networks. In USENIX Annual Technical Conference, 2011. Google ScholarDigital Library
- M. Yabandeh, N. Knezevic, D. Kostic, and V. Kuncak. Crystalball: predicting and preventing inconsistencies in deployed distributed systems. NSDI, 2009. Google ScholarDigital Library
- H. Zeng, P. Kazemian, G. Varghese, and N. McKeown. Automatic Test Packet Generation. In CoNEXT, 2012. Google ScholarDigital Library
Index Terms
- Leveraging SDN layering to systematically troubleshoot networks
Recommendations
Performance Analysis of SDN/OpenFlow Controllers: POX Versus Floodlight
Software-Defined Networking (SDN) is an emerging network architecture that is adaptable, dynamic, cost-effective, and manageable. The SDN architecture is a form of network virtualization where the network controlling functions and forwarding functions ...
Performance Analysis of POX and Ryu with Different SDN Topologies
ICISS '18: Proceedings of the 1st International Conference on Information Science and SystemsThis paper deals with the performance comparison of two python-based Software Defined Network (SDN) controllers i.e. POX and Ryu under different network topologies such as Single, Linear, Tree, Dumbbell, Data Center Networks (DCN) and Software-Defined ...
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