摘要： 额外级网(ESN)是在唯一路径网的前面增加一级开关所成的网络.本文从潜在的通讯能力方面讨论该网的置换寻径控制,为此提出0—1分配图(G_(0-1))的概念,并设计了一个控制算法,最后对该网的置换能力作了一些分析.

关键词: 冲突, 置换, 0-1分配图

Abstract: An extra stage network (ESN) is composed of a unique path network and an additional stage of switches.This paper addresses the routing control of permutations from the point of view of inherent communica-tion capability of the network So a 0-1 distributing graph (G_(0-1)) is presented, and a control algorithm is designed. Finally, the permutation capability is analyzed in brevity.