随着并行与分布式系统的发展,并行计算机中处理器数量大量增加,处理器之间的互连网络的性质显得越来越重要。同时,在具有大量处理器的系统中,处理器发生故障的情形变得不可避免,系统必须在有故障处理器的情况下继续工作。因此,对互连网络通信性能和容错通信方面的研究成为了并行与分布式系统领域重要的研究课题。超立方体是一种著名的互连网络,具有直径小,结点度数低等优点。随着对超立方体的研究的深入,研究者们提出了多种超立方体的变型,这些变型普遍具有直径大约是超立方体的一半的优点。BC互连网络是一大类超立方体变型,包含了超立方体和大部分已知的超立方体变型。BC互连网络的提出为超立方体及其变型的研究提供了便利。本文主要工作如下:第一部分研究BC互连网络上的容错通信。首先,证明了n维BC互连网络的故障直径的上界为n+「log(|F_n|+1)」。其次,给出了BC互连网络上的一种容错单播和广播算法。并且证明本文所提出的算法在故障结点数小于2n-2且故障结点的分布满足每一个结点至少有一个非故障邻结点的条件时,单播算法在最坏情况下能以时间复杂度O(nlogn)生成长度至多为n+「log(|F_n|+1)」+3的无故障路径;而广播算法在最坏情况下能以时间复杂度O(NlogN)获得以任意非故障结点为根的可靠生成树,并且该生成树的最大高度为n+「log(|F_n|+1)」+3。最后,通过JAVA程序相对算法的性能进行了评估。本文的第二部分主要研究BC互连网络的直径。文献中已经证明n维BC互连网络的直径的上界为n,而所有已知的BC互连网络的直径的下界为「(n+1)/2」。在本文中,提出了一种直径为「n/3」+3的BC互连网络(n≥14),从而改进了BC互连网络的直径的下界。