Lemma 10.5The attributes branch and

Lemma 10.5

The attributes branch and rejected are stable.
As a consequence of Lemma 10.5, while searching for the least weight output edge, test
messages are sent through the basic edges only.
Once the lwoe has been found, the root node sends out a changeroot message to the nodes in its own fragment. This is the approval from the leader to go ahead. The node at the end of lwoe receiving the changeroot message sends out a join message to the node at the other end of the lwoe, indicating its willingness to join. The join message initiates a merge or an absorb operation. Some possible scenarios are summarized as follows:
Scenario 1: Merge: A node i in a fragment T at level L sends out a (join, level = L, name = T) message to a node j in another fragment T′ at the same level L′ = L and receives a (join, level = L′, name = T′) message in return (Figure 10.11). Thereafter, the edge through which the join messages were exchanged becomes a tree edge and changes its status to branch. Between the two nodes (i, j) at the endpoints of the lwoe, the one with the larger id serves as the new root. The new name of the fragment corresponds to the weight of the edge (i, j) and its level changes to (L + 1). The new root starts the next phase by broadcasting an (initiate, L + 1, name) message to the nodes in the combined fragment.

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

Лемма 10.5Атрибуты ветку и отклонены являются стабильными.Как следствие 10.5 "ЛЕММА" при поиске наименее вес выходного края, тестсообщения отправляются через основные края только.После того, как был найден lwoe, корневой узел отправляет changeroot сообщение к узлам в собственный фрагмент. Это одобрение от лидера, чтобы идти вперед. Узел в конце lwoe, получили сообщение changeroot посылает сообщение соединения к узлу на другом конце lwoe, указав свою готовность присоединиться к. Join сообщение инициирует слияние или поглощают операцию. Некоторые возможные сценарии сводятся к следующему:Сценарий 1: Слияние: узел в фрагменте T на уровне L посылает (присоединиться, level = L, имя = T) сообщение узел j в другом фрагменте T′ на том же уровне L′ = L и получает (присоединиться, уровень = L′, имя = T′) сообщение в возвращении (рисунок 10.11). После этого края, через которые были обмен сообщениями join становится край дерева и меняет свой статус филиала. Между двумя узлами (i, j) на конечных точках lwoe один с более id служит новым корнем. Новое имя фрагмента соответствует весу края (i, j) и изменения ее уровня в (L + 1). Новый корень начинается следующий этап вещания (начало, L + 1, имя) сообщение к узлам в объединенном фрагменте.

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

Лемма 10.5

Атрибуты ветви и отклоненные являются стабильными.
Как следствие леммы 10.5, при поиске наименьшего выходного веса края, тестовые
сообщения посылаются только через основные края.
После того , как lwoe был обнаружен, корневой узел посылает changeroot сообщение узлам в своем собственном фрагменте. Это утверждение от лидера , чтобы идти вперед. Узел в конце lwoe приема сообщения changeroot посылает сообщение присоединиться к узлу на другом конце lwoe, что указывает на его готовность присоединиться. Сообщение присоединиться инициирует слияние или операцию впитывать. Некоторые возможные сценарии резюмировать следующим образом :
Сценарий 1: Объединение: Узел я в фрагменте T на уровне L посылает (соединение, уровень = L, имя = T) сообщение к узлу J в другом фрагменте Т 'в то же самое уровень L '= L и получает (соединение, уровень = L', имя = Т ') сообщение в ответ (Рисунок 10.11). После этого края , через которые были обменены Соединить сообщения становится деревом края и меняет свой статус филиала. Между двумя узлами (I, J) на концах lwoe, один с большим идентификатором служит в качестве нового корня. Новое название фрагмента соответствует весу ребра (I, J) и его изменения уровня до (L + 1). Новый корень начинает следующий этап с помощью эфирного вещания (инициировать, L + 1, имя) сообщение для узлов в комбинированном фрагменте.

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

лемма 10,5атрибуты власти и не являются стабильными.в результате лемма 10.5, при поиске наименее вес производства края, испытаниясообщения направляются через основные края.после того, как lwoe установлено, коренные узел является changeroot послание узлов в его фрагмент.это разрешение от лидера, идти вперед.узел в конце lwoe получения changeroot сообщение является участие сообщение на узел, на другом конце этой lwoe, о его готовности присоединиться.также присоединиться к сообщение инициирует слияния или поглощения операции.некоторые возможные сценарии можно резюмировать следующим образом:сценарий 1: объединить: узел, я в фрагмент T на уровне 1 является (присоединиться, уровне = 1, name = t) послание узел J в еще один фрагмент т - х на том же уровне, L - х = л и получает (присоединиться, уровне = 1 - х, name = t ′) сообщение в свою очередь (диаграмма 10.11).после этого края, через которые присоединиться к сообщений обменялись превращается в дерево и изменения его статуса края.между двумя узлами (я, j) по параметрам из lwoe, один с крупными ID является новые корни.новое название - фрагмент, который соответствует весу края (я, j) и уровне изменения (1 + 1).новые корни начинается следующий этап, трансляцию (инициировать, 1 + 1, имя) послание узлы в сочетании фрагмент.