Light-weight multicast services (LMS): A router-assisted scheme for reliable multicast

IEEE/ACM Transactions on Networking

Volumn 12, Issue 3, 2004, Pages 456-468

  Papadopoulos, Christos ^a,b   Parulkar, Guru ^c   Varghese, George ^d  

^a IEEE   (United States)

^b University of Southern California   (United States)

^c NATIONAL SCIENCE FOUNDATION   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR CONTROL; LIGHTWEIGHT MULTICAST SERVICES; REPLIER LINK;

COMPUTER SIMULATION; ERROR ANALYSIS; INTERCONNECTION NETWORKS; MATHEMATICAL MODELS; MULTICASTING; NETWORK PROTOCOLS; PACKET SWITCHING; QUALITY OF SERVICE; ROUTERS; SEMANTICS; TELECOMMUNICATION LINKS; TELECOMMUNICATION SERVICES;

INTERNET;

EID: 4344571633     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2004.828938     Document Type: Article

References (47)

1. A. Tanenbaum, Computer Networks. Englewood Cliffs, NJ: Prentice-Hall, 1988.
2. D. Comer, Internetworking with TCP/IP. Englewood Cliffs, NJ: Prentice-Hall, 1991.
3. S. Floyd, V. Jacobson, S. McCanne, C. Liu, and L. Zhang, "A reliable multicast framework for light-weight sessions and application framing," in Proc. ACM SIGCOMM, Cambridge, MA, 1995, pp. 342-356.
4. J. Lin and S. Paul, "RMTP: A reliable multicast transport protocol," Proc. IEEE INFOCOM, pp. 1414-1424, Mar. 1996.
5. S. Deering, "Host Extensions for IP Multicasting," Network Working Group, RFC 1112, Jan. 1989.
6. A. Costello and S. McCanne, "Search party: Using randomcast for reliable multicast with local recovery," in Proc. IEEE INFOCOM, New York, NY, Mar. 1999, pp. 1256-1264.
7. H. Holbrook, S. Singhal, and D. Cheriton, "Log-based receiver-reliable multicast for distributed interactive simulation," in Proc. ACM SIGCOMM, vol. 25, Oct. 1995, pp. 328-341.
8. B. Levine and J. J. Garcia-Luna-Aceves, "Improving Internet multicast with routing labels," in Proc. IEEE Int. Conf. Network Protocols, Atlanta, GA, Oct. 1997, pp. 241-250.
9. C. Papadopoulos, G. Parulkar, and G. Varghese, "An error control scheme for large-scale multicast applications," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 1998, pp. 1188-1196.
10. S. Pingali, D. Towsley, and J. Kurose, "A comparison of sender-initiated and receiver-initiated reliable multicast protocols," in J. Select. Areas Commun., vol. 15, Apr. 1997, pp. 398-406.
11. J. H. Saltzer, D. P. Reed, and D. D. Clark, "End-to-end arguments in system design," ACM Trans. Comput. Syst., vol. 2, no. 4, pp. 277-288, Nov. 1984.
12. M. Yajnik, J. Kurose, and D. Towsley, "Packet loss correlation in the MBONE multicast network: Experimental measurements and Markov chain models," in Proc. IEEE GLOBECOM, Nov. 1996, pp. 94-99.
13. R. Yavatkar, J. Griffioen, and M. Sudan, "A reliable dissemination protocol for interactive collaborative applications," in Proc. ACM Multimedia, 1995, pp. 333-344.
14. D. Katz, "IP Router Alert Option," Network Working Group, RFC 2113, Feb. 1997.
15. C. Partridge, T. Mendez, and W. Milliken, "Host Anycasting Service," Network Working Group, RFC 1546, Nov. 1993.
16. T. Speakman, J. Crowcroft, J. Gemmell, D. Farinacci, S. Lin, D. Leshchiner, M. Luby, T. Montgomery, L. Rizzo, A. Tweedly, N. Bhaskar, R. Edmonstone, R. Sumanasekera, and L. Vicisano, "PGM Reliable Transport Protocol Specification," IETF, RFC 3208, Dec. 2001.
17. UCB/LBNL/VINT Network Simulator-ns (Version 2). [Online]. Available: http://www-mash.cs.berkeley.edu/ns/
18. E. Zegura, K. Calvert, and S. Bhattacharjee, "How to model an Internet-work," in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 1996, pp. 594-602.
19. M. Handley, "An Examination of MBone Performance," Information Sciences Institute, University of Southern California, Los Angeles, USC/ISI Research Report ISI/RR-97-450, Jan. 1997.
20. B. N. Levine, D. Lavo, and J. J. Garcia-Luna-Aceves, "The case for concurrent reliable multicasting using shared ack trees," in Proc. ACM Multimedia, Boston, MA, Nov. 1996, pp. 365-376.
21. B. N. Levine, S. Paul, J. J. Garcia-Luna-Aceves, "Organizing multicast receivers deterministically according to packet-loss correlation," in Proc. ACM Multimedia, Bristol, U.K., Sept. 1998, pp. 201-210.
22. W. Fenner and S. Casner, "A "traceroute" facility for IP Multicast," IETF, Internet Draft, draft-fenner-traceroute-ipm-00.txt, Dec. 2003.
23. K. Birman and T. Joseph, "Reliable communication in the presence of failures," ACM Trans. Comput. Syst., vol. 5, no. 1, pp. 47-76, Feb. 1987.
24. D. Cheriton and W. Zwaenepoel, "Distributed process groups in the V kernel," ACM Trans. Comput. Syst., vol. 3, no. 2, pp. 77-107, May 1985.
25. J. Chang and N. Maxemchuck, "Reliable broadcast protocols," ACM Trans. Comput. Syst., vol. 2, no. 3, pp. 251-273, Aug. 1984.
26. M. Kaashoek, A. Tanenbaum, S. Humel, and H. Bal, "An efficient reliable broadcast protocol," ACM Oper. Syst. Rev., vol. 23, no. 4, pp. 5-19, Oct. 1989.
27. L. C. N. Tseung, "Guaranteed, reliable, secure, broadcast networks," IEEE Network, vol. 3, pp. 33-37, Nov. 1989.
28. J. Crowcroft and K. Paliwoda, "A multicast transport protocol," in Proc. ACM SIGCOMM, Aug. 1988, pp. 247-256.
29. M. Hofmann, "A generic concept for large scale multicast," in Proc. Int. Zurich Seminar on Digital Communications, Zurich, Switzerland, Feb. 1996, pp. 95-106.
30. K. Miller, K. Robertson, A. Tweedly, and M. White, "StarBurst Multicast Transfer Protocol (MFTP) Specification," IETF, Internet Draft, draft-miller-mftp-spec-03.txt, Jan. 1997.
31. D. Chiu, S. Hurst, M. Kadansky, and J. Wesley, "TRAM: A Tree-Based Reliable Multicast Protocol," Sun Microsystems, Santa Clara, CA, Sun Tech. Rep. SML TR-98-66, July 1998.
32. L. Vicisano and J. Crowcroft, "One to many reliable bulk data transfer on the MBone," presented at the 3rd Int. Workshop High Performance Protocol Architectures (HIPPARCH'97), Uppsala, Sweden, June 1997.
33. J. Nonnenmacher, E. Biersak, and D. Towsley, "Parity-based loss recovery for reliable multicast transmission," IEEE/ACM Trans. Networking, vol. 6, pp. 349-361, Aug. 1998.
34. D. Rubenstein, J. Kurose, and D. Towsley, "Real-time reliable multicast using proactive forward error correction," presented at the NOSSDAV'98, Cambridge, U.K., July 1998.
35. D. Li and D. R. Cheriton, "OTERS (On-tree efficient recovery using subcasting): A reliable multicast protocol," in Proc. 6th IEEE International Conf. Network Protocols (ICNP'98), Austin, Texas, Oct. 1998, pp. 237-245.
36. H. Holbrook and D. Cheriton, "IP multicast channels: EXPRESS support for large-scale single-source applications," in Proc. ACM SIGCOMM, Cambridge, MA, Aug. 1999, pp. 65-78.
37. R. Perlman, C.-Y. Lee, A. Ballardie, J. Crowcroft, Z. Wang, T. Maufer, C. Diot, J. Thoo, and M. Green, "A Design for Simple, Low-Overhead Multicast," IETF, Internet Draft, draft-perlman-simple-multicast-03.txt, Oct. 1999.
38. R. Comerford, "The state of the Internet: Roundtable 4.0," IEEE Spectrum, vol. 35, pp. 69-79, Oct. 1998.
39. C. Diot, B. Levine, B. Lyles, H. Kassem, and D. Balensiefen, "Deployment issues for the IP multicast service and architecture," IEEE Network, vol. 14, pp. 78-88, Jan./Feb. 2000.
40. B. Whetten, L. Vicisano, R. Kermode, M. Handley, S. Floyd, and M. Luby, "Reliable Multicast transport building blocks for one-to-many bulk-data transfer," IETF, RFC 3048, Jan. 2001.
41. C. Papadopoulos, "Error control for continuous media and large scale multicast applications," Ph.D. thesis, Dept. Comput. Sci., Washington Univ., St. Louis, MO, Aug. 1999.
42. P. Radoslavov, C. Papadopoulos, R. Govindan, and D. Estrin, "A comparison of application-level and router-assisted hierarchical schemes for reliable multicast," in Proc. IEEE INFOCOM, Anchorage, AK, 2001, pp. 229-238.
43. X. He, C. Papadopoulos, and P. Radoslavov, "A framework for incremental deployment strategies for router-assisted services," in Proc. IEEE INFOCOM, San Francisco, CA, 2003, pp. 1488-1498.
44. L. Lehman, S. Garland, and D. Tennenhouse, "Active reliable multicast," in Proc. IEEE INFOCOM, San Francisco, CA, 1998, pp. 581-589.
45. S. Kasera, G. Hjalmtysson, D. Towsley, and J. Kurose, "Scalable reliable multicast using multiple multicast channels," IEEE/ACM Trans. Networking, vol. 8, pp. 294-310, June 2000.
46. S. K. Kasera, S. Bhattacharyya, M. Keaton, D. Kiwior, J. Kurose, D. Towsley, and S. Zabele, "Scalable fair reliable multicast using active services," IEEE Network, vol. 14, pp. 48-57, Jan./Feb. 2000.
47. H. Holbrook and B. Cain, "Source-Specific Multicast for IP," IETF, Internet draft, draft-ietf-ssm-arch-04.txt, Oct. 2003.