规则网络容错路由算法及可靠组播的研究-计算机应用技术专业论文.docxVIP

摘要随着交互式多用户应用的增加，如网络视频会议、VOD／AOD、Internet-TV、 摘要 随着交互式多用户应用的增加，如网络视频会议、VOD／AOD、Internet-TV、 交互式仿真、远程教学等网络多媒体应用，在Intemet上迫切需要高可靠的组播 路由服务以确保发送消息队列的可靠性，而现有的基于高层组播实现普遍缺少这 种可靠性保证，因此可靠组播成为当前网络技术的研究热点。基于高层的可靠组 播技术研究主要涉及到控制拓扑结构的可扩展性、容错性、组播算法、路由长度 及组播协议的可靠性、容错性、可维护性与可扩展性等问题。随着Intemet上结 点数的急剧增加及结点进出网络存在较大的随意性，只有支持大结点数的、具有 较好容错性的可靠组播协议才可能有真正的实用价值，因此协议的可扩展性与容 错性问题成为研究的焦点。 论文在介绍相关基本概念及国内外相关研究现状的基础上，首先论述了超立 方体网络的容错性，提出了多个容错性路由算法，并对算法的容错性、路径长度 及对大结点规模的支持等方面进行了深入的分析。针对超立方体容错性好与可靠 组播传输对控制拓扑的要求，提出了基于逻辑超立方体的可靠组播传输控制模 型，在分析模型相关性能的基础上，提出了新的容错可靠组播协议。本文的具体 工作为： (1)论文在已有的强容错路由算法L2的基础上，提出了改进的路由算法L3 及点对点的容错路由算法NL2，采用基于全局联通性的理论分析技术，详细分析 了算法NL2的连通性概率等特性，理论分析与实际计算表明算法NL2的路径连 通性概率比算法L3要好，而算法L3又比算法L2好得多。提出了点对点并行路 由算法HPPA，对算法进行了详细的描述与分析，得出了并行路径条数、路由连 通性概率与结点出错概率的公式，并分析了多种情况下的结点错误概率上界。论 文还详细分析了算法NL2产生的路由路径的长度期望值，提出了改进的算法 NL2N，得出了路由长度的较好上界表达式。 (2)论文针对可靠组播传输协议采用控制拓扑结构的特点，在已有的前沿研 究成果包括在LogCube结构上的HyperCast可靠组播协议和在凡fZ，C”搪结构上 的支持可靠组播传输的稳定性检测协议CubeFullDist的基础上，提出新的控制拓 扑结构ComCube，详细论述了ComCube的构造与维护过程，提出了用逻辑联 接增强结构联通性的思想，既改善LogCube结构中因部分结点联通度低造成整 第1页 体结构容错性差的缺点，又克服了FullCube结构中逻辑边难以构造的缺陷。分 体结构容错性差的缺点，又克服了FullCube结构中逻辑边难以构造的缺陷。分 析表明ComCube既突破了超立方体中结点数为2”的限制，又具有可扩展性好、 容错性高等特性。 (3)针对ComCube容错性好的特性，提出了容错性可靠组播的思想与新的 可靠组播协议ComCast。论文详细论述了ComCast协议的信息传输与反馈过程， 分析了协议的可靠性机制，对HyperCast可靠组播协议进行了容错性扩展。对三 个协议ComCast、CubeFullDist及扩展的HyperCast从结构建立、信息传输与 反馈到结构维护以及结点出错等多种状态进行了仿真模拟，采集了完好状态与出 错状态的传输时间、最大路径长度及结点负载等数据，实验结果表明，ComCast 协议在结点负载保持稳定的情形下，具有比CubeFullDist及扩展的HyperCast更 好的总体传输性能与短路径特性。 关键词：超立方体网络，容错性，路由算法，组通信，可靠组播协议 第2页 ABSTRACTAlong ABSTRACT Along with the increment of interactive multi—user application，such as network video conference，VOD／AOD，Intemet—TV，interactive simulation,remote teaching etc．Internet needs hi曲reliable multicast routing service to ensure the reliability of the trarsmission queue．but multicast implements based on high levels are generally short ofreliability assurance，so studies in reliable multicast is hot in current network technology．Reliable multicast technology based on hJ【gh levels mainly refe