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

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

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

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

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

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

Внедрение автоматизированной информационной системы для управления клиентами и контактами на основе SAP CRM
Данная курсовая работа ставит своей целью провести концептуальное внедрение CRM-решения для производственной компании. Будет рассмотрен бизнес-процесс в рамках CRM системы и его связи с ...

Проектировка структурной схемы устройства сбора данных
Курсовая работа по дисциплине «Цифровые устройства и микропроцессоры» предназначена главным образом для того чтобы студент получил навыки схемотехники, организации и программирования ми ...

Функциональный генератор квадратурных напряжений
Уже более 30 лет компания National Instruments (NI) является лидером в области разработки и производства аппаратно-программных средств автоматизации измерений, диагностики, управления и моде ...

Разделы

© 2020 - www.frontinformatics.ru