Планирование мощности и мониторинг TCP соединений Ю. А. Богоявленский О. Ю. Богоявленская В. А. Пономарев ybgv, olbgvl, vadim@cs.karelia.ru Петрозаводский. - презентация

1 Планирование мощности и мониторинг TCP соединений Ю. А. Богоявленский О. Ю. Богоявленская В. А. Пономарев ybgv, olbgvl, Петрозаводский государственный университет

2 Динамическое планирование мощности транспортного уровня сетевых маршрутов на основе краткосрочных аналитических прогнозов (проект системы ДИПРО-Т) Мониторинг поведения транспортного протокола на уровне ядра ОС (программная система GetTCP)

3 Содержание Концептуальная и теоретическая основа исследований. Выбор направления работ Концепция динамического мониторинга и аналитического прогнозирования транспортного уровня сетей GRID Мониторинг на уровне ядра Система GetTCP: архитектура, реализация, примеры использования

4 Проблемы развития Интернет Коммерциализация – основной мотив развития Диверсификация – основная концепция развития Неудачи массового внедрения продуктов диверсификации (новые классы потоков носителей сигнала) – основная проблема развития

5 Проблемы развития Интернет Предмет является объектом широкой дискуссии S. Lam, Back to the Future. Part IV. S. Lam, CCR 35(1), pp R. Bush, Into the Future with Internet Vendor Task Force, CCR 35(5), pp S. Floyd, Deployability, IETF draft draft-irtf-tmrg-metrics-03.txt

6 Проблемы развития Интернет Основной источник трудностей – недостатки существующих механизмов распределения ресурсов сети и управления производительностью ее потоков Текущий механизм специализирован и слабо приспособлен к модификациям

7 Архитектура управления приложения TCP, UDP IP сети доступа (локальные, мобильные, кабельные и пр.)

8 Основные направления исследований S. Lam. Back to the Future. Part IV

9 Теоретические результаты Построена модель ряда основных управляющих алгоритмов TCP Построен точный численный алгоритм, линейной сложности, позволяющий получить полный набор вероятностных характеристик поведения TCP Построены аналитические аппроксимации для этих характеристик

10 Теоретические результаты О. Ю. Богоявленская, Анализ случайного потока, генерируемого транспортным протоколом с обратной связью в сетях передачи данных // Автоматика и телемеханика, N 12, 2003, с O. Yu. Bogoiavlenskaia. Teaching Networking Congestion Control, SIGCSE Bull., Vol. 16(4), pp Bogoiavlenskaia O., Kojo M., Mutka M., Alanko T. Analytical Markovian Model of TCP Congestion Avoidance Algorithm Performance, Technical Report of the Department of Computer Science of the University of Helsinki, No. C

11 Концепция планирования мощности Прогноз производительности, основанный на прогнозе эволюции нагрузки и уровне обслуживания

12 Динамическое планирование Основная трудность применения КПМ – неявная связь между характеристиками популяции пользователей и параметрами нагрузки Динамический мониторинг Краткосрочное прогнозирование. Обновляемые прогнозы Динамическое планирование

13 Планирование в сетях GRID Производительность сетевого маршрута является таким же ресурсом как процессор или объем памяти Формировать сведения об этом ресурсе и учитывать их при планировании и в работе приложений Сети GRID располагают средствами распределенного хранения данных и обмена такими данными

14 Планирование в сетях GRID Институт А (Москва) Институт B (Москва) Институт C (Санкт-Петербург) Институт D (Новосибирск) Институт E (Томск) TAБTAБ T AB T АЕ T АД

15 Концепция системы динамического планирования Адаптация к широкому спектру экспертных схем мониторинга и планирования Архитектура «конструктор» Основные элементы: - мониторинг - статистическая обработка - аналитическая обработка - генерация прогнозов

16 Концепция системы динамического планирования Разработан вариант спецификаций требований системы ДИПРО-Т (SRS, IEEE/ANSI ) Требования предполагают: - Сбор данных о TCP соединениях (tcpdump | GetTCP) - Статистическая обработка данных (tcptrace | оригинальное средство для GetTCP) - Аналитическая обработка основанная на полученных теоретических результатах - Генерация прогнозов по запросам пользователей и приложений