首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
QoS动态路由算法分析   总被引:2,自引:0,他引:2  
保证服务质量(QoS)的通信是当今网络发展的必然趋势之一。动态路由算法可根据网络拓扑和负载情况实时为业务选择路径。其合理性和有效性对于网络资源的优化使用及网络运行性能起着重要作用。文章阐述了QoS动态路由算法的研究内容:链路量度的选择、选路原则、改进Bellman-Ford算法和Dijkstra算法以及算法的触发,并总结了QoS路由算法目前存在的几个问题。  相似文献   

2.
基于不确定参数的QoS路由研究   总被引:8,自引:0,他引:8  
作为未来网络资源管理的一个重要组件,QoS路由问题越来越受到人们的重视。为了保证网络服务质量,希望根据多个QoS约束的尺度(metrics)来选择可行的路由。但由于网络本身的动态性和复杂性,网络状态信息具有固有的不确定性,因此有必要研究不确定参数对QoS路由的影响。通过形式化地描述基于带宽和延迟的不确定参数的QoS路由问题,给出了相应的处理模型和算法,并从实现的角度探讨了具有一定适应性的多路径QoS路由机制。  相似文献   

3.
在Internet集成服务模型中,QoS路由选择是解决实时多媒体传输的一个关键技术。该文首先介绍了QoS路由问题产生的背景、服务质量QoS和Internet集成服务,然后在此基础上研究和分析QoS路由问题的特点,提出对问题的抽象描述,并讨论QoS路由问题的困难点和研究现状。  相似文献   

4.
一种启发式算法在多受限QoS路由中的研究   总被引:1,自引:1,他引:1  
随着互联网的广泛应用,网络服务质量(QoS)保证技术显得越来越重要,为了保证网络服务质量,希望根据多个QoS约束参数来选择可行路由。一般说来,多受限路径优化问题是一个NP完全问题,因此在多项式时间复杂度里不能解决该问题,针对这个问题,在启发式算法的基础上,提出一种改进扩展Bellman-Ford最短路径算法(MEBF),将NP完全问题简化为在多项式时间复杂度里能解决的问题。模拟的结果表明,该算法有良好的运行效率和QoS路由成功率。  相似文献   

5.
基于MANET的QoS路由协议研究   总被引:2,自引:1,他引:2  
移动自组网(MANET)是建立军事和民用快速通信系统的理想技术。如何在MANET中提供不同的服务质量(QoS)是其面临的一个重要问题,而QoS路由技术则是其中的核心技术和热点问题。文章对不同研究者提出的几种QoS路由算法进行了分析和研究,并从单向链路的支持、多播功能以及QoS参数选择几个方面进行了比较和分析,有助于进一步改进和完善MANET的QoS路由技术。  相似文献   

6.
基于移动代理的蚂蚁算法在QoS路由选择中的应用研究   总被引:11,自引:0,他引:11  
随着Internet上广泛的分布式多媒体应用对服务质量(QoS)需求的增长,各种服务应用对网络所能提供的QoS提出了不同的要求,所以高效率的QoS支持越来越显示出其重要性,而路由机制是实现QoS保证的关键之一。首先对一般性的QoS路由选择问题进行了讨论;在分析了自然界中蚂蚁卓越的选路行为后,提出了一种基于智能蚂蚁算法的QoS路由选择算法(QRAP),接着对QRAP算法进行了修正,使之更加符合应用的需求;然后讨论了该算法基于移动代理(Mobile Agent)的应用框架,并且给出了每个移动代理虚拟上应用模块的实现原理;最后通过实验仿真,验证了该算法应用的可行性和有效性。  相似文献   

7.
龚本灿  李腊元  蒋廷耀 《微计算机信息》2007,23(27):123-124,206
随着Adhoc网络的发展和用户需求的不断提高,自组网的服务质量(QoS)问题已成为当前研究的热点。本文首先介绍了自组网QoS路由面临的问题;然后全面地分析和研究了当前主要的自组网QoS路由算法,并从路由机制、多播功能、QoS参数选择等多个方面进行了比较;最后指出了未来的研究方向。  相似文献   

8.
Ad Hoc网络中基于DSR的QoS路由协议研究   总被引:1,自引:0,他引:1  
AdHoc网络的特性决定为各种多媒体业务的服务质量提供保证是很难解决的问题。AdHoc网络路由协议的QoS研究正是试图解决这样的问题。本文介绍了DSR路由协议和AdHoc网络QoS路由技术的相关概念。然后,对基于DSR的QoS实现的路由协议进行了详细的分析。最后探讨了其今后的发展动态和研究方向。  相似文献   

