不确定信息QoS路由的概率遗传算法的研究

摘要

QoS路由是保证网络服务质量的重要组件.但网络状态信息具有固有的不确定性,因此有必要研究不确定信息对QoS路由的影响.通过假设网络带宽和时延的分布符合某种随机变量的特点,分别用概率方法表示出带宽和时延的不确定性,然后求出路径满足给定QoS约束的概率,最后在遗传算法的计算过程中,选择合理的适应度函数,找出满足QoS约束的最大概率解.仿真结果表明该方法能够保证得到满意解的同时缩短搜索时间.