• 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