@inproceedings{6ef6363cca6b4234939952dff1c11f6a,
title = "Design and Analysis of Improved Shortest Path Tree Update for Network Routing",
abstract = "The quick constmction of the Shortest Path Tree (SPT) is essential to achieve fast routing speed for an interior network using link state protocols, such as OSPF and IS-IS. Whenever the network topology changes, the old SPT must be updated. In a network with a large number of nodes, the technology with the whole SPT re-computation by traditional static algorithms is very inefficient. It will take tremendous computation time and make routing table instability by unnecessary changes in an existing SPT. In this paper, we propose an improved algorithm for the dynamic SPT update to solve the above problems. The proposed algorithm is based on the understanding of the dynamic update process to reduce redundancy Only significant edges that contribute to the construction of the new SPT will be considered. The analysis of the algorithm complexity and experimental results shows that our algorithm is much better than any others in the literature.",
author = "Bin Xiao and Qingfeng Zhuge and Zili Shao and Sha, \{Edwin H.M.\}",
note = "Publisher Copyright: {\textcopyright} PDCS 2003. All rights reserved.; 16th International Conference on Parallel and Distributed Computing Systems, PDCS 2003 ; Conference date: 13-08-2003 Through 15-08-2003",
year = "2003",
language = "英语",
series = "16th ISCA International Conference on Parallel and Distributed Computing Systems 2003, PDCS 2003",
publisher = "International Society for Computers and Their Applications (ISCA)",
pages = "82--87",
editor = "Seong-Moo Yoo and Youn, \{Hee Yong\}",
booktitle = "16th ISCA International Conference on Parallel and Distributed Computing Systems 2003, PDCS 2003",
address = "美国",
}