16.2.2 fault-tolerant state machine

16.2.2 fault-tolerant state machines
Client–server-based architecture is widely used in the implementation of distributed sys- tems. A server can be viewed as a deterministic state machine that executes client actions in some sequence. The state machine has a current state; it executes a step by executing an input command from the client, which produces an output and a new state. As an exam- ple, consider a distributed banking system with the tellers as clients. The state of the state machine consists of the account balances of all users. A deposit will change the state of the state machine producing as output the old and the new balances. When implemented as a single server, the failure of that server can completely halt the banking system. To implement a fault-tolerant state machine, we therefore use a collection of servers, each one independently implementing the state machine. When started from the same initial state, in spite of the failure of a fraction of the servers, all nonfaulty servers will produce the same sequences of states and outputs. A client issuing a command can then use the output generated by any nonfaulty server. The replica coordination problem can be reduced to the consensus problem, since all state machines have to agree to the choice of the next request that will be used to update its state.
The degree of replication k will depend on the nature and the extent of the failure. In [Sch90], Schneider presented a theory of fault-tolerant state machines, and it captures the essence of maintaining a fault-tolerant service via active replication. Central to this theory are reliable atomic multicasts (Chapter 15). The following two requirements must be satis- fied by any implementation of a fault-tolerant state machine:

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

16.2.2 отказоустойчивые автоматыАрхитектура клиент сервер широко используется в реализации распределенных sys Темс. Сервер можно рассматривать как детерминированный конечный автомат, который выполняет действия клиента в некоторых последовательности. Конечный автомат имеет текущее состояние; Он выполняет шаг ввода команды от клиента, который производит выход и новое состояние. Как экзамен ple рассмотрим распределенную банковскую систему с счетчиков голосов в качестве клиентов. Состояние конечного автомата состоит из остатков счета всех пользователей. Депозит будет изменить состояние конечного автомата, производство как выход, старые и новые балансы. При реализации как один сервер, сбой сервера может полностью остановить банковскую систему. Чтобы реализовать отказоустойчивые конечный автомат, поэтому используем коллекцию серверов, каждый из них самостоятельно реализует конечный автомат. При запуске из же начальное состояние, несмотря на отказ фракции серверов, все nonfaulty серверы производят же последовательности государств и выходов. Клиент команды может использовать выходные данные, созданные любым nonfaulty сервером. Проблему координации реплики можно уменьшить проблему консенсуса, поскольку все государства машины должны согласиться на выбор следующего запроса, который будет использоваться для обновления своего состояния.Степень репликации k будет зависеть от характера и степени сбоя. В [Sch90] Шнайдер представил теорию отказоустойчивых автоматов и отражает суть поддержания отказоустойчивости службы с помощью активной репликации. Центральное место в этой теории являются надежной атомной мультивещания (глава 15). Следующие два требования должны быть Сатис fied по любой реализации отказоустойчивой автомата:

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

16.2.2 отказоустойчивая автоматы
Клиент-серверная архитектура на основе широко используется в реализации распределенных систем. Сервер может рассматриваться как детерминированный конечный автомат , который выполняет действия клиента в некоторой последовательности. Государственная машина имеет текущее состояние; он выполняет шаг, выполнив команду ввода от клиента, который производит выход и новое состояние. В качестве на- пример, рассмотрим распределенную банковскую систему с кассирами , как клиентов. Состояние конечного автомата состоит из остатков на счетах всех пользователей. Депозит изменит состояние государственной машины по производству в качестве вывода старых и новых остатков. При реализации в качестве одного сервера, сбой этого сервера может полностью остановить банковскую систему. Для реализации отказоустойчивой государственную машину, поэтому мы используем набор серверов, каждый из которых независимо друг от друга , реализующий государственную машину. При запуске из того же начального состояния, несмотря на провал доли серверов, все серверы nonfaulty будут производить одни и те же последовательности состояний и выходов. Клиент выдачи команды может затем использовать вывод , сгенерированный любым nonfaulty сервером. Проблема координации копия может быть сведена к проблеме консенсуса, так как все государственные машины должны согласовать с выбором следующего запроса , который будет использоваться для обновления своего состояния.
Степень репликации K будет зависеть от характера и степени отказ. В работе [Sch90], Шнайдер представил теорию отказоустойчивых автоматов, и это отражает суть поддержания отказоустойчивой службы с помощью активной репликации. Центральное место в этой теории являются надежными атомные мультикастовые (глава 15). Следующие два требования должны быть удовлетворяемым любой реализации отказоустойчивой государственной машины:

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

16.2.2 передать государственной машиныклиент - серверной архитектуры широко используется в осуществлении распространен sys - tems.сервер может рассматриваться как государственная машина, которая реализует клиент детерминированной мер в некоторых последовательности.государственная машина имеет состояние; она осуществляет шаг, казнив входной команду от клиента, который производит продукции и новое государство.как экзамен - пожалуйста, рассмотреть распределенной банковской системы со счетчиков как клиентов.государство государственная машина состоит из средств счета для всех пользователей.депозит будет изменять состояние государственной машины производства, как выпуск старых и новых средств.когда в один сервер, провал, что сервер может полностью прекратить банковской системы.в целях осуществления передать государственной машины, поэтому мы использовать набор серверов, каждая из которых самостоятельно осуществляет государственная машина.когда начался с того же первоначальное состояние, несмотря на поражение от серверов, все nonfaulty серверы будут такие же последовательности государства и мероприятия.клиент выдачи команда может затем использовать результаты, благодаря nonfaulty сервера.реплики проблема координации может быть уменьшена на консенсус, проблемы, поскольку все государства машины придется согласиться на выбор следующий запрос, который будет использоваться для обновления своего государства.степень распространения k будет зависеть от характера и степени неудачи.[в sch90], шнайдер представил теорию передать государственной машины, и она отражает суть поддержания отказоустойчивого службы посредством активного тиражирования.центральным элементом этой теории надежности атомной multicasts (раздел 15).следующие два требования должны быть satis - за любым проведение передать государственной машины: