QoS计算机网络路由算法

回顾了20世纪80年代到2002年以来计算机网络QoS路由算法和路由协议的发展过程，总结了130多篇被IEEE／ACM，Elsevier Science，Wiley InterSeienee等著名机构收录的高水平学术刊物和SIGCOMM，INFOCOM等高水平国际会议上发表的相关论文，对各种QoS路由算法进行了分类归纳，重点介绍了一些典型的QoS路由算法。并结合在随机网络和时间依赖网络最短路径算法方面的研究基础，预测了QoS路由算法未来的发展方向。     

多约束QoS动态多播路由算法

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

QoS动态多播路由协议

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

结合网络资源开销估算的QoS改进路由算法

本文根据网络的实际运作环境，提出了两个衡量网络资源利用情况的函数，并将之结合到QoS理论路由算法中，改进后的算法较好地考虑了带宽资源利用和网络负荷的均衡度。文中给出了结合考虑网络资源利用的随机路由算法及其算法性能模拟测试结果。     

DMRMQ:基于多QoS的动态组播路由算法

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

基于模糊智能模型的QoS路由算法研究

说明了利用模糊智能方法来实现QoS路由算法的原因和优点，给出模糊路由算法模型并加以解释，通过软件仿真以及将模糊路由算法和静态，动态最短路由算法作比较，说明了模糊QoS路由算法的优越性。     

计算机网络中基于服务质量QoS的路由算法分析

随着互联网技术的迅猛发展,网络信息量及信息类型越来越多,传统网络Best Effort服务机制受到了互联网日益增加的信息类型及信息量的冲击越来越大,QoS算法已经成为人们研究的重点与热点。介绍了路由算法,对QoS及QoS路由进行了阐述,重点对计算机网络基于QoS路由算法进行了探讨,并对计算机网络QoS路由算法的发展进行了展望。     

计算机网络中基于服务质量QoS的路由算法分析

随着互联网技术的迅猛发展,网络信息量及信息类型越来越多,传统网络Best Effort服务机制受到了互联网日益增加的信息类型及信息量的冲击越来越大,QoS算法已经成为人们研究的重点与热点。介绍了路由算法,对QoS及QoS路由进行了阐述,重点对计算机网络基于QoS路由算法进行了探讨,并对计算机网络QoS路由算法的发展进行了展望。     

量子粒子群算法求解QoS组播路由

QoS组播路由问题是一个非线性的组合优化问题,已证明了该问题是NP完全问题。将量子粒子群算法用于此类问题的求解。并在此基础上对基本的量子粒子群算法进行改进,针对群体智能和约束优化问题的特点,提出了一种在每次迭代中有选择地保留一定数量不可行解的方法,并把它结合到量子粒子群优化（QDPSO）算法中。该算法可以利用保留下来的不可行解来帮助搜索靠近边界的最优解,同时又可以避免罚因子的选择问题,使之更适合于QoS组播路由的求解。仿真实验结果显示,该算法能快速搜索并收敛到全局（近似）最优解,且随着网络规模的增大算法保持了良好的特性,在寻优速度上与解的质量上优于其他粒子群算法与基本的量子粒子群算法。     

基于多约束 QoS 路由算法综述

随着网络技术的不断发展,实时多媒体技术不断涌现.如何根据不同的服务提供不同的 QoS 保证,并保证网络资源的有效利用,便成为当前互联网的一个重要任务.对该问题的解决方法称为多约束最优路径(MCOP)问题,MCOP 问题是一个 NPC 问题,求解 MCOP 问题的算法可分为精确、近似和启发式等算法.文章通过对目前所出现的算法按照精确算法和近似算法两大类进行分析,分析目前出现的算法的一些优缺点,并根据网路技术的发展趋势,对现行多约束路由算法在以后如何实现更加快速精确的路径计算提出几点展望     

IP QoS路由算法研究综述

传统上所采用的“尽力而为”转发机制,已经不能满足用户的要求。IP网络如何提供QoS(服务质量)支持这一问题现已成为业界关注的焦点。近几年的研究表明网络路由算法对实现QoS起到了非常关键的作用,同时网络路由算法也是平衡网络负载和充分利用网络资源的重要保证。该文对当前研究的主要路由算法进行了详细的分析与归纳,并对其发展前景进行了展望。     

改进的分布式QoS路由算法

拥塞网络中连接时延和请求接纳率是一对矛盾。该文在现有分布式QoS路由算法的基础上,提出一种兼顾二者的改进算法。在中间节点转发请求包时,根据累计时延进行转发测试,减少了通信复杂度。在目的节点,根据一定策略从可行路径中选择最优路径发回应答。计算机模拟显示,该算法在拥塞网络中有较低的连接时延和较高的请求接纳率。     

一种基于混合混沌遗传算法的QoS组播路由算法

IP/DWDM光Internet是下一代互联网NGI(NextGenerationInternet)主干网的主要组网技术之一,服务质量QoS(QualityofService)组播路由算法是其一个研究热点,已经证明它是NP难的。为此,文章设计了一种非NP类QoS组播路由算法。在给定用户请求的情况下,基于混合混沌遗传算法来构造带宽、延迟、延迟抖动与出错率受限且费用优化的QoS组播路由树,兼顾网络负载均衡。仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法。     

基于遗传算法的QoS组播路由选择方法

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

DPA:一种动态环境下QoS单播路由算法

目前Internet网络环境下,网络参数的随时变化容易造成路由过期,从而使提供的QoS路由无效,为此提出了一种适合参数动态变化的单播QoS路由算法(DPA),该算法在路径代价随时间不断变化的情况下能够自主地选择最优路由节点,解决多约束QoS单播路由选择不精确的问题.实验表明,本路由算法自适应性和扩展性较好,同时在路由选择方面比传统的路由算法能够提供更好的QoS路由.     

宽带IP网络基于QoS的路由算法

文章简要介绍了网络服务质量路由问题,研究了一种在综合服务(IntServ)网络模型下保证服务质量的路由算法,并对该算法提出了一定的改进,从而提高了算法的性能。     

一种改进的选播QoS路由算法

IPv6定义了一种新的通信模型--选播(Anycast),发送到一个选播地址的报文被传送到由该地址标识的"最近"接口之一.在深入分析选播通信服务模型和遗传算法后,提出了一种多约束的基于改进遗传算法的选播QoS路由算法.该算法采用深度优先搜索和轮盘赌相结合的方法保证初始种群的多样性,引入多种群策略和修正算子,同时对遗传算子进行了改进.仿真实验结果表明,改进后的算法提高了收敛速度,获得了较优的选播路径.     

一种基于免疫算法的Ad Hoc网络QOS路由算法

随着多媒体应用的不断发展,在Ad Hoc网络中提供QoS保证已经成为一个极具挑战性的问题.本文提出了一种基于免疫算法的Ad Hoc网络QoS路由算法.该算法选择资源消耗函数作为目标函数,用资源消耗函数的倒数表示亲和力,将带宽和时延作为约束条件,在保证带宽的基础上综合考虑跳数和时延,并利用免疫算法求最优解.仿真实验表明,该算法具有很好的全局和局部搜索能力,能够较好地保持抗体的多样性,并且最终得到满足QoS要求的路由.