On the topology of multicast trees

IEEE/ACM Transactions on Networking

Volumn 11, Issue 1, 2003, Pages 153-165

  Chalmers, Robert C ^a   Almeroth, Kevin C ^a  

^a University of California   (United States)

Author keywords

Efficiency; Modeling; Multicast; Topology

Indexed keywords

BANDWIDTH; COMPUTER SIMULATION; NETWORK PROTOCOLS; PACKET NETWORKS; RELIABILITY; ROUTERS; TELECOMMUNICATION LINKS; TOPOLOGY; TREES (MATHEMATICS); WORLD WIDE WEB;

AUTONOMOUS SYSTEMS (AS);

MULTICASTING;

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

References (35)

1. C. Diot, B. N. Levine, B. Lyles, H. Kassem, and D. Balensiefen, "Deployment issues for the IP multicast service and architecture," IEEE Network, vol. 14, no. 1, pp. 77-88, Jan. 2000.
2. A. Fei, J. Cui, M. Gerla, and M. Faloutsos, "Aggregated multicast: An approach to reduce multicast state," in Proc. IEEE Global Internet (GLOBECOM'01), San Antonio, TX, Nov. 2001,
3. S. Mittra, "Iolus: A framework for scalable secure multicasting," in Proc. ACM SIGCOMM'97, Cannes, France, Sept. 1997.
4. C. R. Palmer and J. G. Steffan, "Generating network topologies that obey power laws," in Proc. IEEE Global Internet (GLOBECOM'00), San Francisco, CA, Nov. 2000.
5. K. Almeroth, "The evolution of multicast: From the MBone to inter-domain multicast to Internet2 deployment," IEEE Network, pp. 10-20, Jan./Feb. 2000.
6. P. Rajvaidya and K. Almeroth, "Analysis of routing characteristics in the multicast infrastructure," University of California, Santa Barbara, Tech. Rep., Jan. 2002.
7. L. Wei and D. Estrin, "Multicast routing in dense and sparse modes: Simulation study of tradeoffs and dynamics," in Proc. IEEE Conf. Computer Communications and Networks (ICCCN'95), Las Vegas, NV, Sept. 1995.
8. K. L. Calvert, E. W. Zegura, and M. J. Donahoo, "Core selection methods for multicast routing," in Proc. IEEE Conf. Computer Communications and Networks (ICCCN'95), Las Vegas, NV, Sept. 1995.
9. K. Almeroth, "A long-term analysis of growth and usage patterns in the multicast backbone (MBone)," in Proc. IEEE Conf. Computer Communications (INFOCOM'00), Tel Aviv, Israel, Mar. 2000.
10. M. Handley, "An examination of MBone performance," USC/ISI, Marina del Rey, CA, Tech. Rep., Jan. 1997.
11. M. Yajnik, J. Kurose, and D. Towsley, "Packet loss correlation in the MBone multicast network," in Proc. IEEE Global Internet Conf. (GLOBECOM'96), London, U.K., Nov. 1996.
12. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the Internet topology," in Proc.ACM SIGCOMM'99, Cambridge, MA, Aug. 1999.
13. A. L. Barabasi, R. Albert, and H. Jeong, "Scale-free characteristics of random networks: The topology of the World-Wide Web," Physica A, vol. 281, no. 1-4, pp. 69-77, June 2000.
14. A. Medina, I. Malta, and J. Byers, "On the origin of power laws in Internet topologies," ACM Comput. Commun. Rev., vol. 30, no. 2, pp. 18-28, Apr. 2000.
15. W. Aiello, F. Chung, and L. Lu, "Random evolution of massive graphs," in Handbook on Massive Data Sets, J. Abello, P. Pardalos, and M. Resende, Eds. Dordrecht, The Netherlands: Kluwer, May 2002, vol. 4, pp. 97-122.
16. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger, "The origin of power laws in Internet topologies revisited," in Proc. IEEE Conf. Computer Communications (INFOCOM'02), New York, June 2002.
17. J. Pansiot and D. Grad, "On routes and multicast trees in the Internet," ACM Computer Communication Review, vol. 28, no. 1, pp. 41-50, Jan. 1998.
18. J. Chuang and M. Sirbu, "Pricing multicast communication: A cost based approach," in Proc. INET'98, Geneva, Switzerland, July 1998.
19. G. Phillips, S. Shenker, and H. Tangmunarunkit, "Scaling of multicast trees: Comments on the Chuang-Sirbu scaling law," in Proc. ACM SIGCOMM'99, Cambridge, MA, Aug. 1999.
20. P. Van Mieghem, G. Hooghiemstra, and R. van der Hofstad, "On the efficiency of multicast," IEEE/ACM Trans. Networking, vol. 9, pp. 719-732, Dec, 2001.
21. D. Makofske and K. Almeroth, "Real-time multicast tree visualization and monitoring," Soft. Practice Exp., vol. 30, no. 9, pp. 1047-1065, 2000.
22. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, "RTP: A transport protocol for real-time applications," Internet Engineering Task Force (IETF), Reston, VA, Tech. Rep. draft-ietf-avt-rtp-new-*.ps, Feb. 1999.
23. W. Fenner and S. Casner, "A 'traceroute' facility for IP multicast," Internet Engineering Task Force (IETF), Reston, VA, Tech. Rep. draft-ietfidmr-traceroute-ipm-*.txt, Aug. 1998.
24. Cooperative Association for Internet Data Analysis (CAIDA). CoralReef. [Online]. Available: http://www.caida.org/tools/measure-ment/coralreef/.
25. H. Chang, S. Jamin, and W. Willinger, "Inferring AS-level internet topology from router-level path traces," in Proc. SPIE ITCom'01, Denver, CO, Aug. 2001.
26. University of Oregon. Route Views Project. Univ. of Oregon, Eugene. [Online]. Available: http://www.routeviews.org.
27. R. Chalmers and K. Almeroth, "Developing a multicast metric," in Proc. IEEE Global Internet (GLOBECOM'00), San Francisco, CA, Nov. 2000.
28. _, "On modeling the branching characteristics and efficiency gains of global multicast trees," in Proc. IEEE Conf. Computer Communications (INFOCOM'01), Anchorage, AK, Apr. 2001.
29. M. B. Doar and I. Leslie, "How bad is naive multicast routing," in Proc. IEEE Conf. Computer Communications (INFOCOM'93), San Francisco, CA, Mar. 1993.
30. V. Jacobson. (1989, Feb.) Traceroute. Lawrence Berkeley Lab. (LBL), Berkeley, CA. [Online]. Available: ftp://ee.lbl.gov/traceroute.tar.Z.
31. I. Stoica, T. S. E. Ng, and H. Zhang, "REUNITE: A recursive unicast approach to multicast," in Proceedings of IEEE Conference on Computer Communications (INFOCOM'00), Tel Aviv, Israel, Mar. 2000.
32. C. Jin, Q. Chen, and S. Jamin, "Inet: Internet Topology Generator," University of Michigan, Department of EECS, Ann Arbor, Tech. Rep. UM-CSE-TR-433-00, 2000.
33. A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An approach to universal topology generation," in Proc. 9th Int. Symp. Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'01), Cincinnati, OH. Aug. 2001.
34. E. W. Zegura, K. L. Calvert, and M. J. Donahoo, "A quantitative comparison of graph-based models for Internet topology," IEEE/ACM Trans. Networking, vol. 5, pp. 770-783, Dec. 1997.
35. A. Legout, J. Nonnenmacher, and E. W. Biersack, "Bandwidth allocation policy for unicast and multicast flows," in Proc. IEEE Conf. Computer Commun. (INFOCOM'99), New York, Mar. 1999.