它说:
我们从一些定义开始。对于覆盖距离范围 2i,2i+1 的 k-bucket,将 bucket 的索引定义为 i。将节点的深度 h 定义为 160 - i,其中 i 是非空桶的最小索引。将节点 y 在节点 x 中的桶高度定义为 x 将插入 y 的桶的索引减去 x 的最低有效空桶的索引。由于节点 ID 是随机选择的,因此不太可能出现高度不均匀的分布。因此,对于具有 n 个节点的系统,任何给定节点的高度以压倒性的概率将在 log n 的常数内。此外,与第 k 个最近节点中的 ID 最近的节点的桶高度可能在 log k 的常数内。
我可以理解桶高的定义,但我不知道为什么我们需要这个定义,我不明白该段的最后一句。
更新:我还认为该论文有一个错字:桶高度应该是包含 y 的桶的索引减去 x 的最不重要的“非”空桶的索引。我错了吗?