Составители:
Рубрика:
120
Основными способами преодоления внутренних блокировок и повы-
шения пропускной способности является размещение буферной памяти
в местах возможного возникновения блокировок. На этом принципе стро-
ятся буферизованные структуры баньяновидного типа.
Баньяновидная коммуникационная структура Бэтчера содержит ряд
дополнительных устройств, с помощью которых разрешаются внутрен-
ние конфликты и конфликты на выходе (рис. 6.8).
В баньяновидной коммуникационной структуре Бэтчера пакеты сна-
чала поступают в так называемый сортировщик, в котором они рас-
ставляются в соответствии со своими адресами. При их направлении в
коммуникационнную сеть с самомаршрутизацией внутренних конфлик-
тов не должно быть, но могут быть конфликты между пакетами, если
они направляются на один и тот же выход. Для преодоления выходных
конфликтов сортировщик дополняется специальным устройством (ло-
вушкой), которое распознает в пакетах запрос одного и того же порта на
выходе сортировщика путем сравнения адресов и во всех кратных ад-
ресных запросах оставляет лишь первые пакеты, а остальные пакеты
через цепь обратной связи – рециркулятор – вновь поступают на вход
сортировщика для дальнейшего поступления в коммуникационную сеть.
Коммутаторы с пространственным разделением
с N
2
раздельными соединениями
В коммутаторах этого типа предусматривается наличие физическо-
го ресурса, позволяющего установить N
2
раздельных соединений меж-
ду входами и выходами и тем самым достичь выходной буферизации.
Классическим примером может служить шинно-матричная архитекту-
ра, рассмотренная выше. Другим примером может служить так назы-
ваемый нокаутный коммутатор, приведенный на рис. 6.9.
Рециркулятор с разделяемой очередью
Сорти-
ровщик
Сеть-
ловушка
Коммуника-
ционная сеть
типа баньян
Концен-
тратор
N+M
N
N
N+M
Рис. 6.8. Баньяновидная коммуникационная структура Бэтчера
Страницы
- « первая
- ‹ предыдущая
- …
- 118
- 119
- 120
- 121
- 122
- …
- следующая ›
- последняя »
