A routing recovery method based on structure properties and centralized control for inter domain routing system

The network attack against inter domain routing system becomes more and more complex, especially in recent years there has appeared a new kind of attacks, that is a LDoS-based cross plane attack. Due to such attacks have strong proliferation and not obvious abnormal characteristics, it is hard to detect and avoid their occurrence in time. Borrowing an ideal from survivability theory, this paper propose a routing recovery method based on structure properties and centralized control for inter domain routing system, called SPCC. In the SPCC, each BGP nodes make determination by itself to join the routing recovery network. All participating nodes have obligations to upload their routing information to the central server, which is respond to construct backup routing subgraphs. When the inter domain routing system suffering from routing failure, backup sub-graphs will be sent from the central server to SPCC nodes for routing recovery. The experimental result shows that the routing recovery ability of inter domain routing system can be greatly improved after deploying SPCC mechanism, especially when only a small number of key AS joining in the SPCC network, it can better achieve the goal of global routing recovery when inter domain routing system suffering large scale cascading failure.