Теоретическая модель Ethernet-коммутатора
15
мутатора такого же уровня распределения. Более низкоскоростные
порты выделяются для связи с коммутаторами уровня доступа.
В этой ситуации даже для коэффициентов перегрузки входных ин-
терфейсов, равных единице, неравенство (24) выполняется минимум
для десяти входных интерфейсов, так как
i
j
R R
10
(например,
j
R
= 1000 Мбит/с,
i
R
= 100 Мбит/с или
j
R
= 100 Мбит/с,
i
R
= 10 Мбит/с).
С учетом очевидного соотношения
1
ij
p
вполне допустимо на
уровне распределения число низкоскоростных интерфейсов увеличить
до 20. Что касается выполнения неравенства (27), то следует учитывать
тот факт, что входные интерфейсы уровня распределения являются вы-
ходными для уровня доступа, и их пропускные способности в свою
очередь должны быть выбраны с учетом возможной блокировки кадров
информационных потоков пользователей (клиентов).
Выполнение ограничений (24) и (27) предусматривается для
штатных режимов работы коммутаторов и может отсутствовать при
пульсациях трафика, возникающих, к сожалению, с ненулевой веро-
ятностью в любых компьютерных сетях.
Потери кадров в коммутаторах второго уровня возможны в том
случае, если интенсивность входящих потоков информации превы-
шает соответствующую интенсивность исходящих потоков и объем
превышения за определенный промежуток времени превысит объем
буферной памяти, предназначенной, в первую очередь, для сглажи-
ваний пульсации трафика. Применительно для любого входящего ин-
терфейса с пропускной способностью
i
R
предельное число байт, по-
ступивших в его входной буфер за время перегрузки (congestions),
может быть найдено по формуле
при
10 Мбит/с,
8
при
100 Мбит /с и
1000 Мбит/с,
10
i
c
i
i
i
c
i
i
R
R
B
R
R
R
(28)
где
c
— время перегрузки.
Очевидно, что при задержке кадров
*
i
t
(см. (21)) именно это зна-
чение является предельным, т. е.
*
.
c i
t
Если
i
B
оказывается больше размера буфера входного порта, то в
соответствии с алгоритмом «обрубания хвостов» очередной кадр, по-
ступающий на входной интерфейс, отбрасывается. В случае исполь-
зования при перегрузках алгоритмов RED (Random Early Detection),
ECN (Explicit Congestion Notification) [2] или более гибких алгорит-
мов с установлением пороговых значений (threshold) [1] по-прежнему
возможны переполнения буферной памяти входных интерфейсов.
