说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

已迭代1.3亿年的分布式系统——Anternet

HTML文档下载 WORD文档下载 PDF文档下载
KK曾经在《失控》中提到过群氓的智慧,相信了解蚂蚁觅食过程的人都会惊叹于蚁群的智能,在几百万年前就开始使用互联网算法。还有什么是蚂蚁已经做到,而人类还不知道的?或许我们可以学习蚂蚁构造下一代网络系统。

你有没有注意过蚁群是如何寻找食物的?和我们的互联网系统很类似,每个蚂蚁单独行动搜集食物信息,再汇集到一起不断调整路径,直到形成一条最优路径,但是在这个过程中没有任何的中央控制。

斯坦福大学的研究小组发现沙漠蚂蚁的觅食方式与调节互联网数据流量的TCP协议很类似,他们将蚁群系统称为Anternet。Anternet和互联网都使用了正向反馈:TCP协议中会发确认触发下一个数据包的传送,蚁群网络中满载而归的蚂蚁会引导其它蚂蚁出去觅食。

相信每个知道这项研究的人都会惊叹于这些蚂蚁的别出心裁,竟然在几百万年前就开始使用这种智能的互联网算法了。那么还有什么是蚂蚁已经做到,而我们人类还不知道的?


Anternet对下一代互联网的启示

蚂蚁有1.3亿年左右的历史,已经进化到可以适应特定环境的多变性和约束。

蚁群利用简短交流的动态网络来适应周围环境的变化。每个蚂蚁个体并不知道发生了什么,每个蚂蚁只是根据最近遇到的蚂蚁确定路线:或者是一对一的互碰触角,或者是根据其它蚂蚁在路上留下的化学分泌物。

这种蚁群网络使蚂蚁拥有了惊人的多样性,多达11000种的蚂蚁遍布地球每一个角落。所以Anternet以及其它蚁群网络可以给我们很多启示。或许我们的信息网络建设可以参考下蚂蚁协议。

解决高操作成本问题

收获蚁(蚂蚁的一种)蚁群在沙漠中寻找水的过程也会消耗水。蚂蚁在烈日下觅食时会丢失水分,这时他们会从存储的种子中吸取水分。因为蚁群会存储种子,它们的正向反馈系统使得在水源不好找时,蚂蚁可以不必浪费精力外出觅食,即使这意味着他们要在天气更湿润时存储一些种子。

Anternet通过这种方式处理高操作高成本问题。在互联网中,TCP协议也可以防止系统在带宽不可用的情况下,在互联网上发送数据。除非是确定信息可以到达目的地,否则发送是不值得的。

作者最近刚发表了一篇文章说明自然选择目前是如何优化Anternet的算法的。作者对300个收获蚁群进行了超过25年的研究,并且通过基因指纹研究了哪些蚁群有更多的后代蚁群。研究发现,在炎热的天气里保持体力不外出觅食的蚁群有更多的后代。

面对资源稀缺情况,蚂蚁是最小化运营成本而不是增大存储量。这是一个可持续发展战略,对于类似沙漠蚁群或移动互联网的系统,这都是保持长期可靠性同时避免浪费精力的重要措施。

扩展性

当系统规模扩展时会发生什么?就像人类设计的系统,蚂蚁系统也会随着蚁群的壮大而调整优化,还要有“容错能力”。

由于大型系统难免会有一些混乱,所以理想的解决方案是利用每一个额外蚂蚁的贡献,从这些蚂蚁中获得的益处远远大于喂养蚂蚁的成本。大型蚁群系统的最好工具是冗余和最小化信息量。庞大的蚁群中,各个蚂蚁之间的简单交流并不需要知道各个蚂蚁的详细信息。

在工程系统中,随着网络规模的扩大,我们也在利用一些廉价操作寻找确保可靠结果的解决方案。优雅的自顶向下设计的确有吸引力,但是蚁群算法的鲁棒性表明,容忍一些不完美有时会导致更好的解决方案。

