首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 572 毫秒
1.
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约束多播路由提供了一种新的有效途径.  相似文献   

2.
针对移动Ad Hoc网络特点,研讨了Ad Hoc网络中其有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。描述了一种适应于研究Ad Hoc网络QoS多播路由的网络模型,提出了Ad Hoc网络中一种具有多QoS约束的多播路由协议。给出了MQAP的路由实现过程,进行了正确性证明和复杂性分析。仿真实验结果表明,MQAP为Ad Hoc网络多QoS约束多播路由提供了一种新的有效途径。  相似文献   

3.
随着Internet、移动网络及高性能网络的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。文章研讨了具有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。针对现有多Qos约束的多播路由算法进行了改进,不仅有效减少了生成多Qos约束的多播树开销,而且能够很好地支持组成员的动态加入和离开,而不干扰现有的多播树。算法实例证明改进后的算法减少了报文转发的数量,从而降低了多播树生成时间。  相似文献   

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

5.
余萍 《计算机科学》2007,34(9):42-43
论文讨论了具有延迟、带宽和低代价等多QoS约束的多播路由算法,提出了适应于研究QoS多播路由的网络模型,并给出了一种具有多QoS约束的动态多播路由算法,分析了算法的复杂度。仿真实验证明,该算法是稳定有效的。它能够在满足多约束的情况下,使多播树的代价优化。  相似文献   

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

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

8.
一种支持多QoS约束的多播路由协议   总被引:3,自引:0,他引:3  
在分析YAM、QoSMIC和QMRP协议的基础上,讨论了包括延时、延时抖动、带宽和代价约束的多播路由问题,描述了一种适用于多QoS约束的多播路由的网络优化模型,提出了一种支持多QoS约束的多播路由协议(MRPMQoS),构建在NS2下该协议的仿真模块.该协议只要求网络链路(或节点)的局部状态信息,不需要维护全局状态信息,多播组成员可动态地加入/退出多播会晤.该协议采用单路径寻径和多路径寻径相结合的搜索方式,有效地减少构造一棵多播树的开销,降低结点加入延时和提高寻径成功率.NS2仿真结果证明,该协议的可用性和有效性,可用于不同规模网络,具有良好的可扩展性.  相似文献   

9.
一种基于遗传算法的多约束QoS多播路由优化算法   总被引:7,自引:3,他引:7  
随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有多约束QoS多播路由优化技术已成为网络及分布式系统领域的一个重要研究课题,这也是下一代Internet和高性能网络的难题。它吸引了许多爱好者。论文研讨了具有多约束QoS多播路由问题,其中主要包含延迟、延迟抖动、带宽、分组丢失率等QoS约束,文中描述了一种适应于研究QoS多播路由的网络模型。论文在网络环境及不确定参数下,提出了一种在网络规模、可行性方面优化Internet、移动网络和其他高性能网络的基于遗传算法的多约束QoS多播路由优化算法(MQROGA)。MQROGA在网络环境及不确定参数下能够优化网络资源,如带宽、延迟、分组丢失率等得到一个最优解和次优解。仿真实验结果表明,MQROGA为QoS多播路由提供了一种新的有效途径。  相似文献   

10.
基于遗传算法的多约束QoS多播路由优化算法   总被引:3,自引:0,他引:3  
随着大量新型的多媒体在高性能网络、移动网络及Internet中的应用,满足QoS约束的多播路由问题成为越来越重要,它吸引了许多爱好者.本文讨论了多约束QoS多播路由问题,主要包含延迟、延迟抖动、带宽和分组丢失率等QoS约束,文中描述了一种在动态网络环境及不确定参数下适应于研究QoS多播路由的网络模型.提出了一种在网络规模、可行性方面为Imernet、移动网络和高性能网络下基于遗传算法的多约束QoS多播路由优化算法(MQMRGA).仿真结果表明该算法收敛速度快、可靠性高.MQMRGA为QoS多播路由提供了一种新的有效途径.  相似文献   

11.
基于混合遗传算法的QoS多播路由算法   总被引:7,自引:2,他引:5  
陈年生  李腊元  董武世 《计算机应用》2005,25(7):1485-1487,1497
具有多QoS约束的多播路由问题具有NP完全的复杂度。基于延时、延时抖动、带宽、丢包率等QoS约束,描述了一种适应于研究QoS多播路由的网络模型,提出了基于遗传算法和禁忌搜索混合策略的具有多QoS约束的多播路由算法。该算法充分利用了遗传算法和禁忌搜索的优点。克服了遗传算法在求解多QoS约束多播路由问题中的爬山能力差以及不成熟收敛等问题。仿真实验结果表明,该算法为多QoS约束多播路由问题的求解提供了一种有效的新途径。  相似文献   

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

13.
提出了一种基于多QoS的动态组播路由算法-DMRMQ,该算法采用Bellman-Forei算法作为路径搜索算法,能在满足带宽、延迟、延迟抖动和丢包率的前提下确定具有最小跳数和开销的动态组播路由.针对音频和普通数据流的仿真实验表明,DMRMQ能在基于多QoS的前提下建立动态组播路由,算法在路由请求平均成功率、路由平均延迟和平均跳数等衡量指标上比不考虑QoS的动态组播路由算法具有更好的性能.  相似文献   

14.
随着移动AdHoc网络的应用不断扩大,研究其具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。论文基于作者设计的分层结构多播路由算法MALS,提出了以权重因子方法进行分簇处理的QoS多播路由算法MALS_QoS。和MALS相比,MALS_QoS算法具有QoS的约束功能,能产生具有带宽、剩余能量、延时和延时抖动等约束的QoS多播树。仿真实验表明,MALS_QoS能满足QoS约束的多播要求,具有较好的性能。  相似文献   

15.
QoS组播路由问题是一个非线性的组合优化问题,已证明了该问题是NP完全问题。为适应下一代IP网络对实时信息传输的要求,在异步模式粒子群优化算法基础上,给出包含延迟、延迟抖动、带宽、丢包率和最小花费5个约束条件在内的QoS组播路由算法。该算法首先给出数学模型,设计适应度函数,再给出受限的网络模型,通过粒子群优化(PSO)算法最大化适应度函数来求解最优Steiner树。算法仿真实验结果表明:与遗传算法和同步模式的粒子群优化算法相比,该算法有较好的收敛速度和寻优效果。  相似文献   

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

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

京公网安备 11010802026262号