Performance of fault-tolerant sorting network for ATM switching

摘要

This paper proposes a self-routing fault-tolerant sorting network that employs an enhanced scheme of the Batcher sorting network. It consists of two Batcher sorting planes with links provided at every stage to allow cell transfer to and from each sorting network, thereby offering multiple paths between each input-each input-output pair and giving a high degree of fault-tolerance and overcoming the single limitation of the Batcher sorting network. The proposed fault-tolerant sorting network offers high fault-tolerance; low and fixed amount of delay; maintenance of cell sequence; simple routing; and regularity and modularity.