A Multi Next Hop Routing Self-Healing Scheme With Load Balancing Taken Into Account

Aiming at the shortages of the existing routing self-healing schemes in the IP networks, a multi next hop routing self-healing scheme considering load balancing is proposed. Firstly, the multi next hop routing generation algorithm based on distance vector routing protocol was designed, and the generation strategy of available next hop nodes was improved. Then, failure recovery paths were programmed dynamically using Dinic algorithm, considering the problem of load balancing after failure recovery, and a routing self-healing scheme combined constrained flooding with concurrent multipath transfer was designed. Lastly, the validity of multi next hop generation scheme was proved theoretically. The simulation results show that the proposed scheme has advantages in the numbers of available next hop nodes and failure recovery time.