Модифицированный алгоритм Беллмана-Форда с формированием кратчайших и резервных путей и его применение для повышения устойчивости телекоммуникационных систем
Автор: Макаренко Сергей Иванович, Квасов Михаил Николаевич
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Технологии телекоммуникаций
Статья в выпуске: 3 т.14, 2016 года.
Бесплатный доступ
В статье представлено решение задачи поиска кратчайших путей Беллмана-Форда, который положен в основу протоколов маршрутизации RIP, BGP, EBGP, IBGP, IGRP, EIGRP. Модифицированный алгоритм Беллмана-Форда для построения резервных путей использует данные о ребрах, входящих в узлы, его использование в составе протоколов маршрутизации позволяет повысить устойчивость телекоммуникационной системы на величины, пропорциональные топологической сложности и связности ее сети. Это достигается заблаговременным формированием сети резервных путей и быстрым переходом на резервные каналы, без затрат времени на поиск новых путей.
Алгоритм беллмана-форда, маршрутизация, резервирование каналов связи, устойчивость сети
Короткий адрес: https://sciup.org/140191836
IDR: 140191836 | DOI: 10.18469/ikt.2016.14.3.06
Список литературы Модифицированный алгоритм Беллмана-Форда с формированием кратчайших и резервных путей и его применение для повышения устойчивости телекоммуникационных систем
- Михайлов Р.Л., Макаренко С.И. Оценка устойчивости сети связи в условиях воздействия на нее дестабилизирующих факторов//Радиотехнические и телекоммуникационные системы. № 4, 2013. -С. 69-79.
- Поповский В.В., Волотка В.С. Математическое моделирование надежности инфокоммуникационных систем//Телекомунiкацiйнi та iнформацiйнi технологiї. №3, 2014. -С. 5-9.
- Лемешко А.В., Козлова Е.В., Романюк А.А. Математическая модель отказоустойчивой маршрутизации, представленная алгебраическим уравнениями состояния MPLS-сети//Системи обробки iнформацiї. № 2 (109), 2013. -С. 217-220.
- Попков В. К., Блукке В. П., Дворкин А. Б. Модели анализа устойчивости и живучести информационных сетей//Проблемы информатики. № 4, 2009. -C. 63-78.
- Сорокин А.А., Дмитриев В.Н., Чан Куок Тоан, Резников П.С. Оценка результатов использования протокола RIP в системах связи с динамической топологией сети методом имитационного моделирования//Вестник АстГТУ. Серия: Управление, вычислительная техника и информатика. № 4, 2014. -С. 85-93.
- Корячко В.П., Перепелкин Д.А. Анализ и проектирование маршрутов передачи данных в корпоративных сетях. М.: Горячая линия -Телеком, 2012. 236 с.
- Мейкшан В.И. Анализ влияния отказов оборудования на функционирование мультисервисной сети с адаптивной маршрутизацией//Доклады АН ВШ РФ. Технические науки. 2010. № 2 (15), 2010. -С. 69-80.
- Литвинов К.А., Пасечников И.И. Подходы к решению задачи маршрутизации в современных телекоммуникационных системах//Вестник ТамГУ. Серия: Естественные и технические науки. Т.18, № 1, 2013. -С. 64-69.
- Громов Ю.Ю., Драчев В.О., Набатов К.А., Иванова О.Г. Синтез и анализ живучести сетевых систем. М.: Изд-во «Машиностроение-1», 2007. -152 с.
- Ковальков Д.А. Математические модели оценки надежности мультисервисного узла доступа//Радиотехнические и телекоммуникационные системы. №2, 2011. -С. 64-71.
- Егунов М.М., Шувалов В.П. Анализ структурной надежности транспортной сети//Вестник СибГУТИ. №1, 2012. -С. 54-60.
- Макаренко С. И. Время сходимости протоколов маршрутизации при отказах в сети//Системы управления, связи и безопасности. № 2, 2015. -С. 45-98.
- Цветков К.Ю., Макаренко С.И., Михайлов Р.Л. Формирование резервных путей на основе алгоритма Дейкстры в целях повышения устойчивости информационно-телеком-муникационных сетей//Информационно-управляющие системы. №2, 2014. -С. 71-78.
- Михайлов Р.Л. Помехозащищенность транспортных сетей связи специального назначения. Череповец, 2016. -128 с.
- Михайлов Р.Л. Модели и алгоритмы маршрутизации в транспортной наземно-космической сети связи военного назначения//Системы управления, связи и безопасности. №3, 2015. -С. 52-82//URL: http://journals.intelgr.com/sccs/archive/2015-03/04-Mikhailov.pdf (д.o. 09.09.2016).
- Кормен К., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. Пер с англ. М.: МЦНМО, 2000. -960 с.
