多优先级业务流局部化多路径QoS路由算法

全局QoS路由需要获知精确的全局网络QoS状态。由于不可忽略的传播延时和处理开销，节点所获得的QoS信息总是不精确的。研究了节点只了解部分的网络状态信息的情况下，当网络中存在具有优先级差异的多类别业务流时可行的局部QoS路由策略。仿真结果验证了算法的有效性。     

多类别业务流的局部化QoS多路径路由算法

传统的全局QoS路由需要获知精确的全局网络QoS状态．由于不可忽略的传播延时和处理开销，节点所获得的QoS信息总是不精确的．当节点只了解部分的网络状态信息时，通过引入多类别业务流的虚带宽模型，本文提出了一种多类别业务流的局部化QoS路由算法．仿真结果验证了算法的有效性．     

QoS组播路由的模糊遗传算法

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

一种基于概率的QoS单播路由算法

实际的动态网络环境迫切要求在QoS路由算法设计中充分考虑网络节点所获网络状态的不精确性.建立了基于非精确状态的网络模型,并提出了一种基于概率的QoS路由算法.该算法通过一种精度可控的次优化方法,解决了基于非精确状态延时带宽限制代价最小的QoS路由问题.仿真实验表明,该算法能有效地屏蔽网络状态的非精确性,忍受较大的网络更新触发门限值,并保持较好的路由性能.     

Ad Hoc网络中分散链路状态多路QoS路由选择

为解决移动Ad Hoc网络中QoS路径公共链路造成的带宽预留冲突，提出了一种分散链路状态多路QoS路由选择，它动态地收集源地址到目的地的分散链路状态信息，找出节点不相交的路径，根据LBHBF策略选择合适路径使延迟和总带宽满足QoS要求，并预留相应路径带宽。模拟结果显示，该方法提高了调用成功率，减少了网络费用。     

多优先级业务流的局部化多路径QoS路由算法

提出节点只了解部分网络状态信息的情况下，当网络中存在具有优先级差异的多类别业务流时可行的局部QoS路由策略，仿真结果验证了算法的有效性。     

AntNet的多路径QoS路由算法研究

以AntNet算法为基础,介绍了蚁群网络路由的问题模型和数据结构,通过引入QoS约束机制,提出了一种基于AntNet的多路径QoS路由算法,该算法采用具有带宽和时延QoS约束的新规则进行节点选择,并利用改进的节点信息更新规则以及根据路由表中概率值随机地选择相邻节点转发数据包,性能分析和模拟结果显示,基于AntNet的多路径QoS路由算法具有较快的收敛速度和较好的鲁棒性,能够自适应网络状态的动态变化,同时考虑了QoS约束和负载平衡问题。     

基于QoS的随机源选路由算法研究

QoS路由算法的优劣直接影响网络服务质量，而由于链路信息的不及时更新必将造成网络链路信息的不准确，本文提出了一种基于QoS的随机源选路由算法，该算法在网络链路状态信息非精确时具有平均网络负载和高请求接受率的良好性能，通过网络模拟器的测试，该算法具有良好的性能指标，同时减少了处理和协议的开销。     

分布式QoS多播路由协议

研讨了具有QoS约束的分布式多播路由问题。描述了一种适应于QoS多播路由的网络模型，提出了一种分布式QoS多播路由协议（DQMRP）。DQMRP只要求网络链路（或节点）的局部状态信息，不需要维护全局状态信息。DQMRP可有效地减少构造一棵多播树的开销，多播组成员能动态地加入，退出一个多播会晤，且不干扰现有的多播树。给出了DQMRP的正确性证明。仿真实验结果表明：DQMRP具有较低的控制信息开销和节点加入时延，较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用。     

QoS动态多播路由协议

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

考虑不确定信息的QoS路由算法综述

传统的QoS(服务质量)路由都假设网络结点的状态信息可以被准确地获知,但实际网络存在许多因素使得状态信息不确定,因此,近几年,考虑不确定信息的QoS路由算法得到了广泛深入的研究。文章讨论了网络状态的不确定信息产生的原因,分析并总结了目前考虑不确定信息的QoS单播和QoS多播路由算法,最后指出了该领域中需要进一步研究的热点问题。     

多QoS约束的层次多播路由算法框架

为了解决网络路由的扩展性问题。大型网络通常被划分成若干个不同的域。拓扑聚集是对这些域的拓扑状态信息进行汇总的过程。在拓扑聚集的基础上，QoS层次多播路由算法用来构造满足QoS要求的域闻多播树。现有的QoS层次多播路由算法在其拓扑聚集和路径计算的过程中都只考虑了存在两个QoS特征值的情况。本文提出了一种具有多QoS约束的层次多播路由算法框架HMRMQ（Hierarchical Multicast Routing with Multiple QoS constraints），此算法框架不仅为基于多QoS特征值的拓扑状态聚集和状态信息表示提供了新的方法，而且提出了一种适应于多QoS约束的层次多播路由新算法。我们提出的状态信息表示法和拓扑聚集算法都具有很好的扩展性，分布式的路由算法也便于某些安全性策略的实施。理论分析和实验结果不仅证明了HMRMQ的正确性和有效性，同时也表明了HMRMQ在网络路由的扩展性、路由成功率、网络代价以及报文负载等方面都具有良好的性能。     

基于人工神经网络实现的QoS路由决策

讨论了基于神经网络自学习算法实现QoS路由决策的问题。为了证明利用人工神经网络优化路由决策的可行性,在由17台服务器（节点）搭建的实验网络环境中,每个节点上均设计了由几个神经元组成的神经网络,各神经元依据网络的测量数据,通过学习算法动态地进行路由决策。实验结果表明,在以最小跳转数或最小延时为QoS目标时,神经网络所提供的路由决策均可以有效地使QoS接近最优值;同时,当神经网络综合考虑延时和最小跳转数两项QoS指标时,网络延时状况要优于只考虑一项指标的情况。实验结果证明了利用神经网络在节点上进行分布式的路由     

A QoS Multicast Routing Algorithm Working with Imprecise State Information

In large networks, maintaining precise global network state information is almost impossible. Many factors, including non-negligible propagation delay, infiequent link state update due to overhead concerns, link state update policy, and hierarchical topology aggregation, have impacts on the precision of the network state information. The existing QoS multicast routing algorithms do not provide satisfactory performance with imprecise state information. In this paper, we propose a distributed QoS multicast routing scheme based on traffic lights, called QMRI algorithm, which can probe multiple feasible tree branches, and select the optimal or near-optimal branch through the UR or TL mode for constructing a multicast tree with QoS guarantees if it exists. The proposed algorithm considers not only the QoS requirements but also the cost optimality of the multicast tree. Extensive simulations show that our algorithm achieves high call-admission ratio and low-cost multicast trees with modest message overhead. The algorithm can tolerate high degree of state information imprecision.     

一种覆盖网多QoS约束均衡的路由算法

覆盖网服务质量（QoS）路由是覆盖网研究的关键问题,在多QoS约束均衡和网络资源优化的基础上,提出一种多QoS约束均衡的路由算法。该算法考虑包括节点和链路在内的多种QoS约束因素,使用层次分析、参数归一等方法解决多个QoS参数权值分配问题。同时根据覆盖网络特点采用资源均衡的方法,对链路带宽及节点计算能力2种QoS参数资源进行均衡。利用随机拓扑实验对时间、代价、资源利用率等性能指标进行验证,并与同类算法进行比较,结果表明,该算法所选择的路径在各项QoS指标都满足的情况下,能较好地均衡网络资源。