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.