该文首先介绍多播通信的背景知识和分析要实现多播尚需解决的问题,并讨论了典型的路由协议.接着对时延受限多播路由算法进行了较为深入全面的研究.在对支持时延受限多播路由算法进行了比较详细的探讨、比较后,提出了一种支持静态时延受限多播路由的遗传算法,并用C++语言实现了该算法,仿真结果证明该算法在收敛快,费用低,性能要优于文献[1]的算法.最后对动态时延受限多播路由算法进行了研究.在对现有的算法进行了分析、比较后,提出了一种基于MST的动态时延受限多播路由算法,该算法具有时间复杂度低,失效率低的特点.该文总共分为六章,其内容如下:第1章介绍了多播路由的发展背景、研究现状及课题来源,介绍了主要的几种多播协议及其基本思想.并介绍了该课题的来源及研究的意义.第2章介绍了Steiner树问题及目前主要的几种多播路由启发式算法,分析了其局限性.介绍了Waxman随机网络模型.第3章介绍了一种免费开源的网络仿真器NS2,NS2的使用及在网路仿真的应用,并举例说明.第4章介绍了静态时延受限多播路由及其数学模型,分析了相关的时延受限多播路由.该章提出了一种基于遗传算法的时延受限多播算法,仿真结果表明,提出算法与目前性能最好的同类算法BSMA性能接近,但时间复杂度小于BSMA算法的复杂度.第5章介绍了研究了动态时延受限多播路由算法.在比较了典型的动态无约束费用优化多播路由算法后,提出了基于最小生成树的动态贪婪算法-DPA算法.由于在所有节点都是多播节点时,最小生成树是最佳的,因此通过该算法产生的多播树的性能在合理的范围之内.仿真结果表明DPA算法在多播节点密度较大时显示了优越性,同时它还具有复杂度低、费用低的特点.第6章是该文的总结,并对下一步的工作作出了展望.