Лк_2_ТелетрафикNGN 2013-03-12
.pdf
Case study M|M|1| <L,H>|<H,R> |
(3/3) |
=1.2, L 74, H 85, B 100
Примеры моделей для анализа
сетей12.03пост.2013-NGN |
Примеры моделей для анализа сетей пост-NGN |
31 |
Модель 3. SGW
Sigtran, SCTP, пачечное обслуживание
Примеры моделей для анализа
сетей12.03пост.2013-NGN |
Примеры моделей для анализа сетей пост-NGN |
32 |
Технология Sigtran
Стек протоколов
TCAP
V5.2 |
|
Q.931 |
|
MTP3 |
|
MTP3 |
|
SCCP |
|
ISUP |
|
TCAP |
|
|
|
|
|
|
|
|
|
|
|
|
|
VSUA |
|
IUA |
|
M2UA |
|
M2PA |
|
M3UA |
|
SUA |
|
|
|
|
|
|
|
|
|
|
|
SCTP
IP
Примеры моделей для анализа
сетей12.03пост.2013-NGN |
Примеры моделей для анализа сетей пост-NGN |
33 |
Sigtran, SCTP
Пачечное обслуживание
cwnd – размер окна перегрузки (в сегментах), cwnd 0, 1, |
, 8 |
Wt – порог «медленного старта» (в сегментах), Wt 2, 4, 8 ,
l – индикатор потери:
0 – во время предыдущей передачи не произошло потерь сегментов, 1 – произошла потеря одного или нескольких сегментов (после чего был
запущен механизм тайм-аута или быстрой повторной передачи),
2– произошло два последовательных тайм-аута,
3– произошло три последовательных тайм-аута и т.д.
Случайный процесс (СП) с дискретным временем Xn (cwnd, Wt , l), |
n 1 |
|
на пространстве состояний X , которое имеет вид |
|
|
X (cwnd, Wt , l) : cwnd 0, 1, |
, 8 , Wt 2, 4, 8 , l 0, 1,...,7 . |
|
pij – переходные вероятности ЦМ Xn , |
n 1 : |
pij P Xn j |
|
Xn 1 i , i, j J , n 2 . |
|
Примеры моделей для анализа |
|
|
сетей12.03пост.2013-NGN |
Примеры моделей для анализа сетей пост-NGN |
34 |
Размер окна перегрузки SCTP
Граф переходов между состояниями ЦМ
8 |
8 |
|
8 |
|
|
7 |
|
7 |
|
|
6 |
|
6 |
|
|
5 |
|
5 |
|
4 |
4 |
4 |
4 |
4 |
|
|
|
3 |
3 |
|
2 |
|
2 |
2 |
2 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Wt 8 |
Wt 4 |
Wt 2 |
|
Примеры моделей для анализа |
|
|
|
сетей12.03пост.2013-NGN |
Примеры моделей для анализа сетей пост-NGN |
35 |
|
Переходные вероятности цепи Маркова
Механизм «медленного старта»
Механизм |
«медленного старта» |
– переход из |
состояния (w, Wt , 0) |
в состояние |
(2w, Wt , 0) |
с вероятностью Pw (0) . |
Это означает, |
что, если потерь нет, |
то за время |
передачи и получения подтверждения о приеме сегментов размер окна перегрузки возрастает с w до 2w . Например, вероятность того, что значение cwnd изменится с 4
до 8 при Wt 8 равняется P4 (0) .
Примеры моделей для анализа
сетей12.03пост.2013-NGN |
Примеры моделей для анализа сетей пост-NGN |
36 |
Переходные вероятности цепи Маркова
Предотвращение перегрузок
Предотвращение перегрузок |
– переход из состояния (w, Wt , 0) в |
состояние |
(w 1, Wt , 0) с вероятностью |
Pw (0) . Это означает, что, если потерь нет, |
то за время |
передачи и получения подтверждения о приеме сегментов размер окна перегрузки возрастает с w до w 1. Например, вероятность того, что значение cwnd изменится с
5 до 6 при Wt 4 равняется P5 (0) .
Примеры моделей для анализа
сетей12.03пост.2013-NGN |
Примеры моделей для анализа сетей пост-NGN |
37 |
Переходные вероятности цепи Маркова
Процедура тайм-аута
Процедура тайм-аута – переход из состояния |
(w, W , 0) в состояние |
(0, |
|
w / 2 |
|
, 1) с |
|||||||||||
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
t |
|
|
|
|
|
|||
вероятностью |
PTO (0) . |
Это |
означает, что |
за |
время передачи |
и |
|
получения |
|||||||||
|
|
|
|
w |
|
|
|
|
|
|
|
|
|
|
|
|
|
подтверждения о приеме сегментов размер окна перегрузки понижается с w до 0, |
|||||||||||||||||
значение порога «медленного старта» – с W до |
|
w / 2 |
|
и при этом происходит потеря |
|||||||||||||
|
|
||||||||||||||||
|
|
|
|
|
|
t |
|
|
|
|
|
|
|
|
|||
одного или нескольких сегментов. |
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
w 4 |
|
|
|
w |
|
|
|
|
|
|
|
|
|
|
|
TO |
|
Pw (i)(1 (1 pq )i ) Pw (i), w 5, |
|
|
|
|
|
|
|
|
|
|
|||||
Pw |
i 1 |
|
|
i w 3 |
|
|
|
|
|
|
|
|
|
|
|||
|
|
1 P (0), w 5. |
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
w |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Здесь |
pq – вероятность потери сегмента. Несмотря на то, что после тайм-аута размер |
||||||||||||||||
окна перегрузки равен 1, для наглядности добавляется дополнительное переходное |
|||||||||||||||||
состояние, при котором размер окна перегрузки равен 0. |
|
|
|
|
|
||||||||||||
Например, |
вероятность |
перехода из состояния |
(cwnd 8, Wt 4, 0) |
в |
|
состояние |
|||||||||||
(cwnd 0, W 4,1) равняется |
PTO . |
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
t |
|
|
8 |
|
|
|
|
|
|
|
|
|
|
|
Примеры моделей для анализа |
|
|
|
|
|
|
|
|
|
|
|
|
|||||
сетей12.03пост.2013-NGN |
|
Примеры моделей для анализа сетей пост-NGN |
|
|
|
|
38 |
||||||||||
Переходные вероятности цепи Маркова
Процедура экспоненциальной задержки
Процедура экспоненциальной задержки – переход из состояния (0, Wt , 1) в состояние
(0, 2, 1) с вероятностью |
P (1) / (2 j ) , j 1, 2, , 6 |
, где j |
- число последовательных |
|
1 |
|
|
тайм-аутов. Например, вероятность перехода от второго к третьему тайм-ауту
равняется P (1) / 4 .
1
Примеры моделей для анализа
сетей12.03пост.2013-NGN |
Примеры моделей для анализа сетей пост-NGN |
39 |
Переходные вероятности цепи Маркова
Алгоритм быстрой повторной передачи
Алгоритм быстрой повторной передачи – переход из состояния (w, Wt , 0) в состояние
( |
|
w / 2 |
|
, |
|
w / 2 |
|
, 1) |
с вероятностью |
PFR (0) |
. Это означает, что за время передачи и |
|
|
|
|
|
|||||||||
|
|
|
|
|
|
w |
|
получения подтверждения о приеме сегментов размер окна перегрузки изменяется с
w |
до |
|
w / 2 |
|
, |
значение порога «медленного старта» - с |
W |
до |
|
w / 2 |
|
и при этом |
|
|
|
|
|
||||||||||
|
|
|
|
|
t |
|
|
|
|||||
происходит потеря одного или нескольких сегментов. |
|
|
|
|
|
|
|||||||
|
|
1 PTO P (0), w 5, |
|
|
|
|
|
|
|||||
PwFR |
w |
|
|
w |
|
|
|
|
|
|
|||
|
|
0, w 5. |
|
|
|
|
|
|
|
||||
|
|
Например, вероятность перехода из состояния (cwnd 5, Wt |
2, 0) в состояние |
||||||||||
(cwnd 2, W 2,1) равняется PFR . |
|
|
|
|
|
|
|||||||
|
|
|
|
t |
|
5 |
|
|
|
|
|
|
|
Примеры моделей для анализа
сетей12.03пост.2013-NGN |
Примеры моделей для анализа сетей пост-NGN |
40 |