A Method for Estimating Distances of Inter-domain Nodes

Network coordinates are recently regarded as a promising approach for estimating distances of nodes, the basic idea that this approach depends on is the assumption that network delay satisfies triangle inequality. However, many Internet measurements show that network delays violate triangle inequality and this TIV (Triangle Inequality Violation) greatly degrade the performance of network coordinates system. Analysis of this paper shows that many severe TIVs are caused by the inter-domain routing policy of AS. When many delays between nodes are characterized by TIVs, the accuracy of traditional network coordinates approach is limited. This paper uses delay data of nodes in different AS and network coordinates approach to predict delay of inter-domain path directly, which can greatly improve the accuracy of estimating distances of inter-domain nodes.