Abstract:Fault localization for SDN becomes one of the most critical but difficult tasks. Existing tools typically only address a specific part of the problem (e.g., control plane verification, flow checker). In this paper, we propose a new approach to tackle SDN fault localization by automatically Modeling via Policy Inference (called MPI) the causality between SDN faults and their symptoms to a belief network. In the MPI system, a service oriented high level policy language is used to specify network services provisioned between end nodes. MPI parses each service provisioning policy to a logical policy view, which consists of a pair of logical end nodes, a traffic pattern specification, and a list of required network functions (or a service function chain). An SDN controller takes the policies from multiple parties and provisions the requested services on its orchestrated SDN network. MPI queries the controller about the network topology and retrieves flow rules from all SDN switches. MPI maps the policy view to the corresponding implementation view, in which all the logical components in the policy view are mapped to the actual system components along with the actual network topology. Referring to the component causality graph templates derived from SDN reference model, the implementation view of the current running network services can be modeled as a belief network. A heuristic fault reasoning algorithm is adopted to search for the most likely root causes. MPI has been evaluated in both a simulation environment and a real network system for its accuracy and efficiency. The evaluation shows that MPI is a highly scalable, effective and flexible modeling approach to tackle fault localization challenges in a highly dynamic and agile SDN network.

Similarity Networks for the Construction of Multiple-Faults Belief Networks

Automatic Belief Network Modeling Via Policy Inference for SDN Fault Localization.

Probabilistic similarity networks

A Novel Approach for Network Event Correlation Based on Set Covering

A New Approach for Construction of Diagnostic Bayesian Network

Causal Consistency Network: A Collaborative Multimachine Generalization Method for Bearing Fault Diagnosis

A Belief Network Reasoning Framework for Fault Localization in Communication Networks

Similarity Learning with neural networks

Enhancing Model Fairness and Accuracy with Similarity Networks: A Methodological Approach

Diagnosis of Multiple Faults: A Sensitivity Analysis

A Pairwise Graph Regularized Constraint Based on Deep Belief Network for Fault Diagnosis.

Network Engineering for Complex Belief Networks

Abstraction in Belief Networks: The Role of Intermediate States in Diagnostic Reasoning

Similarity network fusion for aggregating data types on a genomic scale

Monitoring Link Faults in Nonlinear Diffusively-coupled Networks

Distributed Bayesian Network with Slow Feature Analysis for Fault Diagnosis

A Bayesian Method for Constructing Bayesian Belief Networks from Databases

Inference Method for Fault Diagnosis of Complex Systems Based on Bayesian Network

From Relational Databases to Belief Networks

A Neural Network Method For Multiple Fault Detection And Diagnosis Of Digital Circuits

Fault diagnosis method of Bayesian network based on association rules