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