Browse > Article

A Shared-Route Decision Algorithm for Efficient Multicast Routing  

Cho, Kee-Seong (IBcN Integrated Control Technology Team, ETRI)
Jang, Hee-Seon (Division of Business Admin., Pyeongtaek University)
Kim, Dong-Hui (Division of Computer.IT Engineering, Daegu University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.34, no.3, 2008 , pp. 289-295 More about this Journal
Abstract
The shared-route decision algorithms in multicasting communications networks to provide the internet-based services such as IPTV, remote education/health, and internet broadcasting are presented. The three main measures of maximum delay, average delay and estimated delay between each node and member are adopted. Under the Mesh network with the uniform random cost between each node, the algorithm's performance is compared to the optimal solution with the minimum cost by all enumeration. The simulation results show that the algorithm using the estimated delay outperforms the other two methods.
Keywords
Multicast; Rendezvous Point; Quality of Service;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Billhartz, T., Cain, J. B., Farrey-Goudreau, E., Fieg, D., and Batsell, S. G. (1997), Performance and Resource Cost Comparisons for the CBT and PIM Multicast Routing Protocols, IEEE Journal on Selected Areas in Communications, 15(3), 304-315   DOI   ScienceOn
2 Cho, S-K, Choi, S-K, and Choi, J-K. (2005), Admission Control for Multicasting Services in BcN, Information Processing-C, 12-C(6), 793-798
3 ITU-T X.606.1 (2002), Enhanced Communications Transport Protocol : Specification of QoS Management for Simplex Multicast Transport
4 Kim, Ki-Il and Kim, Sang-Ha (2005), A Novel Overlay Multicast Protocol in Mobile Ad Hoc Networks : Design and Evaluation, IEEE Transactions on Vehicular Technology, 54(6), 2094-2101   DOI   ScienceOn
5 Ko, S-J., Park, J-Y., Kim, Y-S., and Kang, S-K. (2002), Overview of Multicasting for Internet Broadcasting, Electronics and Communications, 17(3), 1-14
6 Moy, J. (1994b), OSPF version 2, RFC 1583, IETF
7 Waitzman, D., Partridge, C., and Deering, S. (1988), Distance Vector Multicast Routing Protocol, RFC 1075, IETF
8 Thaler, D. G. and Ravishankar, C. V. (1997), Distributed Center-Location Algorithms, IEEE Journal on Selected Areas in Communications, 15(3), 291-303   DOI   ScienceOn
9 Moy, J. (1994a), Multicast Routing Extensions for OSPF, ACM Communications, 37(8), 61-66   DOI   ScienceOn
10 Chung, Sung-Mo and Youn, Chan-Hyun (2000), Core Selection Algorithm for Multicast Routing under Multiple QoS Constraints, Electronics Letters, 36(4), 378-379   DOI   ScienceOn
11 Kim, M-S., Chu, H-S., and Lee, Y-R. (2005), Efficient Multicast Tree Algorithm for Acceptable Delay and Minimum Delay Variation, Information Processing-C, 12-C(1), 105-110