DocumentCode
3094487
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
fYear
2010
fDate
17-19 Sept. 2010
Firstpage
1306
Lastpage
1309
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/PCSPA.2010.320
Filename
5636190
Link To Document