随着计算机网络技术的发展，为了满足视频点播、网络会议、网络实时游戏等多媒体应用这些当今因特网的主流业务，急需建立一种高效的、有QoS保障的数据通信机制。建立这种机制主要有两种方法，一是改造网络硬件设施，二是设计专门的路由算法以建立满足带有QoS约束的多播路径。由于前者存在着容易造成网络拥塞瓶颈转移，改造成本高等诸多问题，所以无法从本质上解决问题，因此后者已经逐渐成为解决上述矛盾的研究方向。有鉴于此，本文根据多播通信的特点，结合分散搜索算法，设计了一种高效的通信路径选择算法来满足复杂多变的网络环境。本文首先对多播路由问题进行了抽象，将多播问题中的多个指标，包括时延、丢包率、带宽、多播树代价等多项性能指标以及网络环境中的各个结点，抽象成带权有向图的数据结构模型，并最终将多播问题转化为斯坦纳最小树SMT(Steiner minimum tree)的求解问题。在对多播路由问题进行抽象的基础上，结合斯坦纳最小树求解问题为NP完全问题以及分散搜索算法求解收敛速度快，更适应网络通信多变环境的特点，设计了一种基于改进了的分散搜索算法的QoS多播路由算法。本算法采取的是针对整个多播路由的拓扑环境，以集中式运算的方式，通过网络信息的汇总，以通信环境的源结点为根结点进行计算，并直接确定多播路径。为保证汇总信息的有效性，网络中各个结点的QoS信息的处理在内核层进行，以确保结点处理的优先级和根结点所获取网络信息的实时性。最后，通过模拟的实验环境对系统进行了测试，实验结果表明本算法在多播环境中相对其他目前已提出算法在收敛速度、最终解的可靠性等方面均有明显提升，整个算法的功能实现达到了预期目的。