Меню
Публикации
2026
2025
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
2011
2010
2009
2008
2007
2006
2005
2004
2003
2002
2001
Главный редактор
НИКИФОРОВ
Владимир Олегович
д.т.н., профессор
Партнеры
doi: 10.17586/2226-1494-2026-26-1-207-213
УДК 621.396
Многопутевая маршрутизация в сетях с ускоренной доставкой сообщений
Читать статью полностью
Язык статьи - русский
Ссылка для цитирования:
Аннотация
Ссылка для цитирования:
Колесов Н.В., Грузликов А.М., Литуненко Е.Г., Тюльников В.С. Многопутевая маршрутизация в сетях с ускоренной доставкой сообщений // Научно-технический вестник информационных технологий, механики и оптики. 2026. Т. 26, № 1. С. 207–213. doi: 10.17586/2226-1494-2026-26-1-207-213
Аннотация
Введение. Рассмотрен класс телекоммуникационных географических сетей с подвижными узлами. Их отличительная особенность состоит в доступности для каждого аппарата сети знания географических координат всех аппаратов и, как следствие, знания графа сети. Целью работы является разработка технологии построения множества путей передачи сообщений с их размещением на этих путях. Метод. Предложена технология многопутевой маршрутизации, которая включает процедуру поиска в сети набора путей, соединяющих источник сообщений с целевым узлом. Основу этой процедуры составляют модификация алгоритма Дейкстры для поиска кратчайшего пути в направленном графе, а также механизм построения дополнительных путей, который использует критерии минимумов длины и числа пересечений с исходным кратчайшим путем. Для ускорения доставки сообщений разработанная технология маршрутизации предполагает предварительное упорядочивание выходной очереди передаваемых сообщений на основе оптимальных правил. Критерием оптимальности служит минимум времени доставки сообщений. Правила сформулированы для различных случаев присутствия в очереди предварительно частично упорядоченных и неупорядоченных групп сообщений. Завершает процесс процедура размещения упорядоченной очереди на множестве путей передачи информации. Основные результаты. Представленная технология продемонстрирована на примере передачи очереди сообщений, содержащей три предварительно упорядоченные группы. Показано различие в результирующих упорядоченностях для случаев, когда прерывания запрещены или разрешены. Обсуждение. Возможность применения предложенной технологии определяется производительностью бортового процессора аппарата, которая априори будет достаточной в случае автономного необитаемого подводного аппарата.
Ключевые слова: телекоммуникационная сеть, многопутевая маршрутизация, кратчайший путь, ускорение доставки сообщений
Список литературы
Список литературы
1. Hentati A.I., Fourati L.C. Comprehensive survey of UAVs communication networks // Computer Standards and Interfaces. 2020. V. 72. P. 103451. https://doi.org/10.1016/j.csi.2020.103451
2. Инзарцев А.В., Киселев Л.В., Костенко В.В., Матвиенко Ю.В., Павин А.М., Щербатюк А.Ф. Подводные робототехнические комплексы: системы, технологии, применение. Владивосток: ФГБУН Институт проблем морских технологий ДВО РАН, 2018. 368 с.
3. Франк М.О., Овчинников К.Д. Ретроспективный анализ проектных характеристик безэкипажных судов // Труды Крыловского государственного научного центра. 2020. № S2. С. 160–164. https://doi.org/10.24937/2542-2324-2020-2-S-I-160-164
4. Кулагин Г.И. Анализ особенностей и методов определения маршрутов доставки данных в беспроводных самоорганизующихся сетях на основе беспилотных летательных аппаратов // Вестник Московского государственного технического университета им. Н.Э. Баумана. Серия Приборостроение. 2023. № 1 (142). С. 60–82. https://doi.org/10.18698/0236-3933-2023-1-60-82
5. Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: построение и анализ. М.: Вильямс, 2009. 1290 с.
6. Кузнецов К.А., Парамонов А.И., Мутханна А.С.А., Кучерявый А.Е. Модель и методы маршрутизации трафика в сети связи с использованием БПЛА // Труды учебных заведений связи. 2024. Т. 10. № 4. С. 62–72. https://doi.org/10.31854/1813-324X-2024-10-4-62-72
7. Еременко А.С. Потоковая модель многопутевой маршрутизации по непересекающимся путям в телекоммуникационной сети // Проблемы телекоммуникаций. 2015. № 1 (16). С. 85–93.
8. Bogatyrev V.A., Bogatyrev S.V., Bogatyrev A.V.Control of multipath transmissions in the nodes of switching segments of reserved paths // Proc. of the International Conference on Information, Control, and Communication Technologies (ICCT). 2022. P. 1–5. https://doi.org/10.1109/icct56057.2022.9976839
9. Zuo Y., Ling Z., Yuan Y. A hybrid multi-path routing algorithm for industrial wireless mesh networks // Eurasip Journal on Wireless Communications and Networking. 2013. V. 2013. P. 82. https://doi.org/10.1186/1687-1499-2013-82
10. Venkatesh K., Srinivas L.N.B., Krishnan M.B., Shanthini A. QoS improvisation of delay sensitive communication using SDN based multipath routing for medical applications // Future Generation Computer Systems. 2019. V. 93. P. 256–265. https://doi.org/10.1016/j.future.2018.10.032
11. Ducatelle F., Di Caro G., Gambardella L.M. Ant agents for hybrid multipath routing in mobile ad hoc networks // Proc. of the 2ndAnnual Conference on Wireless On-demand Network Systems and Services. 2005. P. 44–53. https://doi.org/10.1109/wons.2005.3
12. Sahhaf S., Tavernier W., Colle D., Pickavet M. Adaptive and reliable multipath provisioning for media transfer in SDN-based overlay networks // Computer Communications. 2017. V. 106. P. 107–116. https://doi.org/10.1016/j.comcom.2017.03.002
13. Корячко В.П., Перепелкин Д.А. Разработка и исследование математической модели многопутевой адаптивной маршрутизации в сетях связи с балансировкой нагрузки // Электросвязь. 2014. № 12. C. 27–31.
14. Rajasekaran K., Balasubramanian K. Energy conscious based multipath routing algorithm in WSN // International Journal of Computer Network and Information Security (IJCNIS). 2016. V. 8. N 1. P. 27–34. https://doi.org/10.5815/ijcnis.2016.01.04
15. Грузликов А.М., Колесов Н.В., Литуненко Е.Г., Скородумов Ю.М. Оптимизация информационных обменов в сети автономных абонентов // Известия Российской академии наук. Теория и системы управления. 2022. Т. 6. № 6. С. 56–64. https://doi.org/10.31857/S0002338822060105
