Star-Graph Based Multistage Interconnection Network for ATM Switch Fabric

This paper considers a multistage interconnection network based on the Indirect Star Graph topology as a candidate for an ATM (Asynchronous Transfer Mode) switch fabric. We consider both buffered and unbuffered versions of the indirect star. The performance of three existing routing algorithms is studied, and it is found that the packet acceptance probability offered by these algorithms is unsatisfactory. We propose two solutions to alleviate the problem (i) a modification of the indirect star topology, which we call Star Net, and (ii) an adaptive routing algorithm based on the concept of packet priorities. We study the performance of the proposed performance enhancement schemes through simulation. 1