简述阻塞式网络产生阻塞的原因及其解决方法。

简述阻塞式网络产生阻塞的原因及其解决方法。

阻塞式网络产生阻塞的原因是组成互连网络的开关状态数不够多。解决方法是:可以采用循环多级网络的方法来处理,在互连网络的输出端设置锁存器,使数据在时间上顺序通行两次。将log₂N级的N个人端和N个出端的互连网络和它的逆网络连在一起,省去中间完全重复的一级,得到总级数为2log₂N-1级的全排列网络。