Spread omega network for high speed packet switching

Abstract

A network with input and output buffer is proposed. It consists of several switching stages composed of 3 x 3 basic switching elements which are connected with perfect shuffle and horizontal connections. The proposed network reduces the required number of stages, and increases the fault tolerance due to its highly regular connection scheme. Its performance was evaluated with computer simulation under bursty traffic environment. For a 128 x 128 switch with 11 switching stages, a packet loss ratio of 10(-6) was obtained when the input load is 0.8 and the burstiness is 10.