Question: Consider an 4 ? 4 Banyan network.
The incoming traffic is i.i.d. (independent and identically distributed).
Each input of a switching element has an input buffer which may in maximum hold one packet. If a collision occurs, a winner will be randomly chosen. Throughput is referring to the per output port throughput.
Develop a mathematical model to derive the throughput for this switching network.