Моделі і методи аналізу та верифікації протоколів управління у програмно-конфігурованих мережах, що базуються на алгебрі комутаційних розподілених ресурсів та графах досяжності

Abstract

Дисертаційну роботу присвячено розв’язанню задачі розробки нових та вдосконалення існуючих методів та моделей підтримки процесів розробки протоколів управління у програмно-конфігурованих мережах, що дозволяють забезпечити скорочення часу розробки протоколів та підвищити ефективність функціонування мережі. У якості формалізації вимог специфікації протоколів управління запропоновано використання математичного апарату алгебри розподілених комутаційних ресурсів, що дозволяє однозначно інтерпретувати твердження специфікації. Застосування алгебри розподілених комутаційних ресурсів у якості інструменту побудови специфікації дозволяє виявити протиріччя між твердженнями специфікації.

The dissertation work is devoted to solving the problem of developing new and improving existing methods and models that support development processes of control protocols in Software-Defined Networks for future reduction time of protocols development and increase the efficiency of network functionality. The mathematical apparatus of algebra communication shared resources is proposed to use as a method, which allow to uniquely interpreting the statement of specifications and give ability to formalize the priority, parallel execution and causal relationships between processes that take place in specification’s statements. Methods of contradiction detect in OpenFlow protocol specification are also suggested.