以访问频率为路由方向感的无结构P2P搜索

摘要：

在全分布无结构P2P中,节点通常组织成为覆盖网络,通过查询消息在网络中广泛转发实现盲目搜索.由于数据存放位置独立于数据内容,一个节点并不清楚哪些节点更容易命中查询,因此发现路由方向感,提高查询消息转发有效性,对全分布无结构P2P搜索具有重要意义.在相关工作中,主要从用户兴趣、本体论等语义角度聚类用户,减小搜索范围.但当前语义获取和语义描述等工作还不甚成熟,因此这些方法并没有得到广泛采用.提出了一种以访问频率为路由方向感的新型搜索方法QRRO.在QRRO中,每个节点被分配一权重标识;节点仅仅为访问频率与节点权重接近的数据建立索引;基于访问频率建立存储内容和存储位置之间的耦合关系,形成路由方向感.模拟实验表明,QRRO在提高搜索成功率、降低搜索路径长度方面是有效的.而且,由于访问频率是每个文件都具有的非语义属性,因此QRRO具有通用性.

关键词：无结构P2P、路由方向感、访问频率、索引机制

所属期刊栏目：38

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

资助基金：国家自然科学基金60803111;江苏省自然科学基金BK2009396;江苏省高校自然科学基金KJB07520052

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

页数：共4页

页码：47-50