在计算机网络中，提供数字化音、视频等实时业务的多媒体多播通信是当前的研究热点。多播实现同一信息从源节点传送到网络中多个目的节点(不一定是网络中所有节点)，是实现多媒体应用的重要传输方式。实现多播的一般方式是建立多播树。本文主要研究多播路由算法，即建立满足媒体传输服务质量(QoS：Quality of Service)需求的多播树。 目前多播路由算法的研究大多都针对无约束多播路由问题和时延受限及有带宽预留机制的多播路由问题．本论文首先综述了无约束多播问题的基础，即最优Steiner树问题及其启发式算法；接着对遗传算法进行了研究和分析，并且给出了一种基于双种群遗传策略的多播路由算法和一种求解K阶最小树的正交遗传算法；此外，本论文还研究了有带宽预留机制的组内多播路由问题，并且根据解决多重背包问题的算法思想给出了一种全局启发式组内多播路由算法；最后，本论文对多播路由问题的最新发展领域，即WDM光传送网中多播路由和波长分配问题进行了初步研究，分析了该问题及RAW(routing and assignment of wavelength)问题的研究现状，并提出了WDM光传送网中基于流量的一种多播路由算法。