超立方体组播容错可达性信息局部k维子立方体.docVIP

超立方体论文：超立方体网络中容错组播的研究 【中文摘要】超立方体互连网络具有正规性、对称性、强容错性、直径短、可嵌入性等优点,是人们最早研究且仍是目前最重要的互连网络拓扑结构之一。高性能计算机系统规模的不断扩大,导致网络中结点出错的概率也大大增加。局部k维子立方体连通的超立方体容错模型是目前超立方体网络上容错能力最强的容错模型。在对国内外研究现状进行深入分析的基础上,本文对带有错误结点的超立方体网络上的容错组播算法以及相关问题进行了研究。首先,介绍了基于可达性模型的容错组播算法。在分析了原有算法的不足之处的基础上,本文改进基于可达性模型容错组播算法。该算法是一个混合式算法,采用了分治的思想解决组播问题。将每一个子立方体看作是一个正确的结点,在组播的源结点上对组播结点进行处理,将位于同一个子立方体的相邻结点链接,将相邻子立方体放在同一条路径上。在立方体之间的组播采用Sheu’s组播树算法的变体构造组播树主干,在子立方体内再次组播以完成一次组播过程。同时考虑结点的加入和离开对组播树的影响,提出组播树的维护机制。其次,针对网络中相邻结点需要交换路由信息来更新路由表以达到感知非相邻结点的状态的问题,介绍了基于可达性模型的路由表更新算法,并对它进行详细分析。... 【英文摘要】Hypercube interconnection network has the advantages of no