Record Details

Network tomography via network coding

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Network tomography via network coding
 
Creator SHARMA, G
JAGGI, S
DEY, BK
 
Subject multicast
network coding
network tomography
topological identification
byzantine adversaries
 
Description In this work we show how existing network coding algorithms can be used to perform network tomography, i.e., estimate network topology. We first examine a simple variant of the popular distributed random network codes proposed by Ho et al. [14], and show how it can enable each network node to passively estimate the network topology upstream of it at no cost to throughput. The delays introduced by each upstream node and link can also be similarly estimated. We then consider the scenario wherein an adversary hidden in the network wishes to disrupt the estimation of network topology. We show how network error-correcting codes can be used to reliably perform network tomography if the network has sufficient connectivity, and demonstrate that network tomography is impossible otherwise.
 
Publisher IEEE
 
Date 2011-10-26T01:28:16Z
2011-12-15T09:12:16Z
2011-10-26T01:28:16Z
2011-12-15T09:12:16Z
2008
 
Type Proceedings Paper
 
Identifier 2008 INFORMATION THEORY AND APPLICATIONS WORKSHOP,187-193
978-1-4244-2670-6
http://dspace.library.iitb.ac.in/xmlui/handle/10054/15872
http://hdl.handle.net/100/2563
 
Source IEEE Information Theory and Applications Workshop,San Diego, CA,JAN , 2008
 
Language English