P2P系统,一致性哈希和DHT

最新推荐文章于 2025-07-21 12:47:04 发布

原创

最新推荐文章于 2025-07-21 12:47:04 发布 · 1w 阅读

本文详细介绍了P2P网络的两种架构——Unstructured Network和Structured Network，以及搜索策略。重点讨论了一致性哈希的构造、查找过程和结点增删的影响。此外，还讲解了分布式哈希表DHT的概念，并以Chord为例，阐述了Chord环、Finger表和查找过程，展示了DHT的高效查找特性。

数据网格产品经常会使用P2P进行通信，借此机会系统地学习一下P2P网络和其资源搜索策略。

1 P2P网络架构

谈到P2P就涉及到一个概念：Overlay Network(覆盖网络)。所谓覆盖网络是应用层网络，几乎不考虑网络层和物理层，它具体指的就是建立在另一个网络上的网络。例如P2P网络就是覆盖网络，因为它运行在互联网之前，但允许对未知IP主机的访问。通过DHT等算法，可以在事先不知道IP地址的情况下，访问到存储某个文件的结点。

常见的P2P系统主要有Unstructured Network和Structured Network两种架构。

1.1 Unstructured Network

非结构化的P2P网络并不给覆盖网络强加某种特定架构，而是结点间随机形成链接。最流行的P2P网络，像Bittorrent、eMule、Gnutella、Kazaa等都是非结构化的P2P协议。因为缺少结构，所以网络面对频繁的动态添加和删除结点时，依然能够健壮地运行。但也正因为缺少结构，所以当某个结点想要搜索某些数据或文件时，查询必须flood整个网络(详见1.3搜索策略)。