非结构化P2P系统搜索机制的研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:fsswyjz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在文件共享应用领域,非结构化P2P系统由于其简洁性和健壮性取得了巨大的成功。但是,非结构化P2P系统的扩展性问题制约了其快速发展。 本文以Gnutella为例,研究了非结构化P2P系统近年来的搜索优化技术。根据现代Gnutella网络的特点,提出了一种有助于改进非结构化P2P系统扩展性的搜索机制——初始洪泛搜索机制InitialFlood。该机制根据消息的TFL值把搜索过程分为两个阶段:第一个阶段采用标准的洪泛方式来传播消息,第二个阶段则选择连接度最小的邻居节点传播消息。经实验证明,InitialFlood搜索机制可以大大减少网络中的冗余消息,而消息的传播范围基本保持不变(和标准洪泛搜索时的相似),提高了资源搜索效率,有效改善了现代Gnutella网络的扩展性。 针对Gnutella网络和底层网络拓扑结构不匹配的问题,本文引入了优先邻居节点的概念。当节点连接到Gnutella网络时,选择网络中和自身节点地理位置较近的节点连接,可以缓解Gnutella网络层给底层基础设施带来的压力。
其他文献
SIP(SessionInitiationProtocol,会话初始化协议)是由IETF(Internet工程任务组)提出的IP电话信令协议。目前SIP工作组发表的协议和草案超过30个,除了核心协议以外,其他协议涵盖Q
基于知识工程的系统研究历来是计算机理论及应用研究的前沿之一,但是知识获取的瓶颈问题,一直束缚着研究人员的研究进程,而范例推理系统(CBR)恰能较好地解决这个问题,目前已广泛
随着虚拟化软硬件技术的发展与成熟,虚拟化技术已经被广泛地应用于云计算等基础服务设施领域。虚拟化技术的目的是为了实现物理资源的动态扩展以及按需分配,这需要虚拟化环境能
随着信息技术的发展,企业的信息化水平不断提高。企业在信息化建设的过程中积累的大量数据构成了企业的异构数据环境。异构数据集成问题已经成为目前的研究热点之一。本文讨论
授权管理基础设施(PrivilegeManagementInfrastructure,PMI)的目标是向用户和应用程序提供授权管理服务,提供用户身份到应用授权的映射功能,提供与实际应用处理模式相对应的、与
随着因特网应用的发展,XML已经成为新一代因特网数据组织和交换的事实标准,XML数据的以XML原生数据库的方式存储与检索成为当前研究的重要方向,为XML原生数据库添加和传统主
现代化社会,计算机与日常工作生活密不可分。然而伴随着社会的快速发展,计算机的安全问题日趋严重,一个威胁计算机安全的重要因素就是软件中存在漏洞。COTS即Commercial-Off-the
随着因特网的迅速发展,因特网上的信息每天都以指数量级的速度爆炸性增长,如何从这个浩瀚的信息资源库中获取用户需要的信息,是人们面临的一个重要问题。搜索引擎是目前最有效的
网格是21世纪发展起来的构筑在互联网上以实现资源可控化共享为目的的基础设施。它将高速互联网、高性能计算机、大型数据库、传感器等连接在一起,建立起开放的、面向服务的
在系统虚拟化环境中,虚拟机监控器的CPU调度器对底层CPU资源分配和虚拟机的性能起着决定性作用。但是,传统的虚拟机调度器,如Xen Credit调度器,使用固定的调度时间片来分配处理器