-
题名混合式P2P系统中基于缓存的多项查询方法研究
被引量:1
- 1
-
-
作者
蒋子静
胡磊
曹袖
高传善
-
机构
复旦大学计算机科学技术学院
-
出处
《计算机应用与软件》
CSCD
2009年第4期192-195,共4页
-
文摘
首先从混合式P2P网络拓扑结构出发,结合DHT思想,提出了基于DHT的层次化P2P网络模型。其次根据在文档集巨大的情况下,用户提交的查询不可能"面面俱到",实际用来回答查询的文档仅仅是文档集中很小的一部分这一思想,在层次化P2P模型的超级节点中建立了分布式缓存,运用分布式索引与缓存技术,提出一种新的方法来解决多项查询问题。即由多项查询中的某个关键字key,根据hash函数定位到负责该key的超级节点,查询该节点上的分布式索引得到缓存具体存储位置,最终将结果返回给用户,如若缓存中没有所要查询的内容,则广播该查询,同时根据系统中的历史广播查询信息来计算某个待选缓存项的利益值,利益最大的待选项加入缓存。一般针对多项查询的泛洪算法往往会造成巨大的网络信息量,提出的方法牺牲了超级节点上一小部分的存储力,缓解了多项查询造成的网络拥挤现象。同时,基于DHT的层次化P2P模型也具有很好的稳定性,不会因为大量节点的动态加入或者退出而无法进行多项查询。
-
关键词
混合式P2P模型
分布式索引
分布式缓存
多项查询
-
Keywords
Hybrid P2P system Distributed index Distribute cache Multi-term queries
-
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
TP393.4
[自动化与计算机技术—计算机应用技术]
-