A QoS of Delay supporting Scheme for IP Multicast Routing

인터넷 멀티캐스트 라우팅에서 지연시간에 대한 QoS를 지원하는 방법

  • 박세훈 (한국 IBM 소프트웨어연구소) ;
  • 안상현 (서울시립대학교 전산통계학과)
  • Published : 2001.12.31

Abstract

For the Internet multicast routing, there are some protocols researched. This paper presents a new protocol called DPIM (Delay-bounded PIM) to support QoS of delay in multicast routing. This protocol is based on PIM-SM. When the specified delay bound is not satisfied by dynamic membership, the RP (Rendezvous Point) of shared tree is changed and the shared tree is reconstructed. Therefore, the QoS of delay is always supported in this protocol. Through performance analysis and comparison with other protocol, we certify that this protocol is pertinent.

인터넷 멀티캐스트 라우팅을 위해 PIM, CBT, DVMRP 등의 여러 가지 프로토콜이 연구되고 있다. 본 논문에서는 이와 같은 멀티캐스트 라우팅에서 지연시간에 대한 QoS를 보장하기 위한 새로운 방법 DPIM(Delay-bounded PIM)을 제시한다. 이 방법은 기존의 PIM-SM을 개선한 형태로, 동적인 멤버쉽에 의해 주어진 지연시간 상한값을 만족하지 않는 상황이 발생하면 PIM-SM 트리의 RP (Rendezvous Point)를 다시 선택하고 트리를 재구성함으로써 지연시간에 대한 QoS를 보장한다. 기존에 제안된 다른 프로토콜과의 비교를 통해 지연시간에 대한 이 방법의 유효성을 확인하였다.

Keywords

References

  1. D. Waitzman, S. Deering, C. Partridge, 'Distance Vector Multicast Routing Protocol,' RFC 1075, November 1988
  2. D. Estrin, D. Farinacci, A. Helmy, V. Jacobson, L.Wei, 'Protocol Independent Multicast - Dense Mode (PIM - DM): Protocol Specification, Proposed Experimental RFC, September 1996
  3. A. Ballardie, 'Core Based Trees (CBT) Multicast Routing Architecture,' RFC 2201, 1997
  4. D. Estrin, D. Farinacci, S. Deering, D. Thaler, A. Helmy, M.Handley, V. Jacobson, C. Liu, P. Sharma, L. Wei, 'Protocol Independent Multicast Sparse Mode (PIM-SM): Protocol Specification,' RFC 2362
  5. M. Faloutsos, A. Banerjca, and R, Pankaj, 'QoSMIC: Quality of Service sensitive Multicast Internet protoCol,' ACM SIGCOMM, pp.144-153, 1998 https://doi.org/10.1145/285243.285276
  6. J. Hou, H. - Y. Tyan, B. Wang, and Y. - M. Chen, 'QoS Extension to CBT,' Internet Draft, February 1999
  7. B. M. Waxman, 'Routing of multipoint connections,' IEEE Journal of Selected Areas in Communications, Vol.6, No.9, pp.1617-1622, December 1988 https://doi.org/10.1109/49.12889