Computer Science ›› 2014, Vol. 41 ›› Issue (1): 212-216.

Previous Articles     Next Articles

Multi-topology Routing Generation Algorithm Based on Immune Mechanism

CHEN Duo-long,MENG Xiang-ru,LIANG Xiao and YUAN Rong-kun   

  • Online:2018-11-14 Published:2018-11-14

Abstract: An multi-topology routing generation algorithm based on immune mechanism was proposed due to the fact that the algorithm in existence causes unreasonable usage of storage resource and maladjustment of multi-faults recovery.Aiming at adapting for fault of high probability,according to the principle of the key part matching instead of corresponding completely between epitope and paratope in the immune mechanism,sub-topology generation is treated as antibody generation in immune system in the proposed algorithm,thus the network invulnerability under complexion of multi-faults is enhanced.And the question of optimization is solved by using artificial immune algorithm.The experimental result shows the network invulnerability under multi-faults is improved.

Key words: Network invulnerability,Multi-faults recovery,Immune mechanism,Multi-topology routing

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!