Algorithm 一种面向超立方体的领导者选举算法

我遇到了一个问题，我必须为一个定向超立方体设计一个领导人选举算法。这应该通过使用一个回合数等于超立方体维数D的竞赛来完成。在每个阶段d中，使用1我已经很长时间没有研究分布式系统了，但我希望这有点帮助：）

问题：在具有tolopogy的网络中。在这种拓扑中，每个节点正好有D个邻居（其中D是超立方体的维数）。由于超立方体是定向的，节点知道它们的哪些链接对应于每个维度。此外，我假设所有节点都标记有某个唯一的id，这是此类问题的典型情况

---

如果我很了解您的解决方案指导原则，那么该算法似乎很简单：一个节点正好有D个状态。在每个州，我们都需要更多的信息。一个示例案例在很大程度上可以帮助解决问题。您还需要什么样的信息？示例输入、预期输出，以及您到底在坚持什么。@Paul Nathan:听起来很不错。@mick。。Xavir是对的，我们需要样本输入和输出。这是你回答问题的最好方法。是的，这非常有帮助，对理解关键思想有很大帮助，但我也想知道如何为它创建算法，因为有几种方法可以完成这次选举（我后来找到了）。通过你的帮助和我自己的一点思考，我成功地开发了一个算法。我将在几周后发布我的解决方案。非常感谢您的麻烦和宝贵的时间！

   (1)    (2)
    1-----2
    |     |
    |     |
    4-----3
   (4)    (3)

   (2)    (2)
    1-----2
    |     |
    |     |
    4-----3
   (4)    (4)

   (4)    (4)
    1-----2
    |     |
    |     |
    4-----3
   (4)    (4)