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

doi:10.12068/j.issn.1005-3026.2017.03.005

东北大学学报:自然科学版 ›› 2017, Vol. 38 ›› Issue (3): 325-330.DOI: 10.12068/j.issn.1005-3026.2017.03.005

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

张卿祎¹，王兴伟²，黄敏³

(1. 东北大学计算机科学与工程学院，辽宁沈阳110169； 2.东北大学软件学院，辽宁沈阳110169;3. 东北大学信息科学与工程学院，辽宁沈阳110819)

收稿日期:2015-10-28 修回日期:2015-10-28 出版日期:2017-03-15 发布日期:2017-03-24
通讯作者: 张卿祎
作者简介:张卿祎(1990-)，男，山西太原人，东北大学博士研究生；王兴伟(1968-)，男，辽宁盖州人，东北大学教授，博士生导师；黄敏(1968-)，女，福建长乐人，东北大学教授，博士生导师.
基金资助:
国家杰出青年科学基金资助项目(61225012，71325002)；国家自然科学基金资助项目(61572123)；教育部高等学校博士学科点专项科研基金优先发展领域资助课题(20120042130003).

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

ZHANG Qing-yi¹， WANG Xing-wei²， HUANG Min³

1. School of Computer Science & Engineering， Northeastern University， Shenyang 110169， China； 2.School of Software， Northeastern University， Shenyang 110169， China; 3. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.

Received:2015-10-28 Revised:2015-10-28 Online:2017-03-15 Published:2017-03-24
Contact: WANG Xing-wei
About author:-
Supported by:
-

摘要/Abstract

摘要： 由于网络的异构性、移动性和不稳定性等特点导致网络在发生故障时连接的可靠性变差，不能满足用户服务质量(quality of service，QoS)需求，因此网络需要具有保证QoS的容错路由能力. 为此提出基于粒子群优化(particle swarm optimization，PSO)和模拟退火(simulated annealing，SA)混合优化的容错QoS路由机制. 考虑到网络环境的动态性，引入模糊数学和概率论定量刻画网络模型，采用共享风险链路组(shared risk link group，SRLG)分离和共享通路的预防式保护策略建立备份路径，使其端到端可靠性、代价和路径QoS评价值达到最优.仿真结果表明，所提出的容错路由机制具有良好的路由有效性、故障恢复率和资源利用率，是可行和有效的.

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

Abstract: 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.

Key words: fault-tolerant routing, quality of service(QoS), shared risk link group, particle swarm optimization, simulated annealing

中图分类号:

TP393.01

张卿祎，王兴伟，黄敏. 基于PSO和SA混合优化的智能容错QoS路由机制[J]. 东北大学学报:自然科学版, 2017, 38(3): 325-330.

ZHANG Qing-yi， WANG Xing-wei， HUANG Min. An Intelligent Fault-Tolerant QoS Routing Mechanism Based on PSO and SA Hybrid Optimization[J]. Journal of Northeastern University Natural Science, 2017, 38(3): 325-330.

参考文献

[1]Wang X W，Cheng H，Huang M.Multi-robot navigation based QoS routing in self-organizing networks ［J］.Engineering Applications of Artificial Intelligence，2013，26(1):262-272.
[2]王兴伟，王军伟，黄敏.基于狩猎搜索的可信QoS路由算法［J］.东北大学学报(自然科学版)，2012，33(10):1385-1389.(Wang Xing-wei，Wang Jun-wei，Huang Min.Hunting search based trustworthy QoS routing algorithm ［J］.Journal of Northeastern University(Natural Science)，2012，33(10):1385-1389.)
[3]Kuperman G，Modiano E.Network protection with guaranteed recovery times using recovery domains ［C］//Proceedings of IEEE INFOCOM.Piscataway:IEEE，2013:692-700.
[4]Kodialam M，Lakshman T V，Orlin J B.End-to-end re-storable oblivious routing of hose model traffic ［J］.IEEE/ACM Transactions on Networking，2011，19(4):1223-1236.
[5]Tseng P K，Chung W H.Joint coverage and link utilization for fast IP local protection ［J］.Computer Networks，2012，56(15):3385-3400.
[6]Yallouz J，Rottenstreich O，Orda A.Tunable survivable spanning trees ［C］//Proceedings of ACM SIGMETRICS.New York:ACM，2014:315-327.
[7]Shan D M，Kee C C，Gurusamy M，et al.Partial spatial protection for provisioning differentiated reliability in FSTR-based Metro Ethernet networks ［J］.Computer Networks，2013，57(1):46-60.
[8]Kini S，Ramasubramanian S，Kvalbein A，et al.Fast recovery from dual-link or single-node failures in IP networks using tunneling ［J］.IEEE/ACM Transactions on Networking，2010，18(6):1988-1999.
[9]Zheng Q，Cao G H，Porta T L，et al.Cross-layer approach for minimizing routing disruption in IP networks ［J］.IEEE Transactions on Parallel and Distributed Systems，2014，25(7):1659-1669.
[10]Oliveira R R，Marcon D S，Bays L R，et al.Opportunistic resilience embedding (ORE):toward cost-efficient resilient virtual networks ［J］.Computer Networks，2015，89(C):59-77.
[11]谢小民，王兴伟，温占考，等.一种面向认知网络的QoS路由协议［J］.计算机学报，2013，36(9):1807-1815.(Xie Xiao-min，Wang Xing-wei，Wen Zhan-kao，et al.A QoS routing protocol for cognitive network ［J］.Chinese Journal of Computers，2013，36(9):1807-1815.)
[12]Kodialam M，Lakshman T V.Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information ［C］//Proceedings of IEEE INFOCOM.Piscataway:IEEE，2001:376-385.

