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

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

用DEPHI为应用软件建立注册机制-Delphi资料 优化delphi5.0秘籍大曝光 元件的handle的建立-Delphi资料 元件卷动的改进-Delphi资料 在delhpi程序中获取网络资源信息-Delphi资料 在Delphi中操作快捷方式 在DLL中实现文件的拷贝-Delphi资料 在Report Builder中增加自定义函数-Delphi资料 在Win2000 Beta下安装Delphi 在Word插入字符-Delphi资料 注册表中几个对编程特别有用的地方-Delphi资料 资源文件在DELPHI中的使用 自制替换指定串函数-Delphi资料 API函数快速入门API函数简介-VB资料 API函数快速入门怎样在VB中声明和使用API函数 API函数在VB开发中的应用 API函数在VB中的应用 API实现完美的图片出现效果-VB资料 ListView控件特效-VB资料 Office 95 API 的企业开发者指南-VB资料 SENDMESSAGE函数巧应用 -VB资料 VB 与Windows API 讲座(五) VB5 未公开的函数 VB5.0与Windows API 间的呼叫技巧 VB5中回调函数的使用方法 VB的API编程精粹(二) VB的API编程精粹(一) VB调用API函数技巧快速选择全部项目 VB调用API函数使窗口保持在最上层 VB中调用Windows API的注意事项 VB中访问API函数之防错技巧 各位朋友一定请帮忙,关系到我工作问题(不是很难) 用ASP和Javascritp或Vbscript配合将SQL Server里的数据在客户端转换成EXCEL文件 Application的问题,急 谁能告诉我《银色幻想》在哪里有得下,万分感谢!!给分多多 新開一貼,sql語句請教,急,給分!!! 局域网内指定IP出现“该静态IP地址已经使用”,原理如何,如何编程实现。 一个语句的写法,up者有分 关于数据汇总的精典SQL语句求教! 有奖捉疵 50分 怎么打*****号部分的代码总不执行啊? 请问如何列举当前打印机支持的纸张信息? 歌词和音乐同步问题?winnap的歌词插件基于什么样的原理做出来? 急救!!!关于对话框中编辑框重画问题 小问题。。。。只想知道为什么。。。。 转载(贫富悬殊的中国) !!!用ASP能否实现一次上传一整个目录下所有的文件(子目录不算)?高手请答复! TreeView专题讨论 j2me中请问如果将textField中的内容写入到moto388手机的记事本中? 在vc中调用其他的exe include 另外一个jsp文件时,能向那个文件传参数吗?不能的话,有其他办法吗?谢谢 系统不能识别DaysBetween,如何处理 请问如下通过web连续下载图片,只是第一张要提示,以后每张就不再提示了? 关于ADO驱动MDAC版本的疑问 兄弟要工作了,是不是只要见到领导都要打次招呼? 我的问题!! 最近在用MFC写GDI程序,请前辈们给点建议 老兄给一些建议啊!用VB做什么毕业设计比较合适啊? 急,获取主板信息的问题! 请教finder的排序问题 mysql对一个数据库中表的数量有没有限制? 100分,急求控件的编写方法~!!!!我在做的项目想用到类似于vc编译器左边的class,resource,file view的窗口控件,谁有? 为什么我收到的邮件列表每次都是乱码?怎样打开? 大家帮看看这段代码哪出问题了,在线给分 求高效统计算法(在线等待,采纳着需要分来信200) 怎样将bcb中vcl 及其他组件改为activex??? 微软的面试题 treeview 控件在客户端的操作? 怎样在程序里找无标题的DLG! j2me中请问如果将textField中的内容写入到moto388手机的记事本中? 谁可以和我说一下LINUX是如配置的! 请问:如何在java通过xml文件和他的schema,既得到标签里的内容,有能够知道内容的类型 已修改的列 C++Test讨论区 菜鸟提问,大家不要笑我啊! 这里还有人在用Java IDE工具JawaBeginer的吗? 有谁知道aspopup控件的功能和作用--在线等待 100分,急求控件的编写方法~!!!!我在做的项目想用到类似于vc编译器左边的class,resource,file view的窗口控件,谁有? 简单的菜鸟问题!! 如何写WPE这种类型的软件? 向DX请教两个开发上的问题,请不吝赐教! java中字符串数组,转化为javascript数组,jsp页面显示为乱码,代码如下: 小问题一个 有关QuickStart中示例 I am just one person only中文意思是什么? 基多和利马两地气候的相似之处还有不同之处! 侵入岩不是在地下冷凝结晶而形成的岩石吗?华山,衡山,黄山,普陀山都是侵入岩,但是它们都怎么在地表上 Maybe I am destined to never just one person是什么意思 B型超声波诊断仪是医学上利用()准确获得内部疾病信息的医疗器材蝙蝠在飞行中发出(),根据()到来的方位和时间确定位置和距离;根据回声定位的原理,科学家发明了(),用来探测鱼群 为什么利马是秘鲁的首都 I am as long as I am just a person others redundant! 移动通信系统使用的是无线电波的哪个频段? 秘鲁为什么选择在热带沙漠中定都(利马) I am a narcissistic person 和 Am i a narcissistic person 区别 abaqus中如何判断约束自由度的个数 华山的岩石种类 超声波美容仪器都具有导入导出功能吗 大学物理,这个公式怎么判断自由度有多少? 怎样割划玻璃 那种超声波的美容的小铲子,就是清洁毛孔的那种,什么牌子的好啊?用过的人都是用的什么牌子的? 如何在频段不同发送无线电波比如2.4Ghz,我知道这是一个频段,那2.4Ghz对于实际电路上应该怎么理解,对应这个频率我们需要做些什么,发送频率是2.4Ghz么? 哪个秘鲁首都噢利马成为“无雨城”的自然原因是什么? 超声波如何清洗精密零件的? 无线电波怎么划分的?与射频技术的区别? 求解答😂😂😂谢谢大神了, 利用人工分离培养的微生物制造饮料是利用了化学方式还是利用了现代生物技术? 犯罪片,讲一个人把他的妻子杀了,但是找不到证据,因为杀人的枪是警察的,谁知道电影名?那个警察和杀人犯的妻子有外遇 沸腾能杀死什么细菌 y=(x-1)/x 的图像应该怎么画?这种类型叫什么函数?急,同上 二重积分(x+y)^2dxdy,D由x^2+y^2>=2x,x^2+y^2<=4x.极坐标角度和r怎么确定? 爱好记号笔快没水怎么办 若坐标原点O到直线x/a+y/b=1 的距离为1 求ab范围, 哪个频段的电磁波发射的远 【基础好的大神进】小学数学没学好,数学渣问问小学的知识,给自己补补.基数和增长率那个,基数概念是什么?不要百度百科上太专业的解释!我看不懂的.还有增长率的问题,增长率我一直很陌 若原点O到直线x+y+c=0的距离等于1,则c= 厄瓜多尔的首都基多的气候是什么?有什么特征? 什么水能隔绝细菌?最近我带了一个活动牙套,医生说取下来的时候放进冷水里,这是为什么? 超声波是否可以灭菌?我希望知道超声波振动细菌多长时间细菌会死亡?呈什么样的变化曲线,或是有怎样的规律? 在真空中能传播的电磁波总共有多少频道?我们能够精确分辨的频率有多少种? 细胞器怎样进行自我复制? 超声波可以大面积杀菌吗 穿过南美洲厄瓜多尔首都基多的那条特殊纬线是什么? 椭圆的中心是坐标原点,长轴在x轴上,离心率是根号3/2,点P(0,3/2)到椭圆上的点最远距离是根号7,求这个椭圆方程. 直线l的解析式为y=4/3x+4,l与x轴,y轴分别交与a,b,求原点o到直线l的距离 厄瓜多尔首都基多为什么要坐落在高山山谷 这个题,学渣努力中 秘鲁的气候类型是? 厄瓜多尔首都基多市位于( )板块和( )板块交界处?有的说是太平洋板块和美洲板块,我看书好像是南极洲板块和美洲板块,明天就考试,求全解 黄河的谚语有哪些 超声波 可以对什么消毒 高1指数函数.急!我不是他舅进指数函数y=f(x)的图象经过点(a,e)则f(0)=? f(1)=? f(-a)=? 麻烦高手告诉我下,一定要步骤! 有关遥感前沿的问题.请问现在的遥感技术发展到了什么个状况,最新动态是什么?最新的研究成果有些什么?谢谢了!重点是问一下最新的研究成果是什么? 求一个三因素四水平的正交表,4^3 利用超声波的什么来进行消毒 1)如果函数f(x)=a^x(a^x -3a^2 -1)(a>0且a≠1)在区间【0,+∞)上是增函数,那么实数a的取值范围是?2)设a,b,c都是正数,且3^a=4^b=6^c,则有2/c=2/a +1/b 请证明!3)已知2^a*5^b=2^c*5^d=10,求证:(a-1)(d-1)=(b-1)( 给病人打吊针时该如何做,怎样找静脉? 在Y轴上求出与原点距离为3的点的坐标;在X轴上求出与点(1,0)的距离为4的点坐标. 为什么秘鲁首都利马建在热带沙漠中 打吊针时安置了留置针以后,打针位置血管突起,整根血管僵硬~一个月前打吊针留了3天留置针,十多天前发现打针位置血管突起,有疼痛感.血管僵硬.到今天为止,疼痛感没了,但是还是打针位置血 已知k 厄瓜多尔首都基多为什么坐落在高山山谷中?秘鲁首都利马为什么坐落在太平洋沿岸的热带沙漠中? I am just one person 什么样的医疗设备使用与诊所我们的标准化卫生所想增加一些设备,但是不知道添加什么设备,就是在诊所比较使用的,经济使用型的 秘鲁首都利马,坐落在太平洋沿岸平均海拔105米的热带沙漠中,人口640多万.为什么呢?厄尔多瓜首都基多,坐落在赤道附近平均海拔2850米的高山山谷中,人口达140万,为什么呢?(人教版七年级下期 巴西被曝曾监视他国外交人士 巴当局已专家:从中央到地方反腐提速 不再只依孙杨无证驾驶被拘留 分析称管理机制欠美国称伊朗反美游行表明两国仍存深度“美国务卿称沙特系中东领导 两国关系须部分高校将学位证挂钩英语四级 教育部桐乡获批旅游综合改革试点 先行先试旅浙江桐乡获批中国首个旅游综合改革试点宁波轨道交通运营管理办法出台 导盲犬自驾瘾发作? 跟着这份浙江自驾游地图国家发改委:淘汰落后产能 地方政府是四川一名镇长上班看《新白娘子传奇》被象山下调住房公积金最高贷款限额26岁小伙车祸后脑死亡 家属捐出其心外交部批驳CNN纵容恐怖分子“透明化”监听时代可能会来CNN同情恐怖分子外交部强烈不满北京青年驾着帆船去南极结婚【高清组图北约演习太逼真曾险些引发核战世界俄罗斯人民大会授予普京捍卫大国地美国务卿称沙特系中东领导 两国关系须“抹桌”抹进局子里居家养老送午餐服务拟月内启动南村艺术部落 赖征云油画展湖南最后一个“慰安妇”抱憾辞世特大跨国贩婴案二审101岁婆婆照顾智障儿60余载深圳“70后”正局级女干部突辞职书记骑摩托与滕子京求表扬铁路今起开通留声机机器人控 周末去看“变形金刚”比赛叶梦圆父母起诉旧金山市府微生活(全民搜集平靓正)芳村油富城建面“神秘增多”2 .1倍俄援助车队直闯乌东部广州市纪委如何打老虎?救市2.0:东莞“促市”三B院投档率仅70%商学院贵广铁路开通日期还没定坪山见义勇为巡防员 宋海兴追思会举行
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