Модель и алгоритмы оптимизации сети передачи данных
Автор: Ключников Виктор Олегович
Рубрика: Математическое моделирование
Статья в выпуске: 1, 2021 года.
Бесплатный доступ
Установлено, что оптимизация имеющихся и формирование новых сетей передачи данных, которые смогут удовлетворить все увеличивающиеся требования конечных пользователей, становится важнейшей и актуальной задачей. Рассматривается структура телекоммуникационной сети, предлагается математическая модель сети передачи данных, формулируется задача оптимизации сети передачи данных. С целью поиска совокупности оптимальных по Парето решений рассматриваемой задачи адаптируется метод ветвей и границ, а также проводится анализ его вычислительной сложности. Представлены примеры решения задачи оптимизации сети передачи данных предложенным методом и итоги расчетных экспериментов.
Математическая модель, алгоритмы оптимизации, сеть передачи данных, маршрутизация пакетов, множество рекордов, ребро, решение
Короткий адрес: https://sciup.org/148321545
IDR: 148321545 | DOI: 10.25586/RNU.V9187.21.01.P.003
Список литературы Модель и алгоритмы оптимизации сети передачи данных
- Аганесов А.В. Модель сети спутниковой связи на основе протокола случайного множественного доступа S-Aloha // Системы управления, связи и безопасности. 2015. № 2. С. 99-134.
- Ключников В.О. Выбор оптимального протокола маршрутизации в беспроводных сенсорных сетях передачи данных // Моделирование, оптимизация и информационные технологии. 2020. Т. 8, № 2. DOI: 10.26102/2310-6018/2020.29.2.038
- Ключников В.О. Методика создания быстро развертываемой сети связи на основе радиорелейных линий // Моделирование, оптимизация и информационные технологии. 2020. Т. 8, № 3. DOI: 10.26102/2310-6018/2020.30.3.032
- Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. 2-е изд. М.: Вильямс, 2006. 1296 с.
- Марголис Б.И., Музанна М.М. Решение задачи оптимальной маршрутизации по критерию средней задержки // Программные продукты и системы. 2013. № 3. С. 202-205.
- Попов А.И., Чуднов А.М. Совместное управление маршрутизацией и канальной структурой мобильной пакетной сети радиосвязи на основе оптимизации распределения информационных потоков в решении задачи технического обеспечения средств связи и АСУ // Проблемы технического обеспечения войск в современных условиях: Труды IV Межвузовской науч.-практ. конф. СПб.: Военная академия связи имени маршала Советского Союза С.М. Буденного, 2019. С. 343-347.
- Ху Т. Целочисленное программирование и потоки в сетях. М.: Мир, 1974. 520 с.
- Чуднов А.М., Курашев З.В. Принципы формирования маршрутных таблиц на основе оптимизации распределения потоков в сети передачи данных // Наукоемкие технологии в космических исследованиях Земли. 2017. Т. 9, № 6. С. 46-51.
