首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 315 毫秒
1.
近年来,Ad hoc网络的组播路由协议研究受到广泛关注,但在大规模应用之前必须解决拥塞控制问题.目前已经提出了许多组播路由协议,其中动态广播环组播路由协议(DRMR)在降低控制开销的基础上,能够取得较好的分组递交率和扩展性,但DRMR没有考虑大数据量时的拥塞控制策略,本文提出了DRMR协议上的拥塞控制方案,包括拥塞检测、反馈通知和速率控制一套完整的拥塞控制机制,给出了各参数的计算公式和算法,最后,利用NS2仿真软件对扩充的DRMR协议进行仿真,结果表明,扩充的DRMR协议较好地保证了在高负载下的服务质量.  相似文献   

2.
基于量子粒子群算法的组播路由优化   总被引:1,自引:0,他引:1  
不确定网络性能参数下的多约束QoS组播路由优化已成为安全组播领域以及下一代Internet和高性能网络的一个重要研究课题。多约束QoS组播路由优化是NP-完全的多目标优化问题。提出了一个新的量子粒子群算法,其具有收敛速度快、全局性能好等特点。通过应用该算法求解多约束QoS组播路由优化问题的仿真实现,结果表明,该算法取得了较好的效果。  相似文献   

3.
针对满足多个约束条件的服务质量(Quality of Service,QoS)组播路由的特点,提出了一种下一代互联网(Nem Generation Internet,NGI)中基于粒子群优化(Particle Swarm Optimization,PSO)和遗传算法(Genetic Algorithm,GA)的混合智能QoS组播路由算法。给出了QoS组播路由问题模型及其数学描述,结合PSO的快速搜索和GA的全局寻优能力,解决了多约束QoS组播路由问题,并在多个实际的和虚拟的网络拓扑上进行了仿真实现与性能评价。仿真结果表明,本文提出的算法是可行和有效的。  相似文献   

4.
基于自适应蚁群算法的QoS组播路由算法   总被引:5,自引:2,他引:3       下载免费PDF全文
陈杰  张洪伟 《计算机工程》2008,34(13):200-203
提出一种改进的自适应蚁群优化算法,在信息素更新策略中引入全局最优系数,研究多约束条件下的QoS组播路由问题。动态更新信息素能够确保自适应地改进全局搜索能力和收敛性能,避免陷入局部最优解。仿真结果表明,该算法比蚂蚁-遗传算法在解决多约束条件下的QoS组播路由问题时更有效。  相似文献   

5.
王军伟  王兴伟  黄敏 《计算机应用》2006,26(10):2272-2274
针对满足多个约束条件的服务质量(QoS) 组播路由的特点,提出了一种下一代互联网中基于粒子群优化(PSO) 和遗传算法(GA) 的智能QoS组播路由算法。给出了QoS组播路由问题模型及其数学描述,针对QoS参数信息不精确的情况,综合PSO的快速搜索和GA的全局寻优能力,找出在给定费用下满足多个QoS约束概率最大的组播树的Pareto非劣集,从中选出最优组播树。对算法进行了仿真实现与性能评价,结果表明,它是可行和有效的。  相似文献   

6.
基于微粒群算法的QoS组播路由算法   总被引:2,自引:0,他引:2  
秦洁  须文波  孙俊 《计算机工程与应用》2006,42(27):106-108,133
文章研究了带宽、延时、延时抖动约束最小代价的QoS组播路由问题,提出了一种基于微粒群优化(PSO)算法[2,5]来设计路由优化算法。该算法采用一种新的整数编码方案,将路由优化问题转化成准连续优化问题,并采用罚函数处理约束条件。给出了应用微粒群优化算法求解QoS组播路由问题的算例,并与遗传算法和改进后的遗传算法进行了比较。计算机仿真实验证明,该算法可以更有效地求得QoS组播路由问题的优化解,可靠性高。  相似文献   

7.
秦洁  须文波 《计算机应用》2007,27(2):285-287
对带宽、延时、延时抖动约束最小代价的QoS组播路由问题进行了研究,提出一种基于量子行为微粒群优化(QPSO)算法来设计路由优化算法。该算法采用一种节点序列编码方案,将路由优化问题转化成一种准连续优化问题,并采用罚函数处理约束条件。应用QPSO算法求解QoS组播路由问题的算例,并与遗传算法和改进后的遗传算法进行比较。计算机仿真实验证明,该算法可以更有效地求得QoS组播路由问题的优化解,可靠性较高。  相似文献   

8.
刘泽华  邹恩  方仕勇  辛建涛  林锦钱 《计算机工程》2011,37(19):183-185,193
针对移动Ad Hoc网络(MANETS)的QoS组播路由优化问题,提出一种基于混沌遗传的组播路由算法。利用混沌变量的遍历性特点对遗传算法的适应度函数进行优化,避免遗传算法出现早熟现象。仿真实验结果表明,该算法具有较好的收敛性和稳定性,能解决多QoS约束下MANETS的组播路由问题。  相似文献   

9.
考虑了组播通信服务质量需求与网络资源约束,将满足不同约束的QoS组播路由选择过程转化为一个多目标优化问题,使用一种基于QoS的最小网络费用组播路由树生成算法来寻找最小Steiner树。该方法可以在满足多约束的情况下,寻找费用最小的组播路由树,仿真结果表明该算法有较好的性能。  相似文献   

10.
在多加性QoS约束的自适应组播路由基础上,提出了一种基于多QoS约束的自适应组播路由协议MQDMRP。采用多路径寻路和受限泛播策略,有效限制了控制报文开销;对MQDMRP与传统协议进行仿真研究,表明新协议的接入成功率比传统协议要好。  相似文献   

