Новосибирский государственный университетФакультет информационных технологий |
В блокирующих сетях, если какое-либо соединение уже установлено, это может стать причиной невозможности установления других соединений.
В блокирующих сетях установление соединения между свободным входом и свободным выходом возможно не всегда, поскольку это может вызвать конфликт с другим уже установленным соединением из-за наличия в этих соединениях общих коммутаторов. Обычно для минимизации общего числа коммутаторов в сети предполагают лишь единственный путь между каждой парой вход/выход. В то же время для уменьшения числа конфликтов и повышения отказоустойчивости в сети могут предусматриваться множественные пути. Такие блокирующие сети известны как сети с обходными путями.
К блокирующим относятся сети «Баньяна», «Омега», n-куб и др.
Ключевые термины: динамическая топология; топология «баньян»; топология «дельта»; топология «омега»;
Федотова Ольга |
НГУ ФИТ НГУ ИВТ СО РАН |