搜索 社区服务 统计排行 帮助
  • 1339阅读
  • 18回复

[转贴]Kademlia原理介绍

楼层直达
级别: 新手上路
注册时间:
2003-06-23
在线时间:
1小时
发帖:
2882
只看该作者 15楼 发表于: 2004-11-13
无语了阿,距离居然是随机生成的,我还以为能自动探测路由呢…………

不学无术中..

eMule ID:[eDtoon][CHN]adamhj@eMule-Official
级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 16楼 发表于: 2004-11-13
引用
最初由 rx79ez08 发布
Do you know where I can find the original English text, for some reason I am getting very confuse reading this........


ed2k://|file|kpres.pdf|123158|BF239CBD857F9188D3820B2A061273BC|h=BYSHEHBB57MVBSXQSRPCPEQC7UTSQMTY|/

ed2k://|friend|[CHN]zhouwei_e@[中国驴][eDtoon][chners]||冬神之子|5B3FE40DEB0E62610825E4351D546F1A|/

欢迎加我为好友,呵呵~

If you want to make a friend with me,i will be your best friend!Your best friend----me!
级别: 骑士
注册时间:
2003-08-28
在线时间:
6小时
发帖:
1306
只看该作者 17楼 发表于: 2004-11-14
这个要收藏的说,帮楼主顶一下。

Why Don't You Do Your Best?
---------------------------------
You gotta take chances for the things you care about.
---------------------------------
A man is never taller when he's on his knees.
---------------------------------
Someone:I thought there were no more heros foolish enough to come around here and die for our gold.

Beowulf:If we die,it'll be for glory,not for gold.
级别: 骑士
注册时间:
2003-02-21
在线时间:
5小时
发帖:
962
只看该作者 18楼 发表于: 2004-11-17
之前没时间看,今天看了才发现那么简单,真是聪明的想法。不过有个疑问:kad发布的策略是怎样的呢?毕竟每个人的联系人列表容量有限,不可能包括所有的距离,那发布文件的时候采用什么样的策略呢?
自然的想法是将文件发到距离发布文件HASH最近的节点上,再由该节点发出去,直到达到该hash比较近的节点群(命中可能性太小了),但是……由于不知道目标hash附近节点的密集程度,就难以控制传出的层数。层数太少的话,很容易造成发布失败(对方找不到或者目标节点都失效了);但层数太多的话,对网络的负担就太大了(这个是以几何级数增长的吧……)。kad是怎么找到这个平衡的呢?如果hash算法均匀度不高(造成某些hash过于集中),这种平衡会不会被打破呢?
快速回复

限150 字节
上一个 下一个