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

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

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



Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ., 2016, номер 2, страницы 35–41 (Mi vagtu428)  

СИСТЕМЫ ТЕЛЕКОММУНИКАЦИЙ И СЕТЕВЫЕ ТЕХНОЛОГИИ

Алгоритм маршрутизации сетевых потоков с учетом требований по безопасности

Г. А. Попов, Е. А. Попова

Астраханский государственный технический университет

Аннотация: Предложено решение классической задачи оптимальной маршрутизации сетевых потоков, когда в качестве критерия оптимизации выбирается не время задержки, а вероятность нарушения безопасности информации в процессе передачи данных. В отличие от многих других работ по маршрутизации, содержащих ограничения по безопасности, предлагаемый критерий безопасности зависит также от времени задержки. Этот критерий связан с вероятностью нарушения сервиса безопасности пакета данных в процессе его передачи по каналам. Исходными данными модели являются матрица смежности графа, описывающая топологию сети, пропускные способности каналов, и матрица тяготения, описывающая относительный объем передаваемых данных для различных пар сети. Предлагаемый метод маршрутизации относится к классу методов отклонения потока, когда конечным результатом реализации метода является не перечисление конкретных маршрутов передачи, а объемы передаваемых данных по каждому каналу при оптимальной маршрутизации. В процессе формирования альтернативных способов передачи используется метод Флойда — метод формирования матрицы кратчайших маршрутов. Такая постановка проблемы маршрутизации наиболее адекватна требованиям обеспечения безопасности передачи данных в сети. Предварительно проведен анализ и получены соотношения для всех характеристик, используемых при реализации метода в сети: времени задержки в каждом канале, длины пакета (сообщения), искомой целевой функции. Непосредственно алгоритм маршрутизации подобен алгоритму маршрутизации Клейнрока. Разработанный алгоритм может быть достаточно просто модифицирован при необходимости учета дополнительных ограничений любого типа — по составу маршрутов передачи, по условиям передачи, учета и индивидуальных ограничений по каждому каналу.

Ключевые слова: сетевые потоки, безопасность данных, алгоритм маршрутизации, отклонение потоков, время задержки пакета.

Полный текст: PDF файл (293 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 004.738.3:004.056.5
Поступила в редакцию: 12.04.2016

Образец цитирования: Г. А. Попов, Е. А. Попова, “Алгоритм маршрутизации сетевых потоков с учетом требований по безопасности”, Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ., 2016, № 2, 35–41

Цитирование в формате AMSBIB
\RBibitem{PopPop16}
\by Г.~А.~Попов, Е.~А.~Попова
\paper Алгоритм маршрутизации сетевых потоков с учетом требований по~безопасности
\jour Вестн. Астрахан. гос. техн. ун-та. Сер. управление, вычисл. техн. информ.
\yr 2016
\issue 2
\pages 35--41
\mathnet{http://mi.mathnet.ru/vagtu428}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vagtu428
  • http://mi.mathnet.ru/rus/vagtu/y2016/i2/p35

    ОТПРАВИТЬ: 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
  • Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика
    Просмотров:
    Эта страница:46
    Полный текст:15
    Литература:10
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020