Certiﬁed Internet Coordinates

[en] We address the issue of asserting the accuracy of coordinates advertised by nodes of Internet coordinate systems during distance estimations. Indeed, some nodes may lie deliberately about their coordinates to mount various attacks against applications and overlays. Our proposed method consists in two steps: 1) establish the correctness of a node’s claimed coordinate (which leverages our previous work on securing the coordinates embedding phase using a Surveyor infrastructure); and 2) issue a time limited validity certiﬁcate for each veriﬁed coordinate. Validity periods are computed based on an analysis of coordinate inter-shift times observed on PlanetLab, and shown to follow a long-tail distribution (lognormal distribution in most cases, or Weibull distribution otherwise). The effectiveness of the coordinate certiﬁcation method is validated by measuring the impact of a variety of attacks on distance estimates.

Disciplines :

Computer science

Author, co-author :

Kaafar, Mohamed Ali; INRIA

Mathy, Laurent ; Lancaster University > Computing Department

Barakat, Chadi; INRIA

Salamatian, Kavé; Lancaster University

Turletti, Thierry; INRIA

Dabbous, Walid; INRIA

Language :

English

Title :

Certiﬁed Internet Coordinates

Publication date :

August 2009

Event name :

18th International Conference on Computer Communications and Networks

Event organizer :

IEEE

Event place :

San Francisco, United States - California

Event date :

from 02-08-2009 to 06-08-2009

Audience :

International

Main work title :

ICCCN '09 Proceedings

Peer reviewed :

Peer reviewed

Available on ORBi :

since 28 June 2012

Statistics

Number of views

45 (0 by ULiège)

Number of downloads

130 (0 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

Bibliography

M. Costa, M. Castro, A. Rowstron, and P. Key, Practical Internet coordinates for distance estimation, in Proc. of the IEEE International Conference on Distributed Computing Systems, Tokyo, March 2004.
T. E. Ng and H. Zhang, A Network Positioning System for the Internet, in Proc. of USENIX, Boston, June, 2004.
F. Dabek, R. Cox, F. Kaashoek and R. Morris, Vivaldi: A decentralized network coordinate system, in Proc. of SIGCOMM, August, 2004.
M. A. Kaafar et al., Securing Internet Coordi nates Embedding Systems, in Proc. of SIGCOMM, Kyoto, August 2007.
G. Wang et al., Distributed Algorithms for Stable and Secure Network Coordinates, In Proc. of IMC, October, 2008.
M.Sherr et al., Veracity: A Fully Decentralized Service for Securing Network Coordinate Systems, In Proc. of IPTPS, February, 2008.
M.Sherr et al., Towards Application-Aware Anonymous Routing, In Proc. Hot Topics in Security (HotSec), 2007.
L. Mathy et al., Impact of Simple Cheating in Application-Level Multicast, in Proc. of INFOCOM, San Francisco, April 2003.
R. Zhang et al. Impact of the Inaccuracy of Distance Prediction Algorithms on Internet Applications, an Analytical and Comparative Study, in Proc. of INFOCOM, April, 2006.
J. Ledlie, P. Gardner, and M. Seltzer, Network Coordinates in the Wild, in Proc. of NSDI, April, 2007.
A. W. Moore et al., Median Filtering for Removal of Low-Frequency Drift, Analytic Chemistry, pp. 65:188, 1993.
Y. Zhang et al., On the Constancy of Internet Path Properties, in Proc. of ACM SIGCOMM Internet Measurement Workshop, San Francisco, November 2001.
G. R. Shorack and J. A. Wellner, Empirical Processes With Applications to Statistics, John Wiley&Sons Inc., 1986, pp. 976.
H. Zheng et al., Internet Routing Policies and Round-Trip Times, in Proc. of PAM, March, 2005.
E. K. Lua, et al., On the accuracy of Embeddings for Internet Coordinate Systems, in Proc. of IMC, October, 2005.
Proc. of SIGCOMM Internet Measurement Workshop, November 2002.