Модели повышения эффективности передачи данных при использовании протокола ТСР Научный руководитель проф. д.ф.м.н. Васенин В. А. - презентация

1 Модели повышения эффективности передачи данных при использовании протокола ТСР Научный руководитель проф. д.ф.м.н. Васенин В. А.

2 Особенности AIMD Средняя скорость ограничена В среднем используется ¾ доступной полосы пропускания Наличие сильных осцилляций скорости передачи данных

3 Ограниченность скорости Возрастание скорости передачи данных от до происходит по правилу арифметической прогрессии

4 Колебания скорости передачи данных Неполное использование ресурсов Глобальные осцилляции Сильные осцилляции скорости передачи данных

5 Математическая модель алгоритма Индекс справедливости

6 Математические свойства модели Верно соотношение: Если a I >0, тогда F монотонно возрастает Если a I >0, тогда Если, то система стремится к справедливым состояниям

7 Пример динамики модели С течением времени система сходится к справедливым состояниям

8 MAIMD и AIMD Для MAIMD неверно утверждение о сходимости к справедливым состояниям MAIMD быстрее восстанавливается после потерь Если рассмотреть асинхронную модель – утверждение о справедливости не выполняется

9 Простейший метод повышения производительности – масштабирование Увеличение размера MTU в n раз Использование n параллельных потоков ТСР Использование алгоритма AIMD с a I =n

10 Методы с переменными параметрами Метод виртуального MTU Метод заданной средней скоростью

11 Метод виртуального MTU Вводим виртуальный MTU v=[bm/l] Получаем в результате Особенность метода: экспоненциальный рост скорости передачи данных

12 Метод с заданием средней скорости Рассмотрим две пары (P,W) и (P 1,W 1 ) - какие мы хотим получить размеры окна при различных частотах потери Из этого соотношения можно подобрать нужные параметры AIMD алгоритма:

13 Метод, основанный на характеристическом уравнении Требуется, чтобы алгоритм модификации окна удовлетворял Оценка среднего интервала между событиями потери: По построенной оценке выбирается размер «окна» так, чтобы выполнялось характеристическое соотношение

14 Эвристика групп Пуассона События потери располагаются во времени неравномерно Начальные точки групп представляют собой пуассоновский процесс Группы удалены друг от друга

15 В результате возникают задачи Выделить из событий потери группы По последовательности начальных точек групп проверить гипотезу об увеличении частоты потери данных против альтернативы о неувеличении частоты событий потери В качестве выходного параметра рассмотрим уровень значимости критерия, при котором отвергается гипотеза

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

17 Результат моделирования Уменьшены глобальные осцилляции Совокупная производительность увеличилась на 10.5% Увеличена скорость передачи данных каждым приложением