草庐IT

Kadmelia

全部标签

go - Kadmelia K-Bucket 算法中的路由表,无需遍历节点 ID 中的每一位

上下文我正在尝试实现Kadmelia的K-Bucket算法来跟踪更近的节点。我在理论上理解算法是如何工作的添加新节点时如果桶大小没有超过k(桶大小)我们将它添加到当前桶否则我们拆分桶并通过遍历每个位来拆分父桶中的联系人并将它们拆分到两个桶中。这也意味着对于给定的节点,将有k*8个桶(或列表)问题问题引用本例中采用的方法http://blog.notdot.net/2009/11/Implementing-a-DHT-in-Go-part-1鉴于我们已经将节点定义为长度为20的字节数组constIdLength=20typeNodeID[IdLength]byte我试图了解PrefixL

go - Kadmelia K-Bucket 算法中的路由表,无需遍历节点 ID 中的每一位

上下文我正在尝试实现Kadmelia的K-Bucket算法来跟踪更近的节点。我在理论上理解算法是如何工作的添加新节点时如果桶大小没有超过k(桶大小)我们将它添加到当前桶否则我们拆分桶并通过遍历每个位来拆分父桶中的联系人并将它们拆分到两个桶中。这也意味着对于给定的节点,将有k*8个桶(或列表)问题问题引用本例中采用的方法http://blog.notdot.net/2009/11/Implementing-a-DHT-in-Go-part-1鉴于我们已经将节点定义为长度为20的字节数组constIdLength=20typeNodeID[IdLength]byte我试图了解PrefixL