In order to discover more detailed topol- ogy inforrmtion of a certain network, a fightweight approach is proposed, in which only one probe source is required. In this approach, a heuristic method in using the＂ trace...In order to discover more detailed topol- ogy inforrmtion of a certain network, a fightweight approach is proposed, in which only one probe source is required. In this approach, a heuristic method in using the＂ traceroute＂ tool is introduced to collect more topology pieces. Based on those traces, subnets （or point-to-point links） in the backbone can be identified. With those identified inforrmtion, a set of roles is developed to resolve router IP aliases. Experiments with both this ap- proach and existing topology discovery methods are carried out on two real networks, i.e., TUNET, the Tsinghua University campus network, and CERNET （AS4538）, the third largest ISP network of China. According to the comparison, the approach in this paper can get nmch higher quality inforrm-tion about 1P addresses, links, and touters. In con-clusion, a more complete and accurate topology can be gained with this approach.展开更多
基金This paper was supported by the National Natural Science Foundation of China under Grant No. 60973144 the National Basic Research Program of China under Grant No. 2009CB320505.
文摘In order to discover more detailed topol- ogy inforrmtion of a certain network, a fightweight approach is proposed, in which only one probe source is required. In this approach, a heuristic method in using the＂ traceroute＂ tool is introduced to collect more topology pieces. Based on those traces, subnets （or point-to-point links） in the backbone can be identified. With those identified inforrmtion, a set of roles is developed to resolve router IP aliases. Experiments with both this ap- proach and existing topology discovery methods are carried out on two real networks, i.e., TUNET, the Tsinghua University campus network, and CERNET （AS4538）, the third largest ISP network of China. According to the comparison, the approach in this paper can get nmch higher quality inforrm-tion about 1P addresses, links, and touters. In con-clusion, a more complete and accurate topology can be gained with this approach.
