Stealthy DGoS Attack Against Network Tomography: The Role of Active Measurements
- 5 April 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network Science and Engineering
- Vol. 8 (2) , 1745-1758
Abstract
As a tool to infer the internal state of a network that cannot be measured directly, network tomography has been extensively studied under the assumption that the measurements truthfully reflect the end-to-end performance of measurement paths, which makes the resulting solutions vulnerable to manipulated measurements. In this work, we investigate the impact of manipulated measurements via a recently proposed attack model called the stealthy DeGrading of Service (DGoS) attack, which aims at maximally degrading the performance of targeted paths without exposing the manipulated links to network tomography. While existing studies on this attack assumed that network tomography only measures the paths actively used for data transfer (via passive measurements), our model allows network tomography to measure a larger set of paths, e.g., by sending probes on some paths not carrying data flows. By developing and analyzing the optimal attack strategy, we quantify the maximum damage of such an attack. We further develop a defense strategy by formulating and solving a Stackelberg game to select the best set of measurement paths under a budget constraint. Our evaluations on real topologies validate the efficacy of the proposed defense strategy while identifying areas for further improvement.Keywords
Funding Information
- National Science Foundation (CCF-1813219)
This publication has 36 references indexed in Scilit:
- On optimal monitor placement for localizing node failures via network tomographyPerformance Evaluation, 2015
- Inferring Link Metrics From End-To-End Path Measurements: Identifiability and Monitor PlacementIEEE/ACM Transactions on Networking, 2014
- Localizing link failures in all-optical networks using monitoring toursComputer Networks, 2014
- The Internet Is Not a Big Truck: Toward Quantifying Network NeutralityLecture Notes in Computer Science, 2007
- Estimating Network Loss Rates Using Active TomographyJournal of the American Statistical Association, 2006
- Network Delay Tomography using Flexicast ExperimentsJournal of the Royal Statistical Society Series B: Statistical Methodology, 2006
- Network Tomography: Recent DevelopmentsStatistical Science, 2004
- Multicast-based inference of network-internal delay distributionsIEEE/ACM Transactions on Networking, 2002
- Internet tomographyIEEE Signal Processing Magazine, 2002
- The use of end-to-end multicast measurements for characterizing internal network behaviorIEEE Communications Magazine, 2000