Вероятностная модель коммутаторов локальных вычислительных сетей - page 5

быть найдена как математическое ожидание размера передаваемых
кадров
L
ij
=
p
ij
L
min
+ (1
p
ij
)
L
max
.
Введем понятие востребованности портов заданием вероятностей
π
ij
. За некоторый промежуток времени
τ
на вход
i
-го входного порта
для передачи на
j
-й выходной интерфейс поступает объем информа-
ции, бит:
S
ij
= 8
λ
ij
L
ij
τ.
(5)
За этот же промежуток времени в
i
-й порт может поступить (в битах)
B
i
=
R
i
τ.
(6)
Тогда вероятность востребованности
j
-го порта
i
-м может быть най-
дена как отношение
S
ij
к
B
i
, т.е.
π
ij
=
8
λ
ij
L
ij
R
i
.
(7)
Таким образом, взаимная востребованность портов может быть
описана квадратной матрицей [
π
ij
] размера
N
×
N
. Диагональные эле-
менты этой матрицы для полнодуплексного режима передачи инфор-
мации тождественно равны нулю, т.е.
π
ii
0
,
i
= 1
, N
. Также равны
нулю элементы
π
ij
, для которых
λ
ij
= 0
, т.е. отсутствуют потоки ин-
формации из
i
-го в
j
-й порт.
Вероятность невостребованности
j
-го выходного порта ни одним
из входных интерфейсов составляет
Pr
0
in
j
=
Y
i
(1
π
ij
)
, i
= 1
, N
;
j
= 1
, N . . . .
(8)
Вероятность того, что этому
j
-му выходному порту за рассматри-
ваемый интервал времени не требуется ни один из входных портов
для полнодуплексного режима, равна
Pr
0
out
j
=
Y
i
(1
π
ji
)
, i
= 1
, N
;
j
= 1
, N . . . .
(9)
Вероятность востребованности
j
-го выходного интерфейса только
одним из входных портов
Pr
1
in
j
=
X
i
π
ij
Y
i
(1
π
ij
)
, i
= 1
, N
;
j
= 1
, N . . . .
(10)
Вместе с тем вероятность связи
j
-го интерфейса для обратного
потока информации в полнодуплексном режиме хотя бы с одним из
входных интерфейсов составляет
Pr
1
out
j
= 1
Pr
0
out
j
, j
= 1
, N . . . .
(11)
С вероятностью
1
Pr
0
in
j
Pr
1
in
j
j
-й выходной интерфейс тре-
буется одновременно более чем одному из входных портов, а с ве-
60 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2011. № 4
1,2,3,4 6,7
Powered by FlippingBook