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