11.3.2.2 β-SynchronizerThe β-synchr

11.3.2.2 β-Synchronizer
The β-synchronizer needs an initialization phase before the simulation of the clock ticks begins. The initialization phase involves constructing a spanning tree of the network. A designated initiator is the root of the spanning tree. The initiator starts the simulation by sending out to its children a next message that prompts them to start the simulation for tick 0. Thereafter, the operations are similar to those in the α-synchronizer, except that the control messages (next, safe, and ack) are sent along the tree edges only. A safe process sends a message to its parent to indicate that the entire subtree under it is safe for tick i. If the root receives a message from each child, then it knows that every node in the spanning tree is safe for tick i—so it sends a next message to start the simulation of the next tick (i + 1).
The message complexity M(β) can be estimated as follows. Each process exchanges the following messages:

1. Sends and receives messages for tick i to and from its neighbors.
2. Sends and receives to and from its neighbors. Thereafter it sends a message to its parent.
3. Receives a message from each child via the tree edges. The safe signals are convergecast via tree edges. If the process itself is safe, and it is not the root, then it sends a safe message to its parent.
4. When the root receives the safe messages from every child, it knows that the entire tree is safe. Then it sends out a message via the tree edges to the nodes of the network. After receiving the message, a node begins the simulation of tick (i + 1).

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

11.3.2.2 β-синхронизаторΒ-синхронизатор нуждается этап инициализации перед началом моделирования тиков. Этап инициализации включает строительство остовное дерево сети. Назначенный инициатор является корнем остовного дерева. Инициатор запускает симуляцию, отправив своим детям следующее сообщение, предлагающее им начать моделирование для деления 0. После этого операции аналогичны α-синхронизатор, за исключением того, что управляющие сообщения (далее, Сейф и ack) отправляются только по краям дерева. Безопасный процесс посылает Послание к его родителю, чтобы указать, что все поддерево под ним является безопасным для клеща. Если корень получает сообщение от каждого ребенка, то он знает, что каждый узел остовного дерева является безопасным для тик я — поэтому он отправляет следующее сообщение, чтобы начать моделирование следующего тика (i + 1).Сложность сообщения M(β) можно оценить следующим образом. Каждый процесс обменивается следующие сообщения:1. Отправка и получение сообщений для tick я к и от своих соседей.2. Отправка и получение и из своих соседей. После этого он посылает сообщение к его родительскому элементу.3. получает сообщение от каждого ребенка через края дерева. Безопасные сигналы являются convergecast через края дерева. Если сам процесс является безопасным, и не корень, то он посылает безопасное сообщение к его родительскому элементу.4. когда корень получает безопасные сообщения от каждого ребенка, он знает, что все дерево является безопасным. Затем он посылает вне сообщение через края дерева узлов сети. После получения сообщение, узел начинается моделирование клеща (i + 1).