Virtual Networks Under Attack: Disrupting Internet Coordinate Systems.

Ali Kaafar, Mohamed; and Mathy, Laurent; and Turletti, Thierry; and Dabbous, Walid (2006) Virtual Networks Under Attack: Disrupting Internet Coordinate Systems. In: Proceedings of the 2006 ACM CoNEXT conference (Article No. 12) :. Association for Computing Machinery (ACM), New York, 139 - 146. ISBN 1-59593-456-1

Full text not available from this repository.


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.

Item Type:
Contribution in Book/Report/Proceedings
Additional Information:
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
Uncontrolled Keywords:
?? qa75 electronic computers. computer science ??
ID Code:
Deposited By:
Deposited On:
02 Jul 2008 10:45
Last Modified:
16 Jul 2024 01:48