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

发布时间：2018-05-27 18:29

本文选题：容错路由 + 服务质量　；参考：《东北大学学报(自然科学版)》2017年03期

【摘要】：由于网络的异构性、移动性和不稳定性等特点导致网络在发生故障时连接的可靠性变差,不能满足用户服务质量(quality of service,Qo S)需求,因此网络需要具有保证Qo S的容错路由能力.为此提出基于粒子群优化(particle swarm optimization,PSO)和模拟退火(simulated annealing,SA)混合优化的容错Qo S路由机制.考虑到网络环境的动态性,引入模糊数学和概率论定量刻画网络模型,采用共享风险链路组(shared risk link group,SRLG)分离和共享通路的预防式保护策略建立备份路径,使其端到端可靠性、代价和路径Qo S评价值达到最优.仿真结果表明,所提出的容错路由机制具有良好的路由有效性、故障恢复率和资源利用率,是可行和有效的.
[Abstract]:Because of the heterogeneity, mobility and instability of the network, the reliability of the connection becomes worse in the event of failure, and the quality of service quality of QoS can not be satisfied. Therefore, the network needs to have the fault-tolerant routing ability to guarantee QoS. A fault-tolerant QoS routing mechanism based on particle swarm optimization (PSO) and simulated annealing optimization (PSO) is proposed. Considering the dynamic nature of the network environment, fuzzy mathematics and probability theory are introduced to describe the network model quantitatively, and the preventive protection strategy of shared risk link group SRLGG is used to establish the backup path to make its end-to-end reliability. The evaluation value of cost and path QoS is optimal. Simulation results show that the proposed fault-tolerant routing mechanism is feasible and effective with good routing efficiency, fault recovery rate and resource utilization.
【作者单位】：东北大学计算机科学与工程学院;东北大学软件学院;东北大学信息科学与工程学院;
【基金】：国家杰出青年科学基金资助项目(61225012;71325002) 国家自然科学基金资助项目(61572123) 教育部高等学校博士学科点专项科研基金优先发展领域资助课题(20120042130003)
【分类号】：TP18;TP393.02

【相似文献】