Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

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

An Internet Multicast Routing Protocol with Region-based Tree Switching

지역망간의 트리전환을 이용하는 인터넷 멀티캐스트 라우팅 프로토콜

  • 김원태 (한양대학교 전자공학과) ;
  • 박용진 (한양대학교 전기전자공학부)
  • Published : 2000.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

We design a modified network architecture with condsidering current Internet network model and traffic characteristics, and propose EDCBT(Enhanced Dispersed Core-based Tree) multicast routing protocol, which enhances scalabity, reliability, end-to-end delay and resource utilization EDBCT adopts bidirectional dispersed shared trees and manages both of intradomain and interdomain multicast trees for a multicast group. Each regional multicast tree is estabilshed from its core router and they are interconnected by the operation between border routers on edges of each regional network. As a result, interdomain multicast tree can be easily established. We introduce a new concept named RBTS(Region-based Tree Switching), which dramatically enhances QoS and network utilization. Finally, protocol performance and the effect of core router location are evaluated with MIL3 OPNet network simulator, in terms of end-to-end delay, packet loss and throughput.

본 논문에서는 인터넷 네트워크 구조 및 트래픽 특성을 고려하여 수정 계층적 네트워크 모델을 설계하고, 이를 기반으로 확장성, 데이타 손실율, 전송지연특성 그리고 자원효율성 등을 향상시킨 EDCBT(Enhanced Dispersed Core-Based Tree) 멀티캐스트 라우팅 프로토콜을 제시한다. EDCBT는 양방향성 분산공유트리방식으로, 기존의 방식들과는 달리 도메인 내부의 트리관리와 도메인간 트리관리 모두를 통합처리할 수 있는 구조로 설계되어 있다. 도메인 내부에서는 코어 라우터를 중심으로 CBT 형태의 멀티캐스트 트리를 구성하고, 이렇게 형성된 각 도메인간의 트리구성은 경계라우터들간의 상호작용을 통해 이루어지게 된다. EDCBT의 주요 특징으로서 지역망간 트리전환이라는 새로운 개념을 도입하였는데, 이를 통해 통신의 품질과 네트워크 이용율을 획기적으로 향상시킬 수 있다. 최종적으로 제안 프로토콜의 성능평가 및 코어 라우터의 위치에 따른 효과등을 종단간 전송지연 및 데이타 손실율, 망처리율과 같은 대표적인 평가기준에 따라 네트워크 모의실험용 소프트웨어인 MIL3사의 OPNet을 이용하여 검증한다.

Keywords

References

  1. S. Deering, 'Host Extensions for IP Multicasting,' IETF RFC1112, Aug. 1989
  2. P. Bagnall, R Briscoe and A Poppitt, 'Taxonomy of Communication Requirements for Large-scale Multicast Applications,' IETF Draft, May 1998
  3. W.T. Kim and Y.J. Park, 'DCBT: An Efficient Multicast Architecture for Wide Scale and Large Group Multimedia Communications,' the proceedings of ICC'99, Vancouver, Canada https://doi.org/10.1109/ICC.1999.768020
  4. B. M. Waxman, 'Routing of multipoint connections,' IEEE JSAC, vol. 6, no. 9, pp. 1617-1622, 1988 https://doi.org/10.1109/49.12889
  5. E. W. Zegura, K. L. Calvert and M. J. Donahoo, 'A Quantitative Comparison of Graph-Based Models for Internet Topology,' IEEE/ACM Trans. on Networking, Vol. 5, NO. 6, Dec. 1997 https://doi.org/10.1109/90.650138
  6. Y. Rekhter and T. Li , 'A Border Gateway Protocol 4 (BGP-4),' IETF RFC1771, Mar. 1995
  7. A. Viswanathan, N. Feldman, Z. Wang and R. Callon, 'Evolution of Multiprotocol Label Switching,' IEEE Communications Magazine, May, 1998 https://doi.org/10.1109/35.668287
  8. P. Newman, G. Minshall, T. Lyon, and L. Huston, 'IP Switching & Gigabit Routers,' IEEE Communications Magazine, Jan. 1997 https://doi.org/10.1109/35.568212
  9. R. G. Addie, M. Zukerman and T. D. Neame, 'Broadband Traffic Modeling: Simple Solutions to Hard Problems,' IEEE Communications Magazine, Aug. 1998 https://doi.org/10.1109/35.707822
  10. K. Thompson, G. J. Miller, and R. Wilder, 'Wide-Area Internet Traffic Patterns and Characteristics Observations on the patterns and characteristics of wide-area Internet traffic,' IEEE Network, Nov. 1997 https://doi.org/10.1109/65.642356
  11. C. Shields and J.J. Garcia-Luna-Aceves, 'The ordered core-based tree protocol,' in Proc. IEEE INFOCOM'97, Kobe, Japan, pp. 884-91, April 1997 https://doi.org/10.1109/INFCOM.1997.644571
  12. M. Handley, J. Crowcroft, and I. Wakeman, 'Hierarchical Protocol independent multicast(HPIM),' University College London, Nov. 1995
  13. A. Ballardie, 'Core Based Trees (CBT version 2) Multicast Routing: Protocol Specification,' IETF RFC2189, Sep. 1997
  14. S. Deering, 'The PIM Architecture for Wide Area Multicast Routing,' IEEE/ACM transactions on Networking, Apr. 1996 https://doi.org/10.1109/90.490743
  15. T. Billhartz, J. B. Cain, E. F. Goudreau, D. Fieg and S. G. Batsell, 'Performance and Resource Cost Comparisons for the CBT and PIM Multicast Routing Protocols,' IEEE JSAC VOL. 15 NO. 3, April 1997 https://doi.org/10.1109/49.564130
  16. W. Fenner , 'Internet Group Management Protocol, Version 2,' IETF RFC 2236, Nov. 1997
  17. S. Kumar, P. Radoslavov, D. Thaler, C. Alaettinoglu, D. Estrin, and M. Handley, 'The MASC/BGMP Architecture for Inter-domain Multicast Routing,' in Proc. ACM SIGCOMM 98, September 1998, Vancouver, Canada https://doi.org/10.1145/285243.285264
  18. K. Nichols, S. Blake, F. Baker and D. Black, 'Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers,' IETF RFC2474, Dec. 1998