Fast Join Mechanism that considers the switching of the tree in Overlay Multicast

오버레이 멀티캐스팅에서 트리의 스위칭을 고려한 빠른 멤버 가입 방안에 관한 연구

  • 조성연 (고려대학교 대학원 컴퓨터학과) ;
  • 노경택 (서울보건대학교 인터넷정보과) ;
  • 박명순 (고려대학교 컴퓨터학과)
  • Published : 2003.10.01


More than a decade after its initial proposal, deployment of IP Multicast has been limited due to the problem of traffic control in multicast routing, multicast address allocation in global internet, reliable multicast transport techniques etc. Lately, according to increase of multicast application service such as internet broadcast, real time security information service etc., overlay multicast is developed as a new internet multicast technology. In this paper, we describe an overlay multicast protocol and propose fast join mechanism that considers switching of the tree. To find a potential parent, an existing search algorithm descends the tree from the root by one level at a time, and it causes long joining latency. Also, it is try to select the nearest node as a potential parent. However, it can't select the nearest node by the degree limit of the node. As a result, the generated tree has low efficiency. To reduce long joining latency and improve the efficiency of the tree, we propose searching two levels of the tree at a time. This method forwards joining request message to own children node. So, at ordinary times, there is no overhead to keep the tree. But the joining request came, the increasing number of searching messages will reduce a long joining latency. Also searching more nodes will be helpful to construct more efficient trees. In order to evaluate the performance of our fast join mechanism, we measure the metrics such as the search latency and the number of searched node and the number of switching by the number of members and degree limit. The simulation results show that the performance of our mechanism is superior to that of the existing mechanism.


  1. Schoder, D., Fischbach, K., 'Peer-to-peer (P2P) computing,' Proceedings of the 36th Annual Hawaii International Conference on, 6-9, pp.217, Jan., 2003
  2. S. Deering and D. Cheriton, 'Multicast routing in datagram internetworks and extended LANs,' ACM Transactions on Computer Systems, 8(2), 85110, May, 1990
  3. D.Thaler, etc., 'The Internet Multicast Address Allocation Architecture,' IETF RFC 2908, IETF RFC 2908, Sep., 2000
  4. C. Diot et al., 'Deployment Issues for the IP Multicast Service and Architecture,' IEEE Networks Magazine's Special Issue on Multicast, Jan., 2000
  5. B. Zhang, S. Jamin and L. Zhang, 'Host multicast : A framework for delivering multicast to end users,' In Proceedings of IEEE Infocom, June, 2002
  6. John Jannotti, David K. Gifford, Kirk L. Johnson, M.Frans Kaashoek and James W. O'Toole, Jr., 'Overcast : Reliable multicasting with an overlay network,' Proceedings of the Fourth Symposium on Operating Systems Design and Implementation, pp.197-212, October, 2000
  7. Yang-hua Chu, Sanjay G. Rao and Hui Zhang, 'A case for EndSystem multicast,' Proc. of ACM IGMETRICS '00, p.112, June, 2000
  8. Y.-H. Chu, S. G. Rao, S. Seshan and H. Zhang, 'Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture,' In Proceedings of ACM SIGCOMM, August, 2001
  9. Dimitrios Pendarakis, Sherlia Shi, Dinesh Verma, Marcel Waldvogel, 'ALMI : an application level multicast infrastructure,' 3rd USENIX Symposium on Internet Technologies and Systems, March, 2001
  10. Paul Francis, 'Yoid : extending the internet multicast architecture,' Technical report, NTT, April, 2000
  11. P. Francis, 'Yoid : Extending the Multicast Internet Architecture,' White paper, 1999
  12. Tyler K. Beam, J. Liebeherr, 'A Protocol for Maintaining Multicast Group Members in a Logical Hypercube Topology,' Proc. First International Workshop on Networked Group Communication (NGC '99), pp.72-89, 1999
  13. S. Banerjee, B. Bhattacharjee and C. Kommareddy, 'Scalable application layer multicast,' In Proceedings of ACM Sigcomm, August, 2002
  14. S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Shenker, 'A scalable content-addressable network,' In Proceedings of ACM Sigcomm, August, 2001
  15. D. Helder and S. Jamin, 'End-host multicast communication using switchtrees protocols,' Global and Peer-to-Peer Computing on Large Scale Distributed Systems, 2002
  16. Sungyean Cho and Myong-Soon Park, 'FJM : Fast Join Mechanism For Overlay Multicast,' 2003 IEEE Conference On Control Applications (CCA 2003), Istanbul, TURKEY, June, 2003
  17. Amgad Zeitoun, TCP Ping homepage,, November, 2001
  18. Martin Horneffer, 'Assessing Internet Performance Metrics Using Large-Scale TCP-SYN Based Measurement,' Passive and Active Measurement Workshop, 2000
  19. C. Jin, Q. Chen and S. Jamin, 'Inet : Internet Topology Generator,' Technical Report CSE-TR-433-00, EECS Department, University of Michigan, 2000