Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Adaptive Tree-based Recovery Scheme for Large-Scale Reliable Multicast Sessions

대규모 신뢰적 멀티캐스트 세션을 위한 적응형 트리 기반 복구 기법

  • Yun, Won-Yong (Dept. of Engineering, Graduate School of Information and Communication University) ;
  • Lee, Dong-Man (Dept. of Engineering, Graduate School of Information and Communication University)
  • 윤원용 (한국정보통신대학원대학교 공학부) ;
  • 이동만 (한국정보통신대학원대학교 공학부)
  • Published : 2000.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

통신의 규모가 사용자 수와 지리적 범위 두 가지 측면에서 커짐에 따라 신뢰적인 멀티캐스트 프로토콜의 implosion 및 exposure 문제는 더욱 심각해진다. 본 논문은 트리 기반 신뢰적 멀티캐스트를 위한 효율적이고 확장성 있는 손실 복구 기법을 제안한다. 먼저 에러 비트맵 정보를 통하여 멀티캐스트 라우팅 트리와 유시한 논리적 트리를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 하고 또한 효율적인 복구를 위해 구성된 트리 상에 독립된 멀티캐스트 주소를 가지는 지역 그룹을 형성한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션의 진행 동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버쉽과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 강점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜과의 시뮬레이션을 통한 비교는 세션의 크기가 증가할수록 제안한 적응형 트리 기반의 복구방식이 더욱 효율적임을 보여준다.

Keywords

References

  1. B. Rajagopalan, 'Reliability and Scaling Issues in Multicast Communication,' ACM SIGCOMM 92, August 1992 https://doi.org/10.1145/144179.144275
  2. C. Papadopoulos, G. Parulkar, and G. Varghese, 'An Error Control Scheme for Large-Scale Multicast Applications,' IEEE INFOCOM 98, March 1998 https://doi.org/10.1145/277697.277759
  3. S. Pingali, J. F. Kurose, D. Towsley, 'A Comparison of Sender-initiated and Receiver-initiated Reliable Multicast Protocols,' ACM SIGMETRICS 94, May 1994 https://doi.org/10.1145/183018.183043
  4. M. Yamamoto, J. Kurose, D. Towsley, H. Ikeda, 'A Delay Analysis of Sender-Initiated and Receiver-Initiated Reliable Multicast Protocols,' IEEE INFOCOM 97, April 1997 https://doi.org/10.1109/INFCOM.1997.644497
  5. S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang, 'A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing,' ACM SIGCOMM 95, pp. 342-356, August 1995
  6. M. Hoffman, 'A Generic Concept for Large-scale Multicast,' Int. Zurich Seminar on digital communications (IZS'96), February 1996
  7. M. Hoffman, 'Enabling Group Communication in Global Networks,' Global Networking 97, November 1996
  8. S. K. Kasera, J. F. Kurose, and D. F. Towsley, 'Scalable Reliable Multicast Using Multiple Multicast Groups,' ACM SIGMETRICS 97, June 1997 https://doi.org/10.1145/258623.258676
  9. R. Yavatkar, J. Griffioen, and M Sudan, 'A Reliable Dissemination Protocol for Interactive Collaborative Applications,' ACM Multimedia 95, 1995 https://doi.org/10.1145/217279.215288
  10. J. C. Lin and S. Paul, 'RMTP: A Reliable Multicast Transport Protocol,' IEEE INFOCOM 96, March 1996 https://doi.org/10.1109/INFCOM.1996.493090
  11. B. N. Levine and J. J. Garcia-Luna Aceves, 'A Comparison of Reliable Multicast Protocols,' ACM Multimedia Systems, 1998 https://doi.org/10.1007/s005300050097
  12. S. Deering, 'Host Extensions for IP Multicasting,' Request For Comments 1112, August 1989
  13. M. Yajnik, J. Kurose, and D. Towsley, 'Packet Loss Correlation in the MBone Multicast Network,' Proc. Global Internet Conference, November 1996 https://doi.org/10.1109/GLOCOM.1996.586133
  14. K. Calvert and E. Zegura, GT-ITM: Georgia Tech Internetwork Topology Models, http://www.cc.gatech.edu/fac/Ellen.Zegura/graphs.html
  15. W. Yoon, Multicast Simulator, http://vega.icu.ac.kr/~wyyoon/reliable/sim/
  16. B. N. Levine, S. Paul, and J. J. Garcia-Luna Aceves, 'Organizing Multicast Receivers Deterministically by Parcket-Loss Correlation,' ACM Multimedia 98, 1998