Seamless route updates in software-defined networking via quality of service compliance verification

В программно-определяемой сети (SDN — software-defined networking) уровень управления и уровень данных разделены. Это обеспечивает высокую гибкость эксплуатации, предоставляя абстракции для управления сетью приложений и возможность непосредственного программирования маршрутов. Однако из-за изменений топологии, процедуры обслуживания или происходящих сбоев иногда необходима реконфигурация и обновление сети. В предлагаемом сценарии рассматривается текущий маршрут $C$ и набор возможных новых маршрутов  $\{N_i\}$, где для замены текущего маршрута требуется один из новых маршрутов. Существует вероятность того, что новый маршрут $N_i$ окажется длиннее некоторого другого нового маршрута $N_j$, но при этом $N_i$ будет более надежным и он будет обновляться быстрее или работать лучше после обновления с точки зрения требований качества обслуживания (QoS — quality of service). Принимая во внимание случайный характер функционирования сети, авторы дополнили недавно предложенный алгоритм обновления маршрута Delaet с соавт. методом оценки соблюдения требований QoS во время непрерывного обновления маршрута, основанным на использовании цепей Маркова. При этом, во-первых, предлагается расширить алгоритм передачи пакетов по выбранному маршруту, сравнивая процесс обновления для возможных альтернатив маршрута. Во-вторых, предлагается несколько способов выбора комбинаций предпочтительных отрезков путей новых маршрутов, что приводит к оптимальному в смысле соответствия QoS маршруту.