Boots – shoes – and leggings
Patent
1992-07-13
1993-11-09
Atkinson, Charles E.
Boots, shoes, and leggings
36424294, 3642691, 364DIG1, 371 36, G06F 1118
Patent
active
052610853
ABSTRACT:
System and method for implementing a distributed state machine in which consistency is maintained despite the failure of any number of processes and communication paths. This machine and method are suitable for systems with modest reliability requirements that do not justify the expense of an extremely fault tolerant, real-time implementation. One process in a network of server processes is chosen as the leader, and that leader is responsible for broadcasting state machine commands to the other processes. The commands are numbered consecutively, and they are recorded in stable storage by the processes. Each command is broadcast through a uniquely numbered ballot or referendum, and each process participating in a ballot may either vote to accept the command or not vote. To be issued, a command must be voted for by a majority of the processes in the system. Each issued command is stored by each of the processes in the majority set which voted for it, and since any two majority sets must have at least one process in common, any command which has been issued will appear in the store of at least one process of any majority set participating in a subsequent ballot. When a new leader is chosen, messages are exchanged between the new leader and the other processes in the system to ensure that each of the processes has all of the commands that the other processes have. As part of this procedure, any command for which one of the processes has previously voted but does not have a command number is broadcast as a proposed command in a new ballot.
REFERENCES:
patent: 4418396 (1983-11-01), Hemdal et al.
patent: 4532606 (1985-07-01), Phelps
patent: 4538241 (1985-08-01), Levin et al.
patent: 4694396 (1987-09-01), Weisshaar et al.
patent: 4703481 (1987-10-01), Fremont
patent: 4789986 (1988-12-01), Koizumi et al.
patent: 4799140 (1989-01-01), Dietz et al.
patent: 4914657 (1990-04-01), Walter et al.
Atkinson Charles E.
Digital Equipment Corporation
LandOfFree
Fault-tolerant system and method for implementing a distributed does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fault-tolerant system and method for implementing a distributed , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault-tolerant system and method for implementing a distributed will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1149986