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

[转贴]CN版的上传客户选择算法

楼层直达
级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
一、什么是上传客户选择算法?
上传客户选择算法是指从排队队列中选择一个客户进入上传队列的算法。由于官方版本采用按照得分的大小决定进入上传队列的次序的算法,所以上传客户选择算法有时候也会被称为评分算法或者排队算法。

二、CN版是怎么实现上传客户选择选择的?
CN版和官方版本不同,没有采用排队算法,而是采用了概率选择。具体步骤如下:
1. 计算每个客户的信用。计算方法:上传量 + 上传量/16 - 下载量。
2. 根据信用计算每个客户的评分。计算方法:按客户信用排序,得到每个客户的名次,评分=1000000/客户名次。
3. 根据文件的优先级计算客户的得分。计算方法:文件的优先级有五级,发布、高、普通、低、很低,每级的调整系数分别为1024、4、1、1/4、1/16,客户的得分=客户的评分*文件优先级调整系数/同时请求下载此文件的客户数。
4. 根据客户的得分选择客户。客户的得分实际上是客户被选择的相对概率。每个客户被选择的绝对概率=客户的得分/总的客户得分。
例外:
1. 未通过安全UserHash认证的客户得分为0。
2. 如果文件上传总量小于文件大小,那么在步骤3中客户的得分=客户的评分*1024,即相当于发布级文件且只有一个客户下载。
3. 文件交换。如果某个客户当前Session的信用为正,而且正在给你上传,那么你立即把他加入上传队列。
4. 公式化社区共享功能中每加1点相当于计算信用时上传量增加1KB。

三、为什么要这样实现CN版的上传客户选择算法?
主要基于以下几点考虑:
1. 充分奖励积极上传的客户,适当惩罚不积极上传的客户。在下载相同文件的时候,第1名的客户的下载机会是第1000名的1000倍,这是充分奖励的体现。对于1000个客户的队列,排名中间的第500名的下载机会是排名最后的2倍,这是适当惩罚的体现。
2. 同样情况下,每个文件的上传机会相同。由于在计算得分时除了同时请求下载的客户数,因此同样优先级的文件的上传概率相同。不同优先级文件的上传概率为他们文件优先级调整系数的比。比如两个文件,第一个只有1个人下载,第二个有1000个人下载,在官方的算法中,恐怕上传队列里都是下载第二个文件的,在CN版中第一个文件能够得到充分的机会共享出去。
3. 只要排队就有机会得到下载机会。选择上传客户的时候,每个客户都有可能被选择,在队列中时间越长的客户得到的选择机会就越多,但是这些机会已经体现在过去的选择中,因此排队队列中客户被选择的机会与时间无关,只要在队列中就有可能被选中。如果上传方采用这种选择方式,你就不必为不能24小时开机而苦恼,你排队的每分钟都可能为你带来下载机会。
4. 两个客户交换文件能够实现最高的性能。参见例外3。一旦开始交换,这种机制能够保证两个CN版客户互通有无。
5. 把自己下载的上传出去是每个客户应尽的义务。参见例外2。尽可能的1:1,这种机制能够尽可能的避免断档。

四、CN版有文件的自动优先级吗?
CN版没有自动优先级,CN版都是自动优先级。对于整个文件的上传机会而言,CN版没有自动优先级。对于单个客户而言,CN版的文件优先级都是自动优先级,会自动的根据下载人数的多少进行调整。由于开发者的懒惰,CN版目前没有去掉自动这一级别,但是无论是什么自动级别,都相当于普通级。

五、为什么在新的CN版中加分的效果不明显?
EMule是一种P2P的文件共享软件,共享文件,使得共享着的文件能够及时地被下载是EMule的主要目的。至于下载文件的是些什么客户就不是EMule主要关心的内容。信用的引入是为了整个EDonkey2000网络的正常发展。新的CN版强调了文件分享的效果,相对的减弱了加分的效果。CN版也有强调信用的方式,加强了些加分的效果,但是我们推荐使用随机选择方式。

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!
级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 39楼 发表于: 2004-11-22
KADL也是,都是对LowID作优化~

http://popgo.net/bbs/showthread.php?s=&threadid=290844

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!
级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 38楼 发表于: 2004-11-22
CN版对Buddy代码段也作了优化,连接上Buddy的效率也提高了~


Buddy对于LowID用户是关键

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!
级别: 风云使者
注册时间:
2004-05-07
在线时间:
0小时
发帖:
5974
只看该作者 37楼 发表于: 2004-11-22
2004年11月5日
修改:一旦发现可以立即下载的LowID连上,立即给与上传,不考虑上传队列大小限制
=======================================
就是因为这一点所以偶是提前升级R107的……
Lid的同志本来就够郁闷的了,要是不照顾他们,那就真的太不厚道了~

EM昵称:★eDtoon☆ComicDeathman[CHN]naLmhCtaYeD

You were chosen fatally...
to "Avater",the first quadrant.

穿什么都合身的東葉月様^^

级别: 风云使者
注册时间:
2004-05-07
在线时间:
0小时
发帖:
5974
只看该作者 36楼 发表于: 2004-11-22
也就是说现在靠的就是RP,谁的RP高,谁就下载的爽,哈哈哈~
=======================================
难怪了……这段时间有时候会看到madcated他们几个原本是上下载可以超过200K的人以10K左右的速度在下东西= =

