Spring 2001 CMPT 885: SPECIAL TOPICS: HIGH-PERFORMANCE NETWORKS
Widespread availability of IP multicast has substantially increased the geographic span and portability of collaborative multimedia applications. Examples of such applications include distributed shared whiteboards, group editors, and distributed games or simulations. Such applications often involve many participants and typically require a specific form of multicast communication in which a single sender must reliably transmit data to multiple receivers. IP multicast provides scalable and efficient routing and delivery of IP packets to multiple receivers. However, it does not provide the reliability needed by these type of application.
Our goal is to exploit
the highly efficient best-effort delivery mechanism of IP multicast to
simulate several scalable and efficient transport protocols for reliable
multicast. In this project, we implement and compare different flavors
of multicast transport protocols, including Reliable Multicast Protocol,
Tree-based Multicast Transport Protocol, and Scalable Reliable Multicast,
using ns-2 simulator. We examine the performance, overhead, and scalability
for each chosen protocols in campus network model. We use carefully
chosen web and FTP background traffic to capture the characteristics
of a real network environment. In addition, we use multimedia traffic traces
to evaluate each chosen multicast transport protocol. Based on the
simulation, we show the advantage and trade-offs for each of the multicast
protocols.
Reference[1] M. Banikazemi. “IP Multicasting: Concepts, Algorithms, and Protocols, IGMP, RPM, CBT, DVMRP, MOSPF, PIM, MBONE,”; http://charly.kjist.ac.kr/~dwlee/homepage/ipmulitcast.htm
[2] B. Williamson. “Developing IP Multicasting Networks Volume 1 - Distance Vector Multicast Routing Protocol and Multicast Open Shortest Path First,” pp. 106-127 pp.194-211, Cisco Press, 2000.
[3] E. C. Douglas, “Internetworking with TCP/IP Volume 1 - Internet Multicasting (IGMP),” pp. 289-302, Prentice-Hall, Inc., 1995.
[4] S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C. G. Liu, and L. Wei, “An Architecture for Wide-Area Multicast Routing,” ACM SIGCOMM '94, vol. 24 no. 4, pp. 126-135.
[5] S. Floyd, V. Jacobson, C.-G. Liu, S. McCanne. and L. Zhang. “A Reliable Mulitcast Framework for Light-weight Sessions and Application Level Framing,” ACM SIGCOMM’ 95, Aug. 1995, pp. 342-356.
[6] S. Armstrong, A. Freier, K. Marzullo, “RFC 1301: Multicast Transport Protocol,” Feb. 1992, http://www.cis.ohio-state.edu/cgi-bin/rfc/rfc1301.html
[7] B. Whetten, G. Taskale. “An Overview of Reliable Multicast Transport Protocol II,” IEEE Network, Jan/Feb 2000, pp. 37-47; http://www.komunikasi.org/pdf/multicast/reliable-multicast-transport-protocol-ii.pdf
[8] M. T. Lucas, B. J. Dempsey, and A. C. Weaver. “MESH: Distributed Error Recovery for Multimedia Streams in Wide-Area Multicast Networks,” In Proceedings of IEEE International Conference on Communication (ICC '97), pp. 1127-1132, June 1997.
[9] M. T. Lucas. “Efficient Data Distribution in Large-Scale Multicast Networks,” Ph.D. Dissertation, Department of Computer Science, University of Virginia, May 1998.
[10] M. Goncalves and K. Niles, “IP Multicasting, Concepts and Applications,” New York: McGraw-Hill, 1998, pp. 91-116, pp. 273-287, pp. 305-324.
[11] ns-2 network simulator: http://www.isi.edu/nsnam/ns
[12] Star Wars trace in ns format: http://www.research.att.com/~breslau/vint/trace.html
[13] C. Hanle and M. Hofmann, “Performance Comparison of Reliable Multicast Protocols using the Network Simulator ns-2,” Proceedings of IEEE Conference on Local Computer Networks (LCN), Boston, MA, USA, October 11-14, 1998.
[14] V. Markovski, “Simulation and Analysis of Loss in IP Networks – Simulation scenarios,” M. Sci. Thesis, Department of Engineering Science, Simon Fraser University, Oct. 2000, pp. 24-30.
[15] R. Yavatkar, J.
Griffioen, and M. Suda. “A Reliable Dissemination Protocol for Interactive
Collaborative Application,” In Proceedings of the ACM Multimedia ’95 Conference,
Nov. 1995.