К задаче анализа вложимости подслов в заголовки пакетов данных

Обсуждаются возможности использования технологий программно-конфигурируемых сетей (ПКС-технологий) в оптимизации управления сетевым трафиком. Предложена алгебраическая формализация задачи вложимости подслов в слова заданного алфавита. Сформулированы условия и предложены алгоритмы, позволяющие оптимизировать процедуры проверки вложимости подслов ограниченной длины в строки таблиц коммутации больших размеров. Показаны возможности дополнительного ускорения обработки пакетов данных в компьютерных сетях с использованием ПКС-технологий.