ТИП РАСПРЕДЕЛЕНИЯ ПАКЕТНОЙ ЗАДЕРЖКИ ДЛЯ ТЕОРИИ УПРАВЛЕНИЯ Докладчик: Кузнецова Наталья. - презентация

1 ТИП РАСПРЕДЕЛЕНИЯ ПАКЕТНОЙ ЗАДЕРЖКИ ДЛЯ ТЕОРИИ УПРАВЛЕНИЯ Докладчик: Кузнецова Наталья

2 Основные определения RTT, от англ. Round Trip Time - время между отправкой запроса и получением ответа, позволяющее определять двусторонние задержки (RTT) по маршруту и частоту потери пакетов, то есть косвенно определять загруженность на каналах передачи данных и промежуточных устройствах.англ. OWD, от англ. one way delay – задержка передачи сигнала от одного узла сети к другому.англ.

3 Предпосылки исследований Зависимость RTT от размера пакетов: где - пропускная способность канала и i – количество прыжков, а - задержка распространения сигнала. Авторы: Choi, B.-Y., Moon, S., Zhang, Z.-L., Papagiannaki, K.and Diot, C. Работа: Analysis of Point-To-Point Packet Delay In an Operational Network. In: Infocom 2004, Hong Kong, pp (2004).

4 Порядок проведения эксперимента Мы проводим исследование задержки передачи данных в сетях TCP/IP в два этапа: анализ данных, полученных с RIPE-Testbox; анализ данных, полученных посредством утилиты ping. Анализ данных мы проводим по следующему алгоритму: ранжируем исходную выборку по возрастанию; рядом с ранжированным списком выставляем порядковые номера от 1 до n, где n – величина выборки; полученный столбец нормируем на единицу получаем вероятность того, что функция распределения нашей случайной величины не превышает того или иного значения; строим график функции распределения нашей выборки.

5 Основные функции Функция усеченного нормального распределения: где Функция экспоненциального распределения: где

6 Графики распределений (утилита ping) Австралия (Волгателеком) Мельбурн (СГАУ) Новая Зеландия (Аист) Афины(Инфолада)

7 Графики распределений (RIPETestBox) tt01-tt74 (Мельбурн) tt01-tt143 (Самара 100б) tt01-tt17 (Болония)

8 Корреляционные моменты (ping) NhostW(bytes)KnorKexp 1AIST New Zeland Volgatelecom Australia SSAU Melburn Infolada Athens

9 Корреляционные моменты (RIPETestBox) NhostW(bytes)KnorKexp 1bolonia tt01->tt samara tt01->tt samara tt01->tt melburn tt01->tt

10 Благодарю за внимание!