一次,有人五秒一次,顾老师还故意扣下一两张传递纸条,隔一会儿才递出去。整个过程立刻变得混乱:某个人刚把自己的值往十调整,邻居却还拿着他几分钟前的五继续计算;另一个人连续更新两次后,旁边的人才收到第一条消息。纸面上再也没有整齐的一轮、一轮,只有一串互相穿插的变化。
“现在谁能告诉我这是第几轮?”顾老师问。
没人能回答。
因为“第几轮”这个东西已经不存在了。
江遥突然觉得这个变化比前面的计算本身更有意思。刚才所有人同时更新时,他们其实偷偷拥有了一个全局时钟。虽然没有人知道全局数值,却至少知道现在大家都在进行同一步。这个条件太自然,以至于第一遍做题的时候几乎没人把它当成条件。等顾老师把统一节奏拿掉,他们才发现,所谓“只靠局部信息”还远远不够;你甚至不能默认别人和你生活在同一个时刻。
六个人又试了几轮。数值仍然有逐渐接近的趋势,但速度明显慢了,有时还会短暂往反方向走。一个节点刚接近大家,收到一条迟到的旧消息以后又被拉开。许观澜提出给每条消息加上时间标记,至少让接收者知道这是不是旧信息;陆徊则说,如果所有旧消息都直接丢掉,会不会有些节点因为网络太慢,长时间几乎不参与。简宁很快发现,真正的问题已经不是“怎么算平均值”,而是“在不知道别人什么时候更新、消息什么时候到的情况下,什么规则还能保证大家最后不要彻底跑散”。
江遥开始在灰色本子上画时间线。
她没有急着写公式,只画六条横线,每一条代表一个节点。某条消息从第一条线上发出,过了一段时间才落到第三条线上;另一条消息稍晚发出却先到。图画完以后,原本看起来抽象的“异步”突然变得像生活里极常见的事:两个人同时给第三个人发消息,先发的不一定先被看见;一个人正在依据旧信息做决定时,另一个人的状态可能已经变了。
顾老师这时才在黑板角落写下“异步”两个字。
他没有讲任何正式定义,只说:“真实系统经常没有一个人站在外面喊一、二、三。不同部分各做各的,消息也有延迟。如果一个办法只有所有人同时动作才成立,那它能用的地方会少很多。”
江遥抬头看着黑板,脑子里却忽然闪过很多并不属于这堂课的东西。蚂蚁不会等全体集合后再统一出发,鸟群转弯时也不可能先召开一次会议;城市里的五个传感器更不会保证每一秒都同时上传;甚至她和原既
…。。本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。
Copyright © 2020 词令书屋 All Rights Reserved.kk