服务质量路由(QoSR)是一种基于网络可用资源与用户请求的QoS要求进行路由的机制,它是一种的动态路由协议。QoSR的目标就是为每一个用户发送的QoS连接请求,找到满足其QoS要求的可行路径;并且降低网络发生拥塞的可能性,平衡网络负载,提高网络资源利用率,从而可以保证网络可以接受更多的QoS请求。蚁群算法是在研究自然界中蚂蚁的觅食行为而发现的一种启发式算法。蚂蚁在寻找食物的过程中会释放一种具有挥发性质的化学物质——信息素,蚂蚁就是通过信息素找到从蚁穴到食物源的最短路径。它具有正反馈,本质上的并行性,求解时间短以及很强的鲁棒性等特点。本文分析了QoS单播路由的模型,研究并分析了蚁群算法,以及蚁群算法在QoS路由应用中的现状。对基本的蚁群算法进行改进,提出了一种多路径QoS路由算法,为了降低拥塞发生的可能性,本算法改进了蚁群算法的启发式策略,在选择下一个节点的时候,将下一个节点的缓冲队列的空闲率加入进去;为了实现网络负载均衡,该算法选择多条较好路径代替最优路径,然后采用加权的循环调度算法,将流量根据每条路径的实际情况进行分割。仿真结果表明,与Dijkstra和ECMP算法相比,该算法减少了网络拥塞,增加了网络吞吐量,提高了网络资源利用率,实现网络负载均衡。分析了QoS组播路由模型,研究了组播路由的分类。针对蚁群算法可能陷入局部最优的缺点,以及模拟退火算法的全局寻优的优点,提出了一种基于蚁群算法与模拟退火算法相融合的QoS组播路由算法SACA。仿真结果表明该算法能够满足在一定QoS约束条件下的组播树构建要求,提高了蚁群算法的全局寻优能力。