三层P2P系统模型下的多项查询方法研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:jeff0482003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P(peer-to-peer)系统是一个迅速发展的研究领域。P2P系统的应用也已经从传统的文件共享领域逐步扩展到更为广泛的分布式计算领域。传统的P2P不能兼顾系统的扩展性和基于多关键字信息检索的能力。这是由于在无结构化的P2P系统中,只能采用flooding或其改进算法来应答多项查询,这会造成大量的查询消息从而造成网络拥塞。而在结构化的P2P系统,如最典型的基于DHT的P2P系统,只能解决单项查询问题而对于多项查询而言,应答效率较低。为解决多项查询,本文从混合式P2P网络拓扑结构出发,结合DHT思想,提出了基于DHT的层次化P2P网络模型。在文档集巨大的情况下,用户提交的查询不可能“面面俱到”,实际用来回答查询的文档仅仅是文档集的很小一部分。根据这一思想,本文在层次化P2P模型的超级结点中建立了分布式缓存,运用DST分布式索引与缓存技术,提出一种新的方法来解决多项查询问题。即先根据索引得到缓存,运用缓存来回答用户的查询,如若缓存中没有所要查询的内容,则广播该查询,同时根据系统中的历史广播信息来决定缓存内容。一般针对多项查询的泛洪算法往往会造成巨大的网络信息量,本文提出的方法牺牲了超级结点上一小部分的存储力,解决了多项查询造成的网络拥挤现象。同时,基于DHT的层次化P2P模型也具有很好的稳定性与可扩展性,不会因为大量结点的动态加入或者退出而无法进行多项查询。本文采用了三层P2P网络拓扑结构,最底层为普通结点,多个普通结点按照地理位置、处理能力,存储容量等各方面的因素组成一个簇,每一个簇由一个超级结点管辖,而超级结点之间组成一个高速转发层,这就是第二层,最后在超级结点之上,再建立分布式索引,该索引出分布式后缀树(DST-based)来实现。这就是第三层。
其他文献
随着现代信息技术,特别是网络技术和多媒体技术的迅速发展,大量的数字音频被创造,传输和储存。当今人们面临的问题不再是缺乏多媒体内容,而是如何在海量的数字媒体世界中快速地找
在实时视频传输过程中,数据的丢失总和错误的产生是不可避免,然而少量的传输错误就会导致接收端大量的数据无法正常解码,进而造成视频质量的严重下降。为了解决这一问题,需要
伴随着电子商务、电子政务、网上银行、网上证券交易等网络应用的飞速发展,随之而来的信息安全问题也越来越受到人们的重视。公钥基础设施PKI已经成为网络安全的关键技术。但
随着信息时代的来临,网络和通信技术飞速发展,计算机网络和操作系统本身的漏洞与安全隐患也日益暴露在人们面前,计算机网络成了破坏者的乐园和滋养黑客的温床,各类网络安全事
目前,所有的电信运营商都面临着三大挑战:如何保持和发展现有的客户关系,如何不断推出新的服务内容,以及如何采用更加灵活的付款方式。为了应对以上挑战,电信运营商同样需要建立一
量子纠缠是量子信息处理中的重要资源,它在许多量子信息处理任务中起着关键的作用,例如:量子隐形传态、量子超密编码、量子密钥分配、量子秘密共享等.刻画纠缠一直是量子信息中
随着网络技术的发展,教学管理网络化已经成为现代教育的一个特征,校园网络己成为学校必备基础。校园网络不仅是学校教学的一个重要的基础设施,而且还是一个重要的信息源泉,校园网
随着科学技术的发展,工业生产中人们对产品精度的要求越来越高,相应的诸如小模数齿轮和光学元件的检测也同样需要达到非常高的精度。伴随精密注塑等技术的出现,工业生产的效
随着移动通信和嵌入式技术的发展,移动终端的功能和增值业务日益丰富,这在很大程度上提高了人们的工作效率和生活质量。但是在为人们带来便利的同时,移动终端的便携性、多样
近年来,随着通信技术不断发展,通过目前覆盖面很广的电力线传输各种数据已经成为了人们关注的焦点。早前的通信技术已经不能满足高性能的传输需求,人们已经把OFDM通信技术列