PORT:区块链的“生物钟”长啥样?

“时间”是岁月更迭中的永恒话题。围绕时间的探讨一直在区块链以及其他分布式系统中进行。时间连接起进程与节点,我们也用时间的“粒度”来衡量连块成链的去中心化网络。分布式系统中关于时间的难题在于,不同参与者的“物理时钟”很难达成完全一致。分布式系统大师Lamport提供了去中心化的方法,将问题转化为时间与顺序的联系,提出了逻辑时钟的概念,就像为包括区块链在内的分布式系统引入了“生物钟”。stakefish编译Vac分析师、ENS开发者DeanEigenmann的一篇文章,介绍Lamport关于时间、时钟和顺序的论述,为大家提示理解区块链和分布式系统时间另一个角度。关于分布式系统的系列文章,用哪个话题开篇比较合适呢?以太坊的隐私交易协议AZTEC?以难以掌握著称的Paxos算法?这些话题还是留在以后写。今天,我选了一个基础话题作为开篇:分布式系统的时间话题。本文解读的是图灵奖得主、计算机大师LeslieLamport的知名论文《分布式系统内的时间、时钟和事件顺序》。很久之后重读这篇文章并提炼关键概念,另有一番趣味。不熟悉LeslieLamport的朋友可以大概了解一下,他以创造LaTeX、TLA+、Paxos而闻名,还论述了拜占庭将军问题。当然还有Lamport时钟,在本文中我们也将对其基本概念进行介绍。

先来看看分布式系统的定义。Lamport给出的定义是这样的:“如果一个系统内信息传递的延迟,与单一进程里的事件间隔的时间相比是不能忽略不计的,则称之为分布式系统。”我喜欢这个定义,因为其专注在发出和收取消息之间的延迟上。明确了定义,我们开始正式介绍。顺序

作者:DeanEigenmann编译:stakefish

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

链链资讯

[0:0ms0-7:782ms