Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2006.13C.7.905

A Rendezvous Router Decision Algorithm Considering Routing Table Size  

Cho, Kee-Seong (한국전자통신연구원)
Jang, Hee-Seon (평택대학교 경상학부)
Kim, Dong-Whee (대구대학교 컴퓨터.IT공학부)
Abstract
Depending on the location of the rendezvous point (RP), the network efficiency is determined in the core based tree (CBT) or protocol independent multicast-sparse mode (PIM-5M) multicasting protocol to provide the multicast services based on the shared tree. In this paper, a new algorithm to allocate the RP using the estimated values of the total cost and the size(number of entries) of the routing tables is proposed for efficiently controlling the cost and the number of routing table entries. The numerical results show that the proposed algorithm reduces the total cost in 5.37%, and the size of routing tables in 13.35% as compared to the previous algorithm.
Keywords
Multicast; Rendezvous Point; Core Router; Routing Table; QoS;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 D.G. Thaler and C.V. Ravishankar, 'Distributed Center-Location Algorithms,' IEEE Journal on Selected Areas in Communications, Vol.15, No.3, pp.291-303, April, 1997   DOI   ScienceOn
2 D. Waitzman, C. Partridge, and S. Deering, 'Distance Vector Multicast Routing Protocol,' RFC 1075, IETF, Novemver, 1988
3 J. Moy, 'Multicast Routing Extensions for OSPF,' ACM Communications, Vol.37, No.8, pp.61-66, August, 1994   DOI   ScienceOn
4 J. Moy, 'OSPF version 2,' RFC 1583, IETF, March, 1994
5 Sung Mo Chung and Chan-Hyun Youn, 'Core Selection Algorithm for Multicast Routing under Multiple QoS Constraints,' Electronics Letters, Vol.36, No.4, pp.378-379, February, 2000   DOI   ScienceOn
6 조성균, 최성곤, 최준균, 'BcN 환경에서 효과적인 멀티캐스트 서비스를 위한 연결 수락 제어 방안,' 정보처리학회논문지C, 제12-C권, 제6호, pp.793-798, 2005. 10   과학기술학회마을   DOI
7 차동완, 정용주, 윤문길, '인터넷 정보 기술,' 홍릉과학출판사, 2004
8 김백현, 황태준, 김익수, '주문형 비디오 분배를 위한 웹-캐슁 멀티캐스트 전송 기법,' 정보처리학회논문지B, 제12-B권, 제7호, pp.775-782, 2005. 12   과학기술학회마을   DOI
9 T. Billhartz, J.B. Cain, E. Farrey-Goudreau, D. Fieg, and S.G. Batsell, '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   DOI   ScienceOn
10 RFC 3569, 'An Overview of Source-Specific Multicast (SSM),' July, 2003