9.
自组网QoS路由协议综述   总被引:10,自引:0,他引:10  
郑锋  李腊元  高晔方  连进 《计算机应用》2006,26(2):270-0272
自组网是一组带有无线收发装置的移动节点组成的一个多跳的临时性的自治系统。随着网络的发展和用户需求的不断提高,自组网的服务质量(QoS)问题已成为当前研究的热点。综述了自组网QoS路由协议研究方面的一些最新进展,并对该研究所提出的主要QoS路由协议进行分析、对比,有助于QoS路由协议的进一步研究。  相似文献   

10.
基于网格的任务调度与资源分配有效机制的研究   总被引:3,自引:0,他引:3  
为实现QoS路由技术,提高网格的服务质量,本文定义了网格服务中任务调度的通信开销,给出了QoS路由树的生成原则,提出网格堆排序算法和QoS路由选择算法,利用算法实现了网格的任务调度与分配机制的设计.实验证明本设计能提高网格资源管理的效率.  相似文献   

11.
曹元大  向尕 《计算机工程》2003,29(2):122-124
QoS路由选择是一个基于多约束条件的优化问题。 QoS路由选择应该满足业务的QoS需求和尽可能充分利用网络资源两方面的要求。该文从这两方面的要求出发,给出了QoS参数和网络资源利用率的数学描述,建立了QoS路由选择的多目标规划模型,根据该模型,给出了算法。并用仿真实验来验证所提出的模型和算法的有效性。  相似文献   

12.
基于蚁群算法的多路径多约束QoS路由研究   总被引:3,自引:1,他引:2       下载免费PDF全文
多路径多约束服务质量(Quality of Service,QoS)路由问题是无线传感器网络的核心问题之一,由于网络拓扑的不断变化及链路的固有的不精确性,解决这个问题具有很大的挑战性。首先给出无线传感器网络中QoS路由问题描述及调和蚁群算法(Ant Colony Optimization,ACO)的基本算法步骤及其特点。然后在分析了蚁群算法应用于QoS路由问题的可能性的基础上,给出了调和蚁群算法解决多路径多约束QoS问题的算法。最后通过仿真实例得到满意的结果。  相似文献   

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

14.
多约束QoS组播路由优化算法研究   总被引:2,自引:0,他引:2  
不确定网络性能参数下的多约束QoS组播路由优化已成为安全组播领域的一个重要研究课题,也是下一代Internet和高性能网络亟待解决的难题。多约束QoS组播路由优化是NP一完全的多目标优化问题。本文概括了多约束QoS组播路由需求,然后重点讨论多约束QoS组播路由优化的约束树算法和智能算法,最后探讨了多约束QoS组播路由将来的一些主要研究方向。  相似文献   

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

16.
多约束QoS多播路由的模型和算法研究   总被引:6,自引:2,他引:6  
随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。基于约束多播路由的目的在于鉴别一条路径满足QoS约束,然而,多加、乘约束的路由是一个NP-完全性问题。因此,快速的和精确的约束路由算法是少有的,甚至不存在。如此基于路由算法的需求导致众多的启发算法和一些少有的QoS算法的出现。文章描述了一种适用于研究QoS多播路由的网络模型,给出一个完全,简洁和公平地评价7个典型的基于多约束QoS多播路由算法,并且提供多约束路径算法的最坏情况下复杂性的比较。  相似文献   

17.
基于自适应变异蚁群算法的QoS路由算法   总被引:1,自引:0,他引:1       下载免费PDF全文
多约束QoS单播路由问题是NP完全问题,针对基本蚁群算法在解决该问题时易于陷入局部最优、收敛速度慢的缺点,提出自适应变异蚁群算法对该问题进行求解。该算法采取自适应变异方法,引入二次蚁群搜索机制,减少了算法陷入局部极值的可能性,提高了算法的寻优能力和收敛速度。仿真实验结果验证了该算法的可行性和有效性。  相似文献   

18.
不确定网络性能参数下的多约束QoS组播路由优化已成为安全组播领域的一个重要研究课题,也是下一代Internet和高性能网络亟待解决的难题.多约束QoS组播路由优化是NP-完全的多目标优化问题.概括了多约束QoS组播路由需求,然后重点讨论多约束QoS组播路由优化的智能算法,最后探讨了多约束QoS组播路由将来的主要研究方向.  相似文献   

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

20.
QoS多播路由算法的核心问题就是建立满足QoS约束的多播树,它是计算机网络中著名的受约束最小Steiner树问题,是一个NP完全问题。量子遗传算法是基于量子计算理论的新型遗传算法,基于量子遗传算法的基本原理,提出了QoS约束的多播路由算法(QoSMR-QGA),并详细介绍了QoSMR-QGA算法的实现过程。仿真实验表明,该算法具有较好的算法收敛性和多播路由成功率。  相似文献   

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

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