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

Question

在分布式系统中，所有代理都应该使用相同的密钥来加密信息。系统完全分布式，没有代理特权，代理可以进出。

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

连接可靠（tcp），但也应考虑更通用的解决方案。

有没有标准的算法来做到这一点？

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

我的想法：

1. 所有代理将连接成一个圆圈。
2. 每个代理都会将新密钥发送给他的邻居，一旦他得到一个，以及密钥的创建时间。
3. 当代理收到新密钥时，它将比较两个密钥的创建日期并丢弃旧密钥。
4. 当代理人扔掉他以前的钥匙时 - 他会将他的新钥匙发送给他的邻居。

Answer 1

您可以在少数通用方法中看到这一点，甚至对于少数著名的方法也是如此。

Answer 2

如果我猜对了，你希望有一个协议协议。根据您的假设（例如，同步、可能的故障等），有很多这样的协议。例如，在很多情况下，简单组通信协议（例如，ISIS）就足够了，对于更复杂的故障模式，您需要拜占庭协议。