Causal order multicast: Let m1 and

Causal order multicast: Let m1 and m2 be a pair of messages in a group, such that
sent(m1) ≺ sent(m2). Then causal order multicast requires that every process in the system
must deliver m1 before m2. Local order multicast trivially satisfies this. Causal order multicast modifies it by imposing delivery orders among causally ordered messages from distinct senders too. Here is an example: A group of students scattered across a large cam- pus are preparing for an upcoming quiz through a shared bulletin board. Someone comes up with a question and throws it to the entire group, and whoever knows the answer mul- ticasts it to the entire group. The delivery of a question to each student must happen before the delivery of the corresponding answer, since these are causally related. It will be awk- ward (and a violation of the rules of causal ordered multicast) if some student receives the answer first and then the corresponding question!
Total order multicast: In total order atomic multicast, every member of the group is required to deliver all messages sent within the group in identical order. It implies that if every pro- cess i maintains a queue Q • i (initially empty) to which a message is appended as soon as it is delivered, then eventually, for any two distinct processes i and j, Q. i = Q. j. Note that the order in which the messages are delivered has no connection with the real time at which these messages were sent out.

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

Причинно-следственная порядок многоадресной рассылки: пусть m1 и m2 пару сообщений в группе, чтоsent(M1) ≺ sent(m2). Затем причинная порядок многоадресной рассылки требует, чтобы каждый процесс в системенеобходимо доставить m1 до m2. Локального порядка многоадресной рассылки тривиально удовлетворяет это. Причинно-следственная порядок многоадресной рассылки изменяет его путем введения доставки заказов среди каузально упорядоченные сообщения от различных отправителей тоже. Вот пример: группа студентов, разбросанных по большой кулачок гной готовятся к предстоящей викторины по общей доске. Кто-то приходит вверх с вопросом и бросает его ко всей группе, и кто знает ответ муль ticasts его ко всей группе. Поставка вопрос к каждому студенту должно произойти до доставки соответствующего ответа, так как они каузально связаны. Это будет awk Уорд (и нарушение правил причинных упорядоченных multicast) Если некоторые студент получает ответ сначала и затем соответствующий вопрос!Общий порядок многоадресной рассылки: В atomic многоадресной рассылки общего заказа, каждый член группы должен доставить все сообщения, отправленные в группе в одинаковом порядке. Это означает, что если каждый про Сесс я поддерживает очередь Q • i (изначально пустой) к которому сообщение добавляется сразу после его доставки, а затем в конечном итоге, для любых двух различных процессов i и j, вопрос: i = Q. Дж. Обратите внимание, что порядок, в котором сообщения доставляются не имеет связи с реального времени, при котором эти сообщения были отправлены.

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

причинно - следственной порядка multicast -: пусть м1 и м2 будет пара сообщений в группе, так чтопослал (м1) ≺ послал (м2).затем причинно - следственной порядка multicast - требует, чтобы каждый процесс в системедолжен доставить м1 до м2.чтобы она trivially местных соответствует этому.чтобы она изменяет его путем установления причинно - следственной заказы среди причинно - следственную связь заказал сообщений от отдельных отправителей тоже.вот пример: группа студентов, разбросанных по всей большой крюк - гной готовятся к предстоящей акции в рамках совместной доски объявлений.кто - то придумывает вопрос и бросает его на всю группу, и тот, кто знает ответ муля - ticasts это всей группы.поставки вопрос каждый студент должен произойти до сдачи соответствующего ответа, поскольку они взаимосвязаны.это будет awk - уорд (и нарушение правил причинно - следственной приказал multicast -), если некоторые студент получает ответ, а затем соответствующий вопрос!в общей сложности с multicast -: в общей сложности для атомной групповых, каждый член группы требуется доставить все отправленные в группе в идентичных тем.это означает, что, если все pro - сесс я ведет очереди Q - я (первоначально пустые), к которому прилагается сообщение, как только оно будет доставлено, затем на два отдельных процесса I и J. i =. J. заметим, что порядок, в котором сообщения доставлены не имеет связи с реальное время, на которых эти послания были отправлены.