11.
三种Ad Hoc网络组播协议的性能分析与比较   总被引:1,自引:0,他引:1  
近年来,Ad hoc网络的组播路由协议研究受到广泛关注,但已经提出的各种组播协议中还没有一种在MANET定义的各种性能指标方面都处于领先,因此对不同协议的分析和比较能帮助人们在不同的应用环境下选择和设计更适合的组播协议。本文首先分别介绍了3种典型的组播路由协议:ODMRP、ADMR、DRMR,然后对其控制开销进行了计算分析,最后利用NS2仿真软件对3种协议进行仿真,分析与比较了它们在各种网络环境下的性能。  相似文献   

12.
Ad Hoc网络QoS多播路由协议   总被引:41,自引:0,他引:41  
孙宝林  李腊元 《计算机学报》2004,27(10):1402-1407
随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.该文研讨了Ad Hoc网络中具有Qos约束的多播路由问题,其中主要包含延迟、带宽、代价等Qos约束.文中描述了一种适应于研究Ad Hoc网络Qos多播路由的网络模型,提出了Ad Hoc网络中一种具有QoS约束的多播路由协议(QMRP).文中给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,该协议较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用,优化了多播树的代价.QMRP为Ad Hoc网络QoS约束多播路由提供了一种新的有效途径.  相似文献   

13.
求解两个或多个限制参数的QoS多播路由问题,已被证明为NP-complete问题,而随着Ad hoc网络中多媒体和实时应用需求的不断提升,有效的QoS多播路由算法成为重要研究内容.针对Ad hoc网络的动态性和QoS参数的多样性,给出一种解决该问题的捕食逃逸PSO方法,算法通过对MAODV路由发现过程发现的QoS有效路径进行编码和寻优处理,借助于捕食逃逸行为使算法能够以较大概率获取全局最优QoS多播路由.在NS2平台上的仿真结果表明了捕食逃选PSO解决Ad hoc网络QoS多播路由问题的可胜任性.  相似文献   

14.
基于Ad Hoc的QoS多播路由协议研究   总被引:2,自引:0,他引:2  
近年来,随着计算机网络和无线通信技术的迅速发展,无线移动AdHoc网络在军事和民用方面获得了大量应用。多媒体业务的引入对AdHoc网络提出了多播和QoS服务的需求,如何在AdHoc网络中实现有效的多播和QoS服务是一项十分困难和具有挑战性的工作。论文介绍了当前几种比较典型的QoS多播路由协议,并且从多个方面对它们的特性进行了比较分析,最后对AdHoc网络的QoS多播路由协议的进一步研究提出了预测和展望。  相似文献   

15.
移动自组织网络中组播QoS路由的遗传算法研究   总被引:1,自引:1,他引:0  
Adhoc网络中的QoS保障问题是一个比较复杂的开放问题。该文首先对Adhoc网络拓扑结构和基于QoS的多播路由进行了分析,建立了QoS多播网络模型。在此基础上提出了多播路径集获取算法和遗传算法多播路径选择。该方法可以在满足延迟和带宽约束的情况下,找到一棵消耗趋于最小、状态稳定的多播路由树。  相似文献   

16.
Ad hoc 网络组播路由协议研究现状、问题和方向   总被引:3,自引:0,他引:3  
移动终端设备的快速发展和Ad hoc网络组网方便的特点使得Ad hoe网络有着广阔的应用前景,而组播路由技术在这些应用中起着非常重要的作用。本文综述了Ad hoe组播路由协议研究方面的一些最新工作,描述了设计Ad hoc组播路由协议所面临的问题,并着重对该研究开展以来所提出的各种主要组播协议进行了分类阐述和对比、分析,最后讨论了设计组播路由协议的几个主要问题,同时指出了未来的研究方向。  相似文献   

17.
提出了一个新的具备安全功能的Ad hoc网多QoS约束的多播路由协议NSQMRAN。该协议采用新型公钥签名算法NTRUSign作为密码机制为路由报文签名,加强了安全性。NSQMRAN为Ad hoc网QoS多播路由协议增加了源认证机制,从而提供了QoS多播路由报文的来源真实性、数据完整性和抗否认等安全服务以抵御恶意节点的攻击。基于NS2的仿真结果表明,在Ad hoc网中,与采用RSA公钥算法的协议相比,采用NTRUSign的NSQMRAN协议网络性能较好,产生较少的端到端延迟。  相似文献   

18.
首先阐述Ad hoc网络的特点及应用;接着对当前Ad hoc网络的QoS主要路由协议进行了详细的分析与研究,并从路由机制、单向链路的支持、多播功能、QoS参数选择以及节能几个方面进行了比较和分析;最后指出了今后的研究方向。  相似文献   

19.
Ad hoc无线网络中的组播路由协议   总被引:4,自引:0,他引:4  
由固定网络、基础结构移动网络和非基础结构无线网络组成的集成网络将成为未来互联网发展的趋势。同时,面向组计算和组通信的需求不断增长,要求未来的集成网络能为用户提供组播通信的功能。Adhoc无线网络是非基础结构无线网络的典型代表,具有带宽有限、拓扑结构易变和电池能源有限的特点,这些特性使得未来集成网络实现组播通信具有一定的挑战性。该文在分析Adhoc无线网络基本特性的基础上,综合评述了新近的Adhoc网络组播路由协议的研究现状,并对几种典型的Adhoc网络组播路由协议的特点进行了分类分析和比较,最后讨论了Adhoc无线网络组播路由协议的发展趋势和挑战。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号