Новосибирский государственный университетФакультет информационных технологий |
А.М.Федотов |
Баньян-сети (Banyan Network) - семейство многоступенчатых динамических сетей (МДС), в которых между любым входом и любым выходом возможен только единственный путь. Подклассом сетей «Баньян» являются сети «Омега» и «Дельта».
Среди блокирующих многоступенчатых сетей наибольшее распространение получили баньяноподобные сети. Название свое сети получили из-за того, что их конфигурация напоминает воздушные корни дерева баньян (индийской смоковницы).
Сеть n×n (n=2m) состоит из
mn/2 базовых коммутирующих
элементов.
Сеть «Баньян» 4×4 по
топологии совпадает с сетью «Баттерфляй».
Данная сеть относится
к сетям с самомаршрутизацией (self-
routing), поскольку адрес пункта
назначения не только определяет маршрут
сообщения к нужному узлу, но и
используется для управления прохождением сообщения по этому маршруту. Передаваемый пакет в своем заголовке содержит трехразрядный двоичный номер узла назначения.
Топология «Баньян» весьма популярна из-за того, что коммутация обеспечивается простыми коммутирующими элементами, работающими с одинаковой скоростью, сообщения передаются параллельно. Кроме того, большие сети могут быть построены из стандартных модулей меньшего размера.
Основная:
Ключевые термины (головные): Динамическая топология; Блокирующая топология; Многоступенчатая сеть; Функция «баттерфляй»; Топология «Омега»; Топология «Дельта»;
Федотов Анатолий Михайлович |
НГУ ФИТ НГУ ИВТ СО РАН |