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.

Bayesian Belief Networks-Based Fault-Alarm Assessment in Communication Networks.

A Fault Warning Method for Electric Vehicle Charging Process Based on Adaptive Deep Belief Network

Fault Prediction for Distribution Network Based on CNN and LightGBM Algorithm

Failure probability estimation for structures based on health monitoring data and Bayesian network

Research on rapid diagnosis algorithm for complex system based on Bayesian theory

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

A Belief Network Reasoning Framework for Fault Localization in Communication Networks

Fault Location in Active Distribution Networks Using Multiple Measurement-Based Bayesian Learning

A Naive Bayesian Belief Network Model for Predicting Effort Deviation Rate in Software Testing

Community-base Fault Diagnosis Using Incremental Belief Revision

Software Quality Prediction for High-Assurance Network Telecommunications Systems.

Fault Location in Active Distribution Networks Using Block Sparse Bayesian Learning

Block-Sparse Bayesian Learning Method for Fault Location in Active Distribution Networks with Limited Synchronized Measurements

Dynamic Bayesian Network for Robust Latent Variable Modeling and Fault Classification

A New Fault Detection Method for Computer Networks

Bayesian network-based logic alarm root analysis method and system

A Novel Approach for Network Event Correlation Based on Set Covering

Dynamic risk analysis with alarm data to improve process safety using Bayesian network

Research on remote intelligent fault-diagnosis of CNC lathe based on Bayesian Networks

Large-scale Plant-Wide Process Modeling and Hierarchical Monitoring: A Distributed Bayesian Network Approach

Root-cause Analysis of Occurring Alarms in Thermal Power Plants Based on Bayesian Networks