A model based approach for improving router geolocation

S. Laki, P. Mátray, P. Hága, I. Csabai, G. Vattay

Research output: Contribution to journalArticle

25 Citations (Scopus)

Abstract

This study outlines two novel techniques which can be used in the area of IP geolocation. First we introduce a detailed path-latency model to be able to determine the overall propagation delays along the network paths more accurately. The knowledge of accurate propagation delay values then leads to more precise geographic distance estimation between hosts and measurement nodes. Besides these distance values the evaluation process also takes into account the discovered topology between the measurement points, and end-to-end latency measurements as well. In addition to the application of the detailed path-latency model, we describe a method which utilizes high-precision one-way delay measurements to further increase the accuracy of router geolocation techniques. The precise one-way delay values are used as a "path- constraint" to limit the overall geographic distance between the measurement nodes. This approach can be used to localize all the network routers along the network path between the measurement nodes, but cannot be applied to end-host localization. The techniques introduced in this paper are validated in wide range of experiments performed in the ETOMIC measurement infrastructure and in PlanetLab.

Original languageEnglish
Pages (from-to)1490-1501
Number of pages12
JournalComputer Networks
Volume54
Issue number9
DOIs
Publication statusPublished - Jun 17 2010

Fingerprint

Routers
Topology
Experiments

Keywords

  • Active measurements
  • IP geolocation
  • Network topology
  • One-way delay
  • Path-latency model

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

A model based approach for improving router geolocation. / Laki, S.; Mátray, P.; Hága, P.; Csabai, I.; Vattay, G.

In: Computer Networks, Vol. 54, No. 9, 17.06.2010, p. 1490-1501.

Research output: Contribution to journalArticle

Laki, S. ; Mátray, P. ; Hága, P. ; Csabai, I. ; Vattay, G. / A model based approach for improving router geolocation. In: Computer Networks. 2010 ; Vol. 54, No. 9. pp. 1490-1501.
@article{22dad4a59e08446588f23e30f90d075d,
title = "A model based approach for improving router geolocation",
abstract = "This study outlines two novel techniques which can be used in the area of IP geolocation. First we introduce a detailed path-latency model to be able to determine the overall propagation delays along the network paths more accurately. The knowledge of accurate propagation delay values then leads to more precise geographic distance estimation between hosts and measurement nodes. Besides these distance values the evaluation process also takes into account the discovered topology between the measurement points, and end-to-end latency measurements as well. In addition to the application of the detailed path-latency model, we describe a method which utilizes high-precision one-way delay measurements to further increase the accuracy of router geolocation techniques. The precise one-way delay values are used as a {"}path- constraint{"} to limit the overall geographic distance between the measurement nodes. This approach can be used to localize all the network routers along the network path between the measurement nodes, but cannot be applied to end-host localization. The techniques introduced in this paper are validated in wide range of experiments performed in the ETOMIC measurement infrastructure and in PlanetLab.",
keywords = "Active measurements, IP geolocation, Network topology, One-way delay, Path-latency model",
author = "S. Laki and P. M{\'a}tray and P. H{\'a}ga and I. Csabai and G. Vattay",
year = "2010",
month = "6",
day = "17",
doi = "10.1016/j.comnet.2009.12.004",
language = "English",
volume = "54",
pages = "1490--1501",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "9",

}

TY - JOUR

T1 - A model based approach for improving router geolocation

AU - Laki, S.

AU - Mátray, P.

AU - Hága, P.

AU - Csabai, I.

AU - Vattay, G.

PY - 2010/6/17

Y1 - 2010/6/17

N2 - This study outlines two novel techniques which can be used in the area of IP geolocation. First we introduce a detailed path-latency model to be able to determine the overall propagation delays along the network paths more accurately. The knowledge of accurate propagation delay values then leads to more precise geographic distance estimation between hosts and measurement nodes. Besides these distance values the evaluation process also takes into account the discovered topology between the measurement points, and end-to-end latency measurements as well. In addition to the application of the detailed path-latency model, we describe a method which utilizes high-precision one-way delay measurements to further increase the accuracy of router geolocation techniques. The precise one-way delay values are used as a "path- constraint" to limit the overall geographic distance between the measurement nodes. This approach can be used to localize all the network routers along the network path between the measurement nodes, but cannot be applied to end-host localization. The techniques introduced in this paper are validated in wide range of experiments performed in the ETOMIC measurement infrastructure and in PlanetLab.

AB - This study outlines two novel techniques which can be used in the area of IP geolocation. First we introduce a detailed path-latency model to be able to determine the overall propagation delays along the network paths more accurately. The knowledge of accurate propagation delay values then leads to more precise geographic distance estimation between hosts and measurement nodes. Besides these distance values the evaluation process also takes into account the discovered topology between the measurement points, and end-to-end latency measurements as well. In addition to the application of the detailed path-latency model, we describe a method which utilizes high-precision one-way delay measurements to further increase the accuracy of router geolocation techniques. The precise one-way delay values are used as a "path- constraint" to limit the overall geographic distance between the measurement nodes. This approach can be used to localize all the network routers along the network path between the measurement nodes, but cannot be applied to end-host localization. The techniques introduced in this paper are validated in wide range of experiments performed in the ETOMIC measurement infrastructure and in PlanetLab.

KW - Active measurements

KW - IP geolocation

KW - Network topology

KW - One-way delay

KW - Path-latency model

UR - http://www.scopus.com/inward/record.url?scp=77955665653&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955665653&partnerID=8YFLogxK

U2 - 10.1016/j.comnet.2009.12.004

DO - 10.1016/j.comnet.2009.12.004

M3 - Article

VL - 54

SP - 1490

EP - 1501

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 9

ER -