Journal of Northeastern University ›› 2009, Vol. 30 ›› Issue (8): 1115-1118.DOI: -

• OriginalPaper • Previous Articles     Next Articles

On the algorithm of visualization of internet topology at router level

Zhang, Jun (1); Zhao, Hai (1); Kang, Min (3); Fu, Da-Yu (2)   

  1. (1) Key Laboratory of Medical Image Computing Ministry of Education, Northeastern University, Shenyang 110004, China; (2) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (3) Shenyang Meteorological Administration, Shenyang 110168, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2009-08-15 Published:2013-06-22
  • Contact: Zhang, J.
  • About author:-
  • Supported by:
    -

Abstract: The visualization of Internet topology has been becoming a hot problem attracting the academic attention of complex network. The shortcomings of some existing algorithms were analyzed, then, a new algorithm was put forward by evolving the coreness of nodes from inside to outside. Starting the evolution from the center node, the algorithm finds out the nodes connected directly with the center node and arranges them around it, and the arranging range increases with decreasing coreness of nodes. Then, restarting the evolution from every leaf node, the nodes connected with the leaf node are found out and arranged around it. With the visualized data of the Internet topology at router level obtained from the Riesling monitor of CAIDA in May 2007 taken as example, the results show that the algorithm is beneficial to describe the hierarchies of Internet topology especially the inner cores. But, for the outer cores, its advantage is faint because of the fast increasing number of nodes.

CLC Number: