Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 353-360 vol.1
- https://doi.org/10.1109/infcom.1999.749302
Abstract
The efficacy of end-to-end multicast transport protocols depends critically upon their ability to scale efficiently to a large number of receivers. Several research multicast protocols attempt to achieve this high scalability by identifying sets of co-located receivers in order to enhance loss recovery, congestion control and so forth. A number of these schemes could be enhanced and simplified by some level of explicit knowledge of the topology of the multicast distribution tree, the value of the bottleneck bandwidth along the path between the source and each individual receiver and the approximate location of the bottlenecks in the tree. In this paper, we explore the problem of inferring the internal structure of a multicast distribution tree using only observations made at the end hosts. By noting correlations of loss patterns across the receiver set and by measuring how the network perturbs the fine-grained timing structure of the packets sent from the source, we can determine both the underlying multicast tree structure as well as the bottleneck bandwidths. The simulations show that the algorithm is robust and appears to converge to the correct tree with high probability.Keywords
This publication has 12 references indexed in Scilit:
- Packet loss correlation in the MBone multicast networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An error control scheme for large-scale multicast applicationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Search party: using randomcast for reliable multicast with local recoveryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Asymptotic behavior of global recovery in SRMPublished by Association for Computing Machinery (ACM) ,1998
- End-to-end routing behavior in the InternetIEEE/ACM Transactions on Networking, 1997
- Measurements and analysis of end-to-end Internet dynamicsPublished by Office of Scientific and Technical Information (OSTI) ,1997
- Measuring bottleneck link speed in packet-switched networksPerformance Evaluation, 1996
- A reliable dissemination protocol for interactive collaborative applicationsPublished by Association for Computing Machinery (ACM) ,1995
- End-to-end packet delay and loss behavior in the internetPublished by Association for Computing Machinery (ACM) ,1993
- Congestion avoidance and controlPublished by Association for Computing Machinery (ACM) ,1988