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

《超立方体组播容错可达性信息局部k维子立方体》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、超立方体论文：超立方体网络中容错组播的研究【中文摘要】超立方体互连网络具有正规性、对称性、强容错性、直径短、可嵌入性等优点,是人们最早研究且仍是目前最重要的互连网络拓扑结构之一。高性能计算机系统规模的不断扩大，导致网络中结点岀错的概率也大大增加。局部k维了立方体连通的超立方体容错模型是目前超立方体网络上容错能力最强的容错模型。在对国内外研究现状进行深入分析的基础上，本文对带有错误结点的超立方体网络上的容错组播算法以及相关问题进行了研究。首先，介绍了基于可达性模型的容错组播算法。在分析了原有算法的不足之处

2、的基础上，本文改进基于可达性模型容错组播算法。该算法是一个混合式算法，采用了分治的思想解决组播问题。将每一个子立方体看作是一个正确的结点，在组播的源结点上对组播结点进行处理，将位于同一个子立方体的相邻结点链接，将相邻子立方体放在同一条路径上。在立方体之间的组播采用Sheu's组播树算法的变休构造组播树主干，在子立方体内再次组播以完成一次组播过程。同吋考虑结点的加入和离开对组播树的影响，提出组播树的维护机制。其次，针对网络中相邻结点需要交换路由信息来更新路由表以达到感知非相邻结点的状态的问题，介绍了基于可

3、达性模型的路由表更新算法，并对它进行详细分析。•••【英文摘要】Hypercubeinterconnectionnetworkhastheadvantagesofnormality,greatabilityoffaulttolerance,shortdiameter,embeddabilityandsoon,it，soneofthemostpopular,versatileandefficienttopologicalstructuresofinter-connectionnetworks・Withth

4、eincreaceofthenetworksize,thepossibilityofnodefailturealsoincreases・Thelocallyk-subcube-connectedhypercubeisthefaulttolerantmodelforhypercube,whoseabilityoffaulttoleranceismuchgreaterthanothers・Basedontheanalysisofth.・・【关键词】超立方体组播容错可达性信息局部k维子立方体【英文关键词】Hy

5、percubeMulticastFault-toleranceReachabilityinformationLocallyk-subcube-connected【索购全文】联系AQ1：138113721aQ2：139938848【目录】超立方体网络中容错组播的研究摘要5~6Abstract6~7第1章绪论11T91.1研究背景11-121.2互连网络12-131.2.1互连网络的分类121.2.2通信模式12-131.2.3路由算法131.3容错通信的必要性13-141.4国内外研究现状14-171.4

6、.1超立方体网络14-151.4.2容错模型15-171.4.3容错组播171.5本文研究的主要内容和结构安排17-19笫2章基础知识19-292.1超立方体网络19-212.1.1超立方休及相关定义19-202.1.2超立方体的构造方法20-212.2局部k维了立方体连通模型21-232.2.1局部k维子立方体概述21-222.2.2局部k维子立方体连通模型及相关定义222.2.3有关局部k维子立方体连通模型的定理和推论22-232.3局部k维子立方连通超立方体的可达性模型23-272.3.1可达性模

7、型的定义23-242.3.2路由表的结构24-262.3.3可达结点与外连结点的关系262.3.4可达性模型性质26-272.4超立方体网络中的经典组播算法27-282.4.1LEN's组播树算法272.4.2Sheu's组播树算法27-282.5本章小结28-29第3章基于可达性模型的容错组播算法的改进29-493.1超立方体网络屮容错组播的思路分析29-313.2基于可达性模型的容错组播算法31-333.2.1算法思想31-323.2.2算法描述32-333.3基于可达性模型的容错组播算法分析33-

8、343.4改进的容错组播算法34-463.4.1算法思想34-353.4.2算法描述35-393.4.3算法及复杂度分析39-403.4.4实例分析40-463・5组播树的维护机制46-483.5.1结点的加入46-473.5.2结点的退出47-483.6本章小结48-49第4章路由表优化更新算法49-594.1引言494.2基于可达性模型的路由表更新算法49-514.2.1路由表的初始化49-504.2.2本地结点向其邻结点发送消息504