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

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

VB建立文件关联 -VB资料 将RichTextBox 之中被选取的内容复制到剪贴簿-VB资料 将我的程序的文本直接送到WORD中(不用粘贴)-VB资料 开启文件属性窗口 -VB资料 快速读取 TextBox 第 N 行的资料 -VB资料 快速选择里List全部项目-VB资料 VB利用 App.Path 读取「应用程序所在之目录」 VB利用 EM_LINESCROLL 信息控制 TextBox 的卷动。 命名的技巧 -VB资料 目录所占的字节数-VB资料 VB判断文件是否在IE的缓存中 屏蔽文本框的右键菜单-VB资料 VB取得长文件名 VB取得临时文件名 VB取得某个目录底下所有文件大小总和 VB取得文件的扩展名 VB取得文件内容 确定 TextBox 有几行-VB资料 确定是 WINDOWS 的可执行文件-VB资料 让打印机只打印一行-VB资料 VB如何把批处理文件转换成EXE文件? VB如何调用 Office VB如何将文件删除到回收站 VB如何快速移动文件? VB如何让文本框输入完后,直接跳入下一行? VB如何使用vb取得一个文件的控制权 VB如何使用文件复制对话框? VB如何使用资源文件 VB如何用Dir()函数来列出C下所有TMP文件并且用文本框输出 VB如何在 VB 中使用 Winzip 来压缩文件? VB如何在DOS程序结束执行时,自动将其关闭? datagrid中的问题:删除datagrid中某行时出现的问题。 使得窗口总是处于最前的函数是什么,谢谢 请教:如何用Sql实现查询本周发的帖子?? 如何用程序设置ie的页面设置中的页眉,页脚,边距和方向? 为什么要学Java http://Scjp.myrice.com 也许你的一切会改变! 请问怎么修改InstallShield中的可选项,如Typical、Compact、Custom等。 如何.定制通用对话框中的路径及文件名? 我照着网站上的中文输入法提示,做了可没效果 为什么要学Java 看 http://Scjp.myrice.com 也许你的一切会改变! 回答问题,我给500分!! 语音聊天用什么软件好?qq,netmeeting,yahoo message or icq? 为什么不能汇编成功? 各位,帮我一下,非赏急! 数据库快照复制问题,总出错,求救!(50分) 请问这是怎么一回事。win2k(p)+tomcat+jdk1.4.` 在VB中怎样设置Excel单元格的样式?如设置为百分数显示单元格数值? 下拉菜单问题? 请问这是怎么一回事。win2k(p)+tomcat+jdk1.4.` 求救,我财务系统的问题,大大们一定要帮助我呀! 我在调试jsp是的一个错误信息,请指教~~~ 急!!! 一个烦人的问题 关于在应用程序中使用dll中资源的问题 關於並行執行的問題 也许你现在就会改变!! 看 http://Scjp.myrice.com 为什么要学Java 其实我们很封闭! 关于NT的小问题! 请问: 請問哪里有c++的書籍下載? 几个控件重叠在一起,怎样用代码的方式使其中的某个控件在运行时放至最上!?谢! 也许你现在就会改变!! 看 http://Scjp.myrice.com 其实我们很封闭! 如何发布我的网站? 怎样编程在Windows开始菜单的的“启动”栏中添加本程序的快捷方式? 谁有installshield 6.30的license注册文件? 请问:DataGrid在WebForm中明明有数据显示,但用浏览器看就没,为何? 显卡选择问题 ? 也许你现在就会改变!! 看http://Scjp.myrice.com 其实我们很封闭! 一个Acme .....???? 共计350分哟。急急。。。。我在PHP区有发言。但是还连不上SQL SERVER2000呀。。请进 boyqing(阿清):我的问题转到这了! 谁有installshield 6.30的license注册文件? 高手请进! 大家用java都来做什么????? 搞linux,unix底层的在中关村有没有搞头? 请问为什么我的CBuilder中在菜单项File/new下的无法找到RemoteDataModule?我是新手,请帮忙! 这几句TSQL有错?帮忙看看 请教关于网卡与声卡冲突的处理方法 谁有installshield 6.30的license注册文件? 请问如何在页面操作中保存dataset 怎样选定ListCtrl中的一行(包括subItem区域)? 类对象的实例和类的实例有什么区别?? 请问各位大虾,公文管理系统怎么做? 蝗虫的若虫育成虫相比,本质的区别是什么? 为什么说物体的温度越高,红外辐射越多如果一个物体的温度很高,以至于他的辐射段是可见光以上了,那么这个物体还会辐射出红外线吗 辐射的温度,表面每一平方厘米辐射功率为一千瓦的物体,对应的表面温度是多少?怎么计算的啊,attrations大侠能说的具体点么?公式中P是什么?正比于T的四次方吗?T是温度吗?3371摄氏度是准 蝗虫的幼虫叫______(又叫若虫) 小虫为什么喜欢往灯泡上飞?小虫为什么喜欢往灯泡上飞呢.怎么可以让它不往那飞呢? 困加一笔能组成什么字, 每当看到兄弟相争,手足相残,我们会很自然的想起曹植的《七步诗》中的诗句 为什么虫会喜欢在灯的附近飞? 人教版一年级语文有生字一、二怎么区别呀.在具体掌握过程中如何区别,那些是会认,那些是会写呀我指的是教材最后的生字表(一),生字表(二)那部分是会认,那部分是会写会用呢? 三国时期曹植的《七步诗》中表达手足相残无比痛心的"_____,_____". 有温度的物体都会辐射红外线,这是对的吗?不是有温度的物体都会辐射电磁波,只有在一个范围内,才会辐射红外线吗,而宇宙3K的温度不就是辐射微波吗 如:句 苗 良 (犭)心 口 人 (门)兆 包 易 ( )都不对,要跟后面的2个也组成一个字啊. 求形容心痛的句子RT要句子,最好经典一些的,用于QQ个性签名里的 物体辐射红外线的强弱与温度有什么关系 动物说明文 600字 四年级下册语文书19课挣扎是什么意思 不同温度的物体所辐射的红外线强度都不同吗? 描写兄弟情的诗句 所有昆虫的幼虫都经过5次蜕皮吗? 关于极坐标参数方程的问题(详细点) 为什么有温度的物体有红外线辐射 为什么灯亮吸引虫子 写动物的说明文【500字】 寄居在消化道内的寄生虫对身体影响最小的是哪种寄生虫? 为什么昆虫会蜕皮? 写小动物说明文 400_500字 手足情的诗?谁有手足情的诗词?整首的啊! 吸引虫子的灯叫什么等啊? 说明文500字动物青蛙 关于兄弟情的古诗 蝴蝶的一生经历了卵--幼虫--蛹--成虫的形态,所以属于完全变态昆虫吗? 写一篇关于动物的500说明文不要想一楼说的一样,废话少说! 红外线温度高还是紫外线温度高?在暗室里让一束阳光进入,用三棱镜将它分解为七色的太阳光谱.把灵敏温度计放在红光之外的部分,可以观察到温度计的度数上升,这是红外线的热效应.这说明 昆虫蜕皮如果蝴蝶的二龄幼虫初期,脑分泌的能活化前胸腺的激素受到抑制,将使幼虫不再蜕皮这句话是正确的么? 表达兄弟之情语句兄弟由如是同一条船上的人!谁到了!另一个他也会牵着她一起经历… 为什么一般物体都会辐射红外线,却不一定能辐射紫外线.(请通俗说明,尽量别掺进太多术语)我觉得奇怪的是,一束光射到物体上,将反射的光色散,就可以看到七种颜色,那紫色之外不就是紫外 为啥有的荧光物质在晚上能发出 有的在紫外线下才能发出? 生活在人肠道内的寄生虫和微生物是一个群落吗? 是不是任何物体都有并产生红外线和紫外线?十万火急.明天就开学了~ 紫外线也能使荧光物质怎样? 描写兄弟之间的 词语褒义贬义都要 《诗经》中描写秋天的诗 月球表面有转化紫外线为可见光的荧光物质吗? 描写兄弟感情的古诗5首 甲杯里有水300千克,乙杯里有水200千克,往甲杯中放入60克糖,乙杯放入45克糖,哪个杯中的水甜些?快 表达手足相残无比痛心的诗句我好急用啊! 求动物说明文,600字 人体的体表寄生虫有哪些? 紫外线是德国物理学家在1801年发现的,紫外线有很强的荧光效应,能使许多物质发出是高效速练33页第4题 帮忙写一篇关于动物的说明文 600字左右、、 人体的体表有哪些寄生虫?怎么医治? 蝗虫的幼虫与成虫的主要区别 介绍小动物的说明文~跪求600字常见的 哪位能找关于兄弟情的诗句呀?急用注明诗名.作者.朝代 捕杀蝗虫的最好时候 若虫 还是成虫 或是别的 介绍动物 说明文 600字你喜欢动物吗?从你所熟悉的动物中任选一种或几种,对其进行说明,或解说其外部特征,或介绍其生活习性、生理功能等.要求:1.写成不少于500字的说明文.2.应抓住该动 有那些关于兄弟情的古诗啊 不要《九月九日忆山东兄弟》 和《水调歌头》 至少两首 蝗虫的幼虫和成虫的外部形态有何异同 红外线与温度有什么关系?是温度越高辐射的红外线越强吗?比如,人在感觉热的时候辐射出的红外线是不是...红外线与温度有什么关系?是温度越高辐射的红外线越强吗?比如,人在感觉热的时候 是不是有温度就有辐射啊?
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