previous up next index search
Previous: 4.1.9 Сети DQDB (двойная шина с распределенной очередью)    UP: 4.1 Локальные сети (обзор)
    Next: 4.1.11 Сети 100Base-VG

4.1.10 Сети с многокаскадными соединениями

Семенов Ю.А. (ИТЭФ-МФТИ)
Yu. Semenov (ITEP-MIPT)

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