耐故障Clos网及其路由算法

提出了一种新的耐故障Clos网，通过在基础Clos网各段中增加冗余的交换单元，使其能够在发生少量故障的情况下正常工作，从而提供更可靠的服务。针对耐故障Clos网，给出一种耐故障Clos路由算法，该算法采用最小分布优先的策略逐列计算Clos网连接说明矩阵，通过重排完全实现无阻塞路由，该算法的时间复杂度在最坏情况下仅为O(N3/2)。该耐故障Clos网及其算法设计可以用于实现更为可靠的Clos网络。

Fault-tolerant Clos Network and Its Routing Algorithm

The paper introduces a new fault-tolerant Clos network.By adding extra switches in each stage of it,the Clos network can maintain its performance and provide reliable services under few faults.The paper also presents a fault-tolerant routing algorithm for fault-tolerant Clos network.This algorithm uses a minimum distribution priority scheme handling Clos specification matrix column by column and completely achieves rearrangeable non-blocking routing.The fault-tolerant routing algorithm can reach a low time complexity O(N3/2) even in the worst case.The design of fault-tolerant Clos network and its algorithm is readily applicable to more reliable Clos network.