段斯斯:战胜计算机世界里的“叛徒”
2022-04-21代小佩
科学之友 2022年4期
关键词:计算机网络
代小佩
2022年1月,第五届中国区“35岁以下科技创新35人”榜单公布,榜单上的青年人被外界称为“科学之光”。此次公布的榜单上有5名女性,清华大学高等研究院研究员段斯斯正是其中之一。
在清华大学校内的咖啡馆,记者见到了这位年轻的学者。她身材娇小,留着齐肩短发。这个看上去十分温婉的姑娘,体内却潜藏着巨大的能量。
2005年,在清华大学附属中学的一间教室,埋头学习的高三学生段斯斯想离开家,去看看更大的世界。那年夏天,她如愿考上了香港大学,被该校电子电机工程专业录取。
在所有课程中,段斯斯对两门课特别感兴趣——分布式系统和密码学。
为了解释分布式系统,段斯斯分享了“拜占庭将军问题”。在一场战役中,拜占庭帝国军队的将军们面临一个问题,即是否攻击敌军。无论进攻还是撤退,只有将军们作出一致的决定,战役才能取得胜利。相反,任何不以共识为基础的军事行动必然失败。可现实是,将军们分守不同战壕,而负责传信的使者甚至某些将军可能是叛徒。叛徒通过错误信息诱导将军们作出不一致的决定,或是迷惑某些将军使其无法作决定,进而导致战役失败。


在计算机网络世界,这样的“叛徒”无处不在,它们可能是硬件错误、网络拥堵或离线,也可能是恶意攻击……“叛徒”的目标就是搞破坏,使系统内各个节点作出不一致的决定,进而导致计算机网络溃败。分布式系统研究者会设计出一套共识协议,以确保即使在出现“叛徒”的情况下,系统各个节点也能作出一致的决定。
登录APP查看全文
