收集中的多播路由算法.pdfVIP

摘要 在计算机网络中，多播是目前研究最多、应用最广泛的连接方式．侈播是指源 节点将信息通过多播树传送到多个信宿(但非网络中的所有节点)，它是点到点通信 与广播通信的扩展．实现多播的一般方式是建立Steiner树．j本文主要研究多播路 由方法，即如何建立满足多播业务QoS要求的性能优异的多播树． 1)总结了现有的无约束多播路由树的建立方法，并分析了各种算法的计算时 间复杂度、最坏情况下的性能比以及它们在不同网络中建立多播树的效率，同时给 出了一种能更好解决最坏情况下性能比的多播路由算法——3Basic节点组合算法， 使得多播路由算法的最坏性能比得到提高，同时还讨论了各种分布式多播算法． 2)本文介绍了带有度约束的多播路由问题，给出了一种基于最短路的带回路 检测度约束分布式多播路由算法，使得处理度约束所需传递的信息量大大减少． 同时还给出了一种非常健壮性的路由重构算法和该算法的一种低复杂度折衷算法 ——一层查询分布式算法，它的优点是时间复杂度低． 3)最后给出了算法的数值实验结果，并对算法的模拟与设计提出了一些有用 的建议及实现方法． 关键词：多播路由，分布式算法，3Basic节点组合、度约束多播批Steiner树