Sciweavers

Share
ISCAPDCS
2003

Design and Analysis of Improved Shortest Path Tree Update for Network Routing

9 years 11 months ago
Design and Analysis of Improved Shortest Path Tree Update for Network Routing
The quick construction 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.
Bin Xiao, Qingfeng Zhuge, Zili Shao, Edwin Hsing-M
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2003
Where ISCAPDCS
Authors Bin Xiao, Qingfeng Zhuge, Zili Shao, Edwin Hsing-Mean Sha
Comments (0)
books