Abstract:Data centers, the critical infrastructure underpinning Cloud computing, often employ Software-Defined Networks (SDN) to manage cluster, wide-area and enterprise networks. As the network forwarding in SDN is dynamically programmed by controllers, it is crucial to ensure that the controller intent is correctly translated into underlying forwarding rules. Therefore, detecting and locating forwarding anomalies in SDN is a fundamental problem in production networks. Existing research proposals, roughly categorized into probing-based, packet piggybacking-based, and flow statistics analysis-based, either impose significant overhead or do not provide sufficient coverage for certain forwarding anomalies. In this article, we propose ${sf FADE}$FADE, a controllable and passive measuring scheme to simultaneously deliver detection efficiency and accuracy. ${sf FADE}$FADE first analyzes the entire network topology and flow rules, and then computes a minimal set of flows that can cover all forwarding rules. For each selected network flow, ${sf FADE}$FADE decides the optimal number of monitoring positions on its path (much less than total number of hops), and installs dedicated rules to collect flow statistics. ${sf FADE}$FADE controls the installation and expiration of these rules, along with unique flow labels, to guarantee the accuracy of collected statistics, based on which ${sf FADE}$FADE algorithmically decides whether a forwarding anomaly is detected, and if so it further locates the anomaly. On top of ${sf FADE}$FADE, we propose ${sf iFADE}$iFADE (a more scalable version of ${sf FADE}$FADE) to further optimize the usage and deployment of dedicated measurement rules. ${sf iFADE}$iFADE achieves over 40 percent rule reduction compared with ${sf FADE}$FADE . We implement a prototype of both

Context-Aware Traffic Forwarding Service for Applications in SDN

Safe Reconfiguring Data Plane Via Supervision over Resource and Flow States

Engineering Traffic Uncertainty In The Openflow Data Plane

A New Traffic Prediction Algorithm to Software Defined Networking

A Framework for Application-aware Networking by Delegating Traffic Management of SDNs

Cutting Long-Tail Latency of Routing Response in Software Defined Networks.

An Adaptive Scheme for Data Forwarding in Software Defined Network.

Context-Aware Multi-Criteria Handover at the Software Defined Network Edge for Service Differentiation in Next Generation Wireless Networks

Allocation and Scheduling of Network Resource for Multiple Control Applications in SDN

Application Scenarios based on SDN: An Overview

Congestion-Aware Algorithms for Service Function Chaining in Software-Defined Wide Area Networks.

An Intelligent Congestion Control Method In Software Defined Networks

Deep Packet Inspection Based Application-Aware Traffic Control For Software Defined Networks

A NaaS-enabled Framework for Service Composition in Software Defined Networking Environment

Balancing Flow Table Occupancy and Link Utilization in Software-Defined Networks

Congestion Control for Content-Centric Networking Based on Protocol-Oblivious Forwarding

Joint Controller Placement and Flow Assignment in Software-Defined Edge Networks.

Semi-distributed Traffic Engineering for Elastic Flows in Software Defined Networks

Efficient Forwarding Anomaly Detection in Software-Defined Networks

SDN-enabled converged networks

Traffic engineering in software-defined networking: Measurement and management