The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Shared Tree-based Multicast RP Re-Selection Scheme in High-Speed Internet Wide Area Network

고속 인터넷 환경에서 공유 트리 기반 멀티캐스트 RP 재선정 기법

  • 이동림 (하나로통신 정보망계획팀) ;
  • 윤찬현 (한국정보통신대학원 대학교)
  • Published : 2001.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Multicast Protocol for multimedia service on the Internet can be classified into two types, e.g., source based tree and shared tree according to difference of tree construction method. Shared tree based multicast is known to show outstanding results in the aspect of scalability than source based tree. Generally, There have been lots of researches on the method to satisfy QoS constraints through proper Rendezvous Point (RP) in the shared tree. In addition, as the multicast group members join and leave dynamically in the service time, RP of the shared tree should b be reselected for guranteeing Qos to new member, But, RP reselection method has not been considered generally as the solution to satisfy QoS C constraints. In this paper, new initial RP selection and RP reselection method are proposed, which utilize RTCP (Real Time Control Protocol) report packet fields. Proposed initial RP selection and RP reselection method use RTCP protocol which underlying multimedia application service So, the proposed method does not need any special process for collecting network information to calculate RP. New initial RP selection method s shows better performance than random and topology based one by 40-50% in simulation. Also, RP reselection method improves delay p performance by 50% after initial RP selection according to the member’s dynamicity.

인터넷에서 멀티미디어 서비스를 지원하기 위한 멀티캐스트 프로토콜은 트리 구성 방식에 따라 공유 트리 방식과 소스 기반 트리 방식으로 나눌 수 있는데, 공유 트리 방식이 확장성 측면에서 보다 우수하다고 알려져 있다. 공유 트리 방식에서 QoS를 만족시키기 위해 고려해야 할 핵심 사항 중 하나인 RP (Rendezvous Point) 선정에 대하여 일반적으로 QoS 제약 조건에 따라 별도의 과정을 거쳐 RP를 계산하는 방식으로 연구가 되고 있다. 또한 멀티캐스트 그룹 멤버가 동적으로 가입 또는 탈퇴를 할 경우에는 초기에 설정된 RP가 신규 멤버까지는 QoS를 만족시키지 못하는 경우가 발생하게 되므로, 신규멤버 까지 QoS를 보장하는 새로운 RP를 재선정할 필요가 있는데, RP재선정에 관한 기존 연구는 매우 미흡한 실정이다. 본 논문에서는 공유 트리 방식에서 RP 초기 선정 방식과 RP 재선정 방식에 RTCP(Real Time Control Protocol) 패킷을 이용하는 새로운 기법을 제안한다. 본 논문에서 제안하는 방식은 멀티미디어 서비스를 제공할 때 이용하는 RTCP 패킷을 그대로 활용함으로써 RP계산을 위한 별도의 정보 수집 과정을 필요로 하지 않는다. 모의 실험을 통하여 제안된 방식이 초기 RP선정 시 에는 임의 선정, 위상 기반 선정 방식보다 40∼50% 정도, 멀티캐스트 그룹멤버의 동적 변화 시에는 초기 RP를 그대로 이용하는 방식보다 50% 정도의 개선 효과를 보였다.

Keywords

References

  1. Maufer, T. A., Deploying IP Multicast in the Enterprise, 1st Ed., Prentice-Hall Inc., New Jersey, 1998
  2. Billhartz, T., Cain, J. B., Farrey-Goudreau, E., Fieg, D., and Batsell, S. G., 'Performance and Resource Cost Comparisons for the CBT and PIM Multicast Routing Protocols,' IEEE Journal on Selected Areas in Communications, Vol.15, No.3, pp.304-315, April 1997 https://doi.org/10.1109/49.564130
  3. Calvert, K. L., Zegura, E. W., and Donahoo, M. J., 'Core Selection Methods for Multicast Routing,' Proc. Int. Conf. on Computer Communications and Networks, pp.638-642, July 1995 https://doi.org/10.1109/ICCCN.1995.540184
  4. A.D. Raghavendra, S. Rai, and S.S Iyengar, 'Multicast Routing in Internetworks Using Dynamic Core Based Trees,' Conf. Proc. of the 1996 IEEE 15th annual Int. Phoenix Conf. On the Computers and Communications, pp.232-238, March 1996 https://doi.org/10.1109/PCCC.1996.493639
  5. Sung Mo Chung, Chan-Hyun Youn, 'Core Selection algorithm for multicast routing under multiple QoS constraints,' IEE Electronics Letters, Volume : 36 Issue : 4, 17 Feb. 2000, pp.278-279 https://doi.org/10.1049/el:20000315
  6. 정승모, '다중 QoS제약형 네트워크에서의 멀티캐스트 코어 선택 알고리즘', 석사학위논문, pp.23 27
  7. Yih Huang, Fleur, E., McKinley, P. K., 'LCM : a multicast core management protocol for link-state routing netowrks,' Communications 1999. ICC'98. Conference Record. 1998 IEEE International Conference on, Volume : 2, 1998, pp.1197-1201 https://doi.org/10.1109/ICC.1998.685198
  8. Hwa-Chun Lin, Shou-Chuan Lai, 'VTDM-A Dynamic Multicast Routing Algorithm,' Computer and Communications Societies, Proceedings, IEEE, Volume 3, 1998 https://doi.org/10.1109/INFCOM.1998.662960
  9. H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, 'RTP : A transport protocol for real-time applications,' RFC 1889, Internet Engineering Task Force, Jan. 1996
  10. D. Estrin, D. Farinacci, 'Protocol Independent Multicast-Sparse Mode(PIM) : Protocol Specification,' RFC 2117