基于PSO和SA混合优化的智能容错QoS路由机制  

An Intelligent Fault-Tolerant Qo S Routing Mechanism Based on PSO and SA Hybrid Optimization

作　　者：张卿祎 王兴伟[2] 黄敏[3] 

机构地区：[1]东北大学计算机科学与工程学院,辽宁沈阳110169 [2]东北大学软件学院,辽宁沈阳110169 [3]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2017年第3期325-330,共6页Journal of Northeastern University(Natural Science)

基　　金：国家杰出青年科学基金资助项目(61225012;71325002);国家自然科学基金资助项目(61572123);教育部高等学校博士学科点专项科研基金优先发展领域资助课题(20120042130003)

摘　　要：由于网络的异构性、移动性和不稳定性等特点导致网络在发生故障时连接的可靠性变差,不能满足用户服务质量(quality of service,Qo S)需求,因此网络需要具有保证Qo S的容错路由能力.为此提出基于粒子群优化(particle swarm optimization,PSO)和模拟退火(simulated annealing,SA)混合优化的容错Qo S路由机制.考虑到网络环境的动态性,引入模糊数学和概率论定量刻画网络模型,采用共享风险链路组(shared risk link group,SRLG)分离和共享通路的预防式保护策略建立备份路径,使其端到端可靠性、代价和路径Qo S评价值达到最优.仿真结果表明,所提出的容错路由机制具有良好的路由有效性、故障恢复率和资源利用率,是可行和有效的.Network is vulnerable when failures happen due to its heterogeneity,mobility and instability,at the same time reliability and user QoS（ quality of service） cannot be guaranteed.Therefore fault tolerance needs to be improved to guarantee the reliability of QoS routing. For this purpose,an intelligent fault-tolerant QoS routing mechanism was proposed based on PSO（ particle swarm optimization） and SA（ simulated annealing）. Considering the network dynamics,network model was quantitatively described by introducing knowledge of fuzzy mathematics and probability theory. The SRLG（ shared risk link group） disjoint and preventive shared-path protective strategy were adopted to find backup path, which optimized end-to-end reliability, cost and QoS parameters. Simulation results indicate that the proposed mechanism has good performance on the percentage of route validity,fault-restoring ratio and resource utilization and thus is feasible and effective.

关 键 词：容错路由 服务质量 共享风险链路组 粒子群优化 模拟退火 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]