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

已迭代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?

众筹未来必拥抱众智 果合报告:iOS趋势及手游开发六大核心策略 无视OpenStack的前车之鉴,SAP等毅然支持Cloud Foundry 轻松搞定TB级数据,开源GraphLab突破人类图计算“极限值” 英特尔至强E7 v2处理器:2倍性能提升,3倍内存容量,4倍I/O带宽 著名工业设计师Yves B&#233;har:“我们并不需要三星智能手表。” 跨平台的.NET运行环境 Mono 3.2.7发布! Google石博盟:抓住全球化和移动化的机遇 ShareSDK针对Unity发布社交化组件 2014 CocoaChina开发者大会将公布触控奖学金等高校合作计划 中低端智能手机热销,未来市场或主打价格战 Facebook开源flint:一个用D语言编写的C++静态代码分析器 AMD携手BlueStacks,下半年推出零售版双操作系统 历时6年 Github发布基于Web的桌面文本编辑器:Atom Ratchet:构建移动应用原型,新版支持Android 13个最狂帅炫酷的前沿科技研究项目 打动面试官的五大技能 乐视TV和NBA签约三年互联网电视版权 首度披露大屏运营策略 支撑4.5亿活跃用户的WhatsApp架构概览 免费使用Windows?微软推Windows 8.1 with Bing实验项目 C/C++开发者必不可少的15款编译器+IDE Amazon推荐,Facebook追踪,大数据时代的“狗仔队” NewSQL登场,NuoDB告诉你未来数据库什么样 2014 Unity亚洲开发者大会&#183;中国站:技术课程全面解析 与其坐以待毙不如主动出击 软件如何避免惨遭淘汰 一周消息树:程序员想找好工作?那就学好Linux! 移动周报:开发者必须了解的10大跨平台工具 一周热点:领先Google 150年的数据可视化及WhatsApp架构解析 R语言为Hadoop注入统计血脉 海外游戏市场:Google与“开心农场”谈破局 2014年2月操作系统份额:Windows仍在增长 Win 7以47.31%稳居第一 ODBC下的数据库查询,急!急! 初学者的问题--com dll服务器如何在客户程序中使用? 如何统计 DBGrid 中记录的个数???? 请教:m_fLogfile.Read(pBuffer , sizeof(VNumAndPassWord)); 错在哪? 谁能替我做一张图片啊? 气死人了,安装红帽子在输入根口令时遇到的尴尬:( 奇怪的oracle数据库错误? 公布我的软件了——网络邮盘,国内日下载量>1000,国外<10 关于堆和栈的队! 请问,准考证的英文怎么说? ASP终极开发:请成功用INSTALLSHIELD设置好IIS的高手朋友进来看看。100分全散了!!!!! 是屏保的问题?还是硬件故障? 紧急救命啊!各位大虾:)98关机时断电出现的故障 初级问题,请教大侠 在C#里面如何取得这个SQL値那? 请教, 扫描的问题... 不好意思,还有问题,关于span,恳请高手答完再下班。 心情郁闷,各位朋友安慰我一下好么。 如何注册JDBC驱动啊!我手头好多的驱动但是我不知道如何的注册这些驱动 在RICHEDIT里怎么实现换行输出? 200分求快速取中值的算法!(thirdapple) Flash Action 如何定时,就像Javascript中的setTimeout()? 保护的问题 用一个关于Printer对象的问题?各位大虾,初来乍到,请多多关照。 请问如何自动提交一个FORM? 请问各位师兄:web开发如何起步?例如使用JSP? 求助! 如何知道电脑中的网卡是什么型号的? 大家请帮忙,兄弟必重谢,分都给了 如何制作含有msdn数据库的安装程序 Web Service服务程序如何增加对SSL的支持? 怎么還可以上網﹐向各位大蝦求救 请问如何自动提交一个FORM? 如何处理并发访问! 如何在网页中打开*.ocx组件?是否能打开? 如果给我再来一次的机会...我还是想说... 求随机数发生器的算法 高手来拿高分!!!!!!!!!求开发自定义服务器控件的好书或代码 那位有ESQL(嵌入SQL)中文资料? 如何select LONG类型的字段? 红帽子里面可以演戏吗? 如何改变 Win me 快捷方式上的小键头图标。 ANY元素不是可以表示“任意”吗?为什么这个不行? 皇帝的新装 求助! 如何知道电脑中的网卡是什么型号的? 在winxp下如何安装winme实现双系统启动 在windows form下,怎样为datagrid添加click事件? 大家说小系统用什么数据库好,别说用ASA,ACCESS 大家好。我是凶宝宝。^_^请多关照!!! 关于date类型的比较 谁有电梯调度程序的源程序? 1000分 关于字符串的问题,请教!!! 为什么promise+to do而consider + doing? I think we must make it a rule to do some cleaning every day这句话是啥意思?请赐教!在下感激不尽 do some cleaning什么意思 The distance between you and me,that what means to measure?You know what翻译中文 promise doing sth还是to do sth 英语翻译 Paris,Tokyo,toronto各是哪国的城市? promise doing 和promise to do有什么区别?球答.类似的问题呢 xxxto do/doing.. Must I do _____ cleaning this Sunday?用some还是any according to the conversation between Joe and the aliens, what do we know about Venus 怎么翻译 你能感受到自然与文化的交融 用英语怎么说 任务性阅读 我要去考公共英语四级,请问考过的朋友,我该怎么复习?该怎么复习啊,我看了一下题感觉好难.好害怕.这样是绝对过不了的,我要过的是公共英语四级。现在已经被吓坏了。真不知道报考是对 两种文化碰撞交融的英语怎么说由上传统文化与先进文化碰撞交融的英语怎么说 英语作文过年准备 She is on longer the pretty girl ______she was.A.that B.who C.as D.whom讲解说that作表语那C为什么不行?as也能作表语,表示人和物都行 having drunk some milk i have some trouble with my stomach这里为什么用having而不用have?为什么? 红花衣和日记本读后感初一读后感红花衣和日记本,或者读者2014年一月的两期任意一篇文章的读后感600字 She ___ some of her friends thought she moved to another city.A.kept away from B.took care ofC.kept up with D.caught up with说明理由, “I am having some trouble with my classmates ”said lisa 直接英语变间接英语 “I don‘t want to end 急求《红花衣和日记本》阅读答案 请问Kite is no longer the girl she 请问Kite is no longer the girl 已经是Kite再也不是曾经的那个女孩的意思了,为什么后面还要加she was? Promise to do 和Promise sb to do 区别何在含义 I did some cleaning yesterday evening? She is no longer the girl she was before she went to the countryside.麻烦讲讲这个从句,看得懂,但弄得不太明白. 象interst 修饰人后面加个ed 修饰物么加个ing有什么规律吗 interst又是什么词性 还有哪些词的规律是这样 I DID SOME CLEANING YESTERDAY EVENING的问句 what's the Difference between (for and with) (helped and was helping) 怎样能准确的翻译句子 +ed形容人 + ing 形容物 至于什么词加的我忘了.记的我妹妹说过... I did some sports yesterday.改为否定句 多伦多什么意思好友在qq里说 “多伦多 俄亥俄”什么意思 请问这些请求的句式为什么有些动词加ING,有些加ED呢?Can I borrowed your pencil?Could you lend me a jacket?Is it OK if I ues your phone?Do you mind if I use your CD burner?Would it be OK if I picked it up on Friday night?Would you mi “英语格言”和“英语幽默”的英文怎么写? Toronto什么意思? any some在问句里有可数名词和不可数名词的关系么?是可数用some不可数用any么 耳朵旁加一个冉念什么. going back to toronto for education中文意思是不是正随后去多伦多教育?还是培养? 英语翻译Having finished her homework,Ma Li wants some music for relaxation.As usual,she starts her computer and goes to Baidu.com to download music files.But this time she is surprised when an announcement about protecting songs' copyright bursts 左耳右冉念什么 Toronto什么意思,帮忙回答一下 英语翻译就就就就就就就就就就 耳贵 和起来是什么字? He is a very good man ,还是He is very good man?哪个对? 中译英,请不要用google中译英:我们以前从不默音标,但是她要求我们默写单词要默音标.我们一开始觉得很难,但是后来,特别是在进了高中后,我们才知道她是为我们打好基础 英语广告英语的特点及其翻译 ] he is poor,he is very happy. 英语翻译Keeping onels head low can be a way of avoiding trouble ,but some types of trouble may necessitate heading in the opposite direction.十万火急!应该是Keeping one's head low can be a way of avoiding trouble ,but some types of trouble 耳字进门是什么字 Joan was happy because she was given some _(use) gifts last week. 英语翻译韦政通说:“在所有的爱中,最强烈,最令人困惑,也是最缺乏稳定性的就是性爱.”(韦政通.中国的智慧[M].长春:吉林文史出版社,1988.250.)所以建立在性爱基础上的婚姻总是包含着“ Taken good care of by his family ,the old man lived ------- three years after the operation .A.other B.more C.another D.every 我选的是C.但是错了,可以帮我分析一下原因吗?顺便答案是什么呢 用括号内单词的正确形式填空.She ______(marry) a rich man some years ago. 翻译英文"Love story" He ( ) to the hospital after the accident. A. took B. was taking C. was takenHe ( ) to the hospital after the accident.A. tookB. was takingC. was taken这答案是什么 I was a student some years ago.对some years ago .提问怎么提? love story翻译 被照顾 是be looked after ,还是be taken care of 这个字念,什么 love story的翻译 苯女孩别太傻得英文怎么拼?如题
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