Abstract
This paper analyzes the performance of a reliable multicast transport protocol and discusses experimental test results. The Reliable Multicast Transport Protocol has been proposed to support “reliable” information delivery from a server to thousands of receivers over unreliable networks via IP-multicast. The protocol provides high-performance for most receivers through the advantage of IP multicast while also supporting temporarily unavailable or performance impaired receivers. Its applicability to large scale delivery is examined using an experimental network and the backoff time algorithm which avoids ACK implosion. The two types of flow control with the protocol are also examined. Separate retransmission is used to offset the local performance decline limited to a small number of receivers. Monitor-based rate control is used to offset the global performance declines due to causes such as network congestion.
Chapter PDF
Similar content being viewed by others
References
Armstrong, S., Freier, A., and Marzullo, K., Multicast Transport Protocol, RFC1301, IETF, 1992.
Birman, K., Schiper,A, and Stephenson, P., Lightweight Causal and Atomic Group Multicast, ACM Trans. on Computer Systems, Vol. 9, No. 3, pp. 272–314, Aug. 1991.
Clark, D.D., Lambert, M.L., and Zhang, L., NETBLT: A High Throughput Transport Protocol, ACM SIGCOMM’87, CCR Vol. 18, No. 5, Aug. 1987.
Chang, J.M. and Maxemchuk, N.F., Reliable Broadcast Protocol, ACM Trans. On Computer Systems, Vol. 2, No. 3, pp. 251–273, 1984.
Cheriton, D.R. and Skeen, D., Understanding the Limitations of Causally and Totally Ordered Communication, 14th Synmp. Operating System Principles, ACM SIGOPS, pp. 44–57, Dec. 1993.
Cherington, D.R. and Zwaenepoel, W., Distributed Process Groups in the V-Kernel, ACM Transactions on Computer Systems, Vol. 3, No. 2, pp. 77–107, May 1985.
Danzig, P.B, IEEE, Flow Control for Limited Buffer Multicast, IEEE Transactions on Software Engineering, Vol. 20, No. 1, pp. 1–12, Jan. 1994.
Dabbous, W. and Diot, C., Group Communication; a state of the art, Submitted to IEEE Journal on Selected Area in Communication. Special Issue on Group Communication, 1996.
Deering, S.E., Multicast Routing in Intemetworks and Extended LANs, ACM Trans. on Computer Systems, No. 8, pp. 85–110, 1990.
Mayer, E., An Evaluation Framework for Multicast Ordering Protocols, ACM SIGCOMM ‘82, CCR, Vol. 22, No. 4, Aug. 1992.
Floyd, S., Jacobson, V., McCanne, S., Liu. C. G., and Zhang, L., A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing, ACM SIGCOMM 95, CCR, Vol. 25, No. 4, pp. 342–356, Aug. 1995.
Hofmann, M., A Generic Concept for Large-Scale Multicast, International Zurich Seminar on Digital Communications, Feb. 1996.
Holbrook, H.W., Singhal, S.K., and Cheriton, D.R., Log-Based Receiver-Reliable Multicast for Distributed Interactive Simulation, ACM SIGCOMM ‘85, CCR. Vol. 25, No. 4, pp. 328–341, Aug. 1995.
IT91] B-ISDN SERVICE ASPECTS, Recommendation 1.211,ITU-T, 1991.
Kotsopoulos, S.and Cooperstock, J.R., Why Use a Fishing Line When You Have a Net? An Adaptive Multicast Data Distribution Protocol, 96 USENIX Technical Conference, Jan. 1996.
Lin,.., Paul, S., RMTP: A Reliable Multicast Transport Protocol, IEEE Infocom’96, Mar. 1996.
Neuman, B.C., Scale in Distributed Systems, Readings in Distributed Computing Systems, IEEE Computer Society Press, 1994.
Obraczka, K., Massively Replicating Services in Wide-area Internetworks, PhD dissertation, Computer Science Department, University of Southern California, Dec. 1994.
Pingali, S., Towsley, D. and Kurose, J.F., A Comparison of Sender-Initiated and Receiver Initiated Reliable Multicast Protocols, ACM SIGMETRIX ‘84, Vol. 22, No. 1, pp. 221–230, 1994.
Smith, W.G. and Koifman, A, Distributed Interactive Simulation Intranet Using RAMP, a Reliable Adaptive Multicast Protocol, Proceedings from the Fourteenth Workshop on Standards for the Interoperability of Distributed Simulations, Orlando, Florida, Mar. 1996.
Saltzer, J.H., Reed, D.P., Clark, D.D., End-To-End Argumrnts in Systems Design, ACM Transactions on Computer Systems, Vol. 2, No. 4, pp. 277–288, Nov. 1984.
Shiroshita, T., Takahashi, O., Sano, T., Yamashita, M., Nakamura, Y., Yamanouchi, N., and Kushida, T., Reliable Information Delivery System for Internets, IPSJ SIG Notes, AVM, Vol. 95, No. 117, Dec. 1995. (in Japanese)
Shiroshita, T., Takahashi, O., Yamashita, M., Yamanouchi, N., and Kushida, T., Reliable Multicast Transport Protocol and its Applicability to Emerging Networks, Technical Report of IEICE, 1N95–140, Mar. 1996. (in Japanese)
Takahashi, O., Shiroshita, T, Sano, T., Yamashita, M., Maruyama, M., and Nakamura, Y., A Proposal for Reliable Information Multicast Environment: Implementation and Evaluation, IFIP 14 th World Computer Congress - Advanced IT Tools, Sep. 1996.
XTP Forum, Xpress Transport Protocol Specification Revision 4.0, XTP 95–20, Mar. 1995.
Whetten, B., Montgomery, T., and Kaplan, S., A High Performance Totally Ordered Multicast Protocol,Theory and Practice in Distributed Systems, Springer Verlag, LCNS 938.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Shiroshita, T., Sano, T., Takahashi, O., Yamashita, M., Yamanouchi, N., Kushida, T. (1997). Performance evaluation of reliable multicast transport protocol for large-scale delivery. In: Dabbous, W., Diot, C. (eds) Protocols for High-Speed Networks V. PfHSN 1996. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34986-2_11
Download citation
DOI: https://doi.org/10.1007/978-0-387-34986-2_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6316-4
Online ISBN: 978-0-387-34986-2
eBook Packages: Springer Book Archive