by Ramón Cáceres, Nick Duffield, Timur Friedman
Proc. IEEE Infocom 2002
http://www.research.att.com/~duffield/pubs/CDF01-rtcp.pdf
Add To MetaCart
Abstract:
Abstract—Dedicated infrastructures for end-to-end measurements are complex to deploy and manage. Equipment cost, the requirements for reporting bandwidth, and the administrative diversity of the Internet, are factors that potentially hamper scalability. This paper describes the architecture and implementation of an alternative approach in which the end-to-end probing and measurement reporting functions are embedded in a transport protocol, namely RTP. Suitably enabled hosts in a multicast group are effectively co-opted to form an impromptu measurement infrastructure. Coupled with our previous work on multicast-based inference, this enables the determination of the performance characteristics of internal network links of very large multicast distribution trees. Our experimental results show that an accuracy of about 1 part in 10 is attainable when inferring link loss rates in the 1 % to 10 % range, down to 1 part in 3 for loss rates down to 0.1%, this for probes generated by a regular audio source over a few hundred seconds.
Citations
|
4345
|
Maximum likelihood from incomplete data via the EM algorithm
– Dempster, Laird, et al.
- 1977
|
|
1362
|
RTP: A Transport Protocol for Real-Time Applications
– Schulzrinne, Casner, et al.
- 1996
|
|
607
|
End-to-end Internet Packet Dynamics
– Paxson
- 1999
|
|
446
|
Statistical analysis with missing data
– Little, Rubin
- 1986
|
|
264
|
End-to-end Packet Delay and Loss Behavior in the Internet
– Bolot
- 1993
|
|
209
|
Using pathchar to estimate internet link characteristics
– DOWNEY
- 1999
|
|
175
|
Multicastbased inference of network-internal delay distributions
– Presti, Duffield, et al.
- 2002
|
|
162
|
Measurement and modelling of the temporal dependence in packet loss
– Yajnik, Moon, et al.
- 1999
|
|
136
|
pathchar - A Tool to Infer Characteristics of Internet Paths
– Jacobson
- 1997
|
|
134
|
RTP Profile for Audio and Video Conferences with Minimal Control. Request For Comments
– Schulzrinne, Casner
|
|
132
|
An architecture for large-scale internet measurement
– Paxson, Mahdavi, et al.
- 1988
|
|
128
|
Network tomography : Estimating sourcedestination traffic intensities from link data
– Vardi
- 1996
|
|
79
|
Inferring link loss using striped unicast probes
– Duffield, Presti, et al.
- 2001
|
|
65
|
The use of end-to-end multicast measurement for characterizing internal network behavior
– Adams, Bu, et al.
- 2000
|
|
55
|
Bayesian inference on network traffic using link count data
– Tebaldi, West
- 1998
|
|
51
|
Multicast Inference of Packet Delay Variance at Interior Network Links
– Duffield, Presti
- 2000
|
|
50
|
Network loss inference using unicast end-to-end measurement
– Coates, Nowak
- 2000
|
|
44
|
Time-varying Network Tomography
– Wiel, Cao, et al.
- 1999
|
|
38
|
Multicast topology inference from measured end-to-end loss
– Duffield, Horowitz, et al.
- 2002
|
|
21
|
Inference of Multicast Routing Tree Topologies and Bottleneck Bandwidths using End-to-end Measurements
– Ratnasamy, McCanne
- 1999
|
|
20
|
Passive unicast network tomography using em algorithms
– Tsang, Coates, et al.
- 2001
|
|
14
|
Scaling End-to-end Multicast Transports with a Topologically-sensitive Group Formation Protocol
– RATNASAMY, MCCANNE
- 1999
|
|
13
|
Multicast-based loss inference with missing data
– Duffield, Horowitz, et al.
|
|
10
|
Measuring bottleneck link-speed in packet-switched networks,” Performance Evaluation
– Carter, Crovella
- 1996
|
|
7
|
Estimation of network link loss rates via chaining in multicast trees
– Ziotopolous, Hero, et al.
- 2001
|
|
5
|
Estimation of network link loss rates via chaining in multicast trees
– Ziotopoulos, Hero, et al.
- 2001
|
|
4
|
Compression des traces de perte de paquets multicasts sur internet
– Oury, Friedman
- 2000
|
|
2
|
Guidelines for Writers of
– Handley, Perkins
- 1999
|
