[发明专利]一种在微服务架构下实现全局有序重演的方法

摘要

本发明涉及微服务架构下的信息数据处理技术领域，具体来说是一种在微服务架构下实现全局有序重演的方法，每个节点的逻辑时钟层内部都维护一个二元组形式的逻辑时钟{T,C}，T初始化为0，C初始化为0。每条传递的消息m都携带两个逻辑时戳：ts(m)对应m的发送,tr(m)对应m的接收。ts(m)和tr(m)的格式也是如上所示的二元组{T,C}。本发明同现有技术相比，其优点在于：在应用软件层和消息中间件之间设有逻辑时钟层，作为逻辑时钟和逻辑时间戳的维护逻辑，逻辑时钟会同时参考本机物理时钟和消息传递的因果时序，且由于逻辑时钟的T分量和事件的物理时间非常接近，易于按指定倍速进行重演。

主权项

1.一种在微服务架构下实现全局有序重演的方法，所述的微服务和微服务之间通过消息中间件进行通信，其特征在于在消息中间件上实现逻辑时钟算法，所述的逻辑时钟算法同时参考本机物理时钟和消息传递的因果时序，在应用软件层和消息中间件之间设有逻辑时钟层，作为逻辑时钟和逻辑时间戳的维护逻辑，在每个节点的逻辑时钟层内部都维护一个二元组形式的逻辑时钟{T,C}，其中T和C初始化均为0，每条传递的消息m都携带两个二元组{T,C}格式的逻辑时间戳ts(m)和tr(m)：其中，ts(m)对应m的发送,tr(m)对应m的接收，两个逻辑时间戳之间的比较规则是：先看T分量哪个大；若相等则再看C分量哪个大，具体步骤包括：a.当节点i是单机微服务，应用软件向逻辑时钟层Pi提交待发消息m时：1)Pi调整自身逻辑时钟{Ti,Ci}如下：T＝max{Pi本地物理时钟，Ti}；如果T>Ti则Ti＝T,Ci＝0；否则，Ti保持不变，Ci＝Ci+1；2)设置m携带的发送逻辑时间戳，ts(m)＝{Ti,Ci}，并记录日志；3)向消息中间件提交消息m；b.当节点j是单机微服务，逻辑时钟层从消息中间件收到消息m时:1)调整自身逻辑时钟{Tj,Cj}如下：T＝max{Tj,Pj本地物理时钟,ts(m).T}，其中，ts(m).T是指ts(m)的T分量；如果T>Tj且T>ts(m).T，则Tj＝T,Cj＝0；否则Tj＝T,Cj＝max{Cj,ts(m).C}+1；2)设置m携带的接收逻辑时间戳，tr(m)＝{Tj,Cj}，并记录日志；3)向应用层投递消息m；c.当集群i的应用软件向逻辑时钟层Pi提交待发消息m时:1)Pi调整自身逻辑时钟{Ti,Ci}；Ti不变，Ci＝Ci+1，使集群全部主机的逻辑时钟一致；2)设置m携带的发送逻辑时间戳，ts(m)＝{Ti,Ci}，并记录日志；3)集群主节点向消息中间件提交消息m；d.当集群j主节点的逻辑时钟层从消息中间件收取消息m时:1)调整自身逻辑时钟T＝max{Tj,Pj本地物理时钟,ts(m).T}；如果T>Tj且T>ts(m).T则Tj＝T,Cj＝0；否则Tj＝T,Cj＝max{Cj,ts(m).C}+1；2)设置m携带的接收逻辑时间戳，tr(m)＝{Tj,Cj}，并记录日志；3)利用RAFT等原子组播协议通过消息中间件将m可靠传送给从节点后，向应用层投递消息m；e.当集群j从节点的逻辑时钟层收到主节点送来的消息m时：1)自身逻辑时钟＝tr(m)，并记录日志；2)向应用层投递消息m；读取系统中每个微服务的日志，把日志项按逻辑时钟排序，即可将排序后的日志项按因果顺序单步重演整个系统中的消息收发事件，逻辑时钟的T分量和事件的物理时间相接近，易于按指定倍速进行重演。