15.5 orDereD multICasts In multicas

15.5 orDereD multICasts

In multicast groups, there are two orthogonal issues: reliability and order. Reliable multi- cast addresses only the reliability issue by guaranteeing that each member receives every message sent out by the other members in spite of process failures. So far, it is silent about the order in which these messages are delivered. However, even in basic multicast, many applications require a guarantee stronger than atomicity—here, the order of message deliv- ery becomes important. Even if the underlying communication is reliable, guaranteeing the order of message delivery can be far from trivial. One such version requires all mes- sages to be delivered to every group member in the same total order. For example, a group of replicated files cannot be in the same state unless all replicas apply the updates from their users in the same order. Other applications may have a weaker ordering requirement.* Guaranteeing ordered message delivery in the presence of process crashes (i.e., implement- ing the reliable version of ordered multicast) is much more challenging than the basic ver- sions. In this chapter, we will primarily focus on the basic versions of ordered multicasts.
The following are the three main types or orderings that have been studied in the con- text of ordered multicasts:

1. Local order multicast (also called single-source FIFO)
2. Causal order multicast
3. Total order multicast

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

15.5 приказал мультивещания В группах многоадресной рассылки, есть еще два ортогональных проблемы: надежность и порядок. Надежная multi-cast решает только вопрос надежности, гарантируя, что каждый член получает каждое сообщение, отправленное других членов, несмотря на неудачи процесса. Пока ничего не говорится о том порядке, в котором эти сообщения доставляются. Однако, даже в базовой многоадресной рассылки, многие приложения требуют гарантии сильнее, чем атомарности — здесь, порядок сообщения компенси ery становится важным. Даже если основной коммуникации является надежным, гарантируя порядок доставки сообщений может быть далеко не тривиальная. Одна такая версия требует все mes мудрецы будет поставляться для каждого члена группы в том же общего порядка. Например группа файлов не может быть в том же состоянии, если все реплики применять обновления от своих пользователей в том же порядке. Другие приложения могут иметь слабее заказ requirement.*, гарантирование приказал доставки сообщений при наличии процесса аварий (например, реализовать ing надежную версию заказанного многоадресной рассылки) является гораздо более сложной, чем основные версии решений. В этой главе мы будет главным образом на основные версии заказанных мультивещания.Ниже приведены три основных типа или заявки, которые были изучены в кон тексте приказал мультивещания:1. местный порядок многоадресной рассылки (также называемый одного источника FIFO)2. причинная порядок многоадресной рассылки3. Общий порядок многоадресной рассылки

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

15.5 ORDERED Multicasts

В группах многоадресной передачи , существуют два ортогональных вопроса: надежность и порядок. Надежный мульти- литая обращается только вопрос надежности, гарантируя , что каждый участник получает каждое сообщение , разосланный другими членами, несмотря на неудачи процесса. До сих пор он молчит о том порядке , в котором доставляются эти сообщения. Тем не менее, даже в базовой многоадресной рассылки, многие приложения требуют гарантию сильнее , чем атомарность-вот, порядок сообщение постав- ERy становится важным. Даже если базовая связь надежна, что гарантирует порядок доставки сообщений может быть далеко не тривиальным. Одна такая версия требует , чтобы все сообщений в список будут доставлены каждому члену группы в том же общего порядка. Например, группа скопированных файлов не может быть в том же состоянии , если все реплики не применять обновления от своих пользователей в том же порядке. Другие приложения могут иметь более слабое требование заказа. * Гарантирование упорядоченную доставку сообщений при наличии технологических аварий (т.е. реа- ИНГ надежную версию заказанного многоадресной рассылки) является гораздо более сложным , чем основные версиях. . В этой главе мы в первую очередь сосредоточиться на основных версиях упорядоченных многоадресных
Ниже приведены три основных типа или упорядоченности , которые были изучены в контексте упорядоченных многоадресных:

1. Локальный групповой заказ (также называемый одним источником FIFO)
2. Причинная многоадресного порядка
3. Общий групповой заказ

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

15.5 приказал multicastsв подобных групп, есть две проблемы: надежность и под заказ.надежные multi - актеры говорится только о надежности вопрос, гарантируя, что каждый участник получает все сообщения, рассылаемые других членов, несмотря на неудачи в процессе.на сегодняшний день, в нем ничего не говорится о порядке, в котором эти сообщения доставлены.однако даже в основных multicast - многие приложения требуют гарантий, сильнее, чем атомарность здесь порядка сообщения deliv - ery становится важным.даже в том случае, если основные коммуникации является надежным, гарантировать порядок доставки сообщений может быть далеко не простой.один такой вариант требует, чтобы все мудрецы мчс - на каждого члена группы в том же общего порядка.например, группа воспроизвести файлы не могут быть в одном и том же государстве, если все реплики применять обновлений от своих пользователей в том же порядке.других заявок может быть слабее приказа требование. *, гарантирующие приказал доставки сообщения в присутствии процесса дорожно - транспортных происшествий (например, осуществления - ING надежный вариант приказал multicast -) намного сложнее, чем основные вер - решений.в настоящей главе, мы будем в первую очередь на базовые версии приказал multicasts.следующие три основных вида или orderings, которые изучались в кон - тексте приказал multicasts:1.местные с multicast - (также называемого единого источника FIFO)2.причинно - следственной порядка multicast -3.в общей сложности с multicast -