选播服务被定义为一组复制服务器所提供的相同或类似的服务,它是IPv6的一种新型网络服务。选播使得用户通过一个选播地址就能访问到该地址所表示的一组服务器中对用户来说“最近”的一个。选播服务的引入能大幅度简化一些典型应用,如镜像网站、域名服务等。选播的应用空间非常广阔,但目前有许多限制选播通信服务实现的问题还没找到合适的解决方法,关于它的一些协议和标准也还在讨论之中。同时,如何为用户提供不同的QoS是互联网络面临的一个重要问题,而QoS路由被认为是保证网络服务质量的一个不可缺少的路由技术。到目前为止,关于选播路由算法的研究只是刚刚开始,对有QoS约束、实现网络的负载均衡、充分利用网络资源的选播QoS路由算法尚未被提出,这给我们的研究工作留下了很大的空间。写作本文的目的就是希望能够对我国选播服务的研究与发展作出一定的贡献。 在这篇论文中,我们对选播通信服务的研究现状进行了深入的分析与研究,根据用户不同的QoS请求定义相应的选播QoS路由网络模型。把遗传算法所具有的并行搜索、群体寻优等特点应用于求解选播QoS路由优化问题,基于单路径路由提出带宽约束和时延约束的选播QoS路由算法;基于多路径路由提出了多QoS参数约束和实现网络负载均衡的选播QoS路由算法。