En electrónica , un interruptor Banyan es un interruptor cruzado complejo que se utiliza en interruptores eléctricos u ópticos .
Se llama así por su parecido con las raíces del árbol de higuera que se cruzan en patrones complejos. Los interruptores banyan lógicos se utilizan en rutas lógicas o de señales para cruzar la conmutación de señales a nuevas rutas.
Pueden ser sistemas mecánicos microelectromecánicos , eléctricos u ópticos NLO . Su complejidad depende de la topología de los conmutadores individuales en una matriz de conmutadores (qué tan ancho es por cuántas 'capas' o capas de conmutadores se necesitan), para implementar una lógica de cruce deseada.
Diseño
Las matrices cruzadas típicas siguen esta fórmula: un interruptor banyan N × N usa (N / 2) log 2 N elementos. Se utilizan otras fórmulas para diferentes números de capas de cruce, y el escalado es posible, pero se vuelve muy grande y complejo con matrices N × N grandes. El CAD se puede utilizar para eliminar la monotonía de la creación de estos diseños. Una red banyan se implementa interconectando redes de conmutación 2 × 2 en etapas múltiples y recursivas.
Los interruptores se miden por cuántas etapas y cuántos clasificadores ascendentes / descendentes y puntos de cruce tienen. Los conmutadores a menudo tienen búferes integrados para una conmutación más rápida.
Un interruptor típico puede tener:
- Un clasificador descendente de 2 × 2 y 4 × 4 [ definición necesaria ]
- Seguido de un clasificador de 8 × 8 hacia arriba [ definición necesaria ]
- Seguido por una red de conmutadores banyan crosspoint 2 × 2
Esto da como resultado una clasificación de 3 niveles para un conmutador de red baniano de 3 etapas. [ se necesita más explicación ]
Un simple ejemplo
![Banyan switch.png](http://wikiimg.tojsiabtv.com/wikipedia/en/5/5d/Banyan_switch.png)
Considere un interruptor baniano de 2 × 2, que requiere (2/2) log 2 2 = 1 elemento de conmutación. Este conmutador toma dos entradas, numeradas 0 y 1, y dos salidas, numeradas 0 y 1. Cada paquete que entra tiene un encabezado que contiene un bit que indica cuál es su destino (0 o 1). Si el conmutador lee el bit y tiene valor 0, envía el paquete a su salida más alta (que es 0 en este caso) y a su salida más baja si el bit de enrutamiento es uno. Conectando estos elementos de conmutación en serie y en paralelo es posible por tanto, encaminar paquetes de formas más complicadas dependiendo de las rutas deseadas a establecer.
Direcciones futuras y más información
El futuro se está moviendo hacia arreglos más grandes de entradas y salidas necesarias en un espacio muy pequeño. Ver fabricación de obleas y VLA .
Ver también
- Interruptores de cruce
- Interruptores de barra transversal
- Clos network un conmutador cruzado sin bloqueo que necesita menos de N² conmutadores
- Interruptor de expansión mínima sin bloqueo y conmutación de señal.
- Computadora óptica
Referencias
- Pattavina, Achille (1998), Teoría de conmutación: arquitectura y rendimiento en redes ATM de banda ancha , Wiley, ISBN 0-471-96338-0