An Enhanced Router Topology Discovery Model

  • Authors:
  • Zhu Pei-Dong;Shi Huai-Zhou;Liu Xin

  • Affiliations:
  • -;-;-

  • Venue:
  • CNSR '09 Proceedings of the 2009 Seventh Annual Communication Networks and Services Research Conference
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Router topology discovery is indispensable in the research of computer network, but existing models based on collected traces have several shortages, resulting in that the accuracy and completeness of the generated topologies can not meet the further research needs. This paper presents an enhanced topology discovery model-ETDM, which solves some of the problems by new techniques and leads to better results, such as router alias resolution by ‘Neighbors-Subnet’ resolution, anonymous router processing by ‘the largest resolution of anonymous routers’, and so on. Compared with the existing models, lower time consumption, fewer probes, and wider discovery range can be seen in ETDM after plenty of experiments.