The underlying abstract concept beh

The underlying abstract concept behind total order multicast is that of a replicated state machine. Assume that each client sends its request to a group of identical servers, the objective being that if one server crashes then another server will take over. The servers have states, and each request from a client modifies the state of a server. For consistency, it is essential that all nonfaulty servers remain in the same state after each update. This cannot be met without total order multicast. Compared with causal order multicast, total order multicast is more restrictive. However, the order in which messages will be delivered in a total order multicast need not agree with the causal order.
In real-time environment, one more class of atomic multicast is relevant—it is called timed multicast. A Δ-timed multicast is one in which every message sent at time t is deliv- ered to the each member at or before the time (t + Δ). If a message is not delivered to at least one process within that time window, then it should not be delivered to any process within that time window. The time may be maintained either by an external observer or by the clocks local to the processes. Depending on the choice, different variations of the timed multicasts can be defined.
In the presence of omission failures, local order reliable multicast can be implemented using Stenning’s protocol or an appropriate window protocol (Chapter 12). So, we will only discuss the implementation of the other two types of ordered multicasts. We focus only on the basic versions.

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

Основной абстрактной концепции общего порядка многоадресной рассылки является реплицированной автомата. Предположим, что каждый клиент отправляет свой запрос группы идентичных серверов, цель в том, что если один сервер аварийно завершает работу после этого другой сервер возьмет на себя. Серверы имеют государства, и каждый запрос от клиента изменяет состояние сервера. Для обеспечения согласованности важно, чтобы все nonfaulty серверы остаются в том же состоянии после каждого обновления. Это не может быть достигнута без полного порядка многоадресной рассылки. По сравнению с причинная порядком многоадресной рассылки, общий порядок многоадресной рассылки является более ограничительным. Однако порядок, в котором сообщения будут доставлены в общий порядок многоадресной рассылки нужно не согласен с порядком причинно-следственной.В режиме реального времени среде класса atomic многоадресной рассылки имеет отношение — она называется приурочен многоадресной рассылки. Δ-приурочен многоадресная рассылка — это в котором каждое сообщение, отправленное во время t компенси шей к каждому члену или до времени (t + Δ). Если сообщение не доставлено, по крайней мере один процесс в течение этого времени окна, то оно не будет доставлять в любой процесс, в течение этого времени окна. Время может поддерживаться внешним наблюдателем либо часы местных процессов. В зависимости от выбора можно определить различные варианты времени мультивещания.При наличии упущения отказов надежный многоадресный локального порядка можно реализовать с помощью Stenning в протокол или протокол соответствующего окна (глава 12). Итак мы только будем обсуждать осуществление двух других типов приказал мультивещания. Мы сосредоточены только на основные версии.

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

Основополагающий абстрактное понятие позади общего порядка многоадресной рассылки является то , что реплицированную государственной машины. Предположим , что каждый клиент отправляет запрос к группе идентичных серверов, цель в том , что если один сервер выходит из строя , то другой сервер возьмет на себя. Серверы имеют состояния, и каждый запрос от клиента изменяет состояние сервера. Для согласованности, важно , чтобы все nonfaulty серверы остаются в том же состоянии , после каждого обновления. Это не может быть решена без общего порядка многоадресной рассылки. По сравнению с причинной многоадресного порядка, общая групповой заказ более ограничительный характер . Тем не менее, порядок , в котором сообщения будут доставлены в общем порядке многоадресной рассылки не обязательно согласуются с причинным порядком.
В среде реального времени, еще один класс атомной многоадресной рассылки актуальна-она называется приуроченная многоадресной рассылки. Δ Своевременное многоадресной один , в котором каждое сообщение , отправленное в момент времени Т постав- ERed к каждому члену во время или до времени (Т + Д). Если сообщение не доставлено , по меньшей мере , одного процесса в течение этого временного окна, то он не должен быть доставлен в любой процесс в течение этого времени окна. Время может поддерживаться либо внешним наблюдателем , либо часами , локальных для процессов. В зависимости от выбора, могут быть определены различные варианты таймерами многоадресных.
При наличии сбоев бездействия, локального порядка надежной многоадресной рассылки может быть реализован с использованием протокола Стеннинг или в соответствующий протокол окна (глава 12). Таким образом, мы будем обсуждать только реализацию двух других типов упорядоченных многоадресных. Мы остановимся только на основных версиях.