Network Topology Discovery Based on IP Address Inferring  

作　　者：Wang Jilong Sun Mingmin 

机构地区：[1]Tsinghua Univ, Network Res Ctr, Beijing 100084, Peoples R China [2]Tsinghua Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China

出　　处：《China Communications》2012年第5期22-31,共10页中国通信（英文版）

基　　金：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.In order to discover more detailed topology information of a certain network,a lightweight 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 information,a set of rules is developed to resolve router IP aliases.Experiments with both this approach 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 much higher quality information about IP addresses,links,and routers.In conclusion,a more complete and accurate topology can be gained with this approach.

关 键 词：topology discovery subnet discovery IP alias 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术] TP393[自动化与计算机技术—计算机科学与技术]