P2P文件共享系统副本算法研究

摘要

近年来，随着Internet的迅速发展，对等网络技术(P2P)已经逐渐成为了热门话题。P2P文件共享技术通过用户之间的对等连接实现资源共享，不依赖于提供服务的中心节点，突破了服务器瓶颈。当前大部分的网络流量是由文件共享应用引起的，因此研究文件共享系统具有重要的意义。
　　 文件副本算法在文件共享系统中具有重要作用，其基本原理是：客户在访问文件服务器的过程中，可能会先访问到其副本（称为命中），于是由其副本提供服务，这样一方面缩短了文件与客户之间的距离，减少查询路径的长度，另一方面也将负载较重的节点的访问分摊到其他节点，达到负载均衡，减少了文件热点，这两方面都同时提高了访问的效率，也减少了负载过重的情况，降低了请求拒绝率。
　　 本文首先介绍了P2P、文件共享系统、文件副本算法的概念、文件共享系统和文件副本算法的国内外研究现状，并详细阐述了文件副本算法。本文提出了一种新的算法——双路查询副本算法，该算法的特点在于在文件传输过程中，同时发送两个查询消息，与只发送一个查询消息的算法相比，该算法具有更高的副本命中率，更短的查询路径、更低的请求拒绝率。最后，本文采用P2P仿真软件Peerfact.KOM对EAD算法和双路查询副本算法进行仿真实验，验证了新算法的合理性和有效性。