基于OPNET的组播仿真研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:tegger
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,组播技术的应用越来越广泛,网络应用的要求也越来越强烈,再加上组播技术相对于单播与广播技术的巨大优势,人们日益认识到组播技术所带来的优点和好处,组播技术必将成为人们工作和生活中不可缺少的网络技术之一,其研究价值越来越凸现出来。然而在组播技术的研究过程中,人们面对已经出现的种种网络技术难题,发现在现有的互联网上直接进行部属和研究组播是一件十分困难而且不现实的事。而在将协议、算法部署到网络上之前,必须评测出协议或算法的现实有效性,并且获取客观、可靠的性能参数,所以网络仿真作为一种新的网络规划和设计手段成为组播技术研究中必不可少的重要环节。网络仿真技术就是一种通过建立网络设备、链路和协议模型,并模拟网络流量的传输,从而获取网络设计或优化所需要的网络性能数据的仿真技术。它以其独有的方法对网络的规划设计提供客观、可靠的定量依据,缩短网络建设周期,提供网络建设中决策的科学性,降低网络建设的投资风险。OPNET是当今最著名的网络仿真软件,其优秀的用户界面、合理有效的三层建模机制与基于包的通讯机制为研究人员进行网络结构、设备和协议等的设计与分析提供了非常好的研究平台。本文使用OPNET对组播技术研究中的若干问题进行仿真研究,并提出了新的算法与方案。PIM-SM是目前应用最广泛的组播路由协议。在PIM-SM中,共享树的使用使组成员的加入和离开变得简单,扩展性很好,由于只有树上的路由器才需要维持组成员信息,在路由器所需存储的状态信息的数量和路由树的总代价两个方面都具有较好的性能。如何确定共享树的根的位置,称为中心(RP)选择问题,最早由Wall提出。中心选得不好会带来高耗费、高延迟、高拥塞等网络性能问题,但中心选择问题是一个NPC问题,需要一种启发式算法。现有的算法存在的主要问题是采用贪婪思想进行搜索,容易陷入局部最优而错过全局最优解。另一方面,随着组成员的动态加入与离开,组播树的结构也会逐渐发生改变,仅凭预选的中心点无法始终保证良好的组播性能,需要适时调整中心位置并重建组播树,这称为中心迁移问题。这种要求随着网络和组的规模以及网络连通性的增加而增强。理想的RP迁移算法应该在减少费用或延迟的同时,减少冗余数据和避免丢失数据,并尽可能地对组成员透明。本文提出了一种基于禁忌搜索的RP动态重定位方法,包括一个RP选择算法和一个RP迁移算法。仿真表明算法具有良好的性能。随着网络规模的扩大,组播逐渐从单层拓扑的域内向多层拓扑的域间扩展。目前域间组播的研究还不够成熟,某些方案还处于草案阶段。PIM-SM协议从域内向域间的扩展需要借助于组播源发现协议MSDP交互域间的源信息,同时借助于MBGP获取域间路由以构造域间组播树。PIM-SM/MSDP/MBGP方案是域间组播的近期解决方案。本文在OPNET上对此方案进行了建模与仿真。另一方面,随着网络仿真技术的发展,利用网络仿真软件逼真地再现真实网络,构建对用户透明的仿真模型的需求愈来愈迫切。在网络仿真的运行中,我们希望参与其运行过程、获取相关数据,并进行分析、处理和实施必要的操作。事实上,缺少了与用户交互的接口的网络仿真软件作用非常有限,仅限于对一个固定的网络模型建模仿真,灵活性和通用性都不够。而增加了与用户交互的接口后,网络仿真软件可以模拟一个拓扑不断变化、参数任意设置、与真实网络非常接近的模拟网络。本文利用OPENT软件提供的HLA(高层体系结构)接口,将上述建立的域间组播模型扩展为一种可以进行联机交互式仿真的域间组播模型,并描述了一个联机交互实例。一方面考查了模型的准确性,一方面为今后进行规模更大、更灵活的仿真系统建模提供了新的思路。在动态网络中,由于网络流量不断变化、难以预测,而且节点、链路的失效、恢复时有发生,组播路由一直是一个非常难的问题。AntNet是一种旨在解决电子通讯网络中的路由问题的蚁群优化算法,能够有效平衡网络的流量负荷,减少阻塞率与丢包率。本文在OPNET上对AntNet上进行仿真建模,并在此基础上提出一种基于AntNet的动态组播路由优化方案并进行仿真。结果表明该方案具有很好的性能。
其他文献
在软件系统的开发中,软件用户界面从分析到设计实现成为一个重要的组成部分,占用了很大比例的开发资源;近十几年来,工业界学术界一直致力于用户界面开发的研究。近年来,可视
视频编码技术历经了近30年的发展和标准化,成功实现了从“波形”编码到“模型”编码的转变,更通用、更强大的第二代编码方式成为多媒体技术的主要发展趋势。MPEG-4标准就是在
量子进化算法是基于量子计算原理的一种进化算法。这种崭新的优化算法,具有很大的生命力和研究价值。它以量子计算的一些概念和原理为基础,用量子位编码,量子门作为更新算子来完
随着人们生活水平及消费水平的提高,现有的主要依赖语音业务的电信业务很难满足人们的需求,人们越来越倾向于多媒体业务和融合业务,更加注重业务质量的提高和使用的方便性。
至今,足球机器人的研究已经取得了重大的进展。在学术界,RoboCup中型组比赛体现了其最高水平。足球机器人的设计包含了许多不同知识的集成:机械学,运动学,动力学,控制理论、
本文在研究组件技术、AutoCAD图形数据库和参数数据库的基础上,分析了集成于AutoCAD对话框的DWG图形处理技术、输电线路设计中的力学计算和金具统计专家库等问题。应用ADO组件服务和AutoCAD提供的COM组件服务开发出来的ARX程序按AutoCAD提供的接口与其集成在一起,该ARX应用程序是组件思想的体现。本系统通过了保定供电公司设计院的验收测试,已经投入应用。解决了保定供电公司设计院原
数据挖掘技术是人们长期对数据库技术进行研究和开发的结果。起初各种商业数据是存储在计算机的数据库中的,然后发展到可对数据库进行查询和访问,进而发展到对数据库的即时遍历
针对目前网络教学系统存在的缺陷,论文提出了一种基于Agent技术的网络教学系统。该系统以建构主义为理论基础,结合多Agent技术和移动Agent技术,克服了当前网络教学系统个性化、
现实世界中存在许多的多目标优化问题,即需要同时对多个相互冲突的目标进行优化。多目标优化问题存在一组表示目标间权衡信息的解的集合。进化算法是一类通过模拟自然界生物
目前传统的基于信物或口令的安全系统显得越来越脆弱,迫切需要有一种准确、方便、安全的识别技术来代替现有的身份识别方法。现代统计学已经表明,指纹具有稳定性和唯一性。目