互联网是模仿蚁群而设计的么?

作者: 陈巨蛇 | 来源:发表于2016-06-01 13:48 被阅读136次
互联网是模仿蚁群而设计的么?

一群收获蚁生活在美国亚利桑那沙漠中,日复一日,收获蚁都要外出寻找种子作为食物,并运回蚁窝。对于他们来说,找不到种子,宁愿饿死、累死也不回窝。然而,沙漠中的天气有时会变得又热又干,食物减少,死亡危险增加。斯坦福大学生物学Gordon教授发现,每当这种天气来临,蚂蚁们就会自觉减少外出觅食的数量。难道说,蚁群中有位管家每天都查看天气预报,并且决定该派多少只蚂蚁出门么?并没有。

在蚁窝出口,等候外出的蚂蚁排着长长的队伍,每只回窝的蚂蚁在放下食物之后,都会与排队的蚂蚁互相碰碰触角。这些排队的蚂蚁会根据回窝蚂蚁的数量和频率来判断自己是否需要外出觅食。天气干热,蚂蚁找不到食物或者死掉,回窝的蚂蚁就会变少,排队的蚂蚁就不会大量出动。所以说,单只蚂蚁之间的交互决定了整个蚁群的觅食行为。一只蚂蚁也许并不聪明,整个蚁群却似乎拥有了智慧!

沙漠中有干热的天气,互联网中也有宕机和过载。蚁群的目标是收集食物,避免蚂蚁牺牲;互联网的目标则是传输文件,避免网络过载。斯坦福大学电子工程与计算机科学Prabhakar教授发现,实际上,互联网中的文件传输与蚂蚁的觅食行为非常相似。

传输控制协议TCP会将文件分成众多小包,这些小包叫做package。一些package会被先发出去,并且监控是否被成功接收,成功则返回ACK码,类似于邮件回执;如果宕机或过载出现,很慢或无法收到回执,服务器就会减慢甚至停止队列中剩余package的发送。

发出一个package就像一只蚂蚁外出觅食,收到ACK回执则类似于蚂蚁找到食物回窝。蚂蚁回来得又多又快,说明食物充足,那么就派出更多的蚂蚁。ACK回执快速及时,则说明网络带宽良好,那么赶快把剩下的package发出去吧。

蚁群依靠单只蚂蚁之间的交互控制觅食行为,互联网依靠单个package之间的发送与接收,控制拥堵和过载。不需要先知或强大的管理者存在,个体的简单协作即可以控制群体行为。TCP协议的这个设计思想使得网络具有了可伸缩性,使得任何网络都可以连接到一起,成为今日互联网的基石。

实际上,研究者们已经发现了很多生物系统与计算机系统间的相似之处。比如,粘液菌与网络路由,蜂群与分布式搜索,塘鹅与空间分割算法等等。

下一次你在厨房里发现蚂蚁的时候,别急着宣战。单只蚂蚁也许比较笨,但整个蚁群的能力不容小视,也许比你还要聪明哦。

编译&语音:Mia
原作者:Rosie Cima
原文链接:http://priceonomics.com/the-independent-discovery-of-tcpip-by-ants/

相关文章

  • 互联网是模仿蚁群而设计的么?

    一群收获蚁生活在美国亚利桑那沙漠中,日复一日,收获蚁都要外出寻找种子作为食物,并运回蚁窝。对于他们来说,找不到种子...

  • 蚁群

    主体被分食其余闪烁其词忽明忽暗如磷火思想糜于宰割中化为虚空 水滴落入红铁尘埃落入森林我落入梦境 紧张沉睡喧宾夺主张...

  • TSP解决之道——蚁群算法

    参考 蚁群算法java实现以及TSP问题蚁群算法求解 蚁群算法原理与应用讲解 蚁群算法原理与应用1-自然计算与群体...

  • 蚁群算法简单介绍

    蚁群算法的基本原理 蚁群算法(Ant Colony Optimization, ACO)是通过模拟蚂蚁觅食的原理,...

  • 蚁群算法求函数最大值

    这里使用蚁群算法求函数的最大值,函数是: 步骤如下: 初始化参数。 初始化蚁群,第一代蚁群随机分布在可行域中。 初...

  • 蚁群的延续

    先从一个小小的思维实验讲起:在一个小土坡附近住着一群蚂蚁,小土坡有着向阳面和背阳面,向阳面上食物充足,背阳面上食...

  • 蚁群算法

    https://blog.csdn.net/kwame211/article/details/80347593

  • 蚁群算法

    简述 在蚂蚁种群中,蚂蚁间相互交流的方式是通过一种名为信息素的物质,它可以是蚂蚁行动时留下的物质,可以被其他蚂蚁所...

  • 蚁群算法

    伪代码解释(TSP):1.首先初始化启发值和信息素浓度2.进入一个大循环:(1)首先随机初始化一个开始节点,其他节...

  • 蚁群算法

    蚁群可以在不同的环境下,寻找到达实物源的最短路径。这是因为蚁群内的蚂蚁可以通过某种信息机制实现信息的传递。这种信息...

网友评论

    本文标题:互联网是模仿蚁群而设计的么?

    本文链接:https://www.haomeiwen.com/subject/gpehdttx.html