М.К. Бойченко, И.П. Иванов
10
,
lj
flj
t
L
где
flj
L
— математическое ожидание размера фрейма при передачи
кадра из
l
-го входного интерфейса в
j
-й выходной порт
(
800; 100; 10
при
R
= {10, 100, 1000 Мбит/с}).
Величина
ij
t
должна быть добавлена к времени задержки нена-
груженного коммутатора с вероятностью
Pr ,
j
B
поэтому среднее
время передачи кадра из
i
-го в
j
-й порт оказывается
1
*
1
1 Pr
,
2
K
ij
ij
j
lj
l
t
t
B t
l i
нс,
(18)
Введем понятие времени передачи в
j
-й порт всех
K
кадров вход-
ных интерфейсов, востребовавших данный выходной интерфейс
1
.
K
j
ij
i
T t
(19)
Фактически это время определяется длительностью цикла об-
служивания коммутатором всех конфликтующих за
j
-й выходной
порт входных интерфейсов в рассматриваемый интервал времени.
Величина
j
T
является случайной, поэтому математическое ожидание
времени передачи кадра из
i
-го интерфейса в
j
-й выходной порт мож-
но найти по формуле
*
1
1
(1 Pr )
Pr
Pr
.
2
K
ij
j ij
j
j
ij
j
ij
ij
i
t
B t
B T t
B t t
(20)
При ближайшем рассмотрении можно видеть совпадение полу-
ченного выражения с формулой (18), что лишний раз свидетельству-
ет о правдоподобности полученных результатов. Однако с вычисли-
тельной точки зрения зависимость (20) оказывается предпочти-
тельнее формулы (18). При
1
K
,
Pr
0
j
B
имеем ожидаемое тожде-
ство
ij
ij
t
t
*
. Выходные интерфейсы работают в параллельном ре-
жиме, поэтому сравнением можно установить максимальное значе-
ние времени передачи кадра из
i
-го входного порта
) (max
*
*
ij
j
i
t
t
.
(21)
Это время в итоге является определяющим для установления потреб-
ных размеров буферов входных интерфейсов коммутатора.
