摘要: 针对现有多拓扑路由生成算法存在存储资源利用不合理、多故障恢复能力无法有效适应网络环境等问题,提出了一种结合生物免疫原理的多拓扑路由生成算法。该算法以适应网络环境中常见的多故障为目标,根据免疫原理中抗原与抗体决定基无须完全吻合而只需关键部位相匹配的机制,将子拓扑生成看作免疫原理中的抗体产生,增强了多故障情况下的网络抗毁性,同时引入人工免疫算法来解决算法中的寻优问题。实验结果表明,该方法提高了网络在多故障环境下的抗毁性。
[1] Alaellinoglu C,Jacobson V,Yu H.Towards millisecond IGP convergence[EB/OL].http://www.nanog.org/meetings/nanog20/abstracts.php?pt=MTA3MiZuYW5vZzlw&nm=nanog20,0 [2] 徐明伟,杨芫,李琦.域内自愈路由研究综述[J].电子学报,2009,7(12):2753-2761 [3] Zhang Xin,Perrig A.Correlation-resilient path selection inmulti-path routing[C]∥Proceedings of IEEE Globecom.2010 [4] Bryant S,Shand M,Previdi S.IP fast reroute using notvia addresses[EB/OL].http://tools.ietf.org/html/draft-ietf-rt-gwg-ipfrr-notvia-addresses-03,8 [5] Xu Ming-wei,Yang Yuan,Li Qi.Selecting shorter alternatepaths for tunnel-based IP fast reroute[J].Computer networks,2012,6(2):845-857 [6] Lee S,Yu Yin-zhe,Nelakuditi S,et al.Proactive vs reactive approaches to failure resilient routing[C]∥Proceedings of INFOCOM 2004.Hong Kong,IEEE Press,2004:176-186 [7] Kvalbein A,Hansen A,Cicic T,et al.Fast recovery from linkfailures using resilient routing layer[C]∥Proceedings of the 10th IEEE symposium on computers and communications.Barcelona,Spain:ISCC Press,2005:554-560 [8] Scheffel M C,Gruber C G,Schwabe T,et al.Optimal multi-topology routing for IP resilience[J].International journal of electronics and communications,2006(60):35-39 [9] Kvalbein A,Hansen A,Cicic T,et al.Multiple routing configurations for fast IP network recovery[J].IEEE/ACM transactions on networking,2009,7(2):473-486 [10] Luan Lin-lin,Wang Zhi-jie,Liu San-ming.Quantum Immune Algorithm for 0/1Knapsacks Problem[J].Intelligent Information Managent Systems and Technologies,2012,8(1):117-122 [11] 焦李成,杜海峰,刘芳,等.免疫优化计算、学习与识别[M].北京:科学出版社,2006:92-94 [12] Betker A,Gerlach C,Hulsermann R,et al.Reference transport network scenarios[R].MultiTeraNet Project,2004 [13] 黄赫,王晟.多拓扑路由实现IP网络区分服务的优化算法[J].计算机应用研究,2010,7(12):4735-4737 [14] 包学才,戴伏生,韩卫占.基于拓扑的不相交路径抗毁性评估方法[J].系统工程与电子技术,2012,4(1):168-174 [15] Sterbenz J,Hutchison D,Cetinkaya E,et al.Resilience and survivability in communication networks:strategies,principles,and survey of disciplines[J].Computer networks,2010,4(3):1245-1265 |
No related articles found! |
|