CN113589881A - 解决时钟回拨问题的方法和装置 - Google Patents
解决时钟回拨问题的方法和装置 Download PDFInfo
- Publication number
- CN113589881A CN113589881A CN202110880919.4A CN202110880919A CN113589881A CN 113589881 A CN113589881 A CN 113589881A CN 202110880919 A CN202110880919 A CN 202110880919A CN 113589881 A CN113589881 A CN 113589881A
- Authority
- CN
- China
- Prior art keywords
- time
- process instance
- backup
- service
- clock
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 271
- 238000012545 processing Methods 0.000 claims abstract description 31
- 238000003860 storage Methods 0.000 claims description 9
- 238000004590 computer program Methods 0.000 claims description 8
- 238000002360 preparation method Methods 0.000 claims description 8
- 238000012216 screening Methods 0.000 claims description 8
- 241000533950 Leucojum Species 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
- G06F1/06—Clock generators producing several clock signals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
- G06F1/10—Distribution of clock signals, e.g. skew
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1448—Management of the data involved in backup or backup restore
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Hardware Redundancy (AREA)
Abstract
本公开提供一种解决时钟回拨问题的方法和装置，其中，方法包括：接收业务请求并生成分布式唯一标识，更新自身业务流程实例标识；获取所述业务的第一服务器时间，并判断所述第一服务器时间是否存在时钟回退；若判断第一服务器时间不存在时钟回退，则继续以不断更新的自身业务流程实例标识为基础，接收业务请求生成分布式唯一标识，并更新最新时间；若判断第一服务器时间存在时钟回退，则选择备份业务流程实例标识中的一个备份业务流程实例标识以及对应的最新时间为基础，接收所述业务请求生成分布式唯一标识，并更新最新时间。本公开通过设置备份的方式，将回退的时间进行追回，实现对之前生成的id的利用，避免直接抛错处理带来的用户体验不佳。
Description
技术领域
本公开涉及计算机技术领域，尤其涉及一种解决时钟回拨问题的方法和装置。
背景技术
雪花算法生成规则依赖时间戳，这样由于时间校准，以及其他因素，可能导致服务器时间回退，如果恰巧回退前生成过一些id，而时间回退后，生成的id就有可能重复。现有技术中对于此问题并没有给出明确的解决方案，而是简单的抛错处理，这样会造成在时间被追回之前的这段时间服务不可用，导致交易失败，用户体验极其不好。
发明内容
本公开提供一种解决时钟回拨问题的方法和装置，用以解决现有技术中无法处理时间回退已生成的id的缺陷，实现解决服务器时钟回退服务不可用问题。
第一方面，本公开提供一种解决时钟回拨问题的方法，包括：
接收业务请求并生成分布式唯一标识，更新自身业务流程实例标识；
获取所述业务的第一服务器时间，并判断所述第一服务器时间是否存在时钟回退；
若判断所述第一服务器时间不存在时钟回退，则继续以不断更新的所述自身业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间；
若判断所述第一服务器时间存在时钟回退，以备份业务流程实例标识中的一个备份业务流程实例标识及其对应的最新时间为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间。
根据本公开提供的解决时钟回拨问题的方法，其中，在所述接收业务生成的分布式唯一标识之前，还包括：
设置所述业务的备份数量；
基于所述备份数量分配所述业务的自身业务流程实例标识和每个备份的业务流程实例标识；
初始化所述业务的所述自身业务流程实例标识、所述每个备份业务流程实例标识以及与所述每个备份业务流程实例标识对应的最新时间，其中最新时间的初始值为0毫秒。
根据本公开提供的解决时钟回拨问题的方法，其中，在所述选择所述备份业务流程实例标识中的一个备份业务流程实例标识以及对应的最新时间为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间之后，还包括：
接收所述业务的第二服务器时间，并判断所述第二服务器时间是否存在时钟回退；
若判断所述第二服务器时间不存在时钟回退，则继续以所述被选择的一个备份业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间；
若判断所述第二服务器时间存在时钟回退，则从所述更新后的自身业务流程实例标识和其他备份业务流程实例标识中选择一个业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间。
根据本公开提供的解决时钟回拨问题的方法，其中，所述若判断所述第一服务器时间存在时钟回退，以备份业务流程实例标识中的一个备份业务流程实例标识及其对应的最新时间为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间，具体包括：
确定时钟回退的时间；
确定每个所述备份业务流程实例标识中对应的最新时间；
将所述时钟回退的时间与所述每份所述备份业务流程实例标识中对应的最新时间相比较，判断所述时钟回退的时间是否不小于每个所述备份业务流程实例标识中对应的最新时间；
筛选出时钟回退的时间不小于备份业务流程实例标识中对应的最新时间的第一个备份业务流程实例标识；
将所述第一个备份业务流程实例标识作为被选择的备份业务流程实例标识并用来继续生成分布式唯一标识，同时更新最新时间；
其中，第一个备份业务流程实例标识是按照备份业务流程实例标识的顺序依次与所述时钟回退的时间相比较获得。
根据本公开提供的解决时钟回拨问题的方法，其中，所述若判断所述第二服务器时间存在时钟回退，则从所述更新后的自身业务流程实例标识和其他备份业务流程实例标识中选择一个业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间，具体包括：
确定时钟回退的时间；
确定所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间；
将所述时钟回退的时间与所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间相比较，判断所述时钟回退的时间是否不小于所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间；
筛选出时钟回退的时间不小于所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间的第一个业务流程实例标识；
将所述第一个业务流程实例标识作为被选择的业务流程实例标识并用来继续生成分布式唯一标识，同时更新最新时间；
其中，第一个业务流程实例标识是按照所述自身业务流程实例标识和所述其他备份业务流程实例标识中顺序依次与所述时钟回退的时间相比较获得。
根据本公开提供的解决时钟回拨问题的方法，其中，所述接收所述业务的服务器时间，并判断所述服务器时间是否存在时钟回退的方法，具体为：
获取业务的服务器时间；
将所述业务的服务器时间与当前时间线相比较，判断是否存在时钟回退；其中，所述当前时间线是预先设置，且所述当前时间线的时间进度随着本地时钟的时间推进；
若判断所述服务器时间迟于当前时间线的当前时间，则确定存在时钟回退；
若判断所述服务器时间不迟于当前时间线的当前时间，则确定不存在时钟回退。
第二方面，本公开提供一种解决时钟回拨问题的装置，包括：
第一处理模块，用于接收业务请求并生成分布式唯一标识，更新自身业务流程实例标识；
第二处理模块，用于获取所述业务的第一服务器时间，并判断所述第一服务器时间是否存在时钟回退；
第三处理模块，用于若判断所述第一服务器时间不存在时钟回退，则继续以不断更新的所述自身业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间；
第四处理模块，用于若判断所述第一服务器时间存在时钟回退，以备份业务流程实例标识中的一个备份业务流程实例标识及其对应的最新时间为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间。
根据本公开提供的解决时钟回拨问题的装置，其中，所述装置还包括预备处理模块，所述预备处理模块与所述第一模块相连且在第一模块之前，所述预备处理模块具体用于：
设置所述业务的备份数量；
基于所述备份数量分配所述业务的自身业务流程实例标识和每个备份的业务流程实例标识；
初始化所述业务的所述自身业务流程实例标识、所述每个备份业务流程实例标识以及与所述每个备份业务流程实例标识对应的最新时间，其中最新时间的初始值为0毫秒。
本公开还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述解决时钟回拨问题方法的步骤。
本公开还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述解决时钟回拨问题方法的步骤。
本公开提供的解决时钟回拨问题的方法和装置，通过接收业务请求并生成分布式唯一标识，并更新自身业务流程实例标识。此外，获取业务的第一服务器时间，此处的第一服务时间是指生成的最新的标识所对应的时间戳显示的时间，并依据这一时间判断所述第一服务器时间是否存在时钟回退；若判断所述第一服务器时间不存在时钟回退，则继续以不断更新的所述自身业务流程实例标识为基础，接收所述业务生成的分布式唯一标识，并更新最新时间；若判断所述第一服务器时间存在时钟回退，则选择所述备份业务流程实例标识中的一个备份业务流程实例标识以及对应的最新时间为基础，接收所述业务生成的分布式唯一标识，并更新最新时间，从而避免简单地抛错处理，解决服务器时钟回退服务不可用问题。
附图说明
为了更清楚地说明本公开或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本公开提供的解决时钟回拨问题的方法的流程示意图；
图2是本公开提供的雪花算法64字节数据的结构示意图；
图3是本公开提供的解决时钟回拨问题的装置的结构示意图；
图4是本公开提供的电子设备的结构示意图。
具体实施方式
为使本公开的目的、技术方案和优点更加清楚，下面将结合本公开中的附图，对本公开中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。
下面结合图1-图2描述本公开实施例提供一种解决时钟回拨问题的方法，包括：
步骤100：接收业务请求并生成分布式唯一标识，更新自身业务流程实例标识；
具体地，工作流程引擎的workId,也叫流程实例的id，是一个Int64类型的，自动增长的数据类型。一个workId可会贯穿整个流程的生命周期，从workId创建开始，到保存草稿，到启动流程，到发送到下一个节点，到退回，会签等等到流程回滚，整个生命周期，都贯穿这个workId，有workId，可以获得任何相关的数据。workId的关联着流程引擎数据表与流程业务数据表。一个流程对应一个业务表，也可以多个流程对应同一个业务表，业务表名可以自定义。
如图2所示，雪花算法是使用一个64bit的long型的数字作为全局唯一id，且id引入了时间戳，基本上是保持自增的，并且，这64个bit中，其中1个bit是不用的，然后用其中的41个bit作为毫秒数，用10bit作为工作机器id，12bit作为序列号。雪花算法给workerId预留了10位，即workId的取值范围为[0，1023]。
大部分情况下生产环境不太可能需要部署1024个分布式id服务，所以可以根据自身系统的最大部署机器数将workerId取值范围缩小。继而，将工作机器的id更新自身业务流程实例标识workId的内容，即接受到业务请求并生成分布式唯一标识id。
步骤200：获取所述业务的第一服务器时间，并判断所述第一服务器时间是否存在时钟回退；
具体地，所述第一服务器时间是业务进程中生成的最新的workId所对应的时间戳表示的时间。通过判断第一服务器的时间是否存在比较的标准时间，从而判断是否存在时钟回退。其中时钟回退是由于时间校准，或者其他因素导致的。
步骤300：若判断所述第一服务器时间不存在时钟回退，则继续以不断更新的所述自身业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间；
具体地，在判断第一服务器不存在时钟回退的情况下，即表明生成的workId不存在重叠情形，即不存在标识id重复结果。在不存在重复的情况下，在自身workId的基础上继续生成分布式唯一标识id，同时更新自身业务流程实例标识workId对应的lastTime。
步骤400：若判断所述第一服务器时间存在时钟回退，以备份业务流程实例标识中的一个备份业务流程实例标识及其对应的最新时间为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间。
具体地，在判断第一服务器时间存在时钟回退的情况下，表明生成的workId存在重复情形，在存在重复的情况下，分布式唯一的地址就不能够得到保证，这样的地址就不能被利用，产生相应的风险和损失。
因此，在本法明实施例中在存在时间回退的情况下，需要找到在备份的workId中找到相应的能够作为继续生成分布式唯一性id的基础的workId。并且，在选定相应的备份workId之后，生成相应的id，则还更具不断生成的id，更新相应的被选定的备份workId所对应的lastTime。
举例来说，开始自身workId和6个备份workId分别为{0:0L,128:0L,256:0L,384:0L,512:0L,640:0L,768:0L,896:0L}
第一次5分01秒workId为0生成的序列
{0:5分01秒,128:0L,256:0L,384:0L,512:0L,640:0L,768:0L,896:0L}
继而发现时钟回退到4分58秒，找到lastTime比4分58秒小的备份workId，找到了128生成序列号，变成
{0:5分01秒,128:4分58秒,256:0L,384:0L,512:0L,640:0L,768:0L,896:0L}
则将workId为128的分布式唯一id为基础继续进行相应的业务。
本公开实施例提供的解决时钟回拨问题的方法，通过接收业务请求并生成分布式唯一标识id，并更新自身业务流程实例标识workId。此外，获取业务的第一服务器时间，此处的第一服务时间是指生成的最新的标识id所对应的时间戳显示的时间，并依据这一时间判断所述第一服务器时间是否存在时钟回退；若判断所述第一服务器时间不存在时钟回退，则继续以不断更新的所述自身workId为基础，接收所述业务生成的分布式唯一标识id，并更新lastTime；若判断所述第一服务器时间存在时钟回退，则选择所述备份workId中的一个备份workId以及对应的lastTime为基础，接收所述业务生成的分布式唯一id，并更新lastTime，从而避免简单地抛错处理，解决服务器时钟回退服务不可用问题。
根据本公开提供的解决时钟回拨问题的方法，其中，在所述接收业务生成的分布式唯一标识之前，还包括：
设置所述业务的备份数量；
基于所述备份数量分配所述业务的自身业务流程实例标识和每个备份的业务流程实例标识；
初始化所述业务的所述自身业务流程实例标识、所述每个备份业务流程实例标识以及与所述每个备份业务流程实例标识对应的最新时间，其中最新时间的初始值为0毫秒。
具体地，在分配自身workId和备份workId之前需要决定对每一项业务分配多少备份。由于雪花算法的64bit的long数字中表示工作机器的id的字节数为10，即最多能够有1024个workId。因此，每一项业务最多能够分配的备份数最大可取值为1024除以业务的数量减去1，假设取值为m。
则，对于一项业务的备份数量可以是不大于m的自然数中的任何一个值。
另一方面，上述的表述是对不同的业务分配相同的备份workId，当然，对于不同的业务也可以分配不同数量的workId。在本公开实施例中对具体的分配备份workId的方式不予限制。
在确定一项业务对应的备份数量之后，分配不同所述业务自身的workId和每个备份的workId。
举例来说，假设系统设置7个备份，则最多可以部署1024/(7+1)＝128个服务，即workId的取值范围缩小为[0,127]，则[128,1023]这个范围作为备份用。
生成workId公式：当前workerId+(循环备份个数*workId最大值)。比如当前服务器的workerId为0，循环备份个数7(循环执行公式，从下标为0开始)，workId最大值为128。生成workId时是生成所有的workId。所以，服务0的所有workId，包括备份workId，依次为：
0+(0*128)＝0
0+(1*128)＝128
0+(2*128)＝256
0+(3*128)＝384
0+(4*128)＝512
0+(5*128)＝640
0+(6*128)＝768
0+(7*128)＝896
服务1的所有workId，包括备份workId，依次为：
1+(0*128)＝1
1+(1*128)＝129
1+(2*128)＝257
1+(3*128)＝385
1+(4*128)＝513
1+(5*128)＝641
1+(6*128)＝769
1+(7*128)＝897
服务2的所有workId，包括备份workId，依次为：
2+(0*128)＝2
2+(1*128)＝130
2+(2*128)＝258
2+(3*128)＝386
2+(4*128)＝514
2+(5*128)＝642
2+(6*128)＝770
2+(7*128)＝898
……
即各个服务器的workId可以表示为：
服务0的备份workId为128、256、384、512、640、768、896
服务1的备份workId为129、257、385、513、641、769、897
服务2的备份workId为130、258、386、514、642、770、898
以此类推……
备份的workId数量越多，避免时钟影响的能力越强，但是可部署的服务越少，要根据自己的业务情况去设置备份数量。
上述分配方式是以对不同的业务进行均匀分配备份workId的情形，而对于非均匀分配备份workId的方式本公开实施例不予赘述。
在完成自身workId和备份workId之后，对其进行初始化，并将各个备份workId所对应的lastTime初始化为0。
根据本公开提供的解决时钟回拨问题的方法，其中，在所述选择所述备份业务流程实例标识中的一个备份业务流程实例标识以及对应的最新时间为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间之后，还包括：
接收所述业务的第二服务器时间，并判断所述第二服务器时间是否存在时钟回退；
若判断所述第二服务器时间不存在时钟回退，则继续以所述被选择的一个备份业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间；
若判断所述第二服务器时间存在时钟回退，则从所述更新后的自身业务流程实例标识和其他备份业务流程实例标识中选择一个业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间。
具体地，在出现一次时钟回退之后，选择一个备份的workId为基础继续生成相应的分布式唯一id。在以备份的workId生成相应的分布式唯一id之后，获取第二服务器时间，所述第二服务器时间是业务进程中生成的最新的workId所对应的时间戳表示的时间。通过判断第二服务器的时间是否存在比较的标准时间，从而判断是否存在时钟回退。
在判断第二服务器不存在时钟回退的情况下，即表明生成的workId不存在重叠情形，即不存在标识id重复结果。在不存在重复的情况下，在选定的备份的workId的基础上继续生成分布式唯一标识id，同时被选定的备份workId所对应的lastTime。
在判断第二服务器时间存在时钟回退的情况下，表明生成的workId存在重复情形，在存在重复的情况下，分布式唯一的地址就不能够得到保证，这样的地址就不能被利用，产生相应的风险和损失。需要在身业务流程实例标识workId和其他备份workId中选择一个workId为基础，生成分布式唯一id。
举例来说，接上文的例子，在选择workId为128作为分布式唯一id基础之后通过128正常生成到9分10秒。
{0:5分01秒,128:9分10秒,256:0L,384:0L,512:0L,640:0L,768:0L,896:0L}
又遇到时钟回退到9分08秒，找到lastTime比9分08秒小的备份workId，找到了0去生成序列号，变成：
{0:9分08秒,128:9分10秒,256:0L,384:0L,512:0L,640:0L,768:0L,896:0L}
之后一直是通过0正常生成到30分10秒
{0:30分10秒,128:9分10秒,256:0L,384:0L,512:0L,640:0L,768:0L,896:0L}。
根据本公开提供的解决时钟回拨问题的方法，其中，所述若判断所述第一服务器时间存在时钟回退，以备份业务流程实例标识中的一个备份业务流程实例标识及其对应的最新时间为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间，具体包括：
确定时钟回退的时间；
确定每个所述备份业务流程实例标识中对应的最新时间；
将所述时钟回退的时间与所述每份所述备份业务流程实例标识中对应的最新时间相比较，判断所述时钟回退的时间是否不小于每个所述备份业务流程实例标识中对应的最新时间；
筛选出时钟回退的时间不小于备份业务流程实例标识中对应的最新时间的第一个备份业务流程实例标识；
将所述第一个备份业务流程实例标识作为被选择的备份业务流程实例标识并用来继续生成分布式唯一标识，同时更新最新时间；
其中，第一个备份业务流程实例标识是按照备份业务流程实例标识的顺序依次与所述时钟回退的时间相比较获得。
具体地，由于业务的不断进行，生成的分布式唯一标识不断产生，并自身业务流程实例标识缓存中存储。
在存在时钟回退的情形下，要避免时间戳相同导致的分布式唯一标识的重复对唯一性造成的影响，需要找到存储的workId所对应的lastTime比时钟回退的时间值小的备份workId，并以这个备份的workId为基础进行后续的分布式唯一id的生成和存储。
假设存在7个备份workId，此时只有五个备份workId中存储有分布式唯一标识。并且每一个备份workId中的标识所对应的中的时间戳的最大值分别是8分3秒，6分12秒，5分01秒，3分10秒和1分43秒，0秒，0秒。而此时时钟回退到6分48秒，通过上述lastTime与6分48秒相比较，可以获得6分12秒，5分01秒，3分10秒和1分43秒，0秒，0秒等比6分48秒小。
进而，比较6分12秒，5分01秒，3分10秒和1分43秒，0秒，0秒这几个lastTime，获得6分12秒是第一个时间比6分48秒的备份workId所对应的时间，然后将6分12秒对应的workId为256的备份workId作为继续生成分布式唯一id的基础。并更新备份workId256所对应的lastTime。同样以上文为例，上文中各个备份workId分别对应128、256、384、512、640、768、896，即在比较的过程中按照从左向右的顺序依次比较，找到第一个比时钟回退的时间小或者相等的备份workId，并以之为基础进行后续的分布式唯一id的生成。
根据本公开提供的解决时钟回拨问题的方法，其中，所述若判断所述第二服务器时间存在时钟回退，则从所述更新后的自身业务流程实例标识和其他备份业务流程实例标识中选择一个业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间，具体包括：
确定时钟回退的时间；
确定所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间；
将所述时钟回退的时间与所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间相比较，判断所述时钟回退的时间是否不小于所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间；
筛选出时钟回退的时间不小于所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间的第一个业务流程实例标识；
将所述第一个业务流程实例标识作为被选择的业务流程实例标识并用来继续生成分布式唯一标识，同时更新最新时间；
其中，第一个业务流程实例标识是按照所述自身业务流程实例标识和所述其他备份业务流程实例标识中顺序依次与所述时钟回退的时间相比较获得。
具体地，与上文中判断的方式一致，其中的差别在于，进行时钟回退的比较的对象是自身业务流程实例标识workId和所述其他备份workId。按照上文中分配的workId可知，自身业务流程实例标识workId为0，排在其他备份workId之前，因此在比较时，相将时钟回退的时间与业务流程实例标识workId对应的lastTime相比较，在依次与其他备份的workId相比较，找到第一个lastTime比时钟回退时间小或者等于的workId。进而，依据找到的workId为基础生成分布式唯一id，并更新lastTime。
根据本公开实施例提供的一种解决时钟回拨问题的方法，其中，所述接收所述业务的服务器时间，并判断所述服务器时间是否存在时钟回退的方法，具体为：
获取业务的服务器时间；
将所述业务的服务器时间与当前时间线相比较，判断是否存在时钟回退；其中，所述当前时间线是预先设置，且所述当前时间线的时间进度随着本地时钟的时间推进；
若判断所述服务器时间迟于当前时间线的当前时间，则确定存在时钟回退；
若判断所述服务器时间不迟于当前时间线的当前时间，则确定不存在时钟回退。
具体地，在判断是否存在时钟回退时，需要将服务器时间与选择的标准进行比较。其中服务器时间与业务生成的最新的分布式唯一id所对应的时间戳时间一致。一旦最新生成的分布式唯一id的时间戳所对应的时间比选择的标准时间要迟，则说明存在时间回退，若不迟于选择的标准时间，则说明不存在时钟延迟。并且，当前时间是事先选择的，并且当前时间线的时间进度随着本地时钟的时间推进，可用来作为判断是否存在时钟回退的标准。
参考图3，本公开实施例提供一种解决时钟回拨问题的装置，包括：
第一处理模块31，用于接收业务请求并生成分布式唯一标识，更新自身业务流程实例标识；
第二处理模块32，用于获取所述业务的第一服务器时间，并判断所述第一服务器时间是否存在时钟回退；
第三处理模块33，用于若判断所述第一服务器时间不存在时钟回退，则继续以不断更新的所述自身业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间；
第四处理模块34，用于若判断所述第一服务器时间存在时钟回退，则选择备份业务流程实例标识以及对应的最新时间为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间。
由于本公开实施例提供的装置，可以用于执行上述实施例所述的方法，其工作原理和有益效果类似，故此处不再详述，具体内容可参见上述实施例的介绍。
本公开实施例提供的解决时钟回拨问题的装置，通过接收业务请求并生成分布式唯一标识id，并更新自身业务流程实例标识workId。此外，获取业务的第一服务器时间，此处的第一服务时间是指生成的最新的标识id所对应的时间戳显示的时间，并依据这一时间判断所述第一服务器时间是否存在时钟回退；若判断所述第一服务器时间不存在时钟回退，则继续以不断更新的所述自身workId为基础，接收所述业务生成的分布式唯一标识id，并更新lastTime；若判断所述第一服务器时间存在时钟回退，则选择所述备份workId中的一个备份workId以及对应的lastTime为基础，接收所述业务生成的分布式唯一id，并更新lastTime，从而避免简单地抛错处理，解决服务器时钟回退服务不可用问题。
根据本公开实施例提供的一种解决时钟回拨问题的装置，其中，所述装置还包括预备处理模块，所述预备处理模块与所述第一模块相连且在第一模块之前，所述预备处理模块具体用于：
设置所述业务的备份数量；
基于所述备份数量分配所述业务的自身业务流程实例标识和每个备份的业务流程实例标识；
初始化所述业务的所述自身业务流程实例标识、所述每个备份业务流程实例标识以及与所述每个备份业务流程实例标识对应的最新时间，其中最新时间的初始值为0毫秒。
根据本公开提实施例供的一种解决时钟回拨问题的装置，其中，所述装置还包括：
第五处理模块，用于接收所述业务的第二服务器时间，并判断所述第二服务器时间是否存在时钟回退；
第六处理模块，用于若判断所述第二服务器时间不存在时钟回退，则继续以所述被选择的一个备份业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间；
第七处理模块，若判断所述第二服务器时间存在时钟回退，则从所述更新后的自身业务流程实例标识和其他备份业务流程实例标识中选择一个业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间
根据本公开实施例提供的一种解决时钟回拨问题的装置，其中，第二处理模块32，具体用于：
获取业务的服务器时间；
将所述业务的服务器时间与当前时间线相比较，判断是否存在时钟回退；其中，所述当前时间线是预先设置，且所述当前时间线的时间进度随着本地时钟的时间推进；
若判断所述服务器时间迟于当前时间线的当前时间，则确定存在时钟回退；
若判断所述服务器时间不迟于当前时间线的当前时间，则确定不存在时钟回退。
根据本公开提供的一种解决时钟回拨问题的装置，其中，第四处理模块34，具体用于：
确定时钟回退的时间；
确定每个所述备份业务流程实例标识中对应的最新时间；
将所述时钟回退的时间与所述每份所述备份业务流程实例标识中对应的最新时间相比较，判断所述时钟回退的时间是否不小于每个所述备份业务流程实例标识中对应的最新时间；
筛选出时钟回退的时间不小于备份业务流程实例标识中对应的最新时间的第一个备份业务流程实例标识；
将所述第一个备份业务流程实例标识作为被选择的备份业务流程实例标识并用来继续生成分布式唯一标识，同时更新最新时间；
其中，第一个备份业务流程实例标识是按照备份业务流程实例标识的顺序依次与所述时钟回退的时间相比较获得。
根据本公开提供的一种解决时钟回拨问题的方法，其中，第七处理模块，具体用于：
确定时钟回退的时间；
确定所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间；
将所述时钟回退的时间与所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间相比较，判断所述时钟回退的时间是否不小于所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间；
筛选出时钟回退的时间不小于所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间的第一个业务流程实例标识；
将所述第一个业务流程实例标识作为被选择的业务流程实例标识并用来继续生成分布式唯一标识，同时更新最新时间；
其中，第一个业务流程实例标识是按照所述自身业务流程实例标识和所述其他备份业务流程实例标识中顺序依次与所述时钟回退的时间相比较获得。
图4示例了一种电子设备的实体结构示意图，如图4所示，该电子设备可以包括：处理器(processor)410、通信接口(Communications Interface)420、存储器(memory)430和通信总线440，其中，处理器410，通信接口420，存储器430通过通信总线440完成相互间的通信。处理器410可以调用存储器430中的逻辑指令，以执行一种解决时钟回拨问题的方法，该方法包括：接收业务生成的分布式唯一标识id，并更新自身业务流程实例标识workId、备份的workId和所述每个备份workId对应的时间最大值lastTime；获取所述业务的第一服务器时间，并判断所述第一服务器时间是否存在时钟回退；若判断所述第一服务器时间不存在时钟回退，则继续以不断更新的所述自身workId为基础，接收所述业务生成的分布式唯一标识id，并更新lastTime；若判断所述第一服务器时间存在时钟回退，则选择所述备份workId中的一个备份workId以及对应的lastTime为基础，接收所述业务生成的分布式唯一id，并更新lastTime。
此外，上述的存储器430中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本公开的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本公开各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
另一方面，本公开还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法所提供的一种解决时钟回拨问题的方法，该方法包括：接收业务生成的分布式唯一标识id，并更新自身业务流程实例标识workId、备份的workId和所述每个备份workId对应的时间最大值lastTime；获取所述业务的第一服务器时间，并判断所述第一服务器时间是否存在时钟回退；若判断所述第一服务器时间不存在时钟回退，则继续以不断更新的所述自身workId为基础，接收所述业务生成的分布式唯一标识id，并更新lastTime；若判断所述第一服务器时间存在时钟回退，则选择所述备份workId中的一个备份workId以及对应的lastTime为基础，接收所述业务生成的分布式唯一id，并更新lastTime。
又一方面，本公开还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各提供的一种解决时钟回拨问题的方法，该方法包括：接收业务生成的分布式唯一标识id，并更新自身业务流程实例标识workId、备份的workId和所述每个备份workId对应的时间最大值lastTime；获取所述业务的第一服务器时间，并判断所述第一服务器时间是否存在时钟回退；若判断所述第一服务器时间不存在时钟回退，则继续以不断更新的所述自身workId为基础，接收所述业务生成的分布式唯一标识id，并更新lastTime；若判断所述第一服务器时间存在时钟回退，则选择所述备份workId中的一个备份workId以及对应的lastTime为基础，接收所述业务生成的分布式唯一id，并更新lastTime。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本公开的技术方案，而非对其限制；尽管参照前述实施例对本公开进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本公开各实施例技术方案的精神和范围。
Claims (10)
1.一种解决时钟回拨问题的方法，其特征在于，包括：
接收业务请求并生成分布式唯一标识，更新自身业务流程实例标识；
获取所述业务的第一服务器时间，并判断所述第一服务器时间是否存在时钟回退；
若判断所述第一服务器时间不存在时钟回退，则继续以不断更新的所述自身业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间；
若判断所述第一服务器时间存在时钟回退，以备份业务流程实例标识中的一个备份业务流程实例标识及其对应的最新时间为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间。
2.根据权利要求1所述的解决时钟回拨问题的方法，其特征在于，在所述接收业务生成的分布式唯一标识之前，还包括：
设置所述业务的备份数量；
基于所述备份数量分配所述业务的自身业务流程实例标识和每个备份的业务流程实例标识；
初始化所述业务的所述自身业务流程实例标识、所述每个备份业务流程实例标识以及与所述每个备份业务流程实例标识对应的最新时间，其中最新时间的初始值为0毫秒。
3.根据权利要求1所述的解决时钟回拨问题的方法，其特征在于，在所述选择所述备份业务流程实例标识中的一个备份业务流程实例标识以及对应的最新时间为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间之后，还包括：
接收所述业务的第二服务器时间，并判断所述第二服务器时间是否存在时钟回退；
若判断所述第二服务器时间不存在时钟回退，则继续以所述被选择的一个备份业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间；
若判断所述第二服务器时间存在时钟回退，则从所述更新后的自身业务流程实例标识和其他备份业务流程实例标识中选择一个业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间。
4.根据权利要求1所述的解决时钟回拨问题的方法，其特征在于，所述若判断所述第一服务器时间存在时钟回退，以备份业务流程实例标识中的一个备份业务流程实例标识及其对应的最新时间为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间，具体包括：
确定时钟回退的时间；
确定每个所述备份业务流程实例标识中对应的最新时间；
将所述时钟回退的时间与所述每份所述备份业务流程实例标识中对应的最新时间相比较，判断所述时钟回退的时间是否不小于每个所述备份业务流程实例标识中对应的最新时间；
筛选出时钟回退的时间不小于备份业务流程实例标识中对应的最新时间的第一个备份业务流程实例标识；
将所述第一个备份业务流程实例标识作为被选择的备份业务流程实例标识并用来继续生成分布式唯一标识，同时更新最新时间；
其中，第一个备份业务流程实例标识是按照备份业务流程实例标识的顺序依次与所述时钟回退的时间相比较获得。
5.根据权利要求3所述的解决时钟回拨问题的方法，其特征在于，所述若判断所述第二服务器时间存在时钟回退，则从所述更新后的自身业务流程实例标识和其他备份业务流程实例标识中选择一个业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间，具体包括：
确定时钟回退的时间；
确定所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间；
将所述时钟回退的时间与所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间相比较，判断所述时钟回退的时间是否不小于所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间；
筛选出时钟回退的时间不小于所述自身业务流程实例标识和所述其他备份业务流程实例标识中对应的最新时间的第一个业务流程实例标识；
将所述第一个业务流程实例标识作为被选择的业务流程实例标识并用来继续生成分布式唯一标识，同时更新最新时间；
其中，第一个业务流程实例标识是按照所述自身业务流程实例标识和所述其他备份业务流程实例标识中顺序依次与所述时钟回退的时间相比较获得。
6.根据权利要求1所述的解决时钟回拨问题的方法，其特征在于，所述接收所述业务的服务器时间，并判断所述服务器时间是否存在时钟回退的方法，具体为：
获取业务的服务器时间；
将所述业务的服务器时间与当前时间线相比较，判断是否存在时钟回退；其中，所述当前时间线是预先设置，且所述当前时间线的时间进度随着本地时钟的时间推进；
若判断所述服务器时间迟于当前时间线的当前时间，则确定存在时钟回退；
若判断所述服务器时间不迟于当前时间线的当前时间，则确定不存在时钟回退。
7.一种解决时钟回拨问题的装置，其特征在于，包括：
第一处理模块，用于接收业务请求并生成分布式唯一标识，更新自身业务流程实例标识；
第二处理模块，用于获取所述业务的第一服务器时间，并判断所述第一服务器时间是否存在时钟回退；
第三处理模块，用于若判断所述第一服务器时间不存在时钟回退，则继续以不断更新的所述自身业务流程实例标识为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间；
第四处理模块，用于若判断所述第一服务器时间存在时钟回退，以备份业务流程实例标识中的一个备份业务流程实例标识及其对应的最新时间为基础，接收所述业务请求并生成分布式唯一标识，并更新最新时间。
8.根据权利要求7所述的解决时钟回拨问题的装置，其特征在于，所述装置还包括预备处理模块，所述预备处理模块与所述第一模块相连且在第一模块之前，所述预备处理模块具体用于：
设置所述业务的备份数量；
基于所述备份数量分配所述业务的自身业务流程实例标识和每个备份的业务流程实例标识；
初始化所述业务的所述自身业务流程实例标识、所述每个备份业务流程实例标识以及与所述每个备份业务流程实例标识对应的最新时间，其中最新时间的初始值为0毫秒。
9.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至6任一项所述解决时钟回拨问题的方法的步骤。
10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述解决时钟回拨问题的方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110880919.4A CN113589881A (zh) | 2021-08-02 | 2021-08-02 | 解决时钟回拨问题的方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110880919.4A CN113589881A (zh) | 2021-08-02 | 2021-08-02 | 解决时钟回拨问题的方法和装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113589881A true CN113589881A (zh) | 2021-11-02 |
Family
ID=78253754
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110880919.4A Pending CN113589881A (zh) | 2021-08-02 | 2021-08-02 | 解决时钟回拨问题的方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113589881A (zh) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160275908A1 (en) * | 2015-03-18 | 2016-09-22 | Samsung Electronics Co., Ltd. | Electronic device and method of updating screen of display panel thereof |
| CN110830608A (zh) * | 2019-11-14 | 2020-02-21 | 腾讯科技（深圳）有限公司 | 一种全局唯一标识符生成方法、装置、设备及存储介质 |
| CN112398945A (zh) * | 2020-11-16 | 2021-02-23 | 中国工商银行股份有限公司 | 一种基于背压的业务处理方法及装置 |
| CN112559908A (zh) * | 2020-12-16 | 2021-03-26 | 北京百度网讯科技有限公司 | 数据标识生成方法、装置、设备、介质和程序产品 |
| CN113190547A (zh) * | 2020-01-14 | 2021-07-30 | 深圳市茁壮网络股份有限公司 | 一种全局唯一且递增的id生成方法及系统 |
-
2021
- 2021-08-02 CN CN202110880919.4A patent/CN113589881A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160275908A1 (en) * | 2015-03-18 | 2016-09-22 | Samsung Electronics Co., Ltd. | Electronic device and method of updating screen of display panel thereof |
| CN110830608A (zh) * | 2019-11-14 | 2020-02-21 | 腾讯科技（深圳）有限公司 | 一种全局唯一标识符生成方法、装置、设备及存储介质 |
| CN113190547A (zh) * | 2020-01-14 | 2021-07-30 | 深圳市茁壮网络股份有限公司 | 一种全局唯一且递增的id生成方法及系统 |
| CN112398945A (zh) * | 2020-11-16 | 2021-02-23 | 中国工商银行股份有限公司 | 一种基于背压的业务处理方法及装置 |
| CN112559908A (zh) * | 2020-12-16 | 2021-03-26 | 北京百度网讯科技有限公司 | 数据标识生成方法、装置、设备、介质和程序产品 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110830608B (zh) | 一种全局唯一标识符生成方法、装置、设备及存储介质 | |
| CN112865992B (zh) | 分布式主从系统中主节点的切换方法、装置和计算机设备 | |
| CN111404730B (zh) | 一种虚拟路由器的状态同步方法、装置、电子设备及存储介质 | |
| CN103559063A (zh) | 应用程序的更新方法、系统及应用程序系统和参数据配置系统 | |
| CN110825758B (zh) | 一种交易处理的方法及装置 | |
| CN106973106B (zh) | 一种获取会话信息的方法、装置及系统 | |
| CN111314221A (zh) | 业务处理方法、装置、设备及计算机可读存储介质 | |
| CN113589881A (zh) | 解决时钟回拨问题的方法和装置 | |
| CN107623705B (zh) | 基于视频云存储系统的存储模式升级方法、装置和系统 | |
| CN108900347B (zh) | 集群初始化配置方法、装置、系统、设备及可读存储介质 | |
| CN108418857B (zh) | 一种Zookeeper集群系统及其连接方法和装置 | |
| CN115952198A (zh) | 一种基于有限状态机的云缓存数据库施工处理方法及装置 | |
| CN111143041A (zh) | 一种数据一致性方法、分布式协调器及中央协调器 | |
| US20210021467A1 (en) | Method and device for managing domain name configuration deployment | |
| CN115766439A (zh) | Kvm设备批量升级方法、装置和电子设备 | |
| CN113918531A (zh) | 分布式表格系统的数据同步方法、装置以及服务端设备 | |
| CN112199104A (zh) | 一种软件升级方法、装置、电子设备和存储介质 | |
| CN112783832B (zh) | 一种存储快照文件的方法及装置 | |
| CN114499729B (zh) | 虚拟机时间同步方法、设备及存储介质 | |
| CN111209292B (zh) | 一种仓位数据管理方法、装置及系统 | |
| CN115168003A (zh) | 一种集群服务器的定时任务处理方法及装置 | |
| CN112235393B (zh) | 一种基于物流系统的服务稳定方法和装置 | |
| CN112416398A (zh) | 一种主服务器配置信息更新方法及装置 | |
| CN110046192B (zh) | 请求信息的序号生成系统和方法 | |
| CN116318504A (zh) | 时钟同步方法、装置、设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |