超立方体互连网络具有正规性、对称性、强容错性、直径短、可嵌入性等优点,是人们最早研究且仍是目前最重要的互连网络拓扑结构之一。高性能计算机系统规模的不断扩大,导致网络中结点出错的概率也大大增加。局部k维子立方体连通的超立方体容错模型是目前超立方体网络上容错能力最强的容错模型。在对国内外研究现状进行深入分析的基础上,本文对带有错误结点的超立方体网络上的容错组播算法以及相关问题进行了研究。首先,介绍了基于可达性模型的容错组播算法。在分析了原有算法的不足之处的基础上,本文改进基于可达性模型容错组播算法。该算法是一个混合式算法,采用了分治的思想解决组播问题。将每一个子立方体看作是一个正确的结点,在组播的源结点上对组播结点进行处理,将位于同一个子立方体的相邻结点链接,将相邻子立方体放在同一条路径上。在立方体之间的组播采用Sheu’s组播树算法的变体构造组播树主干,在子立方体内再次组播以完成一次组播过程。同时考虑结点的加入和离开对组播树的影响,提出组播树的维护机制。其次,针对网络中相邻结点需要交换路由信息来更新路由表以达到感知非相邻结点的状态的问题,介绍了基于可达性模型的路由表更新算法,并对它进行详细分析。本文根据已有算法的缺陷,提出一种路由表优化更新算法。该方法定时对邻居结点进行可达性测试,以确定结点时间是否需要进行一轮可达性信息更新;然后根据结点承担的任务的不同,又分为消息发送和消息接收两个部分。在结点之间进行信息交换时,发送路由信息更新包而不是整张路由表。最后,结合本课题的研究内容,在仿真平台OMNET++上对提出文中的两个算法进行仿真实验,并与已有算法进行了性能分析比较。