A FAST LINK FAILURE RECOVERY TECHNIQUE BASED ON MULTI-TOPOLOGY
With the rapid development of Internet, it has become an essential infrastructure for communication today, while the IP layer has a poor ability in fast failure recovery, which impending the improving of the Internet performance. Concerned to the single link failure problems, this paper proposed a fast link failure recovery mechanism based on multi-topology. Firstly, by theoretical analysis, the number of the backup topology was determined with up to 3; Secondly, we also proposed to create the smallest similarity graphs as the backup topologies which is based on link vector similarity so than the router can switch to the backup link computed in advance to protect the failure in real time. Simulation results show that the shortest average path length obtained by our Multi-Topology(MT) algorithm has little difference with the Dijkstra algorithm, but is less than FIR(Failure Insensitive Routing), which exhibits a good performance. In addition, with the increasing of node degree, mathematical expectation and variance of the shortest average path difference between MT and Dijkstra remains a very small range that can be ignored.
multi-topology link failure recovery Dijkstra
Yuanni Liu Xin Li Shanzhi Chen Zhen Qin
State Key Laboratory of Switching and Networking Technology,Beijing University of Posts and Telecomm State key Lab of Wireless Mobile Communication,China Academy of Telecommunication Technology, Beijin Xidian University, Xian, Shaanxi 710126,China
国际会议
北京
英文
124-129
2010-10-26（万方平台首次上网日期，不代表论文的发表时间）