技术:蚂蚁如何简单地解决BT的复杂网络问题

日期:2017-07-02 02:18:23 作者:成铟剿 阅读:

作者:ELISABETH GEAKE普通花园蚂蚁可能会为萨福克郡Martlesham的BT实验室的研究人员提供一两课他们正在向蚂蚁学习如何让忙碌的电话网络免受干扰他们的系统使用称为“代理”的小型计算机程序,这些程序在连接呼叫的计算机上运行,​​定期收集有关附近计算机繁忙程度的信息这些程序大约有300行,并且体现了BT员工在手动路由呼叫时使用的十条经验法则电信网络对于集中控制它的单个计算机程序来说太大而不实用和可靠三年前,华盛顿特区的700万条电话线中有600万条在这样的路由程序中出现一个不正确的数字导致雪崩效应,因为流量从一个超载的计算机交换机切换到下一个英国电信实验室控制论小组的研究员西蒙·斯图尔德和史蒂夫·阿普尔比有一个不寻常的想法:他们认为,花园里的蚂蚁可能是自动路线的关键当这些不熟练的生物一起工作时,它们可以执行复杂的任务,因为每个人都会以气味的形式自主回应消息,由其他人留下斯图尔德说,蚂蚁的集体行为很复杂,但不是因为它们是复杂的个体他和Appleby认为,能够处理本地化电话问题的小型程序可能共同作为解决影响整个网络的复杂问题的工具代理仅在找到更好的呼叫路由时才会起作用:然后它会改变计算机的路由指令然后它沿着路线返回,改变受影响的所有其他计算机上的指令每个更改都带有时间戳,以便其他代理可以判断更改是否已过时当他们完成工作后,他们会终止或自行关闭 '家长'代理商随机搜索网络,寻找麻烦点如果父级发现计算机需要代理但尚未存储代理,则会存储代理的新副本,该副本立即生效因此,父亲自动执行与手动重新路由呼叫以减少拥塞的人相同的任务陷入困境的计算机拥有永久的“女王”代理商如果代理人在需要和预期时没有到达,皇后可以生成新的副本来接管丢失的代理人的任务,就像花园蚂蚁在她被踩踏之前捡起其姐姐留下的踪迹一样 Steward说,即使出现问题,“系统也不会挂起,因为代理商会留言给任何人接听只有代理商是移动的,你才能做到这一点尽管代理商以与人不同的方式做出决策,但Steward表示,在网络管理模拟中,结果非常相似实际上,代理商似乎比平滑交通流量的人更好,