Применение аппарата Е-сетей для решения задач анализа и верификации программно-конфигурируемых сетей

Abstract

В статье предложены формализмы, позволяющие описывать набор основных свойств программно-конфигурируемых сетей. В рамках задачи анализа и верификации предложен метод, который базируется на модельном подходе и анализе последовательности смены состояний элементов модели сети. В качестве аппарата моделирования предложено использовать аппарат Е-сетей. Проводится анализ таких свойств модели, как достижимость, ограниченность, живость.In the article formalism allowing to describe a set of basic properties of software-configurable network. As part of the tasks of analysis and verification method is proposed, which is based on the modeling approach and sequence analysis of changing states of the elements of the network model. As an apparatus simulation is proposed to use the E-machine networks. The analysis of the model properties as accessibility, limited, liveliness.