简述全排列网络的含义及实现全排列网络的两种方式。

简述全排列网络的含义及实现全排列网络的两种方式。

全排列网络指的是在多级互连网络中，在同时实现两对或多对人、出端间的连接时，都不会发生数据传送路径冲突的网络。
实现全排列网的一种方式是在基本的多级互连网络的出端设置锁存器，使数据在时间上顺序通行二次。另一种方式是将logˇ2N级的N个人端和N个出端的互连网络和它的逆网络连在一起，省去中间完全重复的一级，就得到21ogˇ2N-1级的全排列网络。