Network loss tomography using striped unicast probes
Authors:
- F. Lo PrestiFPF. Lo Presti
- V. PaxsonVPV. Paxson
- D. TowsleyDTD. Towsley
- 21 August 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 14 (4) , 697-710
Abstract
In this paper, we explore the use of end-to-end unicast traffic as measurement probes to infer link-level loss rates. We leverage off of earlier work that produced efficient estimates for link-level loss rates based on end-to-end multicast traffic measurements. We design experiments based on the notion of transmitting stripes of packets (with no delay between transmission of successive packets within a stripe) to two or more receivers. The purpose of these stripes is to ensure that the correlation in receiver observations matches as closely as possible what would have been observed if a multicast probe followed the same path to the receivers. Measurements provide good evidence that a packet pair to distinct receivers introduces considerable correlation which can be further increased by simply considering longer stripes. Using an M/M/1/K model for a link, we theoretically confirm this benefit for stripes. We also use simulation to explore how well these stripes translate into accurate link-level loss estimates. We observe good accuracy with packet pairs, with a typical error of about 1%, which significantly decreases as stripe length is increasedKeywords
This publication has 20 references indexed in Scilit:
- On exploiting long range dependence of network traffic in measuring cross traffic on an end-to-end basis2004
- Robust identification of shared losses using end-to-end unicast probes2002
- Multicast inference of packet delay variance at interior network links2002
- Detecting shared congestion of flows via end-to-end measurementIEEE/ACM Transactions on Networking, 2002
- Multicast topology inference from measured end-to-end lossIEEE Transactions on Information Theory, 2002
- On the constancy of internet path properties2001
- Theory of Statistics1995
- Random early detection gateways for congestion avoidanceIEEE/ACM Transactions on Networking, 1993
- Traffic phase effects in packet-switched gatewaysACM SIGCOMM Computer Communication Review, 1991
- Congestion avoidance and control1988