A Shared-Route Decision Algorithm for Efficient Multicast Routing

효율적인 멀티캐스트 라우팅을 위한 경로 지정 방법

  • 조기성 (한국전자통신연구원 BcN 통합제어기술팀) ;
  • 장희선 (평택대학교 경상학부) ;
  • 김동휘 (대구대학교 컴퓨터.IT 공학부)
  • Received : 2007.08.20
  • Accepted : 2008.02.15
  • Published : 2008.09.30

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

References

  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 https://doi.org/10.1109/49.564130
  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. Chung, Sung-Mo and Youn, Chan-Hyun (2000), Core Selection Algorithm for Multicast Routing under Multiple QoS Constraints, Electronics Letters, 36(4), 378-379 https://doi.org/10.1049/el:20000315
  4. ITU-T X.606.1 (2002), Enhanced Communications Transport Protocol : Specification of QoS Management for Simplex Multicast Transport
  5. 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 https://doi.org/10.1109/TVT.2005.853480
  6. 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
  7. 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
  8. Moy, J. (1994a), Multicast Routing Extensions for OSPF, ACM Communications, 37(8), 61-66 https://doi.org/10.1145/179606.179654
  9. Moy, J. (1994b), OSPF version 2, RFC 1583, IETF
  10. Thaler, D. G. and Ravishankar, C. V. (1997), Distributed Center-Location Algorithms, IEEE Journal on Selected Areas in Communications, 15(3), 291-303 https://doi.org/10.1109/49.564129
  11. Waitzman, D., Partridge, C., and Deering, S. (1988), Distance Vector Multicast Routing Protocol, RFC 1075, IETF