TypeSampler:一种基于gossip的类型采样方法

摘要：

在很多P2P应用中,节点可以根据其兴趣或资源划分为不同的类型,而以特定类型节点为目标的基于覆盖网的路由也就成为实现数据分发及查询的关键.非结构化覆盖网具有维护开销低、鲁棒性高的优点,却也因此难以保证路由效率.提出了一种基于gossip的类型采样方法--TypeSampler,它以等概率采样不同类型的节点(称为类型采样),以此保证在任意节点发现特定类型邻居节点的概率下界,进而保证非结构化覆盖网中的路由效率,为了实现类型采样,TypcSampler首先通过基于gossip的节点采样及反熵聚集估计各类型节点的比例,然后,TypeSampler再根据这些比例估计值周期性地维护每个节点的类型采样表.理论分析与实验结果表明,TypeSampler能够实现精确的类型比例估计以及近似均匀随机的类型采样,并能适应动态的网络环境.而且相对于已有的方法,TypeSampler能够支持更高效的路由,且具有更好的可扩展性.

关键词：类型采样、比例估计、路由、非结构化覆盖网、P2P

所属期刊栏目：23

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

资助基金：国家自然科学基金60873215;国家重点基础研究发展计划9732011CB302601;湖南省自然科学杰出青年基金S2010J5050;高等学校博士学科点专项科研基金200899980003

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

页数：共20页

页码：1849-1868