Research on IP fast Recovery Based on Multi-topology Routing

Xinyuan Liu, Hui Wang, Limin Zhang

In order to reduce the need for rerouting of IP fast rerouting (rerouting the number of hops added by the packet). Based on the basic principle of multi-route backup configuration, this paper proposes a new backup topology generation method based on the ordering of important nodes in complex networks. The main idea is to sort the nodes in the network topology by using the K-Shell decomposition algorithm and introduce the contribution between the nodes, and then select the key nodes for the generation of the backup topology. The experimental results show that the proposed algorithm can effectively reduce the number of rerouting hops and verify the feasibility and effectiveness of the algorithm.