RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2014, том 21, номер 6, страницы 57–70 (Mi mais412)

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

В. А. Захаров, Е. В. Чемерицкий

Московский государственный университет им. М. В. Ломоносова, 119991, Москва, ГСП-1, Ленинские горы, д. 1, стр. 52, Центр прикладных исследований компьютерных сетей

Аннотация: Разработка алгоритмов реконфигурирования сетей является важным направлением развития программного обеспечения для телекоммуникационных сетей нового поколения — программно-конфигурируемых сетей. Частный случай проблемы реконфигурирования сетей — это задача плавного восстановления заданной сетевой конфигурации, после того как некоторые правила коммутации пакетов были удалены из таблиц коммутаторов (например, по истечении срока их активности). В данной статье проведено исследование этой задачи в рамках формальной модели программно-конфигурируемых сетей, предложены корректные и безопасные алгоритмы восстановления сетевых конфигураций и показано, что в общем случае задачу плавного восстановления конфигураций нельзя решить без обращения к правилам коммутации с приоритетами.

Ключевые слова: программно-конфигурируемая сеть, коммутатор, контроллер, правило коммутации, пакет, реконфигурация, маршрут, постусловие, инвариант.

УДК: 519.681

Поступила в редакцию: 14.11.2014



© МИАН, 2025