一种基于K最短路径的QoS路由选择算法

针对多约束服务质量路由问题,提出了一种基于K最短路径路由选择算法QRBKP。该算法首先计算针对各约束度量参数的K最短路径,然后在所有的最短路径中选择满足多约束的QoS路由,其中最短路径数k根据各QoS约束自适应变化。基于此,本文提出了节点对之间的路由空间再分配技术和节点对内部的路由空间再分配技术,确保总的路由表空间不会超过设计路由空间。理论分析表明,QRBKP不仅能够解决加性度量参数受约束的QoS路由问题,而且能够解决加性与非加性度量参数混合受约束QoS路由问题。仿真结果表明:在求解QoS路由问题时,在相同的计算次数下,QRBKP算法比同类算法具有更高的路由计算成功率。     

基于遗传算法的无线传感器网络QoS路由优化

为了研究无线传感器网络满足QoS要求的路由问题,利用改进的遗传算法,在网络中建立路由模型,实现了无线传感器网络QoS路由选择过程.通过实例验证了该算法能够解决满足带宽-时延要求的路由选择最优解问题,且具有很好的收敛性.     

多目标组播路由的免疫优化算法研究

分析了当前带约束的单目标优化路由模型的局限性,构建了一个基于多目标优化的组播路由模型,在此基础之上提出了一个能够同时优化带宽、时延、代价等QoS参数的基于免疫原理的多目标组播路由算法,并对算法的收敛性和时间复杂度进行了分析.算法使用克隆选择作为主要的免疫算子,利用Pareto占优的思想进行抗体亲和度的定义,引入基因库的概念加快算法的收敛,通过局部竞争选择策略保证种群的多样性.仿真结果表明,该算法能够快速收敛于一组协调各QoS参数的Pareto最优解,是解决多目标组播路由问题、提高网络性能的有效途径.     

基于遗传模拟退火算法的QoS组播路由问题求解

提出了一种基于遗传模拟退火算法的带宽时延约束费用最小组播路由选择方法,该方法针对遗传算法的局限性,采用基于备选路径集的整数序列编码机制,对适应度函数进行了调整,改进了交叉和变异操作,并结合了模拟退火算法.实验表明,该算法能够有效地提高收敛速度,避免早熟收敛,能够满足多媒体网络对相应QoS的需求.     

一种基于IPv6的QoS组播路由算法

通过业务自适应组播路由和组播路由树重构的方法分析了IPv6报文的QoS组播路由算法,设计了一种基于IPv6的QoS控制组播路由机制。仿真试验表明该种路由算法是可行的,能够满足IPv6网络对相应QoS的要求并具有很强的接收性能,在传送时间上也有较强的符合性。     

一种基于资源分配的QoS路由

针对网络中不同优先级数据流对QoS的不同需求提出一种新的基于半动态网络资源分配策略,并且根据每类流分得的资源以及各类流在该时刻内链路中剩余的资源实施路由选择策略。实验结果表明,与其它两种基于资源分配的QoS策略相比,该算法能够兼顾公平,又能满足不同类流对网络资源的需求。     

基于优先级的WMSN区分服务路由算法

提出一种基于区分服务(Diffserv)的QoS路由算法。该算法利用两种方式保证传输的QoS需求:一是在转发数据包时,以不同的概率公式选择路径;二是使用强占性优先排队模型处理节点缓存中不同类型的数据包。仿真实验显示,该路由算法能保证不同种类数据包的QoS需求,平衡网络的能量消耗,同时延长网络的生存周期。     

一种基于QoS的路由选择算法

随着信息化的发展，越来越多的信息流的传输需要在提供QoS保证的路径上进行。提出了一种在IP网络中基于QoS的路由选择算法，该算法综合考虑了带宽、时延、站点计数等网络参数，从初选出的若干路径中选择出安全性更高，又节约网络资源的路径。仿真实验表明，该算法不但兼容普通算法，而且是对普通算法的提高。     

稳定路径的Ad hoc网络QoS路由算法

移动Ad hoc网络中节点移动或能量耗尽会使得建立的QoS路径断裂而需重构路由,造成通信中断,对实时业务造成严重影响,提出了一种基于路径稳定性的QoS路由算法.该算法采用网络探测技术,综合考虑链路和节点稳定性,选择一条最稳定的路径进行通信,并实时监测路径状态变化,有效降低通信中断的概率.仿真表明,该算法有效改善了分组传送成功率、时延抖动等网络性能.     

基于蚂蚁算法的分级QoS路由调度方法

提出了一种基于智能蚂蚁算法的分级QoS路由方法.通过仿真实验验证,相对于同样基于蚂蚁算法的平面QoS路由算法,此方法具有相近的路由结果,但速度可以提高30%左右.