Новосибирский государственный университет Факультет информационных технологий

А.М.Федотов

Словарь терминов в коллекции "Вычислительные системы"

Блокирующая топология

В блокирующих сетях, если какое-либо соединение уже установлено, это может стать причиной невозможности установления других соединений.

В блокирующих сетях установление соединения между свободным входом и свободным выходом возможно не всегда, поскольку это может вызвать конфликт с другим уже установленным соединением из- за наличия в этих соединениях общих коммутаторов. Обычно для минимизации общего числа коммутаторов в сети предполагают лишь единственный путь между каждой парой вход/выход. В то же время для уменьшения числа конфликтов и повышения отказоустойчивости в сети могут предусматриваться множественные пути. Такие блокирующие сети известны как сети с обходными путями.
К блокирующим относятся сети «Баньяна», «Омега», n-куб и др.

Ключевые термины, связанные с термином "Блокирующая топология":

1. Динамическая топология
2. Сеть Бэтчера-Баньяна
3. Топология «Баньян»
4. Топология «Дельта»
5. Топология «Омега»

Литература

Основная:

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

Ключевые термины (головные):  Динамическая топология;   Топология «Баньян»;   Топология «Дельта»;   Топология «Омега»;

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

Федотов Анатолий Михайлович

НГУ ФИТ НГУ ИВТ СО РАН