Author : Xinyuan Liu, Hui Wang and 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.

Keywords: IP fast recovery,multi-topology routing,backup topology, key node ,network Analysis

Article published in International Journal of Current Engineering and Technology, Vol.8, No.3 (May/June 2018)