Benes网的寻径控制及容错分析

本文讨论Ｂｅｎｅｓ网的寻径控制问题，从该网的对称结构出发提出一个适用于全部置换且复杂度为Ｏ（ｌｏｇ２Ｎ）的并行控制算法，基于这个算法又分析了网络对开关固定型故障的容错能力，并构造了一个简易的容错控制算法。