Эвристические алгоритмы поиска маршрутов передачи данных в спутниковых системах и их валидация
Автор: Федоров А.А., Сошилов И.В., Логинов В.Н.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Информатика и управление
Статья в выпуске: 3 (47) т.12, 2020 года.
Бесплатный доступ
В последнее время технологии спутникого интернета активно развиваются крупными корпорациями, такими как Boeing, SpaceX, Telesat. Перспективные спутниковые системы насчитывают несколько тысяч аппаратов. Задача разработки моделей формирования оптимальных с точки зрения определённых критериев маршрутов передачи данных, как и задача разработки самих критериев оптимальности, имеет большое значение для таких систем. Разработка моделей формирования маршрутов передачи данных осложнена тем, что для неё нет достоверных тестовых данных. В работе рассматриваются простейшие эвристики поиска маршрутов передачи данных и методы валидации соответствующих алгоритмов.
Спутниковые системы, маршрутизация передачи данных
Короткий адрес: https://sciup.org/142229684
IDR: 142229684
Список литературы Эвристические алгоритмы поиска маршрутов передачи данных в спутниковых системах и их валидация
- Тезисы докладов Седьмой международной научно-технической конференции "Актуальные проблемы создания космических систем дистанционного зондирования Земли". Москва: АО "Корпорация "ВНИИЭМ", 2019. 146 с.
- Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: построение и анализ = Introduction to Algorithms. 2-е изд. Москва: Вильямс, 2006. 1296 c. 0-07-013151-1. Раздел 26.2. Алгоритм Флойда-Уоршелла. С. 558-565. ISBN: 0-07-013151-1
- Кормен Т.Х., Лейзерсон Ч.И., Ривест Р.Л., Штайн К. Алгоритмы: построение и анализ = Introduction to Algorithms. 2-е изд. Москва: Вильямс, 2006. 1296 c. 0-07-013151-1. Раздел 24.3. Алгоритм Дейкстры. C. 595-601. ISBN: 0-07-013151-1
- Comparison of Dijkstra's and Floyd-Warshall algorithms. GeeksforGeeks | A computer science portal for geeks. URL: https://www.geeksforgeeks.org/comparison-dijkstras-floyd-warshall-algorithms/ (дата обращения: 15.02.20).