Repackable multi-Log2N networks

Multi-Log2NLog2N networks have a wide range of applications in telecommunications. In this paper, we present a new type of nonblocking multi-Log2NLog2N networks, called repackable nonblocking, wherein rearrangement activities are required only during the departures, but not upon arrivals. Furthermore, the frequency of rearrangement activities is so low that under many circumstances, they perform like strictly nonblocking networks but with a much lower hardware complexity.