本文介绍一种多级互连网络的图分析与设计方法。这种方法对分析网络间的拓扑等价关系,比较网络间的置换特性和计算网络实现无冲突置换所需的通过次数都十分简便,同时对满足给定置换函数要求,设计出合理的网络拓扑也十分有效。 This article describes a multi-level interconnection network diagram analysis and design methods. This method is very simple for analyzing the topological equivalence relation among networks, comparing the permutation characteristics between networks and calculating the number of times required for collision-free permutation of the network, and at the same time, designing a reasonable network topology to meet the requirements of a given permutation function Also very effective.