An Enhanced Router Topology Discovery Model

Summary form only given.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 dasiaNeighbors-Subnetpsila resolution, anonymous router processing by dasiathe largest resolution of anonymous routerspsila, 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.