ТИП РАСПРЕДЕЛЕНИЯ ПАКЕТНОЙ ЗАДЕРЖКИ ДЛЯ ТЕОРИИ УПРАВЛЕНИЯ

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

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

3. Предпосылки исследований Авторы: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. 1797-1807 (2004). • Зависимость RTT от размера пакетов: • где - пропускная способность канала и i – количество прыжков, а - задержка распространения сигнала.

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

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

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

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

8. Корреляционные моменты (ping)

9. Корреляционные моменты (RIPETestBox)

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