网络中带约束的多播路由算法.pdfVIP

摘 要 随着通信技术的发展，多播技术正成为计算机网络中支持多媒体应用的关键 技术。一般来说，用户对不同的分布式多媒体应用有着不同的服务质量要求，这 就要求网络应能根据用户的要求分配和调度资源。多播是一种允许一个主机向多 个目的主机(但不是所有主机)发送同一信息的通信方式。带约束的多播路由算 法就是要寻求一棵满足给定约束且费用最小的多播树。本文主要研究带约束的多 ofService，服务质量)约束的多播树。 播路由算法，即建立一棵满足QoS(Quality 目前多播路由算法的研究大多都针对无约束多播路由问题和时延受限多播路 由问题。本论文首先综述了多播路由问题的理论基础，接着对满足QoS约束的多 播路由问题进行了研究，提出了一种快速的时延受限最小代价多播路由算法，该 算法简单、快捷，能在多项式时间内找到满足时延约束的代价较小的多播树，具 有良好的性能；最后，研究了WDM光传送网中的多播路由和波长分配问题，并 提出了WDM全光网络中的多播路由与波长分配算法，该算法将路由和波长分配 统一进行，构造了时延受限低代价多播树，克服了将寻径和波长分配分步进行的 弊端，避免了同类算法的较高复杂性。 关键词：计算机网络多播路由 Steiner树时延受限WDM网络 Abstract Withthe of is a developmentcommunication，Multicastingtechnologybecoming of networks multimedia keyrequirementcomputer supporting a toa all consistsof thesameinformationfromsourcesubsetof concurrently sending destinationsin network．Treeconstructionis a used possible computer commonly in themulticast withconstraints．Thiscenters approachsolving routingproblem paper onthe toconstructlowCOStmultieasttreeswith of algorithms routing QoS(Quality Service)requirements． onmulticast focuson Now,researchesroutingalgorithmmainly multicasting withoutconstraintsand multicast this thesis， algorithm delay—constrainedrouting．In forSteinertree are heuristic summarized； firstly,theexisting