论文部分内容阅读
本文以P2P系统本身核心算法角度为切入点，着手解决节点连接资源有限和需要保证高质量的查询结果之间的矛盾。由于单个节点只能和相对于节点总数而言极少量的近邻保持连接，同时又可能需要存在于大量其它节点上的资源.如何充分利用有限的连接资源保证资源获取的数量和质量是本文着重要解决的问题。我们称之为直接近邻维护，简称近邻维护。本文首先提出一种概括了大量P2P系统的广泛适用的模型。在此模型上，本文定义了近邻维护问题。本文详细分析了聚类问题和P2P系统中近邻维护问题的区别和联系。在此基础上，本文提出一种分开考虑近邻和非近邻的双队列直接近邻维护方法，并分析了其性能和有效性。