Active Topology Inference using Network Coding

Details Active Topology Inference using Network Coding Active Topology Inference using Network Coding

2010-07-20

arxiv.org/abs/1007.3336v1

Computer Science

Networking and Internet Architecture

Scientific paper

Our goal, in this paper, is to infer the topology of a network when (i) we can send probes between sources and receivers at the edge of the network and (ii) intermediate nodes can perform simple network coding operations, i.e., additions. Our key intuition is that network coding introduces topology-dependent correlation in the observations at the receivers, which can be exploited to infer the topology. For tree topologies, we design hierarchical clustering algorithms, building on our prior work. For directed acyclic graphs (DAGs), first we decompose the topology into a number of two source, two receiver subnetwork components and then we merge these components to reconstruct the topology. Our approach for DAGs builds on prior work on tomography, and improves upon it by employing network coding to accurately distinguish among all different 2-by-2 components. We evaluate our algorithms through simulation of a number of realistic topologies.

Affiliated with

Also associated with

No associations

Rating

Active Topology Inference using Network Coding 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 Active Topology Inference using Network Coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Active Topology Inference using Network Coding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-125040