论文部分内容阅读
在很多P2P应用中，节点可以根据其兴趣或资源划分为不同的类型，而以特定类型节点为目标的基于覆盖网的路由也就成为实现数据分发及查询的关键．非结构化覆盖网具有维护开销低、鲁棒性高的优点，却也因此难以保证路由效率．提出了一种基于gossip的类型采样方法一--TypeSampler，它以等概率采样不同类型的节点（称为类型采样），以此保证在任意节点发现特定类型邻居节点的概率下界，进而保证非结构化覆盖网中的路由效率．为了实现类型采样，TypeSampler首先通过基于gossip的节点采样及反熵聚集估计各类型节点的