作者:dean
翻译&校对:裴奇&阿剑
来源：以太坊爱好者
如果你一直在研究以太坊或者相关的技术，你可能听说过discv4或discv5。但这些究竟是什么呢？它们是如何工作的呢？它们出众的地方在哪里呢？想要回答这些问题，我们需要从头开始梳理一下。这篇博文假定读者对这个领域比较陌生，因此没有技术背景的人也可以阅读。
开篇
故事的开端：在P2P网络中，节点的相互发现及网络成型的过程会面临一些问题。
早年间的P2P文件共享技术，比如Napster，使用单个服务器共享信息，信息中记录谁拥有什么文件。某个节点向中心服务器发起连接并提交记录自己所拥有文件的列表。另一个节点之后向同一个中心服务器发起连接，寻找自己所需文件的存储节点，然后和找到的节点建立联系。然而这是一个有缺陷的系统——系统很容易遭受攻击，而且中心化服务器节点可能会吃官司。
因此，点对点网络亟需另一种解决方案。研究者们经过数年研究和实验，提出了分布式哈希表。
分布式哈希表
国务院：推进科普与区块链技术深度融合:为贯彻落实党中央、国务院关于科普和科学素质建设的重要部署，依据《中华人民共和国科学技术进步法》、《中华人民共和国科学技术普及法》制定《全民科学素质行动规划纲要（2021－2035年）》，其中要求实施智慧科普建设工程。推进科普与区块链等技术深度融合，强化需求感知、用户分层、情景应用理念，推动传播方式、组织动员、运营服务等创新升级，加强“科普中国”建设，强化科普信息落地应用，与智慧教育、智慧城市、智慧社区等深度融合。（新华社）[2021/7/10 0:40:52]
2001年，研究者们为DHT提出了4种新的协议，分别是Tapestry、Chord、CAN以及Pastr，这4个协议在核心功能上各有取舍和改变，因此拥有不同的特性。
上文中一直都在说DHT。那么DHT到底是什么呢？
分布式哈希表是一个分布式的键值列表。参与到DHT的节点可以很轻松地检索到某个键对应的值。
假定一个网络中，有9个键值对和3个节点，理想情况下，每个节点只需要存储3个键值对，意味着如果要更新某个键值对，只有部分网络节点需要更新。大致想法是这样的，网络中的任何节点都可以基于信息在节点间分布的方式，知道要去哪里寻找它所需要的特定键值对。
火币推出《一分钟读懂DeFi》系列科普视频:据官方消息，8月24日，火币推出《一分钟读懂DeFi》系列科普视频，并与微博财经合作冠名播出，布道DeFi认知，助力行业发展《一分钟读懂DeFi》是由火币成长学院打造的业内首个系统全面讲解DeFi的系列科普动画，继推出《区块链100问》后的再续佳作。《一分钟读懂DeFi》系列动画对DeFi的发展进行系统梳理，适合想要由浅入深、全面系统了解区块链DeFi的人们轻松了解DeFi。目前视频已由火币网官方微博发布。[2020/8/24]
Kademlia
现在我们知道DHT是什么了，那我们来看看discv4的前身Kademlia。Kademlia是PetarMaymounkov和DavidMazières于2002年发明的DHT协议。我觉得这个协议可能是最流行，而且使用最广泛的DHT协议。它的工作原理很简单，让我们来看看吧。
在Kademlia中，节点和值通过距离来排列。这里的距离不是地理位置上的距离，而是基于标识符的表示方法。通过使用一些距离函数，可以计算出两个标识符之间的距离。
Kademlia使用XOR作为距离函数。XOR函数的特点在于，只有当输入不同时，输出才为true。下面是用二进制标识符表示的例子。
现场 | 火币中国推出数字经济及区块链产业科普新书:金色财经现场报道，12月6日，由海南省工业和信息化厅主办，南南合作金融中心协办，海南生态软件园、火币中国承办的“海南自贸港数字经济和区块链国际合作论坛”在海口举行，这是全球首次区块链部长级论坛。
在本次论坛上，火币中国举行了“数字经济及区块链产业科普系列新书发布”仪式，希望通过教材、专业教育、培训等多种方式，帮助从业者、高校、研究机构深入了解区块链，从而建立起区块链全局性知识模型，真正推动区块链应用落地。火币中国CEO袁煜明介绍，将联合机械工业出版社面向普通高等教育推出《区块链导论》、《区块链系统设计与应用》和《区块链新商业模式分析》系列教材，这是国内最早推动的区块链教材之一；火币中国还积极参与数字经济的研究，由中信出版社出版的新书《读懂Libra》已经上市；由火币中国负责编写的区块链技术科普读物《区块链技术进阶指南》将于12月面世；首本行业内最全的区块链应用案例集《区块链产业应用100例》在本次论坛进行了首次刊印。[2019/12/6]
声音 | 浪潮集团云南分公司总经理：云南区块链产业发展需从“科普”到“专精”不断深化:据昆明日报消息，浪潮集团云南分公司总经理郑昕表示，云南区块链产业发展需从“科普”到“专精”不断深化。下一步，浪潮将继续加大云南农业产业高质量发展体系建设力度，重点以普洱茶等云南优势产业为切入点，打造云南“绿色、有机农产品高地”的品牌形象，并在此基础上，开展基于区块链的供应链金融服务，解决中小企业贷款难、贷款贵问题。[2019/11/11]
上面的这个例子是说，十进制数字153和50之间的距离是171。
使用XOR作为距离函数有很多原因，包括：
某个ID与它自己的距离是0。
距离是对称的，A到B的距离和B到A的距离相同。
遵循三角不等式，如果A，B，C是三角形上的三点，那么A到B的距离，小于或等于A到C的距离加上B到C的距离。
综上，节点可以根据距离函数来确定哪个节点离它更近，并基于这种“距离”来做决策。
Kademlia节点存储着一个路由表。路由表中包含多个列表。每后一个列表所记载的节点都比前一个列表中的节点离得远一点。每个节点维护离自己最近节点的信息；另一个节点离得越远，本地节点保存的相关信息就越少。
金色财经独家分析 监管机构、媒体、业界提示风险 区块链科普道阻且长:新华社今日发文表示，近来“区块链”类案件频发，不法分子以“投资虚拟货币周期短、收益高、风险低”为借口，取用户信任并诱使其转账进行投资。无独有偶，同日消息，腾讯手机管家安全专家也提醒此类风险，并从技术上提出防建议。在美国，监管机构警示加密货币欺诈现象普遍承诺高收益而不披露潜在风险。金色财经独家分析，不法分子假借新技术之名进行，一方面是抓住民众趋利的心理，一方面反映出区块链科普的欠缺。区块链是新兴科技和底层技术并有改变社会生产关系的潜力，应该进行系统性的科普教育，当前，部分大学已经开始设置了区块链课程，但对于普通民众仍然有科普的需求，人们应该了解到系统和正确的知识，不仅要了解区块链的好，也要明确局限和弊端，以在高收益的诱惑下，保持清醒客观。[2018/4/11]
假定我想要找到一个特定的节点。我要做的就是向我已知的节点发送请求，这些节点返回他们的记录中离我的目标节点更近的邻居节点。我重复此过程，直到某群邻居帮我找到目标节点。
对值来说也是同样的过程。值跟节点之间的距离是确定的，因为值和节点的标识符ID以相同的方式组织，因此我们可以计算这个距离。如果我想查找一个值，我只需要寻找离这个值的键最近的邻居节点，直到找到存储这个值的节点。
为了让Kademlia节点支持这些功能，协议通过下面这些消息来通信。
PING-用来检测一个节点是否还在运行。
STORE-在一个节点上存储给定键的值。
FINDNODE-向给定ID返回所请求的最近节点。
FINDVALUE-和FINDNODE一样，区别在于，如果一个节点存储着特定的值，它将会直接将值返回。
这是对Kademlia的一个非常简化的讲解，中间跳过了各种重要的细节。想要更全面的了解，力荐原论文或者更深层次的设计规范。
Discv4
对背景做好铺垫之后，终于来到discv4了，这是以太坊当前的节点发现协议。Discv4协议本身是基于Kademlia的，但在某些部分做了改动。例如，discv4中不再使用DHT中的值部分。
Kademlia主要用于网络的组织，因此我们可以使用路由表定位其他节点。但discv4中完全不使用DHT中的值部分，因此我们可以抛弃Kademlia中使用的命令FINDVALUE和STORE。
前文中，Kademlia的查询方法描述了节点如何得到对等节点。节点向另一些节点发起请求，得到离自己更近的节点。重复此请求过程，直到无法找到任何新的节点。
此外，discv4添加了相互的终端验证功能。这是为了确保发起FINDNODE请求的节点正在参与同一个节点发现协议。
最后，所有的discv4节点都应该维护最新的ENR记录。记录里包含一个节点的信息。任何节点都可以使用特定于discv4的包，叫做ENRRequest，去请求ENR记录。
如果你想知道关于ENRs的更多细节，请移步至我的另一篇博文NetworkAddressesinEthereum。
然而，discv4也引入了一些问题。让我们来看看其中的几个。
首先，按照discv4目前的工作方式，是无法区分节点间的次级协议的。也就是说，如果一个以太坊节点将以太坊Classic节点，Swarm或Whisper节点加入它的DHT，那么只有和这些节点发生多次通信之后，才能发现这些节点的无效性。这种无法区分次级协议的能力使得它很难找到特定的节点，比如支持轻客户端的以太坊节点。
其次，为了防御重放攻击，discv4使用了时间戳。当某个主机的时钟发生错误时，这种方式会导致各种各样的问题。欲了解更多详情，请查阅discv4规范的“KnownIssues”部分。
最后，终端的互验证工作中也存在问题。因为信息有丢包的可能，所以没有办法断定两个对等节点是否都已验证过对方。也就是说，我们可能自认为已经被验证过了，但跟我们通信的对等节点却并不这么认为；他们可能会因此丢弃我们的FINDNODE包。
Discv5
最后，让我们来看一下discv5。Discv5是discv4的迭代版本，将作为Eth2.0的节点发现协议。Discv5旨在修复discv4中存在的诸多问题。
第一个改变是FINDNODE的工作方式。传统的Kademlia以及discv5都使用标识符。而在discv5中，我们使用对数距离，也就是说，发送FINDNODE请求后，响应中包含的节点，都与发送方节点在特定的对数距离内。
对数距离指：先计算出距离，然后使用以2为底数的log函数，即log2(AxorB)。
其次一个很重要的改变就是discv5一直致力于解决的，存在于discv4的最大问题：次级协议的区分。Discv5添加了主题表。主题表是先进先出的列表，表中包含提供特定服务的节点。节点通过在对等节点中注册广告将自己添加进这个列表。
截至本文写作之时，这个次级协议区分方案中的写操作依然存在一些问题。对一个节点来说，目前没有有效的方法将广告发布在多个对等节点上，因此需要向每个对等节点发送单独的请求，这对于大规模网络来说效率很低。
此外，一个节点向多少个对等节点上发布广告，以及向哪些对等节点投放都是不清楚的。更多详情请查阅devp2p#136。
Discv5中还有很多小的改变，但是这些改变没那么重要，因此在这篇总结中就省略了。
虽然discv5解决了一些discv4中存在的问题，但还有一些问题，discv5仍没有解决，比如不可靠的终端验证。写这篇博文之时，discv5还没有提出新的方法去提升终端验证的处理过程。
正如你所见，discv5的工作仍在进行中，目前还需要克服一些很大的挑战。如果这个协议解决了这些问题，那么它将会是对原始Kademlia实现的一个巨大提升。
希望这篇文章能帮助你理解什么是发现协议以及发现协议是如何工作的。如果你对整个协议感兴趣，可以在github上查阅。
原文链接:?https://vac.dev/kademlia-to-discv5
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。