A Dynamic Routing Algorithm in Multicast Communication Networks
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
This paper proposes a heuristic algorithm to construct a shared-route in multicast routing networks that provide communications between multi-users such as IPTV, remote educations/health, and internet broadcasting. The measures of maximum delay, average delay, estimated delay between nodes are adopted for performance analysis. The performance of algorithm is compared with the optimal solution in which enumeration method is used to find the shared-route with minimum delay. Under the routing network with the uniformly distributed delay between nodes, the simulation results show that the algorithm using the estimated delay outperforms the other algorithms.
Abstract
This paper proposes a heuristic algorithm to construct a shared-route in multicast routing networks that provide communications between multi-users such as IPTV, remote educations/health, and internet broadcasting. The measures of maximum delay, average delay, estimated delay between nodes are adopted for performance analysis. The performance of algorithm is compared with the optimal solution in which enumeration method is used to find the shared-route with minimum delay. Under the routing network with the uniformly distributed delay between nodes, the simulation results show that the algorithm using the estimated delay outperforms the other algorithms.
참고문헌 (12)
- B-H Kim, "Web-cashing Multicast Technology", Information Processing B, 12-B(7), pp.775~782 (2005)
- D.G. Thaler, "Distributed Center-Location Algorithms", IEEE Journal on Selected Areas in Communications, 15(3), pp.291~30 (1997)
- D. Waitzman, "Distance Vector Multicast Routing Protocol", RFC 1075, IETF (1988)
- D-W Cha, "Internet Information Technology" (2004), Hongneung Science Press
- J. Moy, "Multicast Routing Extensions for OSPF", ACM Communications, 37(8), pp.61~66 (1994)
- J. Moy, ""OSPF version 2," RFC 1583, IETF, March", ~ (1994)
- K.D. Kim, "HOMA: Hierarchical Overlay Multicast Routing Architecture on MANET", ITC-CSCC, pp.1253~1255 (2005)
- Ki-Il Kim, "A Novel Overlay Multicast Protocol in Mobile Ad Hoc Networks: Design and Evaluation", IEEE Transactions on Vehicular Technology, 54(6) (2005)
- S.H. Han, "Planned Tree Reconstruction for QoS Multicast Routing", Information Science, 34(2), pp.120~133 (2007)
- S-K Cho, "Connection Admission Control for Efficient Multicasting Services in BcN", Information Processing C, 12-C(6), pp.793~798 (2005)
- Sung Mo Chung, "Core Selection Algorithm for Multicast Routing under Multiple QoS Constraints", Electronics Letters, 36(4), pp.378~379 (2000)
- T. Billhartz, "Performance and Resource Cost Comparisons for the CBT and PIM Multicast Routing Protocols", IEEE Journal on Selected Areas in Communications, 15(3), pp.304~315 (1997)