Abstract
Use of multicast traffic as measurement probes has been shown effective to infer network-internal characteristics. In a network the links that have a packet loss rate greater than a given threshold are called lossy links. Lossy links adversely affect network performance and collectively cause break-down of network service in many cases. We propose a new approach to identify the lossy links from multicast end-to-end measurements. It is based on hamming distance of sequences on receipt/loss of probe packets maintained at each pair of sibling nodes. With prior knowledge of multicast network topology, all lossy links can be effectively identified by our approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Caceres, R., Duffield, N.G., Horowitz, J., Towsley, D.: Multicast-based inference of network-internal loss characteristics. IEEE Trans. Information Theory (1999)
Careres, R., Duffield, N.G., Horowitz, H., Towsley, D., Bu, T.: Multicastbased inference of network internal loss characteristics: Accuracy of packet loss estimation. In: Proc. of Infocom 1999, New York, NY (1999)
Duffield, N.G., Horowitz, J., Lo Presti, F., Towsley, D.: Multicast topology inference from measured end-to-end loss. IEEE Trans. Information Theory (2002)
Lo Presti, F., Duffield, N.G., Horowitz, J., Towsley, D.: Multicast-based inference of network-internal delay distributions. IEEE/ACM Transactions on Networking 10(6) (December 2002)
Tian, H., Shen, H.: Multicast-based inference of network internal loss performance. In: Proceedings of ISPAN 2004 (May 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tian, H., Shen, H. (2004). Lossy Link Identification for Multicast Network. In: Liew, KM., Shen, H., See, S., Cai, W., Fan, P., Horiguchi, S. (eds) Parallel and Distributed Computing: Applications and Technologies. PDCAT 2004. Lecture Notes in Computer Science, vol 3320. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30501-9_85
Download citation
DOI: https://doi.org/10.1007/978-3-540-30501-9_85
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24013-6
Online ISBN: 978-3-540-30501-9
eBook Packages: Computer ScienceComputer Science (R0)