对等游戏中的随机对等选择算法？

Question

我正在为 iPhone/iPad 开发一款使用 Apple 配对服务的扑克游戏。我将使用客户端-服务器拓扑，其中经销商是服务器。每手都会有一个新的服务器/经销商。然而，在初始经销商/服务器选择之前，游戏使用点对点拓扑，这让我进退两难。

我如何让所有玩家/对等方同意一个随机对等方作为初始经销商/服务器，快速有效？

我目前正在对自己的方法进行故障排除，通过该方法我让每个对等方广播一个随机数。收到所有号码后，对它们进行排序，编号最小的对等方是初始经销商。但是，我遇到的问题（重复号码等）促使我找到了更好的解决方案。

任何帮助将不胜感激。

Answer 1

您需要了解Paxos 算法（即选举领导者）。