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

роятностью Pr
1
out
j
этот порт уже связан с каким-либо из входных
интерфейсов для передачи обратного потока информации при полно-
дуплексном режиме. Следовательно, вероятность блокировки на
j
выходном интерфейсе
Pr
B
j
= 1
Pr
0
in
j
Pr
1
in
j
+ Pr 1
out
j
, j
= 1
, N . . . .
(12)
Отличие значения Pr
B
j
от нуля свидетельствует о дополнитель-
ной задержке входных информационных кадров в коммутаторе. Если
недоступность
j
-го выходного порта вызвана уже существующей его
коммутацией с каким-либо из входных интерфейсов, то математиче-
ское ожидание длительности его освобождения может быть найдено
как
T
out
ji
=
X
i
π
ji
T
S
ji
, i
= 1
, N
;
j
= 1
, N . . . .
(13)
Если дополнительная задержка вызвана конкуренцией входных
портов, то ее значение зависит от дисциплины обслуживания интер-
фейсов коммутатора. Так, например, для равновзвешенного цикличе-
ского обслуживания (WRR) время равновероятно меняется от нуля
(если первым обслуживается данный входной порт) до суммы времен
передачи кадров всех остальных потоков (если данный входной порт
оказывается последним в очереди на обслуживание), т.е.
T
in
ij
=
1
2
X
i
π
ij
T
S
ij
, i
= 1
, N
;
j
= 1
, N . . . .
(14)
Длительность блокировки можно найти как математическое ожи-
дание рассчитанных задержек
T
B
ij
=
Pr
1
out
j
T
out
ji
+ (1
Pr
1
out
j
)
T
in
ij
=
=
Pr
1
out
j
T
out
ji
+
Pr
0
out
j
T
in
ij
, i
= 1
, N
;
j
= 1
, N . . . .
(15)
Аналогичные формулы расчета математического ожидания време-
ни блокировки могут быть выведены и для иных дисциплин обслужи-
вания интерфейсов коммутатора.
Для экспериментальной проверки правильности полученных зави-
симостей необходимо создание сети, включающей в себя не менее
трех хостов, подключенных к исследуемому коммутатору, и проведе-
ние большого объема экспериментов в реальной ЛВС, что планируется
в ходе дальнейших исследований, проводимых в корпоративной сети
МГТУ им. Н.Э. Баумана.
СПИСОК ЛИТЕРАТУРЫ
1. О л и ф е р В.Г., О л и ф е р Н. А. Новые технологии и оборудование IP-сетей.
– СПб.: БХВ, 2001. – 512 с.
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2011. № 4 61
1,2,3,4,5 7
Powered by FlippingBook