源特定聚集组播路由算法的研究

论文摘要

组播技术是计算机网络中一种从单个发送端同时发送数据到多个接收端的有效传输手段,与使用多个单播连接相比,组播会话可以大大减小数据源和网络的传输代价,是当前网络技术中的研究热点之一。但是,目前组播技术并没有得到大规模的应用,主要是由于还存在许多有待解决的问题,其中包括组播的状态伸缩性问题。当网络中存在大量的组播会话时,随着组播组数目的增加,每个节点所需维护的转发状态数量就会大幅增长,占用路由器大量的存储空间,降低路由器的转发效率,降低了网络的可伸缩性。本文对一种解决组播状态伸缩性问题的方案——聚集组播进行了研究,提出了一种新的聚集组播组-树匹配算法,并且对网络仿真平台NS2（Network Simulator version2）进行了扩展,使其支持源特定聚集组播。首先,在深入分析聚集组播原理和各种组-树匹配算法的基础上,提出了一种新的动态组-树匹配算法——FDMA（Fast Dynamic Match Algorithm）,通过对网络中聚集树的管理减少匹配次数,提高聚集速度,使聚集组播的实时性得到了较大的提高。其次,对网络仿真平台NS2对组播的支持机制进行了深入的研究,建立了新的协议类型模块——源特定聚集组播,完成了相关路由方法的描述,使NS2增加了对聚集组播的支持。最后,在扩充后的NS2仿真平台上进行了源特定聚集组播的实验,将FDMA算法应用到源特定聚集组播中,并与现有典型算法进行了性能分析比较。仿真结果表明FDMA算法具有良好的性能,并对今后的研究方向和内容进行了探讨。

论文目录

• 摘要
• ABSTRACT
• 第1章 绪论
• 1.1 引言
• 1.2 组播状态伸缩性问题概述
• 1.3 组播状态伸缩性问题解决方案
• 1.4 本文研究的主要内容和论文结构
• 第2章 组播技术及聚集组播方案
• 2.1 组播转发树
• 2.2 组播路由协议
• 2.3 源特定组播技术
• 2.4 聚集组播原理
• 2.5 聚集组播存在的问题
• 2.6 本章小结
• 第3章 聚集组播组-树匹配算法的研究与改进
• 3.1 聚集组播组-树匹配算法
• 3.2 静态组-树匹配算法
• 3.3 动态组-树匹配算法
• 3.4 新快速动态组-树匹配算法的提出
• 3.5 FDMA 算法的描述
• 3.6 FDMA 算法分析
• 3.7 本章小结
• 第4章 源特定聚集组播在N52 平台的实现
• 2 平台概述'>4.1 NS₂平台概述
• 2 中的组播仿真'>4.2 NS₂中的组播仿真
• 2 的源特定聚集组播扩展'>4.3 NS₂的源特定聚集组播扩展
• 4.4 本章小结
• 第5章 仿真实验及结果分析
• 5.1 实验环境设定
• 5.2 FDMA 算法与GDOA 算法和GTMA 算法的性能比较
• 5.3 源特定聚集组播与源特定组播的比较
• 5.4 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间承担的科研任务与主要成果
• 致谢
• 作者简介