分布式哈希表技术
分布式哈希表技术(Distributed Hash Table)简称 DHT,类似 Tracker 的根据种子特征码返回种
子信息的网络.是一种分布式存储方法。在不需要服务器的情况下，每个客户端负责一个小
范围的路由，并负责存储一小部分数据，从而实现整个 DHT 网络的寻址和存储。
DHT 在 p2p 理论研究和应用上具有重要的作用，是现在大多数 p2p 系统实现管理数据的基
本理论，不同的应用系统区别只是实现方法上的不同。
根据具体的应用比如：即时聊天系统可能考虑更多的是延迟的问题，所以可能在路由算法
上要考虑尽可能高效，实现在一跳或者 2 跳找到目标点，但是这可能要以牺牲点的灵活和
可扩性。网络拓扑方面采取一些结构化的拓扑结构。
可扩展性、路由延迟、容错、适配性是考量一个分布系统的重要指标。
路由延迟和查询：地址空间的拓扑结构、路由算法、点空间维护的费用(如一点对其他点的
指针维护)都会影响这一性能。
可扩展性：在点与点对等情况下，系统应能适应任何具备加入资格的点的不断申请，和已
加入点的规范退出和意外退出，这需要系统具有很强的扩展性。
分布式哈希表在节点失效、遭受攻击和突发性高负载面前都能表现出很好的健壮性；它具
有良好的可扩展性，能以较低系统开销获得较大的系统规模；可以自我配置，不需要手工
干预就可以自动把新加入节点合并到系统中；能提供简单灵活的接口，可以为多个 P2P 应
用同时使用。
DHT 的主要思想
DHT 的主要思想是：首先，每条文件索引被表示成一个(K, V)对，K 称为关键字，可以是
文件名（或文件的其他描述信息）的哈希值，V 是实际存储文件的节点的 IP 地址（或节点
的其他描述信息）。所有的文件索引条目(即所有的（K, V）对)组成一张大的文件索引哈
希表，只要输入目标文件的 K 值，就可以从这张表中查出所有存储该文件的节点地址。然
后，再将上面的大文件哈希表分割成很多局部小块，按照特定的规则把这些小块的局部哈
希表分布到系统中的所有参与节点上，使得每个节点负责维护其中的一块。这样，节点查
询文件时，只要把查询报文路由到相应的节点即可（该节点维护的哈希表分块中含有要查
找的(K,V)对）。这里面有个很重要的问题，就是节点要按照一定的规则来分割整体的哈希
表，进而也就决定了节点要维护特定的邻居节点，以便路由能顺利进行。这个规则因具体
系统的不同而不同，CAN，Chord，Pastry 和 Tapestry 都有自己的规则，也就呈现出不同的
特性有查找可确定性、简单性和分布性等优点，正成为国际上结构化 P2P 网络研究和应用
的热点。
基于分布式哈希表（DHT）的分布式检索和路由算法因为具 DHT 所面临的另外一个问题是
DHT 仅支持精确关键词匹配查询，无法支持内容/语义等复杂查询。
每个节点在加入网络的时候，会对存储在本节点上的内容进行索引，以满足本地内容检索
的目的。然后按某种预定的规则选择一些节点作为自己的邻居，加入到 P2P 网络当中去。
发起者 P 提出检索请求 q,并将 q 发送给自己的邻居，P 的邻居收到 q 后,检查本身是否存在
资源评论
zwdeborah2014-06-18一页word，用处不大，百度就能搜到- liellie2013-02-03坑阿，只是一页的文档，网上copy下就行了，晕倒1
- hhylolita2013-01-23还不错，有些用处~
