Design and Implementation of Links Generation for Inter Domain Routing System

Due to the inherent flaws of BGP protocol, the security of inter domain routing system has been regularly threatened. Since it is difficult to achieve collaborative defense against existing resources and strategies of multiple autonomous systems, this paper designs and organizes them into autonomous system community. Within the community, a precomputing multi-link generation mechanism is proposed based on genetic algorithm. Before the inter domain routing system is attacked, the link set can be generated as complete as possible in advance. Once an attack occurs, the community will quickly select proper precomputing links to replace the failed ones, in order to ensure the stability of inter domain communication. The effectiveness of the mechanism has been proved in function and performance through simulation experiments.