论文部分内容阅读
近年来,随着在Internet上流媒体、视频等业务的相继开展,IP组播技术和应用开始快速发展。因组播技术能以高效、可扩展的方式发送单点到多点、多点到多点的数据,能有效节省带宽和较少网络拥塞,很多专家认为它将成为下一代互联网络的关键技术之一。分析组播网络性能的影响因素,有着非常重要的意义,但由于网络本身的复杂性,研究组播网络性能的影响因素显得比较困难。然而随着计算机技术和网络拓扑生成器工具的发展,上述问题得到了很好解决。利用计算机技术结合网络拓扑的生成进行模拟与仿真已经成为进行网络设计和网络性能评估的有效手段。NS-2是一个理想的仿真平台,它可以进行各种网络协议的仿真比较,借助它可以进行组播的模拟与仿真,处理仿真结果可以分析组播路由协议、网络拓扑以及组播组大小和数目对网络性能的影响。 当网络中有大量组播组存在时,组播的可扩展性是阻碍组播广泛应用的主要因素,路由器的转发状态条目将随着组播组数目的增加而呈线性增加,这些不断增长的转发条目将使得内存需求增加,同时转发过程也将变慢。聚合组播是一项新技术,其主要目标是让多个组播组在同一个域内共享同一棵组播树,通过减少网络中组播树的数目来减少转发状态,从而可以大大提高网络性能。 本论文首先介绍了组播协议及组播的应用,分析NS-2的结构及主要组件的实现规则和主要功能并介绍如何在NS-2中添加新协议,接着介绍随机网络拓扑的相关知识,在此基础上重点分析了两种域内组播路由协议PIM-DM和PIM-SM的原理,利用NS-2分多种情况对两者进行了仿真实验,并对实验数据进行了分析,研究了组播路由协议、网络拓扑、组播组大小、组播组数量对网络性能的影响。在第六章中针对聚合组播主要分析了贪心算法存在的不足,并在此基础上给出了一种算法,这种算法时间复杂度低,并且能够很好优化组播网络性能。