previous up down next index index
Previous: 4.1.9 Сети DQDB (двойная шина с распределенной очередью)    UP: 4.1.1 Ethernet (IEEE 802.3)
Down: 4.2 Наложенные сети
    Next: 4.1.11 Сети 100Base-VG

4.1.10 Сети с многокаскадными соединениями
Семенов Ю.А. (ГНЦ ИТЭФ)

Среди традиционных сетей особое положение занимают сети, базирующиеся на большом числе идентичных ключевых элементов. Это сети с многокаскадными связями (MIN - Multistage 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

Previous: 4.1.9 Сети DQDB (двойная шина с распределенной очередью)    UP: 4.1.1 Ethernet (IEEE 802.3)
Down: 4.2 Наложенные сети    Next: 4.1.11 Сети 100Base-VG