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

时间:2012-07-07 10:39:20

标签: random selection p2p peer

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

如何让所有玩家/同伴快速有效地同意一个随机同行成为最初的经销商/服务器?

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

非常感谢任何帮助。

1 个答案:

答案 0 :(得分:0)

您需要了解Paxos算法(即选举领导者)。