Abstract:Fault localization is a core element in SDN network management. Many SDN fault reasoning and verification techniques assist operators focus on either analyzing the control plane configuration or checking the data plane network behavior. These solutions are limited in that they cannot correlate network symptoms between the control and the data planes, and are harder to generalize across protocols since they have to model complex configuration languages and dynamic protocol behavior. This paper proposes a new approach called Service Oriented Verification Integrated Reasoning (SOVIR) to tackle SDN fault reasoning. In the SOVIR system, a network user can request one or multiple network services via a high level Service Provisioning Language (SPL). SOVIR automatically parses each provisioned service and presents it as a logical Service View, which consists of a pair of logical end nodes, a service specification, and a list of required network functions (e.g., load balancer). After provisioned in an SDN network, SOVIR queries the controller about the network topology and flow rules from all SDN switches. Based on the flow rules and the configuration of end nodes and network function nodes, SOVIR maps the Service View to an Implementation View, in which all the logical components in the Service View are mapped to the actual system components along with the actual network topology. SOVIR uses an extended Symptom-Fault-Verification model to incorporate various verification techniques systematically into fault reasoning process to localize the faults in SDN. SOVIR has been evaluated in a simulation environment for its accuracy and efficiency. The evaluation shows that with SOVIR, both performance and accuracy of fault reasoning in the simulated SDN networks can be greatly improved by taking properly selected verification tools on specific network entities.

An Algebraic Approach for Verifying Compositions of SDN Components

Service Oriented Verification Integrated Fault Reasoning for SDNs

Formal Modelling and Verification of Software Defined Network

AlgebraicSystems: Compositional Verification for Autonomous System Design

Compositional Verification for Autonomous Systems with Deep Learning Components

Carbide: Highly Reliable Networks Through Real-Time Multiple Control Plane Composition

Verification Algebra for Multi‐tenant Applications in VaaS Architecture

Toward Comprehensive Network Verification: Practices, Challenges and Beyond

Modeling and verifying SDN with multiple controllers.

PARALLEL VERIFICATION EXECUTION WITH VERIFY ALGEBRA IN A CLOUD ENVIRONMENT

Verification on Policies for Network Functions in SDN/NFV-based Environment

Formalization and Verification of the OpenFlow Bundle Mechanism Using CSP

A Formal Approach for Modeling and Verification of Distributed Systems.

A Study on Network Service Behavior Verification with Process Algebra and Its Application

Compositional Reasoning for Shared-variable Concurrent Programs.

Denotation-based Compositional Compiler Verification

Modeling and Verifying the Topology Discovery Mechanism of OpenFlow Controllers in Software-Defined Networks Using Process Algebra

SDN State Inconsistency Verification in Openstack

An efficient scheme for SDN state consistency verification in cloud computing environment

Atomic Predicates-Based Data Plane Properties Verification in Software Defined Networking Using Spark

A Survey on Network Verification and Testing With Formal Methods: Approaches and Challenges