【问题标题】:How do I track random numbers with stateless services如何使用无状态服务跟踪随机数
【发布时间】:2021-12-20 19:59:10
【问题描述】:

我有一个设计问题,我正在寻找一种有效的方法来解决:

我正在运行单个服务的三个实例。每个实例都是完全无状态的,并公开一个端点/token。当客户端调用/token 端点时,会返回一个随机数。随机数由非重复伪随机数生成器生成,该生成器在第一次调用它时生成一个唯一的随机整数,然后在下一次调用它时重复相同的序列。换句话说,它是 n 个值的重复循环。比如n = 20,它会在前 20 次被调用时返回 0 到 20 范围内的唯一值。

这里的问题是:鉴于我正在运行此服务的三个实例,我如何避免重复随机整数,因为任何服务都不知道它们中的任何一个生成了什么随机值。

这是我所做的:

  • 我作为环境变量传递了一个种子值,它确保所有服务都生成相同的随机序列。

  • 我已经设置了一个数据库,这些服务中的每一个都可以远程访问。它有一个单列 map 设置为默认值 0 的表

  • 当客户端调用服务的/token端点时,服务将map列中的值加1并获取结果值。

  • 然后我返回这个结果值在随机序列中映射到的随机数

上述方法有效吗? 服务在尝试访问数据库行时会遇到竞争情况吗? 没有数据库能解决这个问题吗?

非常感谢您的建议。

提前致谢

【问题讨论】:

  • 只需消除“无状态”(不是真正的无状态)服务并将伪随机逻辑移至客户端,客户端直接使用数据库进行协调。你实际上并不需要一个数据库,只是一个具有一些一致性和可用性保证的计数器服务。
  • 你可以使用类似 LCG 的东西,它具有非常大的“可跳跃”或“可跳跃”周期,只需在序列开头启动第一个服务,第二个启动 1/3通过的方式和通过方式的第三次开始 2/3。
  • REF:“我已作为环境变量传递,这是一个确保所有服务生成相同随机序列的种子值。”如何设置不同的 env 值以确保您从服务的不同部署中获得不同的值?

标签: database random architecture microservices


【解决方案1】:

可以使用像雪花一样的声音-

它们将不再是常规整数,而是整数,但您需要在其中编码一些信息,您可以构造它们以便它们按位编码信息。

假设您的整数是 64 位。您可以为服务留下 x 位,您可以为种子留下 y 位,为“真实”id 留下 z 位。(例如日期时间滴答声)。

这样做你会得到类似 0001 (serviceid) (x=4) 1010 (z=4) (你的 n=20) 0101....0 (56 bits for datetime ticks)。

所以现在您可以通过 serviceId 识别您生成的数字,给它们一些种子(可能是配置)和一些“真实”部分。

更多关于雪花的信息你可以从here找到。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2015-03-07
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2020-08-28
    • 2010-11-27
    • 2010-09-05
    相关资源
    最近更新 更多