Reliable multicast tree construction algorithm

ABSTRACT

Analysis problem of the existing TMTP and RMTP based on tree in order to efficiently provide reliable multicast, and proposed architecture extended to solve problems grasped. The architecture which is proposed can minimize implosion and exposure, and decreases delay time by tree reconstruction as partial tree reconstruction. We used early OMNet++ simulator, and simulation did the environment which various, and was complicated to demonstrate effectiveness of the architecture which proposed, and provided reliability-based the existing tree.

REFERENCES

• 1: Sally Floyd , Van Jacobson , Steve McCanne , Ching-Gung Liu , Lixia Zhang, A reliable multicast framework for light-weight sessions and application level framing, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.342-356, August 28-September 01, 1995, Cambridge, Massachusetts, United States
• 2: Sneha K. Kasera , Jim Kurose , Don Towsley, Scalable reliable multicast using multiple multicast groups, Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.64-74, June 15-18, 1997, Seattle, Washington, United States
• 3: S. Paul, K. Sabnani, J. Lin, S. Bhattacharrya, "Reliable Multicast Transport Protocol (RMTP)", IEEE Journal on Selected Areas in Communications, Apr 1997.
• 4: J. C. Lin and S. Paul, "RMTP: A Reliable Multicast Transport Protocol", IEEE INFOCOM 96, Mar 1996.
• 5: R. Buskens, M. Siddiqui, S. Paul, "Reliable Multicast of Continuous Data Streams", Bell Labs Tech. Journal, 1997.
• 6: Rajendra Yavatkar , James Griffoen , Madhu Sudan, A reliable dissemination protocol for interactive collaborative applications, Proceedings of the third ACM international conference on Multimedia, p.333-344, November 05-09, 1995, San Francisco, California, United States [doi>10.1145/217279.215288]
• 7: Jon Crowcroft , Iain Phillips, TCP/IP and Linux protocol implementation: systems code for the Linux Internet, John Wiley & Sons, Inc., New York, NY, 2001
• 8: OMNeT++ version 3.2, http://www.omnetpp.org

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
      C.2.6 Internetworking

  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS
      G.2.2 Graph Theory
          Subjects: Trees

General Terms:
Algorithms, Theory