基于主题划分的有组织P2P搜索算法
傅向华1,2,冯博琴1,马兆丰3,何明1
(1.西安交通大学电子与信息工程学院，710049,西安；2.深圳大学信息工程学院，518060,深圳；3.清华大学计算机科学与技术系，100084,北京）
摘要:提出一种基于主题划分的P2P搜索算法--主题覆盖网络搜索算法（TONS).TONS在有组织P2P网络基础上，将结点按主题组织成覆盖网络，使含有相似主题的结点链接在一起，因此可以根据内容将查询限定在P2P网络的局部范围内.通过在覆盖网络中随机添加一些长距离链接，使覆盖网络具有Small-World特性.TONS为有组织的P2P系统提供了一种能依据部分匹配、多关键词等复杂条件搜索结点数据对象的有效方法，与现有的有组织P2P系统相比，它可以将搜索的查全率提高74.7%，并减少P2P网络信息搜索的平均路径距离和平均消息数目.
关键词:主题覆盖网络；主题划分；信息搜索；有组织P2P网络
中图分类号:TP393文献标识码:A文章编号:0253-987X(2005)12-1327-04