• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Redundant rule Detection for Software-Defined Networking

Vol. 14, No. 6, June 30, 2020
10.3837/tiis.2020.06.022, Download Paper (Free):


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.


Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article

[IEEE Style]
J. Su, R. Xu, S. Yu, B. Wang and J. Wang, "Redundant rule Detection for Software-Defined Networking," KSII Transactions on Internet and Information Systems, vol. 14, no. 6, pp. 2735-2751, 2020. DOI: 10.3837/tiis.2020.06.022.

[ACM Style]
Jian Su, Ruoyu Xu, ShiMing Yu, BaoWei Wang, and Jiuru Wang. 2020. Redundant rule Detection for Software-Defined Networking. KSII Transactions on Internet and Information Systems, 14, 6, (2020), 2735-2751. DOI: 10.3837/tiis.2020.06.022.