libp2p kad 迭代查询

描述

迭代查询是libp2p kad中的关键部分，kad通过迭代查询不断逼近目标，这个目标可能是peer，可能是provider，也有可能是value。

过程

1. 选取K桶中距离key最近的(最多)K个节点，将这些节点的状态置为Heard；
2. 向它们发起(并行)查询(发送FIND_NODE, GET_PROVIDERS或者GET_VALUE request)，得到它们K桶中距离key最近的K个节点信息，将新得到的节点状态置为Heard，并且收集起来；
3. 判断结束条件（如下），满足其中之一即可结束；否则在所有状态为Heard的节点中挑选若干个距离key最近的节点，继续发起查询；
4. 迭代查询结束，所有非unreachable的节点按照距离排序，向前（最多）K个节点中那些未查询或者正在查询的节点发起查询。

并行查询

最多只能同时向alpha个节点查询，如果还有n个查询未返回，那么这一轮只能向alpha-n个节点查询。

结束条件

1. 所有非unreachable的节点按照距离排序后，前beta个节点全部都查询过（表明连续beta轮都找不到更近的节点）
2. starvation: 没有状态为waiting或者heard的节点
3. 各操作自定义的结束条件:

   findPeer : 连接上目标节点
   findProviders : 得到的provider记录数超过阈值
   getValue : 得到的value记录数超过阈值

用处

findPeer	getValue	putValue	findProviders	provide	rtRefresh