Computer Science · Computer Networks and Communications
Leveraging Rigorous Software Specification Towards Systematic Detection of SDN Control Conflicts (S)
See on the mapAbstract
This paper leverages a well-established, rigorous method for software specification to approach a unique problem introduced by the emerging software-defined networking (SDN) paradigm, i.e., the potential control conflict arising from running multiple SDN apps in the same network. As individual SDN apps have different optimization objectives and each assumes full control of the network, their interaction is often unpredictable and can destabilize the network as a result. We propose a theoretical modeling framework for systematically detecting such conflicts, which is deeply rooted in automaton theory and software engineering. The key novelty and strength of our approach is its ability to model and reason about the interaction of multiple SDN apps precisely (with the capability of identifying when and how conflicts may occur), proactively (prior to running the apps), and without the knowledge of the apps' implementation details. To the extent of our knowledge our work is the first to adapt rigorous software specification to the constructive, formal modeling of SDN apps running on a network topology, and through a formal treatment not only straightforwardly detects and locates such conflicts but also examines and analyzes important network properties (e.g., safe operational regions) of interest to network managers.