用于存储同步数据的分布式算法

时间:2012-04-08 17:01:08

标签: algorithm distributed-computing

在分布式系统中,所有代理都应使用相同的密钥来加密信息。系统是完全分布式的,没有代理人有特权,代理人可以来和离开。

每个代理都持有一个密钥,我希望任何代理都可以立即更换密钥。也就是说,从某个时间t开始,所有代理都将使用新密钥K'而不是之前的密钥K

连接可靠(tcp),但也应考虑更通用的解决方案。

是否有标准算法可以做到这一点?

我错过了类似共识算法的教科书。

我的想法:

  1. 所有座席都会围成一圈。
  2. 每个代理人都会在创建密钥的时候将新密钥发送给他的邻居。
  3. 当代理收到新密钥时,它会比较两个密钥的创建日期,并将丢弃旧密钥。
  4. 当代理人抛出他以前的钥匙时 - 他会把他的新钥匙发给他的邻居。

2 个答案:

答案 0 :(得分:0)

如果我做对了,你想要一个协议协议。根据您的假设(例如,同步,可能的故障等),存在许多这样的协议。 例如,在很多情况下,simpe群通信协议(例如,ISIS)就足够了,对于更复杂的故障模式,您需要拜占庭协议。

答案 1 :(得分:0)

您可以查看this几种通用方法,甚至可以看到this几个着名方法。