 | Эта статья требует дополнительных ссылок для проверки . ( декабрь 2009 г. ) ( Узнайте, как и когда удалить этот шаблон сообщения ) |
В электронике , A переключатель баньяновый представляет собой сложный кроссовер переключатель используется в электрических или оптических переключателях .
Он назван так из-за сходства с корнями баньянового дерева, которые пересекаются сложными узорами. Логические переключатели баньяна используются в логических или сигнальных путях для перекрестного переключения сигналов на новые пути.
Это могут быть механические микроэлектромеханические системы , электрические или оптические NLO . Их сложность зависит от топологии отдельных переключателей в матрице переключателей (насколько она широка по количеству «слоев» или слоев переключателей), чтобы реализовать желаемую логику кроссовера.
Дизайн [ править ]
Типичные матрицы кроссовера следуют этой формуле: переключатель баньяна N × N использует (N / 2) log 2 N. элементов. Другие формулы используются для различного количества слоев кроссовера, и масштабирование возможно, но становится очень большим и сложным с большими массивами N × N. САПР можно использовать, чтобы избавить от утомительной работы при создании этих проектов. Сеть баньянов реализуется путем соединения коммутационных сетей 2 × 2 на множественных и рекурсивных этапах.
Переключатели измеряются количеством ступеней, а также количеством сортировщиков вверх / вниз и точек пересечения. Коммутаторы часто имеют встроенные буферы для более быстрого переключения.
Типичный коммутатор может иметь:
- Пусковой сортировщик 2 × 2 и 4 × 4 [ требуется определение ]
- За ним следует сортировщик 8 × 8 вверх [ требуется определение ]
- За ним следует сеть коммутаторов Banyan с перекрестными точками 2 × 2.
Это приводит к трехуровневой сортировке для трехступенчатого сетевого коммутатора Banyan. [ требуется дальнейшее объяснение ]
Простой пример [ править ]
Рассмотрим переключатель баньяна 2 × 2, для которого требуется (2/2) log 2 2 = 1 переключающий элемент. Этот коммутатор принимает два входа, пронумерованные 0 и 1, и два выхода, пронумерованные 0 и 1. Каждый входящий пакет имеет заголовок, который содержит один бит, указывающий его пункт назначения (0 или 1). Если коммутатор считывает бит и имеет значение 0, он отправляет пакет на свой более высокий выход (который в данном случае равен 0) и на свой более низкий выход, если бит маршрутизации равен единице. Таким образом, соединяя эти переключающие элементы последовательно и параллельно, можно направлять пакеты более сложными способами в зависимости от желаемых маршрутов, которые необходимо установить.
Дальнейшие направления и дополнительная информация [ править ]
Будущее переходит к большим массивам входов и выходов, необходимых в очень маленьком пространстве. См. Изготовление пластин и VLA .
См. Также [ править ]
- Переключатели кроссовера
- Поперечные переключатели
- Clos network неблокирующий перекрестный переключатель, которому требуется меньше переключателей N².
- Неблокирующий переключатель минимального диапазона и переключение сигналов.
- Оптический компьютер
Ссылки [ править ]
- Паттавина, Ахилле (1998), Теория коммутации: архитектура и производительность в широкополосных сетях ATM , Wiley, ISBN 0-471-96338-0
