东北大学学报:自然科学版 ›› 2017, Vol. 38 ›› Issue (3): 325-330.DOI: 10.12068/j.issn.1005-3026.2017.03.005
张卿祎1, 王兴伟2, 黄敏3
ZHANG Qing-yi1, WANG Xing-wei2, HUANG Min3
摘要: 由于网络的异构性、移动性和不稳定性等特点导致网络在发生故障时连接的可靠性变差,不能满足用户服务质量(quality of service,QoS)需求,因此网络需要具有保证QoS的容错路由能力. 为此提出基于粒子群优化(particle swarm optimization,PSO)和模拟退火(simulated annealing,SA)混合优化的容错QoS路由机制. 考虑到网络环境的动态性,引入模糊数学和概率论定量刻画网络模型,采用共享风险链路组(shared risk link group,SRLG)分离和共享通路的预防式保护策略建立备份路径,使其端到端可靠性、代价和路径QoS评价值达到最优.仿真结果表明,所提出的容错路由机制具有良好的路由有效性、故障恢复率和资源利用率,是可行和有效的.
中图分类号: