En electrónica , un interruptor banyan es un interruptor cruzado complejo que se utiliza en interruptores eléctricos u ópticos .
Recibe su nombre por su parecido con las raíces del árbol baniano , que se entrecruzan formando patrones complejos. Los interruptores lógicos de baniano se utilizan en vías lógicas o de señales para cambiar las señales a nuevas vías.
Pueden ser sistemas microelectromecánicos mecánicos , eléctricos u ópticos no lineales . Su complejidad depende de la topología de los conmutadores individuales en una matriz de conmutación (qué tan ancha es por cuántas capas de conmutadores se necesitan), para implementar una lógica de cruce deseada.
Las matrices de cruce típicas siguen esta fórmula: un conmutador Banyan N×N utiliza (N/2) log 2 N elementos. Se utilizan otras fórmulas para diferentes cantidades de capas de cruce, y es posible realizar escalas, pero se vuelven muy grandes y complejas con matrices N×N grandes. Se puede utilizar CAD para eliminar la tarea ardua de crear estos diseños. Una red Banyan se implementa interconectando redes de conmutación 2×2 en etapas múltiples y recursivas.
Los conmutadores se miden por la cantidad de etapas y la cantidad de clasificadores ascendentes/descendentes y puntos de cruce que tienen. Los conmutadores suelen tener búferes integrados para una conmutación más rápida. Un conmutador típico puede tener:
Esto da como resultado una clasificación de 3 niveles para un conmutador de red Banyan de 3 etapas. [ se necesita más explicación ]
Consideremos un conmutador Banyan 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 (ya sea 0 o 1). Si el conmutador lee el bit y tiene valor 0, envía el paquete a su salida superior (que es 0 en este caso), y a su salida inferior si el bit de enrutamiento es uno. Al conectar estos elementos de conmutación en serie y en paralelo es posible, por lo tanto, enrutar paquetes de formas más complicadas según las rutas que se deseen establecer.
El futuro está cambiando hacia conjuntos más grandes de entradas y salidas, necesarios en un espacio muy pequeño. Consulte fabricación de obleas y VLA .