Skip to main content
Article
Atomic Predicates-Based Data Plane Properties Verification in Software Defined Networking using Spark
IEEE Journal on Selected Areas in Communications
  • Yicong Zhang
  • Jie Li
  • Shigetomo Kimura
  • Wei Zhao
  • Sajal K. Das, Missouri University of Science and Technology
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.

Department(s)
Computer Science
Research Center/Lab(s)
Center for High Performance Computing Research
Second Research Center/Lab
Intelligent Systems Center
Comments

This work was supported in part by the NSFC under Grant 61572323 and Grant 61932014, in part by Grant-in-Aid for Scientific Research from the Japan Society for Promotion of Science (JSPS) under Grant 26280027, and in part by the NSF under Grant CCF-1725755

Keywords and Phrases
  • data plane properties verification,
  • network management,
  • packet reachability verification,
  • SDN,
  • Spark
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2020 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
7-1-2020
Publication Date
01 Jul 2020
Disciplines
Citation Information
Yicong Zhang, Jie Li, Shigetomo Kimura, Wei Zhao, et al.. "Atomic Predicates-Based Data Plane Properties Verification in Software Defined Networking using Spark" IEEE Journal on Selected Areas in Communications Vol. 38 Iss. 7 (2020) p. 1308 - 1321 ISSN: 0733-8716; 1558-0008
Available at: http://works.bepress.com/sajal-das/197/