@ 2012.08.27 , 21:46
46

网络算法,蚂蚁们已经用了几百万年了

[-]

人类能做到的一些超炫的事情,其实早就存在了!比如,蚂蚁觅食,就跟网络传送协议(TCP/Internet's Transmission Control Protocol)的方法基本差不多,蚂蚁们一直就这样收集着食物。假如先前的蚂蚁出去好久了都还没带食物回的话,它们就不再外派找吃的了;当初级数据包显示小带宽时,TCP就会节流数据传输。

蚂蚁们也使用TCP的慢启动技术,它们发出一种波(数据包)派出一小波觅食的蚂蚁(#感谢matt指正),来计算出食物的相对数量(带宽),再调节派出蚂蚁的数目。相似的是,若网络链接超时,源头就会停止传送数据包;若过了20分钟蚂蚁们还没回来,外派停止。

这项发现的研究者之一 Balaji Prabhakar 说,假如蚂蚁的这个行为在网络之前就被发现的话,可能会影响网络的设计。这种觅食方式久经时间考验,可能有很多值得我们学习的地方。鬼知道呢,说不定此刻也还有其它的算法早就存在着,正默默地等着被发现。本文译自 Gizmodo,由译者 shixinxin 基于创作共用协议(BY-NC)发布。


给这篇稿打赏,让译者更有动力
支付宝打赏 [x]
您的大名: 打赏金额:

4.6
赞一个 (5)

TOTAL COMMENTS: 46+1

  1. 1458751

    虽不明但觉厉

    [23] XX [4] 回复 [0]
  2. 迷糊诺夫
    @5 years ago
    1458761

    sein、p大辛苦了!

  3. KFC神马的
    @5 years ago
    1458767

    口口相传啊 你们没听过当地的老故事嘛 有惊悚的 有淫荡的 有深刻的呀?

  4. 雪绽步休
    @5 years ago
    1458773

    不!它们没有电信网通,关键是它们不用交网费

    [53] XX [0] 回复 [0]
  5. 布衣
    @5 years ago
    1458777

    想起来有个软件,叫“网络蚂蚁”

    [195] XX [1] 回复 [0]
  6. js200300953
    @5 years ago
    1458779

    蚂蚁也要翻墙。

  7. 柠檬
    @5 years ago
    1458787

    要不要向蚁星人交专利使用费啊。。。

    [32] XX [1] 回复 [0]
  8. metatron
    @5 years ago
    1458791

    还有类似的粒子群算法···又名蚁群算法····可以自行百度····

    [16] XX [2] 回复 [0]
  9. 1458793


    I’m lost!!!

    [12] XX [0] 回复 [0]
  10. 1458797

    那我们朝蚂蚁窝灌水就是DDOS咯

    [140] XX [1] 回复 [0]
  11. celeron533
    @5 years ago
    1458805

    《网络蚂蚁》,还有人记得吗?

    [30] XX [1] 回复 [0]
  12. 吵死
    @5 years ago
    1458807

    我在研究这个贴如何扯到天朝,如果有大神能做到,在下拜服

  13. 天や罚
    @5 years ago
    1458815

    几百万年还没发明出PC吗,还是说每一只蚂蚁都是微型建御雷神主战坦克。。。

  14. keroro
    @5 years ago
    1458819

    掉线城与虚弱蚂蚁

  15. 1458827

    人类是自然的一部分,不过是高级的那一部分。所以人类可以用思维推算出与蚂蚁类似的TCP算法。

  16. 1458837

    其实人类有很多算法都模仿至现实生活,例如:蚁群算法,模拟退火,人工神经网络,遗传算法

  17. js200300953
    @5 years ago
    1458945

    @吵死: 前面不是提到“翻墙”了吗。

  18. 1458983

    sending out a wave of foragers
    不是发出一种波,而是派出一小波觅食的蚂蚁

  19. 1458997

    @Matt: 我改一下

  20. 1459023

    此算法估计早被能人定胜天的共党给秒了。

  21. 1459049

    慢启动会导致TCP全局同步哟

  22. ironsky
    @5 years ago
    1459067

    蚂蚁是什么星人呢?

  23. 羔蟀复
    @5 years ago
    1459097

    话说是不是丢包了?丢掉的包是不是饿死在外面了←_←

  24. 1459159

    我用网络蚂蚁,还是33.6K拨号上网

  25. shallowlong
    @5 years ago
    1459199

    过来观摩下。。。碉堡了啊蚂蚁

  26. 依然喵星人
    @5 years ago
    1459247

    蚂蚁星人

  27. 1459319

    问题是蚂蚁们有带宽限制吗?它们实际上可以一次过全部奔向某个地址吧 比如说搬迁时候

  28. vegligi
    @5 years ago
    1459375

    现实生活中很多算法也是根据蚂蚁的觅食习惯而来的.最有名的有蚁群算法ant colony optimization.

  29. 寿司痴
    @5 years ago
    1459451

    喵星人:快撤退,你们这帮混蛋,你们被发现了!!!

  30. 大鱼
    @5 years ago
    1459491

    这就可以解释我家蚂蚁消失的原因了,因为每次它们到我家厨房觅食几乎都被我灭光。

  31. 终极梦幻
    @5 years ago
    1459529

    呵呵,愚蠢的人类!

  32. scmaybee
    @5 years ago
    1459563

    确定外派的蚂蚁没有躲在哪个角落打灰机?

  33. 连续介质
    @5 years ago
    1459569

    人列计算机蚁列计算机

  34. monica
    @5 years ago
    1459585

    还念网络蚂蚁,话说,怎么改头像啊

  35. sanders
    @5 years ago
    1459615

    外派的蚂蚁一般都不具备生殖能力

  36. 张教授
    @5 years ago
    1459623

    那下一个1080P的电影要多久啊

  37. pcplayer
    @5 years ago
    1459649

    当初级数据包显示小带宽时,TCP就会节流数据传输 — 但是国产垃圾流氓软件包括QQ,360,迅雷,PPLIVE 等等不但不会节流传输,而是拼命抢占带宽资源直到网络被堵塞,让其它正常软件一点带宽都没有。

  38. monica
    @5 years ago
    1459655

    测试头像

  39. steven
    @5 years ago
    1459693

    知识不是创造出来的,是发现出来的,蚁星人比较早发现了这个知识而已

  40. 虾大人
    @5 years ago
    1459959

    自然定律~

  41. 没有人
    @5 years ago
    1460923

    以前我的外号是蚂蚁,现在我的专业就是网络,这难道是注定的吗= =!

  42. blambin
    @5 years ago
    1461103

    不矢和现在的ipv6又是基于的什么了呢

  43. the_wxy
    @5 years ago
    1462291

    那一小波就是炮灰了么

  44. 瑜伽
    @5 years ago
    1603491

    今天刚看到贵博客,你写的很好,希望能坚持下去

  45. 3258078

    这里描述的网络策略,在天朝的国产软件中不存在。正经的网络软件发现带宽不够,会自动降低发送速率节约带宽,让其它人也有路可以走。天朝的流氓软件是发现路不够宽时拼命向前挤,挤到别人无路可走。

发表评论


24H最赞