Title
Atomic Predicates-Based Data Plane Properties Verification in Software Defined Networking Using Spark
Abstract
Software-Defined Networking (SDN) is an innovational network architecture which gives network administrators the ability to directly control the whole network by programming on a centralized controller. Due to network complexity, networks are unlikely to be bug-free. The ability to verify data plane properties will make network management easier for network administrators in SDN. In this paper, we present a novel atomic predicates based data plane properties verification method for SDN using Spark which is a big data processing framework. First, we verify packet reachability which is a fundamental data plane property. Then, we verify other data plane properties such as loop-freedom and nonexistence of black holes. In addition, the proposed method can detect a security threat existing in SDN called firewall bypass threat with packet reachability verification. By adopting atomic predicates, we achieve less computational and storage overhead. We implement the methods and study the performance. The results of experiments show that we can efficiently and accurately detect loops, black holes and firewall bypass threats.
Year
DOI
Venue
2020
10.1109/JSAC.2020.2986956
IEEE Journal on Selected Areas in Communications
Keywords
DocType
Volume
Control systems,Software,Protocols,Network architecture,Security,Computer science,Sparks
Journal
38
Issue
ISSN
Citations 
7
0733-8716
2
PageRank 
References 
Authors
0.41
0
5
Name
Order
Citations
PageRank
Yicong Zhang120.41
J.X. Li2403113.63
Shigetomo Kimura3269.63
Wei Zhao43532404.01
Sajal K. Das58086745.54