基于Region的多层结构Peer-to-Peer网络模型与搜索算法研究

摘要：

以小世界模型为理论基础,以Region为基本逻辑管理单位,按用户需求和共享目的组织Region.提出了基于Region的多层结构Peer-to-Peer网络模型和构造规则,给出了Region的划分策略和数学模型,证明了模型的正确和合理性;对模型中的层和域、中心节点、普通节点和汇聚点进行了明确的定义,给出了节点加入、离开、中心节点选取策略和算法描述;使定位某种服务的工作量和查询范围从网络中的所有结点数降低到Region的节点数,有效地防止了恶意请求引发的洪,网络系统开销为常数.模拟分析表明,该模型可有效解决可扩展性、性能与效率不高问题,且网络规模越大,其综合性能的优越性越明显,因此,模型是合理有效的.

关键词：对等网、层和域、中心和普通节点、多层结构、搜索包扩散

所属期刊栏目：33

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

资助基金：中国科学院资助项目60273075;湖南省教育厅自然科学基金03A036

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

页数：共5页

页码：48-52