对等网中资源搜索机制的研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:LuYang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,P2P作为一种新型的网络应用模型以其可扩展性、高度容错性等优点变得越来越流行。网络中的节点在逻辑上是对等的,兼有服务器和客户端的双重功能。搜索机制作为P2P应用的核心技术,主要解决的问题是在分布式环境下用最短的时间找到最能满足用户要求的资源,研究基于P2P网络的资源搜索机制已成为当今计算机界的热点问题之一。 对当前经典的P2P网络模型?Gnutella及其使用的资源搜索机制进行了全面分析,发现该模型仅使用基于宽度优先遍历的“洪泛”广播机制来定位网络节点并搜索共享资源,存在着查询效率不高、网络带宽消耗大、可扩展性低等问题。 非结构化P2P网络中基于谣言传播机制的资源搜索算法,结合了人际传播网络的特征,即人际传播网络中消息的传递是近优的,有效的解决了Gnutella网络在进行资源搜索时存在的诸多问题。任何运行该算法的源节点以某一概率向其邻居节点发送搜索消息,而不是采用Gnutella中的全概率转发。因此资源的搜索只需要相对较少的节点参与通信,就能以相对较大的概率被找到,进而避免了消息在网络中的“洪泛”而导致的网络拥塞。 通过实验分析发现,在同等条件下,基于谣言传播机制的资源搜索算法能比基于“洪泛”的广播机制减小一半以上的通信开销,网络带宽的利用率也有明显改善。该算法既可以充分发掘P2P技术的潜在优势,优化传统P2P网络信息检索的效率,又能减少不必要的通信开销,高效率地定位资源,对于P2P搜索技术的研究具有一定的指导意义。
其他文献
随着企业对信息交互以及Web应用对数据交互等需求的增加,数据交换已成为亟需解决的问题。本文以分布式异构数据库之间数据交换为例,简介了相关知识,设计了一套基于XML的异构
将“在线考试系统”作为设计题目主要是为了把教师从传统的卷纸考试的工作中解脱出来,把学生从传统的学习方式中解脱出来。 “考试系统”主要由两个部分组成,分别是:“前台的
本论文全面地分析了目前异构数据库属性匹配所涉及的主要问题,介绍了属性匹配的任务和解决属性匹配问题采用的主要方法,并对目前方法的特点和不足之处进行了研究,分析了用神
多年来,测量不稳定流和受潮汐影响的流量一直是水文工作者面临的难题。随着ADCP(Acoustic Doppler Current Profilers)声学多普勒流速剖面仪的出现,使得更准确的测量不稳定流和受
SOA(Service-orientedArchitecture)具有松耦合的特性、良好的封装性和强大的集成能力,能够适应变化的业务逻辑和环境,因此SOA已经成为目前流行的系统架构技术。WebServices作
音频系统在嵌入式领域中有着广泛的应用,各种嵌入式产品对音频系统的要求也各不相同。对于通讯类产品,在性能方面对音频系统的要求则非常高。网络视频公话终端产品的音频系统
近年来,云环境已经越来越多的受到科研界和工业界的重视。由于云环境具有半可信的特征,为了保证外包到云上的数据的访问安全,云环境需要提供数据加密和相应的密钥管理功能。如何
本论文研究角色与任务相结合的访问控制技术及其在电子政务系统中的应用。访问控制作为国际化标准组织定义的五项标准安全服务之一,是实现信息系统安全的一项重要机制。然而,
近几年来,计算机网络发展异常迅猛。网络规模不断扩大,复杂性不断增加,网络的异构性越来越高。导致网络出现各种性能问题的可能性增大,而且传播得更为广泛,发现和诊断问题的
洪水灾害的频发一直以来都对我国社会经济发展与自然环境保护造成严重威胁。在我国的防洪体系建设中,蓄洪垸是重要的组成部分,蓄洪垸的主要作用是分蓄洪水,对相应区域的洪水水位