优化先发优势

蚁群算法的多样性表明了进化系统是如何响应环境约束的。当操作成本较低或蚁群寻找暂时的美味佳肴时,比如寻找花蜜或西瓜皮,抢占先机很重要。由于蚁群互相竞争,第一个找到食物的就有最好的机会。

一个蚁群在没有任何中央控制的情况下如何获得这种先发优势呢?蚂蚁使用的一个策略(接近于我们的数据网络)是建立一个永久的高速回路(就像手机发射塔网络),蚂蚁们就在沿路进行搜索。阿根廷蚂蚁很擅长这个,它们会找到任何落在厨房柜子上的面包屑。阿根廷蚂蚁也会调整自己的路线,一开始很多蚂蚁会在附近的随机游走,每只蚂蚁都会在一个小范围内彻底搜查,到后来会有一个更直接的路线,周围的蚂蚁会减少,从而整个蚁群可以覆盖更大的范围。

就像一个分布式的需求响应网络一样,虽然没有任何的中央控制,每只蚂蚁对本地情况的响应聚合在一起为产生了整个系统的结果。

解决安全漏洞

在热带地区,数百种蚂蚁聚集在一起竞争资源,蚁群必须要处理安全问题。这导致了使用本地信息进行入侵检测和响应的安全协议的进化。

一个蚁群可能会“偷窃”另一个蚁群的信息来寻找资源,例如其它蚁群蚂蚁的化学分泌物或蚂蚁分布密度。为了应对这种入侵行为,蚂蚁们采取了一种松散的、随机的身份认证系统,而不是试图完全杜绝这种行为。

这与计算机的安全系统有明显的相似之处,很显然我们也需要实现对入侵的本地评估和修复。蚂蚁并没有建立一个中央集权来监管黑客,但它们已经找到了应对入侵的策略。

灾难恢复

灾难恢复协议可以参考蚂蚁在树上觅食的过程,因为树枝有可能会断裂。在一个网络回路中,考虑到快速恢复,信号或者蚂蚁会在不同的方向保持流动,如果一个方向断流了,可以从另一个方向重建一个连接。

同样,早期的光纤网络经常被农业机械或其它的挖掘所破坏,一段光纤的破坏有可能让整个系统宕掉。工程师们随后发现,环形网络更容易修复。

我们的网络在不断进化,通过测试和比较这些沙漠蚂蚁、热带森林中的蚂蚁和厨房里的蚂蚁的算法,很明显我们可以参考这些蚂蚁的做法来构造我们的下一代网络系统。

作者简介:Deborah M. Gordon是斯坦福大学生物系的教授,她通过蚁群的生态和行为研究群体组织的进化,已经获得Guggenheim和行为科学深度研究中心的奖学金。著有《Ants at Work》及《Ant Encounter: Interaction Networks and Colony Behavior》。(编译/周小璐 审校/仲浩)

原文链接:What Do Ants Know That We Don’t?

