сгенерировать QR код
Открытый доступ
Только для подписчиков
Маршрутизация в географических сетях с упорядочением сообщений
https://doi.org/10.17586/0021-3454-2026-69-3-225-232
Аннотация
Представлен алгоритм маршрутизации, разработанный для применения в географических сетях. Основой предложенной процедуры является алгоритм Дейкстры, используемый для поиска кратчайшего пути в направленных графах. Для повышения эффективности доставки сообщений в сети предлагается дополнительный этап — предварительное упорядочение выходной очереди маршрутизатора, которое осуществляется на основе оптимальных правил, влияющих на скорость передачи данных. Критерием оптимальности в предлагаемом подходе служит минимум времени доставки сообщений, что является ключевым фактором в современных сетевых технологиях. Сформулированы правила упорядочения сообщений для разных сценариев, когда в очереди находятся как частично упорядоченные, так и неупорядоченные группы сообщений, что позволяет адаптировать алгоритм к различным условиям работы сети и повысить общую производительность системы. Приведены результаты моделирования, демонстрирующие, что внедрение предлагемого алгоритма приводит к значительному сокращению времени доставки сообщений по сравнению с традиционными методами маршрутизации. Это открывает новые возможности для разработки высокопроизводительных сетевых решений, способных эффективно справляться с растущими требованиями к скорости и надежности передачи данных в условиях современных информационных технологий.
Об авторе
В. С. Тюльников
Концерн «ЦНИИ „Электроприбор“»
Россия
Россия
Виктор Сергеевич Тюльников — аспирант; отдел математического и функционального программного обеспечения
Санкт-Петербург
Список литературы
1. Bekmezci I., Sahingoz O. K., Temel S. Flying Ad-Hoc Networks (FANETs): a survey // Ad-Hoc Networks. 2013. Vol. 11, iss. 3. P. 1254–1270.
2. Hentati A. I., Fourati L. C. Comprehensive survey of UAVs communication networks // Comput. Stand. Interfaces. 2020. Vol. 72, art. 103451.
3. Инзарцев А. В., Киселев Л. В., Костенко В. В., Матвиенко Ю. В., Павин А. М., Щербатюк А. Ф. Подводные робототехнические комплексы: системы, технологии, применение. Владивосток: Ин-т проблем морских технологий ДО РАН, 2018. 368 с.
4. Юхнин Е. Радиоуправляемые корабли и катера ВМФ // Морской сборник. 1999. № 4.
5. Франк М. О., Овчинников К. Д. Ретроспективный анализ проектных характеристик безэкипажных судов // Тр. Крыловского государственного научного центра. 2020. № 2. С. 160–164.
6. Слим М., Сайед М., Мазех Х., Шраим Х., Франсис К. Отказоустойчивое управление групповым полетом мультикоптеров // Гироскопия и навигация. 2021. Т. 29, № 2 (113).
7. Поселенцева Д. Ю., Замятина Е. Б. Опыт исследования алгоритмов маршрутизации и передачи данных в adhoc-сетях // Вестн. Пермск. ун-та. 2019. № 4.
8. Кулагин Г. И. Анализ особенностей и методов определения маршрутов доставки данных в беспроводных самоорганизующихся сетях на основе беспилотных летательных аппаратов // Вестн. МГТУ им. Н. Э. Баумана. Сер. Приборостроение. 2023. № 1.
9. Кормен Т. Х., Лейзерсон Ч. И., Ривест Р. Л., Штайн К. Алгоритмы: построение и анализ. М.: Изд. дом „Вильямс“, 2010. 1296 с.
10. Корячко В. П., Перепелкин Д. А. Разработка и исследование математической модели многопутевой адаптивной маршрутизации в сетях связи с балансировкой нагрузки // Электросвязь. 2014. № 12.
11. Rajasekaran K., Balasubramanian K. Energy Conscious based Multipath Routing Algorithm in WSN // Intern. Journal of Computer Network and Information Security (IJCNIS). 2016. Vol. 8, N 1. P. 27–34.
12. Шувалов В. П., Вараксина И. Ю. Классификация методов многопутевой маршрутизации // T-Comm: Телекоммуникации и транспорт. 2014. Т. 8, № 1. С. 29–32.
13. Новиков С. Н. Классификация методов маршрутизации в мультисервисных сетях связи // Вестн. СибГУТИ. 2013. № 1 (21). С. 57–67.
14. Богатырев В. А., Паршутина С. А. Модели многопутевой отказоустойчивой маршрутизации при распределении запросов через сеть // Вестн. компьютерных и информационных технологий. 2015. № 12 (138). С. 23–28.
15. Грузликов А. М., Колесов Н. В., Литуненко Е. Г., Скородумов Ю. М. Оптимизация информационных обменов в сети автономных абонентов // Изв. РАН. Теория и системы управления. 2022. № 6.
16. Кузнецов К. А., Парамонов А. И., Мутханна А. С. А., Кучерявый А. Е. Модель и методы маршрутизации трафика в сети связи с использованием БПЛА // Тр. учебных заведений связи. 2024. Т. 10, № 4. С. 62–72.
Рецензия
Для цитирования:
Тюльников В.С. Маршрутизация в географических сетях с упорядочением сообщений. Известия высших учебных заведений. Приборостроение. 2026;69(3):225-232. https://doi.org/10.17586/0021-3454-2026-69-3-225-232
For citation:
Tyulnikov V.S. Routing in Geographical Networks with Message Ordering. Journal of Instrument Engineering. 2026;69(3):225-232. (In Russ.) https://doi.org/10.17586/0021-3454-2026-69-3-225-232
Просмотров:
82
JATS XML
Послать статью по эл. почте 