Two dilated banyan networks with recirculation and deflection routing
algorithm are proposed. Without input buffers the proposed switching f
abrics can fully reuse the routing capacity wasted in a pure dilated b
anyan network. An analytical model of tao switching fabrics and a stud
y of packet loss probability are presented.