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

Время передачи зависит от конструктивного выполнения коммутатора
[1]. В случае коммутаторов с общей разделяемой памятью это время
не зависит от размера передаваемого кадра. Для коммутаторов с об-
щей шиной из-за ограничения разрядности последней время передачи
оказывается пропорциональным размеру кадра. Аналогичная ситуа-
ция имеет место для коммутационных матриц. В работе [6] излагается
методика определения времени передачи кадров коммутаторами раз-
личных производителей. Однако при этом рассмотрение коммутаторов
как СМО уровня системы дает возможность рассчитать не собственно
время передачи кадра из головы очереди входного порта в хвост оче-
реди выходного интерфейса, а суммарное время пребывания кадра в
ненагруженном коммутаторе. Если из полученных значений вычесть
T
in
i
и
T
com
ij
, то могут быть установлены собственно значения времени
передачи кадров с
i
-го входного порта на
j
-й интерфейс как функции
размера передаваемого кадра
T
S
ij
=
T
S
ij
(
L
i
)
.
Общее время пребывания передаваемого кадра в коммутаторе мож-
но найти суммированием соответствующих составляющих:
T
ij
=
T
in
i
+
T
com
ij
+
T
w
i
+
T
S
ij
+
T
w
j
+
T
B
ij
,
(3)
где
T
w
i
— время пребывания передаваемого кадра в очереди
i
-го вход-
ного порта;
T
w
j
– время пребывания переданного кадра в очереди
j
-го
выходного интерфейса.
Отметим, что время
T
w
i
явно зависит от
T
B
ij
— от числа очередей во
входном интерфейсе и установленного на этом интерфейсе алгоритма
обслуживания очереди. Время
T
w
j
также определяется числом оче-
редей в выходном интерфейсе и приоритетностью их обслуживания
при передаче кадров в следующий сегмент транспортной подсистемы
ЛВС.
Рассмотрим функционирование коммутатора с
N
портами, реа-
лизующего полнодуплексные режимы передачи информации на всех
своих интерфейсах. Для определенности будем считать, что в стаци-
онарном режиме на
i
-й входной порт поступает поток информации с
интенсивностью
λ
i
(кадр/с), складывающийся из кадров, предназна-
ченных для разных выходных интерфейсов:
λ
i
=
X
j
λ
ij
, i
2
1
, N, j
2
1
, N,
(4)
где
λ
ij
– интенсивность потока кадров из
i
-го входного в
j
-й выходной
интерфейс коммутатора.
Каждый поток моделируем по Бернулли, т.е. с вероятностью
p
ij
кадр имеет размер
L
min
= 84
байт и с вероятностью
q
ij
= 1
p
ij
размер
L
max
= 1538
байт для технологии Ethernet [2, 3]. Средняя длина
кадров, передаваемых с
i
-го входного на
j
-й выходной порт, может
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2011. № 4 59
1,2,3 5,6,7
Powered by FlippingBook