[1]	李春雨，张翠华. 差异化入驻费下考虑质量敏感的平台双渠道策略[J]. 东北大学学报（自然科学版）, 2022, 43(3): 431-440.
[2]	罗忠，徐迪，李雷，马辉. 基于改进二阶循环平稳解卷积的轴承故障检测方法[J]. 东北大学学报（自然科学版）, 2021, 42(5): 673-678.
[3]	张路凯，冯雪松. 状态空间下列车区段晚点预测误差控制[J]. 东北大学学报（自然科学版）, 2021, 42(4): 494-501.
[4]	杨丹，芦甜，郭文欣，王旭. 基于模拟退火粒子群算法的MIT图像重建方法[J]. 东北大学学报（自然科学版）, 2021, 42(4): 531-537.
[5]	李元辉，陈治洋，徐世达. 波速赋值范围对PSO定位算法精度的影响[J]. 东北大学学报（自然科学版）, 2021, 42(4): 561-566.
[6]	王新刚，王超，韩凯忠. 基于优化VMD和MCKD的滚动轴承早期故障诊断方法[J]. 东北大学学报（自然科学版）, 2021, 42(3): 373-381.
[7]	唐传茵，赵懿峰，赵亚峰，周淑文. 智能车辆轨迹跟踪控制方法研究[J]. 东北大学学报:自然科学版, 2020, 41(9): 1297-1303.
[8]	王述红，朱宝强，王鹏宇. 模拟退火聚类算法在结构面产状分组中的应用[J]. 东北大学学报:自然科学版, 2020, 41(9): 1328-1333.
[9]	孔芝，李事成，赵杰. 珊瑚礁算法的改进研究[J]. 东北大学学报:自然科学版, 2020, 41(2): 163-169.
[10]	张丽杰，刘建昌，谭树彬. 基于背景场的粒子群优化多出口疏散策略[J]. 东北大学学报:自然科学版, 2019, 40(9): 1222-1227.
[11]	黎柏春，王振宇，张斌，王宛山. 球头铣刀切削刃存在差异的切削力系数辨识[J]. 东北大学学报:自然科学版, 2019, 40(9): 1316-1322.
[12]	李夔宁，张宏济，谢翌，傅春耘. 基于电-热-老化耦合模型的自适应多段恒流充电研究[J]. 东北大学学报:自然科学版, 2019, 40(9): 1323-1329.
[13]	马小英，孙志礼，张毅博，臧旭. 基于Kriging-PSO智能算法优化焊接工艺参数[J]. 东北大学学报:自然科学版, 2019, 40(3): 370-375.
[14]	王雷震，朱锦文，卢福强，汪定伟. 基于两层混合遗传算法的IT外包进度风险控制[J]. 东北大学学报:自然科学版, 2019, 40(2): 164-169.
[15]	曲兴田，张昆，王学旭，王宏一. 基于混合循环算法的复杂装配体装配序列智能规划[J]. 东北大学学报:自然科学版, 2019, 40(12): 1767-1772.

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

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价