混合P2P网络的搜索技术研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:pt315311
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个P2P资源共享系统中,需要解决两个方面的问题:资源搜索和资源传送。由于P2P系统本身的分布式存储特点,使得实现具有扩展性的资源传送机制变得相对容易。P2P技术的难点也在于如何发现拥有目标资源的对等点。当前的P2P系统,正在向参与系统的用户数目高速增加,参与的网络设备性能和操作环境差异不断加大的趋势上发展。根据这种趋势,应当使不同的设备根据性能承担不同的任务。混合P2P模式适应了这一趋势,因此研究混合P2P模式的搜索技术具有重要意义。本文在研究各种主流P2P搜索算法的基础之上,重点研究混合P2P网络的搜索。当前混合P2P网络搜索中出现的问题,主要是负载均衡问题、单点失效问题和超级节点(Super-peer)之间的请求转发问题。负载均衡问题是指多个客户节点(Client-peer)把资源索引存放到同一个超级节点上,造成这个超级节点负载过重,而有些超级节点负载过轻;当存放索引的超级节点退出网络时,客户节点就查找不到它所需要的资源的索引信息,出现单点失效;为了完成客户节点的查找情求,超级节点之间会通过洪泛的方式转发请求,容易造成网络拥塞,在P2P网络趋于稳定时,超级节点还是会重复网络不稳定时的查询转发策略,造成不必要的网络负载,出现超级节点之间的查询转发问题。为了解决混合P2P网络搜索中出现的问题,本文在混合P2P网络中引入分布式哈希表(Distributed Hash Table, DHT)、超级节点之间的冗余机制、超级节点之间的漫步机制和超级节点之间的索引调整机制。分布式哈希表利用散列函数,把客户节点资源的索引信息分布到不同的超级节点上,使索引信息尽量均匀分布到不同超级节点上,从而解决负载均衡问题;超级节点之间的冗余机制把客户节点资源的索引信息按照一定的规则,冗余存放到多个超级节点上,从而解决单点失效问题;超级节点之间的漫步机制控制超级节点之间请求转发的深度,避免网络拥塞,超级节点之间的索引调整机制能够在P2P网络趋于稳定时动态地调整资源索引信息的存放位置,减少超级节点之间不必要的查询转发,解决超级节点之间的查询转发问题。在此基础上,本文详细研究了SUN公司的通用P2P编程平台——JXTA,在JXTA平台上实现了本文设计的混合P2P网络搜索模型。通过实验表明,本文提出的改进方法,能有效地解决混合模式搜索中存在的问题。
其他文献
事务处理是J2EE体系的一个核心技术,在企业应用中使用事务处理是非常有益的,它已成为当前计算机科学技术领域引人注目的重大研究课题。本文提供一篇关于基于J2EE技术的WEB事务
嵌入式系统是嵌入式到其他产品内部的计算机。嵌入式系统广泛应用于各种复杂工程技术中,包括网络通讯系统、制造系统、医疗设备、电力电网、汽车制造、航天飞机和运输系统等
信息时代的到来,各种信息、知识的获取以及娱乐节目的收看等媒体信息服务被越来越多的人们所希望,各式各样的媒体终端方案应运而生。利用现有的网络和流媒体等技术提供一种直接
基于网格技术整合和管理网络中分布的各种资源,实现资源共享与协同工作已经成为科研界的一个研究热点。校园计算网格是网格技术的一个重要应用方面。本文从分析校园计算网格的
软件开发技术日新月异,但软件的质量和可靠性常常是软件工程中的薄弱环节。电信网管系统是为电信运营商更好的对电信网及各种设备进行管理而出现的,系统的软件质量直接影响了
作为互联网的重要应用,网页浏览一直受到广大网民的青睐。但是互联网在给大家带来便利的同时,无用信息和不良网页问题也日益严峻。这类网页不仅耗费网络带宽和计算机时空开销,而
资源描述框架(Resource Description Framework,RDF)是语义网框架中的核心概念,用于描述Web资源,将各种不同领域的元数据整合起来,保证元数据交换时不丧失语义信息,实现网络资源的自
在信息时代的今天,图像信源由于具有非常丰富的信息量而成为传递信息的重要媒介。在保证图像质量的前提下,如何节省存储空间、减少对传输信道的占用,已成为目前的研究热点。论文
随着Internet的迅猛发展和日益普及,电子文本信息迅速膨胀,如何有效地组织和管理这些信息,并快速、准确、全面地从中找到用启所需要的信息是当前信息科学技术领域面临的一大挑战
如今,工作流模型在企业中得到广泛的应用,Internet技术的发展也为工作流模型的使用提供了便捷的环境,但企业之间的激烈竞争以及商业环境的瞬息万变要求工作流模型具有更强的灵活