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

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

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

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

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

Похожые стьтьи по экономике

Электронно-микроскопические методы исследования материалов
Разрешающая способность человеческого глаза - около 100 микрометров (0,1 мм), что примерно соответствует толщине волоска. Чтобы увидеть более мелкие предметы, требуются специальные устр ...

Современные датчики температуры (отечественного производства)
Когда учёный думает над проблемой, он задаёт вопрос, - «Почему?» Когда инженер решает задачу, он спрашивает, - «А почему нет?» Большинство технологических процессов идёт сейч ...

Проектирование устройства Таймер сенсорный
В настоящее время в радиоэлектронике широкое применение нашёл класс устройств, позволяющий осуществлять бескнопочное (сенсорное) управление нагрузкой - лампами освещения, различными маши ...

Разделы

© 2021 - www.frontinformatics.ru