一个搜索优化和自组织的P2P群体管理体系结构.pdfVIP

信息系统协会中国分会第一届学术年会 一个搜索优化和自组织的P2P群体管理体系结构术 赵佳，陆建德 (苏州大学计算机信息处理技术重点实验室，苏州215006) 略和分组方案来解决这些问题。但是一些P2P系统都面临的特殊问题使得课题的研究变得更为复杂，比如高转换率， 新的群体管理体协结构及对应的协议和双层树结构；(2)基于缓存的捷径技术和关键拓扑群体分组技术来优化搜索策 略。性能评估表明提出的体系结构具有更好的搜索性能、开放性和对抗特殊闯题的能力。 关键词：非结构化P2P网络：群体管理；搜索策略 非结构化P2P网络的有效运行是目前P2P研究 2群体管理体系结构 的一个重要分支。然而，如何才能管理分散的节 点?如何才能提高分散式非结构化P2P网络的搜索 本文体系结构的基本思想是把节点按照拓扑 信息和兴趣来划分到不同的群体，从而一方面使节 性能?如何限制freeriding和whitewashing等安全 问题?对这些问题的思考促使了本文的工作。本文提 点管理更为方便，另～方面使资源搜索更有效率。 出了～个群体管理体系结构和协议来组织非结构 体系结构中所有群体将以自组织的方式运行。 化P2P网络的节点、一套运行于体协结构之上的搜 2．1体系结构概览 索策略和技术以及这些结构和协议所具有的特性。 本文体系结构中有两种群体，基于兴趣的群体 (Interest-Based 1 相关工作 (Candidate 划分而后者由非IBC成员节点组成。这两种群体功 GnuteUa协议[1l采用了没有指导的泛洪查询方 能不同，由此组成的体系结构组织如图l所示。 式。研究【2】修改了Gnutella协议，使其查询一个随 机的邻居(覆盖网层次上的邻居)。但是类似的研 体系结构的组织。在图l中，整个网络首先根 究没有像【3】和【4】那样引入一种更为自然和强大的 据拓扑信息划分为不同的CC。默认情况下，所有 Peter 方式来组织节点——分组。Hoh In掣划提出了 一种基于社区信誉模型的分组管理方案，但是成员 资格管理依赖于一些集中式概念和一些假设。并且 文中没有涉及组成社区的标准。Kzauhiro Kojimat6j 介绍了一种社区结构，通过扩展GnuteUa协议支持 用户兴趣来提高搜索性能，同时通过计算兴趣相似 性使结构达到了一定的自组织性。然而，这些协议 或算法在一定程度上都需要为每个成员提供成员 的全局知识。更为重要的是，这些群体组成时没有 参考覆盖网下层的拓扑信息。研究【7】f8】和【9】强调 。 节点 两、IBC 了底层物理拓扑的重要性，并且提出了不同的运用 …本地链路 二关键链路 图I体系结构概览 方案，但是提出的技术如路标171、随机路标[81或全 局软状态【9】都侧重于给定节点的相对距离，而不是 的新节点和非IBC成员节点都在CC中，并且每个 参考了网络关键设备和路径的实际位置，因此这些 区域只有一个CC。CC中的节点可以通过提供资源 技术又忽略了整个网络运行时的实际通讯成本。 或者传递请求来进行服务，但是在加入某一个IBC 之前将被一定程度上限制获取资源。 ’作者俺介；