| 摘要 |
Disclosed is a multi-stage (NXN) interconnection network which has N input ports and N output ports, for transmitting packets from the input ports to the output ports. The network comprises a multi-stage packet switching network having at least logMN switching stages; and each of the switching stages having N/2 MXM switching elements, where M is the number of input or output ports of each switching element. Each switching element at each stage comprises X bypassing input ports, M-X input routing ports, X bypassing output ports and M-X output routing ports, where X is 1 or integer of more than 1. The bypassing output ports of each switching element at each stage are connected to bypassing input ports of each of switching elements which are disposed in a same position of a next stage, respectively, and the output routing ports of each switching element at each stage are connected to input routing ports of each of the switching elements at the next stage by means of perfect shuffle connection.
|
