Geodesic
Algorithm for reducing the number of forwarding rules created by SDN applications
Modelirovanie i analiz informacionnyh sistem, Tome 26 (2019) no. 1, pp. 122-133

Voir la notice de l'article provenant de la source Math-Net.Ru

Software-Defined Networking (SDN) is a network architecture that introduces a physical separation of data-plane from control-plane. It implements a new way of analyzing network statistics through counters installed on forwarding rules. These counters measure the number of packets processed by these rules and represent per-flow network statistics. In order to get information about the number of packets from different flows SDN applications can install additional forwarding rules, sole purpose of which is to count packets with specific headers. But in order to produce a full network statistics analysis these applications may install a large amount of forwarding rules thus limiting the space in the forwarding table for other applications. So we need algorithms to minimize the number of such rules. In this paper, we consider the problem of minimizing the number of forwarding rules installed on SDN switches by applications that analyze network statistics. We introduce a heuristic algorithm that creates a reduced representation for sets of rules installed in the network. The experimental results show that this algorithm reduces the number of rules by at least 2.2 times on uniformly distributed random input.
Keywords: SDN, network statistics, forwarding rule counters. 
@article{MAIS_2019_26_1_a8,
     author = {I. S. Petrov},
     title = {Algorithm for reducing the number of forwarding rules created by {SDN} applications},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {122--133},
     publisher = {mathdoc},
     volume = {26},
     number = {1},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2019_26_1_a8/}
}
TY  - JOUR
AU  - I. S. Petrov
TI  - Algorithm for reducing the number of forwarding rules created by SDN applications
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2019
SP  - 122
EP  - 133
VL  - 26
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2019_26_1_a8/
LA  - ru
ID  - MAIS_2019_26_1_a8
ER  - 
%0 Journal Article
%A I. S. Petrov
%T Algorithm for reducing the number of forwarding rules created by SDN applications
%J Modelirovanie i analiz informacionnyh sistem
%D 2019
%P 122-133
%V 26
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2019_26_1_a8/
%G ru
%F MAIS_2019_26_1_a8
I. S. Petrov. Algorithm for reducing the number of forwarding rules created by SDN applications. Modelirovanie i analiz informacionnyh sistem, Tome 26 (2019) no. 1, pp. 122-133. http://geodesic.mathdoc.fr/item/MAIS_2019_26_1_a8/