无结构P2P文件共享系统稀缺文件索引机制研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:ysgmxh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来以Gnutella和KaZaA为代表的无结构P2P文件共享系统已经成为当前Internet中最重要的应用之一。在无结构P2P文件共享系统中,当用户对流行文件进行查询时,系统能够以较短的响应时间搜索到大量的结果,但对数量较少的非流行文件(稀缺文件)的查询,系统在经过较长的响应时间后仍难以搜索到足够的结果来满足用户需求,查询失败的可能性很高。由于对稀缺文件的查询占系统总查询量的3%~15%左右,因此如何在无结构P2P中提高稀缺文件搜索的成功率已成为迫切需要解决的问题。本文主要研究针对稀缺文件的索引机制,通过建立索引系统来协助提高稀缺文件搜索的成功率。   索引机制是提高P2P文件共享系统搜索性能最常用的策略之一。已有的局部索引(Local Indices)和路由索引(Routing Indices)等策略通过在本地记录其它结点的相关信息来辅助提高查询效率,但这些策略都很少或几乎没有提及对稀缺文件查询成功率的提高。本文从建立稀缺文件索引要解决的问题出发,系统地讨论了稀缺文件索引的形成、发布的方式、发布终止的条件、索引的分布和索引的维护,构成了稀缺文件索引策略的基本框架,并在此基础提出了局部索引策略,总结了全局索引策略。在局部索引中,稀缺文件索引向部分或全部邻居一次或多次迭代发布,分布在以稀缺文件拥有者为圆心的一定半径的范围内;在全局索引中,稀缺文件的索引按照一定的交换原则在全网范围内随着交换而“移动”,使得索引被稀疏的分散到更为广阔的领域。   本文通过仿真实验对比了采用两种索引机制的搜索方案和无索引搜索方案在文件查询方面的延迟、命中数、成功率、消息数等衡量指标。结果显示,局部索引和全局索引在各种网络状况下都降低了延迟并且将稀缺文件的命中数增加了至少一倍以上,提高了稀缺文件搜索的成功率,同时在流行文件的查询过程中也起到了一定的优化作用,提高了P2P系统的可用性。
其他文献
基于用户名/口令的认证是当前最常用的认证机制之一,广泛地应用于操作系统以及电子邮件、网上银行等Web应用系统中以鉴别用户的身份。随着网络和Web技术的不断发展,使用基于
在行业MIS系统的开发过程中,随着需求越来越复杂,两方面的问题越来越突出。一方面,系统开发中涉及到的元素越来越多,怎样才能有条不紊地将这些元素组织起来,并保证没有遗漏;另一方
随着互联网技术的飞速发展,越来越多的学校、政府和企业等通过网络开展业务,进行信息交流。互联网在给人们的生活带来方便和快捷的同时,也带来了大量的问题,其中网络安全问题日益
随着三维数据采样技术和硬件设备的长足发展,使得现今对雕刻曲面建模所采取的方法越来越广泛和直接。本文根据雕刻曲面的特点,提出基于RBF的雕刻曲面建模,主要通过两种不同的
WebCIS是在Internet 下对空间信息进行显示、处理和分析操作的地理信息系统,WebGIS作为Internet 影响巨大的Web 服务应用之一,在实现矢量数据内插方法之后,可以进一步达到优化、
搜索引擎解决了网上查找信息难的问题。随着网络信息指数级增长以及行业分工不断加大,针对专业领域的信息搜索在精度和深度方面要求日益提高,主题搜索引擎必然成为搜索引擎的
在现有的彩色图像压缩编码技术的研究文献中,几乎都是采用将RGB原色彩空间转换成YUV,YIQ或YCbCr等其他色彩空间,然后在这些色彩空间中,依据对三个色彩分量重要程度的经验判断
在飞行器研制过程中,气动外形设计与气动数据分析产生并积累了大量的数据。这些数据是在不同的气动研制单位与试验环境下产生并保存的,具有很强的异构性。因此,就造成了气动
随着嵌入式技术与网络技术的飞速发展,人类即将进入后PC机时代,嵌入式系统的网络化已经成为必然趋势。专家预测,未来将有70%的信息来自小型嵌入式设备,嵌入式Internet即将成
我国拥有巨大的TV终端用户群,网络的普及率也比较高,将网络与TV相结合的IPTV技术在我国具有良好的发展前景。目前IPTV主要是以流媒体的方式将节目内容提供给用户。流媒体节目