Abstract
A novel highly scalable loss recovery algorithm for Multicast transmissions in active networks that achieves near-optimal implosion and very low latency is proposed. Quasi-minimum implosion is attained by stochastically selecting a sub-set of the loss-affected members as NACK senders. If appropriately tuned, the algorithm selects with high probability only one member as a NACK sender. Near-optimal latency is obtained by minimizing the time taken to select the NACK sender and by retransmitting from the closest possible location. Performance evaluation results show a maximum implosion 4% higher than the optimal value and a low latency.
Chapter PDF
Similar content being viewed by others
References
Adamson RB, Bormann C, Handley M, Macker J (2004) NACK-oriented reliable multicast protocol (NORM). Internet Engineering Task Force (IETF) RFC 3940
Diot C, Dabbous W, Crowcroft J (1997) Multicast communication: a survey of protocols, functions and mechanisms. IEEE JSAC 15:277–290
Floyd S, Jacobson V, Liu C, McCanne S, Zhang L (1997) A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Transactions on Networking 5:784–803
Gemmell J, Montgomery T, Speakman T, Bhaskar N, Crowcroft J (2003) The PGM reliable multicast protocol. IEEE Network 17:16–22.
Kasera S, Bhattacharyya S, Keaton M, Kiwior D, Kurose J, Towsley D, Zabele S (2000) Scalable fair reliable multicast using active services. IEEE Network Magazine 14(1): 48–57
Lehman L, Garland S and Tennehouse D (1998) Active reliable multicast. In: Proc. of the IEEE Infocom, San Francisco
Maimour M and Pham C (2002) DyRAM: a reliable multicast protocol. INRIA Report RR4635.
Paul S, Sabnani KK, Lin JC, Bhattacharyya S (1997) Reliable multicast transport protocol (RMTP). IEEE JSAC 15: 407–421
Papadopoulos C, Parulkar G, Varghese G (2004) Light-weight multicast services (LMS): a router-assisted scheme for reliable multicast. IEEE/ACM Transactions on Networking 12(3):456–468.
Tennehouse DL, Smith JL, Sincoskie WD, Wetherall DJ, Winden GJ (1997) A survey of active network research. IEEE Communications Magazine, pp. 80–86.
Towsley D, Kurose J, Pingali S (1997) A comparison of sender-initiated and receiver-initiated reliable multicast protocols. IEEE JSAC 15:398–406
Waxman B (1988) Routing of multicast communications. IEEE JSAC 6(9):1617–1622
Zegura E, Calvert K, Donahoo M (1997) A quantitative comparison of graph-based models for internet topology. IEEE/ACM Transactions on Networking 5:770–783.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 International Federation for Information Processing
About this paper
Cite this paper
Barría, M., Vallejos, R. (2007). Efficient Loss Recovery Algorithm for Multicast Communications in Active Networks. In: Gaïti, D. (eds) Network Control and Engineering for QoS, Security and Mobility, IV. NetCon 2005. IFIP — The International Federation for Information Processing, vol 229. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-49690-0_19
Download citation
DOI: https://doi.org/10.1007/978-0-387-49690-0_19
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-49689-4
Online ISBN: 978-0-387-49690-0
eBook Packages: Computer ScienceComputer Science (R0)