首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 46 毫秒
1.
针对移动Ad Hoc网络特点,研讨了Ad Hoc网络中其有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。描述了一种适应于研究Ad Hoc网络QoS多播路由的网络模型,提出了Ad Hoc网络中一种具有多QoS约束的多播路由协议。给出了MQAP的路由实现过程,进行了正确性证明和复杂性分析。仿真实验结果表明,MQAP为Ad Hoc网络多QoS约束多播路由提供了一种新的有效途径。  相似文献   

2.
MAODV协议的QoS延伸   总被引:4,自引:0,他引:4  
研讨了Ad Hoc网络中具有QoS约束的多播路由问题和网络模型,提出了一种基于延伸MAODV(Multicast Ad Hoc On-demand Distance Vector)多播路由协议的延时、带宽和包丢失率等度量的QoS多播路由协议。仿真实验显示该协议较好地改进b 端到端传输延时、带宽利用率和传输性能,为Ad Hoc网络QoS多播路由提供了一种新的有效途径。  相似文献   

3.
AdHoc网络自身固有的特点使得AdHoc网络的QoS路由协议面临许多新的挑战和机遇,而且出现了许多新的网络系统.如视频点播、远程教学、远程医疗等,这些多媒体实时系统已经不满足网络的单播数据。因此,网络数据的多播提上了日程。本文对QoS多播路由进行了阐述,提出了一种基于熵的稳定的QoS多播路由,并且对它进行了分析以及与已经存在的多QoS约束多播路由进行了比较。  相似文献   

4.
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约束多播路由提供了一种新的有效途径.  相似文献   

5.
针对Ad Hoc网络特点和节点的剩余能量、延时、延时抖动、带宽等QoS约束问题,提出了基于Ad Hoc的多QoS约束、多播路由算法SEQMRA。该算法把最大剩余能量作为第一度量,同时考虑节点带宽、延时、延时抖动等因素,并对算法进行了复杂性分析。实验表明,算法在路由成功率、多播树费用、能量消耗方面均具有较好特性。  相似文献   

6.
移动Ad Hoc网络的可靠多播路由协议   总被引:2,自引:0,他引:2  
孙宝林  李腊元  徐巍 《计算机应用》2004,24(10):43-45,49
在移动Ad Hoc网络环境中,分组的重传和路由的重构比有线网络更频繁。在网络多播树变化的情况下提供高的分组传输率是移动Ad Hoc网络多播路由的主要难题。文中提出了一种基于协议转接概念的移动Ad Hoc网络的可靠多播路由协议(RMRP),该协议较好地减少了移动Ad Hoc网络中大量的路由重构和数据分组的重传。仿真实验显示RMRP具有较高的传输率和较低的端到端分组延迟。  相似文献   

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

8.
本文首先阐述了移动Ad Hoc网络的特点及应用。接着对当前的几种Ad Hoc网络的QoS主要路由协议进行了分析,特别是对IETF的MANET推荐的AODV路由协议作了详细的分析。并从路由机制、单向链路的支持、多播功能、QoS参数选择以及节能几个方面进行了比较和分析。  相似文献   

9.
QoS动态多播路由协议   总被引:4,自引:0,他引:4  
保证服务质量的QoS(Quality of Service)路由是网络中解决OoS问题的一项关键技术.具有OoS约束的多播路由技术已成为网络领域的一个重要研究课题.该文研讨了具有QoS约束的动态多播路由问题.文中描述了一种适应于QoS多播路由的网络模型,提出了一种QoS动态多播路由协议(QDMRP).QDMRP只要求网络链路(或节点)的局部状态信息,不需要维护全局状态信息.QDMRP较好地减少构造一棵多播树的开销.仿真实验结果表明:QDMRP具有较低的控制信息开销和节点加入时延,较好地适合于网络状态变化比较频繁的环境以及实时多媒体应用.  相似文献   

10.
在自组织网络上运行多媒体应用,正在成为随遇计算和随遇通信环境中的一个完整部分,同时提出了对QoS和多播的需求,如何设计有效的QoS多播路由协议已经成为当前研究的热点问题。本文介绍了自组网QoS多播路由协议研究方面的一些最新进展,并对该研究所提出的路由算法进行了比较和分析,有助于进一步改进和完善自组网的QoS多播路由技术。  相似文献   

