摘 要 该文提出了一种新的概率分析方法来研究在给定结点错误概率的情况下超立方体网络强容错路由算法的容错性的概率：针对文中提出的基于新的局部连通性网络容错模型的高效的强容错路由算法^[1]，该文首次严格证明了一个具有1024个结点的10维超立方体网络能够容许多达4．7％的错误结点而具有99％的概率确保找到正确结点组成的路径，而如果结点的错误概率不超过0．1％，则所有实际规模的超立方体网络能够具有99．9％的概率确保找到正确结点组成的路径：该算法的时间性能是最优的，且该算法构造的路径的长度不超过源结点和目的结点之间海明距离的两倍加上一个很小的常数：
　　关键词 概率分析方法 互联网络 超立方体网络 路由算法 容错性
　　文章编号1002—8331—(2003)15—0049—04 文献标识码A 中图分类号TP302