A Network Coding Approach to Loss Tomography

Details A Network Coding Approach to Loss Tomography A Network Coding Approach to Loss Tomography

2010-05-26

arxiv.org/abs/1005.4769v2

Computer Science

Information Theory

Scientific paper

Network tomography aims at inferring internal network characteristics based on measurements at the edge of the network. In loss tomography, in particular, the characteristic of interest is the loss rate of individual links. There is a significant body of work dedicated to this problem using multicast and/or unicast end-to-end probes. Independently, recent advances in network coding have shown that there are several advantages from allowing intermediate nodes to process and combine, in addition to just forward, packets. In this paper, we pose the problem of loss tomography in networks that have network coding capabilities. We design a framework for estimating link loss rates, which leverages network coding capabilities and we show that it improves several aspects of tomography, including the identifiability of links, the tradeoff between estimation accuracy and bandwidth efficiency, and the complexity of probe path selection. We discuss the cases of inferring the loss rates of links on a tree topology or on a general topology. In the latter case, the benefits of our approach are even more pronounced compared to standard techniques but we also face novel challenges, such as dealing with cycles and multiple paths between sources and receivers. Overall, this work was the first to make the connection between tomography and network coding and thus opened a new research direction.

Affiliated with

Also associated with

No associations

Rating

A Network Coding Approach to Loss Tomography does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Network Coding Approach to Loss Tomography, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Network Coding Approach to Loss Tomography will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-605812