论文部分内容阅读
随着通信技术的发展,多播技术正成为计算机网络中支持多媒体应用的关键技术。一般来说,用户对不同的分布式多媒体应用有着不同的服务质量要求,这就要求网络应能根据用户的要求分配和调度资源。多播是一种允许一个主机向多个目的主机(但不是所有主机)发送同一信息的通信方式。带约束的多播路由算法就是要寻求一棵满足给定约束且费用最小的多播树。本文主要研究带约束的多播路由算法,即建立一棵满足 QoS(Quality of Service,服务质量)约束的多播树。目前多播路由算法的研究大多都针对无约束多播路由问题和时延受限多播路由问题。本论文首先综述了多播路由问题的理论基础,接着对满足 QoS 约束的多播路由问题进行了研究,提出了一种快速的时延受限最小代价多播路由算法,该算法简单、快捷,能在多项式时间内找到满足时延约束的代价较小的多播树,具有良好的性能;最后,研究了 WDM 光传送网中的多播路由和波长分配问题,并提出了 WDM 全光网络中的多播路由与波长分配算法,该算法将路由和波长分配统一进行,构造了时延受限低代价多播树,克服了将寻径和波长分配分步进行的弊端,避免了同类算法的较高复杂性。