Abstract
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.
Highlights
Разработчики сталкиваются, скорее, с ”трудностями изобилия”, нежели с отсутствием подходящих средств
Конфигурация SDN определяется топологией сети и распределением наборов правил коммутации пакетов по таблицам коммутаторов
The designing of network update algorithms is urgent for the development of SDN control software
Summary
Как только возникла концепция программно-конфигурируемых телекоммуникационных сетей (Software Defined Networks, SDN) [1], был организован целый ряд проектов, направленных на создание языков высокого уровня и инструментальных средств для программирования SDN: NetCore [2], Maestro [3], Procera [4]. Необходимость в проведении реконфигурирования SDN возникает во многих случаях: для оптимизации таблиц коммутации во избежание их переполнения, для поддержания и восстановления маршрутов движения пакетов при подключении и отключении аппаратуры, а также при истечении срока действия правил коммутации или миграции хостов на граничных точках сети, для балансировки нагрузки каналов связи, для мониторинга сетевого трафика. В данной статье мы исследовали один из вариантов NUP, в котором новая сетевая конфигурация C образуется из начальной конфигурации C за счет добавления некоторого множества правил коммутации пакетов в таблицы коммутаторов. Этот вариант NUP можно рассматривать как задачу восстановления конфигурации SDN, в которой некоторые правила коммутации были удалены по истечении срока их активности. В рамках предложенной модели SDN мы сформулировали задачу восстановления конфигураций и установили достаточные условия, при которых ее можно решить, не прибегая к тегированию пакетов. Что в некоторых случаях задача восстановления конфигураций не может быть решена без использования средств, выходящих за рамки предложенной модели
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
