在n—维超立方体中,去掉一个结点u的n个邻接点,u将和其余的结点不连通,所以一般认为n—维超立方体的容错度是n–1,即对于任一结点v的n个相邻结点,允许其中n–1个结点发生故障,此时,n—维超立方体仍然保持连通。然而这是一种极端的情况,使用该方法作为n—维超立方体的容错度存在很多不足,在n—维超立方体网络中,n个故障结点正好是某一正确结点的相邻结点的概率非常低,因此,上面用于确定容错度的方法与实际情况是有差距的。为了提高系统的容错路由能力,人们做了大量的工作。王国军等人在在更一般的形式下针对大量错误结点给出了两个基于两类局部连通性容错路由算法,但错误结点数不超过超立方体网络Hn结点数的一半。本文在局部连通性的基础上,提出了针对超立方体网络Hn的扩展的局部k—维子立方体连通性以及扩展的局部子立方体连通性概念;证明了具有扩展的局部k—维子立方体连通性或扩展的局部子立方体连通性的Hn中正确结点间是连通的;基于扩展的局部子立方体连通性的超立方体网络Hn给出了单播容错路由算法;基于扩展局部k—维子立方体连通性的超立方体网络Hn给出了单播、广播、多播容错路由算法。由模拟实验结果知相对基于局部连通性路由算法而言基于扩展局部连通性路由算法提高了网络的容错性和通用性。