基于遗传算法的域间路由系统跳变链路生成  

Genetic algorithm based hopping route generationfor inter-domain routing system

作　　者：王禹 王银川 焦飒镧 张劳模[1] WANG Yu;WANG Yinchuan;JIAO Salan;ZHANG Laomo(College of Software,Henan University of Engineering,Zhengzhou 451191,China;Department of Network,China Mobile Group Zhengzhou Branch,Zhengzhou 450000,China)

机构地区：[1]河南工程学院软件学院,河南郑州451191 [2]中国移动通信集团郑州分公司网络部,河南郑州450000

出　　处：《河南工程学院学报（自然科学版）》2022年第4期63-68,共6页Journal of Henan University of Engineering：Natural Science Edition

基　　金：国家自然科学基金(61802115);河南省高等学校青年骨干教师培养计划项目(2021GGJS159);河南工程学院教育教学改革研究项目(2021JYYB026)。

摘　　要：BGP协议的自身缺陷导致域间路由系统安全性不断受到威胁,且有愈演愈烈的趋势。针对多自治域现有资源和策略难以实施协作防御的问题,构建了多自治域社团予以整合,并提出了基于遗传算法的预计算多路径跳变机制,预先为多域社团节点计算尽量完备的链路集合,在多域控制器负载受限时能够迅速选取不同转发路径实现跳变,以保障域间通信的稳定性。对该算法进行功能、性能仿真和对比实验,证明了其有效性。Due to the defects of BGP protocol,the security of inter-domain routing system has been constantly threatened,and such situation is becoming serious.In view of the difficulty of collaborative defense for current multi autonomous domain resources and policies,the multi autonomous domain community is constructed for integration,and a pre-computation multi-path hopping mechanism based on genetic algorithm is proposed.The link set should be calculated as complete as possible in advance for the multi domain community nodes.When the load of multi domain controller is limited,different forwarding paths could be quickly selected to realize hopping and ensure the stability of inter domain communication.Simulation and comparison experiments both on function and performance illustrate the effectiveness of the method proposed.

关 键 词：域间路由系统 多路径跳变 链路生成 遗传算法 

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