EM昵称:★eDtoon☆ComicDeathman[CHN]naLmhCtaYeD

You were chosen fatally...
to "Avater",the first quadrant.

穿什么都合身的東葉月様^^

级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 35楼 发表于: 2004-11-21
2004年11月5日
修改:一旦发现可以立即下载的LowID连上,立即给与上传,不考虑上传队列大小限制

因为LowID wait for call back的问题,所以做这样的修改~

只要进行选择的时候,被选中了,LowID,不是****,不考虑CN版中的上传人数限制,直接给与上传~

所以说CN版可以说是满照顾LowID用户的了,从这个角度来说,官版队列系统还是对LowID有歧视,如果是****,没办法只能等,可问题是轮到他们时只放进来一个~,其他人就算不是****了,还得等,如果再变成****,请继续郁闷吧~


我自相矛盾了啊...................





管他呢,反正就是CN版比官版更照顾LowID用户,准没错~~~~

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!
级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 34楼 发表于: 2004-11-21
以前是按照得分算得,谁最后得分高,谁获得带宽优先权~

不过acat觉得这样不合适,就把这个给推了,改成谁先进入上传队列,谁就获得最高带宽分配权~

如果不能够准确的测算出上传限制,那就是源之间竞争,看谁比较能抢..........

也就是说现在靠的就是RP,谁的RP高,谁就下载的爽,哈哈哈~

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-06-14
在线时间:
0小时
发帖:
3107
只看该作者 33楼 发表于: 2004-11-21
-=eDtoon=-@DHXY 倒是很少见过,不过xfile倒是上传强人,两个账号上传12g vs. 7g和7g vs. 3g,还有那位spider-man,已经上传了将近8g....


不过说老实话,新版的cn的的确蛮照顾lowid,文件交换系统也不错,只是感觉相对acat版而言高上传的用户就没那么快了,像那位xfile,以前我用acat时如果对方请求文件,基本上所有的带宽都会贡献给他,(i.e.23k/24k),现在则只有5,6k左右(如果对方没有需要的文件)。

きんぎょ注意報
 放送期間 1991年1月12日~1992年2月29日
 制作プロダクション 東映動画
 OP  わぴこ元気予報!
 ED (1~26話) スーパーきんぎょ
 ED (27~54話) ぎょっぴーダンス




点击这里察看金鱼注意报的ed链接 有趣的周边产品 きんぎょ注意報 ! DVD-BOX
级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 32楼 发表于: 2004-11-21
收回我自己的话,官方现在对LowID至少在排队上不再歧视了~

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!
级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 31楼 发表于: 2004-11-21
呵呵,我记得你也传给我很多数据的,多谢了哈~

顺便帖一下这个,看看LowID的比重吧

eD2K 服务器
名字: Chinese edonkey server NO.1
描述: www.edonkey2000.cn
IP:端口: 61.152.99.115:4242
版本: 16.49 (lugdunum)
用户数: 20,041
文件: 1,923,297
LowID: 11,953
Ping: 180 ms

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-15
在线时间:
0小时
发帖:
4062
只看该作者 30楼 发表于: 2004-11-21
-=eDtoon=-@DHXY 是偶们的twain拉^___^


  倚天剑,屠龙刀,丈八蛇矛,一将功成万骨枯——玉带龙袍;
  天安门,金水桥,飞机大炮,伟大人物挥手笑——红旗飘飘;
  道可道,非常道,马恩列毛,光辉思想不能少——三个代表;
  铁布衫,金钟罩,小李飞刀,爱情子弹在呼啸——情人看招!
  美人计,连环套,手铐脚镣,机关陷阱蒙汗药——钞票钞票!
  我想哭,我想笑,我想嚎叫:我操我操我就操——向我开炮!
__________________

吾等战士,抛却一切杂念---战必胜
级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 29楼 发表于: 2004-11-21
多谢支持哦~

实际上官方算法也不错的,否则会存在这么久?

唯一一点看不惯官方算法的,就是歧视LowID用户,凭什么LowID排队要受歧视,而且因为wait for call back的原因,LowID,已经很郁闷了~

看看中国的网络环境,LowID一大票啊.....................

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-02-21
在线时间:
5小时
发帖:
962
只看该作者 28楼 发表于: 2004-11-21
又重看了一遍分配算法,终于弄明白了,原来是理解错误……

忽视了这个部分:

客户的得分=客户的评分*文件优先级调整系数/同时请求下载此文件的客户数。

这样算下来确是不错的分配原则,什么时候我下一个来用用看吧。
级别: 精灵王
注册时间:
2002-08-07
在线时间:
0小时
发帖:
2741
只看该作者 27楼 发表于: 2004-11-21
请求的人多啊,热门档大量请求~

上传队列基本上被排满,冷门档就只有排队了~

不是每个人的上传带宽都是很大的~

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!
级别: 精灵王
注册时间:
2001-11-21
在线时间:
2小时
发帖:
3505
只看该作者 26楼 发表于: 2004-11-21
我就搞不懂了,热门档难道还会影响到冷门档的分流。emule又不知道哪个是热门的哪个是冷门的,下载人数的差异也正反映了冷热档的差别,并不是说下热门档的人把下冷门档的人挤跑了。你也不要小看文件的优先级,最高的是1.8,最低是0.2,相差9倍,往往比算Credit得到的倍数差别更大。

快速回复

限150 字节
上一个 下一个