随着网络技术的飞速发展,当前通信网络带宽和处理能力的提高使网络能够提供更多的多媒体业务,也使得支持“点到多点”或“多点到多点”的组播通信方式成为网络支持多媒体业务的必要形式。组播路由是网络层具备的功能,组播问题的关键在于组播路由的确定。寻找简单、高效、健壮的组播路由算法一直是网络界致力研究但未完全解决的问题。 本文首先介绍了关于组播的基本概念,路由、组播路由算法的相关概念,组播路由的实现以及如何建立组播树。接下来对组播路由协议,组播路由算法进行了综述。紧接着讨论了现有的随机网络、组播路由算法的模拟仿真方法与相关技术。在此基础上分别对无服务质量约束的组播路由算法以及基于时延约束的组播路由算法进行了重点讨论。 在第四章中,对无QoS约束的组播路由算法进行了讨论。然后对其中的一类最小生成树算法中的代表Prim算法进行了改进,使之满足时延约束,并对它进行了分析,给出了改进的算法与Dijkstra算法的比较结果,结果表明在规模不断扩大的情况下,该算法的生成树总代价小于其他算法。 第五章中主要讨论的是QoS问题中的受时延约束的组播路由算法。提出组播路由综合优化的概念,使得网络代价与时延都能在某种程度上获得优化。优化网络代价将减少通信过程消耗的网络资源,而优化网络时延将减少从源点到目的节点的时间。主要讨论了KPP算法,并在其基础上具体提出了一个链路选择函数,使用这个选择函数的算法能够在组播通信中实现综合优化。算法中设置有一个可调参数,能够调节网络代价与网络时延之间的优化程度。这个算法时间复杂度低,容易分布式实现。针对分布式情况可能遇到的路由阻塞问题,给出了相应的分布式解决方案。