基于文件流行度的无结构P2P搜索机制研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:GGGFFFAA1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来以Gnutella和KaZaA为代表的无结构P2P文件共享系统已经成为当前Internet中最重要的应用之一。现有P2P文件共享系统采用的洪泛搜索机制会产生大量的冗余查询消息;同时由于没有对不同流行度的文件进行区别对待,使得针对流行文件的查询常常获得过多的结果,间接地造成了网络资源的浪费,而针对稀缺文件的查询却难以获得满意的结果。针对上述两个问题,本文在基于闲谈的文件流行度判定方法基础上,提出了一种基于LogLog算法的判定方法,并把该判定方法分别与Expanding Ring和预算搜索机制相结合,产生了两种基于文件流行度的资源搜索机制。 这两种搜索机制都能根据文件的流行度动态地调整搜索范围,使得针对流行文件的查询返回满足需要、但不至于过多的结果,而针对稀缺文件的查询返回尽可能多的结果。基于文件流行度的Expanding Ring机制通过调整TTL值控制查询范围,由于查询范围随TTL呈指数增长,因此该机制控制查询范围的精确性不太高;而预算机制通过预算值控制的查询覆盖范围是可以连续变化的,因此基于文件流行度的预算机制可以根据文件流行度调整预算值从而更精确地控制查询的覆盖范围。 本文在模拟环境下对文件流行度判定方法和这两种搜索机制进行了测试。实验结果表明,本文的文件流行度判定方法估算出的流行度比基于闲谈的判定方法更接近真实流行度。在取得相同查询满意度的情况下,基于文件流行度的Expanding Ring比Gnutella洪泛节约了37.6%的带宽,而基于文件流行度的预算机制比Cnutella洪泛节约了54.4%的带宽;此外,这两种搜索机制的查询响应时间都接近于Gnutella洪泛机制。
其他文献
近年来房地产市场严重失衡的深层原因是住房制度和住房金融制度体系改革不到位和不完善。本文分析住房发展目标、住房核心制度及住房金融制度存在的问题,总结先进国家及地区
传统的媒体播放家庭网络互联主要采用了SAMBA或NFS协议,用户在服务器端和客户端都需要进行复杂的网络配置,一般的家庭用户无法胜任。通用即插即用UPnP(Universal Plug and Pl
工作流技术(WF)是当今广泛应用于办公自动化领域的关键技术,它可以使业务流程的控制和调整变得更加科学化、规范化.
防火墙、入侵检测系统、防病毒系统等多种安全设备的部署增强了受保护网络的安全防护能力,但是还存在很多问题:大量冗余安全数据的产生使网络安全人员难以实时处理,而且安全
本文将运动目标的追踪分为两部分:运动检测和目标的定位追踪。   运动检测指确定图像中发生运动的对象,并标记这些对象所在的区域。常用的运动检测方法有差分法、光流场法等
本文针对某大型企业制氧站故障诊断的特点,建立了基于神经网络的故障诊断专家系统(ANNES)的模型及系统各组成部分(知识存储系统、学习系统、推理机、解释器和人机交互界面)的
在科技高速发展的今天,计算机技术、电子、信息、通信以及自动化被普遍应用到各个领域,其中也包括道路交通管理。为了解决道路交通管理、路桥收费站自动收费等问题,世界各国
We report a case of biliary drainage for malignant stricture using a metal stent with an ultrathin endoscope through the gastric stoma. A 78-year-old female was
随着可扩展标记语言XML应用的普及,对XML文档查询的要求也就越来越高。如果不在XML文档上建立索引结构,那么针对XML数据的任何查询都很可能导致对整个文档树的遍历,对于海量
随着Web Service的不断发展,企业间业务的交叉也越来越多。企业和用户都面临着身份信息管理的难题。本文描述了针对这一需求的技术预研项目,根据企业应用的特点,对SAML2.0的