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

• 作者: 杨永滔 王意洁 郑重 马行空
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 类型采样 比例估计 路由 非结构化覆盖网 P2P
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1849-1868
• 分类号: TP393
• 字数: 20034字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04097

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王意洁	国防科学技术大学计算机学院并行与分布处理国家重点实验室	29	947	11.0	29.0
2	杨永滔	国防科学技术大学计算机学院并行与分布处理国家重点实验室	4	35	3.0	4.0
3	马行空	国防科学技术大学计算机学院并行与分布处理国家重点实验室	6	4	1.0	2.0
4	郑重	国防科学技术大学计算机学院并行与分布处理国家重点实验室	8	26	4.0	5.0