On the blocking performance of EGS networks under multicast traffic

Extended generalized shuffle (EGS) networks are a wide class of interconnec tion networks introduced by G. W. Richards. In this work, we study the bloc king performance of EGS networks under point-to-multipoint traffic. Two new routing algorithms for multicast connections in EGS networks are defined, and a theorem proving that these algorithms construct minimum-cost connecti on trees is enclosed. Simulation results show that the blocking performance of EGS networks under multicast traffic is much better than that of three- stage Clos networks of equal complexity.