Sciweavers

GLOBECOM
2007
IEEE

Loss Tomography in General Topologies with Network Coding

14 years 5 months ago
Loss Tomography in General Topologies with Network Coding
Abstract— Network tomography infers internal network characteristics by sending and collecting probe packets from the network edge. Traditional tomographic techniques for general topologies typically use a mesh of multicast trees and/or unicast paths to cover the entire graph, which is suboptimal from the point of view of bandwidth efficiency and estimation accuracy. In this paper, we investigate an active probing method for link loss inference in a general topology, where multiple sources and receivers are used and intermediate nodes are equipped with network coding, in addition to unicast and multicast, capabilities. With our approach, each link is traversed by exactly one packet, which is in general a linear combination of the original probes. The receivers infer the loss rate on all links by observing not only the number but also the contents of the received probes. In this paper: (i) we propose an orientation algorithm that creates an acyclic graph with the maximum number of id...
Minas Gjoka, Christina Fragouli, Pegah Sattari, At
Added 02 Jun 2010
Updated 09 Dec 2010
Type Conference
Year 2007
Where GLOBECOM
Authors Minas Gjoka, Christina Fragouli, Pegah Sattari, Athina Markopoulou
Comments (0)