RUS  ENG
Full version
JOURNALS // Sistemy i Sredstva Informatiki [Systems and Means of Informatics] // Archive

Sistemy i Sredstva Inform., 2013 Volume 23, Issue 1, Pages 58–68 (Mi ssi301)

This article is cited in 1 paper

On the problem of subsequences inclusion into the data packages headers

M. I. Zabezhailo

Applied Research Center for Computer Networks, Moscow, Skolkovo

Abstract: The possibility to apply models and techniques of the Software Defined Networks (SDN-technologies) to optimize traffic control in computer networks is discussed. An algebraic formalization for the problem of subwords inclusion into the words over the given alphabet is suggested. There are analyzed problem-oriented conditions and algorithms that implement and optimize checking for limited length subwords (subsequences) inclusion into the lines of big switching tables. Some additional SDN-based abilities to speed up data processing in computer networks are demonstrated.

Keywords: software defined networks; header space analysis; mathematical models of data processing.



© Steklov Math. Inst. of RAS, 2025