Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2003.10C.7.885

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

Hwang, Soon-Hwan (부경대학교 대학원 전자계산학과)
Youn, Sung-Dae (부경대학교 전자컴퓨터정보통신공학부)
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.
Keywords
Multicast Routing; Shared-Tree; CBT:Core Based Tree; Sample Correlation Coefficient;
Citations & Related Records
연도 인용수 순위
  • Reference
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   DOI
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 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   DOI
7 H. C. Lin and S. C. Lai, 'Core Placement for the Core Based Tree Multicast Routing Architecture,' IEEE GLOBECOM, 1998   DOI
8 C. Hedrick, 'Routing Information Protocol,' Internet RFC 1058, IETF, June, 1988
9 Soon-Hwan Hwang Sung-Dae Youn, 'An Effective Multicasting Routing Method for Core Based Tree Multicasting Routing Architecture,' ICIS '02, pp. 799-803, 2002
10 Bernard M. Waxman, 'Routing of multipoint connections,' IEEE Jorunal on selected Areas on Communication, Vol. 6, No. 9, pp. 1617-1622, Dec., 1988   DOI   ScienceOn
11 C. Shields and J. J. Garcia-Luna-Aceves, 'The Ordered Core Based Tree Protocol,' IEEE INFOCOM, 1997   DOI