基于P2P的简单查找算法设计

随着P2P系统的发展,它在Internet上的应用越来越广泛,尤其是对分布式数据对象的查找。为此,提出一种基于对等网络系统的简单查找方法。在假设具有N个固定节点的良好状态P2P网络环境中,利用一致哈希函数把给定的关键字随机方法映射到一个虚拟标识环的节点上,在标识环中每个节点根据自身路由表的信息查找指定关键字的映射。由方法讨论和性能分析可知,该方法是一种正确高效的查找分布式数据方法,用它可缩小存储空间的占用。