分布式系统-逻辑时钟

分布式系统最大的问题是没有统一的时钟,这样就无法让他们按照定义好的顺序协作。要做到不同节点间的协作,必须有一个方式可以让不同节点能够同步。

逻辑时钟

逻辑时钟是在每个节点维护一个单调递增的数字,称之为时间戳,每一个操作都会将这个时间戳增加一,同时将这个数字返回给调用方。调用方调用服务器操作时候,也回带过来最新的时间戳,服务器选取请求中的与本地的时间戳中较大的一个进行加一操作,然后设置为本地最新的时间戳。发起调用的调用方在完成每次调用后,也会选择本地与调用返回中较大者,进行加一操作,之后设置为本地最新的时间戳。同一个节点内部的时间戳,或者从同一个节点返回的时间戳可以用于比较时间的先后顺序。不同节点的时间戳不能用于比较先后顺序。所以这个集合也称为偏序关系,而不是全序。在这些时间戳的集合中,并不是任意两个元素(时间戳)都可以进行比较。

应用

在区块链共识协议,以及raft, zookeeper使用的zab协议,kafka中都有这个逻辑时间戳的使用,用于表示消息的偏序关系。

猜你喜欢

转载自blog.csdn.net/wlstephenw/article/details/123066839
今日推荐