全部到全部组播的核管理机制及其算法研究

摘要：

组播是因特网上的重要应用和具有挑战性的研究问题,现在大多数已有的组播算法是基于有源树的,存在带宽利用率和传输效率问题.有核组播是在网络中选取一个核节点,并以它作为根来建立一棵连接组播组中所有成员节点的单一共享树,而不是为每个源节点建立一棵组播树,这是一种有效的方法,由于核节点选择的不同将导致组播树的不同,核节点实际上决定着有核组播的性能,因此,核选择及核迁移是有核组播里的两个重要问题,针对全部到全部的组播模型,先给出了一个以总代价最优为目标的核选择完全算法,该算法复杂度较低;然后针对实时应用设计了两个核选择近似算法,并分析了它们的近似比;最后提出了一种可扩放的核迁移算法,该算法中的树代价估算机制为核节点的迁移时机提供了一个可信的评价标准.

关键词：有核组播、核节点选择、核节点迁移、Steiner树、最短路径

所属期刊栏目：45

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

资助基金：国家自然科学重点基金项目60533020;国家"九七三"重点基础研究发展规划基金项目2006CB303006

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

页数：共7页

页码：923-929