摘要： 多点到多点组播路由是组播研究领域内的一个重要问题。当单棵共享组播树不能满足时延约束时，需要建立多棵共享组播树，但同时又会增加管理开销。因此，如何尽量减少共享组播树的个数成为关键问题。本文提出了一种启发式算法DCMMHA，用来解决时延约束的多共享组播树问题(DCMSMT)，该问题已被证明为NP完全问题。本文算法按照特定规则生成候选中心列表，在不违反时延约束条件下，将源节点和目的节点加入共享树，并且对已选择中心进行更新。仿真实验将DCMMHA算法同其它四种同类算法进行比较，结果表明本文的算法所获得的中心数最少

关键词: 启发式算法 时延约束 组播路由 点到多点 NP完全问题 组播树 研究领域 关键问题 规则生成 约束条件 仿真实验 共享树 A算法 中心数 管理 节点 列表