A New Delay-Constrained Multicast Routing Algorithm Based on Shared Edges


In this paper, we made a detail analysis for the ESAMPH algorithm, and proposed ESAMPH_D algorithm according to the insufficient of ESAMPH algorithm. The ESAMPH_D algorithm does not consider those paths that do not satisfy the delay constraint, so we can ensure that all paths be taken into account will meet the limit of delay constraint, then we find the least costly path in order to build a minimum cost multicast tree. Simulation results show that the algorithm is better than ESAMPH algorithm in performance.

Share and Cite:

C. Yang and X. Zhao, "A New Delay-Constrained Multicast Routing Algorithm Based on Shared Edges," Communications and Network, Vol. 6 No. 1, 2014, pp. 43-47. doi: 10.4236/cn.2014.61006.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] Y.-H. Min, “A Survey on Computer Network Routing,” Chinese Journal of Computers, Vol. 6, 2003.
[2] D. T. Lotarev and A. P. Uzdemir, “Conversion of the Steiner Problem on the Euclidean Plane to the Steiner Problem on Graph,” Automation and Remote Control, Vol. 66, No. 10, 2005, pp. 1603-1613.
[3] P. Winter, “Steiner Problem in Networks: A Survey,” Networks, Vol. 17, No. 2, 1987, pp. 129-167.
[4] V. P. Kompella, J. C. Pasquale and G. C. Polyzos, “Multicast Routing for Multimedia Communication,” IEEE/ ACM Transaction on Networking, Vol. 1, No. 3, 1993, pp. 286-292.
[5] M. Parsa, Q. Zhu and J. J. Garcia-Luna-Aceves, “An Iterative Algorithm for Delay-Constrained Minimum Cost Multicasting,” IEEE/ACM Transaction on Networking, Vol. 6, No. 4, 1998, pp. 461-474.
[6] Q. Sun and H. Langendorfer, “Efficient Multicast Routing for Delay-Sensitive Applications [EB/OL],” 1995.
[7] Y. C. Li and W. Q. Liu, “Delay-Constrained Multicast Routing Algorithm Based on Shared Edges,” Journal of Computer Applications, Vol. 29, No. 11, 2009, pp. 1213-1215.
[8] L. Zhou and Y. M. Sun, “A Delay-Constrained Steiner Tree Algorithm Using MPH,” Journal of Computer Research and Development, Vol. 45, No. 5, 2008, pp. 810-816.
[9] B. M. Waxman, “Routing of Multipoint Connections,” IEEE Journal on Selected Areas in Communications, Vol. 6, No. 9, 1988, pp. 1617-1622.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.