Skip to content

Commit e25f84c

Browse files
authored
Kademlia协议原理简介勘误
1 parent aa58c08 commit e25f84c

File tree

1 file changed

+9
-0
lines changed

1 file changed

+9
-0
lines changed
Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
虚线包含的部分就是各子树,由上到下各层的前缀分别为 0,01,000,0010。
2+
> 按照上文的理解:对于任意一个节点,都可以把这颗二叉树分解为一系列连续的,不包含自己的子树。最高层的子树,由整颗树不包含自己的树的另一半组成; 下一层子树由剩下部分不包含自己的一半组成;依此类推,直到分割完整颗树。
3+
4+
虚线包含的部分就是各子树,由上到下各层的前缀分别为 1,01,000,0010。
5+
6+
每一个这样的列表都称之为一个 K 桶,并且每个 K 桶内部信息存放位置是根据上次看到的时间顺序排列,最近(least-recently)看到的放在头部,最后(most-recently)看到的放在尾部。每个桶都有不超过 k 个的数据项。
7+
> 最近(least-recently)与最后(most-recently)的翻译,会产生歧义
8+
9+
最近最少(least-recently)访问的节点放在队列头,最近最多(most-recently)访问的节点放在队列尾部。以模拟gnutella用户行为分析的结果,最近最多访问的活跃节点,也是将来最有可能需要访问的节点

0 commit comments

Comments
 (0)