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