以太坊源码(01)：P2P网络及节点发现机制

以太坊源码(01)：P2P网络及节点发现机制

1 分布式网络介绍

1.1 Kad网介绍

1.2 Kad网络节点距离

1.3 K桶

1.4 Kad通信协议

2 邻居节点

2.1 NodeTable类主要成员

2.2 邻居节点发现方法

2.3 邻居节点网络拓扑及刷新机制。

1 分布式网络介绍

以太坊底层分布式网络即P2P网络，使用了经典的Kademlia网络，简称kad。

1.1 Kad网介绍

Kademlia在2002年由美国纽约大学的PetarP.Manmounkov和DavidMazieres提出，是一种分布式散列表(DHT)技术，以异或运算为距离度量基础，已经在BitTorrent BitComet、Emule等软件中得到应用。

1.2 Kad网络节点距离

以太坊网络节点距离计算方法：
Node1：节点1 NodeId
Node2：节点2 NodeId

1.3 K桶

Kad的路由表是通过称为K桶的数据构造而成，K桶记录了节点NodeId，distance，endpoint，ip等信息。以太坊K桶按照与target节点距离进行排序，共256个K桶，每个K桶包含16个节点。