его освобождения или в буферной памяти входного интерфейса мо-
гут присутствовать ранее поступившие на него и еще не переданные
кадры. Не менее важной причиной непопулярности коммутации “на
лету” является необходимость проверки контрольной суммы кадра,
передаваемой дополнительно вместе с ним в концевике размером 4
байта (CRC — Cyclic Redundancy Check) [3]. В случае несовпадения
передаваемого вместе с кадром концевика с аппаратно-вычисляемым
по мере приема кадра в аппаратный буфер входного порта, принятый
кадр считается искаженным и подлежит уничтожению в целях повы-
шения общей производительности сети, снижающейся при необходи-
мости повторной передачи искаженного кадра. Проверка совпадений
CRC может быть выполнена лишь после приема в аппаратный буфер
порта всего кадра, включая концевик. Отмеченные особенности ком-
мутации “на лету” существенно ограничивают ее применимость [1].
3. По мере побитного приема кадра из сегмента сети в аппаратный
буфер входного интерфейса могут выполняться различные операции,
а именно:
— порционное переписывание кадра из аппаратного буфера в оче-
редь, организуемую в оперативной памяти входного порта, с провер-
кой возможности размещения кадра в этой очереди и принятием реше-
ния об уничтожении этого кадра в соответствии с алгоритмами борьбы
с перегрузками (TD – Tail Drop или WRED — Weighted Random Early
Detect [2, 5]);
— выполнение запроса на коммутацию с требуемым выходным пор-
том в соответствии с используемым алгоритмом обслуживания интер-
фейсов (например, WRR — Weighted Round Robin [2, 5]);
— продвижение кадра к началу (голове) очереди, организуемой в
оперативной памяти входного порта, по мере эвакуации из нее инфор-
мации в выходные интерфейсы и т.д.
После проверки целостности кадра сравнением концевика с аппа-
ратно-вычисленным CRC устанавливается флаг готовности кадра к
передаче в выходной порт и завершается его запись в оперативную
память входного интерфейса. Обозначим через
T
w
j
время ожидания
кадра с момента выставления флага готовности до достижения им
головы очереди в оперативной памяти входного порта.
4. Осуществляется коммутация
i
-го входного порта с
j
-м выход-
ным за время
T
com
ij
при условии отсутствия коммутации
j
-го порта с
каким-либо иным интерфейсом коммутатора. В случае невозможно-
сти коммутации имеем режим блокировки, которая может длиться в
течение времени
T
B
ij
.
5. После прекращения возможной блокировки и выполнения ком-
мутации кадр порционно из головы очереди входного порта передает-
ся в хвост очереди выходного порта с последующей его эвакуацией.
58 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2011. № 4
