论文部分内容阅读
与传统的C/S模型相比,P2P技术在网络资源利用率、消除服务器瓶颈等多方面有明显的优势。系统中的对等点兼有客户机和服务器的功能,各个节点之间可以直接进行数据通信,共享计算机资源和服务,无需依赖集中式服务器,从而有利于消除信息和资源孤岛。因此,P2P蕴涵着广泛的应用前景。
P2P网络中资源数量巨大,资源搜索是P2P网络研究中的热点问题,一般查询将产生大量的查询结果,然而用户往往不关心所有的结果,而只注意与自己需求最匹配的k个结果。因此,在资源广泛的P2P网络中,有效地进行Top-k查询成为近年来资源搜索研究的重点之一。
本文首先论述了P2P计算技术的应用领域、拓扑结构以及搜索路由算法。重点分析了典型P2P拓扑结构的性能和优缺点。以小世界模型为理论基础,结合传统集中式网络易于管理与分布式网络具有良好的区域自治、负载平衡以及健壮性的优点,按节点贡献及拥有资源,以稳定为目的,竞争为手段,将节点分为超级节点层、普通节点层、叶子节点层。并提出了在多维属性特征空间中,基于多层结构P2P计算网络下的Top-k查询机制SMSF,讨论了K区间的具体形成及合并算法,并实现了精准匹配查询,并发查询,以及查询缓存。最后通过实验验证了算法的有效性和适用性。