Системы и средства информатики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Системы и средства информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Системы и средства информ., 2017, том 27, выпуск 3, страницы 12–22 (Mi ssi525)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Анализ непротиворечивости реконфигурации программно-конфигурируемой сети

А. А. Грушоa, И. Ю. Терёхинаb

a Институт проблем информатики Федерального исследовательского центра «Информатика и управление» Российской академии наук
b Факультет вычислительной математики и кибернетики Московского государственного университета имени М. В. Ломоносова

Аннотация: Рассматривается задача реконфигурации для программно-конфигурируемых сетей (SDN, software-defined networks), которая предполагает обновление таблиц маршрутизации с учетом свойств корректности (непротиворечивости). Как правило, SDN рассматривается как ориентированный граф, а свойства непротиворечивости могут быть сформулированы различными способами. Задача реконфигурации SDN с соблюдением свойств непротиворечивости в общем случае является NP-трудной задачей. В данной работе рассматривается модель программно-конфигурируемой сети как неориентированного графа, сформулирована задача реконфигурации, обладающая свойством непротиворечивости, которое заключается в отсутствии зацикливания пакетов при реконфигурации сети. Приводится алгоритм, позволяющий построить реконфигурирующую последовательность в худшем случае за квадратичное от числа вершин время.

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

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-29-07981_офи_м
Работа поддержана РФФИ (проект 15-29-07981 офи-м).


DOI: https://doi.org/10.14357/08696527170302

Полный текст: PDF файл (223 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
Поступила в редакцию: 26.04.2017

Образец цитирования: А. А. Грушо, И. Ю. Терёхина, “Анализ непротиворечивости реконфигурации программно-конфигурируемой сети”, Системы и средства информ., 27:3 (2017), 12–22

Цитирование в формате AMSBIB
\RBibitem{GruTer17}
\by А.~А.~Грушо, И.~Ю.~Терёхина
\paper Анализ непротиворечивости реконфигурации программно-конфигурируемой сети
\jour Системы и средства информ.
\yr 2017
\vol 27
\issue 3
\pages 12--22
\mathnet{http://mi.mathnet.ru/ssi525}
\crossref{https://doi.org/10.14357/08696527170302}
\elib{https://elibrary.ru/item.asp?id=30455540}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/ssi525
  • http://mi.mathnet.ru/rus/ssi/v27/i3/p12

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Grusho A.A., Grusho N.A., Timonina E.E., “Information Security Architecture Synthesis in Distributed Information Computation Systems”, Autom. Control Comp. Sci., 51:8 (2017), 799–804  crossref  isi  scopus
    2. Grusho A., Grusho N., Levykin M., Timonina E., “Analysis of Information Security of Distributed Information Systems”, 2017 9th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), International Conference on Ultra Modern Telecommunications and Control Systems & Workshops, IEEE, 2017, 96–100  isi
  • Системы и средства информатики
    Просмотров:
    Эта страница:192
    Полный текст:54
    Литература:23
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021