在计算机网络中,多播是指从源节点将同一份信息传送到多个目的节点(不一定是网络中所有节点)的技术。多播路由是网络层具备的功能,多播问题的关键在于多播路径的确定。实现多播的一般方式是建立多播树,多播树是根为源节点,且覆盖所有多播成员的一颗生成树。多播树的优点在于:首先,信息以并行方式沿着树枝发送到不同的多播终点,从而降低了信息传递的时延;其次,信息的复制只在树的分支处进行,因此网络中需要传送的复制信息量最少,能够节约网络带宽资源,降低网络负载,减少拥塞,所以多播成为目前研究最多、应用最广的网络信息传输方式。多播路由算法主要用来建立一颗性能良好的多播树,并使它能够满足各种业务的服务质量需求。本论文研究如何将遗传算法这一新型优化算法应用到时延约束QoS多播路由算法中,利用该算法的并行搜索、种群优化的特点,为解决QoS多播路由问题寻找新的途径。论文提出了一种改进的Dijkstra算法和一种基于遗传算法的时延约束多播路由算法,并对本文提出的算法进行了收敛性分析和仿真验证。本文算法对解决时延受限多播路由问题有一定改进,尤其在网络规模较大的情况下,可选路径较多时,本文算法搜索速度快,可大大减小路由计算时间,能够满足多媒体网络实时性的要求。