Метод комплексного контроля передачи трафика в программно-конфигурируемых сетях

Современные требования, предъявляемые к обработке трафика, должны обладать свойствами мобильности, быстроты, упрощения администрирования сетевого оборудования, что не обеспечивалось в классических сетях Ethernet с поддержкой качества обслуживания. Все эти требования привели к появлению программно-конфигурируемых сетей (ПКС). В ПКС основным протоколом служит OpenFlow, который позволяет обрабатывать разнородный трафик и управлять им. Однако существующий в протоколе OpenFlow ПКС метод обладает рядом недостатков, для устранения которых и предназначен метод, разработанный в статье. Метод комплексного контроля передачи трафика в ПКС основывается на алгоритме ранней диагностики потерь трафика реального времени при передаче разнородного трафика в коммутаторе OpenFlow и алгоритме передачи трафика реального времени с использованием планировщика и функцией контроля доставки в ПКС. Разработаны цифровые автоматы Мура предложенных алгоритмов передачи, представлено описание систем канонических уравнений и выходных функций по цифровым автоматам. С помощью формализации разработанных цифровых автоматов и таблиц переходов было выполнено кодирование состояний цифровых автоматов и проведен синтез цифровых автоматов на основе D-триггеров. Формализация разработанного метода и алгоритмов передачи трафика в ПКС на основе цифровых автоматов позволила спроектировать управляющие автоматы и алгоритмы на ПЛИС типа FPGA семейства Spartan 6 и на более поздних семействах.

Авторы: К. И. Никишин

Направление: Информатика, вычислительная техника и управление

Ключевые слова: программно-конфигурируемые сети, OpenFlow, Ethernet, трафик реального времени, планировщик расписания, контроль доставки трафика, цифровые автоматы, таблицы переходов состояний, сети Петри, ПЛИС, CPN Tools


Открыть полный текст статьи