Research of multi-next Hop Routing algorithm

The traditional routing mechanism based on single path has become bottleneck which affects and restricts the performance of the whole network. Multi-next hop routing mechanism can implement packets forwarding in parallel, while preserves the best-effort model of the network layer. Multi-next hop technology can effectively ease the network congestion, increase resource utilization and enhance the network robustness. The paper makes a survey of the available multi-next hop routing algorithms, with the problem of the useless link between equidistant from the destination, an improved Multi-next Hop Routing mechanism based on Shortest Path searching Sequence Numbering (MHR-SPSN) is proposed. Results of the simulation analysis demonstrated the feasibility and efficiency of the presented method.