An Enhanced Router Topology Discovery Model

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.