Разработка методов, алгоритмов и программ моделирования сетей с дозированной балансировкой нагрузки

• Автор: Сапрыкин, Алексей Николаевич
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2013
• Место защиты: Рязань
• Количество страниц: 185 с. : ил.

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. Современные проблемы многопутевой маршрутизации. Задачи диссертационной работы

1.1. Технология открытых потоков Open Flow

1.2. Организация управления трафиком по протоколу TRUMP

1.3. Протокол управления трафиком DUMP

1.4. Распределенные алгоритмы оптимизации, основанные на множественных разложениях алгоритма DUMP

1.4.1. Эффективная мощность (емкость)

1.4.2. Локальная оптимизация: частично-двойственная

1.4.3. Субградиентное обновление прямой и двойственной задач

1.4.4. Согласование цены: полный дуальный алгоритм
1.5. Использование штрафной функции
1.6. Исследование свойств сходимости алгоритмов
1.7. Взвешивание полезности пользователя и стоимости оператора
1.8. Сравнение алгоритмов между собой
1.9. TRUMP: математический алгоритм
1.10. TRUMP: переход к сетевому протоколу
. 1.11. Открытые проблемы в оптимизации управления трафиком

1.12. Проблемные вопросы создания сетей с дозированной балансировкой нагрузки при многопутевой маршрутизации в системах реального времени, основанные на технологии открытых потоков
1.13. Задачи диссертационной работы
1.14. Основные результаты
ГЛАВА 2. Базовый канал передачи потока в сети с дозированной балансировкой нагрузки
2.1. Джиттер пакетов и потоков при агрегировании каналов
2.2. Моделирование передачи пакетов и потоков без учета влияния предварительной обработки
2.3. Базовый канал передачи потока в сети с дозированной балансировкой нагрузки с простейшим входным потоком
2.4. Периоды занятости и простоя базового канала передачи потока в сети с дозированной балансировкой нагрузки
2.5. Распределение длины очереди потоков базового канала
2.6. Характеристики базового канала передачи потока в сети с дозированной балансировкой нагрузки с учетом надежности
2.7. Расчет характеристик базового канала при случайной длине входящего потока
2.8. Нахождение распределения времени передачи потока по агрегированному каналу
2.9. Определение полосы пропускания физического канала
УЪВ-сети
2.10. Основные результаты

ГЛАВА 3. Расчет параллельного тракта передачи потока в сети с дозированной балансировкой нагрузки
3.1. Цели оптимизации полномасштабной сети, построенной на основе архитектуры автономных систем УЬВ
3.2. Метод расчета вероятностно-временных характеристик каналов, путей и трактов УЬВ-сети. Общие положения
3.3. Расчет плотности и функции распределения вероятностей времени передачи потока в автономной УЬВ-сети
3.4. Расчет функции распределения вероятностей времени передачи потока в автономной УЬВ-сети при многопотоковой маршрутизации
3.5. Основные результаты
ГЛАВА 4. Оптимизация сетей с дозированной балансировкой нагрузки и пиринговыми каналами
4.1. Моделирование и оптимизация функционирования коммутатора сети с дозированной балансировкой нагрузки
4.2. Балансировка потоков при ограничениях по джиттеру пакетов в автономной УБВ-системе
4.3. Балансировка потоков при ограничениях по джиттеру пакетов в двух автономных УЬВ-системах, соединенных пиринговыми каналами
4.4. Основные результаты
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
ПРИЛОЖЕНИЕ 1. Проверка корректности нахождения производящей функции моментов времени передачи потока по неоднородному агрегированному каналу

мости / мало влияет на решение. Выше и правее этой области изгиба, достигнутая совокупная полезность уменьшается, так как влияние функции издержек / становится значительным.
Итерации
(a) w =
Итерации
300.----------------------^
250- I
200 - | -
150- |

100- ' | -50 - Xj
107 iff5 iff5 iff1 iff
Шаг алгоритма (b) w = 1 /
Итерации
3001----------------------1——
250- ! / -

200- I/ -

1СР iff5 iff5 iff5 iff3 Шаг алгоритма (c)w = l/
Рис. 1.3. Участки частично-двойственного алгоритма, показывающие зависимость времени сходимости от размера шага. Топология доступа к ядру
Проценты

Рис. 1.4. Процент достигнутой максимальной полезности относительно величины н>

Основной доступ
Abilene V
Глядя на рисунок 1.3 и 1.4 вместе, можно заметить, что есть некоторые значения чч, которые имеют более быструю сходимость и меньшую чувствительность к размеру шага без особого ущерба в полезности. Ниже области изгиба на рис. 1.4, прирост совокупной полезности не компенсируют прирост