11.
YAM和QoSMIC是支持QoS动态多播路由算法,允许多播组成员动态地加入/退出,同时为接收方提供多个可选择的多播接入路径,以满足不同应用的QoS需求。该文在分析这些算法的基础上,研讨了具有延迟、延迟抖动、带宽和代价等多约束QoS的多播路由问题,描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多约束QoS的动态多播路由算法(MQDMR),MQDMR试图有效地减少生成多约束QoS的多播树的开销。在MQDMR中,一个多播组成员能动态地加入/退出一个多播会晤,且不干扰现有的多播树。仿真实验结果表明,MQDMR比YAM和QoSMIC具有较小的延时和较少的代价。  相似文献   

12.
基于QoS约束的多播路由研究   总被引:1,自引:0,他引:1  
该文给出了多播路由的定义和多播树的分类,描述了一种适用于研究QoS多播路由的网络模型,对多播路由算法进行了分类,介绍了典型的基于QoS约束的多播路由协议和算法,对每个算法的性能特性和适应范围进行了客观的评价,提供了QoS多播路由算法复杂度的比较,对QoS多播路由技术的进一步研究进行了展望。  相似文献   

13.
基于Tabu搜索的QoS多播路由快速优化算法   总被引:5,自引:0,他引:5  
高茜  罗军舟 《软件学报》2004,15(12):1877-1884
QoS多播路由算法的核心问题是建立满足QoS约束的多播树,这就是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题.目前已有的启发式算法的时间复杂度大,不能获得最优解.提出了一个基于Tabu搜索的QoS多播路由选择快速优化算法,它选择延迟与带宽约束为QoS参数,利用Tabu搜索的集中性与广泛性并存的优点,在提高搜索速度的同时可以更加接近最优解.仿真结果表明:该算法具有快速、易实施等特点,更加适合在组规模比较大的情况下应用.  相似文献   

14.
多QoS约束的多播路由协议   总被引:31,自引:1,他引:31       下载免费PDF全文
李腊元  李春林 《软件学报》2004,15(2):286-291
随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.研讨了具有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束.描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多QoS约束的多播路由协议(multicast routing protocol with multiple QoS,简称MRPMQ).MRPMQ试图有效减少生成多QoS约束的多播树的开销.在MRPMQ中,一个多播组成员能够动态地加入/退出一个多播会晤,且不干扰现有的多播树.给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,MRPMQ为多QoS约束多播路由提供了一种新的有效途径.  相似文献   

15.
在计算机网络中,多播是目前研究最多、应用最广的连接方式。就目前存在的多播路由算法及路由协议进行了分析与总结,给出了解决多播问题的一般方法,提出了在光网络中推行多播的必要性。  相似文献   

16.
一种新的QoS约束的多播路由协议   总被引:10,自引:0,他引:10  
高茜  李勇  罗军舟 《计算机学报》2003,26(11):1441-1449
网络技术和多媒体技术的发展使得未来的Internet对具有QoS(Quality of Service)需求的多播应用的支持变得更加迫切.为了解决现有QoS多播路由协议消息复杂度高、寻路成功率低以及连接建立时间比较长等问题,作者提出了一种新的QoS多播约束路由协议MRPQoS(Multicast Routing Protocol with QoS constraints).它完全分布式运行,将局部搜索与全局搜索、单分支搜索与多分支搜索有机地结合在一起,较好地解决了上述问题.仿真结果证明:MRPQoS较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用.  相似文献   

17.
已有的QoS组播路由算法都假设已知网络全局的精确状态,而且QoS约束都以确定性界限来表达。然而在实际的网络环境中,网络节点根本无法获得网络全局的精确状态.而且QoS约束完全用确定性界限来表达也存在一定的局限性。本文将模糊集合论的基本原理应用于QoS组播路由问题,充分考虑网络节点所获信息的模糊性和随机性,以及QoS约束务件的模糊界限这一客观存在的性质,提出一种新的QoS组播路由的模糊遗传算法FG。仿真实验表明.该算法是可靠且有效的。  相似文献   

18.
孙宝林  李腊元 《计算机工程》2006,32(3):28-30,46
研讨了具有QoS约束的分布式多播路由问题。描述了一种适应于QoS多播路由的网络模型,提出了一种分布式QoS多播路由协议(DQMRP)。DQMRP只要求网络链路(或节点)的局部状态信息,不需要维护全局状态信息。DQMRP可有效地减少构造一棵多播树的开销,多播组成员能动态地加入,退出一个多播会晤,且不干扰现有的多播树。给出了DQMRP的正确性证明。仿真实验结果表明:DQMRP具有较低的控制信息开销和节点加入时延,较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用。  相似文献   

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

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