Баньяновая сеть

Баньяновая сеть— скоростная распределительнаясеть, с каскаднойадресацией.

Технология скоростной коммутации данныхтребует максимального использования параллелизма приретрансляции кадровиретрансляции ячеек. Важной базой этой технологии являются баньяновые (banyan-управляющий) сети. Структура баньяновой сети, выполненная в виде узла на 16 входов и выходов состоит из простых коммутирующих элементов, соединенных друг с другом. (рис.031)

Через последовательности этих элементов передаются блоки данных. Изображенная структура имеет четыре каскада (1-4) коммутирующих элементов. Каждый передаваемый блок данных имеет в заголовкеадрес, разрядность которого равна числу элементов баньяновой сети. Блок, поданный на вход i-того каскада попадает на один из его выходов, если в i-том разряде адреса записан "0". Если в этом разряде находится "1", то блок передается на другой выход элемента. Так, по каскадам, происходит ретрансляция блоков данных, определяемаядеревомвыбора путей передачи.

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