超立方体网络中组播容错路由的可靠性研究

摘要

随着交互式多用户应用的增加，如网络视频会议、VOD/AOD、Internet-TV、交互式仿真、远程教学等网络多媒体应用，在Internet 上迫切需要高可靠的组播路由服务以确保发送消息队列的可靠性，而现有的基于高层组播实现普遍缺少这种可靠性保证，因此可靠组播成为当前网络技术的研究热点。基于高层的可靠组播技术研究主要涉及到控制拓扑结构的可扩展性、容错性、组播算法、路由长度及组播协议的可靠性、容错性、可维护性与可扩展性等问题。
　　 超立方体是人们最早研究且仍是目前最重要的互连网络拓扑结构之一，具有正规性、对称性、强容错性、直径短、可嵌入性等诸多优点。本文研究了超立方体网络上的组播算法。在介绍相关基本概念及国内外相关研究现状的基础上，针对可靠组播传输协议采用控制拓扑结构的特点，在已有的前沿研究成果包括在LogCube 结构上的HyperCast 可靠组播协议和在FullCube 结构上的支持可靠组播传输的稳定性检测协议CubeFullDist 以及ComCube 结构上的ComCast 可靠组播协议的基础上，结合安全系数模型，本文提出一种新的控制拓扑结构—ComSafeCube，以及基于其上的ComSafeCast 可靠组播协议。文中详细论述了ComSafeCube的构造过程，结合安全系数模型，利用逻辑联接增强结构联通性，既改善LogCube 结构中因部分结点联通度低造成整体结构容错性差的缺点，克服了FullCube 结构中逻辑边难以构造的缺陷，继承了ComCube的所有优良特性，又在ComCube基础上进一步提高了结构的容错性，降低了结点负载。分析表明：ComSafeCube 既突破了超立方体中结点数为2 n的限制，又具有可扩展性好、容错性高等特性。仿真结果表明，ComSafeCube 结构具有结构建立时间短、容错性好、传输时间短以及平均负载低等特点。

目录

文摘

英文文摘

声明

第一章绪论

第二章安全系数模型

第三章可靠组播传输控制模型

第四章一种改进的逻辑超立方体可靠组播协议

第五章总结与展望

致谢

参考文献

研究生期间论文发表情况