论文部分内容阅读
超节点P2P(Super—peerP2P)结合了P2P结构和C/S结构的优点,是当前应用最广的一类P2P系统。如何利用超节点P2P系统中角色的不同,特别是超节点的一定管理功能,来提高系统的整体性能是超节点P2P系统研究的主要内容。本文主要基于节点的访问兴趣以及缓存内容的相关性,利用超节点P2P系统中超节点的管理作用,通过对超节点P2P系统簇结构的调整以及协同缓存技术的应用,来提高系统的整体性能。本文的主要研究内容如下:
第一,综述了超节点P2P网络相关技术的研究现状。根据超节点之间的拓扑结构,分别介绍了无结构超节点和结构化超节点的几种覆盖网结构以及基于这些结构的查找算法。同时综述了传统的协同缓存技术以及超节点P2P结构中协同缓存的应用等。
第二,针对无结构超节点P2P网络,提出了一种动态调整节点簇结构的方法。在无结构超节点P2P系统中,查询分两层:簇内查询和超节点之间的转发查询。由于超节点具有簇内管理功能,如果能够簇内查询命中,则所需要的查询报文就非常少,网络开销也很小。提高簇内查询命中率是超节点P2P系统优化系统整体性能的一个重要方面。目前很多超节点P2P系统都是在节点最初加入时根据某种方法选择一个超节点簇,加入后就不再进行调整,这样当节点的兴趣发生改变后,该节点在簇内的查询命中将减少,系统开销将增大,动态适应能力不足。本文提出了一种根据节点的访问兴趣动态调整超节点簇的方法ICAMC,可以根据节点的访问进行聚簇,并且当用户的兴趣发生变化时,自动地进行调整,使得文件相互访问多的节点聚集在同一个簇中,从而提高簇内的文件查询命中率,降低网络查询开销。实验表明,ICAMC方法在访问请求的簇内命中率、查询的平均跳数、平均带宽开销方面更优,为超节点P2P系统中节点可能改变兴趣的聚簇提供了更好的支持。
第三,研究了超节点P2P系统的缓存管理,提出一种基于内容相关性的协同缓存管理机制。缓存机制是提高超节点P2P网络存取效率的一种较为常用的方法。目前大多数超节点P2P网络使用传统的“尽力而为”缓存机制,该机制没有区分超节点网络中不同节点对资源的需求及关注程度不同,导致偶尔访问的对象替换经常访问的对象。针对“尽力而为”缓存机制的不足,本文提出一种基于内容相关性的协同缓存管理机制SCOCM,应用已经请求对象的语义信息主动地选择对象放置缓存,以内容相关性的远近驱逐缓存内的对象,减少缓存对象的替换,使得缓存中尽可能保存与当前访问的内容相关的对象。实验结果表明基于内容相关性的协同缓存管理机制与LRU相比可大大降低缓存的替换率,提高缓存的存取效率,命中率也较高。