计算机通信收集中的多播和群播路由算法.pdfVIP

摘 要 随着计算机网络的迅速发展，网络功能同益强大。网络中的通信由单一的两 点删的通信向多点闯的通信发展，因此对多播和群播(是多播的一种推广)技术 的研究也成为网络通信领域中的一个重要研究课题。多播是一个源节点将同一信 息传送到多个目的节点(但不是所有节点)的通信方式。本文主要研究多播和群播路 由算法，即建立满足各种业务服务质量需求的多播树。 目前多播路由算法的研究大多都针对无约束多播路由问题、时延受限及有带 宽预留机制的多播路由问题。本论文首先介绍了有关多播的相关知识；接着对有 多个约束的多播路由问题进行了研究，并且给出了一种满足QoS约束可靠的适应 性多播路出算法。利用该算法，可以避免在有些节点或边失效(或不满足某种可靠 性要求)的情况下依旧选择这些节点和边的可能，有效地减少了信息传送，缩短了 传输时延。这是以往多播(multicast)算法中很少考虑的情况。数值实验表明，这 种算法是快速而有效的，算法的时间复杂度为O(mlDJlogH)。此外，本论文还研究 了有带宽预留机制的群播路由问题，给出了两种有带宽约束的群播路由算法和一 种带有多个约束的群播路由算法。前两种群播路由算法对GTM算法进行了改进， 使得两种算法所获得的GMRP问题解的总费用几乎总是低于或等于