Double Rooted Core based Tree for Enhancing Fault Tolerance

고장 감내를 위한 이중루트 CBT기법

  • 오윤근 (한국정보통신대학원 대학교 공학부) ;
  • 조평동 (한국전자통신연구원 표준연구센터 연구원) ;
  • 김남훈 (한국정보통신대학원대학교 공학부) ;
  • 이영희 (한국정보통시대학원대학교 공학부)
  • Published : 2001.03.01

Abstract

정보화 시대가 열림에 따라 인터넷은 사회 전반에 걸쳐 매우 중요한 인프라구조가 되었고 인터넷을 통한 서비스의 중요성 또한 대두되고 있다. 멀티캐스트는 차세대 인터넷 서비스의 대표적인 예로써 매우 활발한 연구가 진행되고 있다 본논문에서는 멀티캐스트 서비스의 신뢰성을 높이기 위해 이중루트를 갖는 CBT기법을 고안하였다. DRCBT는 CBT방법에서 가장 중요한 코어를 백업함으로써 MCBT방법과 CBT방법에 비해 우수한 성능을 보였다. 제안한 DRCBT방법의 고장 감내도를 분석하기 위하여 고장 시 재구성해야 하는 트리의 hop수에 관한 수식으 도출하고 각 변수의 변화에 따른 결과를 도시하였다.

Keywords

References

  1. A Technical Report on Enhanced Analysis of FCC-Reportable Service Outage Data, T1A1.2 Working Grout on Network Survivability Performance, Report No.42, August 1995
  2. A Technical Report on Reliability and Survivability Aspects of the Interactions between the Internet and the Public Telecommunications Network, T1A1.2 Work Group on Network Survivability Performance, Report No.55 October 1998
  3. A. Srikitja, D. Tipper and D. Medhi, 'On Providing Survivable Services in the Next Generation Internet,' to appear Proceedings of IEEE Military Communications Conference (Milcom '99), Atlantic, NJ, Oct., 1999 https://doi.org/10.1109/MILCOM.1999.821334
  4. G. Rogers, D. Medhi, W.-J. Hsin, S. Muppala and D. Tipper, 'Performance Analysis of Multicast and Priority-Based Routing Under a Failure in Differentiated Services Internet,' to appear Proceedings of IEEE Military Communications Conference (Milcom '99) , Atlantic, NJ, Oct., 1999 https://doi.org/10.1109/MILCOM.1999.821333
  5. Jhyda Lin, Rudy-Shiung Chang. A comparison of the Internet Multicast routing protocols. Computer Communications 22 (1999)144-155 https://doi.org/10.1016/S0140-3664(98)00236-9
  6. S. Deering, C. Partridge, D. Waitzman, Distance vector multicast routing protocol RFC 1075, November 1998
  7. B. Cain, S. Deering, A. Thyagarajan, Internet group management protocol version 3, Internet draft, August 1995
  8. A. Ballardie, Core Based Trees (CBT version 2)Multicast Routing: Protocol Specification IETF RFC2189, Sept 1997
  9. Won Tae KIM and Yongjin Park. DCBT:An Efficient Multicast Architecture for Wide Scale and Large Group Multicast Communications. IEICE Trans. INF. & SYST. Vol. E82-D, NO.4 April 1999
  10. S. Deering, D. Eastrin, D, Fariancci. Protocol independent multicast spare mode :protocol specification, RFC2117, June 1997
  11. S. Deering, D. Eastrin, D. Farinacci. Protocol Indenpent Multicast Version 2 Dense Mode Specification IETF Draft, Aug. 1998
  12. Hwa-Chun Lin and Shou-Chun Lai. Core placement for core based tree multicast routing architecture 1998 IEEE
  13. C.Shields, Ordered core bases trees, Masters thesis, University of California, Santa Cruz, California, June 1996