在计算机网络中，提供多种实时业务的多媒体通信是当前的研究热点。多播是一个主机向多个主机发送信息（但不是所有主机）的通信方式，涉及多播的应用很多，如多媒体会议、远程教学、数据分发等。本文主要研究了通信网中的多播路由算法。首先介绍了常用的多播路由算法和多播路由问题的理论基础。接着提出了一种实时的代价最小动态多播路由算法，利用选择的变换函数使二维问题变为一维问题，这样就避免了传统的将代价和时延分别考虑，大量回溯的弊端。然后给出了一种基于遗传算法的实时多播路由选择方法，并用改进的遗传算法进行了求解，该算法采用包含源节点和目的节点的树作为交叉和变异的空间的方法，通过加入混合选择、小范围竞争择优的交叉变异操作，提高了全局搜索能力和收敛速度。此外，本论文还研究了点到点的多路路由选择问题，并给出了一种求解 QoS 路由问题的数学模型及算法，用半定规划的方法进行了求解。最后，研究了 WDM 光传送网中的多播路由问题，并总结了现有的几种多播光网络中的路由和波长分配算法。