虚拟现实,正在改变什么? 一周消息树:腾讯CTO张志东离职 未来希望帮技术人成长 又见真人CS:13th Lab推出移动FPS对战平台 前瞻、教育、创业:Maker Faire演讲嘉宾揭晓 提高API采用率的六大方法 一周热点:以咖啡店为例演示Web应用程序扩展 中国云计算大会PPT集萃(四):数据安全与实际应用挑战 CDN前景光明,SDN发展的驱动力源于对产业的颠覆 Android、WP双系统若要发展 难题不断 即将于下周召开的微软Build 2014六个愿望清单 【独家专访】腾讯陈磊:你不知道腾讯对开源有多爱 地下数据交易网站Rescator被黑,疑似Target报复 Spark独门秘籍:打造结构一体化、功能多元化的高效数据流水线 【走进支付宝】重磅嘉宾!历届“走进企业”回顾 【OSTC讲师专访】腾讯TDW项目:开源的分布式数据仓库 ID爆发的物联网时代,我们该如何管理手中的数百个账户 取代Google Maps?苹果大幅优化Apple Maps用户体验 中交兴路系统架构师杨晓明:Hadoop+Storm+ HBase…,打造交通行业创新型服务 雨果&#183;巴拉的第二春:我与小米的那些事儿 为什么Android Wear能统领智能手表领域? LinkedIn缘何抛弃Ruby,转投NodeJS怀抱 【OSTC讲师专访】九秒社团李明:开源对游戏产业的渗透与帮助 IBM 2014中国论坛:挖掘新互联网时代下“智慧企业”的发展之路 Facebook工程部副总裁Cory Ondrejka谈企业在早期所遇到的管理瓶颈 小团队管理工具选择:不需要大而全 《近匠》聚合CEO左磊:基础数据免费,API开放 IDC:HTML5与原生应用之争还将长存 不甘称臣,Google誓要击败Amazon 【OSTC讲师专访】腾讯追风(QcloudMna):开源移动加速SDK Google Go:一门为云而生的编程语言 3月26日:没有Larry Page,就没有今天的Google 奇怪的现象:判断不了SQL sum()查询结果!!! 2003高考试题 设置访问表命令:“access-list 2 permit 10.0.0.0 0.0.0.255”中10.0.0.0 和 0.0.0.255分别指什么? 请问谁知道这是什么缘故啊? 如何计算cpu和memory的一般的使用上限 在delphi中使用什么报表控件打印的报表效果较好 谁知道db或dbf头文件的格式? 急急 NMFtp中我想从ftp服务器下载指定文件扩展名的文件,该怎么办? 初始化页面的时候,如何使TextMode="Password"的asp:textbox有默认值显示? IBM软件清库存(大优惠) 又是可恶的乱码问题 struts与数据库!在线等待! 如何开发asp.net程序(基于vb) vc++的链接错误 如何用程序动态的获得activex控件的方法属性事件信息 请教:使用web.xml做资源约束时如何由自己的程序来做用户验证 请问:怎样编程来来虚拟网卡? 急!创建LOOKUP的问题 如何计算cpu和memory的一般的使用上限 新问题请教! 老问题:从Excel文件里把数据导入导数据库中 有汇编玩的非常牛的人吗??? 字符串操作的简单问题 学习J2EE需要装什么软件? >>有关记录的问题??<< 请高手指教:出现“ORA12663:服务器未提供客户机要求的服务”问题,怎么解决? 大侠救我! 动态sql问题请教,谢谢 填充combobox的问题 windowsxp不能创建拨号连接 怎樣轉換時間格式 ACCESS问题 Linux下上网问题?在线等待!急!急!急! 终极讨论:从Excel文件里面导入数据 winsock的问题 关于WINDOWS下邮件程序编写问题 Solaris下的Makefile问题 在lan里面的两台主机之间怎么配ppp连接,没有modem 我的SQL数据库安装的是实例,好象有问题哦! 高分求票据、合同套打代码! 事务问题,请大家帮忙,在线等待,50分相送!!!! xml解析的问题? 关于CRuntimeClass,请指教。 100分求解(在线等待) 终极讨论:从Excel文件里面导入数据 CString怎样转换为char * 类型? 有关爱情与事业的讨论! replace(replace(replace(replace(str,"<","&lt;"),">","&gt;"),chr(13),"<br>")," ","&nbsp;")是什么意思? 非常简单的问题!!! 看看这个portal做的怎么样? 如何去掉word中的页码 我英语不是非常好 想考本科但是要过英语a及 求方法如题 人寒冷的感觉是怎样造成的? doing是什么意思 suggestion怎么用 怎样才能给人一种冰冷的感觉 已知a,b为非零向量,函数f(x)=(xa+b)(a-xb),则使f(x)的图像为关于y轴对称的抛物线的一个必要不充分条件是A.a⊥bB.a平行bC.|a|=|b|D.a=b 已知二次函数 f(x),f(1)=4,f(2)=7,f(-1)=10.求这个二次函数的解析式 英语翻译Poligono Industrial Baix Ebre H STREET PLOT 79/80 形容一个人出门便要打扮漂亮,而家中乱得如垃圾堆一般的词语 English is widely used _____ travellers and business people all over the world.A.to B.as C.by D.for 请翻译, 如图,四边形ABCD中,AD平行BC,点E在CD的延长线上,连接DE,交AB于点F,连接DB,∠AFD=∠DBE,且DE方=BE乘CE,(1)求证:∠DBE=∠CDE,(2)当BD平分∠ABC时,求证:四边形ABCD是菱形. 爱因斯坦的最大失误怎么样 养怡之福可得永年的永年是什么意思? 英语翻译llacer ramirez lerardo laguia numero 49 alzira 46600西班牙巴伦西亚的一个地址。请注明那个是街道什么的 最好能翻译成中文的地址 仲永从幼年的天资过人却落得个“泯然众人”的结局,这个故事给了你哪些启发呢?请你从不同角度思考.(1)从仲永的经历来看(2)从仲永父亲的行为对仲永的影响来看 若偶函数f(x)的定义域为【-1,1】,且在【0,1】上单调递减,若f(1-m) 英语翻译CALLE MARIA DE GUZMANNUM 58 Piso BJ 28003 MADRID 罗氏沼虾名字的由来 中华苏维埃第一次全国代表大会和全国第一次代表大会有什么不同?中国苏维埃第一次全国代表大会与全国第一次代表大会有什么不同(就是1921年的那一次)? 英语翻译街道:Avda,fuenlaburad65 地区:leganes Madrid Espana 韶山冲的读音“韶山冲”的“韶”怎么读?急用! 阴菜是什么菜 喜阴的农作物有哪些? 毛泽东的老家湖南省湘潭市韶山冲,“冲”是指什么?是行政单位吗? 两会中的人民代表大会和每五年一次的全国代表大会的区别是什么?如果本年度召开了全国代表大会,还要召开两会中的全国代表大会么? 在北方什么农作物喜阴 “韶山冲”中“冲”的意思是 几何除了欧式几何还有哪些几何大类? 什么作物喜阴 韶山冲为什么那么出名?韶山冲的“冲”是什么意思?湖南省湘潭市下辖的韶山市,有一个地方叫韶山冲,在全中国都很出名.一个小地方为什么那么有名气呢?韶山冲的“冲”是什么意思? 英语翻译1、图片中使用白盒代替彩盒2、这种包装方式不能通过drop test3、详细包装方式,请查看附件的说明4、由于我们没有做过12pcs的包装方式,所以我们没有Die-lines,但我可以提供Color box的参 养怡之福的之,盈缩之期的之我知道这两个之词性一样,但不知是什么词性, 兵的故事;”但此刻,他肯定是最感寒冷的一个人“?这句话和故事的结局有什么关系? 英语翻译This email is to confirm that your email has been received.If you are applying for an advertised vacancy please ensure you attach your CV and supporting documentation.Please note the company does not accept prospective applications. Vien的意思Vien这个英语名字翻译过来叫什么.. 有什么喜阴的作物啊?我想种在我家的大树下! 曹操的"盈缩之期,不但在天;养怡之福,可得永年."是什摸意思? Vien什么意思 为什么说“但此刻,他肯定是最感寒冷的的一个人”?这句话和故事的结尾有什么关系?《兵的故事》天黑了.暴风雪呼啸得更加(愤怒 狂怒).一辆客车已经被暴风雪困在公路上六七个小时.车上 “盈缩之期,不但在天;养怡之福,可得永年.幸甚至哉,歌以咏志.”意思. sinh 《兵的故事》中为什么说"但此刻,他肯定是最感寒冷的一个人”?这句话和故事的结局有什么关系?” 导入柔性化管理机制,以适应市场快速变化的需求.(翻译英文,误用翻译软件) 定义与性质的不同急以三角形为题 为什么说但此刻,他肯定是最感到寒冷的一个人?这句话和故事的结局有什么关系天黑了.暴风雪呼啸得更加(愤怒 狂怒).一辆客车已经被暴风雪困在公路上六七个小时.车上二十几名乘客中,有 已知二次函数f(x)满足f(0)=f(4),且f(x)=0的两根平方和为10,图像经过(0,3)点,求f(x)的解析式如题 英文名Vien感觉怎么样?是什么含义? 中华人民共和国第十一届全国人民代表大会第二次会议是什么时候开的 英语翻译刚刚在微信里头看到前世是怎么死的,由于蛮无聊的,就测了一下,出来的是 粤语 笑西死,你前世既然一棵桉树,= =能帮我翻译一下吗,人家测出来的再奇葩好歹也是国语,这粤语...真心蛮 性质和定义的区别 第十一届全国人民代表大会第四次全体会议什么时候召开? 已知二次函数f(x)满足f(0)=f(4),且f(x)=0的两个平方和为10,图像经过(0,3)点,求f(x)的解析式. “性质”和“意义”有什么区别 第十一届全国人民代表大会什么时候开始,什么时候结束? 考好英语笔试部分的窍门 方法 喜阴的菜有哪些 方仲永从神童到“泯然众人”,这种变化的根本原因是用原文回答 如何使用suggestion 理一理,连句成段.只写序号【】这个八边形的''藻井,还是古代的木质扬声器呢【】最典型的戏台 绍兴柯桥区塘乡的宾舍戏台距今已有400多年的历史.【】藻井壁间画着八仙过海的故事.【】在 方仲永由神通到泯然众人矣的三个原因是什么 克里急赴中东安抚盟友沙特中国梦惠及非洲英超市香蕉出剧毒蜘蛛 全家躲出三晚消美海军一教练机坠毁 两飞行员受伤送医曝孙杨所载女子为新女友 已与大5岁空独家:小沙丘 大文章——本网记者探访韩国总统朴槿惠赴英访问 重点商讨经济美一T-45C“苍鹰”教练机坠毁 机叙政府不参加日内瓦会议 称不会参与交日本拟造两艘宙斯盾护卫舰 将搭载最新美媒:28%美国人视中国为全球头号经马来西亚保安现状存隐患 保安员过半是日本拟造两艘宙斯盾护卫舰 将搭载最新美媒:28%美国人视中国为全球头号经克里称沙特是中东领导者 两国须维持正克里称沙特是中东领导者 两国须维持正诺基亚Lumia 929最新真机谍照巴基斯坦总理谢里夫:无意义的暴力换不中国接任安理会轮值主席国 中东、非洲老牌肌肉男星上演\"金蝉脱壳\"史泰马来西亚保安现状存隐患 保安员过半是航拍法国加莱拆除后的\"丛林\"难民“长征五号”首飞推迟 发射前一刻出了叙利亚反政府武装再次反攻阿勒颇中哈总理共同见证两国产能合作又一大项媒体:对辱国的香港议员,怎能心慈手软大飞机C919首飞在即 未来中国宽体民法总则草案二审 新增条款\"保护个中国去年环境污染罚款超42.5亿元 《温柔之歌》获法国龚古尔文学奖新疆吐鲁番市托克逊县发生4.0级地震15省份发布2016年企业工资指导线李克强同哈萨克斯坦总理萨金塔耶夫举行保护还是限制? 多地机场设女性安检专揭秘:在看守所里当警察是怎样一种体验约起来!一起做消防志愿者三口之家亲子游大奖等你来拿乌鲁木齐山水兰德小区开通社区巴士,居公安厅治安管理总队开展第二批赴莎车县国航天津 乌鲁木齐 伊宁航线首航成功巴州党委组织部住村工作组请村民每周都巴州工作组帮助农户抢收萝卜确保丰产丰
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