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

Question

我正在开发一款iPhone/iPad的扑克游戏，该游戏使用Apple的配对服务。我将使用经销商是服务器的客户端 - 服务器拓扑。每只手都会有一个新的服务器/经销商。然而，在最初的经销商/服务器选择之前，游戏采用点对点拓扑，这让我陷入了困境。

如何让所有玩家/同伴快速高效地同意一个随机点作为初始经销商/服务器？

我目前正在排除故障我自己的方法，我有每个对等点广播一个随机数。在收到所有号码后，他们被分类，最低号码的同龄人是最初的经销商。然而，我遇到的问题（重复数字等）促使我找到更好的解决方案。

任何帮助将不胜感激。

Answer 1

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