无结构P2P环境下多路查询与资源复制

来源 :中国人民大学 | 被引量 : 0次 | 上传用户:wu511526198209172515
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前,随着网络的发展,资源共享已无处不在,P2P的提出方便了人们更多的资源的共享,P2P的研究中资源的发现和资源的复制是两个重要的研究点,一方面为了减少网络的负载一方面为了能够发现更多的资源,人们一直努力发现更好的搜索算法。搜索是为了使用,所以接着人们关心的问题是如何将搜索的资源快速、完整的下载到本地,本文也将丛这两个点出发讨论P2P环境下的资源发现和资源复制。  无结构P2P环境下资源发现一直是P2P研究的热点,Tsoumakos D,Roussopoulos N提出一种基于概率的搜索方式:Adaptive Probabilistic Search,这种方式可以有效减少网络传输信息,提高查询准确度。节点仅仅记录邻居节点信息,但是当邻居节点资源数量的增大,节点数目的增多,记录这些信息仍然不是最明智的选择。同时由于该算法中walker到达不同节点后仅仅只选择一个邻居节点转发,这会大大降低系统查找命中率。本文将结合操作系统中的最近最少页面使用算法,不断修正walker转发方向的方式改进该算法称之为Multi-way Adapter Search。Multi-way Adapter Search在不产生很多消息的同时实现多路查询,提高发现副本资源概率。通过实验证明该方式一方面可以优化查询时关于邻居节点信息存储,消除原算法存储空间不断增涨的缺点、保证存储空间一直为一个常数,同时改进的存储策略可以通过热点参数方便热点资源的查询。一方面通过多路查询可以使得节点在查询范围内不拘泥于邻居节点,通过该方式可以提高不同节点发现同一资源的概率。  资源复制即将发现的资源副本下载到本地,通过以文件名为关键词的Multi-way Adapter Search查询后,可以得到不同状态的资源副本,尽管它们拥有相同的名字,但仍然不能确定所有的节点是否完整:可能部分其他节点也正在获取相同的资源,如何才能有效的、完整的获得资源是查询结束后面临的主要工作,本章节主要工作之一是通过记录原始源的方式获得最初的资源源节点,通过源节点MD5的比较,获得拥有相同文件名的不同节点是否位于同一个组,再在组间合作的方式分散服务节点传输压力。同时资源的复制过程可以分为单点传输和多点传输,它们各自有着不同的缺点,单点传输将增大服务节点的压力,而多点传输造成网络阻塞,同时各自拥有不同的优点,单点传输可以提高传输速度、方便处理;多点传输最大的优点是有效的减轻了服务节点的压力,本章节主要工作之二是将同时吸收两种算法的优点同时减少各自的缺点,以实现副本快速复制。同时为了提高传输速度,本章节同时将采用文件分块的方式,将下载副本分割成不同的文件块,通过文件分块的方式简化传输方式,方便数据完整性的检查。
其他文献
计算技术和无线通信设备的发展与结合使得随时随地获得个人位置成为可能,同时促进了新一类应用程序——位置服务(Location Based Service,LBS)的产生和发展。位置服务是与用户
项目管理子系统是中国国土资源航空物探遥感中心(AGRS)“管理与决策支持系统”项目的一部分,该项目主要建立项目管理、设备管理、合同管理、外事管理、质量文件管理、学会管理
学位
随着互联网技术和Web应用技术日新月异的发展,用户与应用程序之间的交互越来越频繁,大量的用户数据在互联网上传播。如何保证这些数据的安全,成为Web安全的研究目标。早期,人
无线传感器网络是当前国际学术界的研究前沿和热点,该技术具有广阔的应用前景,能应用于环境监测、城市管理、生物医疗、工农业控制、国防军事等领域。数据管理技术是无线传感器
随着计算机技术的发展,有关于多智能体系MAS(Multi-agent System)的研究已经成为人工智能领域的重要研究方向,也是计算机领域的一个重要研究方向。RoboCup(Robot World Cup),即
随着信息技术的不断发展,ERP系统已经成为现代企业管理必不可少的有力工具。成功实施的ERP系统可以帮助企业提高效率、优化流程,大大提高企业的竞争力;然而失败的ERP实施也曾给
教学评价应该是以教学目标为依据,对学习者在整个学习过程中的学习行为进行综合性的评判,而不能只是对学习者在学习结束后进行简单的总结性判断。但是,目前国内大多数网络教学的
随着Internet网络的飞速发展,网络教学系统得到广泛的应用,越来越多的人通过网络获取知识和信息。另一方面,随着多媒体技术的发展,人们对多种媒体信息的需求不断增加,不满足于只是
学位
当网络运用于教育领域,网络教学就应运而生。网络教学以开放的、灵活的、终身的教育为目标,是对传统教育方式的一种补充和延伸。与传统教学相比较,网络教学系统具有许多不可比拟
随着计算机和网络的普及,电子政务成为政府改进效率的一个重要方向。在电子政务的实际应用中,对网上多语种信息的搜集、文档化以及全文检索成为一个重要课题。为了解决这一问题