IPFS DHT专题：去中心化搜索的架构演进

前言

去中心化搜索随着P2P分享软件的兴起而来到了聚光灯下。
说起P2P分享软件的发展史，是单个节点能力不断发展的历史，也是探索如何集合节点们的能力成为有机整体的历史，其强大的单个节点能力和相对落后脆弱的集群能力的矛盾贯穿始终，推动了去中心化搜索的架构的演进。
所谓去中心化搜索，就是理论上P2P的节点是对等的，需要有方法在网络上搜索到对方，并协调对外提供一致服务的过程。
这个架构的演进，经历了从中心化到部分去中心化的演进，向着完全去中心化方向发展，推动架构演进的动力，包括：

1. 性能需求
2. 抗审查性需求

第一代 中心index服务器

起源于上个世纪末的Nasper引领了P2P分享软件的革命，在这崭新的模式下，用户们不是从中央的服务器去下载音乐，而是经过中心index服务器介绍认识，互相之间交换音乐。尽管音乐的存储和交换活动是分散的，但是需要一个中介（中心index服务器）介绍他们相互认识和列出清单，这会导致单点问题，如果关闭中心服务器，整个网络就不能用了。事实上后来的历史发展也证明，当Nasper发展损害了传统唱片公司的利益，通过关闭中心index服务器来摧毁Nasper网络并非难事。中心化的index服务器架构有其脆弱性。
特点：

1. 性能OK。从宏观视角上看，可以以O(1)的时间复杂度获得搜索结果
2. 抗审查性不符合需求。

第二代 去中心化：洪泛模型，两眼一抹黑的暴力搜索

本文的前言中提到，P2P软件发展史上的主要矛盾是强大