DOI QR코드

DOI QR Code

A Method of Selecting Core for the Shared-Tree based Multicast Routing

공유 트리 기반 멀티캐스트 라우팅을 위한 코어 선택 방법

  • 황순환 (부경대학교 대학원 전자계산학과) ;
  • 윤성대 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2003.12.01

Abstract

The Core Base Tree (CBT) multicast routing architecture is a multicast routing protocol for the internet. The CBT establishes a single shared tree for a multicast connection. The shared tree Is rooted at a center node called core. The location of the core may affect the cost and performance of the CBT. The core placement method requires the knowledge of the network topology In this Paper, we propose a simple and effective method for selecting the core. This method requires the distance vector information. in addition, we used results that calculated sample correlation coefficient. And then we select suitable routing algorithm according to member's arrangement states in muliticast group. we select core node that have minimum average cost or PIM-SM protocol is selected. The performance of this method is compared with several other methods by extensive simulations (i.e mean delay, maximum delay, and total cost). Our results shows that this method for Selecting Core is very effective.

코어 기반 트리(CBT:Core Based Tree) 멀티캐스트 라우팅은 인터넷을 위한 멀티캐스트 라우팅 프로토콜이다. CBT는 멀티캐스트 연결을 위해 하나의 공유 트리를 구성하고, 이 공유 트리는 코어라는 센터 노드를 루트로 한다. 코어 기반 트리 멀티캐스트 라우팅에서 코어의 위치 선정은 비용과 성능 측면에 많은 영향을 끼치고, 코어의 배치 방법은 네트워크 토폴로지에 따라 달라진다. 본 논문에서는 간단하고 효율적인 코어 선택 방법을 제안하고자 한다. 제안한 방법은 거리 벡터 정보를 필요로 하며, 추가적으로 표본 상관 계수 결과를 이용하여, 멀티캐스트 그룹에 속해있는 멤버들의 배치상태에 따라 적합한 라우팅 알고리즘으로 최소평균비용을 갖는 노드를 코어로 선정하는 방법, 또는 PIM-SM 방법을 선택하는 것이다. 제안한 방법의 성능은 평균지연, 최대 지연, 총 비용과 같은 세부적인 실험을 통해 기존연구와 비교하였으며, 실험 결과 제안한 코어 선택 방법이 매우 효율적임을 알 수 있었다.

Keywords

References

  1. A. Ballardie, P. Francis and J. Crowcroft, 'Core Based Trees(CBT), An Architecture for Scalable Inter-Domain Multicast Routing,' ACM SIGCOMM, pp. 185-195, 1993 https://doi.org/10.1145/167954.166246
  2. D. Waitzman, S. Deering and S. Partridge, 'Distance Vector Multicast Routing Protocol,' RFC-1075, IETF, Nov., 1988
  3. J. Moy, 'Multicast Extension to OSPF,' RFC-1584, IETF, Mar., 1994
  4. D. Estrin, D. Frinacci, A. Helmy, D. Thaler, S. Deering, M. Handley, V. Jacobson, C. Liu, P. Sharma and L. Wei, 'Protocol Independent Multicast-Sparse Mode(PIM-SM) : Protocol specification,' RFC-2362, IETF, June, 1998
  5. A. Ballardie, 'Core Based Tree (CBT) multicast routing architecure,' RFC 2201, IETF, Sept., 1997
  6. Bernard M. Waxman, 'Routing of multipoint connections,' IEEE Jorunal on selected Areas on Communication, Vol. 6, No. 9, pp. 1617-1622, Dec., 1988 https://doi.org/10.1109/49.12889
  7. H. C. Lin and S. C. Lai, 'Core Placement for the Core Based Tree Multicast Routing Architecture,' IEEE GLOBECOM, 1998 https://doi.org/10.1109/GLOCOM.1998.776887
  8. C. Shields and J. J. Garcia-Luna-Aceves, 'The Ordered Core Based Tree Protocol,' IEEE INFOCOM, 1997 https://doi.org/10.1109/INFCOM.1997.644571
  9. C. Hedrick, 'Routing Information Protocol,' Internet RFC 1058, IETF, June, 1988
  10. Soon-Hwan Hwang Sung-Dae Youn, 'An Effective Multicasting Routing Method for Core Based Tree Multicasting Routing Architecture,' ICIS '02, pp. 799-803, 2002
  11. J. Kadrie and G. Knight, 'Comparison of Dynamic Multicast Routing Algorithms for Wide-Area Packet Switched (Asynchronous Transfer Mode) Networks,' IEEE INFOCOM, pp. 212-219, 1995 https://doi.org/10.1109/INFCOM.1995.515879