论文部分内容阅读
当前,随着网络的发展,资源共享已无处不在,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的比较,获得拥有相同文件名的不同节点是否位于同一个组,再在组间合作的方式分散服务节点传输压力。同时资源的复制过程可以分为单点传输和多点传输,它们各自有着不同的缺点,单点传输将增大服务节点的压力,而多点传输造成网络阻塞,同时各自拥有不同的优点,单点传输可以提高传输速度、方便处理;多点传输最大的优点是有效的减轻了服务节点的压力,本章节主要工作之二是将同时吸收两种算法的优点同时减少各自的缺点,以实现副本快速复制。同时为了提高传输速度,本章节同时将采用文件分块的方式,将下载副本分割成不同的文件块,通过文件分块的方式简化传输方式,方便数据完整性的检查。