Geodesic
On the update problems for software defined networks
Modelirovanie i analiz informacionnyh sistem, Tome 21 (2014) no. 6, pp. 57-70

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

The designing of network update algorithms is urgent for the development of SDN control software. A particular case of Network Update Problem is that of restoring seamlessly a given network configuration after some packet forwarding rules have been disabled (say, at the expiry of their time-outs). We study this problem in the framework of a formal model of SDN, develop correct and safe network recovering algorithms, and show that in general case there is no way to restore network configuration seamlessly without referring to priorities of packet forwarding rules.
Keywords: software defined network, switch, controller, forwarding rule, packet, network update
Mots-clés : route, post-condition, invariant. 
@article{MAIS_2014_21_6_a5,
     author = {V. A. Zakharov and E. V. Chemeritsky},
     title = {On the update problems for software defined networks},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {57--70},
     publisher = {mathdoc},
     volume = {21},
     number = {6},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2014_21_6_a5/}
}
TY  - JOUR
AU  - V. A. Zakharov
AU  - E. V. Chemeritsky
TI  - On the update problems for software defined networks
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2014
SP  - 57
EP  - 70
VL  - 21
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2014_21_6_a5/
LA  - ru
ID  - MAIS_2014_21_6_a5
ER  - 
%0 Journal Article
%A V. A. Zakharov
%A E. V. Chemeritsky
%T On the update problems for software defined networks
%J Modelirovanie i analiz informacionnyh sistem
%D 2014
%P 57-70
%V 21
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2014_21_6_a5/
%G ru
%F MAIS_2014_21_6_a5
V. A. Zakharov; E. V. Chemeritsky. On the update problems for software defined networks. Modelirovanie i analiz informacionnyh sistem, Tome 21 (2014) no. 6, pp. 57-70. http://geodesic.mathdoc.fr/item/MAIS_2014_21_6_a5/