《超立方体 组播 容错 可达性信息 局部k维子立方体.doc》由会员分享，可在线阅读，更多相关《超立方体 组播 容错 可达性信息 局部k维子立方体.doc（4页珍藏版）》请在金锄头文库上搜索。
1、 超立方体论文：超立方体网络中容错组播的研究【中文摘要】超立方体互连网络具有正规性、对称性、强容错性、直径短、可嵌入性等优点,是人们最早研究且仍是目前最重要的互连网络拓扑结构之一。高性能计算机系统规模的不断扩大,导致网络中结点出错的概率也大大增加。局部k维子立方体连通的超立方体容错模型是目前超立方体网络上容错能力最强的容错模型。在对国内外研究现状进行深入分析的基础上,本文对带有错误结点的超立方体网络上的容错组播算法以及相关问题进行了研究。首先,介绍了基于可达性模型的容错组播算法。在分析了原有算法的不足之处的基础上,本文改进基于可达性模型容错组播算法。该算法是一个混合式算法,采用了分治的思想解决
2、组播问题。将每一个子立方体看作是一个正确的结点,在组播的源结点上对组播结点进行处理,将位于同一个子立方体的相邻结点链接,将相邻子立方体放在同一条路径上。在立方体之间的组播采用Sheus组播树算法的变体构造组播树主干,在子立方体内再次组播以完成一次组播过程。同时考虑结点的加入和离开对组播树的影响,提出组播树的维护机制。其次,针对网络中相邻结点需要交换路由信息来更新路由表以达到感知非相邻结点的状态的问题,介绍了基于可达性模型的路由表更新算法,并对它进行详细分析。.【英文摘要】Hypercube interconnection network has the advantages of normal
3、ity, great ability of fault tolerance, short diameter, embeddability and so on, its one of the most popular, versatile and efficient topological structures of inter- connection networks. With the increace of the network size, the possibility of node failture also increases. The locally k-subcube-con
4、nected hypercube is the fault tolerant model for hypercube, whose ability of fault tolerance is much greater than others. Based on the analysis of th.【关键词】超立方体 组播 容错 可达性信息 局部k维子立方体【英文关键词】Hypercube Multicast Fault-tolerance Reachability information Locally k-subcube-connected【索购全文】联系Q1：138113721 Q2：1
5、39938848【目录】超立方体网络中容错组播的研究摘要5-6Abstract6-7第1章 绪论11-191.1 研究背景11-121.2 互连网络12-131.2.1 互连网络的分类121.2.2 通信模式12-131.2.3 路由算法131.3 容错通信的必要性13-141.4 国内外研究现状14-171.4.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 维子立
6、方体连通模型21-232.2.1 局部k 维子立方体概述21-222.2.2 局部k 维子立方体连通模型及相关定义222.2.3 有关局部k 维子立方体连通模型的定理和推论22-232.3 局部k 维子立方连通超立方体的可达性模型23-272.3.1 可达性模型的定义23-242.3.2 路由表的结构24-262.3.3 可达结点与外连结点的关系262.3.4 可达性模型性质26-272.4 超立方体网络中的经典组播算法27-282.4.1 LENs 组播树算法272.4.2 Sheus 组播树算法27-282.5 本章小结28-29第3章 基于可达性模型的容错组播算法的改进29-493.1
7、超立方体网络中容错组播的思路分析29-313.2 基于可达性模型的容错组播算法31-333.2.1 算法思想31-323.2.2 算法描述32-333.3 基于可达性模型的容错组播算法分析33-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 路
8、由表的初始化49-504.2.2 本地结点向其邻结点发送消息504.2.3 本地结点收到来自邻结点的消息50-514.2.4 邻结点在阈值时间内无消息发送514.3 现有的路由更新算法分析51-524.4 路由表优化更新算法52-574.4.1 路由表优化更新的思想52-534.4.2 路由更新包53-544.4.3 路由表的初始化544.4.4 邻结点可达性测试54-554.4.5 路由表信息交换：消息发送55-564.4.6 路由表信息交换：消息到达56-574.5 算法复杂度分析574.6 错误结点的判定57-584.7 本章小结58-59第5章 仿真实验与性能分析59-695.1 OMNET+仿真平台59-625.1.1 OMNET+的特点59-605.1.2 OMNET+的原理60-615.1.3 OMNET+的仿真流程61-625.2 仿真场景与性能指标62-635.2.1 实验设置62-635.2.2 性能指标介绍635.3 改进的容错组播算法性能测试与分析63-665.4 路由表优化更新算法测试与分析66-685.5 本章小结68-69结论69-71参考文献71-75攻读硕士学位期间承担的科研任务与主要成果75-76致谢76-77作者简介77
