两个实体之间的同步算法?

时间:2017-05-07 04:23:44

标签: algorithm synchronization

假设我有两个实体node Anode Bnode A在运行时存储某些变量,node B负责将这些变量永久存储在单独的数据库中。

在任何时间点,node A和/或node B可能会死亡" (即崩溃/尚未执行/等)。我正在寻找一种算法,它将根据最新的(时间戳)候选者同步node A和数据库中的变量值。一些案例场景:

  1. node B正在运行,数据库包含变量x=5node A上线(已执行)。同步算法将5分配给x
  2. 中的变量A
  3. node A正在运行并保存变量y=10的值。 node B已执行。同步算法意识到数据库中y的值早于y中与变量nodeA关联的时间戳,因此数据库中的y将被值覆盖10
  4. node Anode B正在投放。 node A变量z更新为值17。同步算法还将数据库中变量z的值更新为17
  5. 当然,我可以坐下来想一个算法来做这件事。我的问题是 - 这种同步的既定算法是否已存在?

0 个答案:

没有答案