A Banyan network is a multistage interconnection network (MIN) with the self-routing property. Each stage consists of 2×2 switching elements that route packets based on the destination address bits.
Key characteristics of Banyan networks:
This visualization demonstrates how packets are routed through the network and highlights collisions when they occur.