Применение потоковой модели трафика в задачах сетевой

ТИП РАСПРЕДЕЛЕНИЯ ПАКЕТНОЙ
ЗАДЕРЖКИ ДЛЯ ТЕОРИИ
УПРАВЛЕНИЯ
Докладчик: Кузнецова Наталья
Основные определения
• RTT, от англ. Round Trip Time - время между
отправкой запроса и получением ответа,
позволяющее определять двусторонние задержки
(RTT) по маршруту и частоту потери пакетов, то
есть косвенно определять загруженность на
каналах передачи данных и промежуточных
устройствах.
• OWD, от англ. one way delay – задержка передачи
сигнала от одного узла сети к другому.
Предпосылки исследований
Авторы: 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 от размера пакетов:
h
h
i 1
i 1
D fixed (W )  W 1 / Ci    i  Dmin  W / C
где C
- пропускная
способность канала и i – количество
i
i
прыжков, а - задержка распространения
сигнала.
Dmin  lim D fixed (W )
W 
Порядок проведения эксперимента
Мы проводим исследование задержки передачи данных в сетях
TCP/IP в два этапа:
• анализ данных, полученных с RIPE-Testbox;
• анализ данных, полученных посредством утилиты ping.
Анализ данных мы проводим по следующему алгоритму:
• ранжируем исходную выборку по возрастанию;
• рядом с ранжированным списком выставляем порядковые
номера от 1 до n, где n – величина выборки;
• полученный столбец нормируем на единицу → получаем
вероятность того, что функция распределения нашей случайной
величины не превышает того или иного значения;
• строим график функции распределения нашей выборки.
Основные функции
Функция усеченного нормального распределения:


 2/
F ( D)  
 

где
0, D  Dmin
D
  ( x  Dmin ) 2 
 exp  2 2 dx


Dmin
1, D  Dmin
  Dav  Dmin
Функция экспоненциального распределения:
0, D  Dmin

F ( D)  
, D  Dmin
1  exp  ( D  Dmin 
где
1

Dav  Dmin
Графики распределений (утилита
ping)
Австралия (Волгателеком)
Новая Зеландия (Аист)
Мельбурн (СГАУ)
Афины(Инфолада)
Графики распределений (RIPETestBox)
tt01-tt74 (Мельбурн)
tt01-tt143 (Самара 100б)
tt01-tt17 (Болония)
Корреляционные моменты (ping)
N
host
W(bytes)
Knor
Kexp
1
AIST
New Zeland
Volgatelecom
Australia
SSAU
Melburn
Infolada
Athens
32
0.94
0.95
32
0.96
0.98
64
0.66
0.97
32
0.98
0.98
2
3
4
Корреляционные моменты
(RIPETestBox)
N
host
W(bytes)
Knor
Kexp
1
bolonia
tt01->tt17
samara
tt01->tt143
samara
tt01->tt143
melburn
tt01->tt74
100
0.76
0.97
100
0.87
0.98
1024
0.99
0.99
100
0.66
0.97
2
3
4
Благодарю
за внимание!