A Distributed Routing Algorithm Based on Available Multi-Nezthop in IP Networks
Traditional routing algorithms have many drawbacks such as worse resource utilization and stability. Present investigations focus on how to mitigate them in traditional algorithms rather than design a new algorithm to terminate them. In this paper, a novel distributed routing algorithm based on available multi-nexthop is proposed. This is different from traditional single-nexthop schemes. The nodes are orderly planned (assign different heights to different nodes based on some node) by improved breadth-first search algorithm(IBFS). Then, the network topology form a directed acyclic graph based on one destination node and other nodes can forward packets to it by available multi-nexthop which is derived from different heights. Simulation results show that the proposed algorithm has low computation complexity and makes network traffic tend to equilibrium due to the reduction of the traffic fluctuation in links. So the algorithm has a high resource utilization rate and can mitigate network congestions greatly.
distributed available multi-nezthop single-nezthop traffic equilibrium
Lian Guan Binqiang Wang Xuanyong Zhu DanLi
National Digital Switching System Engineering & Technological Research Center Zhengzhou 450002,China
国际会议
2009 First International Conference on Future Information Networks(第一届未来信息网络国际会议)
北京
英文
70-75
2009-10-14（万方平台首次上网日期，不代表论文的发表时间）