Abstract

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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.