FallBack+--一种新的多QoS约束路由算法

FallBack(FB)算法是满足多QoS路径选择的基本算法，是Dijkstra算法的一种改进，在FB算法中，路径选择是按照算法设计者根据经验排序的多QoS为确定的，因此是经验的，所做选择的难以保证是最佳路径。另外FB算法主要以满足多QoS路径选择为目的，并未考虑网络资源的有效利用。本文对FB算法进一步扩充，提出了路径选择的FallBack^ 算法，它不仅满足多QoS约束，有效地利用网络通信资源，并有高的功效。     

基于PSO的多QoS约束路由问题研究

研究了计算机网络在多QoS约束条件下的路由问题。针对该问题的特点,改进了粒子群优化算法(Particle Swarm Op-timization algorithm,PSO),采用了新的粒子速度更新策略和粒子抗拥塞策略,使之成为一种解决多QoS约束路由问题的新算法。在一个8×8网状拓扑结构的仿真网络里对该算法进行了仿真实验,实验结果表明新算法对于多QoS约束路由问题可行且收敛快。     

一种具有QoS约束的多播路由协议

针对多播廊用中路由协议的Qos保障问题,基于多播路由协议ODMRP(On-Demand Multicast Routing Protocol)提出了一种新的具有QoS约束的路出协议ODMRP-QoS.首党定义了一个依赖于带宽、时延、节点能量三个QoS性能指标的路山函数,作为最佳路由选择的依据,函数数值的最大值路径为最佳路由,以此保证所选路径满足用户的Qos需求,同时说明了函数参数的计算方法及约束条件;然后给出了ODMRP-QoS路由建立、维护和更新的技术实现方案.网络仿真结果表明:ODMRP-QoS协议性能明显优于原ODMRP协议,达到了保证多播应用QoS的效果.     

QoS计算机网络路由算法

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

一种新的QoS约束的多播路由协议

网络技术和多媒体技术的发展使得未来的Internet对具有QoS(Quality of Service)需求的多播应用的支持变得更加迫切．为了解决现有QoS多播路由协议消息复杂度高、寻路成功率低以及连接建立时间比较长等问题，作者提出了一种新的QoS多播约束路由协议MRPQoS(Multicast Routing Protocol with QoS constraints)．它完全分布式运行，将局部搜索与全局搜索、单分支搜索与多分支搜索有机地结合在一起，较好地解决了上述问题．仿真结果证明：MRPQoS较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用．     

解决多约束QoS组播路由问题的遗传算法

基于多种约束的QoS组播路由选择优化是当前通信网络中的一个重要问题，尽管有许多文献利用遗传算法解决这类问题，但仍然存在着收敛速度与全局收敛性之间的矛盾以及编解码难度大等问题。针对以上问题，提出了一种改进的遗传算法，通过采用预处理机制、特殊的树结构编码和合理的交叉变异策略，大大简化了编解码操作，并在全局收敛的基础上提高了算法的收敛速度。仿真表明，算法性能得到明显提高。     

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

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

多QoS约束的多播路由协议

随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.研讨了具有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束.描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多QoS约束的多播路由协议(multicast routing protocol with multiple QoS,简称MRPMQ).MRPMQ试图有效减少生成多QoS约束的多播树的开销.在MRPMQ中,一个多播组成员能够动态地加入/退出一个多播会晤,且不干扰现有的多播树.给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,MRPMQ为多QoS约束多播路由提供了一种新的有效途径.     

启发式多约束路由算法研究

作为下一代互联网的核心问题之一,服务质量路由(QOSR)用来寻找一条同时满足多个约束条件的可行路径。多约束路由算法具有NPC的复杂度,研究者一般通过启发式算法来求近似解。对当前提出的各种单播启发式多约束路由算法进行了分析、比较,总结了各种算法的特点。最后指出了该领域需要进一步研究的热点问题。     

卫星网络中基于多QoS约束的蚁群优化路由算法

针对蚁群算法在求解多目标优化问题时存在收敛速度慢、容易陷入局部最优解等问题,提出一种面向卫星网络的多约束QoS路由算法。通过改进蚁群算法的启发函数,将链路QoS信息作为蚂蚁选择下一跳节点的重要依据,并结合排序思想与最大最小蚂蚁算法优化信息素更新规则,获取符合当前业务的最优QoS路径。实验结果表明,该算法在满足卫星网络业务多QoS需求的同时,具有良好的收敛速度和寻优能力。     

基于Ad Hoc多QoS约束的多播路由协议

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

改进的QoS多约束路由算法

H_MCOP算法是目前较好的QoS多约束优化路径选择算法之一,算法时间复杂度低,同时也有很好的性能表现,但也有遗漏可行路径和计算优化路径存在误差的缺点.提出了一种改进的算法--TDRA,其核心思想是基于改进的宽度优先搜索策略,在双向搜索网络拓扑的基础上,从中间节点寻找优化路径.优化路径成功率的仿真实验表明,TDRA算法相对于H_MCOP算法而言,在时间复杂度和优化路径成功率上有着更好的表现.     

多QoS约束的多播路由协议的改进

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

基于QoS的单播源路由算法研究

保证服务质量的QoS路由是网络中解决QoS问题的一项关键技术,QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证全网资源的有效利用。围绕度量参数选择问题、寻路问题这两个方面,给出了一个基于源地址的单播QoS次优解路由算法,并对其正确性进行了证明。     

一个新的可伸缩QoS组播路由协议

提出了一个有效的QoS组播路由机制，基本思想是使路由器只存储其两层邻居节点的可达性信息以及链路的QoS状态信息，以减少路由器存储开销，提高协议的规模伸缩性(Scalability)．协议采用受限的泛播技术，构造了一个接受节点发起的、采用多路径技术的，分布式路由算法．文章描述了协议的数据结构、组播树的构造算法，分析了协议的性能并给出了模拟实验结果，表明基于受限泛播技术的组播路由协议具有节点存储开销小、呼叫接收成功率高、易于实现等特点。     

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

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

多约束QoS多播路由的模型和算法研究

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

多路路由算法及其在QoS路由中的应用

提出一个分布式服务质量路由算法,以求在不影响已存在连接的服务质量的前提下,寻找满足服务质量要求的可行路,该算法根据网络运营状况不同,改变寻路范围,当网络资源很充裕,寻路花费可忽略,可行路的存在性是首要问题时,寻路范围可以是整个网络,使得只要存在可行路,就一定能找到;当网络资源匮乏,寻路信息应尽可能少时,寻路范围将减少,直至每点只向一个邻点发送寻路信息,但其接通率不少于最短路算法。     

基于QoS约束的多播路由研究

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

基于线性约束的多参数优化的QoS路由算法

选取带宽作为约束条件，把时延和丢失率作为QoS优化目标，建立了QoS路由选择的多目标整数优化模型，并给出了求解模型的算法。实例计算结果表明了算法的可行性。