A Novel Routing Algorithm in Benes Networks

Multicast interconnection networks are known as communication strategies in distributed systems and parallel processing. They connect processors and memories via switches and they are widely used in telephony networks, multiprocessor systems, parallel computers, and ATM switches.In this paper, a new routing approach is introduced for Benes network as a specific case of Clos network. It is a matrix-based routing algorithm and performs routing in a shorter time and it is simpler than other algorithms. In this algorithm, time complexity is.