Home > Research > Publications & Outputs > Virtual Networks Under Attack: Disrupting Inter...
View graph of relations

Virtual Networks Under Attack: Disrupting Internet Coordinate Systems.

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
Close
Publication date2006
Host publicationProceedings of the 2006 ACM CoNEXT conference (Article No. 12)
Place of PublicationNew York
PublisherAssociation for Computing Machinery (ACM)
Pages139 - 146
Number of pages0
ISBN (print)1-59593-456-1
<mark>Original language</mark>English

Abstract

Internet coordinate-based systems are poised to become an important service to support overlay construction and topology-aware applications. Indeed, through network distance embedding into an appropriate geometric space, such systems allow for accurate network distance estimations with low overhead. However, coordinate systems often rely on good cooperation between nodes for correct coordination and assume that information reported by probed nodes is correct. In this paper, we identify various attacks against coordinate embedding systems and show their effectiveness on two representative positioning systems, namely Vivaldi and NPS. Our study demonstrates that these attacks can seriously disrupt the operations of these systems and therefore the virtual networks and applications relying on them for distance measurements. Through simulations of different potential scenarios where malicious nodes provide biased coordinate information and delay measurement probes, we quantify the effects of attack strategies that aim to (i) introduce disorder in the system, (ii) fool honest nodes to move far away from their correct positions and (iii) isolate particular target nodes in the system through collusion. Our findings confirm the susceptibility of the coordinate systems to such attacks.

Bibliographic note

This paper is an extended version of a Large-Scale Attack-Defence (LSAD) 2006 ACM SIGCOMM Workshop paper by the same authors. It presents the very first description of structural attacks on Internet coordinate systems and quantifies their impact. Both events attracted a wide audience and following the presentation of the paper, we received several requests to share our simulation code, including from prestigious US research groups very active in the area of Internet coordinate systems (e.g. CMU and Harvard, amongst others). Furthermore, this work was labelled as ""trail blazing"" by the LSAD organizers during their closing/summary session. RAE_import_type : Conference contribution RAE_uoa_type : Computer Science and Informatics