If the sender crashes before sendin

If the sender crashes before sending a single message, then no one receives it, and ato- micity trivially holds. Otherwise, if the sender crashes at the middle of the multicast, then the receivers carry out the unfinished work of the sender by forwarding each newly received message to every other member of the group. This satisfies the require- ment of atomic multicast, although at the expense of a large number of messages, the complexity of which is O(n2). The message complexity can be reduced if the maximum number t of faulty processes is known. For example, if t = 1, then after the initiator i sends out one round of messages, it is adequate for one more process j to send a second round of messages. Success is guaranteed since both i and j cannot crash—so every nonfaulty process must receive a copy of the message. The maximum number of mes- sages is limited to 2n.

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

Если отправитель перед отправкой одного сообщения, то никто не получает его, и АТО micity тривиально держит. В противном случае если отправитель аварийно завершает работу в середине многоадресной рассылки, то приемники выполнять незавершенной работы отправителя путем пересылки каждого вновь получил сообщение для каждого члена группы. Это удовлетворяет требуют ment атомного многоадресной рассылки, хотя за счет большого количества сообщений, сложность которых является O(n2). Можно уменьшить сложность сообщения, если известно максимальное число т ошибочных процессов. Например если t = 1, то после инициатора я посылает один раунд сообщений, достаточно для одного больше j процесса для отправки второго раунда сообщений. Успех гарантирован, поскольку не может аварийно завершить работу i и j — так что каждый nonfaulty процесс должен получить копию сообщения. Максимальное количество Мон мудрецами ограничена 2n.

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

Если отправитель аварий перед отправкой одного сообщения, то никто не принимает его, и ato- micity тривиальным держит. В противном случае, если аварии отправителю в середине многоадресной передачи, то приемники осуществляют незаконченную работу отправителя путем пересылки каждого вновь принятого сообщения любому другому члену группы. Это удовлетворяет требование атомарного многоадресной рассылки, хотя и за счет большого количества сообщений, сложность которых является O (n 2). Сложность сообщения может быть уменьшено, если максимальное число т дефектных процессов известно. Например, если т = 1, то после того, как инициатор я посылает один раунд сообщений, является достаточной для более одного процесса J послать второй раунд сообщений. Успех гарантирован, так как я и J не может привести к сбою-поэтому каждый nonfaulty процесс должен получить копию сообщения. Максимальное количество сообщений ограничено 2n.

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

если он упадет до направления одно сообщение, то никто не получает, и ану - micity trivially проводит.в противном случае, если отправитель дорожно - транспортных происшествий в середине multicast -, а затем приемников выполнения незавершенной работы отправителя, направив друг недавно получил сообщение для всех остальных членов группы.это соответствует требуют - мента атомной многоадресной передачи, хотя за счет большого числа сообщений, сложность которых - O (N2).послание, сложность может быть сокращен, если максимальное количество ошибочных процессов, не известно.например, если t = 1, то после того, как инициатор я отправляет один раунд сообщения, необходимо еще один процесс J направить второго раунда сообщений.успех гарантирован, поскольку я и так все nonfaulty J не столкновение процесс должен получить копию сообщения.максимальное число мчс - мудрецы ограничивается 2n.