• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

On Network Update Problems for Software Defined Networks

Automatic Control and Computer Sciences. 2015. Vol. 49. No. 7.
Zakharov V., Чемерицкий Е. В.
Переводчик: V. Zakharov.
Designing of network update algorithms is an important line of research in the development of software for new generation of telecommunication networks – Software Defined Networks. A specific case of Network Update Problem is that of seamless recovering of network configurations after the loss of some forwarding rules as it may happens e.g. due to expiry of their time-outs. This paper initiates a systematic study of this problem in the framework of a formal model of Software Defined Networks. As the result we present two algorithms for safe and correct insertion of lost forwarding rules in SDN flow-tables and show that in general case seamless recovering of network configurations can not be achieved without using forwarding rules with multiple priorities.