分布式系统中的时间偏斜发生器

时间:2018-08-13 10:44:52

标签: time distributed-computing

我有两个应用程序,我需要在所有时间范围内的两个(或多个)端生成相同的标识符。例如

1:00 - 2:00 = 15
2:01 - 3:00 = 16
...

我知道如果没有其他信息,这是不可能的,因为我无法以足够好的精度(使用NTP)来同步时间。

我想知道,如果我给系统最大的时间偏差,是否可以这样做?例如:两边的时钟永远不会歪曲超过5分钟。

我不在乎,具有相同ID的范围是否为1小时(即使是短时间的最大偏斜(以分钟为单位))。我只需要双方生成始终相同的ID。

我的猜测是最大歪斜不会添加足够的信息,但是我找不到任何证据。


//替代方法是使用分布式共识,但我宁愿采用一些更轻量级的策略。

//而且我不想生成静态数字:-)

0 个答案:

没有答案