随着网络技术的发展及其应用领域的不断扩大,当前的网络能支持越来越多的实时多媒体应用,为了支持这些多媒体应用,组播通信网络也正在逐渐广泛应用。同时,许多多媒体业务对时延、时延抖动、带宽以及网络代价等也提出了越来越高的要求,需要当前的网络具有QoS(服务质量)支持能力。时延与代价是组播研究中一对非常重要又相互矛盾的QoS参数,追求到每个目的节点的最小时延不利于优化组播路由树的总体代价,而优化组播树总的代价又很难满足每个目的节点到源都有满足时延约束的路径。个好的组播算法通常要在组播树的总体代价与信息源到各目的节点时延之间做出权衡。论文针对受时延约束组播路由问题设计了三种简单、快速、易于实现且满足用户QoS需求的组播路由算法。论文首先分析了受时延约束的组播路由问题及相关算法,基于网络模型提出了一种受时延约束的组播路由算法DCMRA,该算法每次将到达组播树的代价较小,且满足端到端时延约束的成员节点及其相应路径加入到组播树,直到所有的成员加入到组播树上为止。在寻找路径的过程中使用了新提出的NDUR算法,该算法在保证满足时延约束的同时尽量减小对最小代价路径的破坏,达到了优化代价的目的。然后将禁忌搜索算法引入到组播路由问题中来,利用该方法灵活、简单、搜索能力强的特点,提出了一种基于中继节点变换的禁忌搜索算法TSNSMRA来解决时延约束组播路由问题。本算法提出了节点重要度的概念,使得通过变换中继节点得到的邻域解集规模适中同时质量较高,进行迭代后可以得到高质量的解。最后,由于在实际组播应用中,通常面临着组播成员的动态变化的问题,论文借鉴了贪婪算法的思想,提出一个基于K条最短路径算法的时延约束动态组播路由算法DDMP。算法为申请加入的节点寻找一条满足时延约束,同时使当前树新增代价较小的路径。算法中共享费用的提出,给予了包含树上节点的路径一定的优先权,这样可以在保证时延的条件下实现更多链路的共享,优化组播树的代价。