Title :
An HRSA Algorithm Facing Router-Level Network Topology Simulation
Author :
Zhao Jian-Peng ; Guo Shi-Ze ; Zheng Kang-Feng ; Yang Yi-xian ; Jiang Yao
Author_Institution :
Key Lab. of Network & Inf. Attack & Defense Technol. of MOE, Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
Analyzed the features of router-level topology simulation, and proposed an algorithm HRSA facing router-level network topology simulation based on Dijkstra algorithm aiming at actual Internet stratified topology structure. By the way of adding the shortest routing table on the core router, the time of searching the shortest path in router-level topology simulation has been reduced effectively. The experiment result shows that the network topology simulation system based on this algorithm is suitable for router-level network topology simulation perfectly.
Keywords :
Internet; telecommunication network routing; telecommunication network topology; Dijkstra algorithm; HRSA facing router level network topology simulation algorithm; Internet stratified topology structure; core router; hierarchical routing select algorithm; Algorithm design and analysis; Analytical models; Bandwidth; Internet; Network topology; Signal processing algorithms; Topology; Dijkstra algorithm; HRSA algorithm; router-level topology simulation; shortest path searching;
Conference_Titel :
Pervasive Computing Signal Processing and Applications (PCSPA), 2010 First International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-8043-2
Electronic_ISBN :
978-0-7695-4180-8
DOI :
10.1109/PCSPA.2010.320