Multicast-based inference of network-internal characteristics: accuracy of packet loss estimation
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 371-379 vol.1
- https://doi.org/10.1109/infcom.1999.749304
Abstract
We explore the use of end-to-end multicast traffic as measurement probes to infer network internal characteristics. We have developed in an earlier paper a maximum likelihood estimator for packet loss rates on individual links based on losses observed by multicast receivers. This technique exploits the inherent correlation between such observations to infer the performance of paths between branch points in the multicast tree spanning the probe source and its receivers. We evaluate through analysis and simulation the accuracy of our estimator under a variety of network conditions. In particular, we report on the error between inferred loss rates and actual loss rates as we vary the network topology, propagation delay, packet drop policy, background traffic mix, and probe traffic type. In all but one case, estimated losses and probe losses agree to within 2 percent on average. We feel this accuracy is enough to reliably identify congested links in a wide-area internetwork.Keywords
This publication has 18 references indexed in Scilit:
- End-to-end Internet packet dynamicsIEEE/ACM Transactions on Networking, 1999
- An architecture for large scale Internet measurementIEEE Communications Magazine, 1998
- Wide-area Internet traffic patterns and characteristicsIEEE Network, 1997
- Measuring bottleneck link speed in packet-switched networksPerformance Evaluation, 1996
- End-to-end routing behavior in the InternetPublished by Association for Computing Machinery (ACM) ,1996
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993
- Congestion avoidance and controlPublished by Association for Computing Machinery (ACM) ,1988
- Poisson Arrivals See Time AveragesOperations Research, 1982
- DOD standard transmission control protocolACM SIGCOMM Computer Communication Review, 1980
- Assessing the accuracy of the maximum likelihood estimator: Observed versus expected Fisher informationBiometrika, 1978