计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2011年
3期
31-35
,共5页
DHT%知识网络%P2P%语言覆盖%后缀树%负载平衡
DHT%知識網絡%P2P%語言覆蓋%後綴樹%負載平衡
DHT%지식망락%P2P%어언복개%후철수%부재평형
由于当前的基于DHT的P2P系统在语言搜索方面都有很大的限制,因此建立一种恰当的既具有语言能力又有伸缩性的语言覆盖P2P网络是一种挑战.文中提出一种介于DHT和支持关键字序列查找的语言覆盖之间的中间层DST覆盖网,通过DHT获取并返回给DST覆盖网相应的处理和索引数组,由DST实现关键字序列查找.分析表明它的时间复杂度与关键字序列的长度成线性关系,实验证明在P2P网络上使用基于DST的搜索获得一个确切的文本的查找具有快速性、负载平衡和可用性.
由于噹前的基于DHT的P2P繫統在語言搜索方麵都有很大的限製,因此建立一種恰噹的既具有語言能力又有伸縮性的語言覆蓋P2P網絡是一種挑戰.文中提齣一種介于DHT和支持關鍵字序列查找的語言覆蓋之間的中間層DST覆蓋網,通過DHT穫取併返迴給DST覆蓋網相應的處理和索引數組,由DST實現關鍵字序列查找.分析錶明它的時間複雜度與關鍵字序列的長度成線性關繫,實驗證明在P2P網絡上使用基于DST的搜索穫得一箇確切的文本的查找具有快速性、負載平衡和可用性.
유우당전적기우DHT적P2P계통재어언수색방면도유흔대적한제,인차건립일충흡당적기구유어언능력우유신축성적어언복개P2P망락시일충도전.문중제출일충개우DHT화지지관건자서렬사조적어언복개지간적중간층DST복개망,통과DHT획취병반회급DST복개망상응적처리화색인수조,유DST실현관건자서렬사조.분석표명타적시간복잡도여관건자서렬적장도성선성관계,실험증명재P2P망락상사용기우DST적수색획득일개학절적문본적사조구유쾌속성、부재평형화가용성.