СУЭБ ИВТ СО РАН

А.М.Федотов

Словарные статьи в коллекции: (public_cat = Thesaurus of Information Technology: Dictionary Articles )

Топология «Баньян»

Баньян-сети (Banyan Network) - семейство многоступенчатых динамических сетей (МДС), в которых между любым входом и любым выходом возможен только единственный путь. Подклассом сетей «Баньян» являются сети «Омега» и «Дельта».

Среди блокирующих многоступенчатых сетей наибольшее распространение получили баньяноподобные сети. Название свое сети получили из-за того, что их конфигурация напоминает воздушные корни дерева баньян (индийской смоковницы).
Сеть n×n (n=2^m) состоит из mn/2 базовых коммутирующих элементов.
Сеть «Баньян» 4×4 по топологии совпадает с сетью «Баттерфляй».
Данная сеть относится к сетям с самомаршрутизацией (self-routing), поскольку адрес пункта назначения не только определяет маршрут сообщения к нужному узлу, но и используется для управления прохождением сообщения по этому маршруту. Передаваемый пакет в своем заголовке содержит трехразрядный двоичный номер узла назначения.
Топология «Баньян» весьма популярна из-за того, что коммутация обеспечивается простыми коммутирующими элементами, работающими с одинаковой скоростью, сообщения передаются параллельно. Кроме того, большие сети могут быть построены из стандартных модулей меньшего размера.

Литература
• Flood, J.E. «Telecommunications Switching. Traffic and Networks», Prentice-Hall, 1995.
• Lipovski, G.L. «Banyan Networks for Partitioning Multiprocessor Systems», Proceedings of the 1^st International Symposium on Computer Architecture, 1973, pp. 21-28.
• Цилькер Б.Я. Организация ЭВМ и систем: учебник для вузов / С.А. Орлов, Б.Я. Цилькер. - СПб.: Питер, 2011. - 688 с.

Ключевые термины, связанные с термином : "Топология «Баньян»":

1. Блокирующая топология [ru]
2. Динамическая топология [ru]
3. Многоступенчатая сеть [ru]
4. Сеть Бэтчера-Баньяна [ru]
5. Топология «Дельта» [ru]
6. Топология «Омега» [ru]
7. Функция «баттерфляй» [ru]

Литература

Основная

1. Орлов С. А., Цилькер Б. Я. Организация ЭВМ и систем: Учебник для вузов. 2-е изд. — СПб.: Питер, 2011. — 688 с.: ил. - ISBN 978-5-49807-862-5.

Контекстный поиск: Задайте образец для поиска:
    

© 2013-2024, Евразийский национальный университет им. Л.Н.Гумилева, Астана © 2007-2024, Новосибирский государственный университет, Новосибирск © 1998-2024, Институт вычислительных технологий СО РАН, Новосибирск © 1998-2024, Федотов А.М.

ФИТ НГУ       НГУ ЕНУ им.Гумилева ИВТ СО РАН