Ю. А. Богоявленский О. Ю. Богоявленская
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Планирование мощности транспортного уровня подсетей Интернет презентация
Содержание
- 1. Планирование мощности транспортного уровня подсетей Интернет
- 2. Актуальность проблемы: Задачи распределенного управле-ния трафиком
- 3. Задача планирования мощности Наиболее распространенная практика
- 4. Задача планирования мощности Основные недостатки «традиционного администрирования»:
- 5. Задача планирования мощности Планирование мощности как альтернативная
- 6. Задача планирования мощности Планирование мощности
- 7. Задача планирования мощности Производительность Уровень обслуживания Прогнозируемая нагрузка Точка насыщения
- 8. Планирование на транспортном уровне Администратор
- 9. Производительность TCP Основные предположения В каждом раунде
- 10. Производительность TCP Основные результаты Построена математическая
- 11. Планирование на транспортном уровне Управляемые параметры:
- 12. Планирование на транспортном уровне Расчет метрик
- 13. Планирование дисперсии пропускной способности TCP Мощность канала 300 сег/с, Wmax=50 сег.
- 14. Планирование мат. ожидания пропускной способности TCP Wmax=70 сег. Точка насыщения
- 15. «Обратная» задача планирования Определение параметров нижних уровней
- 16. «Обратная» задача планирования Определение уровней
- 17. «Обратная» задача планирования Дисперсия. Метрика
- 18. Вопросы безопасности TCP - дружественные потоки. ICIRI,
- 19. Вопросы безопасности Общая схема проверки
- 20. Распределенное планирование Мониторинг возможных гарантий производительности транспортного
- 21. Распределенное планирование Пример: распределенная вычислитель-ная сеть GRID
- 22. Заключение Использование концепции планирова-ния мощности для управления
Актуальность проблемы: Задачи распределенного управле-ния трафиком одна из важнейших в сетях передачи данных. Диверсификация приложений: видео и аудио трафик, виртуальные организации и пр. Диверсификация носителей сиг-нала (радиосвязь, спутниковые каналы, оптоволокно
Слайд 1Планирование мощности транспортного уровня подсетей Интернет
Петрозаводский государственный университет
Ключевые слова: планирование, транспортный
уровень,
модельпроизводительности
Слайд 2Актуальность проблемы:
Задачи распределенного управле-ния трафиком одна из важнейших в сетях передачи
данных.
Диверсификация приложений: видео и аудио трафик, виртуальные организации и пр.
Диверсификация носителей сиг-нала (радиосвязь, спутниковые каналы, оптоволокно и пр.)
Продолжающийся экспонен-циальный рост пользователей Интернет
Диверсификация приложений: видео и аудио трафик, виртуальные организации и пр.
Диверсификация носителей сиг-нала (радиосвязь, спутниковые каналы, оптоволокно и пр.)
Продолжающийся экспонен-циальный рост пользователей Интернет
Слайд 3Задача планирования мощности
Наиболее распространенная практика администрирования
Цикл «тремор производительности»
Насыщение системы ->
Модификация ->Недогруженная система -> Насыщение
Слайд 4Задача планирования мощности
Основные недостатки «традиционного администрирования»:
Незапланированные и необоснованные затраты
Неисполнение обязательств
перед клиентами
Невозможность предоставления клиентам гарантий качества услуг
Невозможность предоставления клиентам гарантий качества услуг
Слайд 5Задача планирования мощности
Планирование мощности как альтернативная парадигма управления
Планирование на основе обоснованного
прогноза нагрузки и производительности
Результат планирования – определение наилучших момента и способа модификации
Результат планирования – определение наилучших момента и способа модификации
Слайд 6Задача планирования мощности
Планирование мощности
Эволюция
нагрузки
Параметры
системы
Уровень
обслуживания
Точка насыщения
Модификации
Слайд 7Задача планирования мощности
Производительность
Уровень обслуживания
Прогнозируемая нагрузка
Точка насыщения
Слайд 8Планирование
на транспортном уровне
Администратор явно определяет свойства нижних уровней
сети
Транспортный протокол адапти-руется к сетевым условиям
Модель производительности транспортного протокола связывает характеристики разных уровней.
Транспортный протокол адапти-руется к сетевым условиям
Модель производительности транспортного протокола связывает характеристики разных уровней.
Слайд 9Производительность TCP
Основные предположения
В каждом раунде потери сегментов TCP происходят независимо с
вероятностью p.
Рост размера скользящего окна ограничен известной конечной величиной
Пропускная способность, которую может развить соединение ограничена сверху – L.
Рассматривается только алгоритм ЛРСУ.
Двойная длина пути (ДДП - RTT) является случайной величиной, которая может зависеть от размера скользящего окна. Ее функция распределения известна.
Рост размера скользящего окна ограничен известной конечной величиной
Пропускная способность, которую может развить соединение ограничена сверху – L.
Рассматривается только алгоритм ЛРСУ.
Двойная длина пути (ДДП - RTT) является случайной величиной, которая может зависеть от размера скользящего окна. Ее функция распределения известна.
Слайд 10Производительность TCP
Основные результаты
Построена математическая модель алгоритма AIMD
В явной аналитической форме получено
распределение характеристики пропускной способности алгоритма.
Построен точный численный алгоритм линейной сложности для расчета распределения скользящего окна AIMD.
Построен точный численный алгоритм линейной сложности для расчета распределения скользящего окна AIMD.
Слайд 11Планирование
на транспортном уровне
Управляемые параметры: вероятность потери сегмента, максимальная интенсивность потока
(rwin, ширина полосы).
Наблюдаемые параметры: характеристики ДДП (RTT)
Уровни обслуживания: характеристики пропускной способности TCP, т. е. математическое ожидание, дисперсия, квантили, границы и пр.
Наблюдаемые параметры: характеристики ДДП (RTT)
Уровни обслуживания: характеристики пропускной способности TCP, т. е. математическое ожидание, дисперсия, квантили, границы и пр.
Слайд 12Планирование
на транспортном уровне
Расчет метрик пропускной способности, оценивание которых затруднительно (дисперсия,
квантили).
Прогнозирование соответствия подсети Интернет гарантированному уровню обслуживания. Предсказание точки насыщения.
Прогнозирование основано на прогнозе роста нагрузки.
Прогнозирование соответствия подсети Интернет гарантированному уровню обслуживания. Предсказание точки насыщения.
Прогнозирование основано на прогнозе роста нагрузки.
Слайд 15«Обратная» задача планирования
Определение параметров нижних уровней сети необходимых для достижения требуемых
характеристик ее транспортного уровня.
Пример: каким должно быть значение rwin для того, чтобы при заданных вероятности потерь и ДДП дисперсия пропускной способности соединений TCP не превышала 30 сег/сек?
Пример: каким должно быть значение rwin для того, чтобы при заданных вероятности потерь и ДДП дисперсия пропускной способности соединений TCP не превышала 30 сег/сек?
Слайд 16«Обратная» задача планирования
Определение
уровней обслуживания
Определение
фиксируемых параметров
Решение уравнений
обратной задачи
Рекомендуемые
значения параметров.
Гарантии
качества услуги.
Модель AIMD
Слайд 17«Обратная» задача планирования
Дисперсия. Метрика max.
D≤30 сег/сек
Вероятность потерь и ДДП
p=0.5%, R=60
ms
Искомый параметр rwin –
max размер окнаTCP
Модель AIMD
Решаем уравнение
maxD-f(p, R, rwin)=0
Численный метод
решения
Рекомендуемое значение rwin.
Гарантия качества услуги.
Значения
f(p, R, rwin)
Слайд 18Вопросы безопасности
TCP - дружественные потоки. ICIRI, TBIT,
2001 г. (S. Floyd)
Основные
угрозы недружественных потоков:
- захват ресурсов сети (каналов, маршрутиза- торов)
- деградация функции congestion avoidance
Идентификация источников TCP – недружест-венных потоков, защита от них администриру-емой сети.
Проверка метрик TCP соединений на «дру-жественность»
- захват ресурсов сети (каналов, маршрутиза- торов)
- деградация функции congestion avoidance
Идентификация источников TCP – недружест-венных потоков, защита от них администриру-емой сети.
Проверка метрик TCP соединений на «дру-жественность»
Слайд 19Вопросы безопасности
Общая схема проверки
Модель AIMD
Наблюдаемая вероятность
потери сегмента p
Наблюдаемое мат. ожидание
пропускной
способности TE
Расчетное мат. ожидание
пропускной способности T=f(p)
Проверка гипотезы
TE≤T
Слайд 20Распределенное планирование
Мониторинг возможных гарантий производительности транспортного уровня
Предоставление пользователям и при-ложениями обновляемых
сведений о состояний производительности сетевых маршрутов
Результат – более справедливое распределение потоков данных
Результат – более справедливое распределение потоков данных
Слайд 21Распределенное планирование
Пример: распределенная вычислитель-ная сеть GRID
Наблюдения
Расчет характеристик
производительности
Протокол GRRP
Протокол GRIP
Реестр GRIIS
Приложение
Слайд 22Заключение
Использование концепции планирова-ния мощности для управления произво-дительностью транспортного уровня подсети Интернет
Управление
основано на модели AIMD
Применение методов анализа производительности для обеспечения безопасности транспортного уровня
Распределенное планирование
Применение методов анализа производительности для обеспечения безопасности транспортного уровня
Распределенное планирование
