非精确网络状态信息下基于Bellman-Ford的QoS路由算法

及时传输有服务质量(QoS，Quality of Service)要求的多媒体信息对于集成服务的宽带网络发展提出了新的挑战。QoS路由算法的优劣直接影响网络服务质量，而由于链路信息的不及时更新必将造成网络链路信息的非精确性。本文提出了一种在非精确网络状态信息下基于改进的Bellman—Ford算法的随机QoS路由算法Random_link_SONO，该算法采用随机策略来平衡网络负载和改善网络性能。通过网络模拟器的测试，该算法具有良好的性能指标，同时减少了处理和协议的额外开销。     

基于性能定价下的最优QoS路由研究

网络运营商在提供QoS服务时,往往根据服务的等级来确定资费.在基于性能的定价下,最优QoS路由的优化问题为最优QoS划分与路由(OPQR)问题.用K条最短路径来代替全部路径,从而将OPQR问题转化为最优QoS划分问题,并提出了求解OPQR问题的混合遗传算法.仿真结果表明了该算法的有效性.     

一种高效的分布式QoS路由算法的研究

该文提出了一种以带宽为度量标准,改进的分布式QoS路由算法,它不仅继承了分布式QoS路由算法简单、链路开销小的优点,而且可以减少网络处于重负荷时所产生的资源碎片,接纳更多的业务。同时,通过确定本算法的启动门限,可以在保证算法性能的同时,大大降低引入的路径建立时延。计算机仿真结果证明了这种算法的正确性和高效性。     

一种QoS路由多目标遗传算法

对网络拓扑结构和QoS路由指标进行了形式化分析，基于多目标规划问题，给出了QoS路由数学模型。针对这个模型，提出了一种QoS路由多目标遗传算法。通过仿真实验证明该算法是可行、有效率的。     

基于卫星时变网络的时延受限最小费用路由算法

卫星网络是一种特殊的时变网络,其QoS路由问题比地面网络QoS路由问题更为复杂.本文利用卫星拓扑的可预测性,通过引入业务的中断概率和费用模型来描述链路切换对业务QoS以及网络的影响,并给出时延受限最小费用路由(SDCMCR)算法来解决在卫星链路时延长的情况下寻找满足时延限制条件且受切换影响最小的路径的问题,该算法可兼顾网络业务中断率和业务阻塞率等性能,且计算复杂度低,可适应星上设备处理能力的要求.仿真表明算法在计算复杂性、业务请求被阻塞的概率等方面都优于同类算法.     

Ad hoc网中基于位置信息的QoS路由算法

在分析ad hoc网络的单播QOS路由问题的基础上，本文提出了一种新的分布式QoS路由算法-LMLAR(local multicasting location-aided routing)算法。LMLAR算法最关键的思想是利用了“本地多播”机制和位置信息选择路由。仿真结果表明：LMLAR算法能够以较小的路由消息开销取得较高的路由成功率，具有比TBP算法更好的性能，适合于adhoc网的高度动态的环境。     

Ad hoc网络的QoS路由综述

Ad hoc网络与传统的有线网络和无线局域网不同,具有其独特的特点,传统的路由选择不适合Ad hoc网络。为了适应Ad hoc网络的特殊性,研究人员结合服务质量提出了基于Ad hoc网络的多种QoS路由。本文介绍了不同的QoS路由算法以及QoS路由算法的优化。     

Internet中QoS路由算法研究现状及其展望

目前，许多有关支持QoS(服务质量）的研究主要着眼于调度、拥塞控制和资源预留，而对QoS路上研究得不多，文中先对QoS路由中的问题进行分类，再对当前研究的一些路由算法进行了归纳与分析，这些算法对于在Internet中实现QoS有着重要的指导意义。     

一种基于带宽和时延约束的分布式组播路由算法

针对已有分布式组播路由算法在寻找QoS路由时的低成功率问题,本文提出了一种新的基于带宽和时延约束的分布式组播路由算法-QDMR(QoS-based Distributed Multicast Routing).在为新组播成员搜索连接到组播树的可行路径时,QDMR算法使用RBMF(Reverse Best Metric Forwarding)转发算法代替RPF(Reverse Path Forwarding)转发算法,从而优先搜索满足带宽和时延约束要求的路径,然后才考虑代价的优化.模拟分析表明,QDMR提高了路由搜索的成功率,并且降低了协议开销.     

改进蚁群算法在QoS路由中的应用与研究

在分析传统蚁群算法缺陷及其在QoS路由中的应用的基础上,提出了一种与真实蚁群系统更加相符的基于双向寻路和信息素扩散的蚁群算法,采用来自源节点和目的节点两个方向的蚂蚁探路的同时进行信息扩散.仿真结果表明,该改进蚁群算法在网络规模较大的条件下仍能快速找到满足QoS路由性能指标的路由,节省了QoS路由搜索时间,提高了网络服务能力.