Adaptive multicast topology inference
Authors:
- N.G. DuffieldNDN.G. Duffield
- J. HorowitzJHJ. Horowitz
- F. Lo PrestisFPF. Lo Prestis
- 13 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3, 1636-1645
Abstract
The use of end-to-end multicast traffic measurements has been recently proposed as a means to infer network internal characteristics as packet link loss rate and delay. In this paper, we propose an algorithm that infers the multicast tree topology based on these end-to-end measure- ments. Differently from previous approaches which make only partial use of the available information, this algorithm adaptively combines different performance measures to reconstruct the topology. We establish its consis- tency and evaluate its accuracy through simulation. We show that in gen- eral it requires many fewer probes to correctly identify the topology than other methods.Keywords
This publication has 7 references indexed in Scilit:
- Multicast inference of packet delay variance at interior network links2002
- Multicast topology inference from measured end-to-end lossIEEE Transactions on Information Theory, 2002
- The use of end-to-end multicast measurements for characterizing internal network behaviorIEEE Communications Magazine, 2000
- Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements1999
- An architecture for large scale Internet measurementIEEE Communications Magazine, 1998
- Reliable multicast transport protocol (RMTP)IEEE Journal on Selected Areas in Communications, 1997
- Theory of Statistics1995