A Binary Independent Component Analysis Approach to Tree Topology Inference

Using multicast probes to infer network topologies and internal link/node characteristics is an attractive approach due to its bandwidth efficiency and suitability for large-scale measurements. In this paper, we propose a new approach to tree topologies inference by exploiting dependence among end-point receivers. We first show that under the assumption of independent failure of intermediate nodes or links, inferring tree topology is a special …