p2p|DHT

• what's DHT?
• how does hast table works so fast?
• achieve a primer number alg.
• what's overlay networks?
• 《基于DHT的P2P覆盖网络的研究》

对称即群

群的应用

讲清楚这些概念，要先从p2p应用讲起。

wiki：

p2p系统通常是实现一个抽象的覆盖网络，它在应用层之上。独立于物理网络拓扑结构。

结构化的p2p中，节点（即资源）根据特殊的标准和算法被组织起来，使得覆盖有特殊的拓扑结构和属性。这些节点典型地用DHT索引，例如Chord System(MIT).

非结构化的p2p中，没有提供任何算法来组织或来优化网络连接。

结构化的p2p网络实施了一个全局一致的协议来确保任何节点都可以有效的路由查询出存有需要文件的那些节点，甚至当这种文件非常稀少的情况下。至今，结构化p2p网络最普通的类型是DHT（分布式哈希表）。

分布式哈希表是非中心化的分布式系统，它提供了一个查询服务，这个查询服务类似于一个哈希表：（key,hash）pairs 都存在DHT中，任何参与的节点都可以根据key值检索到value，在这种方法下，变化的参与者保证了最小化的冲突。这使得DHTs可以有较大规模的节点和处理后续节点的到达，离开和连接失败。

因此，DHT是以HT为基础的用于分布式网络的一种存储组织方法。

HT是通过映射，因此很快。当然有一定的冲突风险。

覆盖网络是一种网络虚拟化，在应用层之上，屏蔽了物理网络拓扑结构，用算法把节点组织成了一种有较好性质的图的结构，这种做法，有利于快速查找出需要资源的地方。

上面这段是我的理解，不对的地方，欢迎指正！