一种具有能力约束性能的任意源覆盖多播方法

摘要：

近年来提出的许多面向单个数据源设计的多播树并不能简单扩展到任意源多播系统中,因为针对每个源建立一个树代价高昂.而已存在的一些允许多数据源的P2P(peer-to-peer)系统的维护量大,在体现结点能力差异等方面缺少灵活性.提出一个任意源覆盖多播服务方案,并具有结点能力约束性能.它建立在非DHT(distributed hash table)覆盖网络上,无须建立显式的多播树.设计了两种分布式多播算法,它们将任意源的多播信息传送到所有结点的期望跳数是O(logcn),其中,c是平均结点能力,n是多播组中的结点个数.

关键词：覆盖多播、能力、非DHT(distributed hash table)环、跳数复杂性、通信复杂性

所属期刊栏目：17

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

资助基金：国家自然科学基金60573142;上海市自然科学基金02ZD14066

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

页数：共11页

页码：2152-2162