一种时延约束的多点到多点组播路由启发式算法

摘要：

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

关键词：多点到多点组播路由、时延约束、共事组播树、QoS

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

资助基金：中国科学院资助项目69973020;国防科工委应用基础基金J1300D004

在线出版日期：2005-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：107-109