Network loss tomography using striped unicast probes
Duffield, N.
Lo Presti, F.
Paxson, V.
Towsley, D.
AT&T Labs.-Res.;
This paper appears in: Networking, IEEE/ACM Transactions on
Publication Date: Aug. 2006
Volume: 14,
Issue: 4
On page(s): 697-710
Location: San Francisco, CA, USA,
ISSN: 1063-6692
INSPEC Accession Number: 9060137
Digital Object Identifier: 10.1109/TNET.2006.880182
Current Version Published: 2006-08-21
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 increased
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
