一种精确的基于DHT的p2p网络搜索算法与网络拓扑模型

本文主要是介绍一种精确的基于DHT的p2p网络搜索算法与网络拓扑模型，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一种精确的基于DHT的p2p网络搜索算法与网络拓扑模型

关键字：p2p，搜索，DHT，网络拓扑

提要：本文对通行的DHT算法进行了修改，使之可以进行精确的查找，如关键字之间的逻辑运算等等，并在此基础上提出一个基于中央地址服务器的星型P2P拓扑结构模型。
版权声明：本文由SkyMountain发表，引用地址为http://blog.csdn.net/skymountain/。作者保留一切版权，转载务必注明出处，否则视作侵权。

一、目前的p2p搜索算法研究状况及其缺点

目前对于p2p系统的自动搜索算法研究已经成为p2p研究的一个热点。最初的p2p系统，如Napster，采用的是中心服务器式的搜索算法，在这样的系统中，中央搜索服务器很容易就成为系统性能的瓶颈和不稳定的根源。其后的一些系统，如Gnutella，采用的是分布式的搜索算法，查找按照简单洪泛（flooding）的方式进行。查找命令首先传播到用户的所有相邻结点，然后再传播到相邻节点的相邻节点，直到达到预先确定的层次为止。这样的查找算法无疑会造成巨大的带宽和资源浪费。

现在的分布式p2p系统普遍采取的是DHT（Distributed Hash Table，分布式哈希表）搜索方法。该方法的思想是：每一份资源都由一组关键字进行标识。系统对其中的每一个关键字进行hash，根据hash的结果决定此关键字对应的那条信息由哪个用户负责储存。用户搜索的时候，用同样的算法计算出每个关键字的hash，再根据hash知道该关键字对应信息的储存位置，从而能够迅速定位资源的位置。下面举例说明。