Browse > Article
http://dx.doi.org/10.3837/tiis.2020.06.022

Redundant rule Detection for Software-Defined Networking  

Su, Jian (School of Computer science and technology, Nanjing University of Information Science & Technology)
Xu, Ruoyu (School of Computer science and technology, Nanjing University of Information Science & Technology)
Yu, ShiMing (School of Computer science and technology, Nanjing University of Information Science & Technology)
Wang, BaoWei (School of Computer science and technology, Nanjing University of Information Science & Technology)
Wang, Jiuru (School of Information science and engineering, Linyi University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.14, no.6, 2020 , pp. 2735-2751 More about this Journal
Abstract
The emergence of Software Defined Networking (SDN) overcomes the limitations of traditional networking architectures. There are some advantages in SDN which are centralized global network view, programmability, and separation of the data plane and control plane. Due to the limitation of data plane storage capacity in SDN, it is necessary to process the redundancy rules of switch. In this paper, we propose a method for active detection and processing of redundant rules. We use the result generated by the customized probe package to detect redundant rules. And by checking the forwarding behavior of probe packets in the data plane, the redundancy rules are further processed. Furthermore, in order to quickly check the dynamic networks, we propose an incremental algorithms for rapidly evolve the network strategies. We conduct simulation experiments on Matlab to verify the feasibility of the algorithm. The influence of some parameters on the result are discussed.
Keywords
SDN; Redundant rule detection; Missing detection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Yin B, Wei X, "Communication-Efficient Data Aggregation Tree Construction for Complex Queries in IoT Applications," IEEE Internet of Things Journal, vol. 6, no. 2, pp: 3352-3363, 2018.   DOI
2 Li H, Gao G, Chen R, et al, "The influence ranking for testers in bug tracking systems," International Journal of Software Engineering and Knowledge Engineering, vol. 29, no. 01, pp: 93-113, 2019.   DOI
3 Gong, WeiBing, et al, "An adaptive path selection model for WSN multipath routing inspired by metabolism behaviors," Science China Information Sciences, vol. 58 no.10 pp: 1-15, 2015.   DOI
4 Li W, Meng W, Kwok L F, "A Survey on OpenFlow-based Software Defined Networks: Security Challenges and Countermeasures," Journal of Network and Computer Applications, 2016.
5 Ahmed, Ali, Kyungbae Park, Sanghyeon Baeg, "Resource-efficient SRAM-based ternary content addressable memory," IEEE Transactions on Very Large Scale Integration Systems vol. 25, no. 4, pp: 1583-1587, 2016.
6 Jia, Xuya, et al, "Intelligent path control for energy-saving in hybrid SDN networks," Computer Networks, vol. 131, pp: 65-76 2018.   DOI
7 Zhao H, Liu H, Xu J, et al, "Performance prediction using high-order differential mathematical morphology gradient spectrum entropy and extreme learning machine" IEEE Transactions on Instrumentation and Measurement, 2019.
8 Liao, Zhuofan, Junbin Liang, and Chaochao Feng, "Mobile relay deployment in multi-hop relay networks," Computer Communications, 112, pp: 14-21, 2017.   DOI
9 More Avinash, Vijay Raisinghani, "A node failure and battery-aware coverage protocol for wireless sensor networks," Computers & Electrical Engineering, vol. 64, pp: 200-219, 2017.   DOI
10 Wang, Jin, et al, "An enhanced PEGASIS algorithm with mobile sink support for wireless sensor networks," Wireless Communications and Mobile Computing, 2018.
11 Cao, Dun, et al, "A robust distance-based relay selection for message dissemination in vehicular network," Wireless Networks, pp. 1-17, 2018.
12 SDN Architecture, Last Accessed 28 Jun 2018.
13 Kreutz D, Ramos F, Verissimo P, et al, "Software-Defined Networking: A Comprehensive Survey," Proceedings of the IEEE, vol. 103, no. 1, pp: 14-76, 2015.   DOI
14 Jarraya, Yosr, Taous Madi, and Mourad Debbabi, "A survey and a layered taxonomy of software-defined networking," IEEE communications surveys & tutorials, vol. 16, no. 4, pp: 1955-1980, 2014.   DOI
15 McKeown, Nick, et al, "OpenFlow: enabling innovation in campus networks," ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp: 69-74, 2008.   DOI
16 Software-defined networking (SDN): Layers and architecture terminology, https://tools.ietf.org/rfc/rfc7426.txt. Accessed: 28 Jun 2018.
17 Jain, Raj, and Subharthi Paul, "Network virtualization and software defined networking for cloud computing: a survey," IEEE Communications Magazine, vol. 51, no. 11, pp: 24-31, 2013.   DOI
18 Li, Yong, and Min Chen, "Software-defined network function virtualization: A survey," IEEE Access, vol. 3, pp: 2542-2553, 2015.   DOI
19 Bizanis, Nikos, and Fernando A. Kuipers, "SDN and virtualization solutions for the Internet of Things: A survey," IEEE Access, vol. 4, pp: 5591-5606, 2016.   DOI