在计算机网络中，视频会议和远程教育等业务的多媒体组播通信是当前研究热点。组播实现了同一信息从源节点传送到网络中多个目的节点(并不一定是所有节点)。组播问题关键是在于建立一棵满足QoS约束条件且覆盖所有目的节点的最优组播树。本文针对QOS组播路由问题，提出了几种组播路由算法。 本文的主要研究工作如下： 1、综述了最优Steiner树问题及其常用的启发式算法。 2、提出了三种求解时延受限组播路由问题的组播路由算法。第一种算法是基于自适应蚁群算法的组播路由算法，该算法通过自动调整分泌物强度来调整路径。第二种是基于免疫克隆选择算法的组播路由算法，该算法利用了免疫克隆选择算法全局搜索能力，提高组播树的性能。第三种算法是基于克隆蚁群的组播路由算法，该算法克服了蚁群算法收敛速度慢，且易陷入局部最优的缺陷。理论和仿真实验结果均表明，该方法具有良好的性能，且有效解决了组播路由中的全局优化问题，且收敛速度有很大提高。 3、为了改善组播树的性能，本章提出了基于免疫克隆选择的重构动态组播路由算法。它主要根据节点的插入和离开对树局部范围内的损伤程度来决定是否对该部分进行重构。实验表明该算法所求得的组播树的性能相对稳定，不会随加入或离开操作增加而性能迅速下降。 4、为了适应Internet网中的组播路由，本文提出了基于免疫克隆选择的层次组播路由算法。仿真结果表明该算法具有良好性能，减少了算法的时间复杂度和存储空间，网络的扩展性也得到改善，同时也节省网络资源。