|
Среди традиционных сетей особое положение занимают сети, базирующиеся на
большом числе идентичных ключевых элементов. Это сети с многокаскадными связями (MIN ltistage
Interconnection Network). Идеология таких сетей используется при построении коммутаторов ATM. Из
таких сетей наиболее известной является Delta Banyan (Batcher-switch). Эта сеть содержит регулярную структуру N*N
переключателей с двух направлений на два. Сеть содержит log2N число каскадов, каждый из
которых имеет N/2 переключателей. Для управления маршрутизацией сообщений в этой сети необходимо
log2N бит информации. Схема 4-каскадной сети Delta-2 приведена на рис. 4.1.10.1.

Рис. 4.1.10.1. Блок-схема 4-х каскадной сети Delta-2
|