Skip to content
项目
群组
代码片段
帮助
当前项目
正在载入...
登录 / 注册
切换导航面板
I
IPFS-notes
概览
概览
详情
活动
周期分析
版本库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
统计图
问题
0
议题
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
CI / CD
CI / CD
流水线
作业
日程表
图表
维基
Wiki
代码片段
代码片段
成员
成员
折叠边栏
关闭边栏
活动
图像
聊天
创建新问题
作业
提交
问题看板
Open sidebar
jihao
IPFS-notes
Commits
2d70bb9c
Unverified
提交
2d70bb9c
authored
12月 03, 2019
作者:
jihao
提交者:
GitHub
12月 03, 2019
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Create Kad.md
上级
d2c63958
隐藏空白字符变更
内嵌
并排
正在显示
1 个修改的文件
包含
25 行增加
和
0 行删除
+25
-0
Kad.md
Kad.md
+25
-0
没有找到文件。
Kad.md
0 → 100644
浏览文件 @
2d70bb9c
# Kad
```
KadDHT的节点寻址与内容寻址同构,在KAD基于异或来计算逻辑距离的基础上,节点倾向于连接与自己距离更近的节点,存储与自己距离更近的内容Key值,并在此之上加入了延时等具体物理距离的考量(Coral DHT)。引入S-KadDHT加入了一定的抗女巫攻击能力,因为生成一个公私钥需要计算难度值
```
```
KAD距离计算 ID number= A + 256*B + 256*256*C + 256*256*256*D
```
```
x ⊕ x = 0,节点与它本身的异或距离为0。
x ⊕ y > 0 , if x != y,不同节点异或距离一定大于0。
x ⊕ y = y ⊕ x,异或距离是对称的。
x ⊕ y + y ⊕ z >= x ⊕ z,类似于三角形不等式,第三边的距离小于等于另外两边的距离之和。
x ⊕ y ⊕ y ⊕ z = x ⊕ z
x + y >= x ⊕ y
```
```
IPFS DHT的数据存储是根据数据的大小进行的:???
小于1KB的数据直接存储到DHT上面
大于1KB的数据在DHT中存储的是节点ID
```
编写
预览
Markdown
格式
0%
重试
或
添加新文件
添加附件
取消
您添加了
0
人
到此讨论。请谨慎行事。
请先完成此评论的编辑!
取消
请
注册
或者
登录
后发表评论