An efficient fault tolerant routing algorithm is proposed on the basis of the r outing capability concept for a hypercube architecture with powerful fault tole rant capability, and further extended to the hypercube system with fault nodes o r fault links.

• 本文基于路由选择能力的概念,建立了一个有效的路由选择算法,该算法在故障超立方体上具有较强的容错性,并可在不连通的故障立方体或含有故障边的立方体上使用。