基于服务质量的组播路由算法的分析-计算机系统结构专业论文.docxVIP

广西大学硕士论文 广西大学硕士论文 基于服务质量韵组播路由算法的研究 基于时延约束的共享组播树算法 基于服务质量的组播路由算法的研究 摘要 在计算机网络中，组播技术是发送者将数据同时发给多个接收者 的重要通信方式，它主要用于音频／视频会议、远程教学等分布式、 实时多媒体应用的通信。随着多媒体技术的迅速发展，Intemet的高 度商业化，这些实时多媒体应用在传输时要求得到严格的服务质量 (QoS)的保证。因此，基于QoS的组播路由问题成为人们日益关注 并期待解决的问题之一。目前，已存在一些解决这一问题的启发式算 法，它们能够构造一棵满足QoS需求的组播树，也优化了网络代价。 但是这些算法都有较高的复杂度，难以在分布式环境中实现。本文针 对这些情况，对基于QoS的组播路由的相关问题和算法进行研究， 旨在设计一种简单、快速、高效、易于实现、且满足用户Qos需求 的组播路由算法。 本文首先提出了一种基于主干树的组播路由算法，该算法能最小 化组播树的代价和及时地处理成员的动态变化，但是它没有考虑实时 应用的QoS需求。为保证满足实时应用的QoS需求，本文提出了两 个基于QoS的组播路由算法。一是基于时延约束的组播路由算法， 该算法借鉴了MPH算法的思想，最初的组播树只包含源结点，然后 每次将到达组播树的代价最小、且满足时延约束的结点及其相应的路 径加入到组播树，直到所有的成员加入为止。该算法能够快速的得到 一棵满足时延约束的组播树，并且组播树的代价也很小。二是基于时 延约束的共享组播树算法，该算法首先根据网络的拓扑结构准确地选 择共享树的中心，然后成员结点动态地加入或离开共享树。该算法具 有很好的路由发现能力，同时也能满足端对端的时延约束。在多个随 机网络模型上进行的仿真实验表明：本文提出的这些算法简单、复杂 度低，具有很好的性能，易于在分布式环境中实现，可应用于实际的 环境中。 关键字：组播路由 服务质量时延约束主干树算法 广西大学硕士论文 广西大学硕士论文 基于服务质量的组播路由算法的研究 基于时延约束的共享组播树算法 THE RESEARCH ON QoS-BASED MULTICASTING ROUTING ALGORITHM ABSTRACT As an important communication model in which a sender concurrently transfers data to multiple receivers in computer network． multicast technique is mainly used for transmitting the distributed real—time and multimedia applications such as audio／video conferencing， long-distanced teaching． With the r∞id development of multimedia and hi曲commercialization of Internet，QoS，quality of service，for real。time and multimedia applications should be guaranteed stringently in underlying network．Hence，QoS-based multicasting routing problem increasingly becomes the foCUS of attention and remains to be solved． Nowadays，some heuristic algorithms are proposed to WOrk out this problem．These algorithms can construct a multicast tree satislying the required QoS and optimize the cost of network but high complexity of themselves make them di掰cult to be implemented in distributed environments．So this thesis studies the interrelated problems and algorithms of QoS-based multicasting routing with the purpose of designing a multicast routing algorithms characteristic of