THUDS系统互连网络容错性的分析研究

混合组混洗互连网络是我们的THUDS实验性分布计算机系统采用的一种新型互连网络。本文着重分析和研究了这种网络的容错性能,指出对于一个有N=m·r~m个结点的这样的网络(正常情况下网络直径为2m-1),在有m(r-1)-1个结点失效的情况下,能在3m+2·logrm]+2步内实现任意正常结点间的通信。本文还将该网络同最近发表的一些具有容错直径的互连网络就容错性能进行了比较,结果表明,混合组混洗网络具有最优的容错性能。