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

Genetic algorithm based hopping route generationfor inter-domain routing system

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.