Методы и алгоритмы взаимодействия программного обеспечения узлов беспроводных децентрализованных сетей передачи данных при решении задач маршрутизации

2.3.5. Математическое и программное обеспечение вычислительных систем, комплексов и компьютерных сетей

Автор
ПЕСТИН МАКСИМ СЕРГЕЕВИЧ
Год
2024
  • 99 000 UZS

Оглавление диссертации

ВВЕДЕНИЕ .............................................................................................................. 4

1. ОБЗОР И АНАЛИЗ МЕТОДОВ ОБЕСПЕЧЕНИЯ ВЗАИМОДЕЙСТВИЯ СЕТЕВОГО ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ ПРИ МАРШРУТИЗАЦИИ ПОТОКОВ ТРАФИКА В ДСПД .......................................................................... 13

1.1. Задачи маршрутизации в ДСПД ............................................................. 13

1.2. Программное обеспечение сетевой маршрутизации узлов ДСПД ..... 15

1.3. Анализ и выбор критериев эффективности передачи данных по ДСПД ................................................................................................................................. 17

1.4. Анализ методов взаимодействия сетевого программного обеспечения при решении задач маршрутизации трафика в ДСПД ...................................... 20

1.5. Взаимодействие абонентов при балансировке трафика в сетях ДСПД ................................................................................................................................. 36

1.6. Анализ и выбор маршрутных метрик в ДСПД ..................................... 40

1.7. Выводы по главе....................................................................................... 48

2. МЕТОДЫ И АЛГОРИТМЫ ВЗАИМОДЕЙСТВИЯ СЕТЕВОГО ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ УЗЛОВ ПРИ МАРШРУТИЗАЦИИ ТРАФИКА В ДСПД .............................................................................................. 51

2.1. Метод взаимодействия ПОСМ при подключении узла к ДСПД и поддержания стабильного сетевого соединения ............................................... 52

2.1.1. Алгоритм взаимодействия ПОСМ при установлении и дальнейшем поддержании соединения с сетью ........................................... 56

2.2. Метод взаимодействия ПОСМ при построении квазипараллельных маршрутов связи .................................................................................................... 58

2.2.1. Метод оценки маршрутов передачи данных ........................... 63

2.2.2. Алгоритм взаимодействия ПОСМ при запросе маршрута..... 68

2.2.3. Алгоритм взаимодействия ПОСМ при возврате маршрутов связи ................................................................................................................. 71

2.3. Метод взаимодействия ПОСМ при восстановлении маршрутов ....... 75

2.3.1. Алгоритм взаимодействия ПОСМ узлов при восстановлении маршрутов ........................................................................................................ 79

2.4. Метод балансировки трафика по квазипараллельным маршрутам .... 84

2.4.1. Алгоритм коммуникации между ПОСМ при доставке пакетов с данными ........................................................................................................ 86

2.5. Выводы по главе....................................................................................... 89

3. ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ СЕТЕВЫХ УЗЛОВ ДЛЯ УМЕНЬШЕНИЯ СКВОЗНОЙ ЗАДЕРЖКИ И ПОВЫШЕНИЯ НАДЕЖНОСТИ ПЕРЕДАЧИ ДАННЫХ ........................................................... 91

3

3.1. Программное средство для моделирования взаимодействия ПОСМ узлов ДСПД ........................................................................................................... 91

3.2. Архитектура сетевого программного обеспечения отдельных абонентов ДСПД с поддержкой квазипараллельных маршрутов передачи данных и балансировки трафика в них ............................................................. 100

3.3. Протокол маршрутизации на основе разработанных методов и алгоритмов взаимодействия ПОСМ узлов ДСПД ........................................... 102

3.4. Программная реализация протокола маршрутизации между абонентами ДСПД ............................................................................................... 111

3.5. Выводы по главе..................................................................................... 118

4. ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ РАЗРАБОТАННЫХ МЕТОДОВ И АЛГОРИТМОВ ВЗАИМОДЕЙСТВИЯ СЕТЕВОГО ПО ПРИ МАРШРУТИЗАЦИИ ТРАФИКА ...................................................................... 120

4.1. Экспериментальная проверка корректности функционирования методов и алгоритмов взаимодействия сетевого ПО ...................................... 121

4.2. Применение и настройка алгоритмов машинного обучения для оценки качества маршрутов связи .................................................................................. 127

4.3. Экспериментальная проверка разработанных методов и алгоритмов взаимодействия ПОСМ при формировании и восстановлении квазипараллельных маршрутов ......................................................................... 131

4.4. Экспериментальная проверка алгоритма взаимодействия ПОСМ при восстановлении маршрутов ................................................................................ 139

4.5 Экспериментальная проверка влияния метода оценки маршрутов передачи данных на объём служебного трафика ............................................. 144

4.6. Выводы по главе..................................................................................... 145

ЗАКЛЮЧЕНИЕ ................................................................................................... 148

СПИСОК ЛИТЕРАТУРЫ ................................................................................... 151

ПРИЛОЖЕНИЯ ................................................................................................... 169

Приложение А. Свидетельства о государственной регистрации программ для ЭВМ ............................................................................................................... 169

Приложение Б. Акты об использовании результатов диссертационной работы ................................................................................................................... 173

Рекомендуем вам товары

99 000 UZS
Автор
Петрилин Дмитрий Андреевич
Количество страниц
Год
2024
99 000 UZS
Автор
Петрова Алина Викторовна
Количество страниц
Год
2024
99 000 UZS
Автор
Петрова Екатерина Евгеньевна
Количество страниц
Год
2024
99 000 UZS
Автор
ПЕТРУХИН Александр Сергеевич
Количество страниц
Год
2024
Модули для Opencart 2, Опенкарт 3