Traceroute-based route gathering and repairing mechanism of client-independent IP geolocation system

Delay measurement-based IP Geolocation can gain better IP geolocation performance. However, there are still some defects needed to be improved, including inaccurate landmark information, incomplete traceroute information and inaccurate traceroute repairing information. To address the issues, the paper proposes a traceroute-based route gathering and repairing mechanism of client-independent IP geolocation system. The contributions include: 1) a landmark information filtering mechanism is presented to filter the noise data; 2) an Improved TraceRoute Gathering algorithm (ITRG) is proposed to increase the integrity of route information; 3) a Reverse Route Delay Repairing algorithm (RRDR) is presented to solve the problem of route inflation, guaranteeing that the delay value of current router is smaller than that of its next router. The experimental results show that using the improved IP geolocation mechanism proposed in the paper, the median error distance of IP geolocation is reduced to 5.42km from 9.60km.