An Improved Algorithm for IP Alias Resolution in Network Topology Measurement

摘要：

Internet topology measurement is an important part of Network measurement. Nowadays, traceroute probing method is widely used to obtain the original route data, and the IP alias resolution technique is to identify IP addresses belonging to the same router for constructing accurate Internet maps. However, there are thousands of IP addresses only in a region topology exploration, while current alias resolution technique has limited effectiveness. So we need to apply a new approach to refine the collected path traces before IP alias resolution which is called alias Filter (AF). In this paper we propose an improved algorithm called RAF which based on rules set according to experiences for dealing with the path data. The performance analysis proves the algorithm has low cost and high efficiency.

关键词： network topology measurement IP alias resolution algorithm.

作者: Yong Zhang Shize Guo Kangfeng Zheng Yixian Yang

作者单位: Key Laboratory of network and information attack & defence technology of MOE,Beijing University of Posts and Telecommunications,Beijing 100876,China National Engineering Laboratory for Disaster Backup and Recovery,Beijing University of Posts and Telecommu

会议类型: 国际会议

会议名称: 2009 9th International Conference on Electronic Measurement & Instruments(第九届电子测量与仪器国际会议 ICEMI2009)

会议地点: 北京

会议语种:英文

页码: 2542-2545

在线出版日期: 2009-08-16（万方平台首次上网日期，不代表论文的发表时间）