Analysis of Steiner subtrees of Random Trees for Traceroute Algorithms

Fabrice Guillemin, Philippe Robert

We consider in this paper the problem of discovering, via a traceroute algorithm, the topology of a network, whose graph is spanned by an infinite branching process. A subset of no…