11.2.3 election in arbitrary networ

11.2.3 election in arbitrary networks
For general networks, if a ring is embedded on the given topology, then a ring algorithm can be used for leader election. The orientation of the embedded ring helps messages propagate in a predefined manner. As an alternative, one can use flooding to construct a leader election.

Assume that the algorithm runs in rounds. Initially, ∀i ∈ V: L(i) = i. In each round, each node i sends its L(i) to every node j ∈ N(i). After a node i received the messages from its neighbors, it picks the largest id from the set {L(i) ∪ L(j): j ∈ N(i)}, assigns it to L(i), and sends the updated L(i) to its neighbors. The algorithm will terminate after D rounds, where D is the diameter of the graph. Here is an outline:

Результаты (русский) 1:

11.2.3 выборы в произвольных сетяхДля общих сетей если кольцо внедрен на данной топологии, то алгоритм кольцо может использоваться для избрания лидера. Ориентация встроенного кольца помогает распространять в заранее порядке сообщения. В качестве альтернативы можно использовать наводнения для создания выборов лидера.Предполагается, что алгоритм работает в раундах. Первоначально, Пиксели ∈ V: L(i) =. В каждом раунде, каждый узел я посылает его L(i) каждый узел j ∈ N(i). После узла я получил сообщения от своих соседей, он выбирает крупнейший id из набора {L(i) ∪ L(j): j ∈ N(i)}, присваивает его L(i) и посылает обновленный L(i) своих соседей. Алгоритм будет прекращен после раундов D, где D — диаметр графа. Вот план:

Результаты (русский) 2:

11.2.3 выборы в произвольных сетях
Для общих сетей, если кольцо вкладывается в данной топологии, то алгоритм кольцо может быть использовано для лидера выборов. Ориентация встроенного кольца помогает сообщения распространяются в установленном порядке. В качестве альтернативы, можно использовать затопление построить лидера выборов.

Предположим , что алгоритм работает в раундах. Первоначально ∀i ∈ V: L (я) = я. В каждом раунде, каждый узел I посылает его L (I) , для каждого узла J ∈ N (I). После того, как узел , я получил сообщения от своих соседей, он выбирает наибольший идентификатор из множества {L (I) ∪ L (J): J ∈ N (I)}, присваивает его L (I), и посылает обновленный L (я) к своим соседям. Алгоритм завершится после того, как D раундов, где D является диаметром графа. Вот план:

Результаты (русский) 3:

11.2.3 выборы в произвольных сетейдля общей сети, если кольцо вставлено в топологии, то кольцо алгоритм может использоваться для выборов лидера.направленность встроенный кольцо помогает сообщения распространять в заранее определенном порядке.в качестве альтернативы, можно использовать наводнение построить выборов лидера.предполагается, что алгоритм идет в обход.первоначально, ∀ я ∈ V: 1 (i) =. в каждом раунде, каждый узел я направляет свои л (я) каждый узел J ∈ N (i).после того, как я получил сообщения узла от своих соседей, она выбирает наиболее ID из набора {L (I) ∪ л (j): j ∈ N (i)}, отдают его на л (I), и направляет обновленный л (i) для своих соседей.алгоритм истекает после d раундов, где d - диаметр график.вот план: